- 博客(34)
- 收藏
- 关注
RSS订阅原创 计网-网络安全
网络安全应用层:PGP,Https,SSL传输层:TLS,SET,SSL网络层:防火墙,IPSec数据链路层:链路加密,PPTP,L2TP物理层:隔离,屏蔽主动攻击和被动攻击被动攻击监听(保密性)主动攻击中断(可用性)篡改(完整性)伪造(真实性)DoS(拒绝服务)与DDoS拒绝虚假访问防火墙网络级包过滤(安全性不高,速度快)代理型(安全性高,速度慢)状态检测(安全性高,速度快)应用级双穴主机屏蔽主机屏蔽子网安全防范体
2021-10-21 20:30:14
2542
原创 计网-加密技术
加密技术对称加密技术使用同一套密钥K1=K2特点加密强度不高,但效率高密钥分发困难常见的算法DES、3DES(三重DES)、RC-5、IDEA算法非对称加密技术加密一套密钥,解密一套密钥公钥和私钥是成对的特点加密速度慢,但强度高算法RSA、ECC数字签名使用发送方的私钥加密,用发送方的公钥验证真实性的保护消息摘要单向加密技术不可逆算法:MD5(60位),SHA(128位)...
2021-10-21 20:29:46
138
原创 计网-计算机网络分类
计算机网络分类按范围:局域网 城域网 广域网 因特网拓扑结构分:总线型 星形 环形网络接入技术有线接入公用交换电话网络(PSTN)数字数据网(DDN)综合业务数字网(ISDN)非对称数字用户线路(ADSL)同轴光纤技术(HFC)无线接入IEEE 802.11(WIFI)IEEE 802.15(蓝牙Bluetooth)红外(IrDA)WAPI...
2021-10-21 20:28:38
269
原创 网络规划与设计
网络规划与设计需求分析网络功能要求网络的性能要求网络运行环境要求网络的可扩充性和可维护性要求网络规划原则实用性原则开放性原则先进性原则网络设计与实施原则可靠性原则安全性原则高效性原则可扩展性原则层次化网络设计核心层 汇聚层 接入层外网->防火墙->核心交换机->汇聚交换机(过滤作用)->载入交换机->PC端...
2021-10-21 20:28:16
137
原创 计网-TCP/IP协议族
TCP/IP协议族应用层应用层表示层会话层传输层传输层网际层网络层网络接口层数据链路层物理层熟记POP3 :110端口，邮件收取SMTP :25端口，邮件发送FTP :20数据端口/21控制端口，文件传输协议HTTP :80端口，超文本传输协议，网页传输TeInet:23端口,远程登录协议，可以通过它远程登录来控制别的计算机以上五个是基于TCP协议TCP :可靠的传输层协议SNMP :161端口,简单网络管理协议DHCP :67端口，I
2021-10-21 20:26:36
282
原创 计网-IP地址
IP地址网络号+主机号A类0开头网络号8位主机号24位 2^24-2-2表示000000与111111不可用网络号0~127B类10开头网络号16位主机号16位网络号128~191C类110开头网络号24位主机号8位网络号192~子网划分子网掩码网络地址全为1子网地址全为0将一个网络划分为多个子网(取部分主机号当子网号)例题1将B类IP地址168.195.0.0划分为27个子网,子网掩码为?IP地址: 168.195.0.0转为2进制:
2021-10-21 20:23:43
264
原创 计网- OSI RM七层模型
OSI RM七层模型应用层实现具体的应用功能表示层数据的格式与表达、加密，压缩会话层建立、管理和终止会话传输层端到端的连接(以报文传输)主要设备及协议TCP、UDP协议网络层分组传输和路由选择(以包来传输)主要设备及协议三层交换机、路由器、ARP、RARP、IP、ICMP、IGMP数据链路层传送以帧为单位的信息主要设备与协议网桥、交换机（多端口网桥）、网卡、PPTR、L2TP、SLIP、PPP物理层二进制传输
2021-10-20 21:47:38
372
原创 操作系统-作业 文件 设备管理
作业 文件 设备管理作业管理作业状态与作业管理(考的很少)作业调度算法先来先服务时间片轮转法短作业优先法最高优先权优先法高响应比优先法作业等待时间/执行时间文件管理索引文件结构树形目录结构空闲存储空间的管理位示图法设备管理数据传输控制方式(效率依次越来越高)程序控制(查询)方式无条件传送程序查询简单,开销小,IO能力不高,严重影响cpu利用率程序中断方式CPU无需等待,提高了传输请求的响应速度.高效DMA方式在
2021-10-20 21:46:57
123
原创 操作系统-存储管理
存储管理页式存储优点缺点段式存储优点缺点段页式存储优点缺点页面置换算法最优(Optimal,OPT)算法:理想随机(RAND)算法:随机先进先出算法(FIFO):先进来先出去,可能产生抖动最近最少使用(LRU)算法:不会抖动,LRU的理论依据局部性原理时间局部性空间局部性磁盘管理磁盘管理算法先来先服务(FCFS)最短寻道时间优先(SSTF)扫描算法(SCAN)循环扫描(CSCAN)算法...
2021-10-20 21:46:34
48
原创 计组-层次化存储结构
层次化存储结构Cache映像直接相联映像硬件电路简单,单冲突率很高全相联映象电路难以设计和实现,只适用于小容量cache,冲突率较低组组联映象直接相联与全相联的折中
2021-10-20 21:43:40
60
原创 计组-流水线计算题
流水线 流水线是指在程序执行时多条指令重叠进行操作的一种准并行处理实现技术。各种部件同时处理时针对不同指令而言的，它们可同时为多条指令的不同部分进行工作，以提高各部件的利用率和指令的平均执行速度。计算若指令流水线把一条指令分为取指、分析和执行三部分的时间分别是T(取指)=2ns，T(分析)=4ns,T(执行)=1ns，则100条指令全部执行完毕需____ns.1.如果不按流水线,按串行进行执行100x(4+1+2) ns2.按流水线执行流水线周期T 三个指令中时间最长的 4ns理论公式
2021-10-20 21:43:12
1623
原创 计组-CISC与RISC
CISC与RISC指令系统类型CISC(复杂)RISC(精简)指令**CISC:**数量多,使用频率差别大,可变长格式**RISC:**数量少,使用频率接近,定长格式,大部分为单周期指令,操作寄存器,只有Load/Store操作内存寻址方式**CISC:**支持多种**RISC:**支持方式少实现方式**CISC:**微程序控制技术(微码)**RISC:**增加了通用寄存器,硬布线逻辑控制为主适合采用流水线其他**CISC:**研制周期长**RISC
2021-10-20 21:41:04
668
原创 计组- 指令&寻址方式
指令&寻址方式指令由操作码和地址码构成三地址指令 a+b=c二地址指令 a+=b一地址指令 a零地址指令寻址方式立即寻址特点操作数直接在指令中,速度快,灵活性差直接寻址特点指令中存放的是操作数的地址间接寻址特点指令中放入一个地址,该地址对应的内容是操作数的地址寄存器寻址特点寄存器存放操作数寄存器间接寻址特点寄存器中放的是操作数的地址...
2021-10-20 21:39:59
253
原创 计组-计算机体系结构分类-Flynn
计算机体系结构分类-Flynn单指令流单数据流SISD控制部分:一个处理器:一个主存模块:一个代表:单处理系统单指令流多数据流SIMD控制部分:一个处理器:多个主存模块:多个关键特性: 各处理器以异步的形式执行一条指令代表:并行处理机阵列处理机超级向量处理机多指令单数据流MISD控制部分:多个处理器:一个主存模块:多个关键特性: 被证明不可能,至少是不实际代表:目前没有,有文献称流水线计算机为此类多指令流多数据流MIMD控制部分:多个处理
2021-10-20 21:39:07
106
原创 计组- 计算机结构
计算机结构主机CPU运算器算数逻辑单元ALU数据的算数运算和逻辑运算累加寄存器AC通用寄存器,为ALU提供一个工作区,用在暂存数据数据缓冲寄存器DR写内存时,暂存指令或数据状态条件寄存器PSW(争议在软考中可能是分在运算器也可能分在控制器)存状态标志与控制标志控制器程序计数器PC寄存信息和计数功能存储下一条要执行指令的地址指令寄存器IR(对用户完全透明)存储即将执行的指令(操作码和地址码都存入)地址寄存器DR保持当前C
2021-10-20 21:34:47
430
原创 计组定点数的表示
计组定点数的表示无符号数符号数原码有两个0+0，-0整数范围-(2^n-1) ~ (2^n-1)小数范围-(1-2-n)~(1-2-n)反码有两个0，+0，-1原码为正数，反码等于原码原码为负数，反码等于原码取反（符号位除外）整数范围-(2^n-1) ~ (2^n-1)小数范围-(1-2-n)~(1-2-n)补码原码补码互相转换都是取反加一原码为正数，补码等于原码原码为负数，补码等于反码+1整数范围 -2^n ~ 2^n -1小数范围 -1 ~
2021-10-20 21:31:57
116
原创 成员变量（属性）与局部变量的区别
成员变量（属性）与局部变量的区别1、在类中的位置不同成员变量：在类中方法外面局部变量：在方法或者代码块中，或者方法的声明上（即在参数列表中）2、在内存中的位置不同，可以看看Java程序内存的简单分析（属性）成员变量：在堆中（方法区中的静态区）局部变量：在栈中3、生命周期不同成员变量：随着对象的创建而存在，随着对象的消失而消失局部变量：随着方法的调用或者代码块的执行而存在，随着方法的调用完毕或者代码块的执行完毕而消失4、初始值成员变量：有默认初始值局部变量：没有默认初始值，使用之前需要
2021-10-15 11:17:10
202
原创 java基础-属性
类中属性的使用属性(成员变量) vs 局部变量1、相同点定义变量的格式相同先声明后使用** 变量都有其对应的作用域**2、不同点位置不同属性：直接定义在类的一对{}中局部变量：声明在方法内、方法形参、代码块内、构造器形参、构造器内部的变量关于权限修饰符不同属性：可以在声明属性时指明其权限使用权限修饰符权限修饰符： private public protected 缺省局部变量：不可以使用权限修饰符默认初始化值的情况属性：类的属性，根据其类型整型（b
2021-10-14 20:09:36
89
原创 数论（二）
欧拉函数f(n) 表示1到n中与n互质的数的个数例如 f(6) = 2 (1 2 3 4 5 6 -->1和 5)求法如果 N = p1^c1 * p2^c2 * … *pk^ck代码实现分解质因数求int phi(int x){ int res = x; for (int i = 2; i <= x / i; i ++ ) if (x % i == 0) { res = res / i *
2020-11-25 21:30:48
128
原创 数论（一）
素数试除法求素数bool is_prime(int x){ if (x < 2) return false; for (int i = 2; i <= x / i; i ++ ) if (x % i == 0) return false; return true;}试除法分解质因数void divide(int x){ for (int i = 2; i <= x / i; i ++ )
2020-11-25 21:30:14
107
原创 P6832 [Cnoi2020]子弦
烦人的字符串害题目描述Cirno 有一个字符串S，并希望你能求出S 出现次数最多的非空子串的出现次数，记作p输入格式一行，一个字符串S。输出格式一行，一个整数p。输入输出样例输入 #1复制abababab输出 #1复制4名词解释子串：字符串中任意个连续的字符组成的子序列称为该串的子串。每次看到这种题就不知道如何下手了我太菜了！想了一想暴力kmp看了看数据觉得好像做不了！然后我打开了题解:好像明白了思路就是:在一个字符串中当子串长度为1时,也就是这个串中字母
2020-11-10 21:44:02
499
原创 字典树、并查集、堆
一、trie树const int N =1e5+10;char str[N];int son[N][26],cnt[N],idx; // 下标是0的点即使根节点也是空节点 // son[][]存储树中每个节点的子节点// cnt[]存储以每个节点结尾的单词数量void insert(char str[]){ int p=0; // 根节点 for(int i=0;str[i];i++) { int u= str[i]-'a'; if(!son[p][u]) son[p][
2020-11-10 20:09:03
350
原创 模拟单向双向链表、模拟栈与队列、KMP
一、模拟链表单链表模拟单链表#include<bits/stdc++.h>using namespace std;const int N = 1e5+10;int head,ne[N],e[N],idx;int n;// head 指向头节点// ne[i]指向第i个节点的下一个节点// e[i] 第i个节点的值// idx 存储当前已经用到了哪个点void init(){ head = -1; idx=0; } //将x插到头节点 void add_
2020-11-03 19:05:10
144
原创 双指针算法、位运算、离散化
双指针算法板子int j;for(int i=0,j=0;i<n;i++){ while(j<i&&check(i,j)) j++; //具体题目逻辑}最长连续不重复子序列#include<bits/stdc++.h>using namespace std;int n;const int N=1e5+10;int a[N],s[N];int res;int main(){ scanf("%d",&n); for(int
2020-10-24 07:50:31
80
原创 IncDec
IncDec序列#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int n;int a[N],b[N];long long neg,pos;void insert(int l,int r,int c){ b[l]+=c; b[r+1]-=c;}int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&am
2020-10-22 21:52:08
144
原创 高精度、前缀和、差分
A+B 高精度#include<bits/stdc++.h>using namespace std;vector<int> add(vector<int> &A,vector<int> &B){ vector<int> C; int t=0; for(int i=0;i<A.size()||i<B.size();i++) { if(i<A.size()) t+=A[i]; if(i<
2020-10-22 16:29:43
110
原创 整数二分
整数二分两个板子主要通过check来判断使用哪个板子int l=0,r=n-1;while(l<r){ int mid = r+l>>1; if(check(mid)) r=mid; else l=mid+1;}int l=0,r=n-1;while(l<r){ int mid = r+l+1>>1; if(check(mid)) l=mid; else r=mid-1;}代码给定一个按照升序排列的长度为n
2020-10-20 21:53:14
288
原创 quick_sort、merge_sort
一、快排思路————分治1 确定分界点X 左端点arr[l] 右端点arr[r] 中间arr[(r+l)>>1]2 调整 保证X左边的数<=X，右边的数>=X3 递归void quick_sort(int arr[],int l,int r){ if(l>=r) return ; int x = arr[(l+r)>>1]; int i=l-1; int j=r+1; while(i<j) // 当 i==
2020-10-20 21:47:04
158
原创 补题重新排列
牛客重新排列wtcl#include<bits/stdc++.h>using namespace std;int a[30]; // 存字符串对应的数字string s="puleyaknoi"; string str;int n;int vis[55]; int len;//判断一个区间内是否有了目标字符串 int check(){ for(int i=0;i<10;i++) { if(vis[a[i]]) { //如果遇到一个数为0就会直接返回
2020-09-28 19:53:24
74
原创 洛谷线性筛模板
下面展示一些 内联代码片。#include<bits/stdc++.h>using namespace std;#define N 100001000bool st[100000010];int primes[1000002];int cnt;int n;int t;inline void get_primes(int n){ for(int i=2;i<=n;i++) { if(!st[i]) primes[cnt++]=i; //tle原因
2020-09-24 21:11:50
83
原创 质因数分解优化后
质因数分解下面展示一些 内联代码片。## Acwing 449//n中最多只包含一个大于根号n的因子 #include<bits/stdc++.h>using namespace std;long long int m=0;void divide (long long int n){ for(int i=2;i<=n/i;i++) { if(n%i==0) { int s=0; m=max(m,i); while(
2020-09-24 21:07:24
260
原创 p1331海战
#include <bits/stdc++.h>using namespace std;int dx[4]={0,-1,1,0};int dy[4]={1,0,0,-1};int vis[1005][1005];int n,m;char a[1005][1005];int ans=0;void dfs(int x,int y){ vis[x][y]=1; if(x>=n||x<0||y>=m||y<0) return; //超出边界就直接
2020-09-15 21:11:43
154
原创 二分答案
有不等式y⋅x^3≤ n，已知y为正整数，x为大于1的正整数.求当x和y的解数量刚好为m的时候n的最小值，如果不存在输出 -1。输入一个数字m，如题所示。1 ≤ m ≤ 10^16#include<bits/stdc++.h>using namespace std;long long int check (long long int n1){ long long int cnt=0; for(long long int i=2;i*i*i<=n1;i++) {
2020-09-14 20:37:20
95
原创 Linux入门笔记
基础命令1、ls命令(英文原意 List）功能： 显示当前目录下所有文件不包含隐藏文件命令格式:ls [选项] [目录名]1) ls2)ls -a显示当前目录下的文件包括隐藏文件3) ls -l长格式显示文件
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人