![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
基础知识
学习笔记
蓝染k9z
立志成为一个刷爆简单题的fw
展开
-
CSDN正文自动生成目录
csdn正文自动生成目录原创 2022-07-02 19:08:02 · 149 阅读 · 2 评论 -
取余操作是一个哈希函数
哈希有时候也被翻译为散列。就是将任意长度的输入,通过哈希算法,压缩为某一固定长度的输出。假设要加密一组三位数,那么设定一个这样的加密规则:原创 2022-07-02 16:02:55 · 399 阅读 · 0 评论 -
计算机的源头:二进制
计算机为什么使用二进制计算机使用二进制和现代计算机系统的硬件实现有关。组成计算机系统的逻辑电路通常只有两个状态,即开关的接通与断开。断开的状态用“0”来表示,接通的状态用“1”来表示。由于每位数据只有两种状态,即便系统受到一定程度干扰,它仍然能够可靠地分辨出数字是“0”还是“1”。因此,在具体的系统实现中,二进制的数据表达具有抗干扰能力强、可靠性高的优点。如果用十进制设计具有10种状态的电路,情况就会非常复杂,判断状态的时候出错的几率会大大提高。另外,二进制非常适合逻辑运算。逻辑运算中的“原创 2022-07-02 11:08:04 · 145 阅读 · 0 评论 -
程序员应该怎么学数学
第一阶段,怎么使用第二阶段,如何实现,原理是什么第三阶段,为什么这样实现学数学同理,先用起来,了解原理,如何了解为什么。大部分应用领域的核心解决方案,都是把应用领域的问题,形式化为一个个数学问题。在找到数学问题的“解法”之后,用写程序的方式翻译成实际应用的“算法”。而能够应用“数学”的方式来解决问题,是从一个只能套用现成方案的“码农”,向能够将新问题形式化、并找出创新解决方案的“研发工程师”迈出的第一步。数学整个领域很大,如果想要学点什么,从工作相关的领域开始,先广度,再深度遇到具体的问题能够对原创 2022-07-01 23:18:51 · 365 阅读 · 0 评论 -
谈谈对于Java平台的理解
对于Java平台的理解原创 2022-06-30 15:51:04 · 155 阅读 · 0 评论 -
如何学习和阅读代码
如何学习和阅读代码原创 2022-06-29 10:43:22 · 194 阅读 · 0 评论 -
URL和URI
URL与URI原创 2022-06-29 10:11:24 · 132 阅读 · 0 评论 -
合同矩阵及其与二次型的关系
合同矩阵:设A,B是两个n阶方阵,若存在可逆矩阵C,使得 CTAC=B则称方阵A与B合同,记作 A≃B。一般在线代问题中,研究合同矩阵的场景是在二次型中。二次型用的矩阵是实对称矩阵。两个实对称矩阵合同的充要条件是它们的正负惯性指数相同。由这个条件可以推知,合同矩阵等秩。...原创 2021-12-21 10:24:53 · 1230 阅读 · 0 评论 -
中断响应&中断服务
中断响应阶段中断响应时,CPU向中断源发出中断响应信号,同时:保护硬件现场;关中断;保护断点;获得中断服务程序的入口地址。中断服务阶段中断服务程序的一般结构为:保护现场开中断中断服务恢复现场中断返回...原创 2021-12-04 17:41:40 · 852 阅读 · 0 评论 -
条件收敛&绝对收敛
条件收敛条件收敛级数是指收敛但不绝对收敛的级数,级数本身收敛但不绝对收敛。绝对收敛若某一任意数项级数的各项的绝对值所组成的级数收敛,则称该级数为绝对收敛级数。an条件收敛,an*x^n的收敛半径为1引用...原创 2021-11-29 10:25:55 · 5141 阅读 · 0 评论 -
中断的执行
中断的过程前三条由中断隐指令完成后六条由中断服务程序完成原创 2021-11-24 15:22:29 · 99 阅读 · 0 评论 -
传输层的复用以及分用
定义复用:不同进程使用同一个传输层协议传送数据分用:将数据正确地交付给目的应用进程原创 2021-11-19 15:56:46 · 2372 阅读 · 0 评论 -
408十年真题选择题的初步总结
数据结构基本都会有一道计算时间复杂度的送分题栈的性质的考查,有时会配合中序序列跟后序序列进行考查有向无环图的考查,给出一个图对各个图遍历算法进行考查(最佳路径,迪杰斯特拉,Prim)二叉树必考,树的结点以及边的关系,左右孩子的性质,线索二叉树,B树,对于B树的考查较为细致,B+树一般只考查性质,树的平衡因子循环队列散列表,装填因子排序必考,内部外部排序都可能进行考查,甚至喜欢利用大部分人对外部排序的陌生来增加分辨度KMP的考查并没有想象中的那么频繁,但属于是必须得会的一个平衡二叉树的考查原创 2021-11-03 21:45:01 · 994 阅读 · 0 评论 -
OS中进程的四种状态
死等状态:操作系统中的处理进程同步时遇到的一种问题。进程在有限时间内根本不能进入临界区,而一直在尝试进入,陷入一种无结果的等待状态。忙等状态:操作系统中的处理进程同步时遇到的一种问题。当一个进程正处在某临界区内,任何试图进入其临界区的进程都必须进入代码连续循环,陷入忙等状态。连续测试一个变量直到某个值出现为止,称为忙等。有限等待:对要求访问临界资源的进程,应保证有限时间内能进入自己的临界区。以免陷入“死等”状态。(受惠的是进程自己)。让权等待:当进程不能进入自己的临界区时,应立即释..原创 2021-10-24 16:10:05 · 427 阅读 · 0 评论 -
折半插入排序
void InsertSort(int A[], int n) { int i, j, low, high, mid; for (i = 2; i <= n; i ++) { A[0] = A[i]; //要进行插入的值 low = 1, high = i - 1; while (low <= high) { mid = (low + high)/2; //折半 if (A[mid].key > A[0].key) { //因为0-(i-1)都是有序原创 2021-09-29 21:50:19 · 48 阅读 · 0 评论 -
直接插入排序
void InsertSort(ElemType A[], int n) { int i, j; for (i = 2; i <= n; i++) { if (A[i].key < A[i-1].key) //当前的值比前一个小 A[0] = A[i]; //将不在顺序的数取出 for (j = i - 1; A[0].key < A[j].key; j--) { //从当前位置向前面检索,直到该位置刚好比前一个大,比下一个小,比这个数大的需后移 A[.原创 2021-09-29 21:18:31 · 49 阅读 · 0 评论 -
基本积分表
原创 2021-09-27 10:02:13 · 271 阅读 · 0 评论 -
函数的凹凸性
凸函数凹函数原创 2021-09-26 10:28:11 · 96 阅读 · 0 评论 -
曲率圆与曲率半径
曲率计算公式曲率圆与曲率半径原创 2021-09-26 10:05:43 · 1021 阅读 · 0 评论 -
全微分的充分条件和必要条件
一个多元函数在某点的全微分存在的充分条件是:此函数在该点某邻域内的各个偏导数存在且偏导函数在该点都连续,则此函数在该点可微。一个多元函数在某点的全微分存在的必要条件是:若多元函数在某点可微,则此函数在该点必连续。...原创 2021-09-26 09:49:16 · 5662 阅读 · 0 评论 -
四体交叉存取
当给定的防存地址在相邻的四次访问中出现在同一个bank内,就会发生防存冲突。原创 2021-09-25 15:31:17 · 2848 阅读 · 1 评论 -
条件收敛与绝对收敛
原创 2021-09-23 10:39:14 · 1393 阅读 · 0 评论 -
可降阶的微分方程求解(重点二阶
原创 2021-09-23 10:03:39 · 711 阅读 · 0 评论 -
欧拉公式运用
对于虚数进行表示原创 2021-09-23 09:59:57 · 81 阅读 · 0 评论 -
数组找主元素
已知一个整数序列A = ( a0,a1,…an-1),其中0≤ai<n(0≤i<n)。若存在ap1=ap2=···=apm=x,且m>n/2(0<pk<n,1≤k≤m),则称x为A的主元素。例如A=(0,5,5,3,5,7,5,5),则5为主元素;又如A = ( 0,5,5,3,5,1,5 ,7 ),则A中没有主元素。 假设A中的几个元素保存在一个一维数组中,请设计一个尽可能高效的算法,找出A的主元素。若存在主元素,则输出该元素;否则输出-1。要求:(1) 给出算法的基本设计思想(2) 根据设.原创 2021-09-18 20:54:48 · 361 阅读 · 0 评论 -
高效找数组最小整数
给定一个含 n(n≥1)个整数的数组,请设计一个在时间上尽可能高效的算 法,找出数组中未出现的最小正整数。例如,数组{-5, 3, 2, 3}中未出现的最小正整数是 1;数组{1, 2, 3}中未出现的最小正整数是 4。要求:(1)给出算法的基本设计思想。(2)根据设计思想,采用 C 或 C++语言描述算法,关键之处给出注释。(3)说明你所设计算法的时间复杂度和空间复杂度。int findMin(int A[], int n) { int i, *B; B = (int *)malloc(s.原创 2021-09-18 19:43:50 · 605 阅读 · 0 评论 -
简述CRC码求法
二进制模二除法不借位除法在进行除法时,进行相减时,是异或的减法CRC检验码也就是看原信息码的最高位是几(从0记起),便需要增加几位校验位然后原信息码对生成多项式进行模二除法运算得到的商加上余数便为校验码(根据R的数值对余数的位数进行舍去)检测和纠错...原创 2021-08-26 19:21:46 · 559 阅读 · 0 评论 -
六种措施对CPU利用率的影响
原创 2021-08-11 15:55:25 · 337 阅读 · 0 评论 -
页内偏移量
把存储单元的实际地址与其所在段的段地址之间的距离称为段内偏移,也称为“有效地址或偏移量”。计算偏移量参考原创 2021-08-11 15:40:30 · 10765 阅读 · 0 评论 -
页表项内容
原创 2021-08-11 15:17:29 · 1587 阅读 · 1 评论 -
LRU算法思想
原创 2021-08-11 15:10:05 · 206 阅读 · 0 评论 -
Belady现象
在分页式虚拟存储器管理中,发生缺页时的置换算法采用FIFO(先进先出)算法时,如果对一个进程未分配它所要求的全部页面,有时就会出现分配的页面数增多但缺页率反而提高的异常现象。使用FIFO算法作为缺页置换算法时,分配的缺页增多,但缺页率反而提高在运用FIFO算法作为缓存算法时,同样也是会遇到,增加缓存容量,但缓存命中率也会下降的情况...原创 2021-08-11 15:00:11 · 479 阅读 · 0 评论 -
CLOCK算法简单思想
最开始页面号1进入主存,主存里面有空闲的帧,将其使用位记成1,由于主存中之前没有页面1,所以会发生缺页中断。随后的页面2,3,4进入主存,将其使用位记成1,发生缺页中断。当之后的页面1,2进入主存时,由于页面1,2已经在主存中,不做处理。当之后的页面5进入主存时,主存内没有空余的帧,这时候随着指针循环移动整个缓冲区,将之前页面的使用位全部清0,即这时候页面1,2,3,4对应的使用位全部为0,指针回到最初的位置,将页面1替换出去,页面5换入主存,同时使用位标记成1。以此类推,可知CLOCK共发生10..原创 2021-08-11 14:45:42 · 941 阅读 · 0 评论 -
抖动现象_
发生于先进先出(FIFO)页面置换算法所谓抖动现象,指如果分配给进程的存储块数量小于进程所需要的最小值,进程的运行将很频繁地产生缺页中断,这种频率非常高的页面置换现象称为抖动。在请求分页存储管理中,可能出现这种情况,即对刚被替换出去的页,立即又要被访问。需要将它调入,因无空闲内存又要替换另一页,而后者又是即将被访问的页,于是造成了系统需花费大量的时间忙于进行这种频繁的页面交换,致使系统的实际效率很低,严重导致系统瘫痪,这种现象称为抖动现象。抖动现象发生在FIFO页面置换算法中,FIFO还会产生Bel.原创 2021-08-11 14:33:25 · 1008 阅读 · 0 评论 -
常用概率分布
性质泊松定理原创 2021-08-11 09:43:53 · 77 阅读 · 0 评论 -
离散型随机变量
原创 2021-08-11 09:07:08 · 393 阅读 · 0 评论 -
分布函数性质&公式
定义性质原创 2021-08-11 08:49:59 · 553 阅读 · 0 评论 -
虚拟内存&管理&虚拟寻址
特征多次性:无需再作业运行时一次性全部装入内存,而是允许被多次调入内存。对换性:在作业运行时无需一直常驻内存,而是允许在作业运行过程中,将作业换入、换出虚拟性:从逻辑上扩充了内存的容量,使用户看到的内存容量,远大于实际容量。...原创 2021-08-10 16:46:27 · 421 阅读 · 0 评论 -
程序的局部性
程序局部性原理:是指程序在执行时呈现出局部性规律,即在一段时间内,整个程序的执行仅限于程序中的某一部分。相应地,执行所访问的存储空间也局限于某个内存区域,具体来说,局部性通常有两种形式:时间局部性和空间局部性。时间局部性:被引用过一次的存储器位置在未来会被多次引用(通常在循环中)。空间局部性:如果一个存储器的位置被引用,那么将来他附近的位置也会被引用。...原创 2021-08-10 16:06:52 · 573 阅读 · 0 评论 -
段页式存储
原创 2021-08-10 15:00:28 · 102 阅读 · 0 评论