资源列表
[数据结构常用算法] ds_2
说明:1.定义顺序栈的数据结构 2.编写函数实现的栈的初始化、入栈、出栈、判断栈是否为空的算法,并应用与表达式的括号匹配检测。 3.定义队列的链式数据结构 4.编写函数实现链队列的入队列、出队列算法-1. Stack data structure defines the order of 2. Write a function to achieve the initialization of the stack, stack, out of the stack, to determine<Yvonne> 在 2025-06-09 上传 | 大小:1kb | 下载:0
[数据结构常用算法] ds_3
说明:1.定义串的顺序存储结构。 2.编写函数实现串的初始化、分配、取子串算法 3.编写函数据实现串的模式匹配-1. The definition of the order of string storage structure. 2. The initialization string write function implementation, distribution, taking sub-string algorithm 3. Write a function, according<Yvonne> 在 2025-06-09 上传 | 大小:1kb | 下载:0
[数据结构常用算法] ds_4
说明:1.定义二叉树的链式数据结构。 2.编写函数,创建下图所示的二叉树。 3.编写函数输出二叉树的先序、中序、后序遍历。-1. The definition of binary tree data structure chain. 2. Write a function, create a binary tree as shown in figure below. 3. Write function, the output of the first binary sequence, in o<Yvonne> 在 2025-06-09 上传 | 大小:1kb | 下载:0
[数据结构常用算法] ds_5
说明:1.定义图的数据结构。 2.编写函数,用邻接表实现图的存储结构,求图的顶点的度数。 3.编写函数,输出图的遍历序列。-1. The definition of graph data structure. 2. Write a function, using adjacency list implementation diagram of the storage structure, find the vertex of degree. 3. Write a function, the o<Yvonne> 在 2025-06-09 上传 | 大小:1kb | 下载:0
[数据结构常用算法] ds_6
说明:1.定义哈希表数据结构。 2.除留余数法做为哈希函数、 H(key) = key P 用线性探测再散列解决冲突方法,编写函数,实现哈希造表的过程,并输出哈希表。 3.编写函数,求查找成功时的平均查找长度(ASL)。-1. Define hash table data structure. 2. In addition to leaving the remainder as the hash function method, H (key) = key P re-hashing<Yvonne> 在 2025-06-09 上传 | 大小:1kb | 下载:0
[数据结构常用算法] revcount_MergeSort
说明:统计两个序列中的逆序对。经典的分治法,采用归并排序的框架实现。-Counting reverse pairs<PKUmzhang> 在 2025-06-09 上传 | 大小:2kb | 下载:0
[数据结构常用算法] he_fu_man_bian_ma
说明:假设一个文件中出现了8种符号S0,SQ,S2,S3,S4,S5,S6,S7,那么每种符号要编码,至少需要3bit。假设编码成000,001, 010,011,100,101,110,111。那么符号序列S0S1S7S0S1S6S2S2S3S4S5S0S0S1编码后变成 000001111000001110010010011100101000000001,共用了42bit。我们发现S0,S1,S2这3个符号出现的频率比较大,其它符号出现的频率比较小,我们采用这样的编码方案:S0到S7的码辽分别01<谭毅> 在 2025-06-09 上传 | 大小:227kb | 下载:0
[数据结构常用算法] chazhaozuijinzuxian
说明:编写算法,在二叉排序树上找出任意两个不同结点的最近公共祖先-Write algorithm, binary sort tree to find any two different nodes of the nearest common ancestor<左左> 在 2025-06-09 上传 | 大小:1kb | 下载:0