- 博客(5)
- 收藏
- 关注
RSS订阅原创 C语言dfs加lca共同祖先，遍历邻接表来计算节点不同类型个数,逐行注释，对应蓝桥杯买零食题目
fa[v][k]=fa[fa[v][k-1]][k-1]//通过深度计算节点的父节点。}//v是深层的，（1<<K)表示的是2的k次方，通过这个方式找到v的父节点层数和u一样。fa[v][0]=f;//比如bfs(1,0),1的父节点就是0；}//找出深度深的，后续好进行同层处理。//计算公共祖先，lca。//需要用到的数据类型。//添加邻接表的节点。//深度搜索，构建树。
2025-03-15 10:20:59
397
原创 全排列C语言
1 ﹉ ﹉，并且2已经选择过了，所以只能选择3，那么就是 1 3 ﹉，第三个数就只能是2，序列就是1 3 2。全排列就是将n数字按照不同的顺序排列出来，比如给定3个数字，1 2 3，那这三个数字全排列就是。used_perm[i]) { // 确保元素不重复使用。if (depth == K) { // 选满 4 个数后，进行全排列。void dfs(int step){ //step就是排列的数字。if (depth == K) { // 当排列长度达到 K。
2025-03-10 22:27:24
382
原创 蓝桥杯3127，模拟方差计算
小蓝的班上有 n 个人，一次考试之后小蓝想统计同学们的成绩，第 i 名同学的成绩为 ai。提示：k 个数 v1, v2, · · · , vk 的方差 σ2 定义为：σ2 =∑ki=1(vi−v')/k ，其中 v' 表示v 的平均值，v' =∑ki=1 vi/k。﹉﹉﹉﹉﹉﹉﹉﹉﹉﹉﹉﹉﹉﹉﹉﹉将选中计算的数字数组比平均数最大的一个数值和下标记住。没找到，继续找v里面的，然后替换﹉﹉﹉﹉﹉﹉﹉﹉﹉﹉﹉。方差计算和比较函数﹉﹉﹉﹉﹉﹉﹉﹉﹉﹉﹉﹉﹉。主函数﹉﹉﹉﹉﹉﹉﹉﹉﹉﹉﹉﹉﹉﹉﹉﹉﹉。
2025-03-09 20:27:15
346
原创 安装pip:终端识别不了pip是否为项目或文件
安装pip就行中途可能安装失败显示一大串红字，红字最后是一个timed out，时间超时，毕竟是外国网站，多试几次就行，也可以用国内的，然后就OK了。然后输入python -m ensurepip就行了，如果说版本需要更新，终端会给你提示命令，复制粘贴到后面就行了。(cd是打开文件目录的作用)1.你要打开自己Python安装的位置，里面有一个scripts文件。然后输入D盘安装Python的路径就行。里面有四个应用程序文件。
2024-07-03 11:14:20
395
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人