十里の清风

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

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

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

2019-05-17 19:09:10

阅读数 3

评论数 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

阅读数 6

评论数 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

阅读数 8

评论数 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

阅读数 29

评论数 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

阅读数 14

评论数 0

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

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

2019-05-12 22:55:47

阅读数 16

评论数 0

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

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

2019-05-12 19:28:32

阅读数 12

评论数 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

阅读数 12

评论数 0

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

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

2019-05-10 15:13:27

阅读数 15

评论数 0

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

剑指offer终于第二遍刷完了! 在这里我要特别的感谢一个博客。 -----------------------(づ ̄3 ̄)づ╭❤~------------------------------ 一首<<The Phoenix>>送给大...

2019-05-08 20:49:59

阅读数 15

评论数 0

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

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

2019-05-08 20:39:39

阅读数 7

评论数 0

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

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

2019-05-08 20:37:11

阅读数 6

评论数 0

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

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

2019-05-08 20:35:07

阅读数 7

评论数 0

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

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

2019-05-08 20:32:16

阅读数 20

评论数 0

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

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

2019-05-08 20:30:01

阅读数 16

评论数 0

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

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

2019-05-08 20:27:52

阅读数 18

评论数 0

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

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

2019-05-08 20:24:42

阅读数 39

评论数 0

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

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

2019-05-08 20:23:50

阅读数 10

评论数 0

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

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

2019-05-06 20:14:31

阅读数 44

评论数 0

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

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

2019-05-06 20:12:04

阅读数 14

评论数 0

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