博客专栏  >  编程语言   >  数据结构与算法随笔

数据结构与算法随笔

介绍基本的数据结构与算法,并加上源码和详尽的注释,提高读者的程序阅读能力和理解能力。

关注
1 已关注
19篇博文
  • Kruskal实例练习(二)

    网络 Andrew是某个公司的系统管理员,他计划为他的公司搭建一个新的网络。在新的网络中,有N个集线器,在集线器之间可以通过网线连接。由于公司职员需要通过集线器访问整个网络,因此每个集线器必...

    2014-04-17 20:24
    934
  • Prim算法介绍与实现

    普里姆(Prim)算法

    2014-04-15 11:58
    1229
  • Kruskal算法实例练习(一)

    Kruskal算法练习 例:剑鱼行动 题目来源:ZhejiangUniversity Local Contest 2002,Preliminary,ZOJ1203 题目描述: ——给定平面上N...

    2014-04-13 11:11
    1188
  • Kruskal算法介绍与实现

    最小生成树(MinimumSpanning Tree,MST)或者称为最小代价生成树:对无向连通图的生成树,各边的全值总和称为生成树的权,权最小的生成树称为最小生成树。 构造最小生成树的准则有三条:...

    2014-04-12 20:21
    1289
  • C语言每日小练(三)——abc排列问题

    例: 用户输入:a,b,c 输出: a,b,c,ab,ac,bc,abc 解:此程序应不仅适用于3个字符的情况~运用递归即可解决: 法1: #include #include #defin...

    2014-04-10 22:04
    1312
  • AOE网络与关键路径(二)——实现

    这一篇来实现下AOE网络和关键路径~

    2014-04-07 11:43
    1419
  • AOE网络与关键路径(一)

    1、与AOV网络密切相关的是AOE网络。如果在DAG中用有向边表示一个工程的各项活动,用有向边上的权值表示活动的持续时间,用顶点表示事件,则这种有向图叫做用边表示活动的网络(Activity On...

    2014-04-07 00:24
    2004
  • AOV网络与拓扑(二)——实现

    例:对于输入的有向图进行拓扑排序,并输出一个拓扑有序序列;如果存在有向环,则给出提示信息。 首先输入顶点个数n和边数m;然后输入每条边,输入0 0结束;顶点序号从1开始记起。 样例输入: 6 8 1 ...

    2014-04-05 17:04
    1054
  • AOV网络与拓扑(一)

    一、活动网络之AOV: 1、活动网络可以用来描述生产计划、施工过程、生产流程、程序流程等工程中各子工程的安排问题。活动网络可分为两种:AOV网络和AOE网络; 2、实际上,可以用有向图来表示一个工...

    2014-04-05 15:44
    1273
  • 实现BFS之“营救”

    广度优先遍历(Breadth First Search,BFS)是一个分层的搜索过程,没有回退过程,是非递归的。 DFS与BFS的小秘密: 1、深度优先搜索算法的思路很简单,比较好理解,但得到的解不...

    2014-04-03 15:38
    1326
  • 实现DFS之“农田灌溉”

    这也是一道利用了DFS的题目,先说下我的思路:用一个二维数组记录每个字母所代表的含义(管道方向),用另一个二维数组记录4个方向的变换坐标;随后利用经典的DFS递归遍历即可~(还要注意在方向的处理上.....

    2014-04-02 19:38
    1040
  • 实现DFS之“油田”

    “油田”问题是一个比较经典的体现DFS思想的题目,经过学习,对DFS也有了一点理解,下面介绍下这个题目~ 题目来源: Mid-Central USA 1997,ZOJ1709,POJ156...

    2014-04-01 22:57
    2082
  • 实现DFS之“骨头的诱惑”

    深度优先搜索(DFS)是一个递归过程,有回退过程。 下面是一道OJ上的题目,借此来实现下DFS~ 题目来源: Zhejiang Provincial Programming Contest 200...

    2014-04-01 20:42
    1247
  • 排序初解(一)——各种排序的性能分析表

    在待排序的文件中,若存在多个关键字相同的记录,经过排序后这些具有相同关键字的记录之间的相对次序保持不变,该排序方法是稳定的;反之,若发生变化,则是不稳定的。 如下表:

    2014-03-29 11:56
    930
  • 链表初解(四)——队列的入队和出队

    自己复习了一下简单队列的基本操作,其中要注意的是队头和队尾要始终保持位置正确~还是老习惯,上代码+注释啦~ Code: #include using namespace std; typedef...

    2014-03-29 10:47
    1750
  • 链表初解(三)——约瑟夫环之循环链表实现

    约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开 始报数,数到m的那个人又出列;依此规...

    2014-03-29 01:54
    1753
  • 链表初解(二)——双链表的创建、删除、插入

    下面是基本的双链表操作,由于双链表有两个方向,所以在删除和插入节点时,可以节省一个指针,只用一个链表上的指针和一个待操作的指针即可完成插入和删除;同时也要 注意在编写双链表时对情况的判断要仔细,否则很...

    2014-03-28 23:49
    1101
  • 链表初解(一)——单链表的创建、删除、插入、测长、排序、逆置

    由于考试需要,复习一下单链表的各种常见操作,直接上代码+注释,需要的可以参考下哈~ Code: #include using namespace std; typedef struct studen...

    2014-03-28 21:59
    1456
  • 算法分析入门详解之动态规划(一)

    动态规划算法与分治法类似,其基本思想也是将待求解问题分成若干个小问题,但与分治法的不同之处在于经过分解后得到的问题不是互相独立的。也正是由于这个原因,大量子问题被重复计算,从而浪费了计算时间。我们知道...

    2013-11-24 13:46
    773

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部