暗影沉香

数据结构及相关算法

Android(1) C/C++算(2) Java(1) LeeetCode(3) USTC中科大机试(58) 分布式与云计算(1) 未归档(1) 机器学习(1) 计算机视觉(2) 题解(18)

/ 注册

全部文章 / 数据结构及相关算法（共8篇）

基于c语言的数据结构之Huffman程序实现

background:（1）所有节点放入集合k中（2）k中剩余节点大于两个时，取出权值最小的两个节点，构建他们为某个新节点的左右子节点，该新节点的权值为子节点权值的和，将该新节点加入k集合中（3）若k中只剩下一个节点，则该节点即为构造出的哈夫曼树的根节点...

2018-01-15

0 356

基于c语言的数据结构之栈的应用（一）扩号匹配

issue：此处只有左右括号的匹配，输出第一行是我们的表达式，第二行是不匹配的错误，在对应的括号下面如果不匹配，如左括号不匹配输出‘$’，右括号不匹配输出‘？’其余数字以及对应位置输出空格； example：样例输入：)(rttyy())sss)( 样例输出：？ ...

2018-01-15

0 359

基于c语言的数据结构之栈应用（二）四则运算表达式的应用

issue：测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。假设没有非法表达式。当一行只有0输入结束，相应的结果不要输出。（2006年浙江大学软件工程研究生机试题） /**算法概述：1，设立两个堆栈，一个用来保存运算符，另一个用来保存数字2，在表...

2018-01-15

0 372

基于c语言+严蔚敏——线性表的合并（union）

【注解】这里面用到的LocateItem(List L,int e)参数与LocateElem(List L,int e,compare())形式不同，没有用到caompare()函数，也算形式上稍有改变。关于我自定义的LocateItem函数参见基本操作文章里的定义。 #include<s...

2017-03-22

0 373

基于c语言严蔚敏版的数据结构—非递减线性表的合并

【注解】正如我在线性表中基本操作中所叙述的所示，当你想定义一个自定义的新功能函数时，在头文件ADT.H中添加函数的声明，最后在自己的source代码中定义该函数即可实现函数的全局使用。我把void MergeList(List L1,List L2,List &L3);在头文件中声明，同时在...

2017-03-21

0 347

基于c语言，严蔚敏版数据结构的线性表节本操作

[注解]：下面贴出的代码实严蔚敏版的数据结构的线性表的数据结构+操作，第一，这既是完整的程序，也是数据结构的起始部分，全书所涉及到的链表的操作都可基于此基础代码，包括后面的排序，合并etc；第二，为了以后用户操作方便，我将链表的数据结构及其操作封装在了头文件里，当用户想调用写好的基本操作时，只需要...

2017-03-20

0 377

图的邻接表基本操作

// 图的邻接表.cpp : 定义控制台应用程序的入口点。 // #include<iostream> using namespace std; #include "stdafx.h" #define Max_Vertex_Num 20 /*邻结点的信息*/ stru...

2016-05-25

0 262

图的邻接表的基本操作及显示实例

// 图的邻接表.cpp : 定义控制台应用程序的入口点。 // #include<iostream> using namespace std; #include "stdafx.h" #define Max_Vertex_Num 20 /*邻结点的信息*/ stru...

2016-05-25

0 347