摘要：
基础 处理器 进程与线程 中断 线程 进程 死锁 阅读全文
摘要：
1.1什么是操作系统 操作系统很难定义，操作系统是一种运行在内核态下的软件（权限高） 1.1.1作为拓展机器操作系统 用硬件驱动来实行硬件和软件的交互 1.1.2资源管者的操作系统 多路复用： 时间复用：类似多道os 空间复用： 分时操作系统： 为多道程序的变形 有终端和服务器的区别 硬件的作用 c 阅读全文
摘要：
概念： 处理器是os的核心，负责管理调度，分配计算机系统的重要资源，并行控制程序执行 执行过程 处理器依据程序计数器（pc）中的指令地址从内存中取一条指令 取到的指令，放入指令寄存器IR中， 处理器解释并执行指令 pc自动指向下一条指令 指令系统 指令分类 数据处理类指令 转移类指令 数据传送类指令 阅读全文
摘要：
进程 概念 被执行的程序的实例就是一个进程（类似docker的镜像与容器） 每个进程拥有它自己的虚拟CPU。当然，实际上真正的CPU在各进程之间来回切换。但为了理解这种系统，考虑在（伪）并行情况下运行的进程集，要比我们试图跟踪CPU如何在程序间来回切换简单得多。正如在第1章所看到的，这种快速的切换称 阅读全文
摘要：
处理器执行过程 处理器在程序计数器pc中指令地址取一条指令， 取到的指令放在指令寄存器(IR)中 处理器解释指令 pc+1 指令分类 特权指令 只能操作系统内核程序使用指令，内核能执行所有的指令，应用程序只能执行非特权指令 非特权指令 处理器状态 内核态 os管理程序时所处的states 程序可访问 阅读全文
摘要：
在线程中有一个程序计数器，用来记录接着要执行哪一条指令。 线程拥有寄存器，用来保存线程当前的工作变量。 线程还拥有一个堆栈，用来记录执行历史，其中每一帧保存了一个已调用的但是还没有从中返回的过程 多个进程共用物理空间和内存，磁盘，打印机， 而线程是公用同一片地址空间和其他资源 享有相同的全局变量 线 阅读全文
摘要：
概念 计算机出现时，"程序"是广泛的一个概念在多道程序涉及之前，程序是顺序执行的 程序在处理器上执行所发生的活动称为进程 进程是可并发执行的程序在某个数据集合上的一次计算活动，也是操作系统进行支援分配和调度的基本单位 进程的的生成和终止 进程的创建 系统初始化：系统运行也是一种进程执行 正在运行的程 阅读全文
摘要：
技术: SpringBoot + Mybatis + WebSocket 前端 技术难点 遗忘知识 问题 @Autowired装载失败 @ServerEndpoint(value = "/websocket",configurator = GetHttpSessionConfigurator.cla 阅读全文
摘要：
概念 Session：在计算机中，尤其是在网络应用中，称为“会话控制”。Session对象存储特定用户会话所需的属性及配置信息。这样，当用户在应用程序的Web页之间跳转时，存储在Session对象中的变量将不会丢失，而是在整个用户会话中一直存在下去。 存储 Session存储在服务器中，Cookie 阅读全文
摘要：
概念 Cookie，有时也用其复数形式 Cookies。类型为“小型文本文件”，是某些网站为了辨别用户身份，进行Session跟踪而储存在用户本地终端上的数据（通常经过加密），由用户客户端计算机暂时或永久保存的信息[百度]百度 服务器可能为每个访问者产生cookie，cookie分为内存cookie 阅读全文
摘要：
参考 Java Socket编程 通信是这样炼成的 阅读全文
摘要：
Select 与阻塞模式不同，Select模型管理多个Socket，同个select帮助监听socket是否发送事件，未发生 的就删除掉 #include<iostream> #include "Init.h" using namespace std; Init init; int main() { 阅读全文
摘要：
基于cpp Socket Socket = {IP::port} 服务器端 网络编程中先定义socket 建立端口和ip 调用bind()绑定ip和端口和socket 调用listen将主动socket变为监听socket 监听套接字：监听端口，用于c/s链接 用于端口的监听 accept函数会调用 阅读全文
摘要：
高数 极限和函数 极限 阅读全文
摘要：
剑指 Offer II 095. 最长公共子序列 概念 对于动态规划,其实是将一个大问题分解若干的小问题 通过子问题回归到大问题 代码实现 class demo{ public: int longestCommonSubsequence(string text1,string text2){ int 阅读全文
摘要：
概念 给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 百度 什么是带权路径？ 首先权是每个节点的值，路径就是根节点到到下面层的路径 WPL = 阅读全文
摘要：
概念： 什么是BFS? BFS全称Breadth first search(广度优先遍历) 采用遍历树，按层遍历，辅助一个队列，用来存当前层级的节点 时间 $O(n)$ 代码实现 遍历树 class demo{ public: void bfs(TreeNode* root){ if(root==n 阅读全文
摘要：
title: 快速幂 date: 2022-10-05 17:31:57 概念： 快速幂降低了时间复杂度，将指数转换为二进制计算 $2^3$ ->$2^{2^1}\times2^{2^0}$ 时间复杂度 O(logN) 如果正常计算是for循环N次 代码实现 int fast_power(int a 阅读全文
摘要：
title: 快速乘 date: 2022-10-06 10:22:50 tags: 算法 概念 与快速幂差不多{% post_link 算法/快速幂 %} 都是通过转换二进制乘法 举例： 2x3 = 6 => $2^{\left(11\right)_2}=2^{2^1\times1}+2^{2^0 阅读全文
摘要：
概念： Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法 百度 只能实现非负数的距离 时间： $O(n^3)$ 感觉一般，但是简单，但是不建议用，还是优化的弗洛伊德时间少 代码实现 通过邻界矩阵实现 class Floyd{ public: //邻界矩阵 阅读全文