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

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

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

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

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...

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问题假设你有一个各位数字互不相同的四位数，把所有数字从大到小排序后得到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’）。但很明显，这...

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

数组和字符串逆序输出考虑问题：读入一些整数，逆序输出到一行中。已知整数不超过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){...

for循环打印1,2,3，...，n每个占一行。#include<conio.h>#include<stdio.h>intmain(){inti,n;scanf("%d",&n);for(i=1;i<=n;i++){printf("%d",i);}getch();return0;}...