笔记
文章平均质量分 51
weixin_52593633
考研学者,备考中!!!
展开
-
利用jieba分词,统计词频
jieba 分词库使用,文本格式转换原创 2022-12-02 12:25:29 · 314 阅读 · 0 评论 -
CSMA/CD协议总结&最短帧长计算
CSMA/CD 协议含义,简单描述过程,计算最短帧长详解加例题总结原创 2022-10-24 16:28:32 · 12149 阅读 · 0 评论 -
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 · 462 阅读 · 0 评论 -
linux常用命令和vim 编译器命令
Linux常用命令&vim使用方法原创 2022-08-11 22:25:08 · 227 阅读 · 0 评论 -
桥接模式&NAT模式 详解
桥接模式$NAT模式,DNS$DHCP原创 2022-02-26 12:03:11 · 1729 阅读 · 0 评论 -
从程序设计谈起操作系统
计算机系统由硬件和软件两部分组成,操作系统是计算机中最重要的系统软件,也是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充。操作系统主要功能:处理器管理,存储管理,设备管理,文件管理,用户接口管理,网络与通信管理。操作系统的基本特征:并发性,共享性,虚拟性,不确定性原创 2021-12-11 23:29:49 · 375 阅读 · 0 评论 -
前缀和、差分
前缀和一维前缀和数组下标从 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 · 89 阅读 · 0 评论 -
数据结构之排序
排序是按关键字的非递减或非递增顺序对一组记录重新进行排序的操作内部排序内部排序的过程是一个逐步扩大记录的有序序列长度的过程。在排序过程中可以将排序的记录区分为两个区域:有序区和无序区根据扩大记录有序序列长度的原则不同,可以将内部排序分为以下几类:(1)插入类:(2)交换类:(3)选择类:(4)归并类:(5)分配类:是唯一一个不需要进行关键字之间的比较的排序方法,排序时主要利用分配和收集两种操作来完成。基数排序是主要的分类排序的方法。插入排序(1)直接插入排序最简单的排序方法,将一条记原创 2021-06-24 21:39:37 · 1112 阅读 · 0 评论 -
计算圆周率近似值
利用圆与外切正方形的面积之比来近似计算 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 · 603 阅读 · 0 评论 -
随意一个奇数,输出一个菱形
数学方式求解;首先菱形是一个上下对称的图形 对应数学上的正负数;第一循环从负(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 · 1047 阅读 · 0 评论 -
dfs 和 bfs 例题解析
bfs 中利用队列 在一次调用中查找许多元素(相当于对数的每一层进行查找)dfs 中利用递归的形式(实质是栈的性质)在一次调用中继续调用知道输出一种情况 后回溯;Ac1113.红与黑搜索和查找bfs 也可应用于找最短路用bfs算法求最短路径(仅限于权值为一,或者是算出最短步数,一定是第一次搜到的点)走迷宫dfs算法利用递归红与黑用C++写一遍思路洛谷 P1443马的遍历(每 次 要走好几个)dfs深度搜索AC 细胞数量(查完所有同一细胞)p1219 八皇后问题一个如下的 6×6 的原创 2021-05-18 19:46:01 · 181 阅读 · 0 评论 -
数字全排列
输入 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 · 67 阅读 · 0 评论 -
表达式求值(等级差值法)--实现加减乘除
学完数据结构的 栈 后自己的写法例如(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 · 210 阅读 · 0 评论 -
最短路模板详解合集
说明: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 · 158 阅读 · 0 评论 -
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 · 321 阅读 · 0 评论 -
队列queue和堆栈stack
队列和堆栈队列:是一种先进先出的线性表 利用他的性质可以做一些O(n)的简化,从队头出队,队尾进队;堆栈:是一种后进先出的线性表 ,在栈顶进行操作,在程序设计时 如果需要按照保存数据时的相反顺序来使用数据,用栈来实现;一般用数组来实现对队列和堆栈的操作。下面进行最简单的数组模拟堆栈(不是完全用数组实现)(可以用数组完全模拟实现 )//进行队列和堆栈的操作stack<char>st1,st2 //首先 声明一下字符数组的类型queue<char>q//队列whi原创 2021-01-24 18:45:05 · 137 阅读 · 0 评论 -
文字压缩
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 · 102 阅读 · 0 评论 -
结构体数组用法--输出生日题 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 · 1184 阅读 · 0 评论 -
约瑟夫问题
N个人围成一圈顺序编号,从1号开始按1、2、3顺序报数,报3者退出圈外,其余的人再从1、2、3开始报数,报3。n个人围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m。的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。每组数据输出一行,一个结果,包含每个退出人的原序号,用空格隔开。输出格式输出一行nn个整数,按顺序输出每个出圈人的编号。请按退出顺序输出每个退出人的原序号。输入格式输入两个整数n,m。...原创 2021-01-15 19:33:59 · 554 阅读 · 0 评论 -
顺序表和单链表的操作
数据结构(现在的两大方面:一方面向各专业领域中的特殊问题的数据结构的研究和发展,另一方面从抽象数据类型的观点来讨论数据结构)1.1,(1)数据:是客观事物的符号表示,是所有能输入计算机中并被计算机程序处理的符号的总称。(2)数据元素:是数据的基本单位,用于完整的描述一个对象(人)(手,脚,眼部位的整体)(3) 数据项:组成数据元素的,有独立含义的,不可分割的最小单元。(眼,手这些部位)(4)数据对象:是性质相同的数据元素的集合,***是数据的一个子集***是集合内数据元素性质相同的这样一个数原创 2021-01-13 22:23:20 · 202 阅读 · 0 评论 -
c和c++中的区别
C++的头文件原创 2021-01-11 20:57:55 · 200 阅读 · 2 评论