码迷,mamicode.com
首页 >  
搜索关键字:kmp 算法    ( 85045个结果
红黑树(一)之 原理和算法
R-B Tree简介 Red-Black Tree,是一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色,即红(Red)或黑(Black)。红黑树的特性:(1)每个节点是黑或红。(2)根节点是黑色。(3)每个叶子节点(NIL)是黑色。[注意:这里叶子节点,是指为空(NIL或NULL)....
分类:其他好文   时间:2014-05-07 01:53:34    阅读次数:570
Giraph添加应用程序Weakly Connected Components算法
目的:举例说明如何在Giraph中添加应用程序,以WCC(Weakly Connected Components)算法为例,描述怎么添加Vertex的子类,自定义输入输出格式和使用Combiner等。...
分类:其他好文   时间:2014-05-06 22:35:02    阅读次数:533
实现负载均衡的基本算法
平衡算法设计的好坏直接决定了集群在负载均衡上的表现,设计不好的算法,会导致集群的负载失衡。一般的平衡算法主要任务是决定如何选择下一个集群节点,然后将新的服务请求转发给它。有些简单平衡方法可以独立使用,有些必须和其它简单或高级方法组合使用。而一个好的负载均衡算法也并不是万能的,它一般只在某些特殊的应用环境下才能发挥最大效用。因此在考察负载均衡算法的同时,也要注意算法本身的适用面,并在采取集群部署的时...
分类:其他好文   时间:2014-05-06 22:27:27    阅读次数:295
hdu 4607 Park Visit 求树的直径
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4607 题目大意:给你n个点,n-1条边,将图连成一棵生成树,问你从任意点为起点,走k(k 思路:树形dp求树的直径r;                 a:若k                 b:若k>=r+1,ans = r+(k-(r+1))*2; #include "stdi...
分类:其他好文   时间:2014-05-06 22:26:03    阅读次数:328
圣天诺HL硬锁系列
HL Basic 授权锁 圣天诺HL系列中功能最简单、最经济型的硬锁,适合于不需要许可模式和存储空间的软件商。 HL Pro 授权锁 此款产品在HL Basic基础上提供了224字节存储空间。适合对功能模块较少的软件产品,进行高强度保护和许可授权。 HL Max 标准型 授权锁 HL Max系列在性能上是HL Pro更高级的型号。它可以对拥有大量组件的...
分类:其他好文   时间:2014-05-06 22:14:39    阅读次数:422
算法之二叉树遍历
算法之递归二叉树遍历...
分类:其他好文   时间:2014-05-06 22:06:28    阅读次数:279
广义mandelbrot集,使用python的matplotlib绘制,支持放大缩小
分形 逃逸时间算法 广义mandelbrot集,终于绘制出来了,圆了毕业设计的梦...
分类:编程语言   时间:2014-05-06 21:21:36    阅读次数:482
算法竞赛_入门经典_刘汝佳__(2)
1,有几位数字 #include int main_2_1_digit(){ int n; while(scanf("%d",&n)){ int count = 0; if(n==0) count = 1; while(n){ count++; n/=10; } printf("%d\n",count); } return 0; } ...
分类:其他好文   时间:2014-05-06 21:20:19    阅读次数:374
面向在线教育市场的应用---超级狗
...
分类:其他好文   时间:2014-05-06 21:04:06    阅读次数:314
约瑟夫环问题(Josephus)
【问题描述】  约瑟夫环问题(Josephus)       用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全部输出。写出C程序。(约瑟夫环问题 Josephus) 【解题思路】 构建一个循环链表,每个结点的编号为1,2,......,n。每次从当前位置向前移动m-1步,然后删除这个结点。 【C程序代码】 #include #include type...
分类:其他好文   时间:2014-05-06 19:37:20    阅读次数:270
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!