- 博客(12)
- 收藏
- 关注
原创 操作系统整理
操作系统操作系统就是可以帮助人们管理硬件,与硬件打交道的一个东西。进程一个程序就是一个进程。进程是分配资源的基本单元。线程进程内部可能存在多业务并发时就需要线程。线程是进程中要被运行的基本单元,一般从主线程开始执行。线程可以共享资源存储器CPU是计算单元,从内存拿要比从CPU内部寄存器拿要慢。内存和CPU间加了三层缓存,可以依次读缓存、内存,以此加快读取速度。线程切换把线程的所有指令和数据都拿到CPU中进行计算,要切换时就把它扔到缓存里,然后执行别的线程,切换回来之后从缓存里读CPU。线
2021-07-05 09:04:17 139
原创 机试第七天
栈1. 括号匹配问题#include <iostream>#include<cstdio>#include<string>#include<stack>using namespace std;int main(){ string str; while(cin>>str){ stack<int> brackets; //栈的使用,push,pop,empty,队列也是一样的
2021-05-29 18:47:06 70
原创 机试练习第6天
栈1. 括号匹配问题#include <iostream>#include<cstdio>#include<string>#include<stack>using namespace std;int main(){ string str; while(cin>>str){ stack<int> brackets; //栈的使用,push,pop,empty,队列也是一样的
2021-05-28 00:55:30 92
原创 计算机网络整理
TCP应用程序间的通信全双工通信,就是要占用两个计算机之间的通信线路IP计算机间的通信IP是无连接的,通过IP,消息被分割成小的包,IP负责把每个包路由至它的目的地TCP/IPTCP/IP意味着TCP和IP在一起协同工作。TCP负责将数据分割并装入IP包,然后在它们到达的时候重新组合它们。IP负责将包发送至接受者域名相当于IP地址的小名,便于记忆理解DNS服务器将域名翻译为数字HTTP负责web间的安全通信HTTPS是安全的HTTPSSL用于安全数据传输加密数据SMLP用于邮件
2021-05-28 00:34:35 85
原创 C++整理
static控制变量的存储方式和可见性。(1)修饰局部变量一般情况下,对于局部变量是存放在栈区的,并且局部变量的生命周期在该语句块执行结束时便结束了。但是如果用static进行修饰的话,该变量便存放在静态数据区,其生命周期一直持续到整个程序执行结束。用static对局部变量进行修饰过后,其生命周期以及存储空间发生了变化,但是其作用域并没有改变,其仍然是一个局部变量,作用域仅限于该语句块。(2)修饰全局变量对于一个全局变量,它既可以在本源文件中被访问到,也可以在同一个工程的其它源文件中被访问(只
2021-05-28 00:18:12 75
原创 数据结构整理
1.四类基本数据结构集合、线性结构、树形结构、图状结构2. 两种存储结构顺序存储:逻辑上相邻物理也要相邻插入删除要动元素可以随机存储链式存储:指针域+数据域物理上可以不相邻插入删除不用移动元素链表分为线性链表、循环链表、双向链表3. 栈与队列栈:后进先出,LIFO 栈顶是top指针,进出都在栈顶队列:先进先出,FIFO 队尾插,队头删4.二叉树性质1. 第i层最多2^(i-1) 个结点性质2. 深度k最多2^k - 1个结点性质3. 最后一层结点数=度为2的结点
2021-05-27 00:13:19 164 1
原创 数据挖掘1-2周
1、正态分布(又称高斯分布)import numpy as npimport matplotlib.pyplot as pltimport mathu=0 #usig=math.sqrt(0.2) #σx=np.linspace(u-3*sig,u+3*sig,50) #在该区间等差出50个点y_sig=np.exp(-(x-u)**2/(2*sig**2))/(math.sqrt(2*math.pi)*sig) #表示出表达式#print(x)#print("="*20)#p
2021-05-11 21:38:33 176
原创 机试练习第五天
字符串基本操作(1)字符串元素访问string str="hello";cout<<str<<endl;int n=str.size();//方法1for(int i=0;i<str.size();++i){ printf("%c",str[i]);} //方法2for(string::iterator it = str.begin();it!=str.end();++it){ printf("%c",*it);}(2)在任意位置插入
2021-05-04 14:31:21 67
原创 机试练习第四天
排序与查找1、对输入的n个数进行排序并输出第一行输入个数n,下一行输入n个整数。<注意>sort函数用法:(1)#include < algorithm>(2)sort(起始地址, 终止地址, compare1);第三个参数不写时默认是升序,可以写个函数,里面是复杂的排序规则降序示例:bool compare1(int a, int b){ return a>b;}for循环中++i与i++:在用法上没有什么大的差别,但++i运行会更快,因为i++需要一个临时变量
2021-05-04 01:20:02 226
原创 机试练习第三天
其它模拟这类题一般不难,按题目要求做就好第一题:剩下的树一条长度为整数L的马路,有L+1个树,移走树的区间包括端点用一对数字表示,如“100 200”。可能有M个区间,区间之间可以重叠,求移走所有区间树之后剩下的树的颗数。输入L,M。然后M对个数。输出1个数,可以重复输入输出。**思路:**有限棵树,所以用数组来模拟树,暴力求解。注意输入的L是路的长度,不是树的个数。#include <iostream>#include <cstdio> using namespac
2021-05-01 01:24:10 122 1
原创 机试练习第二天
模拟——图形问题细心就好,就是按特定规则输出字符。第一题:输入一个高度h,输出一个高度为h,上底边长度为h的梯形。思路:表示一下每一行空格的数量,两层循环输出即可。#include <iostream>#include <cstdio>using namespace std;int main(){ int h; while(scanf("%d",&h)!=EOF){ //循环语句防止测试用例不止一组的情况 int row=h; int col=3
2021-04-29 17:36:57 101
原创 机试练习第一天
机试练习第一天枚举法练习枚举题目首先是次数有限的,然后没什么需要思考的规则的。第一题:设a,b,c是0到9之间的数字,abc+bcc=532。求所有a,b,c的值。#include <iostream>#include <cstdio>using namespace std;int main(){ for(int a=0;a<10;a++){ for(int b=0;b<10;b++){ for(int c=0;c<10;c++){
2021-04-28 16:37:56 82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人