自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

十里の清风

人生苦短,应淡泊以明志;书海浩瀚,唯宁静可致远

原创 C/C++ 复习(一)

参考文章: http://c.biancheng.net/view/459.html (C语言中文网) https://www.runoob.com/cprogramming/c-tutorial.html (runnoob C语言教程) https://blog.csdn.net/i...

2019-11-11 02:55:44 64 0

原创 二十二、自己动手实现排序算法(10)------“ Bucket Sort 桶排序 ”

参考文章: https://www.cnblogs.com/guoyaohua/p/8600214.html 十大经典排序算法最强总结(含JAVA代码实现) https://mp.weixin.qq.com/s/qrboxA5SwN7AbAcpZ_dpNQ 漫画:什么是桶排序? https:...

2019-06-05 14:35:16 110 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 93 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 98 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 90 0

原创 十八、自己动手实现排序算法(6)-------- “ Select Sort 选择排序 ”

参考文章: https://www.cnblogs.com/guoyaohua/p/8600214.html 十大经典排序算法最强总结(含JAVA代码实现) 选择排序分析: 平均时间复杂度 最好情况 最坏情况 空间复杂度 排序方式 稳定性 O(n^2) ...

2019-05-26 19:13:34 70 0

原创 十七、自己动手实现排序算法(5)-------- “ Shell Sort 希尔排序 ”

参考文章: https://www.cnblogs.com/guoyaohua/p/8600214.html 十大经典排序算法最强总结(含JAVA代码实现) https://github.com/liuyubobobo/Play-with-Algorithms/blob/master/02-S...

2019-05-26 17:22:15 71 0

原创 十六、自己动手实现排序算法(4)--------- “ Merge Sort 归并排序 ”

参考文章: https://www.cnblogs.com/guoyaohua/p/8600214.html 十大经典排序算法最强总结(含JAVA代码实现) https://mp.weixin.qq.com/s/gHjWM2eAyA4_kSRt4CMZmQ 归并排序就这么简单 https:/...

2019-05-26 15:02:03 74 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 61 0

原创 十四、自己动手实现排序算法(2)------------“ Bubble Sort 冒泡排序 ”

参考文章: https://www.cnblogs.com/guoyaohua/p/8600214.html 十大经典排序算法最强总结(含JAVA代码实现) 冒泡排序分析: 平均时间复杂度 最好情况 最坏情况 空间复杂度 排序方式 稳定性 O(n^2) ...

2019-05-25 20:28:28 56 0

原创 十三、自己动手实现排序算法(1)------------“ Insertion Sort 插入排序 ”

参考文章: https://www.cnblogs.com/guoyaohua/p/8600214.html 十大经典排序算法最强总结(含JAVA代码实现) https://blog.csdn.net/hellozhxy/article/details/79911867 十大经典排序算法最强总...

2019-05-25 19:36:54 57 0

原创 十二、自己动手实现------------“ HashTable 哈希表 ”

参考文章: https://www.cnblogs.com/ysocean/p/8032656.html Java数据结构和算法(十三)——哈希表(强推) https://www.cnblogs.com/skywang12345/p/3310835.html Java 集合系列10之 Hash...

2019-05-25 15:24:13 70 0

原创 十一、自己动手实现------------“ Red-Black Tree 红黑树 ”

参考文章: https://www.cnblogs.com/skywang12345/p/3245399.html 红黑树(一)之 原理和算法详细介绍(强推) https://github.com/liuyubobobo/Play-with-Algorithms https://www....

2019-05-25 15:03:38 59 0

原创 十、自己动手实现------------“ AVL 二叉平衡树 ”

参考文章: https://blog.csdn.net/qq_25940921/article/details/82183093 二叉查找树与平衡二叉树(强推) https://github.com/liuyubobobo/Play-with-Algorithms https://www....

2019-05-25 14:50:37 57 0

原创 九、自己动手实现------------“ Union Find 并查集 ”

参考文章: https://www.cnblogs.com/gaoquanquan/p/9898624.html java——并查集 UnionFind (强推) http://www.cnblogs.com/noKing/p/8018609.html#_label0 并查集(Java实现) ...

2019-05-25 14:17:56 73 0

原创 八、自己动手实现------------“ Trie 字典树 ”

