Chinaunix首页 | 论坛 | 博客
  • 博客访问: 493082
  • 博文数量: 25
  • 博客积分: 111
  • 博客等级: 民兵
  • 技术积分: 1279
  • 用 户 组: 普通用户
  • 注册时间: 2012-10-26 20:51
文章分类

全部博文(25)

文章存档

2014年(17)

2013年(8)

发布时间:2014-06-18 20:41:52

广度优先搜索(BFS)、深度优先搜索(DFS)、拓扑排序、强连通分量(Kosaraju、Tarjan)以及欧拉回路......【阅读全文】

阅读(13064) | 评论(0) | 转发(5)

发布时间:2014-05-13 16:07:22

    该去找工作了:),把以前看过的一些东西总结下。这次主要是对三个字符串问题的总结,即:最长公共子序(LCS)、最长递增子序(LIS)以及编辑距离(CSD)。这三个问题都出在算法导论动态规划一章,同时后两个问题也出现在编程之美中(编程之美中的一些题都是出自算法导论:))。这篇博客的思路是按着动态规.........【阅读全文】

阅读(16238) | 评论(1) | 转发(1)

发布时间:2014-04-13 14:25:24

本文主要是对2014微软编程之美的一道题(格格取数)的解答,用的是贪心算法点击(此处)折叠或打开#include #include #include using namespace std;int row,col;vector......【阅读全文】

阅读(4069) | 评论(2) | 转发(0)

发布时间: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)位数组成.........【阅读全文】

阅读(3209) | 评论(0) | 转发(0)

发布时间: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星算法的模板。下面是正文    我们知道在求解搜索问题的最.........【阅读全文】

阅读(19833) | 评论(0) | 转发(0)
给主人留下些什么吧!~~

太阳有点热2013-12-30 11:11

bl竹子:嗯,这半年学校的事情比较多,一直没在更新那个,寒假吧,寒假努力把那个弄完 

你也是学生?我也是,以后多多交流。

回复  |  举报

bl竹子2013-12-21 20:15

太阳有点热:l楼主会更新到32个算法吧,哈哈,持续学习中

嗯,这半年学校的事情比较多,一直没在更新那个,寒假吧,寒假努力把那个弄完 

回复  |  举报

太阳有点热2013-12-19 11:21

l楼主会更新到32个算法吧,哈哈,持续学习中

回复  |  举报
留言热议
请登录后留言。

登录 注册