- 博客(1113)
- 收藏
- 关注
RSS订阅
原创 刷完 900 多道算法题的首次总结：LeetCode 应该怎么刷？
LeetCode 算法题应该怎么刷？算法题学习路线？怎么组队刷题？有没有算法刷题群？你是怎么入门 LeetCode 的？刷完 1000 道算法题是什么体验？大家都是怎么刷题的？新手小白开始刷算法题应该怎么刷，注意什么？刷 LeetCode 总是觉得太难怎么办？刷算法题有没有书籍推荐？该按照什么顺序刷算法题？LeetCode 怎么看别人的题解？有哪些好的算法题博主推荐？
2020-03-29 18:55:00
121084
37
原创 LeetCode每日一题打卡组队监督！刷题群！
我相信来看我博客的大部分人都是通过LeetCode刷题过来的。最近发现LeetCode中文网站出了“每日一题”的活动，出于自己的折腾心理，我准备建群组织大家共同刷题。在这个链接可以看到LeetCode的官方活动地址：https://leetcode-cn.com/circle/article/9EZfRE/LeetCode的官方活动虽然每天更新题目，但是大家还是只能凭自制力去做题。由于缺少监...
2020-03-10 22:18:18
5976
原创 【LeetCode】代码模板，刷题必会
目录二分查找排序的写法BFS的写法DFS的写法回溯法树递归迭代前序遍历中序遍历后序遍历构建完全二叉树并查集前缀树图遍历Dijkstra算法Floyd-Warshall算法Bellman-Ford算法最小生成树Kruskal算法Prim算法拓扑排序查找子字符串，双指针模板动态规划状态搜索贪心本文的目的是收集一些典型的题目，记住其写法，理解其思想，即可做到一通百通。欢迎大家提出宝贵意见！二分查找...
2019-10-02 09:42:38
109274
37
原创 LeetCode 力扣算法题解汇总，All in One
我刷过的所有 leetcode 算法题解的汇总。题目的排列顺序是按照先Easy再Medium再Hard排列的，暂时还没有把题目全部整理完成。后序我会把刷过的所有的题目都整理到这个文档里。如果想看我全部的力扣算法题解，可以看我的题解博客：[fuxuemingzhu.cn](fuxuemingzhu.cn)
2018-12-20 10:11:28
12568
8
原创 DDIA 第十二章：数据系统的未来
之前的章节在讨论现状；本章讨论未来。我们的目标是，发现如何设计出比现有应用更好的应用 —— 健壮，正确，可演化，且最终对人类有益。
2024-01-05 13:33:53
973
原创 DDIA 第十一章：流处理
什么是“流”？● “流”是指随着时间的推移逐渐可用的数据。 ○ Unix的stdin和stdout，编程语言（惰性列表），文件系统API（如Java的FileInputStream），TCP连接，通过互联网传送音频和视频等等。● 我们将把 事件流（event stream） 视为一种数据管理机制：无界限，增量处理，与上一章中的批量数据相对应。
2024-01-05 13:28:45
1047
原创 DDIA 第十章：批处理
三种不同类型的系统：服务（在线系统）处理客户的请求或指令。衡量指标：响应时间，可用性。批处理系统（离线系统）跑一个作业，处理大量的输入数据，定时运行。衡量指标：吞吐量。流处理系统（准实时系统）介于在线系统和离线系统之间。消费输入并产生输出（不需要响应请求），在事件发生不久就对事件进行操作。
2024-01-05 13:22:51
1025
原创 DDIA 第九章：一致性与共识
构建容错系统的最好方法，是找到一些带有实用保证的通用抽象，实现一次，然后让应用依赖这些保证。比如事务。我们需要了解系统能力的边界：哪些可行，哪些不可行。
2024-01-05 13:12:45
1313
原创 DDIA 第八章：分布式系统的挑战
分布式系统面临哪些挑战？前面几章讨论的副本故障切换、复制延迟、事务控制；本章讨论的不可靠网络、时钟和时序问题等等；我们的假设：任何可能出错的东西都会出错。
2024-01-05 13:01:02
1182
原创 DDIA 第七章：事务
为什么有事务？● 分布式数据系统，可能会出各种错误。● 实现容错机制工作量巨大。需要仔细考虑所有可能出错的事情，并进行大量的测试，以确保解决方案真正管用。● 数十年来，事务（transaction） 一直是简化这些问题的首选机制。
2024-01-04 13:16:10
751
原创 DDIA 第六章：分区
什么是分区？● 对于非常大的数据集，或非常高的吞吐量，仅仅进行复制是不够的：我们需要将数据进行分区（partitions），也称为分片（sharding）。● 通常情况下，每条数据（每条记录，每行或每个文档）属于且仅属于一个分区。● 每个分区都是自己的小型数据库，尽管数据库可能支持同时进行多个分区的操作。
2024-01-04 13:08:23
968
原创 DDIA 第五章：数据复制
复制的难点在于复制数据的变更。三种流行的变更复制算法：● 单领导者● 多领导者● 无领导者复制时的权衡：使用同步复制还是异步复制？如何处理失败的副本？
2024-01-04 13:01:37
1006
原创 DDIA 第四章：数据编码与演化
应用程序总是增增改改。修改程序大多数情况下也在修改存储的数据。● 关系数据库通常假定数据库中的所有数据都遵循一个模式：尽管可以更改该模式（通过模式迁移，即ALTER语句），但是在任何时间点都有且仅有一个正确的模式。● 读时模式（schema-on-read）（或 无模式（schemaless））数据库不会强制一个模式，因此数据库可以包含在不同时间写入的新老数据格式的混合。
2024-01-04 12:51:46
957
原创 DDIA 第三章：存储与检索
本章介绍了传统关系型数据库与“NoSQL”数据库的存储引擎。我们会研究两大类存储引擎：日志结构（log-structured） 的存储引擎，以及面向页面（page-oriented） 的存储引擎（例如B树）。
2024-01-03 19:02:40
824
原创 DDIA 第二章：数据模型与查询语言
数据模型可能是软件开发中最重要的部分了，因为它们的影响如此深远：不仅仅影响着软件的编写方式，而且影响着我们的解题思路。
2024-01-03 13:29:45
823
原创 DDIA 第一章：可靠性，可扩展性，可维护性
造成错误的原因叫做故障（fault），能预料并应对故障的系统特性可称为容错（fault-tolerant）或者韧性（resilient）。讨论容错时，只有讨论特定类型的错误故障（fault）不同于失效（failure）：故障指的是一部分状态偏离标准，而失效则是系统作为一个整体停止向用户提供服务。通常倾向于容忍错误（而不是阻止错误），但也有预防胜于治疗的情况（比如安全问题）可扩展性（Scalability）是用来描述系统应对负载增长能力的术语。
2024-01-03 13:12:59
864
原创 我的个人网站上线了！
我的个人博客网站：「负雪明烛 x 数据结构与算法」，上线了！撒花！1000 道算法题解，《数据密集型应用系统设计》学习笔记，优秀的内容和排版，祝你学习！
2023-08-01 08:30:59
74
原创 【LeetCode】1823. 找出游戏的获胜者 Find the Winner of the Circular Game
共有 n 名小伙伴一起做游戏。小伙伴们围成一圈，按 顺时针顺序 从 1 到 n 编号。确切地说，从第 i 名小伙伴顺时针移动一位会到达第 (i+1) 名小伙伴的位置，其中 1 <= i < n ，从第 n 名小伙伴顺时针移动一位会回到第 1 名小伙伴的位置。游戏遵循如下规则：从第 1 名小伙伴所在位置 开始 。沿着顺时针方向数 k 名小伙伴，计数时需要 包含 起始时的那位小伙伴。逐个绕圈进行计数，一些小伙伴可能会被数过不止一次。你数到的最后一名小伙伴需要离开圈子，并视作输掉游戏。如果圈子中仍然
2022-05-04 12:38:35
2736
3
原创 【LeetCode】1305. 两棵二叉搜索树中的所有元素 All Elements in Two Binary Search Trees
给你 root1 和 root2 这两棵二叉搜索树。请你返回一个列表，其中包含 两棵树 中的所有整数并按 升序 排序。.
2022-05-01 09:46:58
1273
原创 【LeetCode】2016. 增量元素之间的最大差值 Maximum Difference Between Increasing Elements
给你一个下标从 0 开始的整数数组 nums ，该数组的大小为 n ，请你计算 nums[j] - nums[i] 能求得的 最大差值 ，其中 0 <= i < j < n 且 nums[i] < nums[j] 。返回 最大差值 。如果不存在满足要求的 i 和 j ，返回 -1 。
2022-02-26 21:10:54
1592
原创 【LeetCode】1984. 学生分数的最小差值 Minimum Difference Between Highest and Lowest of K Scores
一堆数字挑 k 个，让这 K 个数字的最大值和最小值差值最小。你会吗？
2022-02-11 09:39:05
1394
2
原创 【LeetCode】2096. 从二叉树一个节点到另一个节点每一步的方向 Step-By-Step Directions From a Binary Tree Node to Another
给你一棵 二叉树 的根节点 `root` ，这棵二叉树总共有 `n` 个节点。每个节点的值为 1 到 n 中的一个整数，且互不相同。给你一个整数 `startValue` ，表示起点节点 s 的值，和另一个不同的整数 `destValue` ，表示终点节点 t 的值。请找到从节点 s 到节点 t 的 最短路径 ，并以字符串的形式返回每一步的方向。每一步用 大写 字母 `'L'` ，`'R'` 和 `'U'` 分别表示一种方向：- `'L'` 表示从一个节点前往它的 左孩子 节点。- `'R'` 表
2021-12-07 00:23:10
1535
1
原创 【LeetCode】2095. 删除链表的中间节点 Delete the Middle Node of a Linked List
给你一个链表的头节点 head 。删除 链表的 中间节点 ，并返回修改后的链表的头节点 head 。长度为 n 链表的中间节点是从头数起第 `⌊n / 2⌋` 个节点（下标从 0 开始），其中 `⌊x⌋` 表示小于或等于 x 的最大整数。对于 n = 1、2、3、4 和 5 的情况，中间节点的下标分别是 0、1、1、2 和 2 。
2021-12-07 00:07:03
1663
原创 【LeetCode】5942. 找出 3 位偶数 Finding 3-Digit Even Numbers
给你一个整数数组 `digits` ，其中每个元素是一个数字`（0 - 9）`。数组中可能存在重复元素。你需要找出 **所有** 满足下述条件且 **互不相同** 的整数：- 该整数由 digits 中的三个元素按 **任意** 顺序 依次连接 组成。- 该整数不含 **前导零**- 该整数是一个 **偶数**例如，给定的 digits 是 [1, 2, 3] ，整数 132 和 312 满足上面列出的全部条件。将找出的所有互不相同的整数按 **递增顺序** 排列，并以数组形式返回。
2021-12-06 23:45:03
1208
原创 写了 1000 篇 LeetCode 算法题解是什么体验？
大家好，我是「负雪明烛」，一位用 7 年写了 1000 篇 LeetCode 算法题题解的程序员。欢迎关注。今天分享的是——我的算法题解写作感悟。初识 LeetCode我是大二的时候开始接触算法题的，这个时间不算早也不算晚。记得当时还没有开始学「算法与数据结构」这门课，我从北邮人论坛里看到学长学姐分享找工作经验，了解到找工作需要刷算法题 LeetCode。当时我是一个彻底的小白，根本没听说过 LeetCode。我从百度上找到了 LeetCode 的网址，点进去发现它的界面都是英文的，当
2021-11-20 21:50:40
3928
14
原创 为什么 LeetCode(力扣)「执行代码」正确，提交代码出错？
为什么有时在 LeetCode （力扣）上，Run Code（执行代码） 正确，Submit（提交代码）时提示 Wrong Answer（解答错误）？是 LeetCode 出 bug 了吗？刷算法题定义变量的时候应该注意什么？什么是最小作用域原则？LeetCode 的运行机制是什么样子的？算法题的全局变量会造成什么影响？刷 LeetCode 的时候变量应该定义在什么位置？
2021-11-16 08:32:47
16180
14
原创 剑指 Offer II 002. 二进制加法
作者： 负雪明烛id： fuxuemingzhu个人博客： http://fuxuemingzhu.cn/公众号：负雪明烛本文关键词：Leetcode, 力扣，加法，两数之和，求加法，二进制加法，Python, C++, Java目录题目描述题目大意解题方法解题方法：模拟法十进制加法二进制加法代码在代码中需要注意的有：代码中的巧妙之处：类似题目总结日期[LeetCode]题目地址：https://leetcode-cn.com/problems/JFETK5/题目描述给定两个 01 .
2021-11-03 09:16:19
1090
原创 【LeetCode】369. 给单链表加一 Plus One Linked List
作者： 负雪明烛id： fuxuemingzhu个人博客： http://fuxuemingzhu.cn/公众号：负雪明烛本文关键词：Leetcode, 力扣，链表相加，两数相加，两数之和，求加法，代码模板，Python, C++, Java目录题目描述题目大意解题方法前言十进制加法在实现中需要注意的有：思路方法：栈 + 循环步骤：代码中的巧妙之处：类似题目总结日期题目地址：https://leetcode-cn.com/problems/plus-one-linked-list/题目描述
2021-11-03 08:58:08
1529
原创 「求加法」代码模板及例题解析 | LeetCode（力扣）算法题
「求加法 add」代码模板套路、例题讲解、清晰图解算法，「求加法」问题汇总。LeetCode、力扣、算法题系列，包含 C++,Java, Python 三种语言的代码。本文包含思路、公式、代码、解析，还有练习题推荐。「求加法」算法题解文章，看这一篇就够了。
2021-10-29 09:17:00
1574
原创 豆瓣评分 9.7 的神书：《数据密集型应用系统设计》
豆瓣评分高达 9.7 分！《数据密集型应用系统设计》 （大名鼎鼎的DDIA）。数据库，mysql，redis，kafka，分布式，大数据，Json，ProtoBuffer, Thrift 原理的书籍。面试、工作都必看的一本分布式系统好书。本文分享了阅读体会、学习资料
2021-10-14 08:41:00
1934
原创 亲身经历分享：在校生如何增加项目经验？
众所周知，「项目经历」是简历中必不可少的一部分。而且几乎所有的招聘中都有这句话：“有相关经验者优先”。面试中，一般也会问简历中「项目经历」的内容。简历上至少得有一个能拿得出手的、与面试岗位相匹配的项目。在校生怎么增加项目经验？看这一篇就够了。
2021-09-28 13:32:52
1701
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人