- 博客(19)
- 收藏
- 关注
RSS订阅
原创 作为外行人的快递小哥都已经把图这个数据结构整的明明白白的了，你还敢说不会？
“您好，我是XX快递，您有一个包裹等待签收”，快递员总是会给我们带来惊喜。敬业的快递小哥将包裹安全送达到你的手中，然后启程去送下一份包裹，每一天都走遍无数的大街小巷。忘忧今天与大家聊的话题，就是快递员走过的路。什么是图在数据结构中，树是一种一对多（节点与节点）的非线性数据结构，节点间有明确的层级关系，而图则是一种多对多（顶点与顶点）的非线性数据结构，顶点之间不存在父子关系。有向图和...
2020-03-17 03:24:45
9719
15
原创 读完这一篇之后再也不怕面试官考链表了
工欲善其事，必先利其器上一篇介绍了leetcode上的接雨水问题的解决方案，这个算法的重点在于对问题的抽象能力，但是往往大多数算法，只具备对问题的抽象能力是不够的，还需要数据结构的基础。接下来的几天，忘忧将总结一些数据结构的基础知识，包括链表，树，栈，图等，万丈高楼平地起，在开始学习算法之前，一定要把数据结构的基础掌握扎实。今天忘忧将要介绍的是数据结构中最基础的一种——链表。链表和数组...
2020-03-13 01:10:24
9222
15
原创 【JVM】Java字符串常量
Java字符串常量Java字符串常量Test1Test2Test3Test4intern()用法Java字符串常量静态常量池指的是class字节码中，声明的常量部分Test1代码public class Main { private static final String filedA = "a"; public static void main(String[] args) { String filedB = "b"; }}javap 反编译后结果
2022-01-09 14:02:59
329
原创 Redis知识点大全
1. Redis常见的数据结构string（字符串），hash（哈希），list（列表），set（集合），zset（有序集合）2. Redis为什么单线程还那么快Redis是纯内存数据库，数据读写直接操作内存单线程模式，节省线程切换的开销Redis使用的是非阻塞IO，IO多路复用（延伸：什么是IO多路服用？）3. 谈一下对Redis单线程的理解4. Redis的应用场景5. Redis慢查询统计慢查询日志只记录命令的执行时间，不记录网络耗时，到达服务端的排队时间等。config se
2021-04-09 00:48:15
503
原创 二分法求解两个有序数组的中位数，竟然如此高效！
愿每次回忆，对生活都不感到负疚。今天忘忧来跟大家一起搞定leetcode第四题，也是我曾经面试过程中真实遇到的题目。题目描述给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例1：nums1 = [1, 3]nu...
2020-03-31 23:54:27
3048
原创 从最大子串到窗口滑动算法，我终于明白了为什么大多数搞算法的人头发会少了！
头发总在那么不经意间流逝。今天忘忧跟大家一起搞定leetcode第三题，无重复字符的最长子串。题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”...
2020-03-20 00:40:38
545
原创 刷遍leetcode系列之链表练习题（两数相加）
不积跬步,无以至千里;不积小流,无以成江海。忘忧跟大家一起，从简单的开始入手，一步一步的刷遍leetcode，今天跟大家聊一下跟链表相关的一个基础算法题。题目描述给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0...
2020-03-19 00:39:19
489
原创 算法界的hello world，让我明白了人外有人！
光说不练假把式，光练不说傻把式，又练又说真把式。前边忘忧给大家总结了一下常用的数据结构的知识，但是光单纯的掌握这些知识点是不够用的，还需要在实际问题中灵活发挥，自由组合。从今天开始，忘忧将围绕leetcode，展开漫长的刷题过程，除了leetcode之外，也会穿插一些蓝桥杯、ACM的练习题。今天，就从leetcode的第一题——两数之和，这个算法界的“hello world”来开始练练手...
2020-03-18 01:22:25
569
原创 你还在为数据结构发愁吗？
好大一棵树，任你狂风呼绿叶中留下多少故事，有乐也有苦树，是大自然的保护伞，在自然界中扮演者不可替代的角色，而在数据结构的世界中，也有这么一种树，同样具有着非凡的意义，很多复杂的算法，通过树状图可以轻松解决。今天，忘忧跟大家聊聊数据结构中的树。什么是树树不同于之前提到过的链表，队列和栈，他是一种非线性的数据结构，一个节点可以指向n个其他节点，在树中，我们称他们之间的关联关系为父子关系...
2020-03-16 01:33:16
640
原创 学习栈，这一篇就足够了
每天最幸福的事情，莫过于下班回家后，踏进厨房，做上一道自己喜欢的菜肴，然后饱餐一顿。起锅，烧油，葱姜蒜……一顿操作猛如虎，一顿美味要出炉。打开放厨具的柜子，从一摞碗当中拿出了最上边的一个，将饭菜盛出，开始饕餮大餐。今天要讲的数据结构，就是这一摞碗——栈。什么是栈栈和队列有着相似之处，两者都是受着一定规则约束的线性数据结构，不同的是，队列遵循的是先进先出（FIFO）的规则，而栈坚持着后来者居...
2020-03-15 02:00:24
737
原创 学习数据结构不得不看的队列知识
你可以插秧，插花，插班，但不可以插队。泱泱中华，礼仪大邦。无论在车站等车、去食堂打饭、去景点买门票等等，自觉排队已成为一个人的基本道德体现，井然有序的队列在生活中随处可见，今天忘忧跟大家一起讨论下程序世界的队列。什么是队列队列，是一种比较基础的数据结构，它属于线性数据结构中比较特殊的一种，他的特殊在于元素的进出受到了一定规则的限制，它需要时刻遵守先进先出（FIFO）的规则。即在买票过程...
2020-03-14 01:53:27
537
原创 leetcode题解-接雨水问题
文章目录问题描述问题抽象问题关键点分析思路一思路二结束语雨纷纷，旧故里草木深。我听闻，你始终一个人。今天忘忧跟大家一起探索一个跟雨水有关的算法，题目来源leetcode。问题描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。下面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个...
2020-03-12 12:51:48
907
原创 解析拼手气红包金额划分算法
“叮咚”，微信提示音响起，打开手机发现“相亲相爱一家人”的群里又收到一个红包，天不负我，这一次终于抢到的金额终于说得过去了，虽然不是“运气王”，但有时候做个榜二也是一件很幸福的事情。###由红包引发的思考红包的金额是如何划分的？红包的金额是怎么实现的完全随机呢？###问题抽象将M元（M可以是两位数小数）的红包完全随机划分，最小分割单位为0.01元，分割成N份，且需要保证每人最少可领取...
2020-03-12 12:46:12
14246
原创 背包九讲之分组背包问题
背包九讲 算法精讲 背包问题 高级算法 简单算法 算法设计与分析 递归 迭代01背包 完全背包 多重背包 混合背包 二维成本背包 二维费用背包 二维背包 多为背包 分组背包 动态规划
2016-09-05 21:07:56
11082
原创 背包九讲之二维成本背包
背包九讲 背包问题 高级算法 算法精讲 动态规划 算法分析与设计 01背包 完全背包 多重背包 混合背包 二维背包 多维背包 二维成本背包 多维成本背包 二维费用背包 多维费用背包
2016-09-05 13:16:20
4841
原创 背包九讲之多重背包问题
背包九讲之多重背包问题注意事项： 多重背包的理解请建立在01背包与完全背包的基础上，在了解01背包与完全背包后，多重背包即可不攻自破。 背包九讲 01背包 完全背包 多重背包
2016-09-01 20:56:29
7449
1
原创 背包九讲之完全背包问题
算法精讲之背包九讲之完全背包问题注意事项 有n种物品，每种物品不限量，其中第i种物品的重量为w[i]，价值为p[i]，现有一容量为v的背包，从这n中物品中任意选取，求解在不超过背包容量的情况下，背包内所放物品总价值的最大值。01背包问题 完全背包问题
2016-09-01 20:14:45
6236
1
原创 背包九讲之01背包问题
算法精讲之背包九讲之01背包问题问题描述：现有n件物品，其中第i件物品的重量为w[i]，价值为p[i]，有一容量为v的背包，求在不超过背包容量的情况下，使取得的商品的价值总和最大。
2016-09-01 18:06:01
6040
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人