小纸条

摘要： (文章目录) 前言 本文介绍单调栈和单调队列的使用，并且提供模板。 一、单调栈？ 栈地到栈顶是单调增加或者单调减少的。 1.代码模板： //常见模型：找出每个数左边离它最近的比它大/小的数 //stk[0]是不存放元素的，stk[tt]存放栈顶元素 int tt = 0; for (int i = 阅读全文

摘要： B树又叫B-树，B树的特性 B树中允许一个结点中包含多个key，可以是3个、4个、5个甚至更多，并不确定，需要看具体的实现。现在我们选择一个参数M，来构造一个B树，我们可以把它称作是M阶的B树，那么该树会具有如下特点：每个结点最多有M-1个key，并且以升序排列；每个结点最多能有M个子结点；根结点至 阅读全文

摘要： 参考：https://www.cnblogs.com/fusiwei/p/11301436.html https://www.cnblogs.com/yonyong/p/9637418.html https://zhuanlan.zhihu.com/p/51411526 欧几里德算法又称辗转相除法， 阅读全文

摘要： 1.试除法求素数 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 #include <iostream> #include <math.h> using namespace std; bool is_prime(int x) { if (x < 2) return false 阅读全文

摘要： 结构体对象是由结构体成员变量组成的变量集合体。 结构体对象的定义格式和整型变量的定义格式是一样的：类型名+变量名。 结构体的数据类型名是“struct结构名”。结构体对象可以在定义的同时进行初始化，方法如同数组的初始化。 struct Books{ const char* title; char a 阅读全文

摘要： AcWing 785 快速排序https://www.acwing.com//activity/content/code/content/39784/AcWing 786 第k个数https://www.acwing.com//activity/content/code/content/39785/ 阅读全文

摘要： AcWing 1 A + Bhttps://www.acwing.com//activity/content/code/content/212886/AcWing 608 差https://www.acwing.com//activity/content/code/content/213054/Ac 阅读全文

摘要： 参考链接：https://www.acwing.com/solution/acwing/content/2286/ 主串是”ababaeaba”,模式串是”ababacd”,在暴力算法中，遇到不匹配的情况是这样处理的: main: "ababaeaba" // 例如这两个串，当sub为"ababae 阅读全文

摘要： https://www.acwing.com/problem/content/description/150/ 哈夫曼树可以通过小根堆实现。小根堆每次弹出两个值，然后将二者的和再插入小根堆中。 比如求 阅读全文

摘要： 求每个部门工资前三的员工 参考链接：https://leetcode-cn.com/problems/department-top-three-salaries/solution/185-bu-men-gong-zi-qian-san-gao-de-yuan-gong-by-li/ SELECT D 阅读全文