数据结构与算法
文章平均质量分 57
无
Tt1or2_
这个作者很懒,什么都没留下…
展开
-
数据结构第2章-线性表
当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。链表是以节点的方式来存储的,每个节点都包含data域,next域指向下一个节点。存储方式顺序存储结构(顺序存储结构的线性表称为顺序表)记录在一个小规模的数组中,从而缩小程序的规模。(2)将这个数组改成一个环形队队列,取模%线性存储结构常见的有数组,队列,链表和栈。二位数组,多维数组,广义表,树结构,图结构。每个节点包含data域,next域,出栈(pop)入栈(push)(2)把具有不同值的元素的。...原创 2022-07-17 18:02:51 · 541 阅读 · 0 评论 -
数据结构与算法——递归
简单的来说递归就是方法自己调用自己,每次调用时传入不同的变量。原创 2022-07-17 17:59:00 · 230 阅读 · 0 评论 -
数据结构与算法——二叉排序树(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 · 200 阅读 · 0 评论 -
单链表面试题
2.从头到尾遍历原来的链表,每遍历一个节点就将其取出,并放在新的链表reverseHead的最前端。我么可以利用栈这个数据结构,将各个节点压入到栈中,利用栈的先进后出的特点实现逆序打印。4.得到size后,从链表的第一个节点开始遍历,遍历size-index个节点。3.原来的链表的head.next=reverseHead.next。1.编写一个方法,接受head节点,同时接收一个index。3.先把链表从头到尾遍历,得到链表的节点个数。如果先反转再打印会破坏原来的链表不建议。...原创 2022-07-26 16:47:53 · 52 阅读 · 0 评论 -
数据结构与算法——查找算法
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 · 136 阅读 · 0 评论 -
数据结构与算法——图
就这样一直向右手通道走,一直走到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 · 85 阅读 · 0 评论 -
拓扑排序以及求关键路径
用顶点表示活动,用弧表示活动间的优先关系的有向图称为以顶点表示活动的网,简称AOV-网。,可以用来估算工程的完成时间。是带权的有向无环图,原创 2022-11-19 22:14:43 · 1196 阅读 · 0 评论 -
数据结构与算法——排序算法
httpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttpshttps。原创 2022-07-26 16:46:27 · 215 阅读 · 0 评论 -
数据结构与算法——哈希表,二叉树,堆,赫夫曼树
}//线索化二叉树//编写对二叉树进行 【中序线索化】 的方法//为了实现线索化,需要一个指针,指向要线索化节点的前一节点return;}//先线索化 左子树//处理当前节点的前驱节点}//处理后继节点if(pre!...原创 2022-08-11 20:47:19 · 372 阅读 · 0 评论