听见下雨的声音_

环境配置 一、安装git 二、Ubuntu中安装最新NodeJS和NPM 1. 更新Ubuntu软件源 Ubuntu 16.04 TLS Ubuntu 18.04 TLS 2...

听见下雨的声音_

在一个以原点为圆心的圆随机生成均匀分布的点 方法1： 根据圆的表达式，我们可以很容易想出随机生成定义域内的x和y，如果在圆内，则符合要求。 缺点：在圆外的点过多，消耗过大，随...

听见下雨的声音_

介绍： Vim一共分为3种模式：视图模式、编辑模式、命令行模式 视图模式（command mode）：使用Vim打开一个文件时，初始就是试图模式。如果在其他模式想切换视图模式...

听见下雨的声音_

冒泡排序(Bubble Sort)，是一种简单的交换排序算法。 原理： 相邻元素比较后，小的浮起来，大的沉下去。 每次外循环都至少有一个元素完成排序。 持续重复比较，未排序元...

听见下雨的声音_

快排由于优秀的时间复杂度及较低的常数项，为大家所喜爱，不管是工程上的排序还是日常的算法题目排序都经常使用。 下面我将列出快排的核心函数partition()： 一种简短的写法...

听见下雨的声音_

单调栈即栈内元素满足单调性的栈，可以线性复杂度的遍历数组得到 LeetCode 84. 柱状图中最大矩阵： 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此...

听见下雨的声音_

题目： 已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。 进阶： rand7()调用次数...

听见下雨的声音_

曾几何时听到：『不用递归也能做到做到时间复杂度O(N)、空间复杂度O(1)遍历一颗二叉树』当时的我想了挺久也没有想明白这是如何做到？ 其实递归也是不能做到空间复杂度为常量，因...

听见下雨的声音_

维基百科： 树状数组或二叉索引树（英语：Binary Indexed Tree），又以其发明者命名为Fenwick树，最早由Peter M. Fenwick于1994年以A ...

听见下雨的声音_

KMP算法是一种基于BF算法改进的字符串匹配算法由D.E.Knuth，J.H.Morris和V.R.Pratt于1977年联合发表取三位大佬的姓氏首字母命名为KMP算法 算法...

听见下雨的声音_

Manacher（马拉车）算法用于处理字符串最长回文子串问题，其精妙之处在于：通过特殊处理原字符串，统一处理了偶回文与奇回文。 首先特殊处理：ABBBACD ===> #A#...