考研代码简单代码题

23王道数据结构代码题全解(三) 此次更新链表(8/25),计划更新23王道数据结构所有课后代码习题的实现,虽然考试写的一般都是伪代码,但是强迫症的我还是全部实现了一遍,都可以编译运行,包含暴力解和最优解,仓库在这里 https://github.com/mancuoj/wangdao 阅读详情

文章目录

1. 顺序表

1.1 偶数放前

线性表,顺序结构存储,且每个元素为不相等的整数。
设计把所 有奇数移动到所有偶数前边的算法
(要求时间最少,辅助空间最少)。

思路: 双指针

1.2 元素逆置

设计一个高效算法,
将顺序表 L 中所有元素逆置,
要求算法的空间复杂度为 O(1)。

1.3 元素合并

将两个有序表合并为一个新的有序顺序表,并由函数返回结果顺序表。

1.4 删除最小

从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删除元素的 值。空出的位置由最后一个元素填补。

1.5 删除x元素 M

已知长度为 n 的线性表 L 采用顺序存储结构,编写一个时间复杂度为 O(n)、空间 复杂度为 O(1)的算法,该算法删除线性表中所有值为 x 的数据元素。

思路1,用 k 记录顺序表 L 中等于 x 的元素个数,边扫描 L 边统计 k,并将不为 x 的元
素前移 k 位,最后修改 L 的长度。对应的算法如下:

解法 2:用 i 从头开始遍历顺序表 L,k 置初始 0。若 L.data[i]不等于 x,则将其存放 在 L.data[k]中,k 增 1;若 L.data[i]等于 x,则跳过继续判断下一个元素。最后顺序表 长度置为 k。对应算法如下。

1.6 删除x-y间元素

设计一个算法,从一给定的顺序表 L 中删除元素值在 x 到 y(x≤y)之间的所有元素, 要求以较高的效率来实现,空间复杂度为 O(1)。

思路 : 为1.5 派生,唯一不同在于是否删除的判断

1.7 数组移位 M

设将 n(n>1)个整数存放在一维数组 R 中。试着设计一个在时 间复杂度和空间复杂度都尽可能高效的算法,将 R 中保存的序列循环左移 p (0<p<n)个位置,即将 R 中的数据由(x0,x1,…,xn-1 )变换为(xp, xp+1,…,xn-1,x0,x1,…,xp-1)。

eg: R = { 0 1 2 3 4 5 6 } , p =2
out : { 2 3 4 5 6 0 1 }

思路:为了不增加额外空间。
可以 步骤1:反转 reverse(R, 0 ,L-1) =>{ 6 5 4 3 2 1 0 }
步骤2:分别反转 reverse(R, 0 ,L-p-1) ,reverse(R, L-p ,L-1)
=> {2 3 4 5 6 } + {0 1}


2. 链表

2.1 有序链表合并I

将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原 来两个链表的存储空间,不另外占用其他的存储空间。表中不允许有重复的数据。

2.2 有序链表合并II

将两个非递减的有序表合并为一个非递增的有序表。要求结果链表仍然使用 原来两个链表的存储空间,不占用另外的存储空间。表中允许有重复的数据。

2.3 有序链表交集

已知两个链表 A 和 B 分别为两个集合,其元素递增排列。请设计一个算法,
用于求出 A 与 B 的交集,并存放在 A 链表中。

2.4 有序链表差集 M

已知两个链表 A 和 B 分别表示两个集合,其元素递增排列。请设计两个算法 求出两个集合 A 和 B 的差集(即仅由在 A 中出现而不在 B 中出现的元素所构成 的集合),并且以同样的形式存储,同时返回该集合的元素个数。

2.5 单链表 L 中删除一个最小值结点

编写在带头结点的单链表 L 中删除一个最小值结点的高效率算法(假设最 小值结点是唯一的)。

2.6 单链表删除X元素

在带头结点的单链表 L 中,删除所有值为 x 的结点,并释放其空间,假设值 为 x 的结点不唯一,试编写算法实现上述操作。

2.7 单链就地逆置 M

试编写算法将带头结点的单链表就地逆置,所谓“就地”是辅助空间复杂度为 O(1)。

思路:将头结点摘下,然后从第一结点开始,一次插入到头结点的后面(头 插法建立单链表),直到最后一个结点为止,这样就实现了链表的逆置,如下图 所示。
在这里插入图片描述

