- 博客(17)
- 收藏
- 关注
RSS订阅
原创 寒假训练知识点&题解
队列内可以是node、下、前缀和下标。前缀和下标+单调队列 求区间最值。结合vector的特点，有点思维。三个队列+题目隐含具有单调性。两题都是倍增RMQ求区间最值。
2023-01-03 18:09:16
121
原创 数据结构与算法-题解与模板（图、查找、排序）
数据结构与算法题解05 递归求阶乘06角谷3定理-递归07输出数组中大于等于平均数的数08超级求和-前缀和09.数位之和10爬楼梯-递归11递归求甲的年龄12递归求最大公约数13递归 逆向输出字符串第二章-链表模板 --顺序表模板–单链表模板 --循环单链表补充–单链表求最大值补充–单链表删除最大值补充–单链表逆置头插法补充–单链表二路归并补充–二路归并补充–奇数在前偶数在后补充–求交集(有bug)补充–有序第K小
2022-12-29 20:57:07
253
原创 数据结构与算法--第二章pro题解
（2）依次采用尾插法插入元素：输入分两行数据，第一行是尾插法需要插入的字符数据的个数，第二行是具体插入的字符数据。实现循环单链表的基本运算：初始化、插入、删除、求表的长度、判空、释放。（1）初始化循环单链表L，输出(L->next==L)的逻辑值；（6）输出循环单链表L的第3个元素；（5）判断循环单链表L是否为空；（4）输出循环单链表L的长度；（10）删除L的第5个元素；（11）输出循环单链表L；（12）释放循环单链表L。（3）输出循环单链表L；（7）输出元素a的位置；（9）输出循环单链表L；
2022-10-08 13:04:19
342
原创 python-学习笔记
用 pattern 分开 string，如果在 pattern 中捕获到括号，那么所有的组里的文字也会包含在列表里，如果 maxsplit 非零，最多进行 maxsplit 次分隔，剩下的字符全部返回到列表的最后一个元素。对 string 返回一个不重复的 pattern 的匹配列表，string 从左到右进行扫描，匹配按找到的顺序返回，如果样式里存在一到多个组，就返回一个组合列表，空匹配也会包含在结果里。如果 string 开始的 0 或者多个字符匹配到了正则表达式样式，就返回一个相应的匹配对象；
2022-09-25 21:28:23
956
原创 题解--01背包
思路：遍历每一种商品，遍历背包大小（从大到小），max选取，答案存在dp[m]里。≤ 12,880).请问在背包承重范围内，挑选物品，拿到的最大价值是多少？输出：输出一个整数，代表在背包承重范围，挑选物品， 能取得的最大价值。输入：第一行: 两个用空格分开的整数，分别代表物品总个数。+ 1 行: 两个用空格分开的整数，分别代表物品。≤ 100), 每个物品最多。≤ 3,402)个物品，
2022-09-21 15:56:45
127
原创 数据结构与算法--第二章题解
题目传送门1.不要直接CTRL+C一波带走，要不可能会被老师一波带走；2.可以手抄一边模板，会有奇效；调调数据在本地跑一下也很有成就感，直接就理解了。模板–单链表模板 --循环单链表补充–单链表求最大值补充–单链表删除最大值补充–单链表逆置补充–单链表二路归并补充–二路归并补充–奇数在前偶数在后补充–求交集(有bug)补充–有序第K小A01:2.2 顺序表——删除最大值有一个整数序列，采用顺序表L存储。设计尽可能高效的算法删除L中最大值的元素（假设这样的
2022-09-20 19:54:04
563
原创 数据结构与算法--第一章题解
数据结构研究的内容：D数据的逻辑结构、存储结构及其基本操作。算法分析的两个主要方面是：A. 空间复杂度和时间复杂度。时间：B. O(n2)空间：A. O(1)
2022-09-12 15:44:01
383
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人