2009年8月19日
glibc2.7源码分析之strlen()函数
摘要： glibc2.7中的strlen函数没有使用简单的逐位测试null的方法计算字符串的长度，而是通过一个magic number，每四位一组测试一次的方法进行测试。magic number为:0x7efefeff。二进制展开后为：01111110 11111110 11111110 11111111其实就是一个第8,16,14,31位为0,其余都是1的整数。这些为0的位称为“洞（hole... 阅读全文
posted @ 2009-08-19 12:53 kernel@hcy 阅读(1626) 评论(1) 推荐(0)
2009年8月14日
[zz]世界第一只计算机bug和Debug
摘要： 霍德华·艾肯在哈佛大学攻读物理学博士学位时，开始梦想制作一台计算机帮他解决数学难题，工作后，他找到IBM公司为其投资100万美元研制计算机，第一台成品艾肯把它取名为：马克Ⅰ号，又叫“自动序列受控计算机”，从这时起IBM公司由生产制表机、肉铺磅秤、咖啡碾磨机等乱七八糟玩意的行业，正式跨进了计算机“领地”。　　1945年9月9日，为... 阅读全文
posted @ 2009-08-14 13:57 kernel@hcy 阅读(569) 评论(1) 推荐(0)
[zz]稳定婚姻问题(The Stable Marriage Problem)
摘要： 版权声明：转载时请以超链接形式标明文章原始出处和作者信息及本声明原文：http://rocwood.blogbus.com/logs/1415501.html嘿，对面的不要笑，不要看啦，就是你！正在看本帖的那个！这里说的可不是什么社会家庭问题哦，而是一个很有趣的数学问题，请耐心一点点下面的[阅读全文]从头到尾看一遍，可以从中发现很多GG追MM或者MM追GG的门道哟，xixi今天刚研究的一个ACM/... 阅读全文
posted @ 2009-08-14 13:56 kernel@hcy 阅读(605) 评论(0) 推荐(0)
100000以内的Carmichael 数
摘要： The Carmichael numbers under 100,000 are561, 1105, 1729, 2465, 2821, 6601, 8911, 10585, 15841, 29341, 41041, 46657, 52633, 62745, 63973, and 75361.Small Carmichael numbers are rare: there are only 2,1... 阅读全文
posted @ 2009-08-14 13:37 kernel@hcy 阅读(646) 评论(0) 推荐(0)
[zz]Unix,C的创建者的忏悔
摘要： 原文出处找不到了。。。《计算机世界》号外翻译整理：pigprince 在前不久举行的一次关于计算机产业的发布会上，Ken Thompson，Dennis Ritchie和Brian Kernighan承认了由他们创建的Unix操作系统和C语言是来源于20年前的一个精心炮制的愚人节游戏！Thompson是在不久以前在UnixWorld软件开发论坛上说的这番话： “在1969年，AT&am... 阅读全文
posted @ 2009-08-14 13:36 kernel@hcy 阅读(713) 评论(0) 推荐(0)
Python哲学
摘要： import thisBeautiful is better than ugly.Explicit is better than implicit.Simple is better than complex.Complex is better than complicated.Flat is better than nested.Sparse is better than dense.Readab... 阅读全文
posted @ 2009-08-14 13:36 kernel@hcy 阅读(451) 评论(0) 推荐(0)
linux下有趣的命令
摘要： yes：输出一串y，有时可以用来对付很多y/n选择的应用 。输出很多。。。 banner：打印字符标题，就是用字符拼出大字来 ,最好把窗口最大化，否则可能显示不全。 ddate：把日历转成什么其他历，Today is Sweetmorn, the 63rd day of Discord in the YOLD 3173 fortune：输出一句话，内容有很多种，据说有唐诗宋词（有唐诗宋词的是for... 阅读全文
posted @ 2009-08-14 13:35 kernel@hcy 阅读(476) 评论(0) 推荐(0)
[zz]主要C++流派，看看你是哪一流
摘要： 1. 经典C++流：类是核心，例程多用C Runtime的，很少用模版，一般是正统教育的结果。2. 古典C流：基本上当C用，偶尔用用对象，不使用异常，喜欢怀旧。3. MFC流：秉承MFC的风格，主要使用MFC/ATL对象和Win32 API，不喜欢STL，用很多的宏把IDE的语法提示模块折磨到崩溃。4. Portable流：以C Runtime和STL为主要工具，使用类和模版，不跨平台毋宁死。5.... 阅读全文
posted @ 2009-08-14 13:34 kernel@hcy 阅读(748) 评论(1) 推荐(1)
[zz]Teach Yourself Programming in Ten Years
摘要： Teach Yourself Programming in Ten Years Peter Norvig Why is everyone in such a rush? Walk into any bookstore, and you'll see how to Teach Yourself Java in 7 Days alongside endless variations offering ... 阅读全文
posted @ 2009-08-14 13:04 kernel@hcy 阅读(433) 评论(1) 推荐(0)
简述动态存储分配及malloc(),free()函数
摘要： （本文基于linux系统。） 首先说一下程序运行是的存储分配： 存储分配这张是典型的C语言的存储分配图。动态存储分配主要涉及图中的堆区。堆是无结构的连续的存储区域。当调用malloc()函数时，存储分配器从堆中找一块合适大小的连续的内存空间返回给程序。 malloc和free函数的原型如下： void * malloc(size_t size) void free(void* ptr) 这两个函数... 阅读全文
posted @ 2009-08-14 12:43 kernel@hcy 阅读(3829) 评论(1) 推荐(0)