一、实验目的 1、了解文件的概念。 2、掌握线性链表的插入、删除等算法。 3、掌握Huffman树的概念及构造方法。 4、掌握二叉树的存储结构及遍历算法。 5、利用Huffman树及Huffman编码，掌握实现文件压缩的一般原理。 二、设备与环境 微型计算机、Windows系列操作系统 、Visua ...
分类：
编程语言 时间：
2021-01-27 13:40:41
阅读次数：
0
今天在读《数据结构与算法分析C语言描述》的 AVL 源码时，读到一段程序： static int Max(int Lhs, int Rhs) { return Lhs > Rhs ? Lhs : Rhs; } 其实就是返回两个数中较大的那个值，但是我想知道 Lhs 和 Rhs 具体是哪些单词的缩写， ...
分类：
其他好文 时间：
2020-10-16 11:29:40
阅读次数：
76
《数据结构与算法分析C语言描述》-第二版 ###1.插入排序 插入排序由N-1趟排序组成，第P趟排序之前，前P个元素已经排好序。第P趟排序时，前P个元素中大于第P+1个元素的数全部右移一位，然后将第P+1个元素插入对应的位置。 插入排序的时间复杂度为$O(N^2)$。 void InsertionS ...
分类：
编程语言 时间：
2020-07-24 16:52:27
阅读次数：
66
并查集（Disjoint Sets），直译即不相交集。 等价关系 离散数学中对等价关系的定义：满足自反性、对称性和传递性的关系。 集合A，?(a,b)，a,b∈A，满足aRb，则称R为A上的关系，若R满足以上三种性质，则为等价关系。 数学上的定义不必过多解释，只需知道，等价关系是用来对集合中的元素分 ...
分类：
编程语言 时间：
2020-06-01 20:37:19
阅读次数：
62
https://github.com/hotwater99/practice_datastructure_and_algorithm.git《数据结构与算法分析——C语言描述》机械工业出版社，原书第2版，第7章N=100N=1000N=10000N=100000插入排序 insertion sort... ...
分类：
编程语言 时间：
2020-04-29 20:20:05
阅读次数：
98
内容简介： 本书是《Data Structures and Algorithm Analysis in C》一书第2版的简体中译本。原书曾被评为20世纪顶尖的30部计算机著作之一，作者Mark Allen Weiss在数据结构和算法分析方面卓有建树，他的数据结构和算法分析的著作尤其畅销，并受到广泛好 ...
分类：
编程语言 时间：
2020-04-23 15:04:46
阅读次数：
359
3月份主要学习的几本书：高等数学（高数上delay了） + 线性代数（由ESL+数理统计学讲义替换）、深度学习理论+深度学习私房菜、java编程技巧 + leetcode（平均一天2个，做到80） 数据结构与算法分析java版（这本书翻译的太烂了，对照英文版的看吧） Web开发包括两个大的内容块，一 ...
分类：
其他好文 时间：
2020-04-01 19:25:34
阅读次数：
87
数据结构与算法分析c++版 学习记录 一、绪论 1.数据结构的必要性 计算机程序被设计出来的目的不仅仅是为了计算，同时其也要完成数据的提取和检索任务，并尽可能地高效快速。在这个意义下，数据结构和算法分析作为程序的核心，就显得尤为重要。如何利用数据结构和算法，设计出简单易懂，并且高效地利用计算机资源的 ...
分类：
编程语言 时间：
2020-02-20 16:48:14
阅读次数：
75
★线性表是一个序列（线性结构），具有一定的顺序 ★如果有多个元素，第一个元素没有前驱，最后一个元素没有后继 ★线性表强调是有限的 一．线性表基本存储结构 ㈠.顺序表 ——把线性表的结点按逻辑顺序依次存放在一组地址连续的存储单元里，用这种方法存储的线性表简称顺序表 ——在顺序表中，线性表的逻辑顺序与物 ...
分类：
编程语言 时间：
2020-01-27 15:44:35
阅读次数：
62
中国矿业大学信控学院 一、 问题描述 问题中迷宫可用方阵[m,n]表示，0表示能通过，1表示不能通过。若要从从左上角[1,1]进入迷宫，设计算法，寻求一条从右下角 [m,n] 出去的路径。我们用递增的数来代表寻找出口方向与步数，用-2来代表寻找过程中找错的路径。 二、 需求分析 需要先创建一个迷宫， ...
分类：
编程语言 时间：
2020-01-12 10:01:16
阅读次数：
86
