码迷,mamicode.com
首页 >  
搜索关键字:kmp 算法    ( 85045个结果
淡淡de馨香---职业尊严
职业尊严不是维护自己权利的私心,也不是约束他人尊重你的本钱,而是做好自己职责的担当,是热爱自己职业的一种向往,是与德智体完美结合的一种产物
分类:其他好文   时间:2014-05-14 04:04:00    阅读次数:300
对当前网络路由的一点想法
五一小长假,和朋友开车去了浙江,发现了“基于目的地的最短距离算法”的弊端,也许就是这个算法导致了高速公路在某个时间段的定期规律性拥堵!从嘉定出发,G1501一路畅通,但是一旦转到G60沪昆高速,瞬间拥堵起来,实际上,早在G1501上时,就有公告牌,说沪昆高速有施工,可是..
分类:其他好文   时间:2014-05-12 03:25:20    阅读次数:210
Maximum Bipartite Matching
算法旨在用尽可能简单的思路解决问题,理解算法也应该是一个越看越简单的过程,当你看到算法里的一串概念,或者一大坨代码,第一感觉是复杂,此时不妨从例子入手,通过一个简单的例子,并编程实现,这个过程其实就可以理解清楚算法里的最重要的思想,之后扩展,对算法的引理或者更复杂的情况,对算法进行改进。最后,再考虑时间和空间复杂度的问题。        了解这个算法是源于在Network Alignment问题...
分类:其他好文   时间:2014-05-11 22:31:54    阅读次数:573
蓝桥杯——说好的进阶之完全背包问题
有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。...
分类:其他好文   时间:2014-05-11 21:19:09    阅读次数:400
POSIX 线程详解(2-线程创建和销毁)
这是一个关于Posix线程编程的专栏。在阐明概念的基础上,本节将向您详细讲述Posix线程库API及创建、结束线程。...
分类:编程语言   时间:2014-05-11 21:11:01    阅读次数:492
实现strcmp很简单的思维
实现strcmp很简单的思维...
分类:其他好文   时间:2014-05-11 20:06:19    阅读次数:259
C++ Primer 学习笔记_66_面向对象编程 --定义基类和派生类[续]
面向对象编程--定义基类和派生类[续]四、virtual与其他成员函数 C++中的函数调用默认不使用动态绑定。要触发动态绑定,必须满足两个条件: 1)只有指定为虚函数的成员函数才能进行动态绑定,成员函数默认为非虚函数,非虚函数不进行动态绑定。 2)必须通过基类类型的引用或指针进行函数调用。1、从派生类到基类的转换 因为每个派生类对象都包含基类部分,所以可以将基类类型的引用绑定到派生类对象的基类部分...
分类:编程语言   时间:2014-05-11 19:58:04    阅读次数:431
leetcode --day12 Surrounded Regions & Sum Root to Leaf Numbers & Longest Consecutive Sequence
1、 ?? Surrounded Regions Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'. A region is captured by flipping all 'O's into 'X's in that surrounded region. For e...
分类:其他好文   时间:2014-05-11 18:52:32    阅读次数:293
蓝桥杯 安慰奶牛
算法训练 安慰奶牛   时间限制:1.0s   内存限制:256.0MB        锦囊1 使用最小生成树算法。 锦囊2 将每条边(a, b)的权值Lj改变为2Lj+Ca+Cb,然后使用最小生成树来计算。 问题描述 Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场...
分类:其他好文   时间:2014-05-11 18:43:03    阅读次数:238
九度 1203
#include #include using namespace std; #ifdef ONLINE_JUDGE #define FINPUT(file) 0 #define FOUTPUT(file) 0 #else ...
分类:其他好文   时间:2014-05-11 18:33:34    阅读次数:246
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!