我的思考

摘要： 最近在看《windows核心编程》，其实以前也看过一些，但是最近遇到一些问题，发现自己还是忘光了（所以还是要常常用啊），所以准备重新仔细看一下，主要是线程，进程部分，有空可以写一点关于这个的文章上来，这是后话。今天这里提到的是关于其源码的编译问题。 阅读全文

摘要： 字典树是什么，到wiki或者百度百科看一下就可以了，从名字也可以想象得到，这里我就不把定义再打一遍了，从网上找了一个实现，然后自己做了一个实现，这里记录一下。 字典树有几种具体的实现方式，有基于hash的，有基于平衡树的，还有二级字典树等。 字典树是典型的用空间来换时间的算法。 字典树主要的方法就是插入和查找 字典树又称为Trie。 阅读全文

摘要： 这个题目来源于某公司的面试题，是absolute同学在我的“面试题收集贴”中提出的，之后CMGS同学在回复中提到，腾讯今年的面试题中有类似题目，问题规模扩大了10倍，但是本质相同。下面我们来看一下题目： 10亿个正整数，只有其中1个数重复出现过，要在O(n)的时间里面找出这个数，内存要尽可能少（小于100M）。 阅读全文

摘要： 因为原来的文章没人回，所以只好开了这个文章，希望看的人多些，给一下解答。 原来的文章为面试题之10亿正整数问题，其实其基本都是从《编程珠玑》上面修改而来的，只是问题的规模变大了而已。但是在仔细研究《编程珠玑》中的解法时，发现是不是因为说得太简略，对于其中介绍的多通道排序并不是很理解。 这里因为前面的文章已经将问题介绍得比较清楚了，所以就简单将整理之后的问题描述如下： 阅读全文

摘要： 不知道是自己真的老了，还是现在的歌越来越没有意思了。基本上已经不听新的歌了，即使从新歌排行榜上下载下来新歌，听听还是觉得索然无味。 今天忽然想起写这个话题，是因为偶尔上了一下豆瓣，又偶尔发现豆瓣的新功能——豆瓣电台，其实这个东西早早就有了，我大概一两年前就开始使用友播，不过最近又投入了搜狗音乐盒的怀抱（我是个对新事物多么充满探索欲望的人啊 -_-||），本来QQ音乐也不错，不过需要登录，不喜欢（QQ的东西都要登陆，就连玩游戏，看电影也是，所以我还是用PPStream，不过现在也好久不用。。。，当然这一定是QQ的用户绑定策略，这里就不多说了。） 阅读全文

摘要： 用递归实现回文判断 阅读全文

摘要： 大家已经知道这是腾讯今年的面试题之一，也可能是其他一些公司的面试题中的一个。同时最初是出现在《编程珠玑》中，我们来分析它，是为了了解这道题目如何解决，而不单单是得到一种大约的方法就足够，还是了解清楚。 10亿个正整数，只有其中1个数重复出现过，要在O(n)的时间里面找出这个数，内存要尽可能少（小于100M）。 阅读全文

摘要： 今天看到首页中zhuangxuguang2007的一篇博客，提到“遇到技术问题，大家都是如何解决的”，想在下面回一下，不过感觉写的内容对于回复可能会有点多，就开篇文来写一点吧。 一下子想到好几个方面，也分不出哪个比较算是首选，所以将其都列出来，大家自己鉴别首选哪个。 阅读全文

摘要： 快速排序，最常用的那种，就是选择数组中的第一个元素，之后对后面的元素，比该元素小的放在该元素的左边，比该元素大的放在该元素的右边。然后对于左边和右边两个子数组，同样进行上面的过程，一直到子数组的数目为1停止。 快速排序平均的时间复杂度是O(lgn)。快速排序属于不稳定排序。 阅读全文

摘要： 飞机上有100个座位，按顺序从1到100编号。有100个乘客，他们分别拿到了从1号到100号的座位，他们按号码顺序登机并应当对号入座，如果他们发现对应号座位被别人坐 了，他会在剩下空的座位随便挑一个坐。现在假如1号乘客疯了 -_-! (其他人没疯)，他会在100个座位中随机座一个座位。那么第100人正确坐自己坐位的概率是多少？ 阅读全文