- 博客(78)
- 收藏
- 关注
RSS订阅原创 算法板子：线性DP——算出三角形中的最大路径值、求最长上升子序列、求最长公共子序列
【代码】算法板子：线性DP——算出三角形中的最大路径值、求最长上升子序列、求最长公共子序列。
2024-08-12 20:46:06
282
原创 算法板子：DP背包问题——01背包、完全背包、多重背包
比如第1种物品的体积为1价值为2数量为8，那么就可以就可以将数量8拆分成1,2,4,1;步骤：第一步：写出01背包问题的优化空间的板子，写的时候记得多层物品i的数量k的for循环，注意k从0开始到s[i]。：将内层循环变为逆序，j从m循环到w[i]，保证j-w[i]大于等于0；：调整j的范围，j从w[i]开始循环，保证j-w[i]大于等于0；，01背包问题是i种物品，每种1件，可以往背包中放0或1件。有i种物品，背包容量为j，每种物品可以有无限件，有i种物品，背包容积为j，每种物品有s件，可以。
2024-08-11 23:37:40
325
原创 算法板子：容斥原理——求出 1∼n 中能被质数 p1,p2,…,pm 中的至少一个数整除的整数有多少个
1. 设：求1~10中能被质数2和3中至少一个数整除的数有多少个。1~10中能被质数2整除的数的集合记为S1={2,4,6,8,10}，能被质数3整除的数的集合记为S2={3,6,9}，能同时被质数2和3整数的数的集合为S1∩S2={6}：S1集合的元素个数为n/p1，也就是10/2=5;S2集合的元素个数为n/p2，也就是10/3=3;S3集合的元素个数为n/(p1*p2)，也就是10/(2*3)=1。S1集合用二进制位001标识;S2集合用二进制位010标识;S1∩S2交集集合用011来标识。
2024-08-10 18:27:05
346
原创 算法板子：欧拉函数——求一个数的欧拉函数、线性时间内求1~n所有数的欧拉函数
给一个整数n，求n的欧拉函数就是求1~n中有几个数和n互质。互质就是两个整数除了1以外没有其他的公约数。可以在线性的时间内求出欧拉函数，时间复杂度比上一种更小，模版类似筛法求质数。
2024-08-10 12:19:22
363
原创 算法板子：质数——判定质数、分解质因数、筛质数
这道题的目的是找到x这个数的质因数的底数和指数。例如280这个数，可以看成2^3 * 5^1 * 7^1，其中2、5和7分别是三个质因数的底数，3、1、1分别是三个质因数的指数。质数和合数是一对相反的概念;质数是除数只有1和它本身, 合数是除了1和它本身还有别的除数。
2024-08-08 19:48:14
587
原创 算法板子：匈牙利算法——二分图的最大匹配
顶点集 V 分为两个集合，且图中每条边依附的两个顶点都分属于这两个子集，也就是第一个集合中的某个点可以对应上第二个集合中的某个点，就是二分图。把左边的u集合看成一堆男生，右边的v集合看成一堆女生。
2024-08-07 22:44:07
269
原创 算法板子：求最小生成树——Prim算法、Kruskal算法
在无向连通图中找到一个子图，子图的顶点个数为n(与父图一致)，边的条数为n-1，且边的权重之和最小时就是最小生成树。
2024-08-07 20:42:44
261
原创 算法板子：最短路问题——包含朴素Dijkstra算法、堆优化版的Dijkstra算法、SPFA算法、Floyd算法
【代码】算法板子：最短路问题——包含朴素Dijkstra算法、堆优化版的Dijkstra算法、SPFA算法、Floyd算法。
2024-08-06 21:22:32
713
原创 算法板子：拓扑序列——求有向无环图的拓扑序列、判断一个有向图是否有环
【代码】算法板子：拓扑序列——求有向无环图的拓扑序列、判断一个有向图是否有环。
2024-08-04 18:10:03
156
原创 算法板子：BFS(广度优先搜索)——迷宫问题，求从迷宫的起点到终点的最短路径； 八数码问题，求从初始布局到最终布局x最少移动多少次
【代码】算法板子：BFS(广度优先搜索)——迷宫问题，求从迷宫的起点到终点的最短路径。
2024-08-01 12:07:44
443
原创 算法板子：DFS(深度优先搜索、暴搜)——寻找1~n这n个数的所有排列方案、八皇后问题
【代码】算法板子：DFS(深度优先搜索、暴搜)——寻找1~n这n个数的所有排列方案。
2024-07-31 12:30:06
327
原创 算法板子：模拟哈希表——哈希映射、哈希表中插入新值、拉链法处理冲突、查找一个数是否在哈希表中
【代码】算法板子：模拟哈希表——哈希映射、哈希表中插入新值、拉链法处理冲突、查找一个数是否在哈希表中。
2024-07-30 10:57:31
184
原创 算法板子：模拟堆——在堆中插入元素、查询堆中最小值、删除最小值、在任意位置插入元素、删除任意位置元素；构造小根堆、堆排序
【代码】算法板子：堆排序——找出数组中前m个最小元素，包括构造小根堆、查询堆中最小值。
2024-07-28 20:01:03
496
原创 算法板子：Trie树——存储字符串、查找字符串的出现次数、寻找数组中的最大异或对
【代码】算法板子：Trie树——存储字符串、查找字符串的出现次数。
2024-07-27 22:36:51
228
原创 算法板子：使用数组模拟队列——在队尾插入元素、在队头弹出元素、判断队列是否为空、查询队头元素
【代码】算法板子：使用数组模拟队列——在队尾插入元素、在队头弹出元素、判断队列是否为空、查询队头元素。
2024-07-27 12:01:23
186
原创 算法板子：使用数组模拟栈——插入栈顶元素、弹出栈顶元素、判断栈为空、查询栈顶元素
【代码】算法板子：使用数组模拟栈——插入栈顶元素、弹出栈顶元素、判断栈为空、查询栈顶元素。
2024-07-27 11:27:58
156
原创 解决报错：fatal error: allowed memory size of 134217728 bytes exhausted (tried to allocate 20480 bytes) i
【代码】解决报错：fatal error: allowed memory size of 134217728 bytes exhausted (tried to allocate 20480 bytes) i。
2024-04-24 15:49:35
1327
1
原创 conda出现http429报错：CondaHTTPError: HTTP 429 TOO MANY REQUESTS for url ＜xxx＞
edu.cn/anaconda/pkgs/main/linux-64/current_repodata.json有问题，只要。查看该环境下的所有channel（channel就是源，用来找你要安装的包的）在报错的第一行我们可以看到是url：https://mirrors.
2024-04-18 19:55:04
15730
22
原创 github拉取项目，pycharm配置远程服务器环境
拉取项目从github上拉取项目到pycharmpycharm右下角选择远程服务器上的环境2.1. 如图2.2. 输入远程服务器的host，port，username，password连接2.3. 选择服务器上的环境链接第3点注：如果服务器上环境不存在，先创建环境
2024-02-08 18:45:33
858
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人