Code

小小城

累计撰写 270 篇文章
累计创建 6 个标签
累计收到 1 条评论

标签搜索

目录CONTENT

以下是 Code 相关的文章

2021-08-22
B+树和B*树详解.md B+树和B*树详解@[toc]一、B+树1.B+树的定义2.性质B+树是B树的变体，也是一种多路搜索树，除了： 1）B+树包含2种类型的结点：内部结点（也称索引结点）和叶子结点。根结点本身即可以是内部结点，也可以是叶子结点。根结点的关键字个数最少可以只有1个。 2）B+树与B树最
- 2021-08-22
- 7
- 0
- 0
- 温故知新
- 数据结构
2021-08-22
AVL树.md AVL树@[toc]一、AVL树 1 . AVL树的概念二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，效率低下。因此，两位俄罗斯的数学家G.M.Adelson-Velskii和E.M.Landis在1962年发明了一种
- 2021-08-22
- 6
- 0
- 0
- 温故知新
- 数据结构
2021-08-22
红黑树.md 红黑树的模拟实现@[toc]本篇博客当中使用了二叉搜索树和AVL树的相关性质：二叉搜索树AVL树1. 红黑树的概念红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其
- 2021-08-22
- 10
- 0
- 0
- 温故知新
- 数据结构
2021-08-22
滑动窗口技巧.md 滑动窗口技巧本文详解「滑动窗口」这种高级双指针技巧的算法框架，带你秒杀几道高难度的子字符串匹配问题。一、最小覆盖子串题目不难理解，就是说要在 S(source) 中找到包含 T(target) 中全部字母的一个子串，顺序无所谓，但这个子串一定是所有可能子串中最短的。如果我们使用暴力解法，代码大概是这
- 2021-08-22
- 14
- 0
- 0
- Algorithm
2021-08-22
二分查找详解.md 二分查找详解@[toc]二分法我们都很熟悉，但是我们都可以充分利用二分法来解决更多的问题吗？二分法的⼏个最常⽤的⼆分查找场景： ==寻找⼀个数、寻找左侧边界、寻找右侧边界==。一、寻找⼀个数（基本的⼆分搜索）这个场景是最简单的，肯能也是⼤家最熟悉的，即搜索⼀个数，如果存在，返回其索引，
- 2021-08-22
- 7
- 0
- 0
- 温故知新
- 数据结构
2021-08-22
二分查找的应用.md 二分查找的应用@[toc]点击：二分详解一、题目描述：爱吃香蕉的珂珂二、分析也就是说，Koko 每小时最多吃一堆香蕉，如果吃不下的话留到下一小时再吃；如果吃完了这一堆还有胃口，也只会等到下一小时才会吃下一堆。在这个条件下，让我们确定 Koko 吃香蕉的最小速度（根/小时）。&
- 2021-08-22
- 8
- 0
- 0
- Algorithm
2021-08-22
凑零钱问题.md 凑零钱问题@[toc]一、问题描述给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例 1:输入: coins = [1, 2, 5], amount = 11输出: 3 解释: 11
- 2021-08-22
- 6
- 0
- 0
- Algorithm
2021-08-22
差分数组.md 差分数组@[toc]一、前缀和前缀和主要适用的场景是原始数组不会被修改的情况下，频繁查询某个区间的累加和。核心代码就是下面这段：class PrefixSum { // 前缀和数组 private int[] prefix; /* 输入一个数组，构造前缀和 */
- 2021-08-22
- 9
- 0
- 0
- Algorithm
2021-08-22
2n皇后问题.md 2n皇后问题@[toc]一、问题描述：给定一个n*n的棋盘，棋盘中的有些位置不能放皇后，有些位置可以放皇后，现规定任意两个黑皇后不能在同一行，同一列，同一正反对角线，任意两个白皇后不能在同一行，同一列，同一正反对角线，问共有多少种放法输入：第一行输入n，表示棋盘大小；第二行给棋盘赋值，1代表该位置可
- 2021-08-22
- 7
- 0
- 0
- Algorithm