摘要: 二分查找实现(Jon Bentley:90%程序员无法正确实现)作者:July出处:结构之法算法之道引言Jon Bentley:90%以上的程序员无法正确无误的写出二分查找代码。也许很多人都早已听说过这句话,但我还是想引用《编程珠玑》上的如下几段文字:“二分查找可以解决(预排序数组的查找)问题:只要... 阅读全文
posted @ 2015-10-13 23:27 止战 阅读(946) 评论(0) 推荐(0)
摘要: 原文:http://noalgo.info/382.htmlString是C++中的重要类型,程序员在C++面试中经常会遇到关于String的细节问题,甚至要求当场实现这个类。只是由于时间关系,可能只要求实现构造函数、析构函数、拷贝构造函数等关键部分。String的实现涉及很多C++的基础知识、内存... 阅读全文
posted @ 2015-10-13 22:21 止战 阅读(44236) 评论(2) 推荐(4)
摘要: 原文:http://www.cnblogs.com/orchid/p/4067042.html1,一根木棒,截成三截,组成三角形的概率是多少?2,抛一个六面的色子,连续抛直到抛到6为止,问期望的抛的次数是多少?3,一个木桶里面有M个白球,每分钟从桶中随机取出一个球涂成红色(无论白或红都涂红)再放回,... 阅读全文
posted @ 2015-10-13 21:57 止战 阅读(2249) 评论(0) 推荐(0)
摘要: 看到科学网上几篇关于卷积的博文,也颇为受益。的确,卷积是一个极为重要的运算,其定义事实上是自然的。但由于我们教材中过于拘泥于形式,从而使得学生感觉这是个天上掉下来的东西。我第一次接触卷积之时便有此感觉。不过,在后期逐渐接触之中,形成了一些自己的浅见,并在课堂之上经常提起。仅记于此,以为交流之便宜。首... 阅读全文
posted @ 2015-10-13 21:18 止战 阅读(535) 评论(0) 推荐(0)
摘要: http://www.ruanyifeng.com/blog/2013/03/tf-idf.html作者:阮一峰日期:2013年3月15日这个标题看上去好像很复杂,其实我要谈的是一个很简单的问题。有一篇很长的文章,我要用计算机提取它的关键词(Automatic Keyphrase extractio... 阅读全文
posted @ 2015-10-13 12:57 止战 阅读(204) 评论(0) 推荐(0)
摘要: 原文:http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html 二叉树的非递归遍历 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为... 阅读全文
posted @ 2015-10-13 12:02 止战 阅读(272) 评论(0) 推荐(0)