- 博客(6)
- 收藏
- 关注
RSS订阅原创 uniapp小项目-黑马优购
store存放全局的仓库，因为是vue3版本，我使用的不是vuex，而是pinia，而在utils封装了发请求的工具，uniapp不能使用axios，因为axios封装的底层是AJAX，只有浏览器环境下才有，因此我使用@escook/request-miniprogram第三方工具（底层是wx.request，在APP端可能不兼容）。该项目基于 UniApp ，有首页、分类页、搜索页、搜索列表页、购物车的页面以及商品详情页。我在码云上传了我在学习uniapp时做的项目，用的是组合式APIvue3的模板。
2025-03-05 20:53:21
178
原创 哈希表（实现高速查找）
题目：给定一个长度为 n 的字符串，再给定 m 个询问，每个询问包含四个整数 l1,r1,l2,r2，请你判断 [l1,r1] 和 [l2,r2] 这两个区间所包含的字符串子串是否完全相同。左边是字符串开头，但是左边是数的高位，右边是数的低位，所以p（L-1）要乘P^（R-L+1）去对阶。计算某个前缀的哈希值：把字符串当作P进制数，然后按权展开，之后模Q，这里P一般是131或13331，Q一般取2^64。对于每个询问指令 Q x，输出一个询问结果，如果 x 在集合中出现过，则输出 Yes，否则输出 No。
2025-02-13 00:05:58
776
原创 并查集（集合合并问题）
我们可以把每个集合看作一个树，树根就可以表示这个树的标志来区分不同的集合，因此我们需要一个p数组表示每个结点的父结点。对于每个询问指令 Q a b，都要输出一个结果，如果 a 和 b 在同一集合内，则输出 Yes，否则输出 No。M a b，将编号为 a 和 b 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；接下来 m 行，每行包含一个操作指令，指令为 M a b 或 Q a b 中的一种。Q a b，询问编号为 a 和 b 的两个数是否在同一个集合中；第一行输入整数 n 和 m。
2025-02-02 20:32:38
513
原创 滑动窗口问题（单调队列）
说是说单调队列，其实用的stl容器不是队列而是deque，因为需要从尾部推出元素，而deque可以双向的出入元素。第一行包含两个整数 n和 k，分别代表数组长度和滑动窗口的长度。你的任务是确定滑动窗口位于每个位置时，窗口中的最大值和最小值。有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。第一行输出，从左至右，每个位置滑动窗口中的最小值。第二行输出，从左至右，每个位置滑动窗口中的最大值。给定一个大小为 n≤10的6次方 的数组。第二行有 n 个整数，代表数组的具体数值。同行数据之间用空格隔开。
2025-01-26 00:10:14
174
原创 单调栈问题（寻找某一边最近最小或最大的值）
刚开始写时以为是统一输入，然后统一输出：这种可以用一个vector容器，把上面的打印结果压入vector容器，在最后遍历即可。共一行，包含 N个整数，其中第 i个数表示第 i个数的左边第一个比它小的数，如果不存在则输出 −1。给定一个长度为 N 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 −1。第二行包含 N个整数，表示整数数列。第一行包含整数 N，表示数列长度。1≤数列中元素≤10的9次方。1≤N≤10的5次方。
2025-01-25 00:21:52
125
原创 差分矩阵的应用（对子矩阵内的数统一操作）
void insert(int x1, int y1, int x2, int y2, int c) // 构造差分矩阵时可以把原矩阵数据的插入和要操作的插入看做相同的操作。// 插入原矩阵的数据可以看作只在一个位置插入，左上和右下坐标相同。// a用来输入原矩阵的数据，b矩阵用来做差分矩阵。
2024-10-04 14:00:53
824
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人