千里之外

摘要： 赛马问题问题是这样的：一共有25匹马，有一个赛场，赛场有5个赛道，就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定，不用任何其他工具，只通过马与马之间的比赛，试问最少得比多少场才能知道跑得最快的5匹马。注意："假设每匹马都跑的很稳定" 的意思是在上一场比赛中A马比B马快，则下一场比赛中A马... 阅读全文

摘要： fibonacci 数列及其延展fibonacci计算fibonacci数列是指 0，1，1，2，3，5，8，13，21……这样自然数序列，即从第3项开始满足f(n)=f(n-1)+f(n-2)；递归实现非常简单：long long fibonacci(unsigned int n){ int... 阅读全文

摘要： 链表的经典问题 如何判断两个单链表是否相交，如果相交，找出交点（两个链表都不存在环） 如果两个单链表相交，那应该呈“Y”字形，也就是从交点以后的部分是两个链表的公共节点。 所以，判断是否相交只要看两个链表的最后一个节点是否为同一个即可。 那么如何找到交点呢？设两个单链表的长度分别为L1、L2，（假设 阅读全文

摘要： 二叉堆 我们知道堆栈是一种LIFO（后进先出）结构，队列是一种FIFO（先进先出）结构，而二叉堆是一种最小值先出的数据结构，因此二叉堆很适合用来做排序。 二叉树的性质：二叉堆是一棵完全二叉树，且任意一个结点的键值总是小于或等于其子结点的键值， 二叉堆采用数组来存储（按广度优先遍历的顺序），而没有像普 阅读全文

摘要： 二叉查找树 二叉查找树（binary search tree, BST）的特征： 1、所有节点存储一个关键字； 2、非叶子节点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树（查找二叉树的中序遍历是有序序列）； 3、实际使用的二叉查找树一般都加入了平衡算法（balanced binary 阅读全文

摘要： mysql 插入/更新数据INSERT 语句1、一次性列出全部字段的值，例如：INSERT INTO student VALUES('Chenqi','M', 29);INSERT INTO student VALUES('Bush','M', 60),('Obama', 'M', 45);允许同时... 阅读全文

摘要： Lua 之 userdata在Lua中可以通过自定义类型（user data）与C语言代码更高效、更灵活的交互，从而扩展Lua能够表达的类型。full userdatafull userdata 表示一个原始的内存块，可以存储任何东西，它是一个类似于table的object，必须事先创建（也可以被垃... 阅读全文

摘要： 海量数据处理相关面试题注意：本文只是本人对http://blog.csdn.net/v_july_v/article/details/7382693的一个阅读笔记。引言一般来说，STL容器分两种，序列式容器（vector/list/deque/stack/queue/heap）；关联式容器（set/... 阅读全文

摘要： BloomFilter 与 CuckooFilter Bloom Filter Bloom Filter是一种空间效率很高的随机数据结构，它的原理是，当一个元素被加入集合时，通过K个相互独立的Hash函数将这个元素映射成一个位阵列（Bit array）中的K个点，把它们置为1。检索时，我们只要看看这 阅读全文

摘要： python 包管理工具 Python当前的包管理工具链是 easy_install/pip + distribute/setuptools + distutils，显得较为混乱。 而将来的工具链组合非常简单：pip + distutils2。 1、distutils：Python 自带的基本安装工 阅读全文