算法_八大排序算法总结
摘要：
最近笔试面试中经常考到排序算法，及其对应的时间复杂度和空间复杂度分析，现做如下总结。 一，冒泡排序 思想：对于0~n-1，依次比较相邻两个数，前者比后者大就交换，一轮后A[n-1]是最大数，在对0~n-2执行以上步骤，则A[n-2]是第二大的数，循环执行上面的步骤即可，形象的可以理解为大的数一个个冒 阅读全文
posted @ 2018-09-07 10:45 wu_xin 阅读(209) 评论(0) 推荐(0) 编辑
Floyd_Warshall算法
摘要：
Floyd_Warshall算法主要用于求解所有节点对的最短路径，代码如下： 夜深了，至亲至疏至陌路。 阅读全文
posted @ 2017-10-25 21:37 wu_xin 阅读(175) 评论(0) 推荐(0) 编辑
Bellman_Ford算法
摘要：
Bellman_Ford算法和Dijkstra算法都可以用来求解有向图的单源最短路径问题，但是，相比于Dijkstra算法， Bellman_Ford算法允许边的权重为负值。 算法的详细讨论见算法导论或者下面这个博客http://blog.csdn.net/niushuai666/article/d 阅读全文
posted @ 2017-10-10 21:51 wu_xin 阅读(130) 评论(0) 推荐(0) 编辑
广度优先搜索
摘要：
图论基本算法中广度优先算法，讨论的很多，这里不做过多描述，仅仅贴出代码。 夜深了，足迹越来越远。 阅读全文
posted @ 2017-09-24 15:53 wu_xin 阅读(176) 评论(0) 推荐(0) 编辑
贪心算法_活动选择
摘要：
算法导论中用活动选择问题引出对贪心算法的讨论，并与动态规划做比较，将的很不错，下面这篇博客同样做了很不错的论述 传送门：http://www.cnblogs.com/Anker/archive/2013/03/16/2963625.html 我只贴出我的贪心算法的代码： 贪心算法和动态规划有着重要的 阅读全文
posted @ 2017-09-15 20:08 wu_xin 阅读(233) 评论(0) 推荐(0) 编辑
动态规划_0-1背包问题
摘要：
0-1背包问题是一个经典的问题，可以用动态规划以线性的时间解决，相比于蛮力求解，动态规划的各项性能都比较好。关于0-1背包问题的具体解释请见下面这篇博客： http://www.cnblogs.com/Christal-R/p/Dynamic_programming.html 这篇博客对0-1背包问 阅读全文
posted @ 2017-09-15 19:52 wu_xin 阅读(178) 评论(0) 推荐(0) 编辑
算法导论_动态规划_最长回文子序列
摘要：
一、问题的描述 回文序列(Palindromic sequence, Palindrome)是指正向遍历和反向遍历完全相同的序列，例如字符串“AAAAA”显然是一个回文序列，又如字符串“ABC@CBA”也是一个回文序列。现在，我们要在一个（字符）序列中找出最长回文子序列的长度。例如字符序列"BBAB 阅读全文
posted @ 2017-08-22 16:28 wu_xin 阅读(870) 评论(0) 推荐(0) 编辑
算法导论_动态规划_最长公共子序列
摘要：
一、动态规划的概念 动态规划（Dynamic Programming）是通过组合子问题的解而解决整个问题的。分治是指将问题划分成一些独立的子问题，递归地求解各子问题，然后合并子问题的解而得到原始问题的解，与此不同，动态规划适用于子问题不是独立的情况，也就是各个子问题包含公共的子问题。在这种情况下，采 阅读全文
posted @ 2017-08-21 11:48 wu_xin 阅读(594) 评论(0) 推荐(0) 编辑
动态规划解决分割问题
摘要：
关于钢条切割问题的具体描述请看下面的博客： http://www.cnblogs.com/tgycoder/p/4980655.html 写的很不错，基本把算法导论上的这一章的精华都写出来了，我也贴出我的代码，基本和书上差不多，只是把伪代码转化为可以运行的C++代码，代码转换的过程中也加深了对算法的 阅读全文
posted @ 2017-08-19 20:43 wu_xin 阅读(833) 评论(0) 推荐(0) 编辑
