weixin_62905050的博客

原创 指令存储和指令流水线

数据冲突一般是前一个指令中的数据还未写回寄存器，后面的指令就开始想要读该寄存器，此时后面的指令就得先等前一个指令写回寄存器才能开始读，这种问题可以将后面的指令暂停几个周期，或者用数据旁路技术：是一种用于解决流水线处理器中数据冒险的技术。要求存储器的编址单位，首先观察到计算机采用的是32位定长指令字，因此一条指令就是32位，即4B，根据表中可知一条指令所占地址空间为08048104H-08048100H=4H，因此所用的编制单位为字节（B）指令2，3，4，6都读寄存器阶段都需要等前一个指令写回寄存器。

原创 计算机加减运算总结

看到这种题目首先根据八位字长可得出无符号数的范围为：0-255，有符号数的范围为：-128-127每个变量的真值和机器码写出来，然后算变量的真值和机器码，根据范围判断是否溢出。这是加法器的图，可以看出当Sub为0时为加法，sub为1的时候是减法，加法器只负责运算并且产生标志，所以有无符号运算都可以用同一个加法器。类型转化不影响机器码，例如unsigned int x的真值和int x的机器码是一样的。算的时候真值和真值相运算，机器码和机器码相运算。n：真值：-10，机器码：F6H。

原创 存储器相关性质

随机存储器是RAM，只读存储器是ROM，两者共形成主存储器，主主存储器更在意的是性能，主存储器是随机存取的。副存储器更在意的是容量，磁带和光盘是串行访问，顺序存储，磁盘是直接存取。

原创 线性代数求特征值和特征向量的技巧

在计算三阶矩阵的特征向量时,最多只需要对两行进行初等行变换,不需要对三行都变换。1、将矩阵A的行列式设为零,得到一个关于λ的方程。大部分题目我们都可以通过矩阵行变化将矩阵的某一行的元素化简成只剩一个值，再按一行展开。矩阵的每一行相加都等于一个值，那么矩阵的一个特征值为此值。对应的特征向量为（1，1，1）的转置。但是考场难免会紧张，导致一时半会无法看出，这时我们可以用下面的两种方法。2、用试根法：我们容易看出方程的一个解，然后用多项式带余求法化简。这样我们就可以快速求一些比较特殊矩阵的特征值。

原创 多处理机调度（李昂学长视频总结）25新增考点

在系统中设置一个公共的进程或线程就绪队列，所有的处理器在空闲的时候，都可自己到改队列中取得一进程（或线程）来运行。此时，需要为每一个处理机设置一专用的就绪队列，该队列中的就绪进程先后都是被分配到该处理机上执行。多处理机定义：多处理机指的是某个计算机系统中有多个cpu，在多处理机调度中，多处理机一般指的是共享存储器处理机，其两个或更多的cpu全部共享一个公用的RAM。为了防止系统的多个处理机忙而不均，可以在系统中设置一个公共就绪队列，系统中所有就绪进程都被放在该队列中，分配进程时，可讲进程分配到任何处理器。

原创 页面存储大题总结

