- 博客(40)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 二十、自己动手实现排序算法（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
原创 十九、自己动手实现排序算法（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
原创 十八、自己动手实现排序算法（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
原创 十七、自己动手实现排序算法（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
原创 十六、自己动手实现排序算法（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
原创 十五、自己动手实现排序算法（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
原创 十四、自己动手实现排序算法（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
原创 十三、自己动手实现排序算法（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
原创 十二、自己动手实现------------“ 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
283
原创 十一、自己动手实现------------“ 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
原创 十、自己动手实现------------“ 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
原创 九、自己动手实现------------“ 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
原创 八、自己动手实现------------“ 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
原创 七、自己动手实现------------“ 线段树 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
原创 六、自己动手实现------------“ 堆 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
原创 五、自己动手实现------------“集合Set 和 映射 Map”
参考文章：https://blog.csdn.net/qq_39385118/article/details/81073654 Java数据结构基础——集合和映射表https://blog.csdn.net/luckily_star/article/details/80508581 java 集合映射https://www.runoob.com/jav...
2019-05-15 21:54:16
265
原创 四、自己动手实现------------“二叉树”
参考文章：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
原创 二、自己动手实现------------“链表”
参考文章：https://mp.weixin.qq.com/s?__biz=MzI4Njg5MDA5NA==&mid=2247484086&idx=1&sn=24127ceb5e0fed7f832f82579c4fbc19&chksm=ebd743b7dca0caa1dce912d47251548225aa59b4b48742a963ac52b05e13ec92...
2019-05-12 22:55:47
261
原创 三、自己动手实现------------“栈和队列”
参考文章：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
原创 一、自己动手实现一个------------“动态数组”
参考文章：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
394
转载 均摊时间复杂度与复杂度震荡
原文地址：https://www.jianshu.com/p/4721a67a01f2这几天重新温习数据结构和算法，碰到“均摊时间复杂度和复杂度震荡”这样的问题，看到简书有一篇文章比较好，就偷偷的搬运过来了┭┮﹏┭┮，请叫我博客搬运工ε=(´ο｀*)))。---------------------------------------ღ( ´･ᴗ･` )----------------...
2019-05-10 15:13:27
455
原创 剑指offer-----------------------参考推荐
剑指offer终于第二遍刷完了！在这里我要特别的感谢一个博客。-----------------------（づ￣3￣）づ╭❤～------------------------------一首<<The Phoenix>>送给大家，大家学习路上加油！ヾ(◍°∇°◍)ﾉﾞ（传送门：https://music.163.com/#/song?...
2019-05-08 20:49:59
1604
1
原创 [剑指offer]------67 机器人的运动范围
温馨 小提示：如果代码看不懂，不妨拿出纸和笔，找几个例子，多走几遍程序， 再搜索一下相关的博客，慢慢的就加深理解了。题目： 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35...
2019-05-08 20:39:39
167
原创 [剑指offer]------66 矩阵中的路径
温馨 小提示：如果代码看不懂，不妨拿出纸和笔，找几个例子，多走几遍程序， 再搜索一下相关的博客，慢慢的就加深理解了。题目： 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，...
2019-05-08 20:37:11
396
原创 [剑指offer]------65 滑动窗口的最大值
温馨 小提示：如果代码看不懂，不妨拿出纸和笔，找几个例子，多走几遍程序， 再搜索一下相关的博客，慢慢的就加深理解了。题目： 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}...
2019-05-08 20:35:07
171
原创 [剑指offer]------64 数据流中的中位数
温馨 小提示：如果代码看不懂，不妨拿出纸和笔，找几个例子，多走几遍程序， 再搜索一下相关的博客，慢慢的就加深理解了。题目： 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert...
2019-05-08 20:32:16
192
原创 [剑指offer]------63 二叉搜索树的第k个结点
温馨 小提示：如果代码看不懂，不妨拿出纸和笔，找几个例子，多走几遍程序， 再搜索一下相关的博客，慢慢的就加深理解了。题目： 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。代码思路： 因为二叉搜索树按照中序遍历的顺序打...
2019-05-08 20:30:01
166
原创 [剑指offer]------62 序列化二叉树
温馨 小提示：如果代码看不懂，不妨拿出纸和笔，找几个例子，多走几遍程序， 再搜索一下相关的博客，慢慢的就加深理解了。题目：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。代码思路： 就是二叉树的层序遍历，用队列来实现。我们需要两个变量，一个start记录当前层已经打印的节点个数，一个end...
2019-05-08 20:27:52
214
原创 [剑指offer]----- 61 把二叉树打印成多行
温馨 小提示：如果代码看不懂，不妨拿出纸和笔，找几个例子，多走几遍程序， 再搜索一下相关的博客，慢慢的就加深理解了。题目： 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。代码思路： 就是二叉树的层序遍历，用队列来实现。我们需要两个变量，一个start记录当前层已经打印的节点个数...
2019-05-08 20:24:42
239
转载 优美的讲解equals和==的区别
初步了解在JVM中的内存分配知识 在JVM中，内存分为堆内存跟栈内存。他们二者的区别是： 当我们创建一个对象（new Object）时，就会调用对象的构造函数来开辟空间，将对象数据存储到堆内存中，与此同时在栈内存中生成对应的引用，当我们在后续代码中调用的时候用的都是栈内存中的引用。还需注意的一点，基本数据类型是存储在栈内存中。初步认识equals与==的区别： ...
2019-05-08 20:23:50
209
原创 [剑指offer]--- 60 按之字形顺序打印二叉树
温馨 小提示：如果代码看不懂，不妨拿出纸和笔，找几个例子，多走几遍程序， 再搜索一下相关的博客，慢慢的就加深理解了。题目： 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。代码思路：设两个栈，s2存放奇数层，s1...
2019-05-06 20:14:31
282
原创 [剑指offer]--- 59 对称的二叉树
温馨 小提示：如果代码看不懂，不妨拿出纸和笔，找几个例子，多走几遍程序， 再搜索一下相关的博客，慢慢的就加深理解了。题目：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。代码思路：法一：递归。根节点的左右子树相同，左子树的左子树和右子树的右子树相同，左子树的右子...
2019-05-06 20:12:04
169
原创 [剑指offer]--- 58 二叉树的下一个结点
温馨 小提示：如果代码看不懂，不妨拿出纸和笔，找几个例子，多走几遍程序， 再搜索一下相关的博客，慢慢的就加深理解了。题目： 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。代码思路：中序遍历：左 -> 根 -> 右...
2019-05-06 20:08:58
151
原创 [剑指offer]--- 57 删除链表中重复的结点
温馨 小提示：如果代码看不懂，不妨拿出纸和笔，找几个例子，多走几遍程序， 再搜索一下相关的博客，慢慢的就加深理解了。题目： 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->...
2019-05-06 20:04:46
192
原创 [剑指offer]--- 56 链表中环的入口结点
温馨 小提示：如果代码看不懂，不妨拿出纸和笔，找几个例子，多走几遍程序， 再搜索一下相关的博客，慢慢的就加深理解了。题目：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。代码思路： 一种方法是用 hashmap来存储和查找节点; 另一种方法是双指针法。...
2019-05-06 19:57:34
215
原创 [剑指offer]--- 54 表示数值的字符串
温馨 小提示：如果代码看不懂，不妨拿出纸和笔，找几个例子，多走几遍程序， 再搜索一下相关的博客，慢慢的就加深理解了。题目 ： 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100″,”5e2″,”-123″,”3.1416″和”-1E-16″都表示数值。 但是”12e”,”1a3.14″,”...
2019-05-06 19:54:39
285
原创 [剑指offer]--- 55 表示数值的字符串
温馨 小提示：如果代码看不懂，不妨拿出纸和笔，找几个例子，多走几遍程序， 再搜索一下相关的博客，慢慢的就加深理解了。题目： 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符”go”时，第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时，第一个只出现一次的字...
2019-05-06 19:50:30
263
原创 [剑指offer]--- 53 正则表达式匹配
温馨 小提示：如果代码看不懂，不妨拿出纸和笔，找几个例子，多走几遍程序， 再搜索一下相关的博客，慢慢的就加深理解了。题目： 请实现一个函数用来匹配包括’.’和’*’的正则表达式。模式中的字符’.’表示任意一个字符，而’*’表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字...
2019-05-06 19:47:51
152
原创 [剑指offer] --------- 52 构建乘积数组
温馨 小提示：如果代码看不懂，不妨拿出纸和笔，找几个例子，多走几遍程序， 再搜索一下相关的博客，慢慢的就加深理解了。题目： 给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。...
2019-05-06 19:41:00
134
原创 [剑指offer]----- 51 数组中重复的数字
温馨 小提示：如果代码看不懂，不妨拿出纸和笔，找几个例子，多走几遍程序， 再搜索一下相关的博客，慢慢的就加深理解了。题目： 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3...
2019-05-06 19:35:59
210
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人