叫我皮卡丘

共享锁 (S): 当事务对数据记录加 S 锁后，并发事务只能对记录进行只读操作更新锁 (U): 当事务对数据记录加 U 锁后，能从 S 锁升级到 X 锁的锁，当前事务未执行更新操作前，同 S 锁，当前事务执行更新操作时，升级成 X 锁排它锁 (X): 当事务对数据记录加 X 锁后，并发事务将无法以任何方式访问记录更新锁主要解决死锁问题，是 S 和 X 锁的折中一个 update 操作分为读、写过程，为 update 上什么锁合适？如果上 X 锁，则在读的过程中就开始阻塞其他事务，并发程度降低.

我的系统环境是：Ubuntu 18.04.51. 作用查看当前进程状态2. 用法wc [选项] [文件]3. 常用选项-c 统计字节数-m 统计字符数-l 统计行数-L 统计最长行的长度-w 统计字数4. 常用用法查看当前目录下文件数ls -l | wc -lroot@ubuntu18:/opt# ls -l | wc -l13...

我的系统环境是：Ubuntu 18.04.51. 作用统计每个文件的行数、单词数和字符数2. 用法wc [选项] [文件]3. 常用选项-c 统计字节数-m 统计字符数-l 统计行数-L 统计最长行的长度-w 统计字数4. 常用用法查看当前目录下文件数ls -l | wc -lroot@ubuntu18:/opt# ls -l | wc -l13...

我的系统环境是：Ubuntu 18.04.51. 作用打印和设置系统时间2. 用法date [选项] [格式]3. 常用选项-I 以 iso-8601 格式显示日期，默认例如"2020-09-15"-r 显示该文件的最近修改时间-s<字符串> 根据字符串设置时间-u 打印世界标准时间（UTC）4. 常用用法以 ios-8601、UTC、默认格式、格式控制符号打印时间datedate -Idate -udate +%Ddate +%xroo

我的系统环境是：Ubuntu 18.04.51. 作用一行行比较文件内容2. 用法diff [选项] [文件]3. 常用选项-q 仅显示文件间有无差异而不显示文件间具体差异-c、-u 显示不同地方上下文，默认三行-y 并排比较两个文件-r 比较子目录4. 常用用法比较两个文件的区别diff sdbdiag.log_head20 sdbdiag.log_head20_bakroot@ubuntu18:# diff sdbdiag.log_head20 sdbdia

我的系统环境是：Ubuntu 18.04.51. 作用为文件或目录创建链接在Linux中链接可分为硬链接(hard links)和符号链接(symbolic links)，默认情况下 ln 产生硬链接硬链接和原文件的关系是指向同一块磁盘空间的不同变量；软链接和原文件的关系类似 windows 的快捷方式关于链接的概念可参考《Linux软连接和硬链接》2. 用法ln [选项] 源文件或目录 目标文件或目录3. 常用选项-s 创建符号链接而不是硬链接4. 常用用法创建硬链

我的系统环境是：Ubuntu 18.04.51. 作用查看文件或目录磁盘空间大小2. 用法du [选项] [文件]3. 常用选项-a 列出文件大小，而非仅仅目录大小-c 列出文件总大小-h 以可读的方式列出文件大小-s 对于所传文件名只计算总大小-t<SIZE> 如果SIZE为正数，只列出比SIZE大的文件，如果SIZE为负数，只列出比SIZE小的文件–time 列出目录或其子目录文件的最近修改时间–exclude=<PATTERN> 不列出

我的系统环境是：Ubuntu 18.04.51. 作用查看系统磁盘使用情况2. 用法df [选项] 文件3. 常用选项-h 按照方便人类阅读的方式显示文件大小-i 显示 inode 信息-l 只显示本地文件系统–total 生成总和-T 打印文件系统类型-t<文件系统类型> 显示指定文件系统的磁盘信息-x<文件系统类型> 排除指定文件系统的磁盘信息4. 常用用法查看 / 目录磁盘空间使用情况df -h --total /root@u

