码迷,mamicode.com
首页 >  
搜索关键字:manacher 算法    ( 83597个结果
hdu 1312 DFS算法简单题
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1312此题与油田那题很像是练习深搜的好题,题意是从“@”开始,遍历整个图,找到连接的 “.”有多少个但要考虑变化,简单处理下就行了,主要是斜角的不要了,而且判断结束方式也不一样具体看代码吧#include...
分类:其他好文   时间:2014-05-06 00:36:02    阅读次数:301
最短路径—Floyd算法
Floyd算法所有顶点对之间的最短路径问题是:对于给定的有向网络G=(V,E),要对G中任意两个顶点v,w(v不等于w),找出v到w的最短路径。当然我们可以n次执行DIJKSTRA算法,用FLOYD则更为直接,两种方法的时间复杂度都是一样的。1.定义概览Floyd-Warshall算法(Floyd-...
分类:其他好文   时间:2014-05-06 00:34:06    阅读次数:333
【C语言】【数据结构】菜鸟学习日志(四) 用二叉树实现非递归排序
利用二叉树实现的排序。将源文件中的数据以中序由小到大的顺序构建二叉树,再写入到另一个文件中(顺便释放为二叉树分配的空间)。这里使用了非递归的算法实现。
分类:编程语言   时间:2014-05-06 00:19:39    阅读次数:353
Java数据结构和算法之链表
三、链表 链结点 在链表中,每个数据项都被包含在‘点“中,一个点是某个类的对象,这个类可认叫做LINK。因为一个链表中有许多类似的链结点,所以有必要用一个不同于链表的类来表达链结点。每个LINK对象中都包含一个对下一个点引用的字段(通常叫做next)但是本身的对象中有一个字段指向对第一个...
分类:编程语言   时间:2014-05-05 23:54:31    阅读次数:561
Java数据结构和算法之哈希表
五、哈希表 一般的线性表、树中,记录在结构中的相对位置是随机的即和记录的关键字之间不存在确定的关系,在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较”的基础上,查找的效率与比较次数密切相关。理想的情况是能直接找到需要的记录,因此必须在记录的存储位置和它的关键字之间建立...
分类:编程语言   时间:2014-05-05 23:54:04    阅读次数:491
OD: Heap Overflow
Windows 堆溢出MS 没有完全公开 Windows 的堆管理细节,目前对 Windows 堆的了解主要基于技术狂热者、黑客、安全专家、逆向工程师等的个人研究成果。目前 Windows NT4/2000 SP4 上的堆管理策略基本(与攻击相关的数据结构和算法)研究清楚。堆溢出的重要研究者:Hal...
分类:其他好文   时间:2014-05-05 23:41:54    阅读次数:646
hbase源码系列(五)单词查找树
在上一章中提到了编码压缩,讲了一个简单的DataBlockEncoding.PREFIX算法,它用的是前序编码压缩的算法,它搜索到时候,是全扫描的方式搜索的,如此一来,搜索效率实在是不敢恭维,所以在hbase当中单独拿了一个工程出来实现了Trie的数据结果,既达到了压缩编码的效果,亦达到了方便查询的...
分类:其他好文   时间:2014-05-05 23:30:15    阅读次数:434
网络流(置顶)
poj1637 判断混合图是否能形成欧拉回路:网络流做奇偶性判断(inspire) 1 //dinic算法: 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 #define INF 0x3f3f3f3f...
分类:其他好文   时间:2014-05-05 23:25:28    阅读次数:464
多面体与优化
多面体和优化有很大的关系,很多实际问题都可以形式化成和多面体或多面体函数相关的问题。此外,若一个问题的约束是多面体,则往往可以设计出比一般凸约束问题解法更好的优化算法,之前我们已经碰到过一些:凹函数$f$若在凸集$C$上不是常数函数,那么只可能在$C$的相对边界上取得最小值(命题1.3.4)。线.....
分类:其他好文   时间:2014-05-05 23:20:08    阅读次数:962
2014-5
2048程序算法分析http://blog.codinglabs.org/articles/2048-ai-analysis.html
分类:其他好文   时间:2014-05-05 23:13:01    阅读次数:237
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!