摘要： 鼓捣了一小天，终于把这用数组实现的Stack搞出来了。我把它试着应用在检查括号是否配对上了，还行，挺好玩的。当然了，bug也不少，只适用括号检查， 使用不当，后果自负：）。编程收获：1. 函数声明时type是主要的，至于变量名可有可无。但是调用函数就不要带type了：）。2.函数要先声明后使用，如果先使用后声明，那么GCC 将其返回值默认为int，如果你后面声明成了void，那么会报错：conflict types。3.(),[],->优先级最高，结合from left to right。4. 数组和指针完全可以互换的，使用方法也是可以的。5. 该死的天气又在下雨了，出门最好带伞：）。待 阅读全文

摘要： http://www.cs.usfca.edu/~galles/visualization/Algorithms.html如果你对算法感兴趣而且和我一样还是个小菜鸟，千万不要错过。好东西是要分享的，虽然我有时候有私心。。。。记得当时找到的一本好书，还是听博友推荐的，受益匪浅。说句空话：分享让世界更美好~~~~~~ 阅读全文

摘要： 第一次发表代码，写的还比较初级，求指教:bucket sort 说白了就是一个对某一固定范围的数字排序，复杂度O（M+N）。后面我再写个radix sort。#include <stdio.h>#define MAX_VALUE 50500/*the routine does not work for negative numbers since the array subscript does not work */int main(void){ int arr[MAX_VALUE]; int m; //for input handling for (m=0;m<MAX_V 阅读全文

摘要： 在公司快要两年了，对于这种只要一年基本就熟练的工作，我也算是公司的有经验的老人了。简单介绍下公司：正规的对欧美外包公司，其实就是对一家公司：）。福利待遇中等。只招应届生，因为公司的老板是科班出身，做事情很有规矩。不喜欢工作几年的人，因为那样的人工作习惯基本确定，想改都不好改，而且不好说服教育（老板的说法，其实我觉得就是因为应届生便宜。。。）公司去年大概十二月份的时候招了几个新人，而我就负责lead其中的两个人，暂时成为A和B吧。 下面就谈谈带领新人的感受。A 是我最满意的新人，他也比较聪明，毕业的学校在上海也是数一数二的（大家自己猜哈）。刚过培训期的时候，领导让我带着他做我当时手头上看起来有点 阅读全文

摘要： 昨晚翻看了那本《数学的源与流》，又看到了哥德尔的定理， 那令人禁不住大骂：”草，这都可以有！“的定理，现在的数学推理方法都是基于一系列公理，定义，用逻辑的方法进行演绎，所以保证了定理的真理性。20世纪的数学大师希尔伯特希望将每个数学分支都这样公理化。如果成功，数学岂不是完美了？这时候25岁的丹麦数学家，逻辑学家哥德尔跑了出来，写下了两个定理：1.任意包含自然数系的相容的形式体系F（希尔伯特的公理化体系），存在F中的不可证明命题S，即S和非S都不可证明，即非完全性。2.任意包含自然数系的相容形式体系F（希尔伯特的公理化体系），F的相容性不可能在F中得到证明。美国的逻辑学家Chursh后来又补充了 阅读全文

摘要： 有的时候发现一个解不一定难，但是证明是最优解却有点困难。得多学点数学了，因为只知其然，不知其所以然的人很难到更高的地方，或许我这人就这德行了，不知道所以然就睡不着觉。说出来可能没人信，我想了一个问题快一个月了，还没思路，继续搞，嗯。哈哈，这就是思考的乐趣吗？周末学习点证明最优解，然后继续learn C。哈哈，我思考了那一个月的问题就是谷歌的那道面试题：Q:只给你二个鸡蛋，你能上100层楼，你想知道鸡蛋的硬度。鸡蛋可能很硬或很脆弱，如果鸡蛋从第m层掉下而没破裂，而从第m+1层掉下就破裂了，那么这个鸡蛋的硬度就是m。你需要找出这个m和在最坏情况下最少试验次数。(经典鸡蛋问题)我还没学到各种算法，比 阅读全文

摘要： 转自http://www.matrix67.com/blog/archives/2671注。matrix67老人家没写发现算法的过程，只给出了算法。而本人又是那种非要理解分析过程才能消停的人，但是IQ有限，只能慢慢啃了。而且网上的智力题很多都是只有答案，没有分析的过程，这个比较郁闷。所以我就想把那么自己理解的列出来，供大家参考。转载请注明出处，不枉俺劳心劳神 ：）。2012-05-161. 给一个瞎子52张扑克牌，并告诉他里面恰好有10张牌是正面朝上的。要求这个瞎子把牌分成两堆，使得每堆牌里正面朝上的牌的张数一样多。瞎子应该怎么做？这个比较好玩，刚看到的时候就想，解肯定是某种固定的值，而且也注 阅读全文