算法
diy534
这个作者很懒,什么都没留下…
展开
-
红黑树
1. http://zh.wikipedia.org/wiki/%E7%BA%A2%E9%BB%91%E6%A0%91, 红黑树的插入和删除,很容易理解树的动态调整过程。2. http://www.cs.auckland.ac.nz/~jmor159/PLDS210/red_black_op.html, 红黑树进行节点插入的全过程。原创 2011-12-30 08:51:54 · 675 阅读 · 0 评论 -
[经典排序算法][集锦]
经典排序算法 经典排序算法,以下文章参考了大量网上的资料,大部分都给出了出处这一系列重点在理解,所以例子什么的都是最简单的情况,难免失误之处,多指教大多数排序算法都给出了每一步的状态,以方便初学者更容易理解,通俗易懂,部分难以理解的排序算法则给出了大量的图示,也算是一个特色吧经典排序算法 - 快速排序Quick sort 经典排序算法 - 桶排序Bucket sort转载 2012-03-07 23:03:42 · 549 阅读 · 0 评论 -
二叉树先序、中序、后序三种遍历的非递归算法
二叉树先序、中序、后序三种遍历的非递归算法,此三个算法可视为标准算法。1.先序遍历非递归算法#define maxsize 100typedef struct{ Bitree Elem[maxsize]; int top;}SqStack;void PreOrderUnrec(Bitree t){ SqStack s; Sta原创 2012-03-16 00:35:48 · 1113 阅读 · 0 评论 -
基础算法系列总结:回溯算法(解火力网问题)
基础算法系列总结:回溯算法(解火力网问题)理论辅助:回溯算法也叫试探法,它是一种系统地搜索问题的解的方法。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。用回溯算法解决问题的一般步骤为:1、定义一个解空间,它包含问题的解。 2、利用适于搜索的方法组织解空间。 3、利用深度优先法搜索解空间。 4、利用限界函数避免移动到转载 2012-04-13 01:54:27 · 867 阅读 · 0 评论 -
可视化的数据结构和算法
http://coolshell.cn/articles/4671.html 还记得之前发布过的那个关于可视化排序的文章吗?在网上又看到了一个旧金山大学David Galles做的各种可视化的数据结构和基本算法的主页,网址在这里,大家可以看看。我把这个页面的目录列在下面并翻译了一下,大家可以直接点击了。不知道国内的教育有没有相关的教学课件,至少在我大学的时候是没有的。基础转载 2012-09-02 02:55:28 · 792 阅读 · 0 评论 -
排序算法演示全过程网站
http://www.sorting-algorithms.com/转载 2012-09-02 02:48:55 · 2051 阅读 · 0 评论 -
一些重要的算法
下面是一些比较重要的算法,原文罗列了32个,但我觉得有很多是数论里的,和计算机的不相干,所以没有选取。下面的这些,有的我们经常在用,有的基本不用。有的很常见,有的很偏。不过了解一下也是好事。也欢迎你留下你觉得有意义的算法。(注:本篇文章并非翻译,其中的算法描述大部份摘自Wikipedia,因为维基百科描述的很专业了)A*搜寻算法俗称A星算法。这是一种在图形平面上,有多个节点的路径,求出转载 2012-10-26 03:07:22 · 730 阅读 · 0 评论