
数据结构和算法
Gordon_run
一粒沙里见世界,一朵花里见天国,手掌里盛住无限,一刹那便是永
展开
-
五、二叉树的(前序、中序、后序、层次等遍历的)递归和非递归解法
二叉树是一种非常重要的数据结构,其他很多数据结构都是基于二叉树基础演变而来的。在我刷 剑指offer 中,碰到了 “ 二叉搜索树与双向链表 ”这样的题目,对于里面的非递归解法很不理解,所以我就又重新复习了一遍二叉树的前序、中序、后序和层次遍历,以及求树的深度,广度等。闲话少说,直接上代码,如果代码看不太懂,就自己画一颗二叉树,自己按照程序走一遍,多走几遍,然后看看相关文章的注...原创 2019-04-01 17:10:09 · 253 阅读 · 0 评论 -
二、自己动手实现------------“链表”
参考文章:https://mp.weixin.qq.com/s?__biz=MzI4Njg5MDA5NA==&mid=2247484086&idx=1&sn=24127ceb5e0fed7f832f82579c4fbc19&chksm=ebd743b7dca0caa1dce912d47251548225aa59b4b48742a963ac52b05e13ec92...原创 2019-05-12 22:55:47 · 308 阅读 · 0 评论 -
十五、自己动手实现排序算法(3)------------“ Quick Sort 快速排序 ”
参考文章:https://www.cnblogs.com/guoyaohua/p/8600214.html 十大经典排序算法最强总结(含JAVA代码实现)https://blog.youkuaiyun.com/tizzzzzz/article/details/79610375 快速排序简单理解(实现原理以及不稳定性)(强推)快速...原创 2019-05-26 00:32:54 · 274 阅读 · 0 评论 -
七、自己动手实现------------“ 线段树 Segment Tree ”
参考文章:https://mp.weixin.qq.com/s/hIU4gbKBNypsFWWVxx6x8Q 线段树https://github.com/liuyubobobo/Play-with-Algorithms https://blog.youkuaiyun.com/qq_41479464/article/details/88586512 ...原创 2019-05-17 01:41:10 · 341 阅读 · 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 · 343 阅读 · 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 · 366 阅读 · 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 · 269 阅读 · 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 · 295 阅读 · 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 · 192 阅读 · 0 评论 -
二十二、自己动手实现排序算法(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 · 417 阅读 · 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 · 327 阅读 · 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 · 294 阅读 · 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 · 247 阅读 · 0 评论 -
十三、自己动手实现排序算法(1)------------“ Insertion Sort 插入排序 ”
参考文章:https://www.cnblogs.com/guoyaohua/p/8600214.html 十大经典排序算法最强总结(含JAVA代码实现)https://blog.youkuaiyun.com/hellozhxy/article/details/79911867 十大经典排序算法最强总结https://blog.csd...原创 2019-05-25 19:36:54 · 279 阅读 · 0 评论 -
java Queue中 remove/poll, add/offer, element/peek区别
这里简单对其重复的方法做点简单的区分。offer,add区别:一些队列有大小限制,因此如果想在一个满的队列中加入一个新项,多出的项就会被拒绝。这时新的 offer 方法就可以起作用了。它不是对调用 add() 方法抛出一个 unchecked 异常,而只是得到由 offer() 返回的 false。poll,remove区别:remove() 和 poll() 方法都是从...转载 2019-04-07 11:12:51 · 311 阅读 · 0 评论 -
四、自己动手实现------------“二叉树”
参考文章:http://www.cnblogs.com/dawnyxl/p/9047437.html java实现树的一般操作https://blog.youkuaiyun.com/u012152619/article/details/42059325 数据结构之二叉树https://blog.youkuaiyun.com/iaiti/article/details/10023115...原创 2019-05-15 13:51:09 · 219 阅读 · 0 评论 -
均摊时间复杂度与复杂度震荡
原文地址:https://www.jianshu.com/p/4721a67a01f2这几天重新温习数据结构和算法,碰到“均摊时间复杂度和复杂度震荡”这样的问题,看到简书有一篇文章比较好,就偷偷的搬运过来了┭┮﹏┭┮,请叫我博客搬运工ε=(´ο`*)))。---------------------------------------ღ( ´・ᴗ・` )----------------...转载 2019-05-10 15:13:27 · 508 阅读 · 0 评论 -
一、自己动手实现一个------------“动态数组”
参考文章:https://blog.youkuaiyun.com/u012152619/article/details/41774325 数据结构之数组https://blog.youkuaiyun.com/u012736685/article/details/83029006 二、数组https://blog.youkuaiyun.com/u012152619/article/details/42059675...原创 2019-05-10 22:04:02 · 430 阅读 · 0 评论 -
五、自己动手实现------------“集合Set 和 映射 Map”
参考文章:https://blog.youkuaiyun.com/qq_39385118/article/details/81073654 Java数据结构基础——集合和映射表https://blog.youkuaiyun.com/luckily_star/article/details/80508581 java 集合映射https://www.runoob.com/jav...原创 2019-05-15 21:54:16 · 306 阅读 · 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 · 259 阅读 · 0 评论 -
十、自己动手实现------------“ AVL 二叉平衡树 ”
参考文章:https://blog.youkuaiyun.com/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 · 224 阅读 · 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 · 244 阅读 · 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 · 311 阅读 · 0 评论 -
三、自己动手实现------------“栈和队列”
参考文章:https://www.cnblogs.com/Java3y/p/8670783.html?utm_source=tuicool&utm_medium=referral 【Java实现】栈和队列就是这么简单https://blog.youkuaiyun.com/u012152619/article/details/41785717 数据结构之栈https://...原创 2019-05-12 19:28:32 · 334 阅读 · 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 · 312 阅读 · 0 评论