码迷,mamicode.com
首页 >  
搜索关键字:kmp 算法    ( 85045个结果
Summation of primes
是我算法不对,还是笔记本CPU太差?我优化了两次,还是花了三四个小时来得到结果。在输出上加1就是最终结果。The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.Find the sum of all the primes below two mil...
分类:其他好文   时间:2014-05-09 16:20:08    阅读次数:295
Lucene 4.0 正式版发布,亮点特性中文解读[转]
http://blog.csdn.net/accesine960/article/details/80668772012年10月12日,Lucene 4.0正式发布了(点击这里下载最新版),这个版本因为诸多的新特性和大胆的架构调整一直备受期待。无论是索引结构,索引算法以及整体架构的包容性都发生了翻天...
分类:其他好文   时间:2014-05-09 15:47:06    阅读次数:321
邻接表无向图(三)之 Java详解
前面分别介绍了邻接表无向图的C和C++实现,本文通过Java实现邻接表无向图。目录 1. 邻接表无向图的介绍 2. 邻接表无向图的代码说明 3. 邻接表无向图的完整源码转载请注明出处:http://www.cnblogs.com/skywang12345/更多内容:数据结构与算法系列 目录 邻接表无...
分类:编程语言   时间:2014-05-09 15:27:14    阅读次数:371
<2014 05 09> Lucida:我的算法学习之路
[转载] 我的算法学习之路关于严格来说,本文题目应该是我的数据结构和算法学习之路,但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法(例如算法导论指的实际上是数据结构和算法导论),所以我认为本文题目是合理的。如果你使用的是手机或平板设备,那么请点击下面的链接以获得更好的阅读效果:http...
分类:其他好文   时间:2014-05-09 13:35:01    阅读次数:482
排序算法学习之简单排序(冒泡排序,简单选择排序,直接插入排序)
一、冒泡排序冒泡排序算是最基础的一种算法了,复杂度为O(N^2),其基本思想是:从最低端数据开始,两两相邻比较,如果反序则交换。代码如下:/*最基本的冒泡排序*/void BubbleSort1 (int n, int *array) /*little > big*/{ int i, j...
分类:其他好文   时间:2014-05-09 13:02:57    阅读次数:319
排序算法学习之快速排序
快速排序基本思想:选取一个枢轴元素(图简单可选第一个),通过对序列一次遍历(中间涉及到数的交换),将该枢轴放置到序列合适位置,保证其左边数都比它小,右边数都比它大,然后利用递归思想对其左右两个子序列进行同样排序。快熟排序的基本实现过程:将枢轴元素key备份,序列头尾各设置一个游标——i和j,尾部.....
分类:其他好文   时间:2014-05-09 13:01:56    阅读次数:360
排序算法学习之希尔排序
直接插入排序对待排数量较少且基本有序的序列,其执行效率是非常高的,希尔排序正是利用了这点,将一个无序的序列拆分成几个子组,然后对几个子组分别进行插入排序。注意,这儿的分组并不是简单的{a1,a2,a3,b1,b2,b3,c1,c2,c3}(相同字母为一组),而是进行{a1,b1,c1,a2,b2.....
分类:其他好文   时间:2014-05-09 12:59:34    阅读次数:280
设计模式之精简思想
1、策略模式 主体主要是添加一个算法的基类,这样就可以通过创建不同的派生类算法,来达到运行时动态改变行为。 2、观察者模式 观察者 关键是要继承统一的监听接口。 通知者 主要是实现:观察者list、添加观察者、删除观察者、通知观察者等接口。 可分为:推送观察者模式,拉取观察者模式。 3、装饰模式 主要是通过装饰品替换装饰者来改变装饰者的行为。因此,装饰品要与装饰者有相...
分类:其他好文   时间:2014-05-09 09:10:18    阅读次数:264
蓝桥杯——说好的进阶之取数博弈游戏(动态规划实现)
今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。 我们约定:每个人从盒子中取出的球的数目必须是:1,3,7或者8个。轮到某一方取球时不能弃权! A先取球,然后双方交替取球,直到取完。被迫拿到最后一个球到最后一个球的一方为负方(输方)请编程确定出在双方都不判断失误的情况下,对于特定的初始球数,A是否能赢?...
分类:其他好文   时间:2014-05-09 09:09:23    阅读次数:424
我的软考之路(六)——数据结构与算法(4)之八大排序
大家经常看到或听到“大数据”三个字,尤其是今年大数据更是火的不能再火的词语。面对大数据,你如果连最基本的算法(排序和查找)都不懂的话,你怎么能从容的应对大数据。无论你的技术多么强,如果没有基础也强不到哪去。        不多说了,我们直接进入今天的主题。                                                            总有人说排序很...
分类:其他好文   时间:2014-05-09 09:06:33    阅读次数:255
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!