- 博客(11)
- 收藏
- 关注
RSS订阅原创 字符串——多模匹配
两种常见的字符串哈希：Rabin_Karp是基于哈希的字符串匹配算法，主要基于上面的第二种。如何在已知hash1的基础上表示出hash2？如果两个字符串具有相同的哈希值要怎么办？一旦匹配到和模式串具有相同哈希值的字符串，需要单独进行一次逐个位置的匹配。
2024-04-27 23:27:19
888
原创 字符串——单模匹配算法
母串和模式串字符依次配对，如果配对成功则继续比较后面位置是否相同，如果出现匹配不成功的位置，则j（模式串当前的位置）从头开始，i（母串当前的位置）回到上一次开始位置的下一个位置。
2024-04-21 01:31:10
798
1
原创 树状数组&线段树模板
如题，已知一个数列，你需要进行下面两种操作：将某一个数加上x求出某区间每一个数的和输入格式第一行包含两个正整数nm，分别表示该数列数字的个数和操作的总个数。第二行包含n个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来m行每行包含31 x k含义：将第x个数加上k2 x y含义：输出区间xy内每个数的和输出格式输出包含若干行整数，即为所有操作2的结果。样例 #1样例输入 #1样例输出 #11416提示【数据范围】对于30%的数据，1≤n。
2024-04-10 01:48:58
660
1
原创 动态规划练习题
低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下，求你最多能购买股票的次数。你将被给出一段时间内一支股票每天的出售价，你可以选择在哪些天购买这支股票。每次购买都必须遵循“低价购买；再低价购买”的原则。写一个程序计算最大购买次数。日期价格168269354464568。
2024-03-17 21:39:30
826
1
原创 学习笔记——动态规划(全)
递推1.递推和动态规划有什么关系？递推问题包括动态规划，动态规划一定是递推，递推不一定是动态规划。动态规划是一种决策性的问题，是在状态中做最优决策的一种特殊递推算法，通常的问法包括求最大最小值等，而递推可能还会包括求种类数等问题。2.递推和递归的区别？递推是一种算法，用来解决一类特殊的问题，而递归是程序实现的形式，不属于算法范畴。3.递推问题求解的一般过程1.状态定义（核心环节，f[i][j]:符号表达式以及对这个表达式的文字定义）2.确定递推公式（形如dp [ i ][ j ]=dp [
2024-03-09 00:35:29
1019
原创 学习笔记——贪心算法
贪心算法（greedy algorithm，又称贪婪算法）是指：在对问题求解时，总是做出在当前看来是最好的选择。也就是说，
2024-02-23 22:31:10
1019
1
原创 学习笔记——回溯算法
基本理论回溯和递归的区别1.递归是程序实现的方式，回溯依托于递归实现的算法。2.递归关注的是程序能否实现，回溯关注的是某一类问题的解决。（算法之所以能被称为算法，因为其适用于解决某一类问题。）如何理解回溯算法在具体的问题场景中有一棵问题搜索树，如果问题能被抽象化为一棵问题搜索树，那么便可以在这上进行深搜遍历，这时使用的就是回溯算法。回溯算法设计心法1.脑中浮现：问题状态搜索树2.切勿妄想一步到位：先实现，再优化3.搜索剪枝记心间：无招胜有招（针对于具体问题场景）例题1.八皇后问题题
2024-02-21 22:34:54
784
原创 学习笔记——并查集
Quick-Union算法并查集的作用：解决连通性问题（连通性问题：对于集合中的点，进行连通以及查询的过程）Quick-Find算法基于染色的思想，处于相同连通集合的点，染成相同的颜色。合并操作：时间复杂度O(n)，将一个连通子集中的点的染色全部染成另一个连通子集的颜色。查询操作：时间复杂度O(1)，只需要判断该点的颜色。由于合并操作时间复杂度较高，故Quick-Find算法并不作为常用的并查集算法。代码实现Quick-Union算法。
2024-02-20 23:33:05
857
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人