2.8 奇偶分链

将一个带头结点的单链表 A 分解为两个带头结点的单链表 A 和 B,使得 A 表 中中含有原标中序号为奇数的元素,而 B 表中含有原表中序号为偶数的元素, 且保持其相对顺序不变。

2.9 交替分链

设 C = {a1,b1,a2,b2,…,an,bn}为线性表,采用头结点的 hc 单链表存放, 设计一个就地算法,将其拆分为两个单链表,使得 A = {a1,a2,…,an},B = {bn,…, b2,b1}。

2.10 正负分链

设计算法将一个带头结点的单链表 A 分解为两个具有相同结构的链表 B 和 C,其中 B 表的结点为 A 表中小于零的结点,而 C 表中的结点为 A 表中值大于 零的结点(链表 A 中的元素为非零整数,要求 B、C 表利用 A 表的结点)。

【变式例题】

设有一个带头结点的单链表,设计一个算法:

void split(LinkList *hc, LinkList *&ha, LinkList *&hb, ElmeType x, ElemType x)

将 hc 拆分为两个带头结点的单链表 ha 和 hb,其中 ha 的所有结点值均大于等于 x 且小于等于 y,hb 为其他结点。

2.11 单链最大元素

设计一个算法,通过一趟遍历确定长度为 n 的单链表中值最大的结点,返回 该结点的数据域。

【思路】: 指针 pmax 记录值最大的结点的 位置

2.12 删除mink-maxk间元素

设计一个算法,删除递增有序表中值大于 mink 且小于 maxk(mink 和 maxk 是给定的两个参数,其值可以和表中的元素相同,也可以不同)的所有元素。

2.13 去掉重复元素

在一个递增有序的线性表中,有数值相同的元素存在。若存储方式为单链表,
设计算法去掉数值相同的元素,使表中不再具有重复的元素。

2.14 元素分类

已知由单链表表示的线性表中,含有 3 类字符的数据元素(如:字母字符、数字 字符和其他字符),试编写算法构造 3 个以循环链表表示的线性表,使每个表中只含 同一类的字符,且利用原表中的节点空间作为这三个表的节点空间,头节点可另辟 空间。

【思路】 带头循环链表 可用头插入法

2.15 判断

已知带头节点的循环单链表 L 中至少有两个节点,每个节点的两个字段为 data 和 next,其中 data 的类型为整型。试设计一个算法判断该链表中每个元素的 值是否小于其后续两个节点的值之和。若满足,则返回 true;否则返回 false。

【注意】 带头循环链表 的遍历

//带头循环链表 的遍历
while(p->next->next != L) {

}

2.16 LocateNode 和 动态有序频度

有一个双链表 L,每个节点中除有 prior、data 和 next 三个域外,还有一个 访问频度域 freq,在链表被起用之前,其值均初始化为零。每当进行 LocateNode(L,x)运算时,令元素值为 x 的节点中 freq 域的值加 1,并调整表中节 点的次序,使其按访问频度的递减序排列,以便使频繁访问的节点总是靠近表头。 试写一符合上述要求的 LocateNode 运算的算法。

有复杂度

