资源列表
大数相乘
- 大数相乘,最小和计算,切片引用的分割,多种计算技巧
c语言,码图合集
- a set of uestc computer academic matu
二叉树的先、中、后序遍历序列
- 从键盘接收扩展先序序列,以二叉链表作为存储结构,建立二叉树。输出这棵二叉树的先序、中序和后序遍历序列。 输入 输入扩展先序序列。二叉树结点的data是字符类型数据, 其中#表示空格字符。 输出 三行依次输出先序、中序、后序遍历序列。 样例输入 ABC##DE#G##F### 样例输出 ABCDEGF CBEGDFA CGEFDBA
Leecode代码
- Leecode代码的实现,不止一种方方法
树_17281183_刘梦婷
- 建立树的孩子兄弟链表存储结构,求树的深度。 要求: 1)自上而下输入树中每条边(例如#A,AB,AC,BD,##),不要转换成二叉树输入。 2)按树中由根至叶子结点层次遍历顺序(每层中自左至右输入),输入结点序列及每个结点的度,构造孩子兄弟链表。(Establish the storage structure of the tree's child and brother list, and find the depth of the tree. Requirement: 1) Inp
二叉树_17281183_刘梦婷
- 按先序遍历的扩展序列建立二叉树的二叉链表存储结构,实现二叉树先序、中序、后序遍历的递归算法,实现二叉树中序遍历的非递归算法,实现二叉树层次遍历的非递归算法,求二叉树的结点个数,求二叉树的深度。(The binary list storage structure of binary tree is established according to the extended sequence of traversal in the first order, the recursive algorit
哈希表_17281183_刘梦婷
- 采用除留余数法构造哈希表,要求装载因子不超过0.7,线性探测再散列解决冲突,输出哈希表;任意输入关键字,判断是否在哈希表中,若存在显示查找成功并显示查找次数;若不存在,插入到哈希表中,再显示哈希表中的关键字序列。(The hash table is constructed by using the method of removing and reserving remainder. The loading factor is required to be no more than 0.7. T
二叉排序树_17281183_刘梦婷
- 1.构造一棵二叉排序树并对其进行中序遍历输出; 2.在二叉排序树中查找某一关键字,若存在,显示查找成功;若不存在,将其插入到二叉排序树中,再中序遍历输出。(1. Construct a binary sort tree and output it through middle order traversal; 2. Find a keyword in the binary sort tree. If it exists, the search is successful. If it doe
数据结构 图的应用 最小生成树问题
- 应用最小生成树的实际问题,内含题目、代码、问题分析(Application of the minimum spanning tree to practical problems, including problem, code and problem analysis)
数据结构代码
- 数据结构代码,包括主要数据类型(顺序表,链表,队列,树,图)的实现(Data structure code, including main data types)
landmine
- THUDSA2019Fall。利用数据结构栈,实现直方图内最大矩形的查找,根据最大矩形确定地雷数目(THUDSA2019fall. Using stack to find the max area in a rectangle.)
The Most Deligent Man
- 邓老师发现有很多外国同学选修他的 mooc,于是他打开刷题记录,想找出最认真的那位同学。 共有 n 条刷题提交记录,每条记录包含一个人名,所有同学的名字各不相同。 邓老师认为刷题记录中出现最多的人就是最认真的那位同学。于是他开始查找,虽然邓老师脑容量很大,但是他不想花很多在这种单调的工作上,于是他只分配了很少的脑容量来完成这项任务。 请你设计一个算法,帮助他找到最认真的人。 输入 第一行仅含一个整数,即记录的总数 n。 接下来的 n 行给出记录,每行各用一个字符串给出一个人名。