东方吹雪的专栏

有一个链表，链表的结点除了有一个next域，还有一个random域，这个random域指向链表中的任意一个结点（也可为null）

原题大意：有一栋楼，楼里有很多房间，每个房间有一盏灯和一个开关，这个开关可以控制这盏灯，此外每个房间还有两个不同颜色的LED灯有一个遥控器，遥控器上有两个按钮，每个按钮分别控制所有房间的一个LED灯。类似于俄罗斯方块，将每个房间灯亮时，看作一个方块，请你设计一个方法使用遥控器控制一个方块的下落过程。除智能通信设备以外，工具任选，方块的下落与否仅仅与时间相关，每个房间由一个人来控制灯

在遍历儿叉树时，常常使用的是递归遍历，或者是借助于栈来迭代，在遍历过程中，每个节点仅访问一次，所以这样遍历的时间复杂度为O(n)，空间复杂度为O(n)，并且递归的算法易于理解和实现，二叉树的递归遍历算法代码如下：儿叉树的定义：typedef struct BNode { char ch; struct BNode *left, *right;} BNode, *BiTre

一般二叉搜索有重复元素的二叉搜索改进的二叉搜索有重复元素并且要锁定到第一个还是最后一个元素的二叉搜索

动态规划算法面试题：给定字符串，以及一个字典，判断字符串是否能够拆分为字段中的单词。例如，字段为{hello，world}，字符串为hellohelloworld，则可以拆分为hello,hello,world，都是字典中的单词。

KMP算法字符串查找子串

看了July的《程序员编程艺术》的第六章亲和数问题，看了好长时间才搞清楚，智商拙计，记录下来，原文见：https://github.com/julycoding/The-Art-Of-Programming-by-July/blob/master/ebook/zh/06.0.md这个问题原文中给出了两种解法，一种是伴随数组线性遍历的方法，另一种是近似与线性的利用素数筛选法，关于素数筛选法首先看

http://my.oschina.net/bluesky0leon/blog/132361

本题来自@陈利人  微信公众账户：待字闺中原题对于一个n位正整数a,去掉其中任意k(k例如，a=13243221，k=5，输出：121对于题目中的例子，数字13243221，删除5个数字之后，使得剩下的几个数字组成的整数最小。先考虑简单的解决办法：当k=1时，如果要删除13243221中的一个数字使得剩下的几个数字组成的整数最小，很显然，应该

从一个数组中找出出现若干次的数字，这样的面试题目很多，通用的方法是使用Hash表，然后统计每个数字的出现次数，这种方法时间复杂度为O(n)，空间复杂度也为O(n)，但是对于几种特殊的情况却可以使用更高效的方法来解决。一个整型数组里除了一个数字之外，其他的数字都出现了两次。如何找出数组中只出现一次的数字可以使用上面说的Hash表方法，空间复杂读为O(n)，但是如果要求时间复杂度是O(n)，空