我的系统环境是：Ubuntu 18.04.51. 作用改变文件所属组2. 用法chgrp [选项] [组名] 文件3. 常用选项-R 递归的对文件或目录进行操作4. 常用用法改变 chgrpDir 目录下文件所属组chgrp -R sdbadmin_group chgrpDir相当于 chown -R :sdbadmin_group chgrpDirroot@ubuntu18:/opt# ls -l chgrpDir/total 0-rw-r–r-- 1 root

我的系统环境是：Ubuntu 18.04.51. 作用改变文件拥有者和组名2. 用法chown [选项] [所有者]:[组名] 文件3. 常用选项-R 递归的对文件或目录进行操作4. 常用用法改变文件 1 所属用户chown sdbadmin 1root@ubuntu18:/opt/chownDir# ls -ltotal 0-rw-r–r-- 1 root root 0 Sep 9 20:47 1root@ubuntu18:/opt/chownDir# cho

我的系统环境是：Ubuntu 18.04.51. 作用通过名字查找文件2. 用法locate [选项] [匹配模式]3. 常用选项-A 打印与所有匹配模式匹配的条目-b 只打印basename与匹配项匹配的条目-c 打印匹配数量而不是匹配文件名-i 忽略大小写-l <num>/-n<num> 只显示 num 个匹配结果-0 将结果打在同一行而不是换行打印-q 安静默认，不会输出任何错误信息-m 对指定匹配模式匹配所有路径名（默认）4. 常用

我的系统环境是：Ubuntu 18.04.51. 作用查看在 PATH 中可执行文件位置2. 用法which [选项] [命令]3. 常用选项-a 打印匹配到的所有路径，默认打印匹配到的第一个路径4. 常用用法查找 java 执行命令所在位置which javaroot@ubuntu18:~# which java/usr/bin/java...

我的系统环境是：Ubuntu 18.04.51. 作用将文件最后10行打印到标准输出2. 用法head [选项] [文件]3. 常用选项-f 打印文件新增内容-n<num> 输出文件最后 num 行4. 常用用法打印文件最后 2 行tail -n 2 gc.logroot@ubuntu18:/opt/es/elasticsearch-7.5.0/logs# tail -n 2 gc.log[2020-09-06T02:51:15.322+0000][22

我的系统环境是：Ubuntu 18.04.51. 作用输出文件内容，默认输出前10行2. 用法head [选项] [文件]3. 常用选项-c<num> 输出文件前 num 个字符-n<num> 输出文件前 num 行-v 显示文件名-q 不打印文件名4. 常用用法打印文件前1行，同时打印出文件名head -n 2 -v account.jsonroot@ubuntu18:/opt/es/elasticsearch-7.5.0# head -n

我的系统环境是：Ubuntu 18.04.51. 作用可翻阅查看文本2. 用法more [选项] [文件]3. 常用选项-d 打印提示信息-s 将多行压缩成一行-number 刚开始只显示 number 行+number 从第 number 行开始显示+/string 查找并从 string 前两行开始显示4. 常用命令Enter 向下1行Space 向下1页q 退出b 向上一页= 展示当前行号/pattern 匹配查找pattern!command

最近准备上 ELK，留作记录1. 创建用户es 不能直接用 root 用户启，不如直接创个专门的用户useradd elsearchsu - elsearch2. 下载 es推荐国内镜像网站https://mirrors.huaweicloud.com/elasticsearch/wget https://mirrors.huaweicloud.com/elasticsearch/7.5.0/elasticsearch-7.5.0-linux-x86_64.tar.gz3. 解压配置

我的系统环境是：Ubuntu 18.04.51. 作用将文件内容打印到标准控制台2. 用法cat [选项] [文件]3. 选项-b 对非空行输出行号-E 在每行结尾输出 $-n 对每行输出行号-s 将多行连续空行压缩为一行空行4. 常用用法输出非空行行号，并在结尾输出 $，同时压缩多行空格cat -Esb 1root@ubuntu18:/opt/catdir# cat 1‘I’m 1’‘I’m 2’‘???’root@ubuntu18:/o

