- 博客(4)
- 收藏
- 关注
原创 排序算法,树的非递归遍历
排序算法,树的非递归遍历备忘录 排序算法 #include <stdio.h> // 思想:比较所有相邻两个元素(因此 i<len-1, 则 i+1 < len), 如果当前元素比下一个元素大,则交换他俩的位置 void BubbleSort(int *a, int len){ // len是待排序长度(a[0, 1, 2, ..., len-1]),待排序长度大于1我们才需要排序 while(len > 1){ // 比较所有相邻两个元素(因
2021-10-25 15:11:01
105
原创 二分图匹配问题
二分图的最大匹配无权二分图匈牙利算法带权二分图(求最大权匹配)KM算法 无权二分图 匈牙利算法 find寻找已有匹配M的一条可扩路,如果找到则有更大匹配M* #include<iostream> #include<cstring> using namespace std; const int N = 210; int g[N][N]; int match[N]; //bool usex[M]; bool usey[N]; int m, n; bool find(int x)
2021-05-31 13:55:21
340
原创 ubuntu ---- kenlm
windows下安装kenlm步骤记录 启用适用于linux的windows子模式 Microsoft store 安装 Ubuntu后,打开Ubuntu使用以下命令 1、sudo apt-get update 安装kenlm 1、wget -O - http://kheafield.com/code/kenlm.tar.gz |tar xz 2、mkdir kenlm/build 3、cd kenlm/build 4、cmake … error: cmake not found 5、sudo apt-ge
2020-07-07 10:15:59
525
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人