摘要：
1、功能需求 2.1 设计架构前需要考虑的问题 2.2 架构实现 所需服务组件: django: 用户页面呈现 nginx: 前端高并发必备 cdn:异地高并发、静态内容速度快必备 redis: 热点weibo\话题数据高效存储 rabbitMQ: 用户weibo推送 SOA：服务解耦，服务接口化 阅读全文
摘要：
hash_ring 增加删除机器时有可能数据找不到 阅读全文
摘要：
我们根据pid加客户端的时间戳进行加密md5(pid|时间戳)得到的单向加密串，与时间戳，或者其它字段的串的url给服务端。 服务端接收到请求的url进行分析 客户端时间与服务端的时间戳之差如果大于规定的时间比如我们规定10s，这样就是属于过期时间。防止有人黑了url，再次请求 可以用redis 如 阅读全文
摘要：
聚合 aggregate 聚合(aggregate)主要用于计算数据，类似sql中的sum()、avg() 语法 管道 管道在Unix和Linux中一般用于将当前命令的输出结果作为下一个命令的输入 在mongodb中，管道具有同样的作用，文档处理完毕后，通过管道进行下一次处理 常用管道 $group 阅读全文
摘要：
BinaryHeap() 创建一个新的，空的二叉堆。 insert(k) 向堆添加一个新项。 findMin() 返回具有最小键值的项，并将项留在堆中。 delMin() 返回具有最小键值的项，从堆中删除该项。 如果堆是空的，isEmpty() 返回 true，否则返回 false。 size() 阅读全文
摘要：
性质1: 在二叉树的第i层上至多有2^(i-1)个结点（i>0）性质2: 深度为k的二叉树至多有2^k - 1个结点（k>0）性质3: 对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1;性质4:具有n个结点的完全二叉树的深度必为 log2(n+1)性质5:对完全 阅读全文
摘要：
（非递归实现） （递归实现） 最优时间复杂度：O(1) 最坏时间复杂度：O(logn) 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。 阅读全文
摘要：
最优时间复杂度：O(nlogn) 最坏时间复杂度：O(nlogn) 稳定性：稳定 将数组分解最小之后，然后合并两个有序数组，基本思路是比较两个数组的最前面的数，谁小就先取谁，取了后相应的指针就往后移一位。然后再比较，直至一个数组为空，最后把另一个数组的剩余部分复制过来即可。 阅读全文
摘要：
最优时间复杂度：O(nlogn) 最坏时间复杂度：O(n2) 稳定性：不稳定 三行代码版本 三路快速排序，重复值 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据 阅读全文
摘要：
最优时间复杂度：根据步长序列的不同而不同 最坏时间复杂度：O(n2) 稳定想：不稳定 希尔排序的基本思想是：将数组列在一个表中并对列分别进行插入排序，重复这过程，不过每次用更长的列（步长更长了，列数更少了）来进行。最后整个表就只有一列了。将数组转换至表是为了更好地理解这算法，算法本身还是使用数组进行 阅读全文