- 博客(69)
- 收藏
- 关注
RSS订阅原创 noteboolm 使用笔记
今天心血来潮，想要体验下AI+notebook，看看最新的软件能够做到什么程度。于是来到了notebooklm，这是一个google推出的AI+笔记本的网站，我想知道我们能在上面做一些怎么样有趣的事情！使用谷歌账号即可登录。
2025-01-23 16:22:04
902
原创 vscode 重新安装以后打不开怎么办
C:\Users\20200\AppData\Roaming\Code这个文件 再试试。删掉原来的c盘中user下的.vscode文件。我成功了，你快去试试吧。
2024-03-24 17:13:06
330
原创 git小白入门
Git是一种流行的版本控制系统，被广泛用于软件开发中来跟踪和管理代码的变化。它是由Linus Torvalds在2005年创建的，最初的目的是为了更高效地管理Linux内核的开发。Git使得多人在同一个项目上工作变得更加简单，可以轻松合并不同开发者的工作，同时还能保留每一次代码变更的详细历史记录。
2024-03-12 20:46:17
734
原创 NodeJS的NPM打包记录
默认是一个空目录下或者是只有你需要打包的代码，没有其他比如myNpm-src–myApp.ts将需要在以后的项目中使用的类、方法等在此文件中导出。踩坑：default class导出多个的时候需要用export {***, ***} 这样的形式，如果直接导出，如export * from ‘path’ 会存在问题module的识别问题。
2024-01-26 14:25:58
841
原创 SIMD初入门——第一个SIMD程序运行
首先要了解什么是SIMD，官方一点就是用向量化指令加速程序运行，通俗一点就是说**，用一个框架去写代码，这个代码的运算速度和空间使用都很棒**。网上对于原理的介绍有很多，我这里主要偏实战。想要执行SIMD，首先要配置好GCC的环境，MINGW即可，然后编写代码，使用带参数的命令执行即可（AVX框架）。第一次使用的情况下，直接使用AVX框架（MINGW里面自带的）
2023-08-15 00:29:33
505
原创 线段树-模板-区间查询-区间修改
传送门：https://www.luogu.com.cn/problem/P3373题单：https://www.luogu.com.cn/training/16376#problems。
2023-08-14 18:49:50
322
原创 新人系列-记录使用 code 和 gitee
第一步 把自己本地的 ssh 公钥保存在 gitee 或者 code 的仓库中。新人学习系列-code-gitee 和 code 同时使用。如果本地已经有项目了，想要把本地项目推上空仓库。以我自己的仓库为例子。
2023-07-17 11:23:22
1277
原创 2022年山东大学软件学院计算机视觉期末考试回忆
什么是高斯金字塔，两个dog有什么区别，基本定义，背一下。用于度量描述符的匹配度的方法有哪些，写公式。叙述RANSAV（好像是这样拼的）的算法过程其他的忘了，不是很。
2023-02-13 21:25:47
513
原创 双向bfs-字串变换
因为本题的变换步骤可能会很多，6^10次变换，有可能会超时，所以要使用双向bfs，即同时从起点和终点开始搜索，只要搜到相同的状态就算完成。若在 10 步（包含 10 步）以内能将 A 变换为 B ，则输出最少的变换步数；规则的含义为：在 A 中的子串 A1 可以变换为 B1、A2 可以变换为 B2…接下来若干行，每行描述一组字串变换的规则。共进行了三次变换，使得 A 变换为 B。第一行是两个给定的字符串 A 和 B。例如：A＝abcd B＝xyz。所有字符串长度的上限为 20。
2023-01-16 01:04:31
450
原创 bfs变形题-魔版
Rubik 先生在发明了风靡全球的魔方之后，又发明了它的二维版本——魔板。这是一张有 8 个大小相同的格子的魔板：1 2 3 48 7 6 5我们知道魔板的每一个方格都有一种颜色。这 8 种颜色用前 8 个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用序列 (1,2,3,4,5,6,7,8) 来表示，这是基本状态。
2023-01-14 15:09:09
596
1
原创 任务分配——斜率优化dp——运输小猫
思路：fi：分配前i个任务的最小花费状态转移：考虑前一批的选择方法c[j]+sc[n]+t[i]c[i];当数据增大的时候：双重循环可能会超时，所以需要优化：考虑转移方程c[j]-t[i]c[j]+sc[n]+t[i]c[i];阔以得到：f[j] = sc[j]+t[i]可以看作是cj为自变量，fj为因变量的函数，当斜率变化的时候从以前的点中求最小的截距；
2022-11-14 17:49:41
329
原创 绿色通道——单调队列加二分加dp——修建草坪——单调队列+dp——理想的正方西——二维单调队列
思路：在烽火传递的基础上多一层二分，二分的判断的时候就用单调队列优化dp。
2022-11-13 16:00:42
171
原创 烽火传递——单调队列优化dp问题
定义状态：fi:第i个点燃状态下，从1-i的最小花费，从前fi-m中转移过来。每次求最小，所以阔以用单调队列进行优化。
2022-11-13 14:00:02
135
原创 数字游戏2——数位dp打卡
思路：本题预处理比较复杂fijk表示第i位上是j，并且余数是k的数字的个数可以由i-1的状态转移过来思考：为什么要存下余数的状态，这是因为，我们要去算modN为0的数字的时候要去算出前缀，如果前缀和后面的数总和modN为0，那么就是我们要求的方案数。注意，以后遇到mod的方案数的时候都可以采用这样的方式去做。
2022-11-11 17:39:15
158
原创 windy数——数位dp打卡
思路：预处理第i位取j的windy数有多少（任意填，无限制）然后考虑边界，以及还有前导0的问题，最高位从1开始枚举，其他数从0开始枚举，必是可以枚举的，如果到了最后一位，那就再加一。
2022-11-11 16:45:59
155
原创 皇宫守卫——树形dp问题
思路：本题与没有上司的舞会的状态不同，每个边都被观察到和每个点都被观察到是不一样的，如果是边被观察，那么只要从父节点到子节点枚举转移状态即可，但是如果是点被看到，有可能是被父节点看到，也有可能是被某个子节点看到，也有可能是被自己看到，所i有应该枚举三种状态，第一种，被父节点看到；第二种，被某一个子节点看到；第三种，被自己看到，然后进行转移即可。
2022-11-10 23:15:59
124
原创 二叉苹果树——树形dp问题
思路：按照有依赖的背包问题进行求解，fij， 以i为根的树中，体积为j的最大的价值，可以再去考虑每一棵子树的每一个体积，从小到大，然后去更新i根的树的最大价值。
2022-11-10 21:42:27
162
原创 树的中心——树形dp
一个点的最长距离分为向下走的最长和向上走的最长，然后先求向下，向下要先求子节点，自下而上；求向上的时候要判断子节点是不是在向下的最长路径中，如果在的话，那么选择第二长的和向上的，如果不在的话那么就选择向下最长的和向上的。个人感觉有点像dfs的复习。
2022-11-10 20:24:29
179
原创 状态压缩dp-小国王
思路：fijk：前i行已经放好，放了j个，第i行状态是k。dp前预处理所有合法状态，并且处理状态之间的转移关系，然后dp直接转移即可。
2022-11-07 19:45:31
157
原创 潜水员问题——01背包扩展
和之前二维的模板不同的地方在于，这里的限制是至少为多少，所以负数也应该是合法的，但是要用0来表示，同时两个数j k中一个是0，而另一个不是0的情况也是存在的，所以也要有表示，但是在一个物品也没有的时候只有f00=0 其他都是无穷。fi,j,k:表示 在前i个物品中进行选择，氧气含量最少为i，氮气含量至少为k的选择。
2022-11-02 22:27:34
105
原创 最长上升子序列相关问题
这一道题目无法简单dp完成，因为每一个最长子序列的方向都不确定，不能由两次最长子序列的代码计算出结果，所以需要直接进行暴力搜索dfs，保存每次的up和down的组数，然后进行贪心。从左向右求一次上升f[i]，从右向左求一次上升g[i]，然后找到f[i]+g[i]-1最大的点即可。思路：f[i]表示当前数的最大上升子序列最大和，将每次f[i]+1->f[i]+a[i]即可。最长上升子序列的模板中，很重要的就是f[i] = 1;当ai不等于bj时，f[i][j]=f[i-1][j]第一问：最长不上升子序列。
2022-10-31 20:28:33
88
原创 数字三角形相关问题
题目中与上一题目有不同之处：不能重复走一个格子，但是在最优答案中一定不会走同一个格子，就算能够走同一个各自，那么说明周围的点的值都是0，走别的都一样，所以最后的答案一定是正确的，可用上面题目的coding。可以想象两个人一起走，然后最后当两个人走到B点的时候就是答案，每次两个人一起走的时候要枚举四种状态，然后取最大值。复杂度 一共有n*n个状态 每个状态由两个转移，时间复杂度O(n。状态转移同上，只是max改min，但是需要初始化。)，但是题目中有多个输入，所以接近极限时间了。
2022-10-29 20:43:57
90
原创 huffman数问题模板
问题：在一个果园里，达达已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。达达决定把所有的果子合成一堆。每一次合并，达达可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n−1 次合并之后，就只剩下一堆了。达达在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以达达在合并果子时要尽可能地节省体力。
2022-10-29 16:18:43
87
原创 区间贪心—打卡题
思路：按照右端点排序，记录一个当前的选点值，如果遍历到的区间左端点大于选点值，那么就更新这个值到右端点，并且记录更新次数。思路同上，证明使用将假设的最佳答案一步步变成我们算法求出来的答案。
2022-10-29 16:11:34
82
山东大学软件学院2022年计组课设
2022-08-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人