Nobles.

算法

java(3) 代码(2) 微信小程序(3) 题解(19)

/ 注册

全部文章 / 算法（共11篇）

【算法】数论——质数、约数

写在最前面：此系列中的所有模板全为大佬所写，我只是一个搬运工（？）。质数质数的判定（试除法）质数的定义：大于1。只有1和它本身两个约数。所以，只要满足这两个条件的都是质数。可以根据这个来判断一个数是不是质数。特别的，在判断条件2时，可以采用试除法，即尝试从i=2开始所有偏小的所有数...

C++ 数论质数约数 gcd

2022-02-10

0 538

【算法】DFS、BFS

写在最前面：此系列中的所有模板全为大佬所写，我只是一个搬运工（？）。 DFS（深度优先搜索）往深处搜索，触底返回，遇到新的分叉口继续往深处搜素。如图所示。解题关键：回溯+剪枝。要考虑顺序。回溯：在触底之后返回父节点，并将使用过的地方返回原样。（用递归实现）剪枝：在父节点判断，如果下面的...

C++ 深度优先搜索广度优先搜索

2022-01-27

0 362

【算法】哈希表

写在最前面：此系列中的所有模板全为大佬所写，我只是一个搬运工（？）。本次算法均为用数组模拟STL，这样的速度更快而且可操作性更强。记录总体概述把一个庞大的数据映射到一个总数小于1e5的集合中去。存储结构一般情况直接取模。一般情况下删除也不是真正删除，而是把要求删除的元素做一个记号。 h...

C++ 哈希函数

2022-01-19

0 344

【算法】Trie树、并查集、堆

写在最前面：此系列中的所有模板全为大佬所写，我只是一个搬运工（？）。本次算法均为用数组模拟STL，这样的速度更快而且可操作性更强。记录 Trie树高效的存储和查找字符串的数据结构。一般都会限制字符串的内容，比如大写字母，小写字母，或者数字。诸如此类的。最上方为根节点，在每个字符串最后有结尾标...

C++ 并查集堆(优先队列) Trie树

2022-01-18

0 279

【算法】链表、栈、队列

写在最前面：此系列中的所有模板全为大佬所写，我只是一个搬运工（？）。本次算法均为用数组模拟STL，这样的速度更快而且可操作性更强。记录链表链表，顾名思义，连成一串的数字。值得注意的是，链表并非一条直线，只是所有指针最后能够连城一条线从头到尾。单链表一个指针指向它的下一个节点。一般形式...

C++ 链表栈队列单调栈单调队列

2022-01-12

0 274

【算法】kmp

写在最前面：此系列中的所有模板全为大佬所写，我只是一个搬运工（？）。记录 kmp一般用来比较两组字符串（比如S、P）在哪一段相同。如果比较的时候不相同，那么指向P的指针会指向和暂停点前面和最开始相同的一段然后再次和S比较，直到找出来相等为止。一般统计在该点的重复数组有几个的时候用数组ne[i]表...

C++

2022-01-12

0 279

【算法】双指针、位运算、离散化、区间合并

写在最前面：此系列中的所有模板全为大佬所写，我只是一个搬运工（？）。记录双指针双指针其实平常用到的很多（我之前用过也不知道叫双指针，，，大意了），也算是非常常用的一种算法。主要的作用是节省时间，把平常需要双循环的朴素算法（时间复杂度O(n^2））根据i和j之间的关系简化成双指针算法（时间复杂...

C++ 双指针位运算离散化区间合并

2022-01-11

0 406

【算法】贪心

写在最前面：此系列中的所有模板全为大佬所写，我只是一个搬运工（？）。记录：贪心问题一般分为几种类型，一般的解题思路如下。把题目化作数学模型。将问题分成几个小问题。寻找小问题局部最优解。把局部最优解合并。可以看做是一条振荡曲线，选择每一个峰值作为局部最优解。区间选点&&a...

C++ 贪心

2022-01-09

0 340

【算法】快速排序、归并排序

写在最前面：此系列中的所有模板全为大佬所写，我只是一个搬运工（？）。记录：在之前学的所有最经典的排序方法中，理解简单是真简单，超时也是真超时......所以有了以下的算法。这几个方法速度应该是差不了多少的。快速排序：快速排序是先从数组中随意选择一个点，然后把该数字定为评判标准，比较其他数...

C++ 快速排序归并排序

2022-01-09

0 377

【算法】前缀和、差分

写在最前面：此系列中的所有模板全为大佬所写，我只是一个搬运工（？）。记录：前缀和：前缀和，即为数组前n项的和。s[n]=a[1]+a[2]+......+a[n];多数被用来计算前面的和和下一个数字做比较。需要注意的是，在计算前缀和的时候，很有可能会数据越界，即使数组内的数字不会越界，相加...

C++ 前缀和差分

2022-01-08

0 428