#数据结构与算法

数据结构的基本概念

1.什么是数据结构  数据元素之间的关系就是数据结构2.数据结构的三要素  逻辑结构、存储结构、运算3.逻辑结构  分为线性结构(栈、队列、数组、线性表)和非线性结构(集合、数、图)4.存储结构  分为顺序、链接、索引、散列5.运算  分为定义和实现...
代码星球 代码星球·2020-04-06

算法入门--快速排序

快速排序可谓是排序算法中最有名的算法了,虽然说名字叫快速但是平均时间复杂度达到了O(n*logn)只能说是较快吧,如果最坏情况下时间复杂度可以达到O(n^2)快速排序也是递归的最经典的一个用例下面直接上代码吧:functionqsort(arr){//基线条件,就是最后跳出递归的条件//通常都会返回0或1个值if(ar...
代码星球 代码星球·2020-04-06

算法入门---选择排序

相信大家对冒泡排序都不陌生吧,下面介绍下和冒泡排序有着相同时间复杂度的另一个算法“选择排序”(O(n^2))//先定义一个找最小数字的函数//函数用一个smallest的中间变量储存最小值,然后逐项比较//得出的最小值最后和arr[0]互换数值functionfindSmallest(arr){...
代码星球 代码星球·2020-04-06

算法入门

很多学过算法的童鞋,都觉得老师讲的算法里面排序占有很大的比例,可以说排序是算法的重点,这是为什么呢?原因是,很大部分的算法仅在数据经过排序后才管用,例如我们最经典的二分查找。首先先介绍下最基本的两种数据类型:数组和链表数组:是内存相邻的一个队列链表:内存不相邻的队列,每个元素都会存下下一个元素的地址很明显,两种数据类型...
代码星球 代码星球·2020-04-06

ajax与算法,sql的group处理

functioncorrectAction(){$semester_id=$this->_getParam("semester_id");$day=$this->_getParam("day");//todo...$where=array();$where['lx_lessons.semester_id=?...

代码面试最常用的5大算法

1.String/ArraytoCharArray()//getchararrayofaStringArrays.sort()//sortanarrayArrays.toString(char[]a)//converttostringcharAt(intx)//getacharatthespecificindexlen...

计算年龄算法(周岁虚岁)

/***$date是时间戳*$type为1的时候是虚岁,2的时候是周岁*/functiongetAgeByBirth($date,$type=1){$nowYear=date("Y",time());$nowMonth=date("m",time());$nowDay=date("d",time());$birthYe...

PHP实现四种基本排序算法 得多消化消化

1.冒泡排序//冒泡排序思路分析:在要排序的一组数中,对当前还未排好的序列,从前往后对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即,每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。$arr=array(1,43,54,62,21,66,32,78,36,76,39);functi...

算法积累之处理数组数据

原数据Array([0]=>Array([award_cat]=>1[award_level]=>1[count]=>5)[1]=>Array([award_cat]=>2[award_level]=>1[count]=>11)[2]=>Array([award_c...

算法积累之拼接字符串

$aTrainMem=$this->dao_rtraining->getTraAndMem($where,'training_levelasc',false,false,false,'training_level',false);foreach($aTrainMemas$k=>$v){isset($o...

算法学习之冒泡排序,6174问题

排序与检索数据处理是计算机的强项,包括排序、检索和统计等。6174问题假设你有一个各位数字互不相同的四位数,把所有数字从大到小排序后得到a,从小到大排序后得到b,然后a-b替换原来这个数,最终都会得到6174。例如,从1234出发,依次可以得到4321-1234=3087,8730-378=8352,8532-2358...

算法学习之基础题

基础题之字符串题目:把手放在键盘上,稍不注意就会往右错一位。Q会变成W,J会变成K。输入一个错位后敲出的字符串,输出打字员本来想打出的句子。分析:如何进行这样的变换呢?一种方法是使用if语句或者switch语句,如if(c==‘W’)putchar(‘Q’)。但很明显,这...
代码星球 代码星球·2020-04-06

算法学习之函数

函数与递归简单函数的编写如果函数在执行的过程中碰到了return语句,将直接退出这个函数,不去执行后面的语句。题一:组合数输入非负整数n和m,输出组合数Cmn=n!/m!(n-m)!,其中m<=n<=20。分析:题目中的公式出现了多次n!,把它作为一个函数编写时比较合理的。#include<conio...
代码星球 代码星球·2020-04-06

算法学习之数组和字符串

数组和字符串逆序输出考虑问题:读入一些整数,逆序输出到一行中。已知整数不超过100个。我们把每个数都存下来,存放到哪里呢?答案是:数组。#include<conio.h>#include<stdio.h>#defineMAXN100+10inta[MAXN];intmain(){inti,x,n...

循环结构算法小练习

输入一个10的9次方的正整数,输出它的位数。例如输入123,的位数为3。#include<conio.h>#include<iostream>usingnamespacestd;intmain(){intn,count=1;cin>>n;//输入nwhile(n/10>=1){...
代码星球 代码星球·2020-04-06
首页上一页...111112113114115...下一页尾页