我的系统环境是：Ubuntu 18.04.51. 作用修改文件时间戳，当文件不存在时，新建一个空文件2. 用法touch [选项] [文件]3. 选项-c 不创建任何文件-d 使用字符串解析出的时间而不是当前时间-r 使用文件的时间而不是当前时间4. 常用用法改变时间戳touch 2root@ubuntu18:/opt/touchdir# ls -lAtotal 0-rw-r–r-- 1 root root 0 Aug 31 20:16 2root@ubu

我的系统环境是：Ubuntu 18.04.51. 作用复制文件或目录2. 用法cp [选项] [源] [目标]cp [选项] -t [目标文件夹] [源] …3. 选项-b 为已存在的复制文件创建备份-n 不覆盖已存在的文件-p 除复制文件外，还把修改时间、文件拥有者、访问权限一并复制-R -r 递归复制整个目录-t 将多个源文件复制到目标文件夹下4. 常用用法备份复制cp -b 1 2root@ubuntu18:/opt/cpdir# ls

我的系统环境是：Ubuntu 18.04.51. 作用移动或重命名文件2. 用法mv [选项] [源] [目标]mv [选项] -t [目标文件夹] [源] …3. 选项-b 如果会覆盖文件，覆盖文件前对文件进行备份-t 此时参数位置进行调换，目标文件夹在前，源文件在后，将多个源文件移到目标文件夹4. 常用用法备份覆盖mv -b 2 1root@ubuntu18:~/mvdir# cat 11root@ubuntu18:~/mvdir# cat 22

我的系统环境是：Ubuntu 18.04.51. 作用删除空目录2. 用法rmdir [选项] [目录]3. 选项-p 递归删除目录-v 展示命令执行过程4. 常用用法rmdir 不能删除非空目录rmdir logroot@ubuntu18:~# ls log/1root@ubuntu18:~# rmdir logrmdir: failed to remove ‘log’: Directory not empty删除目录，如果其子目录删除后父目录也为空，则

我的系统环境是：Ubuntu 18.04.51. 作用删除文件或目录2. 用法rm [选项] [文件]3. 选项-f 忽略不存在的文件和参数提示-i 每次删除前提示-I 删除三个以上文件或递归删除时提示-r 递归删除目录及其内容-v 详细显示进行的步骤4. 常用用法交互式删除文件rm -iroot@ubuntu18:~# rm -i ssrm: remove regular empty file ‘ss’? y删除指定目录及其子目录下所

我的系统环境是：Ubuntu 18.04.51. 作用创建目录2. 用法mkdir [选项] [目录]3. 选项-m 设置文件权限-p 如果父目录不存在，一并创建父目录4. 常用用法创建一个权限为 777 的目录mkdir -m 777 777dirroot@ubuntu18:~# mkdir -m 777 777dirroot@ubuntu18:~# lltotal 132drwx------ 16 root root 4096 Aug 26

我的系统环境是：Ubuntu 18.04.51. 作用查看当前工作目录2. 用法pwd [选项]3. 选项-P 如果当前所在为符号链接目录，返回符号链接目录所指向的真正目录4. 常用用法返回链接真正所指向位置pwd -Proot@ubuntu18:~# ls -ltotal 12drwxr-xr-x 3 root root 4096 Jul 28 22:56 cppPrimerlrwxrwxrwx 1 root root 3 Aug 24 20:10 sss

我的系统环境是：Ubuntu 18.04.51. 作用改变当前工作环境2. 用法cd [选项] [目录]3. 选项-P 当目录为符号链接，不进入符号链接而直接进入符号链接所指向的链接- 返回进入该目录之前的目录4. 常用用法从软链接跳转到所指目录下cd -P sssroot@ubuntu18:~# ls -ltotal 32-rw-r–r-- 1 root root 0 Aug 10 20:11 ‘’$’
\t\b\a\b’drwxr-xr

前言：前段时间刚开始学 Linux 就打算每天研究一个命令，但是一直觉得忙腾不出手，直到上周看到大佬坚持输出的每天一个 Linux 命令，深深激励了我，正巧最近也在深入英语，目标是今年能不借助翻译看懂大部分英文文档，故直接从辣个男人（man）那学了我的系统是：Ubuntu 18.04.51. 作用列出目录内容2. 用法ls (选项) (文件)3. 选项-a 作用：列出所有目录和文件，包括以 “.” 开头的隐藏文件root@ubuntu18:/opt# ls -a. .. co