参考文章: https://mp.weixin.qq.com/s/9p5qAwiLPZcQ0Q9pBqJZpg 数据结构之「字典树」 https://mp.weixin.qq.com/s/gv2u3lUC6m9iIAm8Uszz2w 算法专题 之 字典树 https://github.com...

2019-05-17 19:09:10 44 0

原创 七、自己动手实现------------“ 线段树 Segment Tree ”

参考文章: https://mp.weixin.qq.com/s/hIU4gbKBNypsFWWVxx6x8Q 线段树 https://github.com/liuyubobobo/Play-with-Algorithms https://blog.csdn.net/qq_414...

2019-05-17 01:41:10 131 0

原创 六、自己动手实现------------“ 堆 Heap 和 优先队列 PriorityQueue ”

参考文章: https://mp.weixin.qq.com/s/80xSoCfeoK_4uIugAU-8nw java实现二叉堆(微信文章 强推看这一篇 ) https://github.com/liuyubobobo/Play-with-Algorithms https://www.c...

2019-05-16 21:53:05 56 0

原创 五、自己动手实现------------“集合Set 和 映射 Map”

参考文章: https://blog.csdn.net/qq_39385118/article/details/81073654 Java数据结构基础——集合和映射表 https://blog.csdn.net/luckily_star/article/details/80508581 jav...

2019-05-15 21:54:16 80 0

原创 四、自己动手实现------------“二叉树”

参考文章: http://www.cnblogs.com/dawnyxl/p/9047437.html java实现树的一般操作 https://blog.csdn.net/u012152619/article/details/42059325 数据结构之二叉树 https://blog.c...

2019-05-15 13:51:09 61 0

原创 二、自己动手实现------------“链表”

参考文章: https://mp.weixin.qq.com/s?__biz=MzI4Njg5MDA5NA==&mid=2247484086&idx=1&sn=24127ceb5e0fed7f832f82579c4fbc19&chksm=ebd743b7dca0c...

2019-05-12 22:55:47 60 0

原创 三、自己动手实现------------“栈和队列”

参考文章: https://www.cnblogs.com/Java3y/p/8670783.html?utm_source=tuicool&utm_medium=referral 【Java实现】栈和队列就是这么简单 https://blog.csdn.net/u012152619/...

2019-05-12 19:28:32 65 0

原创 一、自己动手实现一个------------“动态数组”

参考文章: https://blog.csdn.net/u012152619/article/details/41774325 数据结构之数组 https://blog.csdn.net/u012736685/article/details/83029006 二、数组 https://blo...

2019-05-10 22:04:02 59 0

转载 均摊时间复杂度与复杂度震荡

原文地址:https://www.jianshu.com/p/4721a67a01f2 这几天重新温习数据结构和算法,碰到“均摊时间复杂度和复杂度震荡”这样的问题,看到简书有一篇文章比较好,就偷偷的搬运过来了┭┮﹏┭┮,请叫我博客搬运工ε=(´ο`*)))。 -----------------...

2019-05-10 15:13:27 91 0

原创 剑指offer-----------------------参考推荐

剑指offer终于第二遍刷完了! 在这里我要特别的感谢一个博客。 -----------------------(づ ̄3 ̄)づ╭❤~------------------------------ 一首<<The Phoenix>>送给大家,大家学习路上加油!ヾ(◍°∇...

2019-05-08 20:49:59 1143 1

原创 [剑指offer]------67 机器人的运动范围

温馨 小提示:如果代码看不懂,不妨拿出纸和笔,找几个例子,多走几遍程序, 再搜索一下相关的博客,慢慢的就加深理解了。 题目: 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子...

2019-05-08 20:39:39 34 0

原创 [剑指offer]------66 矩阵中的路径

温馨 小提示:如果代码看不懂,不妨拿出纸和笔,找几个例子,多走几遍程序, 再搜索一下相关的博客,慢慢的就加深理解了。 题目: 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一...

2019-05-08 20:37:11 48 0

原创 [剑指offer]------65 滑动窗口的最大值

温馨 小提示:如果代码看不懂,不妨拿出纸和笔,找几个例子,多走几遍程序, 再搜索一下相关的博客,慢慢的就加深理解了。 题目: 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口...

2019-05-08 20:35:07 49 0

原创 [剑指offer]------64 数据流中的中位数

温馨 小提示:如果代码看不懂,不妨拿出纸和笔,找几个例子,多走几遍程序, 再搜索一下相关的博客,慢慢的就加深理解了。 题目: 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值...

2019-05-08 20:32:16 51 0

原创 [剑指offer]------63 二叉搜索树的第k个结点

温馨 小提示:如果代码看不懂,不妨拿出纸和笔,找几个例子,多走几遍程序, 再搜索一下相关的博客,慢慢的就加深理解了。 题目: 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8)中,按结点数值大小顺序第三小结点的值为4。 代码思路: 因为...

