【1】根据2^10=1024，所以10个老鼠可以确定1000个瓶子具体哪个瓶子有毒。具体实现跟3个老鼠确定8个瓶子原理一样。000=0001=1010=2011=3100=4101=5110=6111 ...

问题： 如何增量同步文件，例如一个文本文件有10M，分别存放在A，B两个地方，现在两个文件是完全一样的，但是我马上要在A上对这个文件进行修改，B如何实现自动和A上的文件保持一致，并且网络的传输量最少 ...

　　最近在做实际项目中遇到了一个问题，如何判断一个层级结构的图是否存在循环引用。刚开始想到了方法是用递归进行判断，后来想到大学学过的拓扑排序可以解决该问题，于是翻了下数据结构这本书，阅读了园友的文 ...

一、是什么 算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制 也就是说，能够对一定规范的输入，在有 ...

问题： 　　我们在写程序的时候经常发现程序使用的内存往往比我们申请的多，为了优化程序的内存占用，搅尽脑汁想要优化内存占用，可是发现自己的代码也无从优化了，怎么办？现在我们把我们的焦点放到malloc ...

一、是什么 数据结构是计算机存储、组织数据的方式，是指相互之间存在一种或多种特定关系的数据元素的集合 前面讲到，一个程序 = 算法 + 数据结构，数据结构是实现算法的基础，选择合适 ...

内容： 本文将介绍几种常用的内存池技术的实现，这是我最近学习各大开源的内存池技术遗留下来的笔记，其主要内容包括： STL内存池以及类STL内存池实现 Memcached ...

贪婪算法的基本思想：通过一系列步骤来构造问题的解，每一步都是对已构造的部分解的一个扩展，直到获得问题的完整解。 贪婪算法中，每一步“贪婪地” 选择最好的部分解，但不顾及这样选择对整体的影响（局部最优 ...

前言 其实我一直想写一篇揭秘算法的文章，因为，据我所见，大多数写算法的软件工程师，其实，就是普通程序员，并非高人一等。 但我一直不知道从何下手，今天姑且尝试着乱写一点。 最唬人的高大上 算法最 ...

一、奇怪的现象 　　研究快速排序很久了,发现一个古怪的实情:这算法描述起来很简单,写一个正确的出来实在不容易.写一个优秀的快速排序算法更是难上加难. 也难怪该算法提出来过了很久才有人写出一个正确的 ...