m0_73553411的博客

原创 11.7[高体】

一般来说，若没有缓存（即该作业所对应的场景），指令是存在内存当中的吧；所以我假设起始指令是在内存当中的某个地址a当中；那么起始时，就是往全局事件队列当中插入一条cpu读取执行地址a对应指令的事件，然后cpu就会不断往队列当中插入新指令直到结束了吧。对于结束事件，我可以往内存当中声明一条模拟终止指令，当cpu读取到这个指令的时候，就会往事件队列当中插入终止事件。那么问题关键在于，系统当中应该有哪些组件、状态机，或者说，结构、分工是怎样的；现在的构想是，先是全局队列，事件，模拟等作为一个文件，负责模拟骨架；

原创 11.6【高体】CPU模拟

还有另一种想法，就是全局队列，然后有个全局调度器，不断取出队列头，队列当中的事件有相关组件的说明，时间等，然后调度器就去执行对应组件所要进行的动作，来完成这个时间（更新自己的状态，并可能加入新事件（新事件可能就是更新其他组件的状态，或就是新事件））目前在我理解当中，所谓模拟器，就是一个一个的状态机组合起来的，然后在每个时刻，状态机之间发生交互，并更新彼此的状态（听上去和游戏差不多？不过看上去时间的推进，状态的更新，模拟结束的判定等事务都是由CPU负责的，因为所有的事件都围绕CPU而展开？

原创 11.4【计算机网络】

原创 11.3【大模型】

在config当中，各字段都是什么含义，怎么就能反映出整体结构的。

原创 11.3【A】

这个就是单纯的找到最大值，然后减去所有其他值了。

原创 11.3【最优化】投影，锥，凸锥

这个<v-z,x-z>就是做点积的意思。

原创 11.2【A】

直觉上是找数列的中位数，然后去求各值与中位数的差值但是如何证明，中位数就是最优解？

原创 11.2【大模型】lora

解释lora的原理了，lora是在模型的哪一步？在这一步之前，大模型都完成了哪些准备，有哪些条件？有了lora之后，模型代码如何变化，在save与加载时有什么变化，如何使用。

原创 11.2[大模型]模型参数资源，下载与加载，基本组成

比如内存，显存，互联带宽等。

原创 11.1[A]

直觉上是让各值减去最小值的差值的和但是如何证明？

原创 10.30【大模型】

蒸馏为什么能降低显存等一系列代价，提高速度？就是说模型推理本身就是一堆线性与非线性的含参节点，只要填上合理的参数，就能达到很好的效果，即填上的参数越好，那效果越好；所以小模型虽然参数数量小，但是如果参考大模型的输出，使自己整体的参数填得更好，效果就更好，然后显存等资源本身就是小模型的红利；那能否认为，对于给定参数量的模型，对某类或通用任务，都有最优的参数填法，然后优秀的数据集，微调，蒸馏等，都是让每个模型更好地去逼近这个参数填法的方式？

原创 10.31[A]

在遇到镜子时，只会像右或向下，与遍历方向是一致的依旧可以使用DP对每个格子（i，j)，考虑向右或向下如果向右，右格子是镜子，那么下一步到达的是(i,j+1)->(i+1,j+1)但要考虑下一步是否依然还是镜子考虑定义一个函数get，用来求解经过镜子后，最终到达的目的地是哪里参数为当前坐标i,j，和此时的方向，向右为0，向下为1经过镜子时，就是把0变1，把1变0结束，直到i,j超过界限，或者目标点不为镜子。

原创 10.30【A】

如果不限制k的话，本质上就是求最短路如果限制k的话，好的算法还没想到如果是朴素的dijs算法的话，无法得知给定最短路上是否会超过k。

原创 10.29A*算法、一致代价搜索

在更新邻居节点时，包含两部分，首先是从未到过，其次最重要的是，之前到过，但是现在发现有更短的路径（即从起点到该点），那么就需要将这个邻居点重新入队，然后在新值的基础上重新更新所以这也是只能在只有正边的情况下使用，因为如果有负边，就可能形成一个总和为负的环，然后不断走这个环造成死循环。

原创 10.29【A】

就是说如果要出战，那么至少需要击杀一个怪物然后有n天，每天会有ai血量的怪物总合不得超过m收益不得超过u所谓最长连续天数，就是连续子数组定义DP【i】为以i为最后一天时，声望不超过ui且不超过耐久的最大连续天数但如果这样的话，如何状态转移？dp[i+1]应该是不能利用dp[i]的是个线性规划的问题，即要求最大化连续的长度，即maxj-i+1然后约束是∑i,j(ak)<m和∑i,j(bk)<u。