一般求物理地址会和页面置换算法结合，通过某种页面置换算法淘汰某个页面装入新页面，然后就能根据所求的逻辑页号位求得对应的物理页框号。因此假如一个逻辑地址空间为64kb,页的大小为1kb，逻辑地址为17CAH，求逻辑地址页号。逻辑地址空间按字编址 -->逻辑地址长度为：log2(逻辑地址空间）页的大小 --> 页内偏移量占log(页的大小)则逻辑页号为所占位数为16-10=6。物理地址就为：物理页框号+页面偏移量。逻辑页号+页内偏移量=逻辑地址长度。可得逻辑页号位000101=5。

原创 Cache大题总结

在行优先的情况下，cache命中率一般为（访问数组的总次数-占用主存块的数量）/访问数组的总次数，因为访问一次数组若发现cache未命中则会将相邻元素放入cache块中。标记位所占位数=主存字块标记占多少位：地址占的位数-Cache块号占的位数-块内地址占的位数。在列优先的情况下，当数组的一行是cache的整数倍，那么cache命中率为0。Cache的数据部分等于cache行乘以每个cache的行大小。Cache的数据总容量为Cache的数据部分加上标记项部分。地址占多少位：log2(主存地址空间大小）

原创 浮点数加减法

规范做法省时做法。

原创 访问虚地址所需时间，根据虚地址访问物理地址

访问快表未命中，慢表未命中情况。访问快表未命中，慢表命中。

原创 DMA方式，程序中断方式，程序查询方式总结

原创 数据挖掘考前必背简答题

1.什么是数据挖掘？数据挖掘的功能有哪些？2.在数据挖掘之前为什么要对原始数据进行预处理？3.缺失值的处理有哪些方法？列出至少6种。4.什么是主成分分析？5.什么是关联规则？6.解释关联规则评价标准提升度，并写出其计算公式。7.简述K-means算法的输入、输出及聚类过程。8.简述DBSCAN算法优缺点9.什么是决策树？如何用决策树进行分类？10.简述ID3算法原理。11.简述提升（boosting）算法原理。

原创 xls(csv)转xml代码，并且统计出总共有多少的类

其中xls(csv)文件中有class,width,height,xmin,xmax,ymin,ymax,filename

原创 重拾算法的第三天

用dfs做，暴力枚举每一个飞机，不满足条件就return false。

原创 重拾算法的第二天

动态规划，有点类似于最长上升子序列。

原创 dp（旅游规划）

所有结点的最长路径和次长路径之和的最大值就是树的直径。总结：求树的直径时，只需dfs_d,定义两个d1,d2数组，分别存储每个节点向下走的最长路径的长度和次长路径的长度。如果还要求树的直径上的所有点，还要dfs_u,定义一个up数组，表示每个节点向上走能走的最远距离。p1数组表示每一个节点向下的最长路径所经过的直接子节点。更新方式为：dfs_u，画个图一目了然。

原创 生命之树（树状dp)

树状dp

原创 密码脱落（dp问题)

dp问题

原创 糖果（复杂dp问题）

复杂dp问题

原创 jupternotebook的基本操作

快捷键：markdown:

原创 数据库考试救急资料

所谓第一范式是指数据库表的每一列都是不可分割的基本数据项，凤一列史丕能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性。(2) 在逻辑设计阶段将E-R图转换成具体的数据库产品支持的数据模型,如关系模型,形成数据库逻辑模式,然后在基本表的基础上再建立必要的视图,形成数据的外模式;答: 外码:关系模式R中属性或属性组X并非R的码,但X是另一个关系模式的码,则称X是R的外部码也称外码。自然连接与等值连接的区别：自然连接中相等的分量必须是相同的属性组，并且要在结果中去掉重复的属性，而等值连接则不必。

原创 mysql删除主键的操作

网上查了是alter table table_name drop foreign key constraint_name,要解决的问题是constraint_name是什么？首先我想直接删除主键alter table table_name drop primary key但是无法成功，原因是有foreign key约束，所以先要把foreign key 约束给删了。上图foreign key是家庭成员_ibfk_1,我一开始以为是户头，试了好多次QAQ.然后通过上面的语句成功删除了约束。

原创 耍杂技的母牛（母牛叠罗汉问题）

一头牛支撑不住的可能性取决于它头上所有牛的总重量（不包括它自己）减去它的身体强壮程度的值，现在称该数值为风险值，风险值越大，这只牛撑不住的可能性越高。贪心算法的思想，将每个母牛的强壮程度和体重相加，再将其从小到大排序。农民约翰的N头奶牛（编号为1.. N ）计划逃跑并加入马戏团，为此它们决定练习表演杂技。您的任务是确定奶牛的排序，使得所有奶牛的风险值中的最大值尽可能的小。这N头奶牛中的每一头都有着自己的重量wi 以及自己的强壮程度si。叠罗汉，表演时，奶牛们站在彼此的身上，形成一个高高的垂直堆叠。

原创 合并果子问题

假定每个果子重量都为 1 ，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使达达耗费的体力最少，并输出这个最小的体力耗费值。该题为贪心算法的思想，用哈夫曼树的思想来做，就是将所有数中最小的两个数合并，一直合并知道合并为一个数，最后的结果就是合并的最小值。接着，将新堆与原先的第三堆合并，又得到新的堆，数目为 12 ，耗费体力为 12。每一次合并，达达可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以先将 1 、 2 堆合并，新堆数目为 3 ，耗费体力为 3。

原创 区间的覆盖

思路：首先定义结构体，将各区间存储在结构体中，然后按左端点从小到大排序，搜索所有能覆盖指定区间的区间，不断更新右端点，知道能够完全覆盖指定的区间。

