技术栈
考研
立志成为大牛的小牛
3 天前
数据结构
·
笔记
·
程序人生
·
考研
·
算法
数据结构——五十二、散列函数的构造(王道408)
本文总结了设计散列函数的注意事项和常用方法。设计散列函数时需注意:定义域覆盖所有关键字、值域不越界、减少冲突、计算简单。主要方法包括:除留余数法(取不大于表长的最大质数)、直接定址法(适用于连续关键字)、数字分析法(选取分布均匀的数码位)、平方取中法(取平方值的中间位)。其中重点阐述了除留余数法对质数取余可减少冲突的原因,并通过具体示例说明了各方法的适用场景和实现要点。这些方法可根据关键字特性选择使用,以达到均匀分布和高效存储的目的。
立志成为大牛的小牛
4 天前
数据结构
·
学习
·
程序人生
·
考研
·
算法
数据结构——四十四、平衡二叉树的删除操作(王道408)
平衡二叉树的删除操作需要确保删除后仍保持二叉排序树特性和平衡性。删除步骤包括:1)按二叉排序树规则删除节点;2)向上查找最小不平衡子树;3)确定最高儿子和孙子;4)根据孙子位置(LL/RR/LR/RL)进行相应旋转调整。删除后若不平衡向上传导,需继续调整。文中通过删除55和32两个实例,分别展示了仅调整儿子节点和需要调整孙子节点的两种情况,并说明旋转后可能出现的不平衡传导现象。关键点在于通过旋转操作恢复平衡,同时保持二叉排序树的有序性。
立志成为大牛的小牛
4 天前
数据结构
·
学习
·
程序人生
·
考研
·
算法
数据结构——四十九、B树的删除与插入
B树插入操作的核心是保持节点关键字数量的平衡。当插入导致节点关键字超过上限时,会进行分裂:中间关键字提升到父节点,左右部分形成新节点。若父节点也超限,则继续向上分裂,可能导致树高增加。以5阶B树为例,演示了从初始插入到节点分裂的全过程,包括如何确定插入位置、处理节点分裂以及关键字提升等关键步骤。所有插入操作都在最底层终端节点进行,确保B树特性得以维持。
荒原之梦网
5 天前
考研
·
考研数学
·
荒原之梦考研数学
27考研数学听谁的课比较好?
刚开始准备考研的时候,建议多找几位不同老师的课程听一听,感受一下上课的风格是不是与自己的需求相匹配。在整个备考期间,我的建议是,选定了一位老师,就系统性的听他的课程,但是,在这个过程中也不是不可以用一些其他老师的资料,这样才能够更好的匹配自己的学习备考需求,降低备考的难度。
曦月逸霜
5 天前
考研
湖科大计网好题——OSPF&RIP协议
一共为3次 首先对于RIP来说 我们认为好的路由是跳数比较少的路由对吧 那么显然我们应该从H3所在网络——>R4——>R1——>H4所在网络
立志成为大牛的小牛
7 天前
数据结构
·
笔记
·
b树
·
学习
·
考研
·
算法
数据结构——四十八、B树(王道408)
咋知道这个AI生成坏了,没法用,那简单概括一下,就是B树的定义和性质为什么规定除了根结点之外,因为假设整个树只有一个元素,那么其根结点就只能有两个分叉
烧冻鸡翅QAQ
8 天前
数据结构
·
笔记
·
考研
考研408笔记——数据结构
我们都知道,归并排序是将若干个有序的子数组合并成一个更大的有序数组。那现在问题就来了,我一般手里拿到的往往是一大坨乱序的数据,我现在要对它进行归并,那归并需要的那些有序的子数组是怎么得到的呢?(初始归并段是如何获得的?)
YangYang9YangYan
8 天前
大数据
·
考研
大专生考研深度解析与科学备考指南
根据教育部最新规定,大专生考研需满足以下条件:第一阶段:基础准备期(毕业第1年)时间安排:每日2-3小时
Shang18098935726
10 天前
人工智能
·
考研
·
信息与通信
·
信号处理
·
thc63lvd1027d
·
thc63lvd1027
THC63LVD1027D一款10位双链路LVDS信号中继器芯片,支持WUXGA分辨率视频数据传输THC63LVD1027支持30位数据通道方案
THC63LVD1027D 是一款由 THine Electronics 公司生产的 10 位双链路 LVDS 信号中继器芯片,主要用于视频信号处理和数据传输应用。(低压差分信号)中继器旨在支持主机与平板显示器之间高达WUXGA分辨率的像素数据传输。接收双链路LVDS数据流,并通过各种线速率转换模式(双链路输入/双链路输出、单链路输入/双链路输出以及双链路输入/单链路输出)传输LVDS数据。
元亓亓亓
10 天前
考研
·
408
·
组成原理
·
门电路
·
alu
考研408--组成原理--day3--数字电路(补)&加减乘除
(以下内容全部来自上述课程)用乘法理解:00=0、01=0、10=0、11=1 符号标志:竖线+圆弧用加法理解:0+0=0、1+0=1、0+1=1、1+1=2(二进制,表示正确,所以用1表示) 符号标志:三角形
蒙奇D索大
11 天前
经验分享
·
笔记
·
计算机网络
·
考研
·
改行学it
【计算机网络】考研408 | 数据链路层的“安全卫士”:探秘检错编码之奇偶校验码
大家好,很高兴又和大家见面啦!!!在上一篇内容中我们介绍了数据链路层的第一个功能——封装成帧。数据链路层可以通过4种方式实现组帧:
元亓亓亓
11 天前
数据结构
·
考研
·
顺序表
·
408
考研408--数据结构--day2--顺序表及其增删改查
(以下内容全部来自上述课程)typedef struct:定义结构体。 顺序表:就相当于学号,每个人的学号都是有顺序的,2号之前是1号,2号之后是3号。 sizeof:获取数据元素大小。
元亓亓亓
12 天前
计算机网络
·
考研
·
数据链路层
考研408--计算机网络--day4--组帧&差错控制&可靠传输
(以下内容全部来自上述课程)物理层:比特传输 -->物理链路 数据链路层:封装成帧(就相当于你买完东西给你个袋子装东西) -->逻辑链路
aitoolhub
12 天前
c语言
·
人工智能
·
考研
·
aigc
考研论文引用格式 AI 校验实操:工具合集 + 技术原理
考研论文引用格式校验的核心难点集中在三个技术层面。首先是标准规则的复杂性,GB/T 7714-2015 涵盖十五种以上文献类型,仅作者姓名标注、卷期号呈现、出版信息排列就有二十余项细分规则,不同类型文献的字段要求存在显著差异。
南风微微吹
12 天前
考研
·
pdf
【管综】考研199管理类联考真题试卷及答案解析PDF电子版(2009-2025年)
2026年全国硕士研究生招生考试即于12月20日至21日举行。今天给大家整理了最新的2009-2025年考研管理类联考综合能力考试(199)历年真题及答案解析,PDF高清电子版,可下载打印。
立志成为大牛的小牛
13 天前
数据结构
·
学习
·
程序人生
·
考研
·
算法
数据结构——四十一、分块查找(索引顺序查找)(王道408)
分块查找算法是一种结合顺序查找和索引查找的搜索方法。其核心思想是将无序元素分成若干有序块,建立索引表存储各块最大值和区间范围。查找时先通过顺序或折半方式定位索引块,再在该块内进行顺序查找。算法特点包括块内无序、块间有序。查找效率分析表明,当块数为√n时,顺序查找索引表可获得最优ASL(√n+1),而折半查找索引表则使ASL为⌈log₂(b+1)⌉+(s+1)/2。对于动态查找表,采用链式存储能有效提升插入/删除效率。该算法在特定数据分布下能显著提高查找性能。
蒙奇D索大
13 天前
网络
·
笔记
·
学习
·
计算机网络
·
考研
【计算机网络】[特殊字符] 408高频考点 | 数据链路层组帧:从字符计数到违规编码,一文学透四大实现方法
大家好,很高兴又和大家见面啦!!!在上一篇内容中,我们初步探索了数据链路层的基本功能和核心作用。数据链路层作为网络体系结构中的关键一环,不仅负责将物理层提供的原始比特流组织成有意义的传输单元,还要确保数据在相邻节点间高效、可靠地传输。
蒙奇D索大
13 天前
笔记
·
考研
·
算法
·
改行学it
【算法】 递归实战应用:从暴力迭代到快速幂的优化之路
大家好,很高兴又和大家见面啦!!!在上一篇内容中,我们通过经典的汉诺塔问题深入探讨了递归算法的核心思想。汉诺塔问题完美展示了如何将复杂问题分解为相似的子问题,通过递归调用优雅解决。这种"分而治之"的思维不仅是理解递归的关键,更是算法设计的精髓所在。
_fairyland
13 天前
数据结构
·
考研
·
算法
·
leetcode
数据结构 力扣 练习
课程表 课程表II
立志成为大牛的小牛
14 天前
数据结构
·
笔记
·
程序人生
·
考研
·
算法
数据结构——四十二、二叉排序树(王道408)
本文介绍了二叉排序树(BST)的定义、查找、插入、构造和删除操作。二叉排序树是一种左子树结点值小于根结点值,右子树结点值大于根结点值的特殊二叉树,其中序遍历可得到递增序列。查找操作通过比较关键字值在左右子树中递归搜索。插入操作根据关键字大小决定插入位置。构造BST即不断插入新结点的过程。删除操作需分三种情况处理:删除叶子结点、仅有一棵子树的结点或两棵子树的结点。对于同时有左右子树的结点,可采用直接后继代替法处理。文章通过图示和代码示例详细说明了各操作的实现过程和应用场景。