- 博客(48)
- 收藏
- 关注
RSS订阅原创 计算机网络复习
边缘部分：如c/s,p2p核心部分：向边缘部分的主机提供服务，实现分组交换电路：不能适应计算机数据的突发性，通信线路的利用率低分组：互联网的核心部分采用分组交换技术报文：交换时延较长分组交换和报文交换都会导致转发时延速率带宽：理论最高速率吞吐量：实际时延 四种：发送 传播 排队 处理信道带宽积： 带宽×\times×传播时延 （链路上有多少比特数据）rtt：传播时延 ×\times× 2+处理时间a) 定义：为进行网络中的数据交换而建立的规则b) 组成要素：语法：数据与控制信息的结构或格
2022-12-08 03:31:21
2199
2
原创 操作系统复习
1.控制和管理 软硬件资源2.组织调度 工作和资源3.提供接口和环境并发，共享，虚拟，异步（在并发执行的时候，资源有限，走走停停，以不可预知的速度向前推进）处理机管理：进程存储器管理：内存文件管理：文件设备管理：I/O命令接口（直接）：联机（实时交互）；脱机（批处理，一组作业控制命令组成）程序接口（间接）：系统调用组成扩充裸机1.单批道： 系统资源不能充分用2.多批道： 不能交互，平均周转时间长3.分时：不够及时4.实时：硬/软实时缺页在用户态发生，在内核态处理1）时钟管理：计时，时钟中断
2022-07-01 02:29:35
439
原创 git学习
Learn Git Version Control using Interactive Browser-Based Scenarios命令：git init作用：在项目的顶级目录中初始化一个存储库命令：git status作用：查看目前的工作目录和之前提交到存储库的文件之间那些文件发生了更改命令：git add 作用：将文件或文件夹添加到暂存区。Git 具有三个区域，一个工作目录、一个暂存区域和存储库本身。用户将更改从工作目录移动（也称为提升）到暂存区域，然后再将它们提......
2022-06-04 17:24:33
94
原创 做题笔记17（实现生产者消费者进程）
文章目录一、题目二、相关知识1）共享内存0.以下函数所用的头文件1.shmget()函数----用于创建共享内存2.shmat()函数----用于建立映射3.shmdt()函数----用于解除映射4.shmct()函数2）POSIX信号量0.头文件1.sem_open()函数----用于创建或打开一个信号量2.sem_wait()函数----用于进行p操作3.sem_post()函数----用于进行v操作4.sem_getvalue()函数和sem_unlink()函数三、代码一、题目二、相关知识1
2022-05-07 22:00:32
991
1
原创 做题笔记16（逆序对）
文章目录一、题目二、2-路归并排序三、逆序对一、题目二、2-路归并排序因题目提示可以在归并排序的过程中进行统计，故先回顾归并排序。归并排序：将有n个元素的初始序列看作n个子序列，两两归并，得到⌈n2⌉\lceil \frac{n}{2} \rceil⌈2n⌉个长度为2或1的有序子序列，再两两归并，重复至得到一个长度为n的有序序列为止。核心操作：将一维数组中前后相邻的两个有序序列归并为一个有序序列。void merge(int* a, int low, int mid, int high)
2022-04-24 22:12:36
274
原创 做题笔记15（并发程序设计）
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、创建1层10个子进程1.题目2.代码3.思路二、创建10层1个子进程1.题目2.代码3.思路：三、创建3层完全二叉树式进程1.题目2.代码四、总结1.gdb调试多进程2.gdb一些常用指令一、创建1层10个子进程1.题目2.代码#include <stdio.h>#include <stdlib.h>#include <unistd.h>#include <sys/t.
2022-04-11 17:52:47
682
原创 在使用typora中使用latex插入数学公式
文章目录一、对typora进行设置二、一些常用符号的表达方式三、使用mermaid编辑流程图一、对typora进行设置在偏好设置中选择内联公式一项。二、一些常用符号的表达方式在线查询1.关于对数，分数，指数，大小写Θ，大小写Ω的表示。2.关于居中的省略号的表示三、使用mermaid编辑流程图效果如下：...
2022-04-04 13:44:44
588
原创 《汇编语言》读书笔记（第7~9章）
文章目录七、更灵活的定位内存地址的方法1.and和or2.关于ASCII、以字符形式给出的数据3.大小写转换的问题4.[bx+idata]5.用[bx+idata]的方式进行数组的处理6.SI和DI7.不同的寻址方式的灵活运用七、更灵活的定位内存地址的方法1.and和orand:进行按位置与运算，可用来对相应位置置0or:进行按位或运算，可用来对相应位置置12.关于ASCII、以字符形式给出的数据在计算机中，采取ASCII编码，将人能理解的信息存入到计算机，再从计算机中取出。在汇编程序中，字
2022-03-27 20:16:59
834
原创 vs与gitee
文章目录一、git，gitee二、使用vs中的git工具将代码上传一、git，gitee1）关于Git这一篇就够了2）文章是在Linux的环境下安装git，在windows环境下，只需要在git官网下载对应的可执行文件即可。3)在gitee设置ssh公钥。使用SSH公钥可以让你在你的电脑和 Gitee 通讯的时候使用安全连接（Git的Remote要使用SSH地址）4）如何设置SSH公钥二、使用vs中的git工具将代码上传将远程存储库的url粘贴即可。在登录的时候登录的是git的用户名
2022-03-20 19:35:03
1855
原创 做题笔记15
文章目录A、log2(N)题目描述代码反思B、如何溜的最快题目描述代码反思C、200和整数对之间的情缘题目描述代码反思D、两面包夹芝士题目描述代码反思E、构造回文串题目描述代码反思F、模拟计算器题目描述代码反思A、log2(N)题目描述代码#include <iostream>#include <math.h>using namespace std;int main(){ long n; cin >> n; long k = 0; long s
2022-03-13 21:59:30
896
原创 《汇编语言》读书笔记（第4~6章）
文章目录一、内存中字的存储一、内存中字的存储对于8086CPU，用16位的寄存器来存储一个字。在内存中存储时，由于内存单位是字节单元（一个单元存放一个字节），则一个字需要两个内存单元来存放。因此提出了字单元的概念：存放一个字型数据（16位）的内存单元，由两个地址连续的内存单元组成。高地址内存单元存放字型数据的高位字节。...
2022-02-20 21:52:13
422
原创 做题笔记14（有效的字母异位词）
文章目录一、题目二、代码三、总结一、题目有效的字母异位词二、代码class Solution { public boolean isAnagram(String s, String t) { char[] str1 = s.toCharArray(); char[] str2 = t.toCharArray(); Arrays.sort(str1); Arrays.sort(str2); return Arra
2022-02-14 21:32:17
247
原创 《汇编语言》读书笔记（第1~3章）
文章目录一、基础知识1.汇编语言的组成2.存储器3.指令和数据4.存储单元5.CPU对寄存器的读写二、寄存器1.8086CPU给出物理地址的方法2.CS和IP3.修改CS/IP的指令三、实验1.关于debug2.示例一、基础知识1.汇编语言的组成（1）汇编指令：机器码的助记符，有对应的机器码。（2）伪指令：没有对应的机器码，由编译器执行，计算机并不执行。（3）其他符号：如+、-、*、/等，由编译器识别，没有对应的机器码。汇编语言的核心是汇编指令，它决定了汇编语言的特性。2.存储器CPU是计
2022-02-07 20:47:58
776
原创 做题笔记13（无重复字符的最长子串）
文章目录题目代码总结题目代码class Solution {public: int lengthOfLongestSubstring(string s) { int size = s.length(); int len = 0; int start = 0; int end = 0; int result = 0; while (end < size) {
2022-01-20 21:52:14
374
原创 CSAPP读书笔记
文章目录一、信息的表示和处理1.信息存储1）16进制表示法2）字数据大小3）寻址和字节顺序4）布尔代数2.整数表示1）无符号数和有符号数的表示：2）无符号数和有符号数的转换：3.整数运算1）加法2）乘除法4.浮点数1）二进制小数2）[IEEE浮点表示](https://blog.csdn.net/weixin_51312090/article/details/119064744)3）舍入操作4）浮点运算5）int、float、double 强制类型转换时一、信息的表示和处理1.信息存储1）16进制表
2022-01-19 18:10:04
1303
原创 图形用户界面设计
文章目录一、图形界面设计步骤二、容器1.容器分为两类2.容器的功能：三、布局1.flowlayout2.Borderlayout3.Grildlayout4.Cardlayout四、组件五、事件监听器/适配器六、样例一、图形界面设计步骤1、选择容器2、确定布局3、添加组件4、事件处理二、容器1.容器分为两类内部容器和外部容器。外部容器是可以独立存在的，如Frame；而内部容器一般嵌套在外部容器或其他内部容器中使用,如Panel类。2.容器的功能：1）管理组件。容器类提供了一组用于管理组件
2022-01-15 21:24:07
1773
原创 复习Java
文章目录一、基本概念1.变量命名2.基本数据类型变量定义，类型转换3.数组的定义与初始化int[]4.抽象类，接口5.构造方法的基本用法6.访问修饰符7.类的继承，多态super、this 关键字一、基本概念1.变量命名常量用大写字母（使用关键字final修饰。其定义格式为：final Type varName）变量用小写字母类的首字母大写命名中可以用‘$’，但不能用‘#’、‘&’、‘@’等其他特殊字符开头必须是英文字母、下划线或美元符号（$）。2.基本数据类型变量定义，类型转换（
2022-01-09 20:47:20
175
原创 数据结构复习
文章目录前言一二总结12前言重做单链表合并。一#include<iostream>using namespace std;#define ok 0#define error -1class ListNode{public: int data; ListNode* next; ListNode() { next = NULL; }};class LinkList{private: ListNode* head; int len;public:
2022-01-02 15:23:02
306
原创 复习概率论
文章目录前言一、期望与方差与协方差期望方差协方差二、大数定理及中心极限定理切比雪夫不等式独立同分布中心极限定理二项分布中心极限定理三、抽样分样常用统计量及性质三种常见分布四、参数估计点估计1、矩估计2、最大似然估计3、无偏估计五、假设检验1、Z检验2、t检验前言材料来自猴博士和高斯课堂，侵删。一、期望与方差与协方差期望E.g.方差协方差二、大数定理及中心极限定理切比雪夫不等式独立同分布中心极限定理二项分布中心极限定理条件：若n很大，p很小则服从泊松分布三、
2021-12-26 16:11:23
243
原创 做题笔记12（最大子数组和）
文章目录一、题目二、代码三、总结1.[for-each](https://blog.csdn.net/Das20pct/article/details/47440291?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522163948649316780261998262%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=16
2021-12-19 23:46:06
186
原创 扫描文件，建立倒排索引
文章目录前言一，代码二，遇到的问题前言数据结构作业的一部分。一，代码#include <iostream>#include <fstream>#include <map>#include <sstream>#include <queue>using namespace std;struct DocMes { int TF = 0; queue<int>pos;};typedef map<stri
2021-12-11 11:54:57
1274
2
原创 图综合练习--拓扑排序
文章目录一、题目二、非STL三、STL一、题目二、非STL#include<iostream> using namespace std; class Graph{private: int n; int** matrix; int* visit; void find();public: Graph(int n); void display();}; Graph::Graph(int N){ n = N;
2021-12-05 17:01:43
108
原创 Data Struct 图
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、深度优先遍历1.题目2.代码二、广度优先遍历1.题目2.代码三、图非0面积1.题目2.代码3.思路四、图的连通1.题目2.代码3.思路五、其他一、深度优先遍历1.题目2.代码#include<iostream> using namespace std; const int MaxLen = 20; class Map{private: bool Visit[MaxLen];
2021-11-27 22:31:44
368
原创 图——构建邻接表
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、题目二、代码三、反思a）私有变量中，一个是先创建的节点类数组，另一个是顶点的个数。b）公共函数中，一个是带参数的构建图，另一个就是输出邻接表。1) Graph(int n, int k)2）void AdjancencyList();一、题目二、代码#include<iostream>using namespace std;struct Node{ int info; char data
2021-11-20 14:23:38
1437
原创 DS二叉树--赫夫曼树的构建与编码（含代码框架）
文章目录一、DS二叉树--赫夫曼树的构建与编码（含代码框架）1.题目2.代码3.反思1）在主函数中。2）在带参建树时。3)无参建树时4）编码一、DS二叉树–赫夫曼树的构建与编码（含代码框架）1.题目给定n个权值，根据这些权值构造huffman树，并进行huffman编码参考课本算法，注意数组访问是从位置1开始要求：赫夫曼的构建中，默认左孩子权值不大于右孩子权值2.代码#include<iostream>#include<string>#include<cs
2021-11-13 20:18:34
1909
原创 做题笔记11（KMP算法）
文章目录一、题目二、解答一（根据模板）三、解法二总结一、题目二、解答一（根据模板）#include <iostream>#include <string> using namespace std; class myString {private: string mainstr; int size; void GetNext(string p, int next[]) { next[0] = -1; n
2021-10-30 18:24:49
79
原创 做题笔记10（计算一个串的最长真前后缀，最长重复子串）
文章目录一、计算一个串的最长的真前后缀1.题目2.解答3.反思1.reverse（）2.substr（）3.字符串复制二、最长重复子串1.题目2.解答3.反思1.comapre（）2.find（）3.拓展一、计算一个串的最长的真前后缀1.题目2.解答#include<iostream>#include<string>#include <algorithm> using namespace std; string back(string str){
2021-10-23 17:36:03
349
原创 做题笔记9（组队列）
文章目录一、题目二、代码总结一、题目二、代码#include <iostream>#include<queue>using namespace std;int whi(int s, int** a, int m, int n){ int w = -1; for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { if (s == a[i][j]) { w =
2021-10-15 18:38:27
66
原创 做题笔记8（单链表删除重复元素，找到数组的中间元素）
文章目录一、 DS单链表—删除重复元素1.题目2.解决方案3.反思一、 DS单链表—删除重复元素1.题目2.解决方案#include<iostream>using namespace std;#define ok 0#define error -1class ListNode{public: int data; ListNode* next; ListNode() { next = NULL; }};class LinkList{public:
2021-09-28 19:00:02
307
原创 做题笔记7（顺序表的连续操作，合并操作）
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、DS顺序表--连续操作1.错误案例2.正确案例3.分析二、DS顺序表--合并操作1.错误案例2.正确案例3.分析总结一、DS顺序表–连续操作1.错误案例#include<iostream>#include<stdio.h>#include <iomanip>#include<math.h>#include<unordered_set>using na
2021-09-24 16:18:07
144
原创 做题笔记6（判断矩形是否重叠）
文章目录一、题目二、解决方案1.直接法2.反向一、题目二、解决方案1.直接法1）代码#include<iostream>#include<stdio.h>#include <iomanip>#include<math.h>using namespace std;class Rect{private: int x1; int x2; int y1; int y2;public: Rect(int a, int b, int
2021-09-18 17:34:33
113
原创 概率论与数理统计第一章
文章目录一、古典概型1、二项分布（放回抽样）2、超几何分布（不放回抽样）二、条件概率1.全概率公式（用于A事件的概率不易被得知时）2.贝叶斯公式（用于求得在A事件的发生下，某一事件发生的概率）一、古典概型1、二项分布（放回抽样）2、超几何分布（不放回抽样）二、条件概率1.全概率公式（用于A事件的概率不易被得知时）2.贝叶斯公式（用于求得在A事件的发生下，某一事件发生的概率）...
2021-09-11 21:16:39
1365
原创 做题笔记5（有序数组的平方）
文章目录题目一.代码1）使用冒泡排序，会超出时间限制。2）使用sort函数3）双指针法二.其他1）关于sort函数题目有序数组的平方一.代码1）使用冒泡排序，会超出时间限制。class Solution {public: vector<int> sortedSquares(vector<int>& nums) { int n = nums.size(); vector<int> newnums(n, 0); for (int i = 0
2021-09-03 17:19:17
60
原创 做题笔记4（第一个错误的版本，搜索插入位置）
文章目录题目一、题目一1.代码2.其他二、题目二1.代码2.其他题目第一个错误的版本搜索插入位置一、题目一1.代码// The API isBadVersion is defined for you.// bool isBadVersion(int version);class Solution {public: int firstBadVersion(int n) { int min=1; int max=n; while(mi
2021-08-28 22:17:05
56
原创 做题笔记3（二分查找）
文章目录题目一、顺序查找二、二分查找1.代码2.数组的下标越界和内存溢出题目https://leetcode-cn.com/problems/binary-search/一、顺序查找class Solution {public: int search(vector<int>& nums, int target) { int n = nums.size(); int a = -1; for(int i=0;i<n;i
2021-08-20 23:19:08
72
原创 时间复杂度
文章目录一、时间复杂度1.定义2.常见类型与例子O(1)O(logn)O(n)O(nlogn)O(n²)O(2^n)一、时间复杂度1.定义分析算法的执行效率2.常见类型与例子O(1)<O(logn)<O(n)<O(nlogn)<O（n²）<O(2^n)<O（n!）O(1)int fun(int n){ int i = n; int j = n +1; return i + j;}O(logn)int fun(int n){ int i
2021-08-15 00:02:59
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人