自荐者和推荐者请留言
基本算法
贪心算法:贪心算法 作者:独酌逸醉
贪心算法精讲 作者:3522021224
递归和分治:递归与分治策略 作者:zhoudaxia
图论
图的遍历(DFS和BFS): 图的遍历 作者:jefferent
最小生成树(Prim算法和Kruskal算法): 贪心算法--最小生成树 作者:独酌逸醉
Dij...
分类:
编程语言 时间:
2015-03-11 17:18:33
阅读次数:
185
汉诺塔的问题,也是一个经典的递归算法问题。
下面是自己总结的一张整体流程图。。。...
分类:
编程语言 时间:
2015-03-10 21:29:03
阅读次数:
233
50%以上的程序员不会编程,只是懂点语法而已,50%是保守数字。就像大多数学生学了十年英语,背了堆单次,但写不出来英语作文一样 程序=算法+数据结构而对于嵌入式程序员,不止如此嵌入式程序=x*算法+y*数据结构+z*计算机体系结构+t*操作系统计算机体系结构泛指各种硬件体系结构,比如磁盘、内存、usb总线,pcie总线、sata控制器,网卡,gpio,i2c,等等等等,当然包括CPU指令集,外设接...
分类:
其他好文 时间:
2015-03-10 01:29:27
阅读次数:
145
介绍 如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中,以及在此基础上为实现某个功能(比如查找某个元素,删除某个元素,对所有元素进行排序)而执行的相应的操作,这个相应的操作叫做算法。 数据结构 =个体 +个体的关系 算法 =对存储数据的操作(解题的方法和步骤...
分类:
其他好文 时间:
2015-03-08 16:57:18
阅读次数:
136
这是一个 用 穷举法 解 迷宫问题 的一个示例,但在 效率 和 解的 最短路径上 就稍显不足了。
这 两个问题,留在 以后 空闲 时刻 解答。
欢迎指出代码不足
下面上代码:
// Maze.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
struct Postion
{
int x;
int y;
};
...
分类:
其他好文 时间:
2015-03-04 11:08:21
阅读次数:
183
蒋波涛 http://blog.3snews.net/space.php?uid=16796&do=blog&id=228701984年图灵奖获得者,Pascal语言的发明人Niklaus Wirth教授曾经给程序下过一个经典定义“程序=算法+数据结构”,一针见血。在我看来,算法和数据结构就好象哲学...
分类:
编程语言 时间:
2015-03-02 09:24:00
阅读次数:
186
桶排序是一种稳定的排序方法,也是一种外排序。
桶排序的时间复杂度:最坏情况运行时间:当分布不均匀时,全部元素都分到一个桶中,则O(n^2),当然[算法导论8.4-2]也可以将插入排序换成堆排序、快速排序等,这样最坏情况就是O(nlgn)。最好情况运行时间:O(n)。
也就说,前面介绍的排序算法要么是O(n^2),要么是O(nlogn),只有桶排序是可能实现O(n)排序的...
分类:
编程语言 时间:
2015-02-25 18:44:00
阅读次数:
184
动画学习算法数据结构,本文为辅助学习算法数据结构的博文,大多为自我记录复习温习,不喜勿喷,转载请注明...
分类:
编程语言 时间:
2015-02-24 09:06:31
阅读次数:
178
又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。二 优点利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。三 性质(1)根节点不包含字符,除根节点外每一个节点都只包含一个字符;
(2)从根节点到某一节点,路径上经过的字符连接起来,为...
分类:
编程语言 时间:
2015-02-21 23:28:58
阅读次数:
589
首先解释下标题的含义:在网上看了一位大牛写的基础算法相关的博文,感觉自己不是天赋异禀,所以决定自己实现一遍当作交作业。
开篇:
今天这篇博文是关于数组查找的,很简单。
算法是计算机的生命。没有算法,就没有软件,计算机也就成了一个冰冷的机器,没有什么实用价值。很多人认为,算法是数学的内容,学起来特别麻烦。我们不能认为这种观点是错误的。但是我们也知道,软件是一种复合的技术,如果一个人...
分类:
编程语言 时间:
2015-02-20 00:10:22
阅读次数:
210