原创 全国高校计算机能力挑战赛c++初赛

这题是要求最大子矩阵的和，首先求各个点到（0，0)的矩阵面积，即为是s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i,j],再求k*k内的杂草数量，即为w[i][j]=s[i][j]-s[i-k][j]-s[i][j-k]+s[i-k][j-k],w[i][j]的最大值就是答案。12月要参加全国计算机能力挑战赛，所以去网上搜了题目做了一下，大致都是一些常规思路，有大佬有更好的方法还望指点一番。第一行是2个正整数，分别为N和K（1≤K≤N≤1000）。

原创 2021全国高校计算机能力挑战赛初赛c++

各计算机的返回信号映射为一个0-15的数，其中从左到右第0位为1表示键盘故障、第1位为1表示鼠标故障、第2位为1表示显示故障、第3位为1表示声音故障。12月要参加全国计算机能力挑战赛，所以去网上搜了题目做了一下，大致都是一些常规思路，有大佬有更好的方法还望指点一番。第一行是一个N（0

原创 2021年全国计算机能力挑战赛C++题目

给定一个字符串S，和一个特定子串S1，如果该子串第k次出现则进行替换（ababa 视为出现了2次子串aba），替换规则是将子串中的每个英文字母修改为循环后移1位的字母（即a换成b，b换成c，依次类推，z换成a，大写字母同样处理），其他字符不变。如果不发生替换，输出F。暴力枚举字符串，子串和主串相同就都往后移，如果期间遇到不同子串回到起点，主串向后移动一位，如果子串遍历完，就说明子串中找到与之匹配的子串，于是whIle(k--)将主串中符合的子串加一。输出替换后的字符串；如果不发生替换，输出F。

原创 dijkstra算法优先队列优化版

【代码】dijkstra算法优先队列优化版。

原创 求组合数问题

【代码】求组合数问题。

原创 欧几里得扩展版

没有，因为a=4,b=2,m=5,gcd(4,2)=2,5a=4,b=2,m=5,gcd(4,2)=2,5是除不开22的，所以没有整数解!ax+by=gcd(a,0)ax+by=gcd(a,0)，也就是:ax=gcd(a,0)=aax=gcd(a,0)=a,所以x=1x=1。那么a=2a=2,b=1b=1,m=3m=3,gcd(2,1)=1gcd(2,1)=1,33是11的倍数，所以这个方程一定要整数解。比如x=1x=1,y=1y=1就是一个整数解，还可以有x=−2x=−2,y=7y=7也是一组整数解。

原创 筛质法求欧拉函数

【代码】筛质法求欧拉函数。

原创 快速幂

先预处理出来，每一个数都是上一个数的平方模p，所以我们从前往后平方k次就能把这logk个数预处理出来了。预处理完之后，我们就把a^k分成前面这若干个数的乘积就可以了。其实就是把k拆成若干2的次幂相加（也就是看一下k的二进制表示里面哪些位是1，把这些1对应的位，乘起来就可以了）。我们的目标是把a^k拆成前面预处理出来的若干数的乘积，（就是把k拆成若干2的次幂之和）快速幂的核心是反复平方法。

原创 利用堆Dijkstra2

适用稀疏图（n~m），用邻接表， 手写堆或者 优先队列（最小堆）实现；

原创 朴素版的dijkstra算法

朴素版的dijkstra算法适用于稠密图（m-n^2)，且各个边的权值都是正数。

原创 字符串哈希

将一个字符串转化为p进制的数，再将p进制转化为十进制，接着利用哈希表将值控制在0到2^64，利用unsigned long long就能实现，从而能够判断任意子字符串是否相同。

原创 利用c++的二维vector快速合并区间

【代码】利用c++的二维vector快速合并区间。

原创 求子矩阵内所有的和

【代码】求子矩阵内所有的和。

原创 差分的想法

差分的思想和等差数列有很大关系，通过构造等差数列发现能够通过一个数组加一个常数实现另外一个数组在某个区间内加c,从而将O(n)的时间复杂度转化为O(1)的时间复杂度，大大提高了效率

原创 二分排序

二分排序的思想个人感觉就是通过慢慢二直到目标值

原创 归并排序

归并排序算法的基本思想：分治思想分治思想：分：划分成很多个小的问题，然后递归处理，治：将分阶段得到的答案整合起来，即为分治思想。