2015年06月_shop_ping

08月 07月 06月 05月 04月 03月 02月

转载大根堆-小根堆-堆排序-C实现

大根堆小根堆的实现：以PPT形式呈现大根堆构建的理论过程1、首先涉及到一个堆的调整，这也是算法的核心部分。假设树中，节点i的子树已经为两个大根堆。这两个子树再加上i节点的话，可能是大根堆也可能不是，因此需要对节点i进行调整。若i小于left(i) or right(i)，需要将i下移。2、这是一个例子，需要将4下移。满足大根堆的性质。3、大根堆的调整算法

2015-06-29 10:58:32 4965 1

转载双向链表图文解析

网上很多对双向链表解释的文章都是用这个结构：它们的连接情况是这样的：相当的不直观，今天我要从详细的地址出发来解释双向链表的原理。现定义一个结构体如下：struct student{ char name; struct student *next; struct student *prior;};现在有5个人A,B,C,D,E.

2015-06-26 17:17:46 1796

翻译 nginx支持缓存302重定向后的文件到本地

试想一下这样一个需求：在使用nginx反向代理的时候，我们需要缓存从后端服务器拉取的内容，正常情况下，如果所需要的内容就在后端服务器上，那么很容易，使用nginx的proxy_cache模块就能够实现缓存。但是有一种情况：内容没有在后端服务器上，而是从后端服务器返回了一个重定向地址，重定向到了第三方服务器，那么这时候nginx缓存下来的内容就是不是我们需要的源内容了，而是一个只

2015-06-13 10:05:54 7284

原创 mysql表格拆分总结

由于很多业务表因为历史原因或者性能原因，都使用了违反第一范式的设计模式。即同一个列中存储了多个属性值具体结构见下表。这种模式下，应用常常需要将这个列依据分隔符进行分割，并得到列转行的结果。表A：id value1 tiny,small,big2 small,medium3 tiny,big那我们所期望的得到的结果是什么呢?如下所示：表B：i

2015-06-13 09:53:50 3906