2203_75646004的博客

原创 两数相加

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]你可以假设除了数字 0 之外，这两个数都不会以 0 开头。输入：l1 = [2,4,3], l2 = [5,6,4]每个链表中的节点数在范围 [1, 100] 内。输入：l1 = [0], l2 = [0]输出：[8,9,9,9,0,0,0,1]题目数据保证列表表示的数字不含前导零。输出：[7,0,8]

原创 两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。if (nums[i] + nums[j] == target) { // 如果两个数之和等于目标值。// 定义一个名为twoSum的方法，接收一个整数数组nums和一个整数target作为参数。// 功能：在给定的整数数组中找到两个数，使它们的和等于目标值，并返回这两个数的下标。解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。

原创 语言的区别

原创 408知识点

计算机组成原理45分。

原创 对局匹配

【代码】对局匹配。

原创 蓝桥杯题目

对局匹配 跟这个。

原创 Java题目

无所谓了。

原创 算法设计与分析

爱人规范化。

原创 c++笔记

放瓦儿歌风格。

原创 c语言题目

阿凡达。

原创 Java笔记

安二哥和房东还。

原创 python笔记

爱国福价格了。

原创 c语言笔记

元和发动机。

原创 6-1 循环单链表区间删除

本题要求实现带头结点的循环单链表的创建和单链表的区间删除。L是一个带头结点的循环单链表，函数ListCreate_CL用于创建一个循环单链表，函数ListDelete_CL用于删除取值大于min小于max的链表元素。裁判测试程序样例：输入格式：第一行输入一个整数n，表示循环单链表中元素个数，接下来一行共n个整数，中间用空格隔开。第三行输入min和max。输出格式：输出删除后循环链表的各个元素，两个元素之间用空格隔开，最后一个元素后面没有空格。输入样例：输出样例：

原创 第三章 数组和广义表

for (i=1;i<=m1;j<=n2;k<=n1;++k)其时间复杂度为: O(m1×n2×n1)

原创 第四章 串的模式匹配

串的链式存储模式匹配算法模式匹配的BF算法（Brute-Force 蛮力算法） KMP算法（重要）

原创 6-4 链表拼接

其中list1和list2是用户传入的两个按data升序链接的链表的头指针；函数mergelists将两个链表合并成一个按data升序链接的链表，并返回结果链表的头指针。

原创 6-3 统计专业人数

其中head是用户传入的学生学号链表的头指针；函数countcs统计并返回head链表中专业为计算机的学生人数。

原创 6-2 建立学生信息链表

该函数利用scanf从输入中获取学生的信息，并将其组织成单向链表。int num;/*学号*//*姓名*/int score;/*成绩*//*指向下个结点的指针*/单向链表的头尾指针保存在全局变量head和tail中。输入为若干个学生的信息（学号、姓名、成绩），当输入学号为0时结束。

原创 1800单选题2(314道)

分数 2作者 王秀单位 福州大学若p1、p2都是整型指针，p1已经指向变量x，要使p2也指向x, ( )是正确的。A.p2 = p1; B.p2 = **p1;C.p2 = &p1;D.p2 = *p1;2-2分数 2作者 王秀单位 福州大学设变量定义为int a[2]={1,3}, *p=&a[0]+1;，则*p的值是( )。A.2B.3C.4D.

原创 1800单选题3(100道)

无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（ ）。设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key MOD 13,散列地址为1的链中有（ ）个记录。设一段文本中包含字符{a, b, c, d, e}，其出现频率相应为{3, 2, 5, 1, 1}。

原创 1800多选题

如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。堆排序是（ ）类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是（ ）采用二叉树链表作树的存储结构,树的前序周游和其相应的二叉树的前序周游的结果是一样的。下列内部排序算法中： 排序的平均时间复杂度为O(n•logn)的算法是（ ）下列内部排序算法中： 排序的平均时间复杂度为O(n•n)的算法是（ ）快速排序在最坏情况下的时间复杂度是( ),比( )的性能差。

原创 1800单选题1(283道)

我为人人-数据结构共享题库-考研1800-I分数 3作者 鲁法明单位 山东科技大学某二叉树中序序列为A,B,C,D,E,F,G，后序序列为B,D,C,A,F,G,E。该二叉树对应的森林包括多少棵树（ ）A.lB.2C.3D.概念上是错误的2-2分数 3作者 鲁法明单位 山东科技大学下面的说法中正确的是（ ）. （1）任何一棵二叉树的叶子结点在三种遍历中的相对次序不变；（2）按二叉树定义，具有三个结点的二叉树共有6种。

原创 1800单选题1

我为人人-数据结构共享题库-考研1800-I分数 3作者 鲁法明单位 山东科技大学某二叉树中序序列为A,B,C,D,E,F,G，后序序列为B,D,C,A,F,G,E。该二叉树对应的森林包括多少棵树（ ）A.lB.2C.3D.概念上是错误的2-2分数 3作者 鲁法明单位 山东科技大学下面的说法中正确的是（ ）. （1）任何一棵二叉树的叶子结点在三种遍历中的相对次序不变；（2）按二叉树定义，具有三个结点的二叉树共有6种。

原创 1800单择题（）

我为人人-数据结构共享题库-考研1800-I分数 3作者 鲁法明单位 山东科技大学某二叉树中序序列为A,B,C,D,E,F,G，后序序列为B,D,C,A,F,G,E。该二叉树对应的森林包括多少棵树（ ）A.lB.2C.3D.概念上是错误的2-2分数 3作者 鲁法明单位 山东科技大学下面的说法中正确的是（ ）. （1）任何一棵二叉树的叶子结点在三种遍历中的相对次序不变；（2）按二叉树定义，具有三个结点的二叉树共有6种。

原创 1800判断题（161+95+104=360道）

我为人人-数据结构共享题库-考研1800-I1-1快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。 (2分)F1-2在任何情况下，归并排序都比简单插入排序快。 (2分)F1-3归并排序在任何情况下都比所有简单排序速度快。（ ） (2分)F1-4快速排序总比简单排序快。（ ）(2分)F注：r代表关键字基数，d代表长度，n代表关键字个数。1-5中序周游（遍历）平衡的二叉排序树，可得到最后排序的关键码序列。 (2分)F1-6外部排序是把外存文件调入内存,可利用

原创 6-1 KMP算法

其中T是模式串，S是主串，next是next数组。

原创 6-1 基数排序

/静态链表L的r域中记录已按（keys[0], …, keys[i-1]）有序//该函数按第i个关键字keys[i]建立RADIX个子表，使同一子表中记录的keys[i]相同。//f[0..RADIX-1]和e[0..RADIX-1]分别指向各子表中第一个和最后一个记录//该函数按keys[i]自小至大地将f[0..RADIX-1]所指各子表依次链接成一个链表//e[0..RADIX-1]为各子表的尾指针。

原创 7-1 本程序题请用尽量多的排序算法测试 排序

给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。

原创 6-2 快速排序

其中L是待排序表，使排序后的数据从小到大排列。/*elem[0]一般作哨兵或缓冲区*/int Length;}SqList;

