冒泡排序 什么时候最快 什么时候最慢 1. 算法步骤 2. 动图演示 3. 代码实现 1. JavaScript 代码实现 2. Python 代码实现 3. Go 代码实现 4. Java 代码实现 5. PHP 代码实现 冒泡排序 冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比...

Golang 中的defer性能提升 堆上分配 栈上分配 开放编码 Golang 中的defer性能提升 在Golang 1.14中新加入了开放编码（Open-coded）defer 类型，编译器在ssa过程中会把被延迟的方法直接插入到函数的尾部，避免了运行时的deferproc及deferprocStack 操作。 避免了在没有运行时判断下...

前缀和技巧 一、什么是前缀和 二、优化解法 三、总结 前缀和技巧 今天来聊一道简单却十分巧妙的算法问题：算出一共有几个和为 k 的子数组。 那我把所有子数组都穷举出来，算它们的和，看看谁的和等于 k 不就行了。 关键是，如何快速得到某个子数组的和呢 ，比如说给你一个数组 nums ，让你实现一个接口 sum(i, j) ，这个接口要返回...

fgrep 补充说明 语法 选项 实例 fgrep 为文件搜索文字字符串 补充说明 fgrep命令 是用来搜索 file 参数指定的输入文件（缺省为标准输入）中的匹配模式的行。fgrep 命令特别搜索 Pattern 参数，它们是固定的字符串。如果在 File 参数中指定一个以上的文件 fgrep 命令将显示包含匹配行的文件。 fg...

x的平方根（69） 01、题目分析 02、二分查找 03、一点建议 x的平方根（69） 今天继续为大家分享二分法系列篇的内容，看一道比较简单的题目。 01、题目分析 这道题目是比较简单，但我认为同时也是非常经典，建议大家掌握！ 第69题：x的平方根 计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型...

堆排序 1. 算法步骤 2. 动图演示 3. JavaScript 代码实现 4. Python 代码实现 5. Go 代码实现 6. Java 代码实现 7. PHP 代码实现 堆排序 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小...

动态规划详解 一、斐波那契数列 二、凑零钱问题 三、最后总结 动态规划详解 这篇文章是我们号半年前一篇 200 多赞赏的成名之作「动态规划详解」的进阶版。由于账号迁移的原因，旧文无法被搜索到，所以我润色了本文，并添加了更多干货内容，希望本文成为解决动态规划的一部「指导方针」。 再说句题外话，我们的公众号开号至今写了起码十几篇文章拆解动态规划问...

词干提取算法 [TIP] 使用基于算法的词干提取器 词干提取算法 Elasticsearch 中的大部分 stemmers （词干提取器）是基于算法的，它们提供了一系列规则用于将一个词提取为它的词根形式，例如剥离复数词末尾的 s 或 es 。提取单词词干时并不需要知道该词的任何信息。 这些基于算法的 stemmers 优点是：可以作为插件使...

Go内存管理 1. 内存分配知识 2. 动态存储分配器 3. mmap函数 4. 数据频繁分配与回收 5. Go的内存分配 6. Go的内存模型 Go内存管理 Go内存管理基于TCMalloc，使用连续虚拟地址，以页(8k)为单位、多级缓存进行管理；在分配内存时，需要对size进行对齐处理，根据best-fit找到合适的mspa...

算法学习资源推荐 LeetCode 牛客网 公司真题 算法学习资源推荐 我比较推荐大家可以刷一下 Leetcode ，我自己平时没事也会刷一下，我觉得刷 Leetcode 不仅是为了能让你更从容地面对面试中的手撕算法问题，更可以提高你的编程思维能力、解决问题的能力以及你对某门编程语言 API 的熟练度。当然牛客网也有一些算法题，我下面也整理了一...