Gnoloayoul

茶艺师学微服务（实操篇5 数据迁移怎么做？ 下） 前言 经过了上篇《茶艺师学微服务（实操篇4 数据迁移怎么做？ 中）》，我们已经讨论了如何全量校验与修复。 在开始数据迁移的...

茶艺师学微服务（实操篇4 数据迁移怎么做？ 中） 前言 经过了上篇《茶艺师学微服务（实操篇3-数据迁移怎么做？ 上）》，我们的数据迁移进度来到了这里： 我们开始聊聊校验逻辑...

茶艺师学算法打卡23：A*算法 学习笔记 省流版： A* 算法是 Dijkstra 的优化版本，它只算出最短路径的次优方案。 Dijkstra 最短路径算法只考虑点与点的距...

茶艺师学算法打卡19：动态规划 学习笔记 对于我这茶艺师而已，递归是算法里的“大山”之一，而动态规划就是另外一座“大山”。 我遇到动态规划的题目，不发怵是不可能的。 里面有...

初学者一听到算法思想，就会觉得它们高深莫测，只能望而却步。 但如果你看过《事实》这本书，你就不会被大脑中的惯性思维所影响。 只要我们理解算法思想的关键点，多做题练习并加深理...

茶艺师学算法打卡18：贪心、分治、回溯 学习笔记 贪心、分治、回溯，他们是3种算法思想。 不是某种具体的代码框架，而是在某种特定背景问题下的思考方向。 贪心 简单来说，就是...

茶艺师学微服务（实操篇3-数据迁移怎么做？ 上） 前言 当完成了一个模块的微服务化，接着会考虑这么一个问题，“这个模块所依赖的数据库要独立出来吗？” 然而既然都在搞微服务了...

茶艺师学算法打卡17：基于 go 语言，栈在算法题中的应用两例 前言 这里借助 LeetCode 的两道算法题，体验一下如何应用栈。 因为 go 语言原生没有栈这数据结构，...

茶艺师学算法打卡16：堆与堆排序 学习笔记 堆 堆是一种数据结构，能 $O(1)$ 时间取出堆顶元素。 堆顶元素是整个堆元素的最大值，那这叫做大根堆；是最小值就是小跟堆。 ...

茶艺师学算法打卡15：深度、广度优先搜索 学习笔记 深度优先搜索，广度优先搜索，他们的名字起的十分直白，一个一直往下搜索，一个一层层搜索。 深度优先搜索适合使用递归简化写法...

茶艺师学算法打卡14：图 学习笔记 图是非线性的数据结构，与树相比： 树的节点，在图这里是顶点（vertex） 树的边，在图这里是边（edge） 除了这些，图还有以下概念：...

茶艺师学算法打卡13：Trie树 学习笔记 Trie树 又名字典树，用来快速查找字符串的树。 虽然论查找东西，哈希表与红黑树更加在行，字典树是专精处理“有共同前缀的字符串组...

茶艺师学算法打卡12：BF/RK字符串匹配算法 学习笔记 BF算法 全名为 Brute Force ，暴力匹配算法。 简直简单粗暴，主串长度为 n ，模式串长度为 m ，就...

茶艺师学算法打卡11：二叉树 学习笔记 二叉树 二叉树是树（tree）的一种，具体来说是最多只有左子节点与右子节点的树。 除了叶子节点，所有节点都有左子节点与右子节点，这二...

茶艺师学算法打卡10：散列表 学习笔记 散列表 散列表，又叫哈希表，第一印象就是“那个很好用的，能存键值对的数据结构，比如 go 语言里的 map”。实际上，散列表就是“数...

主人公是一名工作5年的后端开发工程师，最近2年用Golang，之前其他语言。去年春节前被裁员了，各种心酸史，好愁人啊。 刚开始找的特别费劲，简历已读不回，也不知道怎么做准备...

找工作面试被问离职原因，千万不要直接说出你为什么从上家公司离职的真实原因！！！ 当老实人要吃亏的！！！ 其实，大部分真实的离职原因都是每家公司或多或少会遇到的，但如果直接说...

思路 整体来说，有两个大路线。 题目提示的“从后往前修改字符串”是路线一。 自然就用从头往后遍历字符串是路线二。 解题方法 路线一 就是双指针i, j，从后往前一边遍历一边...

茶艺师学算法打卡8：二分查找 学习笔记 二分查找，想写对，要注意终止条件、区间上下界更新方法、返回值选择 多写写，实在不懂画图 这里分享一下我爱用的二分查找模板：...

茶艺师学算法打卡7：排序（下） 学习笔记 所谓线性排序算法，是指时间复杂度是$O(n)$的排序算法，因为不涉及元素之间的比较，代表有桶排序（Bucket sort）、记数排...