算法学习
文章平均质量分 63
菜菜艾
改变从学习开始!
展开
-
char * 与 二维字符数组
关于char *以及二维字符数组的定义,初始化及引用原创 2022-09-24 22:14:13 · 775 阅读 · 0 评论 -
C++ isdigit() 的基本用法
C++ isdigit() 的基本用法原创 2022-09-10 10:06:11 · 1005 阅读 · 0 评论 -
C++ pair的基本用法
C++ pair 的基本用法原创 2022-09-09 10:31:40 · 603 阅读 · 0 评论 -
差分 题解加图详解(通俗易懂)
差分 题解加图详解(通原创 2022-09-06 21:17:29 · 231 阅读 · 0 评论 -
Trie字符串统计
Trie字符串统计原创 2022-08-11 00:03:41 · 335 阅读 · 0 评论 -
并查集
基础算法——并查集原创 2022-08-10 21:05:32 · 215 阅读 · 0 评论 -
Dijkstra求最短路
Dijkstra求最短路原创 2022-08-07 21:14:31 · 54 阅读 · 0 评论 -
递归思想
递归思想原创 2022-08-03 22:36:50 · 79 阅读 · 0 评论 -
走迷宫 BFS
给定一个n*m的二维整数数组,用来表示一个迷宫,数组中只包含0或1,其中0表示可以走的路,1表示不可通过的墙壁。最初,有一个人位于左上角(1, 1)处,已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问,该人从左上角移动至右下角(n, m)处,至少需要移动多少次。数据保证(1, 1)处和(n, m)处的数字为0,且一定至少存在一条通路。输入格式第一行包含两个整数n和m。接下来n行,每行包含m个整数(0或1),表示完整的二维数组迷宫。输出格式。...原创 2022-08-03 14:27:23 · 110 阅读 · 0 评论 -
C++ 常用STL简介
8(3).unordered_set,unordered_map,unordered_multiset,unordered_multimap,哈希表。不支持lower_bound()/upper_bound(),迭代器的++,–时间复杂度是O(logn)lower_bound(x)返回大于等于x的最小的数的迭代器。(1)输入是一个数x,删除所有xO(k+logn)upper_bound(x)返回大于x的最小的数的迭代器。substr(起始下标,(子串长度))返回子串。...原创 2022-08-01 14:06:46 · 312 阅读 · 0 评论 -
字符串哈希
给定一个长度为n的字符串,再给定m个询问,每个询问包含四个整数l1,r1,l2,r2l1,r1,l2,r2,请你判断[l1,r1l1,r1]和[l2,r2l2,r2]这两个区间所包含的字符串子串是否完全相同。注意字符串中只包含大小写英文字母和数字。输入格式第一行包含整数n和m,表示字符串长度和询问次数。第二行包含一个长度为n的字符串,字符串中只包含大小写英文字母和数字。接下来m行,每行包含四个整数l,r,l,rl,r,l,r,表示一次询问所涉及的两个区间。注意,字符串的位置从1开始编号。......原创 2022-08-01 13:49:43 · 58 阅读 · 0 评论 -
最长连续不重复子序列 双指针
给定一个长度为n的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。输入格式第一行包含整数n。第二行包含n个整数(均在0∼105范围内),表示整数序列。输出格式共一行,包含一个整数,表示最长的不包含重复的数的连续区间的长度。数据范围1≤n≤105输入样例512235输出样例3。...原创 2022-07-29 15:57:11 · 132 阅读 · 0 评论 -
C++ 哈希表基本用法
如果现在做哈希表的题目,是因为按专题刷的哈希表的题目,所以会直接用哈希表。但是遇到一道新的题目,没有标签,怎么想到使用哈希表呢?在unordered_set跟unordered_map中删除元素,都用。如果是unordered_map,遍历的时候,可以访键值。在unordered_set中插入元素,可以用。在unordered_map中插入元素,可以使用。,如果之前已经将key存入到hash中,然后通过。注意,在unordered_map中,即使。,hash中还会存在key,也就是说此时。......原创 2022-07-29 11:16:22 · 12464 阅读 · 8 评论 -
逆序对数量与归并排序
归并排序在逆序对中的使用原创 2022-07-27 10:01:18 · 112 阅读 · 0 评论 -
全排列 DFS
全排列 dfs原创 2022-07-25 15:06:14 · 127 阅读 · 0 评论 -
判断回文
双指针判断回文原创 2022-07-19 12:31:19 · 184 阅读 · 0 评论 -
KMP 字符串匹配
KMP 字符串匹配原创 2022-07-18 20:28:21 · 113 阅读 · 0 评论 -
二进制中1的个数
给定一个长度为 n 的数列,求出数列中每个数的二进制表示中 1 的个数。第一行包含整数 n。第二行包含 n 个整数,表示整个数列。共一行,包含 n 个整数,其中的第 i 个数表示数列中的第 i 个数的二进制表示中 1 的个数,第一种:使用最原始的求二进制的方式来统计数中 1 的个数第二种:通过使用 lowbit 函数来实现。lowbit 函数的用处,它主要做的就是返回(原数 与上 原数的反) 之后的数,即返回该数的倒数第一个出现的1 ;我们此时通过减去原数中的 1 的个数来进行统计。第一种:原创 2022-07-10 22:49:55 · 68 阅读 · 0 评论