博客专栏  >  综合   >  数据结构与算法

数据结构与算法

主要记录数据结构与算法的学习过程。主要讲解各种数据结构与算法的代码实现。

关注
8 已关注
62篇博文
  • 散列表(下)——分离链接法

    概述在我的上一篇博客散列表(上)——开放定址法 主要讲述了开放定址法的三种思路:线性探测法,平法探测法,双散列法三种思路,以及线性探测的代码实现。在这篇博客里,主要讲解第二中解决冲突的办法——分离链接...

    3天前 21:12
    152
  • 散列表(上)——开放定址法

    概述散列表,又称哈希表,hash表。散列表是一种特殊的数据结构,它同数组、链表以及二叉排序树等相比较有很明显的区别,它能够快速定位到想要查找的记录,而不是与表中存在的记录的关键字进行比较来进行查找。这...

    4天前 19:23
    227
  • 拓扑排序

    概述拓扑排序:如果图中从v到w有有一条有向路径,则v一定要排在w之前。满足此条件的顶点序列称为一个拓扑序。获得拓扑序的过程就是拓扑排序。有向无环图:一个有向图中不存在环,则称为有向无环图,简称DAG(...

    2017-09-16 17:16
    82
  • 最小生成树算法(上)——Prim(普里姆)算法

    概述最小生成树:一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。根据定义可知对于一个有V个顶点的图来说,其最小生成树定包含V个顶点与...

    2017-09-14 21:11
    203
  • 最小生成树算法(下)——Kruskal(克鲁斯卡尔)算法

    概要在我的上一篇文章最小生成树算法(上)——Prim(普里姆)算法 主要讲解对于稠密图较为合适的Prim算法。那么在接下里这片文章中我主要讲解对于稀疏图较为合适的Kruskal算法。Kruskal算...

    2017-09-15 08:40
    113
  • 最短路径算法(上)——迪杰斯特拉(Dijikstra)算法

    概述单源最短路径问题,即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前,必须弄清楚最短路径的最优子结构性质。最短路径的最优子结构性质描述为:如果P(i,j)={Vi…...

    2017-09-12 21:30
    440
  • 最短路径算法(下)——弗洛伊德(Floyd)算法

    概述在这篇博客中我主要讲解最短路径算法中的Floyd算法,这是针对多源最短路径的一个经典算法。对于单源最短路径算法请详见我的另一篇博客:最短路径算法(上)——迪杰斯特拉(Dijikstra)算法弗洛伊...

    2017-09-13 13:48
    1824
  • 汉密尔顿回路问题

    概述这是自己这学期算法课的实验作业。下面给出汉密尔顿图的定义。定义如下:对于连通图G=(V,E),V1,V2,…,Vn是G 的一条通路,且图中任意两个顶点都可达,若 中每个顶点在该通路中出现且仅出现一...

    2017-09-12 10:38
    361
  • 算法训练 最短路

    问题描述 给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入格式 第一行两个整数n, m。接下来的m行,每行有三个...

    2017-02-04 22:05
    244
  • 算法提高 队列操作

    问题描述   队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。 输入格式   第一行一个数字N。   下面N行,每行第一个数字为操作命令(...

    2017-02-10 15:18
    543
  • 算法提高 盾神与条状项链

    问题描述   有一天,盾神捡到了好多好多五颜六色的珠子!他心想这些珠子这么漂亮,可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链。当他准备把项链首尾相接的时候,土方进来...

    2017-02-12 17:59
    177
  • Boolean Expressions

    描述 The objective of the program you are going to produce is to evaluate boolean expressions as the ...

    2017-02-19 15:06
    581
  • 02-线性结构4 Pop Sequence (25分)

    Given a stack which can keep MM numbers at most. Push NN numbers in the order of 1, 2, 3, …, NN and ...

    2017-03-08 10:42
    283
  • 02-线性结构2 一元多项式的乘法与加法运算 (20分)

    设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出...

    2017-03-22 14:16
    266
  • 03-树3 Tree Traversals Again (25分)

    An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example...

    2017-03-22 15:52
    140
  • 03-树2 List Leaves (25分)

    Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.In...

    2017-03-30 21:25
    136
  • 04-树4 是否同一棵二叉搜索树 (25分)

    给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果...

    2017-04-01 19:52
    381
  • 04-树5 Root of AVL Tree (25分)

    An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child sub...

    2017-04-01 21:15
    225
  • 04-树6 Complete Binary Search Tree (30分)

    A Binary Search Tree (BST) is recursively defined as a binary tree which has the following propertie...

    2017-04-02 09:48
    143
  • 03-树1 树的同构 (25分)

    给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。...

    2017-04-02 09:51
    145
img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部