数据结构基础
不抱怨,靠自己
小白初学算法,大神们请多多指教。
展开
-
8.双哨兵的双向链表(增加、删除、遍历)
双哨兵是定义两个哨兵,一个头和一个尾,双向链表是每个元素都有一个前仆节点和后继节点。原创 2023-04-30 14:24:46 · 203 阅读 · 0 评论 -
7.单向链表(增加、删除、遍历)
在计算机科学中,链表是数据元素的线性集合,其每个元素都指向下一个元素,元素存储上并不连续。原创 2023-04-29 20:47:31 · 114 阅读 · 0 评论 -
6.动态数组(增加、删除、扩容)
在计算机科学中,数组是由一组元素(值或变量)组成的数据结构,每个元素有至少一个索引或键来标识。原创 2023-04-28 21:12:33 · 374 阅读 · 0 评论 -
5.二分查找(拓展版)
这些就是对二分查找的一些拓展了。原创 2023-04-28 11:10:35 · 28 阅读 · 0 评论 -
4.二分查找(重复版)
之前数组都是有序且不重复,那么接下来就针对含有重复元素的数组进行分析,先看返回最左面的重复元素。原创 2023-04-28 09:59:46 · 545 阅读 · 0 评论 -
3.二分查找(Java版+增删)
Java中的Arrays中有一个binarySearch方法。原创 2023-04-26 13:02:43 · 72 阅读 · 1 评论 -
2.二分查找(平衡版)
达到了二分查找左右平衡,大减少了循环次数。原创 2023-04-25 23:03:24 · 185 阅读 · 1 评论 -
1.二分查找(基础版)
二分查找算法也称折半查找,是一种非常高效的工作于有序数组的查找算法。原创 2023-04-25 17:50:11 · 72 阅读 · 0 评论