int {
*L, *pre;
//找到 data //
x)
LocateNode(DLinkList
*p =
p = if(p ==
&&
x
p;
while(p!=NULL
return 0; else
{ //
pre =
if(pre != L)
//频度 freq +1
//pre 为 p 的前驱结点
p->freq++;
更多计算机考研资料,请关注微信公众号:抓码计算机考研
  对应算法如下。
 if(p->next
ElmeType
  DLinkList
L->next,
  p->data!=x)
  p->next;
   NULL)
域值为
 如果没有找到,返回
的结点
  找到这样的结点
 p->prior;
 
{
pre =
//找到 pre 结点
while(pre != L &&
< p->freq) //删除结点 p
pre->freq
 
p->prior->next
pre->prior;
 =
p->next;
  
!=
NULL)
  p->next
p->next->prior
= p->prior;
//将结点 p 插入到 pre 结点之后
 
=
pre->next;
  
if(pre->next
= p; = p;
= pre; }
return 1; }
}

2.17 查找链表中 倒数第 k 个位置上的结点 M

已知一个带有表头结点的单链表,假设该链表只给出了头指针 list。在不改变链表的前提下,请设计一个尽可能高 效的算法,查找链表中 倒数第 k 个位置上的结点( k 为正整数)。若查找成功, 算法输出该结点的 data 域的值,并返回 1;否则,只 返回 0

【算法思想】 双指针
定义指针 p 和 q,初始化指针时均指向单链表的首元结点。首先将 p 沿链表移动 到第 k 个结点,而 q 指针保持不变,这样当 p 移动到第 k+1 个结点时,p 和 q 所 指结点的间隔距离为 k。然后 p 和 q 同时向下移动,当 p 为 NULL 时,q 所指向 的结点就是该链表倒数第 k 个结点。(典中典)

时间上 只用了 n次时间 !!!!

2.18 链表环路判断 M

给定一个链表,判断链表中是否有环。如果有环,返回 1,否则返回 0。
在这里插入图片描述
【算法思想】 (双指针) 对于链表找环路问题,有一个通用的解法——快慢指针(Floyd 判圈法)。

快慢指针(Floyd 判圈法):
快慢指针遍历链表,快指针步距为 2,慢指针步距为 1,如果链表带环,两指针 一定会在环中相遇。

1、判断极端条件,如果链表为空,或者链表只有一个结点,一定不会带环,直 接返回 NULL。

2、创建快慢指针,都初始化指向头结点。因为快指针每次都要步进 2 个单位, 所以在判断其自身有效性的同时还要判断其 next 指针的有效性,在循环条件中将两语句逻辑与并列起来。

初始化慢指针 slow = head,每次向后走一步;
初始化快指针 fast =head->next,每次走两步,每走一步判断一次。 如果存在环, fast 和 slow 必定会相遇。

3. 栈 队列

3.1 回文判断 M

回文是指正读反读均相同的字符序列,如“abba”和“abdba”均是回文, 但“good”不是回文。试写一个算法判断给定字符序列是否是回文。(提示: 将一半字符入栈。)

【算法思想】 将字符串前一半入栈,然后,栈中元素和字符串后一半比较。
即将第一个出 栈元素和后一半串中第一个字符比较,若相等,则再出栈一个元素与后一个 字符比较,依次类推,直至栈空,在这种情况下可判断该字符序列是回文。 如果出栈元素与串中的字符进行比较时出现不等的情况,则可判断该字符序 列不是回文。

3.2 循环队列实现

假设以数组 Q[m]存放循环队列的元素,同时设置一个标志域名 tag,以 tag == 0 和 tag == 1 来区别队头指针(front)和队尾指针(rear)相等时,队列状态为 “空”还是“满”。试编写与此结构相应的插入(EnQueue)和删除(DeQueue) 算法。

【算法思想】
在循环队列中,增设一个 tag 类型的整型变量,进队时置 tag 为 1,出队时置 tag

为 0(因为入队操作可能导致队满,只有出队操作可能会导致队空)。队列 Q 初
试时,置 tag == 0,front == rear == 0。这样队列的 4 要素如下:

3.3 括号匹配

设计一个算法判断输入的表达式中括号是否配对(假设只含有左、右圆括号)

3.4 三种括号的匹配

【课后变式习题】假设表达式中允许包含 3 种括号:圆括号、方括号和大括 号。编写一个算法判断表达式中的括号是否正确匹配。

4. 树 与 二叉树

4.1 二叉树遍历

1 先序 递归遍历 与 非递归遍历

2 中序 递归遍历 与 非递归遍历

3 后序 递归遍历 与 非递归遍历

4 层次遍历算法

PS:
1反向层次遍历、
2求二叉树高度、
3求二叉树宽度、
4判断完全二叉树。

4.2 二叉树的自下而上、从右到左的层次遍历算法。 M

二叉树的自下而上、从右到左的层次遍历算法。

【思路】 需要 队列
1把根结点入队;
2把一个元素出队列,遍历这个元素;
3依次把这个元素的左孩子、右孩子入队列;
4若队列不空,则调到2,否则结束。

4.3 二叉树高度

设二叉树采用二叉链表的存储结构,试着编写非递归算法二叉树的最大 高度。

4.4 二叉树宽度

计算二叉树的最大宽度(二叉树的最大宽度是指二叉树所有层中结点个 数的最大值)

4.5 判断完全二叉树

二叉树按二叉链表形式存储,写一个判别二叉树是否是完全 二叉树的算法。

【算法思想】根据完全二叉树的定义,具有 n 个结点的完全二叉树与满二叉树中 编号 1~n 的结点一一对应。(注:空树也是完全二叉树)

层次遍历 将所有结点加入队列(包含空结点)。
遇到空结点时,查看其后是否有非空结点。若有,则二叉树不是完全二叉树。


(用 二叉树的递归算法设计策略 )

4.6 计算节点数

试设计一个算法,计算一棵给定二叉 树的所有节点数。

4.7 计算叶子数

假设二叉树采用二叉链存储结构存储,设计一个算法计算一棵给定二叉 树的所有叶子节点个数。

4.8 双分支节点数

假设二叉树采用二叉链存储结构存储,设计一个算法计算一棵给定二叉树的 所有双分支节点。

4.9 寻找最小节点

假设二叉树采用二叉链存储结构存储,设计一个算法求其中最小值的节点值。

4.10 所有节点和

假设二叉树采用二叉链存储结构存储,所有节点的值为正整数,设计一 个算法求所有节点值之和。

4.11 x节点个数

假设二叉树采用二叉链存储结构存储,设计一个算法求其中节点值为 x 的节点个数

4.12 递归 高度

假设二叉树采用二叉链表存储结构,设计一个递归算法求二叉树的高度

4.13 求双亲节点

二叉链存储结构,设计一个算法
void findparent(BTNode*b,ElemType x,BTNode *&p)
求指定值为 x 的节点的双亲 节点 p。

【变式训练】

设二叉树 T 采用二叉链表存储结构,根结点用 t 指示,设计一 个算法,求指针 p 所指结点的双亲结点。

【变式训练】

假设二叉树采用二叉链存储结构,设计一个算法输出值为 x
的结点的所有祖先。

4.14 二叉树左右交换 M

假设二叉树采用二叉链存储结构,设计一个算法把树 b 的左、右子树进行交换。要求算法的空间复杂度为 O(1)。

【算法思想】本题直接交换二叉树 b 的左、右子树,其递归模型如下(基于
后序遍历算法)。

【相似二叉树】

假设二叉树采用二叉链存储结构,设计一个算法判断两棵二 叉树是否相似。所谓二叉树 bl 和 b2 相似指的是 bl 和 b2 都是空的二叉树; 或者 bl 和 b2 的根结点是相似的,以及 b1 的左子树和 b2 的左子树是相似的, 并且 bl 的右子树与 b2 的右子树是相似的。

4.15 X结点 层号

假设二叉树采用链式存储结构进行存储,设计一个算法,求二叉树 b 中值为 x 的结点层号

4.16 先序的 第 i 个元素

假设二叉树采用二叉链存储结构存储,设计一个算法,求先序遍历序列中第k(1≤k≤二叉树中节点个数)个节点的值。

ps : 也可以非递归,用辅助栈

4.17 中序的 第 i 个元素

假设二叉树采用二叉链存储结构存储,设计一个算法,求中序遍历序列中第 k(1≤k≤二叉树中节点个数)个节点的值。

4.18 后序的 第 i 个元素

假设二叉树采用二叉链存储结构存储,设计一个算法,求后序遍历序列中第 k(1≤k≤二叉树中节点个数)个节点的值。

4. 19 带权路径长度

二叉树的带权路径长度(WPL)是二叉树中所有结点 的带权路径长度之和。给定一棵二叉树 T,采用二叉链表存储,结点结构为

left | Weight | right

其中叶结点的 weight 域保存该结点的非负权值。设 root 为指向 T 的根结点的指 针,请设计求 T 的 WPL 的算法,要求“
(1)给出算法的基本设计思想。
(2)适用 C 或 C++语言,给出二叉树结点的数据类型定义 (3)根据设计思想,采用 C 或 C++语言描述算法,关键之初给出注释。

4.20 表达式树转换中缀表达式

设计一个算法,将给定的表达式树(二叉树)转换为 等价的中缀表达式(通过括号反映操作符的计算次序)并输出。例如,当下列的 两棵表达式树作为算法的输入时:

思路: 中顺便利基础上 加上括号

5. 图

  1. 设计一个算法,判断一个无向图 G 是否为一棵数。若是一棵树,则算法返回 true,否则返回 false.
  2. 写出图的深度优先搜索 DFS 的非递归算法(图采用邻接表存储形式)。
  3. 分别采用基于深度优先遍历和广度优先遍历算法判别以邻接表方式存储的有 向图中是否存在有顶点 Vi 到顶点 Vj 的路径(i≠j)。
  4. 假设图 G 采用邻接表存储,设计一个算法,求不带权无向连通图 G 中从顶 到 u 到顶点 v 的一条最短路径。
  5. 设计一个算法,求不带权无向连通图 G 中距离顶点 v 最远的一个顶点(所谓
    最远就是到大 v 的路径长度最大)
  6. 假设图采用邻接表存储,分别写出基于 DFS 和 BPS 遍历的算法来判别顶点 i 和顶点 j (i≠j)之间是否有路径。
  7. 假设图 G 采用邻接表存储,设计一个算法,判断无向图 G 是否连通。若连通
    则返回 1;否则返回 0。
  8. 假设图 G 采用邻接表存储,设计一个算法,判断无向图 G 中任意两点之

6. 查找

6.1 折半查找非递归算法(二分查找)

6.2 折半查找递归算法

6.3 判断二叉排序树的

思路1 定义; 左子树关键字比根结点关键字 小,右子树的关键字比根结点的关键字大,一旦有不满足条件则可判断不是二叉 排序树。
思路2 中序遍历 前小于后

6.4 排序树数据值≥x

请写出递归算法,从小到大输出二叉排序树中所有 数据值≥x 的结点的数据。要求先找到第一个满足条件的结点后,再依次输出其他 满足条件的结点。

6.5

已知二叉树 T 的结点形式为(llink, data, count, rlink),在树中查找值为 X 的结 点,若找到,则记数(count )加 1;否则,作为一个新结点插人树中,插入后仍为二叉 排序树,写出其非递归算法。

6.6 平衡判断

利用二叉树遍历的思想设计一个判断二叉树是否为平衡二叉树的算法。

6.7 平衡因子

设计一个算法,计算一棵 AVL 树中所有节点的 bf(平衡因子)值

6.8 知平衡因子 求高度

假设一棵平衡二叉树的每个结点都表明了平衡因子 b,试设计一个算法,求平衡二叉树的高度。

8.9 折半查找(page78)

线性表(a1,a2,a3,…,an)中元素递增有序且按照顺序存储于计算机内。要求设 计一个算法完成:
(1)用最少的时间在表中查找数值为 x 的元素。
(2)若查找到将其与后继元素位置交换。
(3)若找不到将其插入表中并使表中元素仍然递增有序。


7. 排序

7.1 快排 M

7.2 快排应用 M

编写算法,对 n 个关键字取整数值的记录序列进行整理, 以使得所有关键字为负值的关键字排列在关键字为非负值的记录之前,
要求:
(1)采用顺序存储结构,至多使用一个记录的辅助存储空间
(2)算法的时间复杂度为 O(n)

【思路】
此题目借助快速排序中子表划分的算法思想对表中的数据进行划分。附设两个指 针 low 和 high,初始时分别指向表的上界和下界。

7.3【变式例题】

设有一组初始记录关键字序列(K1,K2,…,Kn),
要求设计一个算法能够在 O(n)的时间复杂度内将线性表划分成两部分,其中左半部分的每个关键字均小于 Ki,右半部分的每个关键字均大于等于 Ki。

《数据结构(c语言版)习题集》算法设计题答案 说明: 1. 本文是对严蔚敏《数据结构(c语言版)习题集》一书中所有算法设计题目的解决方案;2. 本解答中的所有算法均采用类c语言描述,设计原则为面向交流、面向阅读;3. 本解答原则上只给出源代码以及必要的注释,对于一些难度较高或思路特殊的题目将给出简要的分析说明,对于作者无法解决的题目将给出必要的讨论.目前尚未解决的题目有: 5.20, 10.40;4. 请读者在自己已经解决了某个题目或进行了充分的思考之后,再参考本解答,以保证复习效果;5. 由于作者水平所限,本解答中一定存在不少这样或者那样的错误和不足,希望读者们在阅读中多动脑、勤思考,争取发现和纠正这些错误,写出更好的算法来. 立即下载

相关推荐

【软件使用】Calibre部分提参的实战技巧与常见问题解析

本文详细解析了Calibre部分提参(Partial PEX)的实战技巧,重点介绍了如何利用HCELL与XCELL文件高效排除已知模块,实现精准的寄生参数提取,从而快速定位后仿真中的时序与信号完整性问题。文章涵盖了从图形界面到命令行的完整操作流程,并提供了常见问题(如时钟失真、模块“消失”)的深度Debug指南与最佳实践,助力芯片设计工程师提升验证效率。

yhn456789的博客 1031

《数据结构》上机实验(第二章)——线性表 Ⅲ

1. L1=(x1,x2,…,xn),L2=(y1,y2,...,yn)L1=(x_1,x_2,…,x_n),L2=(y_1,y_2,...,y_n)L1=(x1​,x2​,…,xn​),L2=(y1​,y2​,...,yn​),它们是两个线性表,采用带头结点的单链表存储,合并L1、L2,结果放在线性表L3中。 要求如下: L3=(x1,y1,x2,y2,...,xm,ym,xm+1,...,xn)                    m≤nL3=(x_1,y_1,x_2,y_2,...,x_m,y_m,

Miss Z的博客 2351

【论文泛读|附源码】如何进行动力学重构? 神经网络自动编码器结合SINDy发现数据背后蕴含的方程

这一篇文章叫做 **数据驱动**的**坐标发现与方程发现算法**。想回答的问题很简单,就是根据数据写方程。 想想牛顿的处境,如何根据各种不同物体下落的数据,写出万有引力的数学公式的。这篇文章就是来做这件事的。当然,这篇论文并没有从牛顿视角,完全去思考牛顿所想。而是利用现有的**深度学习技术** 和 **动力学重构的方法** 。提出了一种框架,基于现有的计算机技术,去发现物质运动背后的物理规律。 这里直接给出这篇方法的核心思路图,我们后面会逐个讲解。

qq5q13638的博客 2460

设计一个算法,通过一趟遍历确定长度为n的单链表中值最大的结点。

#include <iostream> using namespace std; typedef int ElemType; typedef struct LNode { ElemType data; //结点的数据域 struct LNode *next; //结点的指针域 }LNode,*LinkList; //LinkList为...

abtgu的博客 1万+

UE5网络模块实战:属性复制、RPC与联机开发踩坑指南

多人联机开发中,网络同步是核心难题。UE5网络模块以服务器权威为基础,通过Actor复制、RPC和所有权机制实现多端状态一致。理解属性复制与OnRep回调、区分Server/Client/Multicast RPC的适用场景,是构建稳定联机架构的关键。本文结合数字孪生与多端协作场景,探讨如何将渲染与逻辑分离,并针对打包后网络失效、端口防火墙、崩溃排查等工程实践问题给出解决方案。通过蓝图接口解耦表现层,利用C++创建StaticMesh组件实现服务器逻辑与客户端表现分离,同时注意专用服务器不加载渲染依赖(如D

weixin_29010003的博客 274

画了多年板子才搞懂:Allegro内电层负片连接,Thermal Relief和Anti-Pad避坑全解析

本文深入解析Allegro内电层设计中Thermal Relief与Anti-Pad的关键技术要点,帮助工程师避免常见设计陷阱。通过六层板实战案例,详细阐述负片连接逻辑、热风焊盘参数设计及隔离盘优化策略,提升PCB设计的可靠性与EMI性能。

weixin_28731223的博客 267

数据结构-第二章线性表-算法设计题6

6.设计一个算法,通过一趟遍历确定长度为n的单链表中值最大的结点。

Xiao_Ya__的博客 2885

手把手教你学Simulink——基于Simulink的电压型 vs 电流型整流器性能对比

摘要:本文基于Simulink平台对比分析了电压型整流器(VSR)和电流型整流器(CSR)的性能差异。VSR采用电容滤波,具有高功率因数(PF>0.99)、低输入电流THD(<3%)等优势,但动态响应较慢;CSR采用电感滤波,动态响应快(<0.05s),但THD较高(5%~8%)。研究建立了统一测试平台,详细对比了两者在稳态性能、动态响应、效率等方面的差异,并给出了控制算法实现和参数优化建议。通过量化分析,为电力电子工程师提供了拓扑选型依据,可根据恒压/恒流需求选择最优方案,有效缩短开发周

MHD0815的博客 175

数据结构(顺序表,单链表的经典算法题01)

数据结构(顺序表,单链表的经典算法题01)

weixin_46625488的博客 4689

基于半经验模型的熔断器燃弧过程计算与分析

本文针对1200V/1250A熔断器建立电弧燃烧半经验模型,通过ANSYS计算弧前时间,结合熔体烧蚀、石英砂烧蚀等物理过程简化建模。模型引入电导率随温度变化函数,利用Matlab拟合实验数据确定参数。分析表明:熔体宽度和节距增加会提高弧压峰值并缩短过零时间;总长固定时,断口数和节距影响较小。弧压峰值需控制在额定电压3倍内,过零时间需满足安全裕度。通过Python代码复现了电弧电导率模型、能量平衡方程及弧压计算,验证了熔体结构尺寸对电弧特性的影响规律。

huanghm88的专栏 262

AIGC游戏测试自动化:AI如何提升游戏QA效率

随着游戏产业的蓬勃发展,游戏的复杂度和规模不断增加,传统的游戏测试方式面临着巨大的挑战。本文章的目的在于深入探讨AIGC技术在游戏测试自动化中的应用,分析AI如何提升游戏QA的效率。范围涵盖了从核心概念到实际应用的各个方面,包括算法原理、数学模型、项目实战案例以及未来发展趋势等。本文将按照以下结构进行阐述:首先介绍核心概念与联系,明确AIGC和游戏测试自动化的相关概念和关系;接着讲解核心算法原理和具体操作步骤,通过Python代码进行详细说明;然后介绍数学模型和公式,并举例说明;

AI 原生应用开发的博客 1358

数据结构 实验二 单链表(带头结点)

思路:单链表的每个结点都有数据域data和指针域next;

m0_72619231的博客 848

层层剖析,让你彻底搞懂Self-Attention、MultiHead-Attention和Masked-Attention的机制和原理

本文内容 本文基于李宏毅老师对 Self-Attention 的讲解,进行理解和补充,并结合Pytorch代码,最终目的是使得自己和各位读者更好的理解Self-Attention 李宏毅Self-Attention链接: https://www.youtube.com/watch?v=hYdO9CscNes PPT链接见视频下方 通过本文的阅读,你可以获得以下知识: 什么是Self-Attention,为什么要用Self-Attention? Self-Attention是如何做的? Self-Atten

iioSnail的博客 2万+

王道2026考研数据结构关于“链表”代码题方法心得总结

总的来说,王道链表的简单一点的代码题就是对链表基础操作(增删改查,以及头插法尾插法)的运用,需要我们熟悉增删改查的代码的书写,难一点的代码题就需要我们会一些技巧性的基本操作的运用,掌握好这几种技巧性的基本操作,这一章节的代码题就可以很轻松的解决,哪些带技巧性的基本操作呢?:先通过快慢指针找中间节点,再逆置后半链表,最后双指针同步遍历计算对称和,组合了 “找中间节点” 和 “链表逆置” 两项技巧。:先找中间节点,逆置后半链表,再交替合并前后部分,组合了 “找中间节点” 和 “链表逆置” 技巧,实现重排。

Chen769840066的博客 776

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

系统学习C语言的第二天

虽然专业也是计算机类专业,但是即将毕业浏览工作岗位的需求时发现自己就是十几年应试教育的废物,考研结束休息十天左右后,在B站找了相关C语言基础课程开始重新学基础知识,基础知识不难,每天写一点简单的代码,从逻辑上开始重塑,很简单的一些代码题目没有经过借鉴自己想出来后收获比在校上课的收获还多一点...绷不住了。昨天写了一点加法代码和简单的三个数比大小的代码(附上比大小的三个数的代码留作纪念啦~)每天写点东西吧,希望在一月份能够完成自己心中的小目标!

m0_70617559的博客 320

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

【C语言】考研复试上机代码题(基础篇)

2025计算机考研复试机试,真题总结,难度解析,押题预测!

Edison's 小宇宙 4万+

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

考研数据结构——顺序表代码题

当计数器为零时,选择当前元素作为新的候选主元素,并将计数器重置为1。第一篇扫描中可能会出现误判,可能导致误判的情况主要发生在第一遍扫描中选择候选主元素的逻辑上。:因为数组是升序的,我们可以通过移动指向最小值的指针,使其增大,从而可能减小与其他两个值的差距。如果数组中根本就没有主元素,但由于计数器的逻辑,可能在最后返回一个看似有效的候选者。最小的那个,我们可以利用数组已按升序排列的特性,设计一个高效的算法。:遍历数组,统计候选主元素出现的次数,检查其是否满足主元素的条件

rm -rf/坏习惯 1706

计算机考研数据结构代码题总结--Day01

计算机考研数据结构代码题总结 链表 题目1 在带头节点的单链表L中,删除所有值为X的结点,并释放其空间,假设值为X的节点不唯一,试编写算法实现。 .算法思路 1、图解 . 2、图解含义描述 实现带头节点的单链表的删除指定值的操作。 首先需要定义三个指针,其中pre指向的是头节点,p初始化指向为L头节点的下一个节点,q作为操作指针。如图所示 算法的思想便是对单链表进行遍历 遍历过程中对p指针的数据域进行比对 相等的数据域与X相等,那么便要进行删除操作。 关键操作 1、. 删除操作首先需要将q操作指针指向p

brotherand的博客 1万+

408考研数据结构代码题终极攻略:从理论到实战的完整指南

计算机考研408专业课中的数据结构代码题是让无数考生头疼的难关,但也是拉开分数的关键所在。通过系统化的方法,你可以将这些看似复杂的算法问题转化为可掌握的模式。本指南将为你揭示408数据结构代码题的备考秘诀,结合cs-408项目中的丰富资源,帮助你快速掌握核心算法,提升解题能力。 ## 🔍 为什么408数据结构代码题如此重要? 在计算机考研408专业课中,数据结构代码题通常占据15-25分的分

gitblog_00681的博客 683

Ceph Cephadm 兼容性与稳定性指南:Podman 版本匹配、容器引擎选择与故障暂停机制

本文围绕 Ceph 官方文档中的 [compatibility.rst](https://link.gitcode.com/i/aa93bc982cbbae9b1e9c684e5959e974) 展开,系统讲解 cephadm 与容器引擎(Podman / Docker)的版本兼容矩阵、不同 Ceph 版本对 Podman 的硬性要求,以及 cephadm 当前仍在演进中的功能边界与稳定性保障机制

gitblog_00536的博客 1075

【23考研】408代码题参考模板——顺序表

标红色的为必须掌握有多个模板的只要掌握一种即可。

无 7136

【23考研】408代码题参考模板——链表

单链表标红色的为必须掌握有多个模板的只要掌握一种即可。单链表单链表结点结构体其中数据域data的类型可以根据需要修改成其他的。单链表中间插入结点。

无 5212

考研之数据结构常见代码题01

一、线性表 1.在一个递增有序的顺序表中插入元素Y,得到的顺序表仍然有序。 该算法的思想主要分有三步:找到插入位置、插入、整个顺序表的长度加一。 //find方法是用来寻找所插入元素的合适位置 int find(Sqlist L,int Y){ for(int i=0;i<L.length;i++){ //如果Y<L.data[i]则证明已经找到合适位置,然后跳出循环 if(Y<L.data[i]){

m0_46389413的博客 3461

408考研——顺序表代码题常见套路总结

为了防止有人没有学过C++,这里给出一个在定义结构体变量上的不同点:// 定义结构体int x;int y;// 在 C 中,要这样声明变量// 必须带 'struct' 关键字// 为了避免每次都写 'struct',常见的做法是使用 typedef 为其创建一个别名// 为 'struct Point' 创建别名 'Point'// 现在可以像普通类型一样使用了Point p2;// 更常见的做法是直接在定义时 typedefint x;int y;} Point;

软工科班,擅长Matlab、C++、微信小程序开发 1463

考研代码题

依次枚举每个子数组的起点,从起点向后累加,直到子数组的长度和大于等于k,然后记录最短的满足条件的子数组长度。如果没有找到任何满足条件的子数组就返回。

m0_73997331的博客 280

手把手教你考研《数据结构》代码题

手把手教你写考研数据结构代码题 计算机考研,一旦达到了后半程,那么数据结构的代码题,就会成为很多学生的拦路虎,让很多学生都痛苦不堪,为了帮助大家更好的学习代码题,所以整理了考研数据结构一些必考的代码题的讲解,希望可以帮助到你! 有问题随时来问我:B站/微信公众号:计算机考研大师兄 欢迎大家一起来讨论22计算机考研! 加油,冲! ...

m0_59990639的博客 5181
上一篇: Java的一次GUI考试
Reflection_
博客等级 码龄10年 18粉丝 34原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值