- 博客(188)
- 收藏
- 关注
原创 力扣hot100:(The Last one)287. 寻找重复数(快慢指针,静态链表)
如果存在重复整数,则有多个元素的后继指向同一个位置。对于其他元素而言,它们的后继互不相同,因此可以构成一条静态链。的值均在数组下标之内,因此我们可以将元素的值当作数组下标,即当作。),可知至少存在一个重复的整数。号元素当作链表头,其指向是。不懂技巧,那就暴力!
2024-06-21 12:04:56
840
原创 注意力机制和Transformer模型各部分功能解释
因此,在Decoder中,输入主要是基于到目前为止已经生成的输出序列(加上位置信息),而这些输入通过Decoder的多层结构进行处理,每层都包括掩蔽自注意力、编码器-解码器自注意力和前向馈网络,以生成最终的输出序列。这种结构设计使得Transformer能够在考虑到整个输入序列的上下文的同时,逐步构建输出序列。
2024-06-18 21:40:37
1087
原创 机器学习常见知识点 3:Boosting集成学习技术和XGB、LGB
XGBoost(eXtreme Gradient Boosting)和LightGBM(Light Gradient Boosting Machine)都是流行的梯度提升框架,它们在许多机器学习任务中表现出色。这样,算法只需计算每个bin的边界上的最佳分割点,而不是在每个唯一的特征值上计算,大幅减少了计算量。在Boosting算法中,加权投票是一个关键的机制,用于将多个弱学习器的预测结果合成一个最终的预测。,它通过逐步添加新模型来改进整体模型的准确性,每个新模型都尝试纠正前一个模型的残差(错误)。
2024-06-18 21:40:11
684
原创 力扣hot100:31. 下一个排列
我们会发现,我们只需要将右边较大的一个数与前面较小的一个数交换就能变得更大,不过为了更小我们需要将交换后的后面部分从小到大排序。我们考虑极端情况,如。,比它更大一点的将是。
2024-06-15 15:04:16
506
原创 力扣hot100: 48. 旋转图像
受到的启发,我们可以对旋转图像按层旋转,我们只需要记录四个顶点,并且本题是一个方阵,四个顶点就能完成图像的旋转操作。
2024-06-10 10:08:39
359
原创 力扣hot100:739. 每日温度/54. 螺旋矩阵
如果我们记住四个顶点,则我们就有足够信息可以使得我们无差错的转一圈。并且转完这一圈,四个顶点更新为内层的四个顶点是非常简单的。,我们可以直接按螺旋顺序遍历螺旋矩阵,然后在原矩阵中直接标记被遍历的位置。矩阵,从外到内分层,则有每次都是转一圈。如果需要原地进行,空间复杂度且需要是。经典单调栈问题,求下一个更大的数。,则需要进行层序遍历。
2024-06-09 11:52:47
1451
原创 力扣hot100:394. 字符串解码(递归/括号匹配,字符串之间相对顺序)
本题容易想到用递归处理,在写递归时主要是需要明确自己的递归函数的定义。不过我们也可以利用括号匹配的方式使用栈进行处理。
2024-06-08 15:07:32
674
原创 力扣hot100:295. 数据流的中位数(两个优先队列维护中位数)
这个题目最快的解法应该是维护中位数,每插入一个数都能快速得到一个中位数。根据数据范围,我们应当实现一个Onlogn的算法。
2024-06-07 18:36:36
617
原创 力扣hot100:25. K 个一组翻转链表
我们直接遍历一次,来记录结点总数,然后记录当前使用了多少节点,两数相减就是剩余的节点数量。个结点进行一次翻转,使用迭代的方式也是可以的,使用递归只是更好实现而已。个结点一组时就不太好使了,我们可以采用递归的方式,然后每一组内部使用。中我们使用递归来实现这个问题是很方便的,使用迭代在。为了避免重复遍历结点判断剩余节点个数是否大于等于。
2024-06-05 21:24:30
213
原创 保研面试408复习 8——计算机网络(浏览器http)、离散数学(平面图)、操作系统、数据结构
根据Kuratowski定理,一个图是可平面的当且仅当它不包含可以缩减为。:先到先服务,短作业优先,最高响应比,最高优先级,多级反馈队列,时间轮转。:先到先服务,最短寻道时间优先,扫描算法,电梯算法,循环电梯。是两种特殊的图,它们通常用来作为测试图的平面性的基准。动态数组是一种可以在运行时自动调整大小的数组,通过。银行家算法:这是一个著名的死锁避免算法,通过。(完全二部图,每部分有三个顶点)的子图。该结点的值,右子树的所有结点的值都。:首次适应,最佳适应,最坏适应。非安全状态不一定是死锁状态。
2024-06-05 09:21:00
1098
原创 力扣hot100:24. 两两交换链表中的节点
这就是递归的好处,你定义这个函数是这样一个功能,然后你就可以直接使用已经处理好的子部分了,并保证你的函数实现满足你定义的语义即可。这题使用递归的方法,将前两个结点当做一个整体,递归认为将第三个结点之后的所有结点已经进行了两两交换,然后再连起来就行。如果是递归大佬应该是很容易想到这个题的,因为这题两两组队很容易进行子部分划分。如果直接做的话,用两个结点依次往后执行即可,确保建立正确的连接。
2024-05-30 11:00:00
335
原创 保研面试408复习 7——计算机网络
通过这种方式,DNS系统确保了互联网上的域名可以被解析为具体的IP地址,允许用户通过友好的域名访问网络资源,而不必记住复杂的IP地址。这个过程涉及多个DNS服务器,包括本地DNS服务器、根服务器、顶级域(TLD)服务器和权威DNS服务器。如果本地缓存中没有找到IP地址,主机将向配置的本地DNS服务器(通常是互联网服务提供商ISP提供的DNS服务器)发送DNS查询请求。等这都是顶级域名,它们都有对应的一个顶级域名服务器,来存储它保管的下面的权限域名服务器位置(IP地址)如。的权威DNS服务器发送查询请求。
2024-05-30 06:30:00
667
原创 保研面试408复习 6——计组存储器、数据结构、离散数学、特征值
Kruskal是使用边排序和并查集,边排序相当于时间复杂度约束于边的条数,如果有一亿个图顶点,但是是边很少的稀疏图,那么Kruskal会比prim快,所以Kruskal很适合稀疏图,因为点多边少对他有利。在主成分分析(PCA)中,数据集的主成分是数据协方差矩阵的特征向量,而这些主成分的重要性由其对应的特征值的大小决定。因为磁盘访问开销太大了,我们尽可能不替换它,页表的存在可以使得直接找到磁盘页在内存的位置,因此使用全相联尽量保证替换的次数最少,放置再次访问磁盘。这意味着树大致上是平衡的。
2024-05-29 15:06:05
1010
原创 力扣hot100:23. 合并 K 个升序链表
这题非常容易想到归并排序的思路,俩升序序列合并,可以使用归并的方法。不过这里显然是一个多路归并排序;包含多个子数组的归并算法,这可以让我们拓展归并算法的思路。
2024-05-29 12:45:00
1745
原创 力扣hot100:146. LRU 缓存
我们需要维护一个时间的长短,以便于取出离现在最长的时间,这个时间比较容易实现,我们维护一个time表示当前时间,从0开始,然后在使用的一些关键字里面,当一个关键字使用的时间越小,那么它越久未被使用,我们只需要维护一个关键字使用的最小值就行,并且还需要有更新操作。,因此我们可以只使用一个哈希表,来同时维护这两个信息。来查询的,而查询只需要判断。听说华为实习笔试考了这题。由于结点和值都是通过。
2024-05-27 12:37:08
1117
原创 软件工程随堂笔记
最早提出来的规范化模型文档驱动的,既是优点也是缺点,严格规定必须递交文档。但是代码实现前全是文档,用户和客户不容易查看,不容易满足要求。线性模型默认前提是需求不变,像传统方法学具有顺序性,前一阶段是后一阶段的前提。需求变了整个模型要崩塌。
2024-05-27 04:30:00
422
原创 吉林大学计科21级《软件工程》期末考试真题
RUP定义了初启阶段、精化阶段、构建阶段、移交阶段,每个阶段以达到某个里程碑时结束,其中(B)的里程碑是生命周期架构。D、软件的生产与硬件不同,在它的开发中没有明显的制造过程。软件工程中描述生存周期的瀑布模型一般包括计划、(B)、设计、编码、测试、维护等几个阶段。在软件开发过程中的每个阶段都要进行严格的(D),以尽早发现在软件开发过程中产生的错误。在软件生存期的模型中,(C)适合于大型软件的开发,它吸收了软件工程中“演化”的概念。以下关于软件的特点的描述中,错误的是(C)。当场考完,当场写的,保真。
2024-05-26 20:31:57
1161
原创 保研笔试复习——nju
其中AIFSN(Arbitration Inter-Frame Space Number)是根据数据流的优先级设置的一个因子,时间槽(Slot Time)是传输介质上两次传输之间的时间间隔,SIFS(Short Inter-Frame Space)是最短帧间间隔,用于确认帧和清空帧的快速回复。调用后执行的第一条指令的位置,因为动态链接器首先介入,处理必要的库加载和准备工作,然后将控制权转交给程序本身的入口点。这个过程是必要的,以确保所有的库依赖和符号都正确解析,使程序能够正确运行。这种方法确保了输入值。
2024-05-18 10:00:00
1234
原创 保研面试408复习 5——操作系统(死锁)、计网(TCP和UDP)
死锁是指多个进程因竞争资源而造成的一种僵局(互相等待),若无外力作用,这些进程都将无法向前推进。
2024-05-17 17:17:09
752
转载 力扣:654. 最大二叉树(单调栈)
本质上,我们考虑到,在单调栈中,我们就可以找到所有结点的儿子(或确定所有结点的父亲),因此我们需要思考,是否存在一种方法直接在单调栈运行过程中找到所有儿子?单调栈的方法不容易一次性想到,不过仔细思考我们可以观察到这样一个事实,也是。我们理解了这一个过程,相信读者就更容易思考了。内,选出最大值,递归构建结点即可。下面,我们将使用数字值代表树节点。递归的方法很容易实现,给定函数。
2024-05-17 15:40:01
863
原创 数据结构:二叉树的序列化和反序列化(序列和二叉树结构一一对应)
序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。
2024-05-16 14:02:04
1538
原创 解决谷歌浏览器无法登陆网站的问题,左下角弹出JavaScript(void:0)
关闭之后,再打开GPU加速还是行的(咱也不知道为啥呀)如果还不行,那就关闭GPU加速:关了瞬间就好了。
2024-05-16 13:16:27
342
转载 LeetCode:116.填充每个节点的下一个右侧节点指针
题目:分析题意容易关注到只需要将每层结点连接起来,因此我们只需要把每层结点求出来即可,即使用层次遍历。
2024-05-11 11:00:24
534
原创 英语六级常用词汇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
724
原创 保研面试408复习 2——操作系统、计网
在TCP/IP协议中,IP数据报的语法包括版本号、头部长度、总长度、源IP地址、目标IP地址等。这些都严格定义了数据报的格式,确保接收方能正确解析出所有必要的信息。TCP段也有严格的格式,包括源端口号、目的端口号、序列号、确认号等,都是按照固定的格式排列。语义定义了传输的数据所要表达的意义和完成的功能,包括错误处理机制、控制信息的含义和预期的行为(如何响应接收到的数据)。这包括数据包的构成、各种控制信息的格式、信号的电平等。时序定义了事件发生的顺序,包括数据的发送和接收的顺序、错误控制和流量控制机制。
2024-05-05 21:39:28
1144
1
原创 力扣hot100:199. 二叉树的右视图/437. 路径总和 III(dfs/回溯/树上前缀和/哈希表)
前缀和的方法如果之前接触过应该很容易想到,不过这里需要学习深度优先遍历的方法,更深入理解dfs。我们真的是需要哈希表找到需要的值吗?在这里我们只需要之前有多少个这样的值就行了!这个问题使用dfs可以解决,不过实现起来比较复杂,时间复杂度是。右视图实际上只需要找到,每一层的最右边的那个结点即可。之后很容易想到使用哈希表直接查找使用存在所需要的值。发现使用树上前缀和很容易解决,最坏时间复杂度也是。差点因为是个中等题打退堂鼓。,所以我们先考虑使用前缀和。我们先考虑其他方法。
2024-05-05 18:09:24
1301
原创 保研面试408复习 1——操作系统、计网、计组
中断(Interrupt)和系统调用(System Call)都是操作系统中用于处理任务和管理硬件与应用程序之间交互的机制,但它们的触发方式和目的有所不同。,是一种衡量计算机处理器性能的指标。是平均每条指令的平均时钟周期数。本质上就是将执行速度除以。单位转换成 百万条/秒。1.8(百万条/秒)
2024-05-04 20:43:00
1635
原创 力扣hot100:543. 二叉树的直径/108. 将有序数组转换为二叉搜索树
二叉树的直径 = 二叉树的是指树中任意两个节点之间最长路径的。遇到二叉树的问题很容易去直接用求解的目标去定义递归函数。但是仔细考虑,返回树的直径并不能向上传播。因此我们只需要求高度就行。树求高度实际上是一个树形dp。
2024-05-04 16:24:12
516
储存字长 和 64位机 的关系?
2022-09-11
n是编译期常量吗? 函数中数组大小也一定是编译期常量吗?
2022-09-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人