算法大神
文章平均质量分 58
菜小波
决心完成自由梦
展开
-
Stack与递归
输入:整数0<n<=100000,操作次数。n行:字符串,如果是VISIT,接着输入一个不包含空格和换行的长度小于100的网址;回退:返回到上一次访问的页面;前进:返回到上次回退前的页面,如果上次操作是打开页面,则无法前进。输入n(1<= n <=100), a(1<=a<=10), b(1<=b<=10), p(1<=p<=2000)。有一个n个数的序列,判断这个序列能否是按照1~n的顺序入栈并随机出栈的结果。跳格子,每个格子上有两种前进格数的选择,共n个格子,怎么能用最少次数跳出去。原创 2023-05-29 15:51:10 · 775 阅读 · 0 评论 -
STL学习与使用
pair: 在头文件utility中,可以看作两个成员变量first和second的结构体,重载了<运算符,先比较first,再比较second。移动积木,本来n个位置上分别放着编号1-n的积木,然后进行m次操作a,b,每次将b的积木整体移动到a上。map的insert()和count都是O(log n)的,size()获取映射对个数是O(1)的,clear()是O(n)的。插入时,如果插入的key之前已经存在,将不会用插入的新的value替代原来的value,插入无效。输出出现次数最多的数和出现的次数。原创 2023-05-24 19:33:59 · 656 阅读 · 0 评论 -
枚举小题目
n个数,裁剪一段要求该段的数值之和最大;如果所有的数都小于0,则放弃,最终为0。想要判断一个数是不是整数,可以强制转换为整数,看看两者之间有没有差。枚举起点,往后走,一路记录这个和,看谁最大,是。取差的绝对值,可以简单的if else。遍历矩阵,要找到上下左右四个边界。枚举起点,再枚举终点,再求和,是。检验数字中是否含有某一位等于4。动态规划,时间复杂度O(n)。枚举左右端点,再拿前面的和。求二位数的个位,十位。原创 2023-05-19 14:09:17 · 537 阅读 · 0 评论 -
sort的基础知识与样例代码
sort cmp(结构体类型 自定义比较函数)原创 2023-05-12 16:19:47 · 118 阅读 · 0 评论