Clik here to view.
14个哈希函数
摘要: 从数学理论上来讲，没有可行的方案用于设计“完美”的哈希函数。现实中，哈希的设计显然不是技术问题，而是艺术问题。但是请记住：任何一种哈希总有它的优缺点。先看代码：Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->...
View ArticleClik here to view.
教小学生学英语(3)
为避免“碰瓷”，本文作者不对任何实际效果或结果负责，这是免责声明。还有，本文谢绝转载。接上一篇。http://www.cppblog.com/Chipset/archive/2021/04/06/217654.html一种书用从头到尾送版权费显然不是这里的路数，Backpack是启蒙主力，Reach打牙祭(取代名师推荐)，Wonders是新主力，Science取代百科全书和十万个为什么至今依旧。教小...
View ArticleClik here to view.
教小学生学英语(4)
摘要: 为避免“碰瓷”，本文作者不对任何实际效果或结果负责，这是免责声明。还有，本文谢绝转载。接上一篇http://www.cppblog.com/Chipset/archive/2021/04/21/217665.html丑话在前，希望自己娃将来读985不在乎996的真没有必要浪费时间看此文。如果你不想让娃996或者想看看别人世界，请提前做好心理准备，语言能力不行千万别硬冲好汉。......
View ArticleClik here to view.
教小学生学英语(5)
为避免“碰瓷”，本文作者不对任何实际效果或结果负责，这是免责声明。还有，本文谢绝转载。接上一篇http://www.cppblog.com/Chipset/archive/2021/04/22/217666.htmlWonders文学欣赏里个别文章不太好理解，因为这类文章有点大人话题的味道。例如，Bud Not...
View ArticleClik here to view.
教小学生学英语(4)
摘要: 为避免“碰瓷”，本文作者不对任何实际效果或结果负责，这是免责声明。还有，本文谢绝转载。接上一篇http://www.cppblog.com/Chipset/archive/2021/04/21/217665.html丑话在前，如果只希望自己娃将来读985，而不在乎工作996的真没有必要浪费时间看此文。如果你不想996或者想看看别人世界，请提前做好心理准备，Wonders读写......
View ArticleClik here to view.
教小学生学英语(5)
为避免“碰瓷”，本文作者不对任何实际效果或结果负责，这是免责声明。还有，本文谢绝转载。接上一篇http://www.cppblog.com/Chipset/archive/2021/04/22/217666.htmlWonders文学欣赏里个别文章不太好理解，因为这类文章有点大人话题的味道。例如，Bud Not...
View ArticleClik here to view.
教小学生学英语(5)
为避免“碰瓷”，本文作者不对任何实际效果或结果负责，这是免责声明。还有，本文谢绝转载。接上一篇http://www.cppblog.com/Chipset/archive/2021/04/22/217666.htmlWonders文学欣赏里个别文章不太好理解，因为这类文章有点大人话题的味道。例如，Bud Not...
View ArticleClik here to view.
用排序数组代替平衡树实现关联容器
摘要: STL中的关联容器一般用平衡树来实现，多数是红黑树，平衡树的单个插入、查找、删除操作时间复杂度都为O(logn)，但是为了保证元素之间的相对次 序，每个元素需要三个指针和一个状态位的内存开销，还有，在堆上分配的每块内存都有几个字节的metadata开销。如果用于处理短类型的元素，这实在不划算。况且很多场合我们并不需要频繁插入和删除元素，仅仅是大量检 索操作。...
View ArticleClik here to view.
bogo_sort (名副其实最慢的的排序)
一直追求的目标是写出高效低内存消耗的程序，时间久了觉得换个方向了，呵呵。就拿排序试试吧。bogo sort又称stupid sort或slow...
View ArticleClik here to view.
14个哈希函数
摘要: 从数学理论上来讲，没有可行的方案用于设计“完美”的哈希函数。现实中，哈希的设计显然不是技术问题，而是艺术问题。但是请记住：任何一种哈希总有它的优缺点。先看代码：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.
差分不同点
摘要: 原文https://github.com/cubicdaiya/dt改后的代码贴在下面，BSD协议。Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1 /** 2  ... 阅读全文Chipset...
View ArticleClik here to view.
教小学生学英语
连布边本吃力地，长大改行吧，干什么都能活着，没有必要非要走这条路。没有时间但钱相对充裕的吃瓜子弟，就补习班吧，起码不会去社会上学坏或者出危险。能挤出一些时间，能力也不错，就自己动手吧。语言天赋一般的，就Backpack当英语教材吧，140元左右一套，练习题是一大特色。尤其电脑上的单元习题20道(第一册没有)，非常吸引小孩。录音全部童声，课本上短文都是唱出来的，理论上极容易让大部分小孩接受[想想迪士尼...
View ArticleClik here to view.
教小学生学英语--背单词
免责声明：文中任何结论都不对实际效果负责。接上一篇：http://www.cppblog.com/Chipset/archive/2021/05/31/217695.html从小学1年级开始，到大学英语考CET结束，战线长达十几年时间。广大毕业的学子们，各种英语证书拿到不少，既不能用英语清楚的表达自己想法，更看不懂原版技术文档，甚至连辅导小孩(Reach, Wonders, Science,...
View ArticleClik here to view.
学渣教英语--背单词
友好提醒：学渣经验，学霸绕行。接上一篇：http://www.cppblog.com/Chipset/archive/2021/05/31/217695.html从小学1年级学英语开始，一直到大学过完CET结束，战线长达十几年。广大毕业的学子们，各种英语证书拿到不少对吧？能用英语清楚的表达自己想法呢，还是能看懂原版技术文档呢？绝大部分甚至连辅导自己娃(Reach/Wonders, Science,...
View ArticleClik here to view.
排序大比武
摘要: 该比武只比速度，单线程测试随机正整数，不包括蜗牛排序，它弃权啦，哈哈。操作系统：Windows XP Pro SP3，英文版编译器：g++4.5.2(-O3)CPU： Intel Core2 Q9500内存：DDR3普条 1066MHz， 4GB...
View ArticleClik here to view.
B+树的C++实现
关于B+树的实现和测试，我见过的最详细的C++代码在：http://idlebox.net/2007/stx-btree/一位德国朋友的杰作。cottage technology 2011-08-16 15:05 发表评论
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.
一个母亲一生的8个谎言(转)
转贴，已经记不清出处，抱歉。1、儿时，小男孩家很穷，吃饭时，饭常常不够吃，母亲就把自己碗里的饭分给孩子吃。母亲说，孩子们，快吃吧，我不饿！——母亲撒的第一个谎 2、男孩长身体的时候，勤劳的母亲常用周日休息时间去县郊农村河沟里捞些鱼来给孩子们补钙。鱼 很好吃，鱼汤也很鲜。孩子们吃鱼的时候，母亲就在一旁啃鱼骨头，用舌头舔鱼骨头上的肉渍。男孩心疼，就把自己碗里的鱼夹到母亲碗里，请母亲吃鱼。母亲不...
View Article