微信小程序-安装-创建项目-基础文件
2024-05-24 02:26:08
179
目录题目描述解题思路宏定义顺序表定义实现函数测试代码测试结果给定三个序列A、B、C,长度均为n,且均为无重复元素的递增序列,请设计一个时间上尽可能高效的算法,逐行输出同时存在于这三个序列中的所有元素。例如,数组A为{1,2,3},数组B为{2,3,4},数组C为{-1,0,2},则输出2。来源:王道p19.9使用三个下标变量从小到大遍历数组。当三个下标变量指向的元素相等时,输出并向前推进指针,否则仅移动小于最大元素的下标变量,知道某个下标变量移出数组范围,即可停止。实现函数测试代码
2024-05-21 00:35:02
35
fopen()、fwrite()、fprintf()、fflush()、fclose()、fseek()、fread()、fscanf()、fputc()、fputs()、fgetc()、fgets()、feof()。
2023-11-28 16:41:50
1876
字符常量和字符串常量的区别。
2023-11-20 19:52:22
95
试设计一个算法,判断一个数据序列是否构成一个小跟堆。
2023-11-20 19:33:59
55
内部函数和外部函数的区别
2023-11-19 17:03:29
259
编写一个算法,在基于单链表表示的待排序关键字序列上进行简单选择排序。
2023-11-19 16:21:57
37
字符指针变量和字符数组的区别
2023-11-18 20:29:26
34
得到一个序列中第k个最小元素之前的部分排序序列。
2023-11-18 20:04:36
32
符号常量和常变量的区别
2023-11-17 16:45:31
63
已知由n(n>=2)个正整数构成的集合A={ak|0
2023-11-17 16:29:18
31
荷兰国旗问题:设有一个仅由红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
2023-11-17 16:22:21
30
试编写一个算法,使之能够在数组L[1...n]中找出第k小的元素(即从小到大排序后处于第k个位置的元素)。
2023-11-17 16:06:05
38
试重新编写快速排序算法,使每次选取的枢轴值都是随机地从当前子表中选择的。
2023-11-17 15:56:41
32
已知线性表按顺序存储,且每个元素都是不相同的整型元素,设计把所有奇数移动到所有偶数前边。
2023-11-17 15:47:48
36
变量的命名规则、类型、存储类别
2023-11-16 17:04:04
83
编写双向冒泡排序算法,在正反两个方向交替进行扫描,即第一趟把关键字最大的元素放在序列最后面,第二趟把关键字最小的元素放在序列最前面,如此反复进行。
2023-11-16 15:57:37
33
分别利用栈和队列实现快速排序的非递归算法。
2023-11-16 15:50:33
35
占位,待更新。
2023-11-15 13:25:12
25
设计一个算法,从大到小输出二叉排序树中所有不小于k的关键字。
2023-11-15 13:24:37
29
设计一个算法,求出给定排序二叉树中最小和最大的关键字。
2023-11-15 13:16:30
29
利用二叉树遍历的思想编写一个判断二叉树是否是平衡二叉树的算法。
2023-11-15 13:12:27
28
设计一个算法,求出指定结点在给定二叉排序树中的层次。
2023-11-15 12:58:12
27
试编写一个算法,判断给定的二叉树是否是二叉排序树。
2023-11-15 11:51:59
28
占位,待更新。
2023-11-14 22:02:32
25
写出折半查找的递归算法,初始调用时,low为1,high为L.lehgth。
2023-11-14 22:02:03
28
while和do while的区别
2023-11-14 16:55:08
1461
利用DFS实现有向无环图拓扑排序。
2023-11-14 16:06:20
94
假设图用邻接表表示,设计一个算法,输出从顶点vi到顶点vj的所有简单路径。
2023-11-14 15:38:09
32
分别采用基于深度优先遍历和广度优先遍历算法判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i!=j)。注意,算法中涉及的图的基本操作必须在此存储结构上实现。
2023-11-14 15:16:28
1778
写出图的深度优先搜索DFS算法的非递归算法(图采用邻接表形式)。
2023-11-13 17:17:01
45
试设计一个算法,判断一个无向图G是否为一棵树。若是一棵树,则返回1,否则返回0。
2023-11-13 16:33:50
43
占位,待更新。
2023-11-13 16:13:08
27
写出从图的邻接表表示转换成邻接矩阵表示的算法。
2023-11-13 16:12:11
46
已知一棵树的层次序列以及每个结点的度,编写算法构造此树的孩子兄弟链表。
2023-11-12 11:46:59
168
以孩子兄弟链表为存储结构,请设计递归算法求树的深度。
2023-11-12 11:27:22
22
编程求以孩子兄弟表示法存储的森林的叶节点数。
2023-11-12 11:12:57
28
给一个二叉树序列数组,判断此二叉树是否是二叉排序树。
2023-11-11 16:23:44
55
占位,待更新。
2023-11-11 16:05:09
185
计算二叉树的带权路径长度。
2023-11-11 16:02:08
150