![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorithm
文章平均质量分 63
na_beginning
情不知所起,一往而深~
展开
-
关于素数判断算法优化方法的讨论
今天看见一个qiu原创 2014-10-12 01:43:26 · 1041 阅读 · 0 评论 -
背包问题详解:01背包、完全背包、多重背包
参考链接:http://www.cnblogs.com/fengty90/p/3768845.htmlhttp://blog.csdn.net/mu399/article/details/7722810http://blog.csdn.net/xiaowei_cqu/article/details/8191808http://blog.csdn.net/insistgogo/article/原创 2017-03-17 11:47:48 · 114009 阅读 · 24 评论 -
华为校招一道上机题:等式变换
参考来源:http://blog.csdn.net/Hackbuteer1/article/details/39253767输入一个正整数X,在下面的等式左边的数字之间添加+号或者-号,使得等式成立。1 2 3 4 5 6 7 8 9 = X比如:12-34+5-67+89 = 51+23+4-5+6-7-8-9 = 5请编写程序,统计满足输入整数的所有整数个数。输入: 正整数,等式右边原创 2017-03-15 20:59:22 · 604 阅读 · 0 评论 -
二叉树四种遍历方式的速度差异
同学阿里三面面试官的一道面试题是:二叉树每个节点都保存一个整数,想要求所有节点数值之和,哪种遍历方式最快?首先定义二叉树struct Tree{ int val; Tree *left; Tree *right; Tree(){val = 0;left = NULL;right = NULL;};};Tree* constructTree(vector<int>原创 2017-03-15 12:19:38 · 3318 阅读 · 0 评论 -
查找两个字符串a,b中的最长公共子串
一、问题描述查找两个字符串a,b中的最长公共子串。若有多个,输出在较短串中最先出现的那个。输入描述:输入两个字符串输出描述:返回重复出现的字符输入例子:abcdefghijklmnopabcsafjklmnopqrstuvw输出例子:jklmnop二、解题思路1.第一种解法,动态规划,dp[i][j] 记录的是短字符串 s1 前 i 个字符和长字符串 s2 前 j 个字符的最长公共子串。当 s原创 2017-03-22 16:44:09 · 6114 阅读 · 0 评论 -
字符串上的动态规划算法应用
经常遇到字符串上的相关问题,有涉及到一个字符串和两个字符串的,它们解题方式类似,都是采用动态规划算法来解决,这里做一个整理归纳。1.求整数序列中的最长增长子序列,和字符串问题类似,也是用动态规划的算法来解决,具体参见我之前的一篇博客:http://blog.csdn.net/na_beginning/article/details/536110082.求两个字符串的最长公共子序列。例如,字符串 s1原创 2017-03-20 11:46:55 · 476 阅读 · 0 评论 -
数独问题
一、问题描述数独(Sudoku)是一款大众喜爱的数字逻辑游戏。玩家需要根据9X9盘面上的已知数字,推算出所有剩余空格的数字,并且满足每一行、每一列、每一个粗线宫内的数字均含1-9,并且不重复。输入:包含已知数字的9X9盘面数组[空缺位以数字0表示]输出:完整的9X9盘面数组输入描述:包含已知数字的9X9盘面数组[空缺位以数字0表示]输出描述:完整的9X9盘面数组输入例子:0 9 2 4 8 1 7原创 2017-03-19 12:35:14 · 1597 阅读 · 0 评论 -
回溯法及其应用
参考链接:http://www.cnblogs.com/chinazhangjie/archive/2010/10/22/1858410.htmlhttp://baike.baidu.com/link?url=m-I1xz9PSYf9Hr8koWBcx2JNnHVCmKT_wA4L4ryrqHocN-I6oTp-pnEl9HB3FhhT8Gr2J50mG-aNRmF6K5QHbnO3_GdQOF原创 2017-03-18 20:32:18 · 2932 阅读 · 1 评论 -
C++计算整数序列的最长递增子序列的长度
给定一个整数序列,计算其中的最长递增子序列的长度,这是一个典型的动态规划的算法。比如8个整数的序列 186 186 150 200 160 130 197 200,最长递增子序列是 150 160 197 200, 长度为4。原创 2016-12-13 16:24:23 · 3537 阅读 · 0 评论 -
排列和组合问题完全解析
排列和组合问题的本质区别在于,排列问题重在顺序,先选择谁再选择谁,组合问题重在选哪些元素,选择或者不选择。一、排列问题给定一个包含 n 个元素的集合,有两个问题,一个是求全排列,即 n 个元素的全部排列顺序;另一个问题是求这 n 个元素中的 m 个元素的所有排列情况。1. 全排列问题首先给出下面程序中经常调用的交换函数代码:#include <iostream> #include <vect原创 2017-05-11 14:23:23 · 1620 阅读 · 0 评论