原创 10.29计算机网络

在查询IP路由表时，这个路由表是在本机上的吗？就是说顶层用户在通信的时候，是要有目标的IP地址，然后操作系统最终打包出IP包后，其中包含了目的地的IP地址，然后查找本机上的路由表，来决定接下来这个IP包走设备上的哪个口出去；那如果这个目标IP地址是第一次出现呢？即本机路由表上没这个IP地址，那怎么知道从哪个口出去，选哪个物理链路层？又或者，如果这个IP地址同时被多个物理链路层所记录，即走哪个口都可以，那会怎么选？那操作系统在打包出IP包之后，该怎么知道这个IP包要走哪种物理链路层出去呢？

原创 10.29凸优化（凸集，凸包）

凸包几何理解，就是原来空间上有一系列的点，然后从四周的无穷远处引一张大网去逼近围住这些点，最终包住的最外围的那些点以及这些点之间的连线所形成的图形就是凸包为什么写成ax+(1-a)y?ax+by，满足a+b>1或a+b<1不行吗，为什么偏偏是=1？

原创 10.28【A】

互联网在设计之初就面临一个现实问题：底层并不存在一种“统一”的传输网络。有的链路是以太网，有的是令牌环，有的是分组无线网，有的是卫星链路，还有的是租用电话线。它们的带宽、时延、丢包率、最大帧长、寻址方式、可靠性和计费模型都各不相同。如果要求所有网络先改造成同一种形态再接入，那么互联网的规模永远无法扩大。不要求底层网络统一，而是定义一个最小的公共契约，让差异被封装在网络层之下。这个公共契约就是 IP。IP 只要求底层网络能够把一段带有目标地址的分组“尽力”送到下一跳，其余能力一概不作假设。

原创 10.27【A】

那如何求解SCC？以及什么叫求解SCC？是求所有可能的SCC切分方案吗，还是某一种？比如{1，2，3，4}四个点两两之间都可达，那么最大的SCC是1234，但123，4；12，34等也是可行的切分方案，所以如何定义求解SCC？

原创 10.26[A]

计数与Index不符合包含两种情况第一种是还没达到，这个并不影响后续k的合法，这是当前的k不合法了第二种就是超额了，当前面的某数超额时，不仅当前的k不合法，后面的k也一定不合法，所以就直接全Break，过掉当前的i。

原创 10.26【C】

对于七层网络模型，我总感觉有些冗余；我现在理解的网络传输，首先是用户在操作应用时，在应用内部将用户的操作归纳为将要传输的二进制数据，这可能是OSI的应用层（感觉和网络传输没关系）？哦，应用要实现传输时的那个网络包，得按照大家都接受的包形式来打包和解析用户传输的数据，得包含用户主机的IP和物理地址，这些都包含在将要发送的二进制数据里，然后怎么划分这些二进制数据，就是数据传输，数据链路层的工作，即切分成一个个Packet，然后再到每个二进制上，就是物理层的事；中间的确实有点云里雾里。

原创 10.25【A】

就是说相比原来朴素的bfs，还要求每个岛都被水包围如果是中间的位置，那必然是被水包围的所以只有跟边界相关的岛，才不会被水包围所以在bfs时，还要加一个flag表示这个岛是否和边界沾边，只要沾边就不能res++

原创 10.24[A]

x0的取值范围是从0，到xb切出的图形，在0,xc之间时，在左侧是三角形，右侧是四边形为xc时，是两个三角形在xc与xb之间时，左侧是四边形，右侧是三角形就算三角形的面积在左侧时，算出AC斜率，由x0，算出三角形的高，得到其面积，判断是否为原来三角形面积的两倍在右侧时，底边就是bc上交点减去ab上交点最后是原始三角形的总面积，考虑BC在x轴上的交点这个时候需要考虑yb和0的大小关系，如果b在x轴上方，那么就是从c往x轴引垂线，然后乘xb。

原创 10.23【A】

这个AND=K的操作，貌似也不具有单调性，反而是有唯一性，即可能要达成目标，只有某个k才可以，而一旦大了小了就都不行那最大值k中的最大值一说从何而来？寻找又该怎么找？甚至，现在都无法判定是否真能存在这样一个K，能够让排列有序还是说，对于无序的a,b,c,d，其中a&&b=m，c&&d=n，然后k=max(m,n)是这个意思？

原创 10.20【A】

