//创建数组,其值可以放任意的数据类型 $arr[0]=111; $arr[1]=121;
$arr[2]="nihao"; $arr[3]=141.9; $arr[4]=null;//null要记入长度,并要占用空间,但是不会输出 echo
"数组长度".count($arr);...
分类:
Web程序 时间:
2014-05-16 08:07:56
阅读次数:
372
有一个txt文档,里面有很多行的用户资料,每行比如:姓名,电话号码,...之间都是用逗号分隔现在要去掉电话号码重复的行,而且要按照电话号码排序。怎么用java实现?希望高手出来指点指点!!!
分类:
编程语言 时间:
2014-05-16 06:02:02
阅读次数:
255
题目: Sort a linked list inO(nlogn) time using
constant space complexity.解题思路: 复杂度为O(n* logn)
的排序算法有:快速排序、堆排序、归并排序。对于链表这种数据结构,使用归并排序比较靠谱。递归代码如下:代码: /...
分类:
其他好文 时间:
2014-05-16 05:49:04
阅读次数:
266
排序的基本概念
假设含有n个记录的序列为{r1,r2,……,rn},其相应的关键字分别为{k1,k2,……,kn},需确定1,2,……,n的一种排序p1,p2,……,pn,使其相应的关键字满足kp1≤kp2≤……≤kpn非递减(或非递增)关系,即使得序列称为一个按关键字有序的序列{rp1,rp2,…...
分类:
其他好文 时间:
2014-05-16 05:25:02
阅读次数:
341
直接插入排序概念:带排元素放在elem[0...n-1]中,初始化时,elem[0]自成1个有序区,无序区为elem[1...n-1],从i=1起,到i=n-1,依次将elem[i]插入有序区[0...n-1]中直接插入排序算法步骤:1.在当前有序区域R[1,i-1]中查找R[i]的正确插入位置K(...
分类:
其他好文 时间:
2014-05-16 04:48:57
阅读次数:
248
1.排序的分类在待排序的文件中,若存在多个关键字相同的记录,经过排序后这些具有相同关键字的记录之间的相对次序保持不变,该排序方法是稳定的;若具有相同关键字的记录之间的相对次序发生变化,则称这种排序方法是不稳定的。稳定的排序时间复杂度
空间复杂度冒泡排序最差和平均是O(n2),最好是O(n) 1双向....
分类:
其他好文 时间:
2014-05-15 16:54:49
阅读次数:
297
//基本类型for(int i=0;i<d.length;i++){for(int
j=i+1;j<d.length;j++){if(d[i]<d[j]){double
temp=d[i];d[i]=d[j];d[j]=temp;基本类型排序,需要注意2点,1,排序过程中,需要引用中间值,类似2个瓶...
分类:
其他好文 时间:
2014-05-15 16:52:11
阅读次数:
265
堆的概念
堆是具有下列性质的完全二叉树:每个节点的值都大于或等于其左右孩子结点的值,称为大顶堆;或着每个结点的值都小于或等于其左右孩子结点的值,称为小顶堆。 堆排序
堆排序(Heap Sort)就是利用堆(假设利用大顶堆)进行排序的方法。它的基本思想是,将待排序的序列构造成一个大顶堆。此时,整个序列...
分类:
其他好文 时间:
2014-05-15 16:18:31
阅读次数:
329
基数排序思想:分配桶,把待排序的数字按照从低到高的顺序排列。主要有两个过程,分配和收集。
分配时,根据数字的位数,从小到大存放到桶中。 收集时,按照顺序,再覆盖原数组。 重复分配和收集的过程,直到到数字的最高位。 好长时间不写C++代码了。。。
代码如下: #include #inc...
分类:
其他好文 时间:
2014-05-14 13:55:13
阅读次数:
239
extjs的表格功能非常强大,包括了排序,缓存,拖动,隐藏某一列,自动显示行号,列汇总,单元格编辑等实用功能.表格由类Ext.grid.GridPanel定义,继承自Panel,其xtype为grid.Extjs中表格Grid必须包含列定义信息,并指定表格的数据存储器Store.表格的列信息由类.....
分类:
Web程序 时间:
2014-05-14 10:54:22
阅读次数:
413