Clik here to view.
B+树的C++实现
关于B+树的实现和测试，我见过的最详细的C++代码在：http://idlebox.net/2007/stx-btree/一位德国朋友的杰作。Chipset 2011-08-16 15:05 发表评论
View ArticleClik here to view.
Thread Safe for Static Variables
2011年8月10日新的C++标准名义上已经顺利通过，因为所有国家都投了赞成票，等正式标准出台还要等一段时间。在这个标准里规定静态变量的线程安全由编译器负责，问题是编译器通常要落后于标准2～3年。这段时间静态变量的线程安全谁来保证？相信很多程序员都会写出自己的代码来保证自己的程序不会有这种隐患。在此总结一下，这篇文章是07年的，今天又回顾了一下，感觉还行，贴在这里。 Thread Safe for...
View ArticleClik here to view.
慈善的是心而不是钱
2007年初，刚刚卸任的联合国秘书长安南，在德克萨斯州的一个庄园里举行了一场慈善晚宴，旨在为非洲贫困儿童募捐。应邀参加晚宴的都是富商和社会名流。在晚宴将要开始的时候，一位老妇人领着一个小女孩来到了庄园的入口处，小女孩手里捧着一个看上去很精致的瓷罐。 守在庄园入口处的保安安东尼拦住了这一老一小。“欢迎你们，请出示请柬，谢谢。”。...
View ArticleClik here to view.
查找一个64位整数二进制第一个1
有时候用到位运算。需要快速找到一个整数的二进制第一个1或0在哪个位(下标)？例如：十进制数100的二进制是1100100，那么它的第一个1在下标 为2的位置(bsf, bit scan forward)或6的位置(bsr, bit scan in reverse order)，由于只用于存储一个状态，至于用bsf还是bsr则无所谓。...
View ArticleClik here to view.
检查出生年月日的字符窜是否合法
读取一个字符窜，该字符窜表示出生年月日，例如19880521表示1988年5月21日，判断这个日期是否合法，看起来似乎十分简单，但是具体做起来却很麻烦，因为一个字符窜中可能未必都是数字，即使都是数字可能月份和日期不正确，例如19861330显然有问题，不应该有13月份，再如19870230，2月份不应该有30天。其实我们只需要实现这样一个功能函数练练练字符窜处理就是了。它表示的范围在1900年1月1...
View ArticleClik here to view.
一个母亲一生的8个谎言(转)
转贴，已经记不清出处，抱歉。1、儿时，小男孩家很穷，吃饭时，饭常常不够吃，母亲就把自己碗里的饭分给孩子吃。母亲说，孩子们，快吃吧，我不饿！——母亲撒的第一个谎 2、男孩长身体的时候，勤劳的母亲常用周日休息时间去县郊农村河沟里捞些鱼来给孩子们补钙。鱼 很好吃，鱼汤也很鲜。孩子们吃鱼的时候，母亲就在一旁啃鱼骨头，用舌头舔鱼骨头上的肉渍。男孩心疼，就把自己碗里的鱼夹到母亲碗里，请母亲吃鱼。母亲不...
View ArticleClik here to view.
开心一笑--祝CPPBLOG的各位朋友中秋快乐
1、 一人在办公室老是放响屁，同事忍不住说：你能不能不出声？然后便见他坐在那摇来晃去抖个不停，问：干什么？回答说：我调成振动的了...
View ArticleClik here to view.
Is there an ISO standard for C sharp language?
今天看老外写的文章提到了C#国际标准… 什么，C#还有国际标准？不会吧？谷歌一下，果然如此，06年就有了ISO标准…居然还能从ISO官网下载到电子版。 看来金钱就是好东西啊，有钱能使鬼推磨道理在地球上哪里都好用… 继续谷歌，在MSDN上发现了下面的文字。 连接：http://msdn.microsoft.com/en-us/netframework/aa569283 In June 2005,...
View ArticleClik here to view.
用排序数组代替平衡树实现关联容器
摘要: STL中的关联容器一般用平衡树来实现，多数是红黑树，平衡树的单个插入、查找、删除操作时间复杂度都为O(logn)，但是为了保证元素之间的相对次 序，每个元素需要三个指针和一个状态位的内存开销，还有，在堆上分配的每块内存都有几个字节的metadata开销。如果用于处理短类型的元素，这实在不划算。况且很多场合我们并不需要频繁插入和删除元素，仅仅是大量检 索操作。...
View ArticleClik here to view.
开心一笑
1、一对夫妻总吵架，每次吵架后妻子愤怒的冲进厕，过一会出来一脸的满足感，丈夫甚是纳闷不解。终于有一天问起原因。 丈夫：为何每次吵架你那么愤怒冲进厕所，出来却那么满足呢？ 妻子：你觉得我是在用自己的牙刷刷马桶吗？ 2、今天一学妹来公司面试，经理看了看简历抬头问她：你是党员？小学妹顿时紧张了起来，激动的说：党员也有好人啊。。。...
View ArticleClik here to view.
CPU和散热片粘一起取不下来
去年前DIY了一台电脑，CPU用的速龙四核系列，主板用的AM3系列，不久CPU风扇不转了。想把风扇拆下来谈何容易？ 当初是这样考虑的，风扇说明书上宣称是50000小时无故 障，也就是说就算每天24小时开机，每年365天天开机，这样计算下来还能用50000/24/365=5.7年，问题谁能用到这种程度啊？平均每天用4...
View ArticleClik here to view.
编程语言烽火台
摘要: 编程语言烽火台 v11.1 2013年1月 Chipset于2013年02月10日译, For English version, please visit: http://www.lextrait.com/vincent/implementations.html...
View ArticleClik here to view.
考研是条不归路
1972年农历11月22日，我出生在灌阳县文市镇集全村江边屯，我的出生给全家带来了欢愉和希望，所以父亲给我起名“幸福”，期盼我一生安安康康、衣食无忧。而我为了追求到自己的幸福，也是注定要付出艰辛和努力的。] 选择中师，说不清的无奈 1988年的那个秋天，天空显得有点阴霾，但又没有刮风下雨的半点迹象，气候正如我的心情一样，说不出是高兴还是淡定，反正一切是说不清道不明的感觉。...
View ArticleClik here to view.
bogo_sort (名副其实最慢的的排序)
一直追求的目标是写出高效低内存消耗的程序，时间久了觉得换个方向了，呵呵。就拿排序试试吧。bogo sort又称stupid sort或slow...
View ArticleClik here to view.
12个哈希函数
摘要: 从数学理论上来讲，没有可行的方案用于设计“完美”的哈希函数。现实中，哈希的设计显然不是技术问题，而是艺术问题。但是请记住：任何一种哈希总有它的优缺点。先看代码：Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->...
View ArticleClik here to view.
双数组哈希unordered_xxx
摘要: 简单的类层次结构以静态表unorered_set为例，工作原理见下图简单的效率测试 Sample是本处讲述的双数组unordered_xxx，standard是编译器的unordered_xxx，boost1.50表示它的unordered_xxx测试环境： Win7 x64 Ultimate (Kernel 6.1.7601), g++4.6.3 64bit (-O3),...
View ArticleClik here to view.
Clik here to view.
不同版本代码差分
摘要: 比较不同版本代码差异的工具多如牛毛，但基本原理都一样，都需要比较两个不同版本代码文件的差异和相同之处。最终都需要逐行比较内容(有时可能需要忽略空格，Tab字符等)，这个算法的基本原理如下：(假设a, b, c...顺序代表两个源代码文件的不同代码行) 老版本文件 : a b ... 阅读全文Chipset 2013-05-25 18:57 发表评论
View ArticleClik here to view.
统计代码行和注释行
摘要: 想找段代码统计注释行和代码行，在网上搜了半天也没有找到，干脆自己写一个算啦。。。懒得罗嗦，直接看代码就行了，下面的代码里如果不用map，用vector更好。Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1...
View ArticleClik here to view.
How to manufacture thermal grease?
摘要: [This is an opportunity to practice my English. Please correct me should you find any mistake.]Thermal grease (also called thermal gel, thermal compound, thermal paste, heat paste, heat sink...
View Article