原创 6-1 Iterative Mergesort

【代码】6-1 Iterative Mergesort。

原创 6-1 希尔排序的实现

其中L是待排序表，使排序后的数据从小到大排列。/*elem[0]一般作哨兵或缓冲区*/int Length;}SqList;

原创 6-16 直接插入排序

其中L是待排序表，使排序后的数据从小到大排列。/*elem[0]一般作哨兵或缓冲区*/int Length;}SqList;

原创 6-3 哈希表的创建及查找(线性探查法)

/输入不大于m的n个不为0（0表示空值）的数，用线性探查法解决冲突构造散列表//输入一个值key，在散列表中查找key位置其中HT表示哈希表，n表示记录数，key要查找的关键字。

原创 6-2 分离链接法的删除操作函数

其中HashTable/* 散列表类型 */struct TblNode { /* 散列表结点定义 *//* 表的最大长度 */List Heads;/* 指向链表头结点的数组 */函数Delete应根据裁判定义的散列函数从散列表H中查到Key，其中Key是传入的被删除的关键词，i是Key所在的链表的编号；最后返回true。如果Key不存在，则返回false。

原创 6-2 二叉排序树基本运算(C++)

/定义关键字类型typedef struct node //记录类型//关键字项//左右孩子指针} BSTNode;int ReadData(int a[]) //键盘输入若干个整数，顺序保存在数组a中，并返回输入整数的数量。由裁判程序实现，细节不表。BSTNode *CreatBST(KeyType A[],int n) //顺序读入数组A中的关键字, 依序建立一棵二叉排序树并返回根结点指针.

原创 6-1 二叉排序树查找最小值最大值操作

函数FindMin返回二叉排序树T中最小元素结点的指针；函数FindMax返回二叉排序树T中最大元素结点的指针。

原创 7-1 两个有序序列的中位数

已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0​,A1​,⋯,AN−1​的中位数指A(N−1)/2​的值,即第⌊(N+1)/2⌋个数（A0​为第1个数）。

原创 6-2 是否二叉搜索树

其中BinTree函数IsBST须判断给定的T是否二叉搜索树，即满足如下定义的二叉树：定义：一个二叉搜索树是一棵二叉树，它可以为空。非空左子树的所有键值小于其根结点的键值。非空右子树的所有键值大于其根结点的键值。左、右子树都是二叉搜索树。如果T是二叉搜索树，则函数返回true，否则返回false。

原创 6-1【注意：查找失败时通过return NotFound进行返回】 二分查找

其中List/* 保存线性表中最后一个元素的位置 */L是用户传入的一个线性表，其中元素可以通过>、==、