
面试题
文章平均质量分 77
咆哮的狼
IT公司的算法工程从业人员
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
N*N匹马,N个赛道,求出最快N匹马的解法
转载地址为:http://blog.csdn.net/hackbuteer1/article/details/7481342 入门级:81匹马,9个赛道,不计时,最少要赛几场可以求出最快四匹马?首先:分为9组分别进行比赛后得到每一组的比赛名次,比赛场次:9; 然后:将9组的每组第一名比赛,得到第一名,肯定是所有马的第一名;比赛场次:1 最后:剩下马中有资格角逐前四名的马有A2、A3、转载 2013-08-06 00:22:07 · 926 阅读 · 0 评论 -
广度和深度搜索
http://www.java3z.com/cwbwebhome/article/article1/192.html http://www.360doc.com/content/12/0521/10/9568648_212480627.shtml http://blog.csdn.net/ithomer/article/details/5638050 http://blog.csdn原创 2013-10-06 15:51:17 · 879 阅读 · 0 评论 -
归并排序的原理
http://blog.csdn.net/yinjiabin/article/details/8265827 这个博客中的原理比较形象,可以借鉴下。 http://blog.csdn.net/touch_2011/article/details/6785881 这个里面代码比较清晰。原创 2013-10-15 09:54:30 · 898 阅读 · 0 评论 -
三星中国通信研究院的一道题和搜狗的螺旋队列题
三星的题 http://www.cnblogs.com/mycapple/archive/2012/08/14/2638430.html 搜狗的螺旋队列 http://blog.csdn.net/forgotaboutgirl/article/details/6780548原创 2013-10-14 21:58:02 · 852 阅读 · 0 评论 -
二叉树的创建和遍历(这个内容说二叉树的创立比较形象,特别是怎么输入数据创立二叉树)
自己写了个二叉树的操作,参考了一下别人的写法,发现应该好好学习一下别人的写法: 源文地址: http://hi.baidu.com/klcstudy/blog/item/5fdf49b5b57d62ce37d3ca18.html/cmtid/203d9f10fe11210c203f2e8e 贴上参考来的代码: [cpp]转载 2013-09-26 17:15:22 · 890 阅读 · 0 评论 -
Bloom Filter算法及应用
Bloom Filter算法及应用 1. 引言 问题:有1000瓶药,但是其中有一瓶是有毒的,小白鼠吃了24小时后就会死掉,请问,在24小时找出有毒的药物,最少需要多少只小白鼠? 答案是:10只,一只小白鼠可以表示2种状态,2^10可以表示1024种状态 分析可参考:http://lzj0470.iteye.com/blog/657579 通过二进制向量组来扩展描述的状态,Bloom转载 2013-10-10 02:15:16 · 1290 阅读 · 0 评论 -
关于直线分平面以及正四面体无线扩展构成的空间等问题
最近迷上了递推,感觉只要你就是在做数学题目,只要你找到规律,无需庸长的代码,也不要注意输出格式,一个字爽!今天我就最近做面或空间的分割问题的心得分享一下,如不对的地方,请指教! (1) n条直线最多分平面问题 题目大致如:n条直线,最多可以把平面分为多少个区域。 析:可能你以前就见过这题目,这充其量是一道初中的思考题。但一个类型的题目还是转载 2013-09-03 22:29:27 · 1310 阅读 · 0 评论 -
非常棒的二分查找所有情况的考虑
转载地址 http://www.cnblogs.com/ider/archive/2012/04/01/binary_search.html (很是佩服作者细心 sgliu) 在学习算法的过程中,我们除了要了解某个算法的基本原理、实现方式,更重要的一个环节是利用big-O理论来分析算法的复杂度。在时间复杂度和空间复杂度之间,我们又会更注重时间复杂度。 时间复杂度按优劣排差不转载 2014-02-18 19:26:06 · 1334 阅读 · 0 评论