数据结构与算法
iteye_15549
这个作者很懒,什么都没留下…
展开
-
改进的模式匹匹配算法KMP住next的计算方法
源:http://hi.baidu.com/mzyaimama/item/78b37af45d0c3729753c4c68 评: next数组值的程序设计求解方法:首先可以肯定的是第一位的next值为0,第二位的next值为1,后面求解每一位的next值时,根据前一位 进行比较。首先将前一位与其next值对应的内容进行比较,如果相等,则该位的next值就是前一位的next值加上1;如果不等,...原创 2013-02-14 19:55:36 · 188 阅读 · 0 评论 -
如何产生3个在[0-1]之间并且和为1的随机数?
源:http://www.oschina.net/question/817257_90108 评:哎 ,思考方式啊 a=rnd(),b=rnd() 随机数1=min(a, b) 随机数2=abs(a - b) 随机数3=1 - max(a, b)原创 2013-02-15 20:50:39 · 2115 阅读 · 0 评论 -
一道逻辑题 - 我拿走了哪个数
源:http://www.cnblogs.com/baiyanhuang/archive/2010/06/23/1763981.html 评: 有1到10000共10000个数,如果我从中随机拿走一个数,你如何知道我拿走了哪个? 相信很多人看过这道题,并知道答案,这几天和同事聊天时听到了这个问题,因为有过自己的思考过程,不妨记录下来。说是逻辑题,其实也算是一道算...原创 2014-08-12 14:46:31 · 132 阅读 · 0 评论