- 博客(204)
- 收藏
- 关注
RSS订阅原创 在jupyter notebook中使用conda环境
安装好后，打开 jupyter notebook 就会显示所有的 conda 环境，点击随意切换。
2024-03-30 08:08:49
645
原创 随想录二刷Day28——回溯
上面的方法，会有很多的重复的回文串判断，并且所有的子串都至少被判断一次。因此，可以选择直接将所有的子串提前处理出来存储在数组中，然后直接查表判断某个子串是否是回文串，更省时间。选出长度逐渐增加的第一个回文子串，剩下的子串递归分割。
2023-12-08 13:37:48
162
原创 随想录二刷Day27——回溯
基本的递归回溯，只不过这里递归树每层的起始索引位置变成了 i ，而不是下一个元素的索引 i+1，因为可以重复选择。如下图，我们可以看出，重复的是蓝色的同一层的部分，而在棕色的分支处的重复数字不会引起结果的重复。，递归树的最大深度是 target / min(candidates)所以剪枝只需要剪掉同一层相同元素搜索得到的答案。这一题上一题的区别是多了不能重复的限制。每个数字都有是否被选择两种可能。将蓝色部分进行剪枝。
2023-12-02 13:56:28
168
原创 随想录二刷Day26——回溯
每个数字表示递归树的一层，层间寻找所有的组合。就是简单的回溯，修改判断条件保留结果即可。稍作处理就能得到字符和数字间的转化。注意一个处理小技巧，
2023-12-01 13:50:56
162
原创 随想录二刷Day25——回溯
因为找组合的过程是从左向右遍历数组，当前搜索到数组某个位置，如果后面的数字全部选中也凑不够目标子集的大小，则递归树的该分支没必要再向下搜索了，因为一定没有答案。按顺序往后找，for循环从1->n，使用递归树的深度表示子集的大小。子集问题：一个N个数的集合里有多少符合条件的子集。排列问题：N个数按一定规则全排列，有几种排列方式。组合问题：N个数里面按一定规则找出k个数的集合。切割问题：一个字符串按一定规则有几种切割方式。还是上面这道题，考虑有没有可以剪枝的部分。棋盘问题：N皇后，解数独等等。
2023-11-29 13:10:46
129
原创 Typora导出pdf一直停留在导出界面
尝试遍了网上的各种方法对我都没奏效。但是用管理员权限在下打开typora.exe发现可以正常导出 pdf。结合这一点，加上最近频繁出现启动文件、文件夹没有权限的问题，猛地让我想起之前安装 TexLive 的时候有问题，把用户环境变量的 TEMP 和 TMP 强行改成了。于是我尝试改回来果然好用了！
2023-06-02 15:14:27
1652
2
原创 搜索算法总结
模拟退火算法以一定的概率来接受一个比当前解要差的解，因此有可能会跳出这个局部的最优解，达到全局的最优解。有多条路径能够到达某个节点时，在动态规划的过程中，已经将最短路径做了更新，之后每次用到的都是当前已知路径中最短的路径，相当对那些较长的路径做了剪枝，保留最短路径而删去之前找到的较长路径，不从这些路径继续向下寻找。下图橙色箭头就是在拓展节点，当拓展到的节点已经有可达路径时，判断新的路径和之前的路径哪个耗散值最小（即路径长度最小），保留最小长度的路径，其余路径删去，之后的拓展，基于这个最短的路径值继续拓展。
2023-05-28 10:22:03
2112
原创 win11 重装 NVIDIA 驱动
下面这个一次就好了（记得使用管理员模式打开，避免不必要的麻烦）。注意，你可能会遇到下图这样的两种安装文件，上面是驱动，下面是 Toolkit 工具。并且默认的精简过程不需要自己手动添加环境变量，它都添加好了，它真的我哭死。查找相应的 CUDA Toolkit 工具进行下载，这里我安装的是。安装完检查这 3 个文件夹是否存在，如果都存在，那大概率是正常了。最后记得删除下面三个文件夹（使用默认路径安装是这三个）讲的真不错，顺便记录一下我的配置过程。2、我选择了精简模式安装，一路默认。下载对应的 cuDNN。
2023-05-24 23:43:50
4382
1
原创 VScode+LaTeX 配置时遇到的一些问题
没错，它的 STRUCTURE 部分空空如也，这个问题我查了一晚上，我一直觉得是自己配置有问题，甚至把 VScode 包括插件什么的全部删干净了，重新安装，配置，，，正当我绝望之际，我发现了原来。我做的唯一的修改就是，作者设置的从 SumtraPDF 的返向跳转到代码的功能对我不起作用，每次外部打开又很麻烦，于是乎修改了第 150 行的参数设置为。然后编译渲染，就可以 LaTeX 代码和 SumatraPDF 之间相互跳转了。左下角设置 -> 快捷键设置 -> 输入。记录我逝去的、宝贵的一晚上。
2023-05-24 23:39:02
1991
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人