- 博客(13)
- 收藏
- 关注
RSS订阅原创 拓扑排序以及求关键路径
用顶点表示活动，用弧表示活动间的优先关系的有向图称为以顶点表示活动的网，简称AOV-网。，可以用来估算工程的完成时间。是带权的有向无环图，
2022-11-19 22:14:43
669
原创 数据结构与算法——图
就这样一直向右手通道走，一直走到F，发现走回了A，因为这里做了记号表示走过了，因此退回F，走第二条通道去G。此时仍然 没有遍历所有顶点，所以原路返回到G，也都走过了，返回到F，没有通道，返回到E，通向H的但已经走过。首先我们从A开始，做上表示走过的记号后，面前有两条路，通向B和F，走向B。只是视觉上感觉图的形状发生了变化，其实顶点和边的关系还是完全相同。G通向B，D，H，B和D都走过，则走到H。H通向D，G，E 发现都走过 没路走了。返回D，返回C，返回B，返回A。B通向C，I，G 走向右手C。
2022-09-19 10:57:18
74
原创 数据结构与算法——二叉排序树(BST树)，平衡二叉(AVL树)，多路查找树
/左旋转//右旋转//双旋转//创建一个AVL对象//添加结点i++) {}//中序遍历System.out.println("树的高度为 " + avlTree.getRoot().height());System.out.println("左子树的高度为 " + avlTree.getRoot().leftHeight());System.out.println("右子树的高度为 " + avlTree.getRoot().rightHeight());}}
2022-09-05 15:02:14
188
原创 数据结构与算法——哈希表，二叉树，堆，赫夫曼树
}//线索化二叉树//编写对二叉树进行 【中序线索化】 的方法//为了实现线索化，需要一个指针，指向要线索化节点的前一节点return;}//先线索化 左子树//处理当前节点的前驱节点}//处理后继节点if(pre!...
2022-08-11 20:47:19
358
原创 数据结构与算法——查找算法
arr顺序表长度n不一定等于f[k]-1,因此需要将找到一个k使得f[k]-1比right大或者相等。即使得n和f[k]-1相近，由于f[k-1]-1是长度为f[k]-1数列的黄金分割点。所以mid=left+f[k-1]-1是长度为n的数组的黄金分割点。如果有序数组中，有多个相同的数值时，如何将所有的数值都找到。对二分查找的优化，使得mid索引更加接近findVal的索引，定位优化。找到后将他们的索引保存到一个list里去。...
2022-07-27 11:55:28
121
原创 单链表面试题
2.从头到尾遍历原来的链表，每遍历一个节点就将其取出，并放在新的链表reverseHead的最前端。我么可以利用栈这个数据结构，将各个节点压入到栈中，利用栈的先进后出的特点实现逆序打印。4.得到size后，从链表的第一个节点开始遍历，遍历size-index个节点。3.原来的链表的head.next=reverseHead.next。1.编写一个方法，接受head节点，同时接收一个index。3.先把链表从头到尾遍历，得到链表的节点个数。如果先反转再打印会破坏原来的链表不建议。...
2022-07-26 16:47:53
39
原创 数据结构与算法——排序算法
httpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttps。
2022-07-26 16:46:27
202
原创 数据结构第2章-线性表
当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。链表是以节点的方式来存储的，每个节点都包含data域，next域指向下一个节点。存储方式顺序存储结构（顺序存储结构的线性表称为顺序表）记录在一个小规模的数组中，从而缩小程序的规模。（2）将这个数组改成一个环形队队列，取模%线性存储结构常见的有数组，队列，链表和栈。二位数组，多维数组，广义表，树结构，图结构。每个节点包含data域，next域，出栈（pop）入栈（push）（2）把具有不同值的元素的。...
2022-07-17 18:02:51
258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人