数据结构
文章平均质量分 55
aristo_boyunv
没有一件事因为你拖延而变好!
展开
-
快速排序【复习总结】
Hello!这七大排序想想我现在的感觉是什么呢?感觉会,但细想又是模糊的,再细想,我擦!!会个锤子!更别提撸代码了…手动狗头~来一篇巩固总结!(还在更新__没写完)原创 2022-08-19 11:49:14 · 189 阅读 · 0 评论 -
希尔排序【简单详细】
是一种插入排序,简单插入排序的改进版本又名缩小增量排序.为什么希尔排序?因为叫做希尔提出这种的算法。原创 2022-08-09 10:10:05 · 228 阅读 · 0 评论 -
从中序与后序遍历序列构造二叉树
从中序与后序遍历序列构造二叉树原创 2022-08-04 14:22:22 · 83 阅读 · 0 评论 -
带头节点与不带头节点单链表
单链表头结点带与不带原创 2022-07-27 09:27:44 · 148 阅读 · 0 评论 -
堆排序算法
堆排序原创 2022-06-17 14:05:57 · 73 阅读 · 0 评论 -
【KMP算法】学习记录
最近学习记录下,方便后面自己查看字符串匹配 利用记录已经匹配的文本内容(这个前缀表真的不好理解!!我花了老半天的时间。。。。)看下面的内容前:下下面的两个问题解释作用实例演示:[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-lWD0F0TI-1654617955803)(Untitled.assets/KMP%E7%B2%BE%E8%AE%B21.gif)]上图中的: [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-tyqKlMue-1654原创 2022-06-08 00:07:51 · 161 阅读 · 0 评论 -
链表的定义结构【简洁详细】
链表(卡神小迷弟!!!)----最近攻克了二叉树,回头转战链表~~啦啦啦!!1.定义:是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。2.链表的类型单链表: 只有一个尾指针双链表: 有头指针和尾指针循环链表: 链表首尾相连单链表的结构:双链表的结构:循环链表的结构:3.链表的存储方式特点:逻辑地址连续,物理地址离散无序(没有要求,想怎么样就怎么原创 2022-05-08 21:14:55 · 1643 阅读 · 0 评论 -
前中后遍历迭代遍历
前中后遍历迭代遍历1.怎么区分前中后遍历的??**关键点:**根节点在哪个位置就是啥排序不明白?遍历顺序:前序:中左右中序:左中右后续:左右中看清楚了吗?当中的中字在哪个位置就是什么排序2.话不多说,上代码树节点的定义:package 二叉树;public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(){}; TreeNode(int val)原创 2022-04-03 11:34:11 · 708 阅读 · 0 评论 -
输出数组的平方
输出数组的平方题目:给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。示例 1: 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100],排序后,数组变为 [0,1,9,16,100]分析:双指针法数组其实是有序的, 只不过负数平方之后可能成为最大数了。那么数组平方的最大值就在数组的两端,不是最左边就是最右边,不可能是中间。此时可以考虑双原创 2022-03-21 15:46:44 · 500 阅读 · 0 评论 -
001二分查找算法
二分查找算法:总结下自己的学习感受:—KEY:区间不变量题目:给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。二分查找:写此算法时,应该明白关键二分查找的边界条件,明确自己的要定义的区间不变量,也就是我们常说的循环不变量规则:(while寻找中每一次边界处理都要明确必须按照区间定义来操作)主要有两种算法:1.左闭右闭区间–[left, right]public cla原创 2022-03-18 16:15:30 · 74 阅读 · 0 评论