1. jenkins 的安装在 jenkins 的官网文档中有 jenkins 多种方式安装的详细说明，此处不再赘述，官网文档：https://www.jenkins.io/zh/doc/pipeline/tour/hello-world/2. jenkins 的换源jenkins 默认连接官网下载是非常慢的，可能半天都启动不了，一直报Please wait while Jenkins is getting ready to work...此处需要将 jenkins 换源，将 ~/.jenkin

文章目录1. 项目相关1. IDEA 中 Maven 项目打 war 包2. 环境相关0. 我的环境0. Linux1. 下载 JDK2. 下载 tomcat3. 下载 mysql3. 部属 Java 的 WAR 包4. 参考资料1. 项目相关1. IDEA 中 Maven 项目打 war 包设置名称pom.xml 中可以配置 war 包名称：<build> <...

jsp 页面最开始加上<%@ taglib prefix="c" uri="http://java.sun.com/jstl/core" %><%@ taglib prefix="fmt" uri="http://java.sun.com/jstl/fmt_rt" %><%@ page contentType="text/html;charset=UTF-8" ...

<option value="男" ${student.stu_sex.equals('男')?'selected':''}>男</option><option value="女" ${student.stu_sex.equals('女')?'selected':''}>女</option>

文章目录1. Shell 概述2. Shell 脚本入门3. Shell 中的变量1. 系统变量2. 自定义变量3. 特殊变量1. $n2. $#3. \$*、\$@4. $?4. 运算符5. 条件判断6. 流程控制1. if2. case1. Shell 概述Shell 是一个命令行解释器，接收应用程序/用户命令，调用操作系统内核Shell 也是一种编程语言，易编写、易调试、灵活性强...

文章目录1. 变量的作用域2. 重载函数3. 带有默认值的函数4. 内联函数该文为中国大学MOOC上北京邮电大学崔毅东和杨谈老师主讲的《C++程序设计（面向对象进阶）》笔记整理1. 变量的作用域作用域的分类全局作用域：全局变量局部作用域：局部分类如果外部代码块和内嵌代码块有同名变量，那么会产生同名覆盖，此时遵循"就近原则"一元作用域解析运算符当局部变量与全局变量...

文章目录1. const2. 指针3. 常量和指针4. 指针的内存布局5. 总结该文为中国大学MOOC上北京邮电大学崔毅东和杨谈老师主讲的《C++程序设计（面向对象进阶）》笔记整理1. const常量是程序中一块数据，这个数据一旦声明后就不能被修改代码示例：const datatype CONSTANTNAME = VALUE;或datatype const CONSTANTNAME...

1. auto 关键字1. autoC++03 及之前的标准中，auto 放在变量声明之前，声明变量的存储策略，常省略不写C++11 中，auto 关键字放在变量前，作用是在声明变量的时候根据变量初始值类型自动为此变量选择匹配的类型代码示例：auto x{ 1 };auto y{ 1.1 };auto z = "ss";2. auto 的使用限制auto 变量必须在定义...

文章目录1. 引用的定义2. 声明引用变量的方法3. 引用的性质4. 引用传递5. 举例子1. 引用的定义引用就是另一个变量的别名2. 声明引用变量的方法int x;int& rx = x;const char* s = "hello";const char*& rs = s;或int x,&rx = x;const char* s = "hell...

文章目录1. dockerfile 是什么 ？1. 定义2. 文件实例3. dockerfile、Docker 镜像和 Docker 容器的关系2. dockerfile 基础知识1. dockerfile 语法2. dockerfile 执行流程3. dockerfile 保留字指令4. dockerfile 使用案例1. 自定义 centos 镜像2. CMD 和 ENTRYPOINT 的区别...

Java 中的接口在 JDK7、JDK8、JDK9 中的演变过程

