- 博客(45)
- 收藏
- 关注
RSS订阅
原创 王道数据结构-考研笔记
本数据结构笔记配合王道视频食用，效果更佳。若有条件，可彩印成册，涂写勾画，记出自己的笔记，内容若有错误，请见谅。本数据结构笔记内容绝大部分来自王道数据结构视频，部分来自《大话数据结构》，希望能够帮助到在考研路上的诸位。一路生花吧！
2024-04-29 20:11:44
3967
29
原创 排序的一些算法
从前向后找到第一个偶数，再从后往前找到第一个奇数，二者交换，如此重复。奇数趟时，从前往后比较相邻元素关键字，冒泡，最大的到尾部。偶数趟时，从后往前比较相邻元素关键字，冒泡，最小的到前面。
2023-12-02 21:41:53
97
原创 二叉排序树的算法
对于二叉排序树来说，中序遍历的结果就是树中元素按照从小到大的顺序排列的。我们可以利用这一特性来解决这个问题。2.否则对左右子树进行递归，树T的高度为最高子树的高度+1.若左右子树高度差大于1，则不是。在二叉排序树中，查找一次就下降一层，因此，查找该结点所用的次数就是二叉排序树中的层次。，说明找到了第k小的元素，此时将该结点的值赋给result，并返回。若左右子树高度差小于或等于1时，且左右子树都平衡时，返回true。递归遍历当前结点的左子树和右子树，直到找到第k小的元素。也可参考王道p286 11题代码。
2023-12-02 21:28:55
107
原创 图的相关算法
设图的顶点均存放在v[n]中，初始化邻接矩阵，遍历邻接表。在依次遍历顶点v[i]的边链表时，修改邻接矩阵第i行的元素值。若链表边结点的值为j，则令arcs[i][j] = 1；遍历完后，转换结束。此算法对无向图和有向图均使用。
2023-11-30 16:30:21
105
原创 二叉树的相关算法
2.若是非叶子结点，则左子树不空时，对左子树调用递归；深度均为本节点深度+1。全局变量wpl，把每个结点的深度作为递归函数的参数传递。1.若是叶子结点，则wpl加上该节点的深度与权值之积。3.最后返回计算出wpl即可。
2023-11-30 16:09:34
114
原创 线索二叉树
线索二叉树是在普通二叉树的基础上，通过线索化的方式对其进行改造，使得在遍历时可以更高效地进行操作。线索二叉树的存储结构通常包括指向前驱和后继节点的线索，以及指向左右子树的指针。下面我们来分别介绍线索二叉树的存储结构、通过中序线索化、通过中序建立中序线索二叉树、以及中序二叉树的遍历算法。
2023-11-30 15:46:35
53
原创 顺序表的相关算法
首先，按顺序不断取下两个顺序表表头较小的结点存入新的顺序表中，然后看哪个表还有剩余，将剩下部分加到新的顺序表后面即可。用k记录不等于x的个数，扫描时将不等于x的元素移动到下标k的位置，并更新k值。扫描顺序表的前半部分元素，交换前后对应元素的位置。
2023-11-09 17:48:24
62
1
原创 数据结构-6.树
6 树6.1什么是树？ 我们在第一章“诸论”部分谈到，数据结构的其中一种重要的结构就是树，一种一对多的结构，而我们在第四章“栈与队列”中也提及，在“中缀转后缀”中，我们运用了树的中序和后序遍历，当然我们并没有深入展开，到本章节，我们将进一步地、系统地去介绍树，以及相关操作。 树（Tree )是n (n≥0）个结点的有限集。n=0时称为空树。在任意一棵非空树中:（1）有且仅有一个特定的称为根（Root）的结点;（2）当n>1 时,其余结点可分为m ( m>0)个互不相交的有限集T
2023-09-21 16:07:46
266
1
原创 数学建模部分算法
模拟大自然中，种群在选择压力下的演化（物竞天择、适者生存），从而得到问题的一个近似解。在计算机中模拟自然中基因与进化的关系，用于解决优化问题。 对于遗传算法的关键，就在于基因型和表现型的映射关系，即，什么样的基因，就有什么样的表现型，而基因是根据染色体来表现的，同时，我们在解决问题的时候是根据其表现性来判断其优劣性的。遗传算法中每一条染色体，对应着遗传算法的一个解决方案，一般我们用适应性函数（fitness function）来衡量这个解决方案的优劣。所以从一个基因组到其解的适应度形成一个映射。
2023-09-07 17:29:20
2349
原创 数学建模写作与排版
什么是摘要\textcolor{blue}{什么是摘要:}什么是摘要 摘要是对论文内容的一份简短陈述，不能超过一页。摘要的作用\textcolor{blue}{摘要的作用:}摘要的作用 使读者或评委在不阅读论文全文的情况下就能获得必要的信息。摘要包含的三要素\textcolor{blue}{摘要包含的三要素:}摘要包含的三要素 解决了什么问题；应用了什么方法；得到了什么结果。
2023-09-07 17:26:17
1417
原创 数学建模常用模型与算法
应用领域：快递员派送快递的最短路径问题、水资源调度优化问题、高速路口收费站问题、军事行动避空侦察的时机和路线选择、物流选址问题、商区布局规划等各个领域。应用领域：某区域水资源评价、水利工程项目风险评价、城市发展程度评价、足球教练评价、篮球队评价、水生态评价、大坝安全评价、边坡稳定性评价。划）、图论模型、排队论模型、神经网络模型、现代优化算法（遗传算法、模拟退火算法、蚁群算法、禁忌搜索算法）等等。：神经网络预测、灰色预测、拟合插值预测（线性回归）、时间序列预测、马尔科夫链预测、微分方程预测、
2023-09-07 17:13:05
91
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人