数据结构
什么你竟然不会敲代码
因故停了,谢谢大家支持。不必私信
展开
-
数据结构知识点总结索引
《数据结构》-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 · 921 阅读 · 0 评论 -
计算机与软件工程-研究生复试-数据结构-面试题
https://www.jianshu.com/p/cec86f055b02判断素数 直接判断 去偶数判断 只需要判断到平方根 6筛法:素数只会在6的倍数左右 2.如何在给定的整数数组中找到重复的数字?插入排序HashSet重新排序数组每个数字,当扫描到数字m的时候判断下标为i的数字是否等于m:如果是,就寻找下一个;如果不是,就判断下标为m的对应的数字是否等于m,如果它与第m个数字相等,就等于找到了一个重复的数字,如果不相等就把...原创 2020-05-12 09:51:57 · 1789 阅读 · 0 评论 -
《数据结构》-Chapter7-3-排序题目
DD(不懂)判别以下序列是否是堆?如果不是,将它调整为最大堆。{ 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 · 320 阅读 · 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 · 214 阅读 · 0 评论 -
《数据结构》-Chapter7-1-排序
插入排序:直接插入排序,时间复杂度。稳定,最好情况是O(n)折半插入排序,仅仅少了比较元素的次数,约为,时间复杂度。比较次数与待排序的初始状态无关,仅与表中的元素个数n有关希尔排序,最差情况下为 。不稳定交换排序:冒泡排序,时间复杂度稳定,最好情况是O(n)最小比较次数n-1,移动次数0个最大比较次数n(n-1)/2。最大移动次数快速排序...原创 2020-02-14 11:25:38 · 391 阅读 · 0 评论 -
《数据结构》-Chapter6-2-B树增删查题库
原创 2020-02-14 11:20:10 · 308 阅读 · 0 评论 -
《数据结构》-Chapter6-1-查找知识点整理
顺序查找:ASL成功=(n+1)/2ASL不成功=n+1有序表的顺序查找:ASL成功=(n+1)/2ASL不成功=n/2+n/(n+1)折半查找:平均查找长度:B树:阶:孩子节点数的最大值基本性质:每个结点最多有m颗子树每个结点最多有m-1个关键字根节点不是终端结点,最少两颗子树根节点以外的所有非叶结点至少有颗子树(最少有-1个关...原创 2020-02-14 11:15:54 · 427 阅读 · 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 · 263 阅读 · 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 · 716 阅读 · 0 评论 -
《数据结构》-Chapter5-1-图的基本概念知识点整理
极大连通子图:包含所有的边极小连通子图:连通且边数最少无向图全部顶点的度数和:2e有向图全部顶点的度数和:入度=出度=e图的邻接矩阵表示法:空间复杂度邻接表表示法:存储空间:无向图:O(|V|+2|E|)有向图:O(|V|+|E|)广度优先算法:空间复杂度:O(|V|)时间复杂度:邻接表:O(|V|+|E|)邻接矩阵:...原创 2020-02-14 11:04:03 · 249 阅读 · 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 · 499 阅读 · 0 评论 -
《数据结构》-Chapter4-1-树知识点整理
n个结点的m叉树的最小高度树的实现:双亲表示法,孩子表示法,孩子兄弟表示法,广义表法二叉排序树的删除:左右子女都不空,右子树找中序第一个子女填补...原创 2020-02-13 13:42:19 · 268 阅读 · 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 · 266 阅读 · 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 · 350 阅读 · 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 · 490 阅读 · 0 评论 -
《数据结构》-Chapter1-绪论题库
D上半部分100次下半部分1000次原创 2020-02-13 12:10:28 · 442 阅读 · 0 评论