概述：本文主要讲述一些搜索算法的使用，以及其中奥妙思想的思考。 一：广度搜索与深度搜索---BFS与DFS 1：实现算法导论中的BSF #include #define MAX 1000000struct Node{ int d; int p; int color; int id;};int _tm...
分类：
其他好文 时间：
2014-07-16 23:08:16
阅读次数：
224
关于
严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。
这篇文章讲了什么？
我这些年学习数据结构和算法的总结。一些不错的算法书籍和教程。算法的重要性。
初学
第一次接触数据结构是在大二下学期的数据结构课程。然而这门课程并...
分类：
其他好文 时间：
2014-06-26 11:37:55
阅读次数：
361
红黑树
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。
当然，这个是我说的。。。
《算法导论》上可不是这么说的：
如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。
1）每个节点或是红的，或者是黑的。
2）每个叶子节点...
分类：
其他好文 时间：
2014-06-24 20:41:40
阅读次数：
248
（二叉）堆是一个数组，是一颗近似完全二叉树，分为大顶堆&小顶堆。表示堆的数组A有两个属性：（1）A.length表示数组元素的个数；（2）A.heap-size表示有多少个堆元素存储在数组A中。更多的关于堆的性质的介绍：算法导论第三版：p85-p89、编程珠玑：p141-p145。
堆的操作主要包括堆插入、堆删除两个，而堆插入设计到FixUp操作（自底向上调整），堆删除涉及到FixDown操作（自顶向下调整，大顶堆时对应算法导论上的MAX-HEAPIFY操作）。
本文主要给出的是大顶堆和小顶堆的基本操作的C...
分类：
其他好文 时间：
2014-06-22 13:58:41
阅读次数：
158
上一篇文章中提到了最小生成树的Prim算法，这一节继续探讨一下最小生成树的Kruskal算法。什么是最小生成树算法上文已经交代过了，所以我们直接从Kruskal的步骤开始介绍。1.Kruskal算法的步骤：a.假定拓扑图的边的集合是E，初始化最小生成树边集合G={}。b.遍历集合E中的所有元素..
分类：
其他好文 时间：
2014-06-22 10:27:54
阅读次数：
357
遥感影像镶嵌时，如何自动生成效果好的接边线以及如何布设接边线网络，是镶嵌过程中一个关键点，也是难点！
图论中的“图割”算法，可以利用过来处理接边线问题，还有算法导论里面的“动态规划算法”也可以利用到接边线生成，对于普通的图像生成接边线比较简单，但是对于有效区域无规则的遥感影像，想自动生成有效区域内效果好的接边线比较困难，下面贴出实现成果：
图1 原始图 图2 接边线自动生成初始效果...
分类：
其他好文 时间：
2014-06-21 21:06:56
阅读次数：
950
1 #include "iostream" 2 using namespace std; 3 4 float MAX(float m1,float m2){ 5 if(m1>=m2) 6 return m1; 7 else 8 return m2;...
分类：
其他好文 时间：
2014-06-21 16:05:31
阅读次数：
205
http://blog.csdn.net/czh0766/article/details/5260360昨天看了算法导论对散列表的介绍，今天看了一下Hashtable, HashMap这两个类的源代码，并参考了网上的一些观点，对它们的实现有了大概的理解。原来hashtable里的key-value还...
分类：
其他好文 时间：
2014-06-21 00:38:48
阅读次数：
379
1 #include "iostream" 2 #include "windows.h" 3 #define MAX 0x7fffffff 4 using namespace std; 5 6 void merge(int s,int q,int e,int A[]){ 7 int i,...
分类：
其他好文 时间：
2014-06-18 21:52:18
阅读次数：
234
你的健康提高你的数学能力提高你的英语水平一个自己的域名和网站一个活跃的Github帐户一台好的电脑足够快的网速读一些经典的计算机科学的书籍：计算机程序的构造和解释、代码大全2、程序员修炼之道、重构-改善既有代码的设计、算法导论、离散数学及其应用、人月神话学士学位资格认证（可选）
分类：
其他好文 时间：
2014-06-18 17:11:19
阅读次数：
212
