- 博客(28)
- 收藏
- 关注
RSS订阅
原创 Linux之scp传文件命令
将当前文件夹下的temp.txt 文件 复制到 myserver服务器上的 /home/zsh 文件夹下。说明：这里的myserver服务器是 本地ssh 过的 ip 或者是 本地已知的服务器代称。将当前文件夹下的a.txt b.txt 复制到 myserver 服务器的根目录下。(zsh 后面加不加 / 都行) 复制到 当前目录。将myserver 服务器上的 zsh。将文件 X 和文件Y 复制到地址Z处。scp 文件X 文件 Y 地址 Z。将文件X 复制到地址 Y处。scp 文件X 地址Y。......
2022-08-13 23:08:21
443
原创 2021 CCPC简单题解
题解只包括 （Cut The Wire）（ Power Sum ）（Command Sequence）Cut The WireProblem DescriptionIn the country of Infinity , there is a strange road. This road only has a starting point, but no end. Since this road is infinite, there are also countless street lights.
2021-09-02 21:47:52
1584
原创 dfs 和 bfs 例题解析
bfs 中利用队列 在一次调用中查找许多元素（相当于对数的每一层进行查找）dfs 中利用递归的形式（实质是栈的性质）在一次调用中继续调用知道输出一种情况 后回溯；Ac1113.红与黑搜索和查找bfs 也可应用于找最短路用bfs算法求最短路径（仅限于权值为一，或者是算出最短步数，一定是第一次搜到的点）走迷宫dfs算法利用递归红与黑用C++写一遍思路洛谷 P1443马的遍历（每 次 要走好几个）dfs深度搜索AC 细胞数量（查完所有同一细胞）p1219 八皇后问题一个如下的 6×6 的
2021-05-18 19:46:01
170
原创 表达式求值（等级差值法）--实现加减乘除
学完数据结构的 栈 后自己的写法例如（1+1）*（2+2）结果8//用两个堆栈实现 x用来存数字,y 用来存运算符 //至少实现两种运算操作 1：数字的运算，2：运算符的比较 //在运算过程中是那边运算边存储在四则运算中数字栈中会保持在三个是以内 //数字运算时 字符转化成数字，//运算符比较需要定义优先级#include<iostream>#include<stack> using namespace std;stack<int> x;s
2021-04-17 16:50:19
198
原创 线性表基本总结
线性表由n（n>=0）个数据特性相同的元素构成的有限序列称为 线性表；（n=0,是空表）相邻元素之间存在着序偶关系；同一线性表中的元素必定具有相同的特性；顺序表（1）线性表的顺序表示是指用一组 地址连续的存储单元 依次存储线性表的数据元素这种表示称为线性表的顺序存储结构或顺序映像 ，称这种存储结构的线性表为顺序表（SequentialList）（2）线性表的顺序存储结构是 一种随机存取 结构// …顺序表的存取结构…#define MAXSIZE 100 typedefy
2021-03-26 20:15:15
283
原创 最短路模板详解合集
说明：n 为点数 m 为边数Acwing 849 朴素版作法（适合稠密图 与边数无关）用邻接矩阵写模板题从1 号点 到 n 号点最短路堆优化的dijkstra() O(mlogn)Acwing 850 适用于(稀疏图）O(mlogn)存在负权边bellman-ford算法 O(nm)有边数限制的最短路用结构体来存数；Acw 853.有边数限制的最短路；spfa()算法 （一般O（m）最坏是O（nm)）Acwing 851 这里也是队列实现，不是最优队列绝大多数 dijkstra(）
2021-02-08 10:38:14
152
原创 C ++中的排序 --sort排序
C ++中的排序 --sort排序（1）用法先使用头文件bool cmp(int a,int b){return a<b; //排序后是升序排列return a>b;// 排序后是降序排列}在函数中 用sort（ a+? , a+?,cmp）来实现如果没有cmp 就是默认升序；（2）对数组/字符数组排序sort(a,a+?) 这里从数组开始到数组结束这里是按数组的长度来使用#include<iostream>#include<algorithm>
2021-01-31 11:48:02
302
原创 队列queue和堆栈stack
队列和堆栈队列：是一种先进先出的线性表 利用他的性质可以做一些O(n)的简化，从队头出队，队尾进队；堆栈：是一种后进先出的线性表 ，在栈顶进行操作，在程序设计时 如果需要按照保存数据时的相反顺序来使用数据，用栈来实现；一般用数组来实现对队列和堆栈的操作。下面进行最简单的数组模拟堆栈（不是完全用数组实现）（可以用数组完全模拟实现 ）//进行队列和堆栈的操作stack<char>st1,st2 //首先 声明一下字符数组的类型queue<char>q//队列whi
2021-01-24 18:45:05
129
原创 结构体数组用法--输出生日题 sort排序
生日*排序输出名字有n行，即n个生日从大到小同学的姓名。***(如果有两个同学生日相同,输入靠后的同学先输出)***输入3Yangchu 1992 4 23Qiujingya 1993 10 13Luowen 1991 8 1输出LuowenYangchuQiujingya运用结构体c语言#include<stdio.h>#define N 110 //人数 struct student{ //用结构体存他们的信息 char s[100];
2021-01-15 19:49:12
1137
2原创 从程序设计谈起操作系统
计算机系统由硬件和软件两部分组成，操作系统是计算机中最重要的系统软件，也是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。操作系统主要功能：处理器管理，存储管理，设备管理，文件管理，用户接口管理，网络与通信管理。操作系统的基本特征：并发性，共享性，虚拟性，不确定性
2021-12-11 23:29:49
368
原创 前缀和、差分
前缀和一维前缀和数组下标从 1 开始；s[0]=0 由 a[N] 数组 a1 , a2 , a3...an; 得到 前缀和s[N] s1 , s2 , s3...sn;公式 s[i] = s[i-1] + a[i]从 L 到 R 和 s[R] - s[L-1]二位前缀和差分现在有两个数组 a[N] b[N] ;a[N] 数组是 b[N]数组的前缀和 则称 b[N] 为 a[N] 的差分数组；......
2021-07-10 12:42:44
85
原创 数据结构之排序
排序是按关键字的非递减或非递增顺序对一组记录重新进行排序的操作内部排序内部排序的过程是一个逐步扩大记录的有序序列长度的过程。在排序过程中可以将排序的记录区分为两个区域：有序区和无序区根据扩大记录有序序列长度的原则不同，可以将内部排序分为以下几类：（1）插入类：（2）交换类：（3）选择类：（4）归并类：（5）分配类：是唯一一个不需要进行关键字之间的比较的排序方法，排序时主要利用分配和收集两种操作来完成。基数排序是主要的分类排序的方法。插入排序（1）直接插入排序最简单的排序方法，将一条记
2021-06-24 21:39:37
1077
原创 计算圆周率近似值
利用圆与外切正方形的面积之比来近似计算 PI 的值而 K 值可通过随机撒点 所占的比模拟近似求得因为 rand() 函数产生的随机数范围是 0~ 32767 ,RAND_MAX 代表最大的随机数 故下面有 0 <= X <= 1; 0<= Y <= 1;当xx + xx <=1时 落在扇形里；#include<stdio.h>#include<math.h>#include<stdlib.h>#include<tim
2021-06-02 18:26:58
584
原创 随意一个奇数，输出一个菱形
数学方式求解；首先菱形是一个上下对称的图形 对应数学上的正负数；第一循环从负（x-1）/2 到 （x-1）/2 对应行数；循环里面（x-1）/2 对应 出现 “ * ”的前一个位置 （这里是数学图像的对应，可以画一个图像推一下）然后输出空格 再输出 “ * ”；#include<stdio.h>#include<math.h> //使用一个取绝对值运算int main() { int i,j,x; scanf("%d",&x); for (i=-
2021-05-28 17:57:34
1035
原创 数字全排列
输入 3输出123132213231312321C 语言代码 #include<stdio.h>int a[10],book[10],n;void dfs(int step){ int i; if(step==n+1) //判断 { for(i=1;i<=n;i++) printf("%d",a[i]); printf("\n"); return ;//需要返回到上一级 } //在step中尝试每一种可能 for(i=1;i&l
2021-05-08 10:29:46
66
原创 KMP算法之next数组详解
①当模式串指针j 前面的子串最大前后缀长度大于1时，用max求 ，当模式串的指针 j 指到某一位置，j 指针之前的字符串的前后缀长度取 最大 max{前后缀1，前后缀2…③next[1]=0 :即当模式串中的第一个字符与主串当前字符不相等时，next[j]=0,表示模式串应右移一位，主串当前指针右移一位，再和模式串的第一个字符进行比较。‘abab’ 的前缀{a,ab,aba} 后缀{b,ab,bab}, 那么最长相等前后缀长度为 2。模式串指针J回溯的情况：在已匹配的部分串中找信息，加快匹配。
2021-04-24 23:22:51
112
原创 文字压缩
AT1202 高橋くんと文字列圧縮输入 #1复制aabbbaad输出 #1复制a2b3a2d1输入 #2复制aabbbbbbbbbbbbxyza输出 #2复制a2b12x1y1z1a1输入 #3复制edcba输出 #3复制e1d1c1b1a1c++实现#include<iostream>using namespace std;int main(){ int i,t=0; string s; cin >>s; for(i=0;i<
2021-01-15 20:10:02
96
原创 约瑟夫问题
N个人围成一圈顺序编号，从1号开始按1、2、3顺序报数，报3者退出圈外，其余的人再从1、2、3开始报数，报3。n个人围成一圈，从第一个人开始报数,数到m的人出列，再由下一个人重新从1开始报数，数到m。的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。每组数据输出一行，一个结果，包含每个退出人的原序号，用空格隔开。输出格式输出一行nn个整数，按顺序输出每个出圈人的编号。请按退出顺序输出每个退出人的原序号。输入格式输入两个整数n,m。...
2021-01-15 19:33:59
449
原创 顺序表和单链表的操作
数据结构（现在的两大方面：一方面向各专业领域中的特殊问题的数据结构的研究和发展，另一方面从抽象数据类型的观点来讨论数据结构）1.1，（1）数据：是客观事物的符号表示，是所有能输入计算机中并被计算机程序处理的符号的总称。（2）数据元素：是数据的基本单位，用于完整的描述一个对象（人）（手，脚，眼部位的整体）（3) 数据项：组成数据元素的,有独立含义的,不可分割的最小单元。（眼，手这些部位）（4）数据对象：是性质相同的数据元素的集合，***是数据的一个子集***是集合内数据元素性质相同的这样一个数
2021-01-13 22:23:20
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人