发布时间：2014-05-13 16:07:22
该去找工作了:)，把以前看过的一些东西总结下。这次主要是对三个字符串问题的总结，即：最长公共子序(LCS)、最长递增子序(LIS)以及编辑距离(CSD)。这三个问题都出在算法导论动态规划一章，同时后两个问题也出现在编程之美中(编程之美中的一些题都是出自算法导论:))。这篇博客的思路是按着动态规.........【阅读全文】
发布时间：2014-04-13 14:25:24
本文主要是对2014微软编程之美的一道题(格格取数)的解答，用的是贪心算法点击(此处)折叠或打开#include #include #include using namespace std;int row,col;vector......【阅读全文】
发布时间：2013-10-31 20:13:27
我们首先给出一个用dijkstra求解问题的例子，然后给出dijkstra算法的具体过程。问题是这样的：一个n位正整数a，删去其中的k位，得到一个新的正整数b，对给定的a和k，得到最小的b。对于这个问题，可以用dijkstra算法来求解，源节点为n位的整数a，目的节点为(n-k)位的整数b，其它节点大致是这样的：有(n-1)个(n-1)位数组成.........【阅读全文】
发布时间：2013-09-08 21:07:07
和上一篇一样(http://blog.chinaunix.net/uid-28311809-id-3874518.html)，都是对网站(http://www.risc.jku.at/people/ckoutsch/stuff/e_algorithms.html)算法的总结与实现，这篇博文首先总结下A星算法，然后给出一个基于C++的A星算法的模板。下面是正文 我们知道在求解搜索问题的最.........【阅读全文】
