把怪物藏起来-CSDN博客

原创每日一题：两个有序链表的合并

对于每个结点来说，就是比较两个链表的当前结点的大小，然后用值比较小的结点去连接下一个比较的小的结点即可，而下一个比较小的结点属于下一层的工作，继续调用函数即可，然后该层工作最后返回本结点即可。对于出递归的条件就是当链表1或链表2为空的时候就返回对方链表。C语言采用暴力解法。创造第三个链表，将第一个和第二个链表进行比较，依次插入第三个链表。对于递归算法，想好每一层（每一个结点）的工作和出递归的条件即可，不建立新的链表，采用一个头结点链接两个链表。

2023-04-24 15:39:35 225 1

原创 Leedcode1.两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], ta

2022-03-18 09:25:58 229

原创使用CSS展现出各行星轨道

<!DOCTYPE html><html><head><meta charset="utf-8"><title>菜鸟教程(runoob.com)</title><style> /*使用keyframes创建名为rotate的动画，用于让各行星绕轨道运动*/ @keyframes rotate{ 100% { transform: rotate(-360deg);/*

2022-03-05 10:57:03 820

原创为什么CSS设置div的height:100%不管用

原文链接：https://cloud.tencent.com/developer/article/1399131有时我们会困惑为什么设置div的height:100%;没有效果，如下所示：要解决这个问题，先的知道设置height:100%的原理，当你让一个元素的高度设置为百分比高度时，是相对于父元素的高度根据百分比来计算高度。所以当父元素没有高度时，height:100%也就没有高度值，所以我们来设置body高度。可见还是没有效果，原因跟上一个一样，其父元素也没有高度，所以我们来设置html的高

2022-02-25 09:56:40 8014

原创 CSS简单创建图片廊

<!DOCTYPE html><html><head><meta charset="utf-8"> <title>菜鸟教程(runoob.com)</title> <style> .photo { margin: 5px; float: left; width: 200px; border: 1px solid gray;

2022-02-25 09:29:53 468

原创 7-1 有向图的出度和邻接点 (20 分)

采用邻接矩阵存储有向图，输出顶点v的出度和所有邻接点。输入格式:有多组测试数据，每组的第一行为图的顶点数n和边数e（0<n<20）；第二行为n个顶点的值，按输入顺序从下标0开始存储；接下来有e行，每行表示一条边所依附的两个顶点的下标i和j，中间用空格隔开；最后一行为顶点下标v（0<=v<n）。输出格式:每组输出占两行，第一行为顶点v的出度，第二行按字母表顺序输出顶点v的邻接点，每两个邻接点之间有一逗号。（注：当v的出度为0时第二行为空行。）输入样例:在这里给出一组输

2022-01-03 16:57:58 219

原创剑指 Offer 06. 从尾到头打印链表

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1] 限制：0 <= 链表长度 <= 10000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。代码一：/** * Definiti

2021-11-26 18:53:32 81

原创剑指 Offer 31. 栈的压入、弹出序列

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。示例 1：输入：pushed = [1,2,3,4,5], popped = [4,5,3,2,1]输出：true解释：我们可以按以下顺序执行：push(1), push(2), push(3), pus

2021-11-23 17:32:31 69

原创剑指 Offer 30. 包含min函数的栈

定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.min(); --> 返回 -3.minStack.pop();minStack.top(); --> 返回 0.mi

2021-11-23 16:21:35 179

原创剑指 Offer 09. 用两个栈实现队列

2021-11-23 15:57:04 74

原创 7-3 求度最大的顶点编号 (30 分)

7-3 求度最大的顶点编号 (30 分)设有一无向图G，采用邻接矩阵存储，现要求设计一个函数，用于求图中度数最大的顶点，并输出其对应的存储下标。（注：度数最大的顶点可能有多个）输入格式:有多组测试数据，每组数据的第一行表示图的顶点数n和图的边数e（0<n<20），第二行表示各顶点的值，按输入顺序进行存储，后面有e行，每一行表示每条边所依附的顶点的存储下标，两个下标之间用空格隔开。输出格式:每组输出占一行，输出度数最大的顶点对应的存储下标，各下标之间用空格隔开。输入样例:在这里

2021-11-22 19:30:10 969

原创 7-5 查找矩阵最大值位置 (30 分)

有一个M×N矩阵，编程序求出其中最大的那个元素的值及其所在的行、列位置。输入格式:输入数据有多组，每组测试数据第一行包括2个整数M、N(0<M、N<100)，接下来是M×N矩阵。输出格式:对每一组数据,输出一行“max=a line=b row=c”，a、b、c分别表示最大的那个元素的值及其所在的行、列位置。每个矩阵默认最大值元素只有一个。输入样例:在这里给出一组输入。例如：2 31 6 32 4 5结尾无空行输出样例:在这里给出相应的输出。例如：max=6

2021-11-22 19:28:24 2465

原创 7-1 有向图的出度和邻接点 (20 分)

采用邻接矩阵存储有向图，输出顶点v的出度和所有邻接点。输入格式:有多组测试数据，每组的第一行为图的顶点数n和边数e（0<n<20）；第二行为n个顶点的值，按输入顺序从下标0开始存储；接下来有e行，每行表示一条边所依附的两个顶点的下标i和j，中间用空格隔开；最后一行为顶点下标v（0<=v<n）。输出格式:每组输出占两行，第一行为顶点v的出度，第二行按字母表顺序输出顶点v的邻接点，每两个邻接点之间有一逗号。（注：当v的出度为0时第二行为空行。）输入样例:在这里给出一组输

2021-11-22 19:27:01 272

原创 7-2 出度为0 (20 分)

设有向图G，试找出图中出度为0的点有多少个！输入格式:输入数据有多组每组数据第一行为一个正整数vertexnum(0<vertexnum<500)，代表G的顶点数目。接下来是有向图G的邻接矩阵！输出格式:对于每组数据，请在一行里输出出度为0的顶点个数。输入样例:在这里给出一组输入。例如：30 0 10 0 01 0 050 0 0 0 10 0 0 0 00 0 0 0 00 0 0 0 00 0 0 1 0结尾无空行输出样例:在这里给出相应的输

2021-11-22 19:24:41 428

原创模拟京东查询快递单号——js键盘事件

<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Doc

2021-11-19 22:03:17 728

原创点击s键光标自动移动到搜索框中

<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Doc

2021-11-16 09:14:06 346

原创一个小demo——跟随鼠标的天使（鼠标移动事件）

<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>跟随鼠

2021-11-16 08:40:56 228

原创删除留言案例-js删除节点

<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>删除留

2021-11-12 11:16:03 90

原创简单留言发布-js创建节点，添加节点

<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>留言&

2021-11-12 10:46:30 838

原创 7-4 单链表中确定值最大的结点 (25 分)

输入若干个不超过100的整数，建立单链表，然后通过一趟遍历在单链表中确定值最大的结点。输出该结点的值及其序号。输入格式:首先输入一个整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据在一行上输入数据个数n及n个不超过100的整数。输出格式:对于每组测试，输出单链表中值最大的结点的值和该结点的序号。输出格式如下： “max=dmax num=dnum” 其中，dmax表示最大的结点的值，dnum表示最大的结点的值所在结点的序号。若有多个相同的最大值，则以首次出现的为准。输入样例:1

2021-11-10 19:44:03 3677

原创 7-3 线性表的合并 (30 分)

求解一般集合的并集问题。已知两个集合A和B，现要求一个新的集合A=AUB。例如，设 A=(7,5,3,11) B=(2,6,3) 合并后 A=(7,5,3,11,2,6)输入格式:第一行输入集合A的元素个数，第二行输入集合A的各元素值。第三行输入集合B的元素个数，第四行输入集合B的各元素值。输出格式:输出完成合并后的集合A。输入样例:在这里给出一组输入。例如：47 5 3 1132 6 3结尾无空行输出样例:在这里给出相应的输出。例如：7 5 3 11 2 6 结

2021-11-10 19:41:07 2184

原创 7-2 递增有序顺序表的插入 (20 分)

实验目的：1、掌握线性表的基本知识 2、深入理解、掌握并灵活运用线性表。3、熟练掌握线性表的存储结构及主要运算的实现已知顺序表L递增有序，将X插入到线性表的适当位置上，保证线性表有序。。输入格式:第1行输入顺序表长度，第2行输入递增有序的顺序表，第3行输入要插入的数据元素X。输出格式:对每一组输入，在一行中输出插入X后的递增的顺序表。输入样例:在这里给出一组输入。例如：51 3 5 7 96结尾无空行输出样例:在这里给出相应的输出。例如：1,3,5,6,7,9,结尾无

2021-11-10 19:37:12 1105

原创下拉菜单-js节点操作

<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>下拉菜

2021-11-09 17:25:02 736

原创 tab栏切换-js添加属性应用

点击不同的菜单会出现不同的内容，菜单底色也会变化<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"

2021-11-09 13:47:34 698

原创表单隔行变色-onmouseover和onmouseout事件

<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>换肤&

2021-11-08 15:04:30 142

原创 7-5 求中序遍历序列的第一个结点值 (20 分)

设有一棵二叉树，其节点值为字符型并假设各值互不相等，采用二叉链表存储表示。现输入其扩展二叉树的前序遍历序列，要求建立该二叉树，并输出其中序遍历序列的第一个结点值。输入格式:第一行为一个整数n，表示以下有n组数据，每组数据占一行，为扩展二叉树的前序遍历序列。输出格式:输出该二叉树中序遍历序列的第一个结点值，若该点不存在则输出"null"。输入样例:在这里给出一组输入。例如：2AB#D##C##ABD##E##C#F##结尾无空行输出样例:在这里给出相应的输出。例如：BD

2021-10-31 12:35:36 1276

原创 7-4 二叉树的建立及中后序遍历 (20 分)

按照给定的扩展二叉树前序遍历序列建立相应的非空二叉树，要求采用二叉链表进行存储表示，并对其进行中序和后序遍历，输出中后序遍历序列后请销毁二叉链表以释放内存。输入格式:第一行为一个整数n，表示以下有n组数据，每组数据占一行，为扩展二叉树的前序遍历序列。输出格式:输出该二叉树的中序和后序遍历序列，每个序列占一行，每两组输出之间有一换行。输入样例:在这里给出一组输入。例如：3AB#D##C##AB##C#D##ABD##E##C#F##结尾无空行C++代码如下：#include

2021-10-29 17:59:35 255

原创 7-3 求二叉树的高度 (20 分)

设有一棵二叉树，其结点值为字符型并假设各值互不相等，采用二叉链表存储表示。现输入其扩展二叉树的前序遍历序列，要求建立该二叉树，并求其高度。输入格式:第一行为一个整数n，表示以下有n组数据，每组数据为扩展二叉树的前序遍历序列。输出格式:每组输出占一行，输出该二叉树的高度。输入样例:在这里给出一组输入。例如：2AB#D##C##ABD##E##C#F##结尾无空行输出样例:在这里给出相应的输出。例如：33结尾无空行C++采用递归的思想：#include<ios

2021-10-29 17:35:31 205

原创 7-2 二叉树的节点个数 (20 分)

设有一棵二叉树，其节点值为字符型并假设各值互不相等，采用二叉链表存储表示。现输入其扩展二叉树的前序遍历序列，要求建立该二叉树，并求其节点个数。输入格式:第一行为一个整数n，表示以下有n组数据，每组输入一行字符串（字符串长度小于等于50），这个字符串为扩展二叉树的前序遍历序列。输出格式:输出该二叉树的结点个数。输入样例:在这里给出一组输入。例如：2AB#D##C##ABD##E##C#F##结尾无空行输出样例:在这里给出相应的输出。例如：46结尾无空行C++#in

2021-10-29 15:56:41 380

原创 7-1 顺序存储的前序遍历

给你一个采用顺序存储结构的非空二叉树，请你设计一个算法求出它的前序遍历。输入格式:输入数据有多组，每组的第一行为一个正数n,表示该二叉树的节点个数。接下来有n个字符，表示各个位置上的元素，当字符为'#'时表示当前节点为空。输出格式:输出该二叉树的前序遍历输入样例:在这里给出一组输入。例如：6ABCDEF6ABC#DE结尾无空行输出样例:在这里给出相应的输出。例如：ABDECFABDCE结尾无空行C++代码如下#include<iostream>

2021-10-29 15:45:06 548

原创 7-30 求二叉树的叶子结点个数

以二叉链表作为二叉树的存储结构，求二叉树的叶子结点个数。输入格式:输入二叉树的先序序列。提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。输出格式:输出有两行：第一行是二叉树的中序遍历序列；第二行是二叉树的叶子结点个数。输入样例:ABC##DE#G##F###输出样例:CBEGDFA3C++代码如下：#include<iostream>using namespace std;int num

2021-10-29 14:43:18 327

原创 7-29 二叉树的建立及前序遍历

按照给定的扩展二叉树前序遍历序列建立相应的非空二叉树，要求采用二叉链表进行存储，并对其进行前序遍历，输出前序遍历序列后请销毁二叉链表以释放内存。输入格式:第一行为一个整数n，表示以下有n组数据，每组数据占一行，为扩展二叉树的前序遍历序列。输出格式:在一行里输出该二叉树的前序遍历序列。输入样例:在这里给出一组输入。例如：3AB#D##C##AB##C#D##ABD##E##C#F##结尾无空行输出样例:在这里给出相应的输出。例如：ABDCABCDABDECF结尾无空

2021-10-29 12:36:14 355

原创 js学习-更换页面皮肤

<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Doc

2021-10-27 12:42:36 197

原创 921. 使括号有效的最少添加

给定一个由 '(' 和 ')' 括号组成的字符串 S，我们需要添加最少的括号（ '(' 或是 ')'，可以在任何位置），以使得到的括号字符串有效。从形式上讲，只有满足下面几点之一，括号字符串才是有效的：它是一个空字符串，或者它可以被写成 AB （A 与 B 连接）, 其中 A 和 B 都是有效字符串，或者它可以被写作 (A)，其中 A 是有效字符串。给定一个括号字符串，返回为使结果字符串有效而必须添加的最少括号数。示例 1：输入："())"输出：1示例 2：输入："(((

2021-10-26 21:36:36 106

原创力扣946. 验证栈序列

给定 pushed 和 popped 两个序列，每个序列中的值都不重复，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回 false 。示例 1：输入：pushed = [1,2,3,4,5], popped = [4,5,3,2,1]输出：true解释：我们可以按以下顺序执行：push(1), push(2), push(3), push(4), pop() -> 4,push(5), pop() -> 5,

2021-10-26 16:35:10 94

原创力扣20. 有效的括号（JS）

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1：输入：s = "()"输出：true示例 2：输入：s = "()[]{}"输出：true示例 3：输入：s = "(]"输出：false示例 4：输入：s = "([)]"输出：false示例 5：输入：s = "{[]}"输出：true 提示：1 &l

2021-10-26 15:43:20 763

原创 js-排他思想

排他思想：如果有同一组元素，我们想要某个元素实现某种样式，需要用到循环的排他思想1）首先将所有元素清除样式（干掉所有人）2)给当前元素设置样式（留下自己）利用排他思想实现点击按钮变色<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> .

2021-10-26 13:01:29 371

原创 js-开关灯的小demo

<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>实验&

2021-10-26 12:18:35 85

原创 7-6 单链表按值删除 (10 分)

有一字符型单链表List，假设表中无重复值，现要删除指定字符x。删除成功时输出新单链表，否则输出“not found”。输入格式:有多组数据，每组数据占两行，代表一次删除操作。每组第一行有两个数，第一个为表长n（0<n<50），第二个为值x；第二行为单链表的各元素值。输出格式:每组数据的输出占一行，输出如题。输入样例:在这里给出一组输入。例如：5 d abcde结尾无空行输出样例:在这里给出相应的输出。例如：abce结尾无空行代码如下：#includ

2021-10-24 11:43:01 995

原创 7-5 单链表按位删除 (10 分)

有一字符型单链表List，假设表中无重复值，现要在指定位置i执行删除操作。删除成功时输出新单链表，否则输出“location error”。输入格式:有多组数据，每组数据占两行，代表一次删除操作。每组第一行有两个整数，第一个为表长n（0<n<50），第二个为位置i；第二行为单链表的各元素值。输出格式:每组数据的输出占一行，输出如题。输入样例:在这里给出一组输入。例如：5 4 abcde结尾无空行输出样例:在这里给出相应的输出。例如：abce结尾无空行代

2021-10-24 11:35:53 294

空空如也

空空如也