数据结构和算法(Java语言)
在准备秋招的过程中,越发的感觉到数据结构、算法的重要性,所以重新回顾了一下这些基本内容,并整理为一个专栏,以供自己,还有大家复习和查漏补缺使用。
Gordon_run
一粒沙里见世界,一朵花里见天国,手掌里盛住无限,一刹那便是永
展开
-
二十二、自己动手实现排序算法(10)------“ Bucket Sort 桶排序 ”
参考文章:https://www.cnblogs.com/guoyaohua/p/8600214.html 十大经典排序算法最强总结(含JAVA代码实现)https://mp.weixin.qq.com/s/qrboxA5SwN7AbAcpZ_dpNQ 漫画:什么是桶排序?https://www.runoob.com/w3cno...原创 2019-06-05 14:35:16 · 385 阅读 · 0 评论 -
二十一、自己动手实现排序算法(9)-------- “ Radix Sort 基数排序 ”
参考文章:https://www.cnblogs.com/guoyaohua/p/8600214.html 十大经典排序算法最强总结(含JAVA代码实现)(强推)https://www.cnblogs.com/skywang12345/p/3603669.html 基数排序温馨提示: 如果代码看不懂,那就拿出纸和...原创 2019-06-01 00:34:21 · 276 阅读 · 0 评论 -
二十、自己动手实现排序算法(8)-------- “ Counting Sort 计数排序 ”
参考文章:https://www.cnblogs.com/freedom314/p/5847092.html 计数排序详解(强推)https://www.cnblogs.com/guoyaohua/p/8600214.html 十大经典排序算法最强总结(含JAVA代码实现)计数排序分析:平均时间复杂度 最好情况 ...原创 2019-05-31 15:38:00 · 289 阅读 · 0 评论 -
十九、自己动手实现排序算法(7)-------- “ Heap Sort 堆排序 ”
参考文章:https://www.cnblogs.com/guoyaohua/p/8600214.html 十大经典排序算法最强总结(含JAVA代码实现)https://mp.weixin.qq.com/s/3krwgrzB6EV4HU7wI0Rm4A 堆排序就这么简单堆排序分析:平均时间复杂度 最好情况 最坏情...原创 2019-05-26 22:54:15 · 265 阅读 · 0 评论 -
十八、自己动手实现排序算法(6)-------- “ Select Sort 选择排序 ”
参考文章:https://www.cnblogs.com/guoyaohua/p/8600214.html 十大经典排序算法最强总结(含JAVA代码实现)选择排序分析:平均时间复杂度 最好情况 最坏情况 空间复杂度 排序方式 稳定性 O(n^2) O(n) O(n^2) O(1) In-plac...原创 2019-05-26 19:13:34 · 227 阅读 · 0 评论 -
十七、自己动手实现排序算法(5)-------- “ Shell Sort 希尔排序 ”
参考文章:https://www.cnblogs.com/guoyaohua/p/8600214.html 十大经典排序算法最强总结(含JAVA代码实现)https://github.com/liuyubobobo/Play-with-Algorithms/blob/master/02-Sorting-Basic/Course%20Code%20(Java...原创 2019-05-26 17:22:15 · 319 阅读 · 0 评论 -
十六、自己动手实现排序算法(4)--------- “ Merge Sort 归并排序 ”
参考文章:https://www.cnblogs.com/guoyaohua/p/8600214.html 十大经典排序算法最强总结(含JAVA代码实现)https://mp.weixin.qq.com/s/gHjWM2eAyA4_kSRt4CMZmQ 归并排序就这么简单https://github.com/liuyubobobo/P...原创 2019-05-26 15:02:03 · 298 阅读 · 0 评论 -
十五、自己动手实现排序算法(3)------------“ Quick Sort 快速排序 ”
参考文章:https://www.cnblogs.com/guoyaohua/p/8600214.html 十大经典排序算法最强总结(含JAVA代码实现)https://blog.csdn.net/tizzzzzz/article/details/79610375 快速排序简单理解(实现原理以及不稳定性)(强推)快速...原创 2019-05-26 00:32:54 · 243 阅读 · 0 评论 -
十四、自己动手实现排序算法(2)------------“ Bubble Sort 冒泡排序 ”
参考文章:https://www.cnblogs.com/guoyaohua/p/8600214.html 十大经典排序算法最强总结(含JAVA代码实现)冒泡排序分析:平均时间复杂度 最好情况 最坏情况 空间复杂度 排序方式 稳定性 O(n^2) O(n) O(n^2) O(1) In-plac...原创 2019-05-25 20:28:28 · 221 阅读 · 0 评论 -
十三、自己动手实现排序算法(1)------------“ Insertion Sort 插入排序 ”
参考文章:https://www.cnblogs.com/guoyaohua/p/8600214.html 十大经典排序算法最强总结(含JAVA代码实现)https://blog.csdn.net/hellozhxy/article/details/79911867 十大经典排序算法最强总结https://blog.csd...原创 2019-05-25 19:36:54 · 243 阅读 · 0 评论 -
十二、自己动手实现------------“ HashTable 哈希表 ”
参考文章:https://www.cnblogs.com/ysocean/p/8032656.html Java数据结构和算法(十三)——哈希表(强推)https://www.cnblogs.com/skywang12345/p/3310835.html Java 集合系列10之 HashMap详细介绍(源码解析)和使用示例h...原创 2019-05-25 15:24:13 · 282 阅读 · 0 评论 -
十一、自己动手实现------------“ Red-Black Tree 红黑树 ”
参考文章:https://www.cnblogs.com/skywang12345/p/3245399.html 红黑树(一)之 原理和算法详细介绍(强推)https://github.com/liuyubobobo/Play-with-Algorithms https://www.cnblogs.com/CarpenterLee/p/5503882.ht...原创 2019-05-25 15:03:38 · 214 阅读 · 0 评论 -
十、自己动手实现------------“ AVL 二叉平衡树 ”
参考文章:https://blog.csdn.net/qq_25940921/article/details/82183093 二叉查找树与平衡二叉树(强推)https://github.com/liuyubobobo/Play-with-Algorithms https://www.cnblogs.com/sench/p/7786718.html...原创 2019-05-25 14:50:37 · 198 阅读 · 0 评论 -
九、自己动手实现------------“ Union Find 并查集 ”
参考文章:https://www.cnblogs.com/gaoquanquan/p/9898624.html java——并查集 UnionFind (强推)http://www.cnblogs.com/noKing/p/8018609.html#_label0 并查集(Java实现)https://github.com/liuyubobobo/Pl...原创 2019-05-25 14:17:56 · 221 阅读 · 0 评论 -
八、自己动手实现------------“ Trie 字典树 ”
参考文章:https://mp.weixin.qq.com/s/9p5qAwiLPZcQ0Q9pBqJZpg 数据结构之「字典树」https://mp.weixin.qq.com/s/gv2u3lUC6m9iIAm8Uszz2w 算法专题 之 字典树https://github.com/liuyubobobo/Play-with-Algorithms...原创 2019-05-17 19:09:10 · 163 阅读 · 0 评论 -
七、自己动手实现------------“ 线段树 Segment Tree ”
参考文章:https://mp.weixin.qq.com/s/hIU4gbKBNypsFWWVxx6x8Q 线段树https://github.com/liuyubobobo/Play-with-Algorithms https://blog.csdn.net/qq_41479464/article/details/88586512 ...原创 2019-05-17 01:41:10 · 311 阅读 · 0 评论 -
六、自己动手实现------------“ 堆 Heap 和 优先队列 PriorityQueue ”
参考文章:https://mp.weixin.qq.com/s/80xSoCfeoK_4uIugAU-8nw java实现二叉堆(微信文章 强推看这一篇 )https://github.com/liuyubobobo/Play-with-Algorithms https://www.cnblogs.com/g177w/p/8469399.html...原创 2019-05-16 21:53:05 · 262 阅读 · 0 评论 -
五、二叉树的(前序、中序、后序、层次等遍历的)递归和非递归解法
二叉树是一种非常重要的数据结构,其他很多数据结构都是基于二叉树基础演变而来的。在我刷 剑指offer 中,碰到了 “ 二叉搜索树与双向链表 ”这样的题目,对于里面的非递归解法很不理解,所以我就又重新复习了一遍二叉树的前序、中序、后序和层次遍历,以及求树的深度,广度等。闲话少说,直接上代码,如果代码看不太懂,就自己画一颗二叉树,自己按照程序走一遍,多走几遍,然后看看相关文章的注...原创 2019-04-01 17:10:09 · 227 阅读 · 0 评论 -
四、自己动手实现------------“二叉树”
参考文章:http://www.cnblogs.com/dawnyxl/p/9047437.html java实现树的一般操作https://blog.csdn.net/u012152619/article/details/42059325 数据结构之二叉树https://blog.csdn.net/iaiti/article/details/10023115...原创 2019-05-15 13:51:09 · 185 阅读 · 0 评论 -
三、自己动手实现------------“栈和队列”
参考文章:https://www.cnblogs.com/Java3y/p/8670783.html?utm_source=tuicool&utm_medium=referral 【Java实现】栈和队列就是这么简单https://blog.csdn.net/u012152619/article/details/41785717 数据结构之栈https://...原创 2019-05-12 19:28:32 · 297 阅读 · 0 评论 -
二、自己动手实现------------“链表”
参考文章:https://mp.weixin.qq.com/s?__biz=MzI4Njg5MDA5NA==&mid=2247484086&idx=1&sn=24127ceb5e0fed7f832f82579c4fbc19&chksm=ebd743b7dca0caa1dce912d47251548225aa59b4b48742a963ac52b05e13ec92...原创 2019-05-12 22:55:47 · 260 阅读 · 0 评论 -
一、自己动手实现一个------------“动态数组”
参考文章:https://blog.csdn.net/u012152619/article/details/41774325 数据结构之数组https://blog.csdn.net/u012736685/article/details/83029006 二、数组https://blog.csdn.net/u012152619/article/details/42059675...原创 2019-05-10 22:04:02 · 392 阅读 · 0 评论