复习一下单链表的常用操作，包括单链表的创建、插入、删除、排序、逆置以及打印输出等。#includeusing namespace std;typedef
struct Single_link{ int data; struct Single_link *next;}node;//单链表的...
分类：
其他好文 时间：
2014-05-16 22:14:34
阅读次数：
397
1、快速排序
通过选择轴值，一次划分都能确定该轴值得位置，其时间复杂度最好的情况（每次划分都恰好将区间平分为等长的两半）下为Ο（nlgn），最差情况（每次划分将区间分成0与n-1）为O(n^2)。其空间复杂度考虑递归的栈深为O(lgn)。
1 /********************...
分类：
其他好文 时间：
2014-05-16 19:24:46
阅读次数：
361
我们先把数组中的整数转换成字符串，在函数compare中定义比较规则，并根据该规则用库函数qsort排列。最后把排序好的数组中的数字依次打印出来，就是该数组中数字拼接出来的最小数字。这种思路的时间复杂度是O(nlogn)。
分类：
其他好文 时间：
2014-05-16 09:22:04
阅读次数：
262
//创建数组，其值可以放任意的数据类型 $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
题目： Sort a linked list using insertion sort.解题思路：
假设 list[1..i]是排好序的，找到第i+1个元素应该插入的位置及其前驱，然后将其插入。代码： /** * Definition for
singly-linked list. * str...
分类：
其他好文 时间：
2014-05-16 05:47:08
阅读次数：
258
排序的基本概念
假设含有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
枚举 索引从0开始sort 默认升序排列 Array.Sort(intSort);//复制数组
Array.Copy(intSort,intNew,3); intsort 源数组 intnew 目标数组
3长度声明类数组之后，在用到具体的元素时需要再重新声明一遍public c...
分类：
其他好文 时间：
2014-05-16 05:21:09
阅读次数：
247
今天看到了一段判断是否为二叉排序树的代码，感觉有点问题，在网上一搜还真有不少这么做的原本的思路大概是这样的吧，判断根节点值是否比左子节点的值大且比右子节点的值小，若成立，递归判断左子右子。不成立返回false，代码就不贴了。想了一下，如果下面这样的树是不是也判定为二叉排序树，但是根据定义，这不是一个...
分类：
其他好文 时间：
2014-05-14 07:15:49
阅读次数：
359
