随笔分类 -  考研复习

[持续更新][数据结构][算法]涵盖线性表、栈、链表、队列、图、动态规划、分治递归、回溯贪心分支限界、击穿专业课！！！
摘要：备考考点整理 内部排序表格 树的主要考点 二叉树的常考 紧紧抓住 n0=n2+1 n=n0+n1+n2...nm n=n1+2∗n2+3∗n3...m∗nm +1 哈夫曼树没有度为1的结点，也就是n1=0 完全二叉树常考 总结 最大岛屿问题（ 阅读全文
posted @ 2023-12-11 17:05 J1nWan 阅读(43) 评论(0) 推荐(0) 编辑
[算法考研笔记]mm算法随笔[成绩划分][回溯0-1][得分][字段和][聪明小偷][股票买卖]
摘要：mm算法随笔 学习笔记（回溯算法） 回溯 < >递归1.递归的下面就是回溯的过程 回溯法是一个 纯暴力的 搜索、有的时候暴力求解都没有办法，用回溯可以解决。 回溯法解决的问题： 组合问题 如：1234 两两组合 切割问题 如：一个字符串有多少个切割方式 ，或者切割出来是回文 子集问题 ： 1 2 3 阅读全文
posted @ 2023-08-13 11:05 J1nWan 阅读(45) 评论(0) 推荐(0) 编辑
[c/c++][考研复习笔记]内部排序篇学习笔记
摘要：考研排序复习笔记 插入排序 #include<stdio.h> #include<stdlib.h> #define MaxSize 9 //折半插入排序 void ZBInsertSort(int A[],int n){ int i,j,high,low,mid; for(i=2;i<=n;i++ 阅读全文
posted @ 2023-07-25 16:08 J1nWan 阅读(27) 评论(0) 推荐(0) 编辑
[持续更新][考研复习]数与二叉树篇
摘要：数与二叉树空树--结点数为0的树* 什么是两个结点之间的路径？只能从上往下走* 什么是路径长度？经过几条边结点的层次（深度） 从上往下数结点的高度 从下往上数树的高度（深度） 总共多少层△结点的度 有几个孩子（分支）△树的度 各结点的度的最大值有序树vs.无序树有序树 各子树从左到右是 有次序 的， 阅读全文
posted @ 2023-07-07 15:02 J1nWan 阅读(22) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示