码迷,mamicode.com
首页 >  
搜索关键字:manacher 算法    ( 83597个结果
2014年你需要知道的6种编程技能(转)
当开始编程工作时,就会有很多关于你必须学习哪种最热门编程语言的讨论。但跟任何程序员进行讨论的时候,他们会告诉你学习语言并不是学习编程的唯一。同样重要的是要理解组成基础编程语言的核心概念,即算法、数据结构以及学习如何使用技术框架,这些现已成为创造一个伟大的技术产品的精髓。既然你可以在HackerEar...
分类:其他好文   时间:2014-05-01 13:26:33    阅读次数:325
图基本算法 图的表示方法 邻接矩阵 邻接表
图算法,基本表示方法,邻接表,邻接矩阵
分类:其他好文   时间:2014-05-01 13:09:42    阅读次数:352
算法基础之排序(1)--冒泡排序 改进
1 /********************************************************************************************************** 2 * Function :...
分类:其他好文   时间:2014-05-01 12:23:42    阅读次数:276
基础算法之排序(2)--选择排序
1 /********************************************************************************************************** 2 * Function :...
分类:其他好文   时间:2014-05-01 12:23:06    阅读次数:355
经典算法之约瑟夫问题
1 /************************************************************************************** 2 * Function : 约瑟夫问题 3 * Create Date ...
分类:其他好文   时间:2014-05-01 12:17:13    阅读次数:349
时间复杂度和空间复杂度的概念
算法复杂度 分为时间复杂度和空间复杂度。其作用: 时间复杂度是度量算法执行的时间长短;而空间复杂度是度量算法所需存储空间的大小。 时间复杂度1.时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能 知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的....
分类:其他好文   时间:2014-05-01 12:15:55    阅读次数:335
算法基础之排序(2)--选择排序 改进
1 /********************************************************************************************************** 2 * Function : ...
分类:其他好文   时间:2014-05-01 12:12:43    阅读次数:297
策略模式
感觉可以和工厂模式一起用:它定义了算法家族,分别封装起来,让它们之间可以互相替换,此模式让算法的变化,不会影响到使用算法的客户.策略模式是一种定义一系列算法的方法,从概念上看,所有这些算法完成的都是相同的工作,只是实现不同,它可以以相同的方式调用所有的算法,减少了各种算法类与使用算法类之间的耦合.策...
分类:其他好文   时间:2014-05-01 11:55:59    阅读次数:267
Interleaving String -- LeetCode
原题链接: http://oj.leetcode.com/problems/interleaving-string/  这是一道关于字符串操作的题目,要求是判断一个字符串能不能由两个字符串按照他们自己的顺序,每次挑取两个串中的一个字符来构造出来。 像这种判断能否按照某种规则来完成求是否或者某个量的题目,很容易会想到用动态规划来实现。 先说说维护量,res[i][j]表示用s1的前i个字符和s...
分类:其他好文   时间:2014-04-29 13:46:22    阅读次数:336
Restore IP Addresses -- LeetCode
原题链接: http://oj.leetcode.com/problems/restore-ip-addresses/  这道题的解法非常接近于NP问题,也是采用递归的解法。基本思路就是取出一个合法的数字,作为IP地址的一项,然后递归处理剩下的项。可以想象出一颗树,每个结点有三个可能的分支(因为范围是0-255,所以可以由一位两位或者三位组成)。并且这里树的层数不会超过四层,因为IP地址由四段组...
分类:其他好文   时间:2014-04-29 13:16:22    阅读次数:313
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!