qq_37298218-CSDN博客

原创主要算法网址

算法网址：https://wiki.jikexueyuan.com/list/sort/labuladong的算法小抄https://labuladong.gitbook.io/algo/程序员小灰2017-2019年原创汇总https://blog.csdn.net/u013850277/article/details/90647636并查集Wolfloralhttps://www.cnblogs.com/wolfloraloi/p/11774190.htmlhttps://w

2021-07-26 18:13:15 328

原创 linux 常用命令

1、下载分支 git clone -b git clone -b master2、创建分支： git checkout -b w_xxx3、修改代码4、提交到本地分支 git add . git commit -m "MR描述"5、提交到远程库 git branch --set-upstream-to=origin/master git review6、更新代码到本地 git pull1. git mm cherry-pi...

2021-07-26 15:30:49 147

原创 gdb常用命令

1. ps -ef | grep cap2. gdb att pid3. b xxxx4. c5. 执行命令6. 单步跟踪bt 查看调用栈信息。frame number 进入栈中list 看代码p 打印info thread 进入线程i proc mappingsdisasse 函数名查看源代码lay src 查看汇编代码lay asm退出 ctrl x a 三个键一起按13 watch *(int*)0x23fA00gdb...

2021-07-26 15:24:04 130

原创快速排序简述

基本思想:通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。[1]排序流程：快速排序算法通过多次比较和交换来实现排序，其排序流程如下：[2](1)首先设定一个分界值，通过该分界值将数组分成左右两部分。[2](2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分界值，而右...

2021-07-26 14:48:27 48

最小生成树MATLAB代码实现

假设 WN=(V,{E}) 是一个含有 n 个顶点的连通网，则按照克鲁斯卡尔算法构造最小生成树的过程为：先构造一个只含 n 个顶点，而边集为空的子图，若将该子图中各个顶点看成是各棵树上的根结点，则它是一个含有 n 棵树的一个森林。之后，从网的边集 E 中选取一条权值最小的边，若该条边的两个顶点分属不同的树，则将其加入子图，也就是说，将这两个顶点分别所在的两棵树合成一棵树；反之，若该条边的两个顶点已落在同一棵树上，则不可取，而应该取下一条权值最小的边再试之。依次类推，直至森林中只有一棵树，也即子图中含有 n-1条边为止。

2018-01-08

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 主要算法网址