项目进行中,使用到Map(std::map),Map要点整理如下: 1.
Map,也叫关联数组,提供key/value(键/值对),key用来索引,value是被存储和检索的数据。 2. key值唯一(Multimap除外)。 3.
Map的内部数据结构是红黑树。 3. 可以用下标操作符...
分类:
其他好文 时间:
2014-05-16 22:31:02
阅读次数:
379
复习一下单链表的常用操作,包括单链表的创建、插入、删除、排序、逆置以及打印输出等。#includeusing namespace std;typedef
struct Single_link{ int data; struct Single_link *next;}node;//单链表的...
分类:
其他好文 时间:
2014-05-16 22:14:34
阅读次数:
397
/** * Created with IntelliJ IDEA. * User:
li_zhe * Date: 14/05/06 * Time: 12:34 * To change this template use File |
Settings | File Templates. */pack...
分类:
其他好文 时间:
2014-05-16 22:09:34
阅读次数:
431
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
在需要并行化处理数据的时候,采用消息队列通讯的方式来协作,比采用共享状态的方式要好的多。Erlang ,Go
都使用这一手段来让并行任务之间协同工作。最近读完了ZeroMQ的Guide。写的很不错。前几年一直有做类似的工作,但是自己总结的不好。而 ZeroMQ
把消息通讯方面的模式总结的很不错。Ze...
分类:
其他好文 时间:
2014-05-14 09:48:48
阅读次数:
256
今天看到了一段判断是否为二叉排序树的代码,感觉有点问题,在网上一搜还真有不少这么做的原本的思路大概是这样的吧,判断根节点值是否比左子节点的值大且比右子节点的值小,若成立,递归判断左子右子。不成立返回false,代码就不贴了。想了一下,如果下面这样的树是不是也判定为二叉排序树,但是根据定义,这不是一个...
分类:
其他好文 时间:
2014-05-14 07:15:49
阅读次数:
359