TypechoJoeTheme

IT技术分享

统计
搜索到 185 篇与 的结果
2016-08-22

动态规划——算法设计 · 篇十三

动态规划——算法设计 · 篇十三
一、字符串解码GitHub地址:字符串解码.cpp方法1、假设定义一个数组,dp[i]为到第i个字符所能够组成的所有编码方式的个数。2、那么对于dp[i+1]来说,肯定至少和dp[i]一样多3、如果第i个字符和i+1个字符可以合成一个字符,那么dp[i+1] += dp[i...
顿搜
2016-08-22

Algorithm

594 阅读
0 评论
2016年08月22日
594 阅读
0 评论
2016-08-21

贪心——算法设计 · 篇十二

贪心——算法设计 · 篇十二
一、最大连续子数组和GitHub地址:最大连续子数组和.cpp略二、分糖果GitHub地址:分糖果.cpp方法1、进行两次扫描,一次从左向右,一次从右向左 2、第一次扫描的时候维护对于每一个小孩左边所需要最少的糖果数量,存入数组对应元素中 3、第二次扫描的时候维护右边所需的...
顿搜
2016-08-21

Algorithm

673 阅读
0 评论
2016年08月21日
673 阅读
0 评论
2016-08-20

回溯——算法设计 · 篇十一

回溯——算法设计 · 篇十一
1、求一个序列中元素之和等于固定值的特定组合GitHub地址:求一个序列中和为特定值的组合.cpp2、求括号正确的组合方式GitHub地址:求括号正确的组合方式.cpp①、对于几对括号,有多少种正确的组合方式1、使用递归的方法,只不过在递归的时候,时刻需要保证左边的括号比右...
顿搜
2016-08-20

Algorithm

631 阅读
0 评论
2016年08月20日
631 阅读
0 评论
2016-08-19

组合——算法设计 · 篇十

组合——算法设计 · 篇十
一、求一个字符串的所有组合GitHub地址:求一个字符串的所有组合.cpp在长度为n的字符串中求m个字符的组合1、从头扫描字符串得第一个字符,针对第一个字符,有两种选择:2、把这个字符放到组合中去,接下来我们需要在剩下的n-1个字符中选取m-1个字符3、不把这个字符放到组合...
顿搜
2016-08-19

Algorithm

700 阅读
0 评论
2016年08月19日
700 阅读
0 评论
2016-08-18

排列——算法设计 · 篇九

排列——算法设计 · 篇九
一、递归方法求解序列的全排列GitHub地址:递归方法求解序列的全排列.cpp方法1、固定第一个元素,求后面n-1个元素的排列 2、将第一个元素和第二个元素交换(两个字符不同才交换),固定第一个元素,求后面n-1个元素的排列 3、将第一个元素和第二个元素交换回来,然后第一个...
顿搜
2016-08-18

Algorithm

641 阅读
0 评论
2016年08月18日
641 阅读
0 评论
2016-08-17

二叉树——算法设计 · 篇八

二叉树——算法设计 · 篇八
一、二叉树的遍历GitHub地址:二叉树的遍历.cpp两种方法1、递归的方法2、非递归的方法二、二叉树的基本应用GitHub地址:二叉树的基本应用.cpp①、层次遍历二叉树使用队列或者双端队列②、二叉树中节点的个数递归求解③、二叉树的深度左子树深度与右子树深度的最大值④、二...
顿搜
2016-08-17

Algorithm

516 阅读
0 评论
2016年08月17日
516 阅读
0 评论
2016-08-16

哈希表——算法设计 · 篇七

哈希表——算法设计 · 篇七
一、最小包含字符窗口GitHub地址:最小包含字符窗口.cpp①、一个字符串能包含另一个字符串中所有子串的最小长度1、使用两个指针,一个hash表,两个指针为了记录宽带,hash表为了记录是否存在2、目标子串在两个指针之间出现了多少次,直到所有字符都出现在这段子串内3、移动...
顿搜
2016-08-16

Algorithm

627 阅读
0 评论
2016年08月16日
627 阅读
0 评论
2016-08-15

栈——算法设计 · 篇六

栈——算法设计 · 篇六
一、判断括号是否匹配GitHub地址:判断括号是否匹配,栈的反转.cpp①、判断一个括号字符串组成的序列是否合法1、开始借助栈这个数据结构的特性来遍历整个字符串②、使用递归的方法将栈中的数据进行翻转*1、取出栈顶元素,递归调用,翻转剩余的元素2、将取出的元素放入栈底部3、压...
顿搜
2016-08-15

Algorithm

709 阅读
0 评论
2016年08月15日
709 阅读
0 评论
2016-08-14

链表——算法设计 · 篇五

链表——算法设计 · 篇五
一、链表的构造和翻转GitHub地址:链表的构造和翻转 .cpp①、求单链表中节点的个数1、可以采用依次查找的方法2、也可以采用递归的方法求解链表的长度②、反转单链表1、如果单链表为空或者只有一个节点,无需翻转,直接返回头节点2、设置三个指针,位置顺序依次为preverse...
顿搜
2016-08-14

Algorithm

738 阅读
0 评论
2016年08月14日
738 阅读
0 评论