一、进制说明1、十进制十进制使用十个数字（0、1、2、3、4、5、6、7、8、9）记数，基数为10，逢十进一。历史上第一台电子数字计算机ENIAC是一台十进制机器，其数字以十进制表示，并以十进制形式运算。设计十进制机器比设计二进制机器复杂得多。而自然界具有两种稳定状态的组件普遍存在，如开关的开和关，...
分类：
其他好文 时间：
2014-10-08 14:27:55
阅读次数：
293
基本枚举、贪心、递归、分治、递推、模拟STL（pair、vector、set、map、queue、string、algorithm）构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/Tr...
分类：
其他好文 时间：
2014-10-05 11:03:18
阅读次数：
276
排序算法总结：排序法平均时间最差情形稳定度额外空间备注冒泡O(n2)O(n2)稳定O(1)n小时较好交换O(n2)O(n2)不稳定O(1)n小时较好选择O(n2)O(n2)不稳定O(1)n小时较好插入O(n2)O(n2)稳定O(1)大部分已排序时较好基数O(logRB)O(logRB)稳定O(n)B...
分类：
其他好文 时间：
2014-10-04 12:56:06
阅读次数：
195
排序算法总结：排序法平均时间最差情形稳定度额外空间备注冒泡O(n2)O(n2)稳定O(1)n小时较好交换O(n2)O(n2)不稳定O(1)n小时较好选择O(n2)O(n2)不稳定O(1)n小时较好插入O(n2)O(n2)稳定O(1)大部分已排序时较好基数O(logRB)O(logRB)稳定O(n)B...
分类：
其他好文 时间：
2014-10-02 17:41:03
阅读次数：
139
编程论到极致，核心非代码，即思想。所以，真正的编程高手同时是思想独到及富有智慧（注意与聪明区别）的人。每一个算法都是一种智慧的凝聚或萃取，值得我们学习从而提高自己，开拓思路，更重要的是转换思维角度。其实，我们大多数人都活在“默认状态”下。没有发觉自己的独特可设置选项-----思想。言归正传（呵呵！恢...
分类：
其他好文 时间：
2014-10-02 12:52:32
阅读次数：
289
1 nginx的基数树简介
基数树是一种二叉查找树，它具备二叉查找树的所有优点：检索、插入、删除节点速度快，支持范围查找，支持遍历等。在nginx中仅geo模块使用了基数树。nginx的基数树使用ngx_radix_tree_t这个结构体表示的。ngx_radix_tree_t要求存储的每个节点都必须以32位整形作为区别任意两个节点的唯一标识。ngx_radix_tree_t基数树会负责分配每个...
分类：
其他好文 时间：
2014-10-01 18:19:41
阅读次数：
235
概要：判重的时候可以用手写hash，也可以用stl中的map，手写hash的好处是快，解决冲突的方案较好，map慢。但是手写hash要求的空间高，而且有时处理得不好的话会wa。注意及技巧：注意的是，hash的函数一定要写好，但是写好又爆空间。一般采用元素个数作为基数然后乘上递增的这个基数的幂作为权重...
分类：
其他好文 时间：
2014-09-28 19:46:45
阅读次数：
181
countingsort-radixsort-bucketsort
分类：
其他好文 时间：
2014-09-26 13:54:28
阅读次数：
157
半年前，腾讯声势浩大的接连入股大众点评、京东，外界纷纷表示，相比于给这两家带去的现金而言，这两家更看重的是腾讯在移动端的给这两家带去的入口。也就是微信、手Q这两大移动IM所带去的庞大的基数用户。
而就在前两天笔者参加了京东举办的第二届京东思享会，在会上，京东的CMO蓝烨提到了一个很有趣的现象，“大家都太高看微信入口的能量了，微信的转化率不是很高，但是对京东来说虽然不高，却可以触达海量用户...
分类：
微信 时间：
2014-09-26 11:47:08
阅读次数：
368
