寂寞的肥肉

摘要：欧几里德算法又称辗转相除法，用于计算两个整数a，b的最大公约数。其计算原理依赖于下面的定理： 　　定理：gcd(a,b) = gcd(b,a mod b) 　　证明：a可以表示成a = kb + r，则r = a mod b 　　假设d是a,b的一个公约数，则有 　　d|a, d|b，而r = a - kb，因此d|r 　　因此d是(b,a mod b)的公约数 　　假设d 是(b,a mod b... 阅读全文

摘要：近几周，一份反映 Netflix 公司企业文化的报告在网上广为流传。这份报告里列举了很多Netflix公司里令人称赞的做法，包括这个公司是如何的招聘和辞退员工的。里面有大量的信息是描述Netflix公司是怎样对待员工的，这使Netflix公司变成了一个很有吸引力的工作场所。报告里面提到过有一个关于员工所期望的内容的清单，但没有把清单列出来。报告的开始部分就谈及了企业价值问题，而且是按照员工的立场角... 阅读全文

摘要：讲了这么多了，很多人肯定会一头雾水，前边提到的都是些数据结构或者是些概念性的东西，真正对动态页面的管理机制在哪里？换句话说，如何将每个节点，每个区中的页框分配给进程？要理清这个思路，我们首先必须学习一种算法 —— 伙伴系统算法。内核要分配一组连续的页框，必须建立一种健壮、高效的分配策略。为此，必须解决著名的外部碎片（external fragmentation）问题。频繁地... 阅读全文

摘要：算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门，就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺路方法。其实，大家被这些公司误导了。编程语言虽然该学，但是学习计算机算法和理论更重要，因为计算机语言和开发平台日新月异，但万变不离其宗的是那些算法和理论，例如数据结构、算法、编译原... 阅读全文

摘要：printf的格式控制的完整格式：% - 0 m.n l或h 格式字符下面对组成格式说明的各项加以说明：①%：表示格式说明的起始符号，不可缺少。②-：有-表示左对齐输出，如省略表示右对齐输出。③0：有0表示指定空位填0,如省略表示指定空位不填。④m.n：m指域宽，即对应的输出项在输出设备上所占的字符数。N指精度。用于说明输出的实型数的小数位数。为指定... 阅读全文

摘要：sizeof作为一元操作符，可以接受表达式，但是并不对表达式进行计算，int a = 1;sizeof(a = 2);执行之后并没有将a进行赋值，a依然为1。 阅读全文

摘要：今天做了一个题目：[代码]大家可以试下，看下答案是否和自己想的一样。这题的关键是理解a和&a的区别。a是指向int类型的常量指针。&a则是指向int [5]的一个指针。相当于int (*p)[5] = &a;如果你想这样定义的话int *p = &a;这时VC编译器会提示一个WARNING:'int *' differs in levels of indirecti... 阅读全文

摘要：大师级经典的著作，要字斟句酌的去读，去理解。以前在看K&R的The C Programming Language(SecondEdition)第1.5节的字符输入/输出，被getchar()和EOF所迷惑了。可能主要还是由于没有搞清楚getchar()的工作原理和EOF的用法。因此,感觉很有必要总结一下，不然，很多琐碎的知识点长时间过后就会淡忘的，只有写下来才是最好的方法。其实，getch... 阅读全文

摘要：5%神话 　　Bruce Eckel(Thinking in Java/C++作者) 在他的 5%的神话 (Mythical 5%) 中提到：5%的程序员开发效率是其他95%程序员的20倍 (5% of programmers are 20x more productive than the other 95%) 　　按照80-20法则，80%的程序员几乎不看书，不读Blog，不参加技术会议，不持... 阅读全文