2019-05-08 20:30:01 50 0

原创 [剑指offer]------62 序列化二叉树

温馨 小提示:如果代码看不懂,不妨拿出纸和笔,找几个例子,多走几遍程序, 再搜索一下相关的博客,慢慢的就加深理解了。 题目: 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 代码思路: 就是二叉树的层序遍历,用队列来实现。我们需要两个变量,一个sta...

2019-05-08 20:27:52 51 0

原创 [剑指offer]----- 61 把二叉树打印成多行

温馨 小提示:如果代码看不懂,不妨拿出纸和笔,找几个例子,多走几遍程序, 再搜索一下相关的博客,慢慢的就加深理解了。 题目: 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 代码思路: 就是二叉树的层序遍历,用队列来实现。我们需要两个变量,一个star...

2019-05-08 20:24:42 72 0

转载 优美的讲解equals和==的区别

初步了解在JVM中的内存分配知识 在JVM中,内存分为堆内存跟栈内存。他们二者的区别是: 当我们创建一个对象(new Object)时,就会调用对象的构造函数来开辟空间,将对象数据存储到堆内存中,与此同时在栈内存中生成对应的引用,当我们在后续代码中调用的时候用的都是栈内存中的引用。还需注意的一...

2019-05-08 20:23:50 47 0

原创 [剑指offer]--- 60 按之字形顺序打印二叉树

温馨 小提示:如果代码看不懂,不妨拿出纸和笔,找几个例子,多走几遍程序, 再搜索一下相关的博客,慢慢的就加深理解了。 题目: 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 ...

2019-05-06 20:14:31 79 0

原创 [剑指offer]--- 59 对称的二叉树

温馨 小提示:如果代码看不懂,不妨拿出纸和笔,找几个例子,多走几遍程序, 再搜索一下相关的博客,慢慢的就加深理解了。 题目: 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 代码思路: 法一:递归。根节点的左...

2019-05-06 20:12:04 42 0

原创 [剑指offer]--- 58 二叉树的下一个结点

温馨 小提示:如果代码看不懂,不妨拿出纸和笔,找几个例子,多走几遍程序, 再搜索一下相关的博客,慢慢的就加深理解了。 题目: 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 代码思路: ...

2019-05-06 20:08:58 54 0

原创 [剑指offer]--- 57 删除链表中重复的结点

温馨 小提示:如果代码看不懂,不妨拿出纸和笔,找几个例子,多走几遍程序, 再搜索一下相关的博客,慢慢的就加深理解了。 题目: 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4...

2019-05-06 20:04:46 40 0

原创 [剑指offer]--- 56 链表中环的入口结点

温馨 小提示:如果代码看不懂,不妨拿出纸和笔,找几个例子,多走几遍程序, 再搜索一下相关的博客,慢慢的就加深理解了。 题目: 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 代码思路: 一种方法是用 hashmap来存储和查找节点; 另一种方...

2019-05-06 19:57:34 84 0

原创 [剑指offer]--- 54 表示数值的字符串

温馨 小提示:如果代码看不懂,不妨拿出纸和笔,找几个例子,多走几遍程序, 再搜索一下相关的博客,慢慢的就加深理解了。 题目 : 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串”+100″,”5e2″,”-123″,”3.1416″和”-1E-16″都表示...

2019-05-06 19:54:39 94 0

原创 [剑指offer]--- 55 表示数值的字符串

温馨 小提示:如果代码看不懂,不妨拿出纸和笔,找几个例子,多走几遍程序, 再搜索一下相关的博客,慢慢的就加深理解了。 题目: 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符”go”时,第一个只出现一次的字符是”g”。当从该字符流中读出前六...

2019-05-06 19:50:30 90 0

提示
确定要删除当前文章?
取消 删除