首先k是n的因数，那么N一定能整除k，所以切分出子数组时，一定也是有k个连续的子数组如果最终是有序的，那么k个数组当中也必然都是有序的所以或许和归并排序差不多，就是切分出的k个子数组内部要有序，然后再去考虑这个K个子数组组合在一起是否有序不过对k个子数组内部的排序并非可以任意排序，而是只能循环移动这就要求只能一次减，即从最高到最低，或者没有那每个子数组或许应当记录其内部的最大值以及最小值。

原创 10.18【A】

对n中，大于k的部分，结果都是k小于k的部分，不知道有什么规律，可能就是遍历？不出意外的超时了，就是在小于k的部分，加和应该有规律可循。

原创 10.16【A】

线段树节点表示以当前右端点R为结束时，内部不相同元素的数量对于平方和，如何实现增量增加？直接求和的话，在懒加载时可以直接加上区间长度但是如果是区间的平方和，如果区间里的每个元素都加一，区间平方和并不一定是+1*区间长度所以如果要快速求区间平方和的增量，还必须维护一下区间和。

原创 10.17

先把原数组处理成数位和，然后进行一次冒泡排序，统计冒泡排序当中的交换次数存在问题，就是冒泡排序的交换次数并不一定是最优的以及在转到数位和时，会丢失信息，最后要求数位和相等时，还必须比较原数，要求字典序最小。

原创 10.15【A】

最暴力的方法就是，枚举起点，然后枚举长度，之后维护内部出现的元素但肯定还有更好的方法。

原创 10.13【A】

视为原数组中一些数字的平方和减去另一些数字的平方和那么贪心就是让绝对值大的数字作为正方，小的作为被减的排个序，然后求和就行。

原创 10.12【A】

操作就是将两个数变为运算后的AND与OR关键在于如何知道什么时候该执行操作直觉上，应该看数的二进制位数，在OR时，那个数是不减的，在AND时，是不增的此外，最后还要选k个数接下来就该考虑什么时候执行操作，能够让OR的那个数增加最暴力的想法，就是有n个数，选k个，k<n那就是不断执行操作，让前k个数作为OR位置上的数不断增加，最后求和。

原创 10.11【A】

如果n是连续三项之和，那必然是最后一项的二倍所以首先它必须是偶数其次就是验证它除以2后是否是斐波那契数如何快速验证是否为斐波那契数？

原创 10.10【A】

这个是可以任意修改的，而不是只能修改一个或两个构建一个新数组是二者的差值abs，然后让k1+k2去抹平这个差值考虑使用优先队列，不断去砍此时差值的最大值，或许应该是把最大的差值砍成第二大的差值，而不是一次性全用完重复这个循环，直到k1+k2为0，或者最大值是0。

原创 10.9【A】

就是说，这里去枚举aj，即拼接数的第二个数，即拼接完后的低位，枚举aj时也能知道k，然后就是去找能符合这个等式的ai即给定aj后，计算右式可以得到一个值，然后暴力法就是可以逐个算ai，看是否等于这个值，如果可以，那就++

原创 10.8【A】

当接受到第一个左括号时，就开始处理后面的字符，直到遇到对应的右括号，然后将内部的数据加入到res当中。

原创 10.7【A】

先求最少删除的次数但关键问题在于如何不重不漏的知道所有可能的结果考虑使用dfs即对于每个位置都尝试删除，首先要保证删除后字符串合法，其次再查询结果当中是否已经存在dfs保留，已删除的数量，当前的左括号数，当前的字符串情况。

原创 10.4【A】

以及既然是删除，那如何知道的删除的哪个元素？然后到最后的时候，如果左括号栈中还有剩余，就尝试用任意符栈中的元素来去配平，同时检验其位置是否合法，即任意符栈中的元素必须比左括号要靠后，任意符栈最后可以不为空。就是说题意是先删除然后再取子数组，但在DP时，2和3的状态就是默认删除发生在子数组当中，或者说顺序是先取了子数组，然后再删除的。若不一致，说明就是删掉的上一个元素，那应该找原始数组的上上个元素，即为上上个元素的DP1+val。当n=2的时候，只能拆成1+1，如果拆出的奇数相等，那或许是对应奇数的数量？

原创 10.3【A】

如果子串是有效的，那么最终必定以右括号为结尾。

原创 10.2【A】

使用DFS，对每个下标，都有选择左括号和右括号的可能记录当前左括号嵌套深度lnum那么选择左括号时，lnum+1，但不能超过n选择右括号时，lnum不能为0最后下标到2n时，或者已匹配括号数量为n时，将结果加入res当中。

原创 10.1[A]