- 博客(10)
- 收藏
- 关注
RSS订阅原创 数据结构与算法期末复习总结三
树是n（n>=0）个结点的有限集。当n = 0时，称为空树。有且仅有一个特定的称为根的结点。当n>1时，其余节点可分为m（m>0）个互不相交的有限集T1,T2,…,Tm，其中每个集合本身又是一棵树，并且称为根的子树。显然，树的定义是递归的，即在树的定义中又用到了自身，树是一种递归的数据结构。树的根结点没有前驱，除根结点外的所有结点有且只有一个前驱。树中所有结点可以有零个或多个后继。因此n个结点的树中有n-1条边。
2024-01-06 11:44:40
1087
2
原创 数据结构与算法期末复习总结二
最近期末考试，我整理了这个学期数据结构与算法所学到的代码与知识点，供自己复习，也供大家参考。文中所有代码均使用C++编写。
2024-01-02 19:52:40
1044
原创 数据结构与算法期末复习总结一
数据结构：一组具有特定关系的同类数据元素的集合。它包括三个要素数据的逻辑结构 、数据的存储结构及其操作定义与实现。数据的逻辑结构：集合（无关系）、线性结构（一对一）、树形结构（一对多）、图形结构（多对多）数据的存储结构：顺序存储（连续的空间）、链式存储（任意位置：可相邻、可不相邻）、索引存储（关键字和地址）、散列存储（关键字和哈希函数算出的存储位置）数据的操作（运算或算法）：算法：正确性、易读性、鲁棒性、高效性时间复杂度的度量。
2023-12-31 20:14:00
982
原创 重庆大学 数据结构与算法第四次实验课
在某次比赛中，有1道最简单的题目（签到题），显然该题是被AC最多的。对于指定长度为N的整数数组，存储于指定长度为M的散列表中，使用指定的散列函数（使用简单的模素数P运算），若使用线性再散列（这里指的是：若冲突找下一个空位置）处理冲突，编程计算查找成功时平均查找长度和查找失败时的平均查找长度。定义一个map用来存储每个日期出现的次数，然后定义一个vector，用来存储满足同年同月同日生最大人数的日期，通过循环map中的每个键值对，找出最大的计数并存储到vector中，其中我使用的是迭代器iterator，
2023-12-18 10:31:36
918
原创 重庆大学 数据结构与算法第三次实验课
首先对输入的矩阵，进行判断是否有两列相等，使用哈希表，来存储出现过的列，遍历每一列，然后存储在哈希表中，如果在集合中出现过，说明有两列相等，再通过二分搜索找到最大可删除的行数，每次二分判断是否有两列相等，如果有两列相等，行low下移，不能行high上移，最终逼近answer，（每组测试数据第一行输入一个整数n(1≤n≤100)，第二行输入n个各不相同的待排序的整数，第三行是查询次数m（1≤m≤100），第四行输入m个待查找的整数。排序，之后对于每一个数据，与最小项相比，大于就替换最小项，再排序。
2023-12-04 15:10:00
681
原创 判断是否是二叉排序树（三种方法）
这道题可以用树型dp的思想，建立一个返回类型，返回是否是搜索二叉树，整棵树的最大值最小值，通过这些数据来判断是否是搜索二叉树。树形DP准确的说是一种DP的思想，将DP建立在树状结构的基础上。搜索二叉树的中序遍历是有序的，故可以通过中序遍历来判断是否是搜索二叉树。据带虚结点的先序序列建立二叉树，然后判断其是否为二叉排序树。且长度不超过20），表示二叉树的先序遍历序列，其中字符。对于每组测试，输出是否二叉排序树的判定结果，是输出。** 输入格式:**** 输出格式:**** 输出样例:**
2023-12-02 11:20:11
2968
1
原创 静态查找——CQU
顺序查找(Sequential Search) 又叫线性查找，是最基本的查找技术，作为一种最直观的查找方法，其基本思想是从线性表的一端开始，逐个检查关键字是否满足给定的条件。若查找到某个元素的关键字满足给定条件，则查找成功，返回该元素在线性表中的位置；若已经查找到表的另一端，但还没有查找到符合给定条件的元素，则返回查找失败的信息。顺序查找(Sequential Search) 又叫线性查找，是最基本的查找技术，作为一种最直观的查找方法，其基本思想是从线性表的一端开始，逐个检查关键字是否满足给定的条件。
2023-11-28 17:18:56
272
重庆大学数字逻辑2019年期末试题
2024-01-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人