数据结构与算法
文章平均质量分 88
liudaoru
这个作者很懒,什么都没留下…
展开
-
数学能力对于编程工作者有很大影响[z]
可能有很多朋友在网上看过google公司早几年的招聘广告,它的第一题如下了:{first 10-digit prime found in consecutive digits e}.com,e中出现的连续的第一个10个数字组成的质数。据说当时这个试题在美国很多地铁的出站口都有大幅广告,只要正确解答了这道题,在浏览器的地址栏中输入这个答案,就可以进入下一轮的测试,整个测试过程如同一个数学迷宫,直...2007-09-20 19:11:03 · 258 阅读 · 0 评论 -
字符串匹配算法研究【z】
From:http://www.yuanma.org/data/2008/0806/article_3128.htm 摘要:随着互联网的日渐庞大,信息也是越来越多,如何在海量的信息中快速查找自己所要的信息是网络搜索研究的热点所在,在这其中,字符串匹配算法起着非常 重要的作用,一个高效的字符串匹配算法,可以极大的提高搜索的效率和质量,本文力图阐明字符串匹配算法的发展过程,并介绍了各个算法...原创 2010-06-17 18:03:24 · 213 阅读 · 1 评论 -
一道面试题的思路
注意:请尽可能详细描述你的数据结构、系统架构、设计思路等。建议多写一些伪代码或者流程说明。 1. 假设一个mp3搜索引擎收录了2^24首歌曲,并记录了可收听这些歌曲的2^30条URL,但每首歌的URL不超过2^10个。系统会定期检查这些URL,如果一个URL不可用则不出现在搜索结果中。现在歌曲名和URL分别通过整型的SONG_ID和URL_ID唯一确定。对该系统有如下需求: ...2008-10-16 19:50:39 · 62 阅读 · 0 评论 -
C代码优化方案[z]
From:http://blog.163.com/alan3902@126/blog/static/8858207200842632053240/ 1、选择合适的算法和数据结构选择一种合适的数据结构很重要,如果在一堆随机存放的数中使用了大量的插入和删除指令,那使用链表要快得多。数组与指针语句具有十分密切的关系,一般来说,指针比较灵活简洁,而数组则比较直观,容易理解。对于大部分的编译器,使用...原创 2008-09-11 11:19:06 · 150 阅读 · 0 评论 -
P与NP问题[z]
http://blog.csdn.net/dansin/archive/2006/05/25/754255.aspx当我们遇到一个问题时,我们总是很自然的开始恩考求解这个问题的算法.我们大多数人都没有注意到问题本身的可解性.其实很多问题很难想出一种有效算法的,当然,遍历算法除外.如果我们有一台超强的计算机,那么一切算法都是没有意义的,因为一切问题都可以用遍历来解.算法的效率其实正是...2007-12-13 21:09:59 · 90 阅读 · 0 评论 -
&#nn与字符的对照表
0 : &#0 1 : 2 : 3 : 4 : 5 : 6 : 7 : 8 : 9 : 10 : 11 : 12 : 13 : 14 : 15 : 16 : 17 : 18 : 19 : 20 : 21 : 22 : 23 : 24 : 25 : 26 : 27 : 28 : 29 : 30 :...2007-10-29 16:09:46 · 549 阅读 · 0 评论 -
简单蚁群算法的实现[z]
From: http://blog.chinaunix.net/u1/34560/showart_312651.html 一 引言蚁群算法(ant colony optimization,ACO),又称蚂蚁算法,是一种用来在图中寻找优化路径的机率型技术。它由Marco Dorigo于1992年在他的博士论文中引入,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。蚁群算法是一种模拟进化算法。...原创 2008-07-23 12:48:39 · 440 阅读 · 0 评论 -
Hacking Mozilla Table of Contents[z]
To get your code checked into mozilla.org's CVS repository you'll need to understand our code development cycle, coding practices, and checkin requirements. You probably also want to have a reasonable...2007-09-25 10:18:12 · 83 阅读 · 0 评论 -
e的精确值是多少?[z]
最佳答案: J[S!<\_! 2.7182818284590452353602874713526624977572470936999595749669676277240766303535 pTTM(Hrx 475945713821785251664274274663919320030599218174135966290435729003342952605956 p g_H'...2007-09-20 21:08:06 · 1800 阅读 · 0 评论 -
常用字符串搜索算法[z]
From: http://hi.baidu.com/absolute8511/blog/item/b576e1c8df5235107e3e6ffc.html 字符串搜索或匹配是经常用到的技术,因此也发展了多个算法,介绍几个著名的算法。1.单模式匹配就是在一些文本中查找某一个子字符串的算法,效率较高的有以下几种。KMP算法:全称Knuth-Morris-Pratt算法 预处理...原创 2011-10-23 13:53:49 · 369 阅读 · 0 评论