数据结构
关注
分享
扫一扫
什么你竟然不会敲代码
因故停了，谢谢大家支持。不必私信
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构知识点总结索引
《数据结构》-Chapter1-绪论题库 《数据结构》-Chapter2-线性表 《数据结构》-Chapter3-1-栈、队列、数组 《数据结构》-Chapter3-2-队列算法 《数据结构》-Chapter4-1-树知识点整理 《数据结构》-Chapter5-1-图的基本概念知识点整理 《数据结构》-Chapter5-3-图的基础算法 《数据结构》-Chapter6-1-查找知识点整理 《数据结构》-Chapter6-2-B树增删查题库 《数据结构》-Chapter7-2-排序应用算法 《数据结构》-Ch原创 2020-06-02 15:27:25 · 975 阅读 · 0 评论 -
计算机与软件工程-研究生复试-数据结构-面试题
https://www.jianshu.com/p/cec86f055b02 判断素数 直接判断 去偶数判断 只需要判断到平方根 6筛法：素数只会在6的倍数左右 2.如何在给定的整数数组中找到重复的数字? 插入排序 HashSet 重新排序数组每个数字，当扫描到数字m的时候判断下标为i的数字是否等于m：如果是，就寻找下一个；如果不是，就判断下标为m的对应的数字是否等于m，如果它与第m个数字相等，就等于找到了一个重复的数字，如果不相等就把...原创 2020-05-12 09:51:57 · 1913 阅读 · 0 评论 -
《数据结构》-Chapter7-3-排序题目
D D（不懂） 判别以下序列是否是堆？如果不是，将它调整为最大堆。 { 12, 70, 33, 65, 24, 56, 48, 92, 86, 33 } 最大堆为92, 86, 56, 70, 33, 33, 48, 65, 12, 24 ...原创 2020-02-14 11:30:17 · 387 阅读 · 0 评论 -
《数据结构》-Chapter7-2-排序应用算法
双向冒泡 void BubbleSort_D(int[] a){ int low=0; int high=a.length(); bool flag=true; while(low<high && flag){ flag=false; for(i=low;i<high;i++){ ...原创 2020-02-14 11:29:17 · 253 阅读 · 0 评论 -
《数据结构》-Chapter7-1-排序
插入排序： 直接插入排序，时间复杂度。稳定，最好情况是O(n) 折半插入排序，仅仅少了比较元素的次数，约为，时间复杂度。比较次数与待排序的初始状态无关，仅与表中的元素个数n有关 希尔排序，最差情况下为 。不稳定 交换排序： 冒泡排序，时间复杂度稳定，最好情况是O(n) 最小比较次数n-1，移动次数0个 最大比较次数n(n-1)/2。 最大移动次数 快速排序 ...原创 2020-02-14 11:25:38 · 458 阅读 · 0 评论 -
《数据结构》-Chapter6-2-B树增删查题库
原创 2020-02-14 11:20:10 · 349 阅读 · 0 评论 -
《数据结构》-Chapter6-1-查找知识点整理
顺序查找： ASL成功=(n+1)/2 ASL不成功=n+1 有序表的顺序查找： ASL成功=(n+1)/2 ASL不成功=n/2+n/(n+1) 折半查找： 平均查找长度： B树： 阶：孩子节点数的最大值 基本性质： 每个结点最多有m颗子树 每个结点最多有m-1个关键字 根节点不是终端结点，最少两颗子树 根节点以外的所有非叶结点至少有颗子树（最少有-1个关...原创 2020-02-14 11:15:54 · 559 阅读 · 0 评论 -
《数据结构》-Chapter5-3-图的基础算法
邻接矩阵存储结构 typedef struct { int no; }VertexType; typedef struct { int edges[maxSize][maxSize]; int n, e; VertexType vex[maxSize]; }MGraph; 邻接表存储结构 typedef struct ArcNode { i...原创 2020-02-14 11:11:31 · 305 阅读 · 0 评论 -
《数据结构》-Chapter5-2-图的算法汇总
单源最短路径： void BFS_Min_Distance(Graph & G, int u) { int visited[G.verNum]; int d[G.verNum]; int w; Quene q; for (int i = 0; i < G.vexNum; i++) { d[i] = 9999; } ...原创 2020-02-14 11:08:00 · 778 阅读 · 0 评论 -
《数据结构》-Chapter5-1-图的基本概念知识点整理
极大连通子图：包含所有的边 极小连通子图：连通且边数最少 无向图全部顶点的度数和：2e 有向图全部顶点的度数和：入度=出度=e 图的邻接矩阵表示法：空间复杂度 邻接表表示法： 存储空间： 无向图：O(|V|+2|E|) 有向图：O(|V|+|E|) 广度优先算法： 空间复杂度：O(|V|) 时间复杂度： 邻接表：O(|V|+|E|) 邻接矩阵： ...原创 2020-02-14 11:04:03 · 296 阅读 · 0 评论 -
《数据结构》-Chapter4-2-树的算法汇总
先序遍历 public static void preOrderRe(TreeNode biTree){//递归实现 System.out.println(biTree.value); TreeNode leftTree = biTree.left; if(leftTree != null) { preOrderRe(leftTree); ...原创 2020-02-13 13:49:31 · 545 阅读 · 0 评论 -
《数据结构》-Chapter4-1-树知识点整理
n个结点的m叉树的最小高度 树的实现：双亲表示法，孩子表示法，孩子兄弟表示法，广义表法 二叉排序树的删除： 左右子女都不空，右子树找中序第一个子女填补 ...原创 2020-02-13 13:42:19 · 303 阅读 · 0 评论 -
《数据结构》-Chapter3-2-队列算法
循环队列 class Quene{ private int rear; private int front; private int size; private int[] data; public Quene(int n){ size=n; rear=0; front=0; } publi...原创 2020-02-13 13:39:54 · 299 阅读 · 0 评论 -
《数据结构》-Chapter3-1-栈、队列、数组
逆波兰表达式：后缀表达式 卡特兰数： 循环队列长度：(r-f+M)/M 循环队列的rear指向的是下一个元素插入的位置 对称矩阵数组存储：（矩阵1~n，数组从0开始） 下三角矩阵数组存储 上三角矩阵数组存储 上标[a,b]，下标[c,d] 多维数组存储关系式：LOC(i,j)=LOC(a,c)+[(i-a)*(d-c+...原创 2020-02-13 13:37:35 · 387 阅读 · 0 评论 -
《数据结构》-Chapter2-线性表
顺序表 插入平均移动结点次数：n/2 删除平均移动结点次数：n-1/2 查找平均移动结点次数：n+1/2 链表： 头插法： LinkList HeadInsertList(LinkList L, int data) //头插法建立链表 { LinkList s = new LinkList(); s.data = data; s.next = L.nex...原创 2020-02-13 12:13:28 · 525 阅读 · 0 评论 -
《数据结构》-Chapter1-绪论题库
D 上半部分100次 下半部分1000次原创 2020-02-13 12:10:28 · 466 阅读 · 0 评论