- 博客(27)
- 收藏
- 关注
RSS订阅原创 十种基本排序（计数）
1）记录每个数出现的个数2）从记录数出现次数的数组的小端的开始遍历#include<stdio.h>#include<malloc.h>#include<stdlib.h>#include<string.h>void print(int a[],int length){ for(int i=0; i<length; i++) { printf("%d ",a[i]); } printf("\
2020-10-18 13:18:29
71
原创 十种基本排序（选择）
index ： 记录数组中最小的值的下标选择从i+1位置开始到数组结束中的最小值，放到i位置，循环往复知道i+1为数组末尾。#include<stdio.h>void print(int a[],int length){ for(int i=0; i<length; i++) { printf("%d ",a[i]); } printf("\n");}void selectsort(int a[],int length){
2020-10-18 13:01:06
144
原创 十种基本排序（希尔）
将数组分组然后进行插入排序。插入排序对于小规模数据模型和基本有序模型十分高效。#include<stdio.h>void print(int a[],int length){ for(int i=0; i<length; i++) { printf("%d ",a[i]); } printf("\n");}void insertsort(int a[],int length){ int maxx=0; int
2020-10-18 12:43:11
112
原创 十种基本排序（插入）
1）默认a[0]只有一个数字，一个数字则有序2）数组a的下标i之前的数字有序3）每次取a[i+1]向前面插入example:a[4] =｛1 ，4 ，5 ，2｝将2插入1. ｛1 ，4 ，5 ，5｝2. ｛1 ，4 ，4 ，5｝3. ｛1 ，2， 4 ，5｝#include<stdio.h>void print(int a[],int length){ for(int i=0;i<length;i++) { pr
2020-10-18 12:04:12
194
原创 十种基本排序（冒泡）
冒泡排序不多赘述下面代码是冒泡排序改良：1）设置一个变量flag2）flag用于记录最后一次的交换位置flag作用：1）如果flag==0证明这次遍历没有交换，则说明数组已经有序。2）数组下标为flag-1后面的数组已经有序3）所以需要的交换次数变为flag#include<stdio.h>void print(int a[],int length){ for(int i=0;i<length;i++) { printf("%d ",a
2020-10-18 11:12:05
63
原创 Linux（day4）
gdb调试: 1. 启动gdb start -- 只执行一步 n -- next s -- step(单步) -- 可以进入到函数体内部 c - continue -- 直接停在断点的位置 2. 查看代码: l -- list l 10（函数名） l filename：行号（函数名） 3. 设置断点: 设置当前文件断点: ...
2020-02-24 14:24:48
99
原创 Linux（day3）
VIM工作模式:1. 命令模式 – 打开文件之后, 默认进入命令模式2. 编辑模式 – 需要输入一些命令, 切换到编辑模式3. 末行模式 – 在末行模式下可以输入一些命令vim编辑器的使用命令模式下的操作: 1>. 光标的移动 H J K L 前 下 上 后 行首: 0 行尾: $ 文件开始位置: gg 文件末尾: G 行跳转: 300G...
2020-02-20 14:34:11
96
原创 Linux（day2）
压缩包管理 1>. 屌丝版: 1). gzip -- .gz格式的压缩包 2). bzip2 -- .bz2格式的压缩包 2>. 高富帅版: 1). tar -- 不使用z/j参数 , 该命令只能对文件或目录打包 参数: c -- 创建 -- 压缩 x -- 释放 -- 解压缩 v -- 显示提示信息 -- 压缩解压缩 -- 可以省略 ...
2020-02-19 10:17:37
137
原创 Linux（day1）
Linux 快捷键 1>. 命令和路径补齐: **tab** 2>. 主键盘快捷键: 1). 历史命令切换: 历史命令: **history** 向上遍历: **Ctrl + p** 向下遍历: **Ctrl + n** 2). 光标移动: 向左:**Ctrl + b** 向右:**Ctrl + f** 移动...
2020-02-18 11:50:26
82
原创 POJ 2528 （线段树+离散化）
#include<string.h>#include<iostream>#include<algorithm>using namespace std;const int maxn=20005;int pl[maxn],pr[maxn],n;int col[maxn*8];int vis[maxn]= {0};int ans=0;int id[m...
2019-07-25 14:00:54
79
原创 求斐波那契数列F[a]和F[b]的最大公因数
#include<bits/stdc++.h>using namespace std;typedef long long ll;const int MOD=100000000;struct mat{ ll a[2][2];};mat mat_mul(mat x,mat y){ mat res; memset(res.a,0,sizeof(res...
2019-05-21 21:32:30
609
原创 甜咸之争（模拟）
Description自古以来，豆腐脑到底吃甜的(甜党)还是吃咸的(咸党)的党派战争从未停息，现在是公元9012年，甜咸两党终于进行了最终的决战，粉碎异端。但是9012年是个和平的时代，不允许发动战争。所以，这次决战将以团体辩论的方式进行。他们站成一列，依次进行发言，最后一个人发言完毕后又会回到第一个人发言，直到一方的代表人物全部出局为止。每次发言的人可以选择直接让另一个人出局，如果轮到了一个被...
2019-05-21 16:18:25
247
原创 最远距离
///从任意一点搜，再从最远点搜，得到结果。#include<iostream>#include<algorithm>#include<cstdio>#include<queue>#include<string.h>#include<vector>using namespace std;const int in...
2019-05-20 21:35:27
101
原创 KMP（第一次匹配的首位置）
#include<iostream>#include<algorithm>#include<cstdio>#include<string.h>using namespace std;const int maxn=1e6+5;int s[maxn];int p[maxn];int nex[maxn];int getnext(int m...
2019-05-20 20:09:05
206
原创 POJ 3468 （线段树）
#include<algorithm>#include<iostream>#include<cstdio>#include<string.h>using namespace std;const long long maxn=100010;struct node{ long long lazy,sum; long l...
2019-05-15 14:24:45
101
原创 HDU 1754 （线段树）
#include<iostream>#include<algorithm>#include<cstdio>using namespace std;const int maxn=500004;int number[maxn];int ans=-100;struct node{ int l,r,big;};node a[1000000];...
2019-05-13 20:10:57
62
原创 HDU 1166 （线段树）
#include<iostream>#include<algorithm>#include<queue>#include<cstdio>using namespace std;int number[50001];struct node{ int l,r,sum;}p[800000];void build(int k,int...
2019-05-12 20:09:41
66
原创 HDU 1272 （并查集判断是否有环）
#include<iostream>#include<cstdio>#include<algorithm>#include<queue>#include<set>#include<string>using namespace std;const int maxn=1e5+5;int p[maxn];set&l...
2019-05-08 14:27:24
123
原创 POJ 1182 （种类并查集）
#include<queue>#include<algorithm>#include<cstdio>#include<iostream>#include<string.h>#include<vector>using namespace std;const int maxn=1500050;const int I...
2019-05-07 21:41:45
63
原创 POJ 3268 （ Dijkstra ）
#include<iostream>#include<algorithm>#include<cstdio>#include<queue>#include<string.h>#include<vector>using namespace std;const int inf=0x3f3f3f3f;struct no...
2019-05-06 20:41:28
114
原创 POJ 2236 （并查集）
#include<queue>#include<algorithm>#include<cstdio>#include<iostream>#include<string.h>#include<vector>using namespace std;const int maxn=1001;const int INF=...
2019-04-28 19:49:58
126
原创 POJ 1797 (dijkstra变形)
#include<queue>#include<algorithm>#include<cstdio>#include<iostream>#include<string.h>#include<vector>using namespace std;const int maxn=1001;const int INF=...
2019-04-28 17:54:44
145
原创 POJ 2387 (Dijkstra)
#include<vector>#include<iostream>#include<algorithm>#include<queue>#include<cstdio>#include<string.h>using namespace std;const int INF=0x3f3f3f3f;const int...
2019-04-28 10:11:37
91
原创 POJ 3984 （BFS+路径保存）
#include<iostream>#include<algorithm>#include<string.h>#include<stack>#include<cstdio>#include<queue>using namespace std;int a[6][6];int next[4][2]= {{0,1},...
2019-04-25 19:52:03
161
1
原创 POJ 3278 (BFS)
#include<iostream>#include<algorithm>#include<queue>#include<string>#include<string.h>#include<map>using namespace std;map<int,int >aa;bool vis[600000...
2019-04-24 20:16:03
124
原创 POJ 2251 三维BFS
#include<iostream>#include<algorithm>#include<cstdio>#include<vector>#include<queue>#include<string.h>#include<map>#include<math.h>using namespa...
2019-04-23 17:25:15
92
原创 POJ 2299 树状数组求逆序对
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;``int tree[500005]={0};int n;struct ha{ long long val,pai;};int lowbi...
2019-04-10 19:47:31
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人