知识总结
文章平均质量分 76
Yorelee.
这个作者很懒,什么都没留下…
展开
-
【保研纪念】25届计算机保研经验贴——南大cs、复旦cs、中南cs、清深海洋、清软
不要认为bg比别人好,rk比别人高就一定能保上更好的学校!能不能保上好学校在于你能不能入营,入了之后去不去参加,参加之后拿不拿offer,可不可以候补到。如果你不报名也没有参加过任何营,就算你是清华rk1,也没人要你。保研有点看运气和造化,没有什么是百分之百的。比如往年哈工大计院夏令营迟发offer都发的是计科学硕,今年哈工大计院夏令营offer等到了9.26才发,还发的是网安专硕,害的很多同学以为哈工大稳了的没参加其他营最后只能保本校,这种操作太造孽了。个人认为的保研因素重要性排序。原创 2024-09-29 18:38:41 · 1203 阅读 · 5 评论 -
24年保研暑假:编程细节和方法
它之所以先把前缀和求出来的原因是,由于我们要求的是区间长度,最终还是需要知道下标的,如果我们选择不直接求出来,我们就必须与单调队列同时维护一个原数组对应下标的单调队列,同样需要新空间。当然在这里维护两个单调队列(一个数值一个下标)也是可以的,因为使用的空间差不多,只是后续实现起来会显得代码更长。我们单调队列维护单增序列或单减序列,并不一定队列中就要存储数值,可以存储数值对应的下标。,和直接使用单调队列不一样,这个问题还是在使用了前缀和的基础上使用单调队列的。原创 2024-09-20 23:46:43 · 248 阅读 · 0 评论 -
保研面试问题总结
(1)transformer,Q V K权重矩阵,为什么不选择相同的权重矩阵点乘呢?(2)Transformer为何使用多头注意力机制?(为什么不使用一个头)(3)Transformer计算attention的时候为何选择点乘而不是加法?两者计算复杂度和效果上有什么区别?(4)为什么在进行 softmax之前需要对 attention进行 scaled(为什么除以 dk\sqrt{d_k}dk),并使用公式推导进行讲解(5)在计算 attention score 的时候如何对 padding 做m原创 2024-09-20 23:45:51 · 737 阅读 · 0 评论 -
保研面试计网复习10——网页浏览过程、OSI七层协议、TCP和UDP的区别、NAT
我们电脑上的浏览器作为一个软件具有一些功能,当我们输入URL时,我们的浏览器软件会执行DNS解析操作。DNS解析:建立TCP连接:发送HTTP请求:服务器处理请求:服务器发送响应:浏览器渲染页面:“物联网淑慧试用”物 数 网 传 会 表 应理 据 络 输 话 示 用层 链 层 层 层 层 层路层物理层(Physical Layer):数据链路层(Data Link Layer):网络层(Network Layer):传输层(Transport Layer):会话层(Session Layer):表原创 2024-08-23 20:15:04 · 911 阅读 · 0 评论 -
24年保研暑假:编程细节和方法(1. 并查集求等价类个数 2. array的初始化 3. assign 4.顺序容器的二分查找 5.指针也能作为集合的索引 6. stoi 和 to_string)
这种表示方式的目的是让数字的表示更加清晰,特别是在长数字的情况下。类型的值,这个值可以正可以负,但是不能当做有符号整型来处理,必须使用显示类型转换,比如。这样的做法存在一定的风险,有的编译器使用类型的默认值,有的编译器是随机值。因为指针本质上就是一个地址,地址就是一个值,实际上就是用地址值作为索引。assign和初始化差不多,有迭代器,大小参数,列表三种。使用数组嵌套在其他的容器中时,最好进行初始化,和。是C语言中,字符串类型到整型的转换,需要包含。类型到整型的转换,我们使用下面这个就行。原创 2024-08-16 00:14:44 · 683 阅读 · 0 评论 -
24年保研暑假:编程细节和方法(1.二分查找 2.快速幂 3.领接矩阵 4.有序集合的范围查找 5.查找容器内最大最小值 6.含边界位置遍历方案)
对于左右两个边界,我们有相同的操作,对于中间元素我们也有相同的操作。我们直接将边界的两个元素拿出来单独操作,中间元素直接。那么若每个边界值都有相同的操作,我们何不把它提取出来对其进行单独操作,然后循环非边界值元素。相加,可能存在溢出的可能性,因此我们使用减法,而不直接使用加法。语句来判断边界条件,这样是可行的,不过这样导致每一个元素都会被进行判断。它返回最小元素的所在的迭代器。更多时候我们不仅要维护一个有序序列,我们还想进行查找元素,很显然。次的内容,直接找到规律,得到通项公式,那么我们在。原创 2024-07-31 20:29:27 · 818 阅读 · 0 评论 -
保研面试408复习9——哈夫曼树和B树、资源分配图
资源分配图是一种有效的工具,用于描述和分析系统中进程和资源的关系。它在死锁的检测、预防和避免中起着重要的作用。通过资源分配图,可以直观地看到系统中的资源分配情况,进而采取适当的策略来处理可能的死锁问题。原创 2024-07-26 11:51:01 · 902 阅读 · 0 评论 -
保研面试408复习 8——计算机网络(浏览器http)、离散数学(平面图)、操作系统、数据结构
根据Kuratowski定理,一个图是可平面的当且仅当它不包含可以缩减为。:先到先服务,短作业优先,最高响应比,最高优先级,多级反馈队列,时间轮转。:先到先服务,最短寻道时间优先,扫描算法,电梯算法,循环电梯。是两种特殊的图,它们通常用来作为测试图的平面性的基准。动态数组是一种可以在运行时自动调整大小的数组,通过。银行家算法:这是一个著名的死锁避免算法,通过。(完全二部图,每部分有三个顶点)的子图。该结点的值,右子树的所有结点的值都。:首次适应,最佳适应,最坏适应。非安全状态不一定是死锁状态。原创 2024-06-05 09:21:00 · 1420 阅读 · 0 评论 -
保研面试408复习 7——计算机网络
通过这种方式,DNS系统确保了互联网上的域名可以被解析为具体的IP地址,允许用户通过友好的域名访问网络资源,而不必记住复杂的IP地址。这个过程涉及多个DNS服务器,包括本地DNS服务器、根服务器、顶级域(TLD)服务器和权威DNS服务器。如果本地缓存中没有找到IP地址,主机将向配置的本地DNS服务器(通常是互联网服务提供商ISP提供的DNS服务器)发送DNS查询请求。等这都是顶级域名,它们都有对应的一个顶级域名服务器,来存储它保管的下面的权限域名服务器位置(IP地址)如。的权威DNS服务器发送查询请求。原创 2024-05-30 06:30:00 · 801 阅读 · 0 评论 -
保研面试408复习 6——计组存储器、数据结构、离散数学、特征值
Kruskal是使用边排序和并查集,边排序相当于时间复杂度约束于边的条数,如果有一亿个图顶点,但是是边很少的稀疏图,那么Kruskal会比prim快,所以Kruskal很适合稀疏图,因为点多边少对他有利。在主成分分析(PCA)中,数据集的主成分是数据协方差矩阵的特征向量,而这些主成分的重要性由其对应的特征值的大小决定。因为磁盘访问开销太大了,我们尽可能不替换它,页表的存在可以使得直接找到磁盘页在内存的位置,因此使用全相联尽量保证替换的次数最少,放置再次访问磁盘。这意味着树大致上是平衡的。原创 2024-05-29 15:06:05 · 1322 阅读 · 0 评论 -
保研面试408复习 5——操作系统(死锁)、计网(TCP和UDP)
死锁是指多个进程因竞争资源而造成的一种僵局(互相等待),若无外力作用,这些进程都将无法向前推进。原创 2024-05-17 17:17:09 · 893 阅读 · 0 评论 -
保研笔试复习——nju
其中AIFSN(Arbitration Inter-Frame Space Number)是根据数据流的优先级设置的一个因子,时间槽(Slot Time)是传输介质上两次传输之间的时间间隔,SIFS(Short Inter-Frame Space)是最短帧间间隔,用于确认帧和清空帧的快速回复。调用后执行的第一条指令的位置,因为动态链接器首先介入,处理必要的库加载和准备工作,然后将控制权转交给程序本身的入口点。这个过程是必要的,以确保所有的库依赖和符号都正确解析,使程序能够正确运行。这种方法确保了输入值。原创 2024-05-18 10:00:00 · 1337 阅读 · 0 评论 -
英语六级常用词汇3
英语六级常用词汇1英语六级常用词汇2episode [ˈɛpɪˌsoʊd]prone [proʊn]cluster [ˈklʌstər]pore [pɔr]acquisition [ˌæk.wɪˈzɪʃ.ən]proposition [ˌprɑpəˈzɪʃən]sector [ˈsɛktər]cavity [ˈkævɪti]dilute [daɪˈlut]shutter [ˈʃʌtər]senator [ˈsɛnətər]poll [poʊl]visualize [ˈvɪʒuəˌlaɪz]fort [fɔ原创 2024-05-09 23:37:07 · 765 阅读 · 0 评论 -
保研面试408复习 4——操作系统、计网
用户打开文件表、系统打开文件表、文件打开流程、UNIX超级块文件整体知识理解。原创 2024-05-09 22:25:35 · 1558 阅读 · 0 评论 -
保研面试408复习 3——操作系统
为什么越写越少?问就是在打瓦。(bushi)原创 2024-05-06 21:55:57 · 734 阅读 · 1 评论 -
保研面试408复习 2——操作系统、计网
在TCP/IP协议中,IP数据报的语法包括版本号、头部长度、总长度、源IP地址、目标IP地址等。这些都严格定义了数据报的格式,确保接收方能正确解析出所有必要的信息。TCP段也有严格的格式,包括源端口号、目的端口号、序列号、确认号等,都是按照固定的格式排列。语义定义了传输的数据所要表达的意义和完成的功能,包括错误处理机制、控制信息的含义和预期的行为(如何响应接收到的数据)。这包括数据包的构成、各种控制信息的格式、信号的电平等。时序定义了事件发生的顺序,包括数据的发送和接收的顺序、错误控制和流量控制机制。原创 2024-05-05 21:39:28 · 1514 阅读 · 1 评论 -
保研面试408复习 1——操作系统、计网、计组
中断(Interrupt)和系统调用(System Call)都是操作系统中用于处理任务和管理硬件与应用程序之间交互的机制,但它们的触发方式和目的有所不同。,是一种衡量计算机处理器性能的指标。是平均每条指令的平均时钟周期数。本质上就是将执行速度除以。单位转换成 百万条/秒。1.8(百万条/秒)原创 2024-05-04 20:43:00 · 2365 阅读 · 0 评论 -
英语六级常用词汇2
六级常用词汇1blush [blʌʃ]pedal [ˈpɛdəl]configuration [kənˌfɪɡjʊˈreɪʃən]pedestrian [pəˈdɛstriən]empirical [ɛmˈpɪrɪkəl]reign [reɪn]versus [ˈvɜrsəs]bibliography [bɪbliˈɒɡrəfi]diversion [dɪˈvɜrʒən]precede [prɪˈsiːd]preclude [prɪˈkluːd]situated [ˈsɪtʃuˌeɪtɪd]controve原创 2024-04-27 22:03:30 · 785 阅读 · 0 评论 -
C/C++语言与MySQL交互的代码实现
更新和删除只需要执行操作,执行成功则更新或删除成功。查询操作不仅需要执行操作,还可能需要根据查询结果是否为空,进行进一步处理。最后可能需要输出查询结果。只需要修改查询操作 和 输出操作就可以了。,直接看具体的语句,涂涂改改就好了。如果急着用,可以直接跳过。原创 2024-04-24 10:16:11 · 596 阅读 · 0 评论 -
英语六级常用词汇1
portray [pɔrˈtreɪ]degenerate [dɪˈdʒɛnəreɪt]galaxy [ˈɡæləksi]incur [ɪnˈkɜr]susceptible [səˈsɛptɪbəl]compartment [kəmˈpɑrtmənt]proximity [prɑˈksɪmɪti]disguise [dɪsˈɡaɪz]yacht [jɑt]texture [ˈtɛkstʃər]consequent [ˈkɑnsɪkwənt]testimony [ˈtɛstɪˌmoʊni]elapse [ɪˈl原创 2024-04-15 22:12:23 · 644 阅读 · 0 评论 -
数据结构:静态链表(编程技巧)
链表的元素用数组存储,用数组的下标模拟指针。原创 2024-03-11 16:44:39 · 602 阅读 · 0 评论 -
高精度代码模板
【代码】高精度模板。原创 2024-03-27 19:54:56 · 226 阅读 · 0 评论 -
数论问题代码模板
它不仅能计算出两个整数a和b的最大公约数,还能找到整数x和y(其中x和y可能为正数或负数),使得它们满足贝祖等式。原创 2024-03-27 19:33:32 · 759 阅读 · 0 评论 -
数据结构基础知识
超基础的数据结构知识原创 2022-10-02 21:04:53 · 640 阅读 · 0 评论 -
肉牛监测系统各子系统功能描述
肉牛监测系统各子系统功能描述原创 2022-09-29 20:26:54 · 658 阅读 · 0 评论 -
C++ 类型转换
C++类型转换小记原创 2022-08-11 23:34:31 · 249 阅读 · 0 评论 -
内存分区
内存分区原创 2022-08-03 23:12:36 · 118 阅读 · 4 评论 -
多态性和虚机制编程
多态编程原创 2022-07-26 21:49:52 · 272 阅读 · 0 评论 -
继承下的基类数据调用问题以及名字冲突问题
继承下的基类数据和函数调用问题原创 2022-07-23 19:33:05 · 337 阅读 · 0 评论 -
继承中的基类数据私有数据,用赋值构造函数修改
调用其自身的拷贝与赋值函数,这样不需要调用private的数据,就可以进行赋值。原创 2022-07-22 21:28:01 · 256 阅读 · 0 评论 -
类中private访问控制数据的本类访问
类的private访问控制是指:类外不能直接访问。原创 2022-07-22 21:02:24 · 959 阅读 · 2 评论 -
共享指针和写时复制~
笔记,记一下原创 2022-07-17 21:52:10 · 165 阅读 · 0 评论 -
int *转const int * &的问题
int *转const int * &的问题,引用的问题,隐式转换的问题原创 2022-07-05 22:23:36 · 901 阅读 · 0 评论 -
类中数组头指针,重载[][]的问题
重载[][]问题。类中动态创建多维数组,通过函数重载进行,连续返回的问题原创 2022-07-04 23:37:41 · 184 阅读 · 0 评论