- 博客(9)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 无向图Kruskal算法的Python实现
Kruskal算法的本质是一种在闭环的限制下的贪心算法，核心难点在于如何实现闭环。在仅含有一个环的图中不会存在悬挂边，因此通过剥离悬挂边（含有顶点度为1的边）的方式即可判断目标的图是否含有环。......
2022-06-05 23:39:56
425
原创 运动员最佳配对问题的Python代码实现
运动员最佳配对问题的Python实现问题描述：算法策略对排列树的回溯算法，对排列树进行遍历，排列树的模板如下。（本文内容参考计算机算法设计与分析第五版，王晓东）实现思路n男n女的配对问题，先假定n男的顺序已确定（n男的顺序对结果没有任何影响,如[0,1,2],用一个数字表示一个运动员，数字的位置表示匹配结果，0号男选手与r[0]匹配），再初始化r[i]（此列表的初始化结果也对最终结果无任何影响）。初始化结束后，代入上述排列树模板得出代码如下。Python实现代码def BestPair(
2022-05-22 09:25:51
786
原创 子集和问题解法（回溯算法的python代码）
子集和问题解法（回溯算法的python代码）def SubSeriesSum(start, series, target): global s #定义全局变量在递归中重复使用 if start >= len(series): if s == target: #满足要求后输出子集 print("subseries:", end=" ") for i in x: if i != 0:
2022-05-21 21:51:18
642
原创 快速排序与归并排序的递归实现方式（python）
快速排序的递归实现方式import randomimport timedef Partition(A, low, high): x = A[low] i = low + 1 j = high while (i < j): while (A[i] <= x and i < high): i += 1 while (A[j] > x and j > low):
2022-03-17 09:44:58
636
原创 gcc编译问题
遇到问题： in function `_start':(.text+0x24): undefined reference to `main'原因：这是没有使用了共享库，没有链接，添加了-shared选项之后，即可gcc -shared -g -o test test.c遇到问题：2、当前程序中有用到某个静态库，那个静态库编译.o文件的时候没有加上-fPIC（静态库其实就是.o文件打包）。补充一点：我发现手写Makefile时即使不加-fPIC也没有这个问题，这一点很郁闷，这个只在用autom
2021-12-05 16:36:53
1055
原创 helloworld以及编译
打开一个Java文件输入标准代码格式public class Hello{ public static void main(String[] args){ System.out.print("HelloWorld!") ； }}在文件目录前面加上 cmd 并打开编译 ：输入 javac + 文件名.java注意：文件名字要和内容里面class的名字一致实验 ：输入 Java+ 文件名注：如出现“找不到或无法加载主类”，需要重新配置环境变量效果如图：
2021-02-04 22:57:16
139
1
原创 dos命令
dos命令[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-oQMJRDvV-1612246971744)(C:\Users\林瀚\AppData\Roaming\Typora\typora-user-images\image-20210202135627208.png)]盘符操作”盘的名称“+“：”如 “d:”注意需要英文的冒号查看目录下所有文件输入“dir”切换目录进入xx盘：cd /d E:返回上一级目录 ：cd …清理cmd屏幕输入cls(clear
2021-02-02 14:23:08
92
原创 windows常用快捷键
Windows 常用快捷键CTRL类ctrl+c 复制ctrl+v 粘贴ctrl+x 剪切ctrl+s 保存ctrl+z 撤销ctrl+a 全选CTRL +SHIFT+ESC 打开任务管理器ALT类alt+F4关闭窗口alt+Tab 切换窗口shift类shift+delete 永久删除窗口Windows键类Windows+r 打开命令行窗口Windows+e 打开我的电脑...
2021-02-02 13:35:13
88
原创 maskdown语法小解
Markdown学习一级标题： “#”+“空格”二级标题： “##”+“空格”三级以此类推，效果如下（最多六级标题）：标题标题标题字体粗体：字体两边加“**”字体斜体：字体两边加“*”字体中间划线：字体两边加“~”字体引用“”>""就可以了引用内容分割线“—”（细）或者“***”（粗）就是分割线图片“![]”+"()"括号内输入图片路径超链接“[ ]”+"()"Maskdowm video列表有序列表用法：1.+空格aB无序
2021-02-01 19:37:29
315
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人