- 博客(15)
- 收藏
- 关注
RSS订阅原创 git问题记录
4、在Github上设置好SSH密钥后，新建一个远程仓库，通过git remote add origin https://github.com/guyibang/TEST2.git将本地仓库和远程仓库进行关联；5、最后通过git push -u origin master把本地仓库的项目推送到远程仓库（也就是Github）上；利用git add xxx.py 指令，将所有的文件全部都添加，然后再进行git commit -m "init"将所有的文件commit,下面是我遇到的一个问题。
2024-06-08 20:47:42
253
1
原创 排序小结。。。
二者的时间复杂度都是 nlogn 归并排序稳定，快排不稳定，（要让他稳定，把每个数表示成一个二元组）归并排序：思想：分治 找中点，递归将左边右边都排序，再把最后两个有序数组归并合二为一。快速排序 ：思想， 分治， 找到一个点x 大于x放左边，小于放右边，递归。
2024-06-06 18:31:01
74
原创 状态压缩DP
最短hamilton路径，将图中的点用二进制表示，1表示走过，0表示未走。dp[i][j]就表示从0走到j的经过的所有路径 i（也就是达到的所有状态i）中费用最少的。蒙德里安的梦想，求给矩阵划分的最大1*2的格子的数量，可以将矩阵每一列格子压缩为一个状态。dp[i][j]表示第i列处于（合法的）状态j的方案总数。状态压缩，其实就是把一系列状态转换为二进制表示压缩为一个十进制数字。在动态规划里面，状态表示的dp数组，有一维是压缩后的状态。
2024-06-03 19:54:20
101
原创 前缀和与差分
二维矩阵前缀和：s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];求x1y1（左上角）到x2y2（右上角）的矩阵的和：s[x2][y2]-s[x1-1][y2]-s[x2][y1-1]+s[x1-1][y1-1];eg:a[i]=b[1]+b[2]+...+b[i]一维前缀和：s[i]=s[i-1]+a[i];求l到r的前缀和：s[l]-s[r-1];
2024-06-01 14:59:36
178
原创 acwing 算法基础课4.2
欧拉函数 Euler ：phi[n]= 1~n中所有与他互质的数的个数。筛法求1~n中所有数欧拉函数的总和(结合线性筛法求质数)扩展欧几里得算法：(已知a，b；求满足的任意x，y)快速幂求逆元： 条件 b和p互质。
2024-05-27 20:51:02
215
原创 acwing算法基础课3.3
找到距离集合最近的点 t；用t更新其他点距离集合的距离；将t加入到集合中 st[t] = true;Kruskal 算法是按照边权排序，依次合并节点，并用并查集维护连通性。对于二分图，求最大匹配数，为每个点配对，一一对应。二分图任意一条边的两端的颜色一定不同。dist[i] 初始化正无穷。二分图一定不存在奇数回环。
2024-05-23 21:52:13
155
1
原创 acwing算法基础课3.2
Bellman—Ford 算法 解决带负权边的最短路问题 矩阵存储方法不做要求。朴素dijistra算法过程：假设数组s里面存已经找到的距离最小的点。稠密图用邻接矩阵存，稀疏图用邻接表存储，dijistra适合稠密图。单源最短路就是找从起点出发到任意一点的最短路径！SPFA 对bellmanford优化。if cnt[j] >= n 则存在负环。要解决有限条边的最短路问题时只能用此方法。有负环只能用它 不能用SPFA。最短路问题 n点数 m边数。spfa算法判断负环。
2024-05-19 18:50:17
366
1
原创 C++ STL 总结
迭代器法 vector<int> : :itreator it = c.begin();//行固定为5，列不变。下标法（和数组一样）
2024-05-17 15:31:52
182
原创 太原理工大学软件学院 21级编译原理
1.正规式画出有限自动机 nfa，写正则文法，再画dfa。就那三道题，做做课后题就知道了。2.几型文法，说原因；5.简单优先文法判断，画优先关系矩阵。题型:选择10个填空5个大题6个。4.slr1文法 ……考后回忆，造福后代 哈哈😃。
2024-04-23 23:22:00
216
原创 滑动窗口找最大最小值
/此处用if 是因为已知一次只滑动一个单位。//将滑动窗口优化为单调数列。if(i>=k-1) //数组大于滑动窗口才开始输出。//判断队列头是否已超出滑动窗口。//队列里面存的是下标。//滑动窗口 输出最小最大值。
2024-03-23 21:35:43
222
原创 KMP 简单理解记忆
求next数组的过程和字符串匹配过程 很相似 ，可以理解为求next数组时，是在一个串前后匹配，而字符串匹配，是两个串匹配过程。
2024-03-23 20:09:10
203
原创 sklearn 评估模型 常用函数
`calinski_harabasz_score`: 计算 Calinski-Harabasz 指数，用于评估聚类效果。- `davies_bouldin_score`: 计算 Davies-Bouldin 指数，用于评估聚类效果。使用 `sklearn.metrics` 中的函数时，通常需要将真实标签（`y_true`）和模型预测的标签（`y_pred`）作为参数传入。- `roc_auc_score`: 计算接收者操作特性（ROC）曲线下的面积（AUC）。
2024-03-15 20:06:36
349
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人