文章目录概述常用方法1. addAll2. reverse3. shuffle4. sort5. swap6. max7. min8. frequency9. copy10. replaceAll11. binarySearch12. rotate13. indexOfSubList14. lastIndexOfSubList15. nCopies16. fillGitHub地址：Java-so...

0 前言本文通过拆分类似概念之间的初始化顺序，帮助大家彻底记住初始化的顺序1. 父类和子类间的初始化顺序示例代码：public class Father { public Father() { System.out.println("father"); } public static void main(String[] args) { ...

在 Java 中，有三种情况可能使用到 final：数据、方法和类。1. final 数据对于基本类型，final 使数值恒定不变；对于对象引用，final 使其引用不变，但是引用指向的对象本身可以被修改，数组也是对象。public class finalData { private static final int VAL_1 = 1; private final Valu...

IDEA 下 Maven 的 SSM（Spring + SpringMVC + MyBatis）MVC 架构的整合

0. 前言我们的目标只是为了过软考，想好好学习的出门左转不送官方的配套书籍是《程序员教程》，400多页，只要你认认真真看完，看不懂的去百度，重点知识认真理解几遍，好好做笔记，到考试那天你就会明白，你特么是个傻逼 没什么用但它既然是个考试，肯定是有套路的，把握套路，轻松过软考，再次重复，我们的目标不再是把每科复习/学一遍，是过软考过软考过软考1. 软考特点范围广，让我们看看考纲，计算机组...

散列查找的基本概念、散列表分离链接法和平方探测法的实现

题目给定两个由英文字母组成的字符串 String 和 Pattern，要求找到 Pattern 在 String 中第一次出现的位置，并将此位置后的 String 的子串输出。如果找不到，则输出“Not Found”。本题旨在测试各种不同的匹配算法在各种数据情况下的表现。各组测试数据特点如下：数据0：小规模字符串，测试基本正确性；数据1：随机数据，String 长度为 105^55​​​ ...

题目Given a hash table of size N, we can define a hash function H(x)=x%N. Suppose that the linear probing is used to solve collisions, we can easily obtain the status of the hash table with a given seq...

题目实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数N（≤10​5​^5​5​​ ），随后给出N行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要新申请一个QQ号，后面是新帐户的号码和密码；命令符为“L”（代表Login）时表示是老帐户登陆，后面是登陆信息。QQ...

题目The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash function is defined to be H(key)=key%T...

题目给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N（≤10​5​^5​5​​ ），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并...

题目Given any permutation of the numbers {0, 1, 2,…, N−1}, it is easy to sort them in increasing order. But what if Swap(0, *)is the ONLY operation that is allowed to use? For example, to sort {4, 0, 2...

题目The ranklist of PAT is generated from the status list, which shows the scores of the submissions. This time you are supposed to generate the ranklist for PAT.Input Specification:Each input file c...

题目给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N（≤10​5​^5​5​​ ），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则不输出该项。输入样例:810 2 0 5 7 2 5 2输出样例:0:1...

排序算法0. 前言本来准备自己写，无意间看到一位大佬的博文…大家还是移步吧推荐一套自己开发的算法演示工具1. 总结排序方法平均时间复杂度最坏时间复杂度额外空间复杂度稳定性简单选择排序O(N2N^2N2)O(N2N^2N2)O(111)不稳定冒泡排序O(N2N^2N2)O(N2N^2N2)O(111)稳定直接插入排序O(N2N^2N2...

题目According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the input dat...

分析According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the input dat...

冒泡排序、插入排序、希尔排序、改进希尔排序、堆排序、递归归并排序、非递归归并排序、快速排序

题目Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project.Input Specification:Each input file contains one test case. Each case ...

题目Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project.Input Specification:Each input file contains one test case. Each case ...

最小生成树，最小生成树的 Prim 和 Kruskra 算法实现

题目现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据不...

题目有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市...

Dijkstra 和 Floyd 算法的框架描述

题目哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在哈利·波特的手里有一本教材，里面列出...

图的两种遍历：DFS 和 BFS

题目“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1 六度空间示意图“六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标。然而由...

题目This time let us consider the situation in the movie “Live and Let Die” in which James Bond, the world’s most famous spy, was captured by a group of drug dealers. He was sent to a small piece of la...

题目给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0 &lt; N ≤ 10)和EEE，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"{v1v2...vkv_1 ...

什么是图，图的邻接表、邻接矩阵的特征及实现

1. 实验要求​ 用C/C++编程实现两个十进制整数（将其转换成原码）乘法运算结果，提示思想：原码一位乘2. 相关知识点​ 机器字长全部假设为 8 位，只讨论整数，后不再特殊说明0. 移位​ 再次回忆原码的移位：左移右移都是符号位不变，数值位补“0”1. 符号位符号位取 1 位，0 为正，1 为负符号位不直接参与乘法运算结果的符号位 = 乘数符号位 ⊕ 被乘数符号位2. 数...

哈夫曼编码

题目We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to send a file from any comput...

并查集的实现，路径压缩，按秩归并

补码的加减法代码实现

哈夫曼树的定义、特点，及最小堆实现的哈夫曼树实现

题目将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i，在一行中输出从H[i]到根结点的...

堆的定义，堆的删除和插入实现堆的两种创建方式

前言中国大学MOOC上浙大的《数据结构》广受好评，原因有二，一是基础，简单易懂，老师讲得也清楚，另一大优点就是配套的每周相应知识点的编程题了，有难有易，容易的题帮助巩固知识点，难的题开阔视野。现将笔记和题解目录记录如下，有需要自取正课笔记...

队列的定义及其数组和链表实现

堆栈的定义及其数组和链表实现

题目本题要求实现给定二叉搜索树的5种常用操作。函数接口定义：BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, ElementType X );Position Find( BinTree BST, ElementType X );Position FindMin( BinTree BST ...

题目A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than the node’s key.The right ...

题目An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalancing...

平衡二叉树的定义和四种调整策略

题目给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L，分别是每个序列插入元素的个数和需要...

二叉搜索树的插入、删除、查找最大最小值的实现

二叉树的先序、中序和后序遍历的递归和非递归实现层序遍历的队列实现二叉树的小例子：输出叶子结点、打印树的高度和由遍历序列确定二叉树

树的定义及表示、二叉树的定义及性质

An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, the stac...

题目Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each case, the first line gives a...

题目给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图一图一图一图二图二图二现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即...

文章目录1. 实验要求2. 相关知识点0. 移位运算1. 原码移位2. 反码移位3. 补码移位3. 实现思路1. 准备2. 转二进制3. 实现原码移位4. 实现反码移位5. 实现补码移位4. 具体实现上接（实验一）十进制整数的原反补移码实现1. 实验要求​ 用C/C++编程实现输入一个带符号十进制数，显示其原、反、补三种机器数左、右移2位的结果2. 相关知识点机器字长全部假设为 8 位，...

1. 实验要求​ 设计一个简单的算法，完成从键盘输入一个带符号的十进制整数，求得其原码、反码、补码、移码，机器字长假设 8 位2. 相关知识点机器字长全部假设为 8 位，只讨论整数，后不再特殊说明0. 机器数​ 计算机中数据通常用二进制数来表示，生活中带＋- 号形式表示的数值在计算机技术中称为真值，统一用 X 表示，比如 X = -7、X = +5​ 但是 + - 号计算机无法识别，于...

题目Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of ...

题目Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→4; if K...

线性表的定义及其数组和链表实现

题目设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6...

题目本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：List Merge( List L1, List L2 );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next;...

本题要求实现二分查找算法。函数接口定义：Position BinarySearch( List L, ElementType X );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; ...

题目Given a sequence of K integers { N​1_11​ , N2_22​​​ , …, NK_KK​​​ }. A continuous subsequence is defined to be { N​i_ii​​​ , N​i+1_{i+1}i+1​​ , …, N​j_jj​​​ } where 1≤i≤j≤K1≤i≤j≤K1≤i≤j≤K. The Max...

一、数据结构1. 其他定义数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。 ——Sartaj Sahni 《数据结构、算法与应用》数据结构是 ADT（Abstract Data Type，数据抽象类型）的物理实现。 ——Clifford A.Shaffer 《数据结构与算...