- 博客(28)
- 资源 (13)
- 问答 (25)
- 收藏
- 关注
RSS订阅原创 二叉排序树的基本操作
Description二叉排序树或者是一棵空树，或者是具有以下几条性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根节点的值； 它的左右子树也分别为二叉排序树。二叉排序树又可以被称为二叉查找树，根据上述定义的结构不难知道，它的查找过程十分简单，只需要通过不断的将当前结点的值与需要查找的值进行比较，如果相等则直接输出，如果要查找的值更小则深入至左子树进行比较，否则就深入右子树进行比较，直到找
2020-06-19 15:20:03
822
原创 奥运排序问题
Description按要求，给国家进行排名。Input有多组数据。第一行给出国家数N(0<N<100)，要求排名的国家数M(0<M<=N)，国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数(0<=奥运金牌数<100)，奖牌数(0<=奖牌数<100)，人口数（0<人口数<100，单位百万）。接下来一行给出M个国家号。Output排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例对每个国家给出最佳排名
2020-06-19 14:55:48
241
原创 折半插入排序
Description折半插入排序同样是一种非常简单的排序方法，它的基本操作是在一个已经排好序的有序表中进行查找和插入。不难发现这个查找的过程可以十分自然的修改成折半查找的方式进行实现。折半插入排序的算法可以描述如下：在本题中，读入一串整数，将其使用以上描述的折半插入排序的方法从小到大排序，并输出。Input输入的第一行包含1个正整数n，表示共有n个整数需要参与排序。其中n不超过1000。第二行包含n个用空格隔开的正整数，表示n个需要排序的整数。Output只有1行，包含n个整
2020-06-19 14:33:55
1034
原创 直接插入排序
Description直接插入排序是一种最简单的排序方法，它的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的且记录数增加了1的有序表。其算法可以描述如下：在本题中，读入一串整数，将其使用以上描述的直接插入排序的方法从小到大排序，并输出。Input输入的第一行包含1个正整数n，表示共有n个整数需要参与排序。其中n不超过1000。第二行包含n个用空格隔开的正整数，表示n个需要排序的整数。Output只有1行，包含n个整数，表示从小到大排序完毕的所有整数。请在每个整
2020-06-19 14:12:53
687
原创 查找数组中的某个数
Description在我们参加的各种竞赛中，允许并列的排名方式是经常遇到的。 例如有四名选手的成绩分别为50、80、50、30分，则80分的选手为第一名，50分的两名选手均为第二名，30分的选手为第三名。 请编写一个程序，计算一个选手在这种排名方式之下的名次（分数高的选手排前面）。 Input文件第一行为一个整数n，表示参赛的选手数。（n<=100）第二行为n个整数，表示每位选手的成绩，第三行为一个整数 ，表示要查询名次的选手的成绩。Output文件中只有一个整数，表示该选手的名
2020-06-19 11:16:48
824
原创 查找最小的k个元素
Description输入n个正整数（可以有重复的情况出现），输出其中最小的k个（如有重复的情况出现，重复输出），其中1≤k≤n≤10000，每个正整数小于10000。例如输入1、4、8、2、5、7、6、3这8个数字，则最小的4个数字为1、2、3、4。Input第一行，n和k，用空格隔开。n个整数，用空格隔开。Output最小的k个正整数，且从小到大排序，用空格隔开。Sample Input8 41 2 3 4 5 6 7 8Sample Output1 2 3 4#include&
2020-06-19 10:41:07
1281
原创 图的遍历——深度优先搜索
Description深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。其过程为：假设初始状态是图中所有顶点未曾被访问，则深度优先搜索可以从图中的某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径相通的顶点都被访问到；若此时图中尚有顶点未被访问，则另选图中一个未曾被访问的顶点作为起始点，重复上述过程，直至图中所有顶点都被访问到为止。其算法可以描述如下：在本题中，读入一个无向图的邻接矩阵（即数组表示），建立无向图并按照以上描述中的算法遍历所有顶点
2020-06-18 10:49:32
555
1
原创 快速排序
Description快速排序是对起泡排序的一种改进。它的基本思想是，通过一趟排序将待排序的记录分割成两个独立的部分，其中一部分记录的关键字均比另一部分的关键字小，在分成两个部分之后则可以分别对这两个部分继续进行排序，从而使整个序列有序。快速排序的算法可以描述如下：在本题中，读入一串整数，将其使用以上描述的快速排序的方法从小到大排序，并输出。Input输入的第一行包含1个正整数n，表示共有n个整数需要参与排序。其中n不超过100000。第二行包含n个用空格隔开的正整数，表示n个需要排序的整数。
2020-06-18 10:15:24
403
原创 判断完全二叉树
Description假如对二叉树T和具有相同高度的满二叉树编号，如果T与满二叉树相同编号的节点位置相同，那么称二叉树T是一棵完全二叉树。现在根据边的连接情况判断一棵树是否是完全二叉树。Input输入分两部分：第一部分：一个整数T，代表测试组数第二部分：接下来有T组数据，每组的第一行有2个整数n(0 < n < 1024)和r(1<=r<=n), 表示结点数和树根，接下来n-1行每行有2个整数a,b (1 <= a,b <= n)表示a结点和b结点有一条边相连，
2020-06-18 08:41:59
739
原创 计算二叉树中指定结点所在的层次
Description设二叉树的存储结构为二叉链表。在二叉链表中的每个结点由三部分组成：左孩子指针、右孩子指针和结点数据，其中如果一个结点的左右孩子不存在，则对应的指针记录为空，空指针用字符^占位。Input输入包括两行：第一行：一棵非空的二叉树，每棵二叉树按先序遍历形式，空指针用字符^占位。第二行：要查找的指定结点测试时，每棵树不会超过20个结点。Output返回指定结点所在的层次，如果没找到该结点返回0。Sample InputABD^^CEF^CSample Output2
2020-06-17 16:38:20
8226
原创 线索二叉树【树和二叉树】
Description在遍历二叉树的过程中，是按照一定的规则将二叉树中的结点排列成一个线性序列，从而得到二叉树中结点的先序序列或中序序列或后序序列。但是，当以二叉链表作为存储结构时，只能找到结点的左右孩子信息，而不能直接得到结点在任意一个序列中的前驱和后继的信息，而这种信息只有在遍历的动态过程中才能够得到。为了保存这种信息，就需要使用线索链表。其中指向结点的前驱和后继的指针，叫做线索。添加上线索的二叉树称之为线索二叉树。其结点定义如下：下面给出按照中序遍历将二叉树中序线索化的算法：在已经线索化的
2020-06-17 15:22:24
390
原创 二叉树【树和二叉树】
如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，7，12，因此结点m的所在子树中共有4个结点。Input输入数据包括多行，每行给出一组测试数据，包括两个整数m，n (1 <= m <= n <= 1000000000)。最后一组测试数据中包括两个0，表示输入的结束.
2020-06-17 11:48:46
214
原创 重建二叉树
Description题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So easy!）。Input输入有多组数据（少于100组），以文件结尾结束。每组数据仅一行，包括两个字符串，中间用空格隔开，分别表示二叉树的后序和中序序列（字符串长度小于26，输入数据保证合法）。Output每组输出数据单独占一行，输出对应得先序序列。Sample InputACBFGED ABCDEFGCDAB CBADSample OutputDBACEGFBCAD#include<st
2020-06-17 10:50:13
145
原创 成绩排序
Description有N个学生的数据，将学生数据按成绩从低到高排序，如果成绩相同则按照学生的年龄从低到高排序，如果成绩和年龄均相同则按输入顺序进行排序，并输出N个学生排序后的信息。Input测试数据有多组，每组输入第一行有一个整数N（N<=1000），接下来的N行包括N个学生的数据。每个学生的数据包括姓名（长度不超过10的字符串）、年龄（整型数）、成绩（小于等于100的正数）。Output将学生信息按成绩进行排序，成绩相同的则按年龄进行排序，如果成绩和年龄均相同则按输入顺序进行排序。然后
2020-06-17 08:16:47
493
原创 查找元素
Description在n个整数中，查找m出现的位序，如果出现多次，则依次输出。Input输入包括两行第一行：n（0 < n <= 10000）和n个整数第二行：mOutput输出m在n个整数中出现的位序，如果出现多次则均输出。如果没有找到，输出Not Found。Sample Input8 3 1 23 8 3 10 7 33Sample Output1 5 8#include <stdio.h>#include <stdlib.h>con
2020-06-16 17:27:09
663
原创 统计二叉树中只有右孩子的结点个数
Description设二叉树的存储结构为二叉链表。在二叉链表中的每个结点由三部分组成：左孩子指针、右孩子指针和结点数据，其中如果一个结点的左右孩子不存在，则对应的指针记录为空，空指针用字符^占位。Input输入包括两部分：第一部分，输入测试组数T（T<=10)第二部分，T行 每行一棵非空的二叉树，每棵二叉树按先序遍历形式，空指针用字符^占位。测试时，每棵二叉树不会超过20个结点。Output一个整数，代表该二叉树中只有右孩子的结点个数。Sample Input2ABC^^^^
2020-06-16 17:09:24
3381
原创 输出二叉树的先序、中序和后序遍历序列
Description给定先序序列，按照该序列创建对应的二叉树，并输出其先序、中序和后序遍历序列。Input一行二叉树的按先序遍历序列，空指针用字符^占位Output输出三行，分别对应该二叉树的先序、中序和后序遍历序列Sample InputABC^DEG^F^^Sample OutputABCDEGFCBEGDFACGEFDBA#include<stdio.h>#include<string.h>#include<stdlib.h>type
2020-06-16 17:04:11
5146
7
原创 鸡蛋栈
Description继队列之后，我们又来学习一种新的数据结构——栈。将队列的头部封闭后，就构成了栈这种数据结构，原来队列头部就是栈底，原来队列的尾部就是栈顶。栈与队列的不同就在于栈的底端是封闭的。所以，栈的插入和删除操作只能在栈的一端进行，即栈顶。栈的插入操作称为入栈，删除操作称为出栈。Input第一行输入一个数T，表示有T组数据第二行输入一个数N，表示有N（0<=N<=20000）种操作接下来N行，每行一种操作，push表示将编号为x的鸡蛋放入栈中，pop表示拿走栈顶部的一个鸡蛋。
2020-06-16 16:22:13
151
原创 鸡蛋队列
Description将两根筷子平行的放在一起，就构成了一个队列。将带有编号的鸡蛋放到两根筷子之间叫做入队(Push)，将筷子之间的鸡蛋拿出来叫做出队(Pop)。但这两种方式有特殊的定义，对于入队，只能将鸡蛋从队列的尾部向里放入；对于出队，只能将鸡蛋从队列的头部向外将鸡蛋拿出来。Input第一行一个数N，表示有N(N<=100)种操作接下来N行，每行一种操作，Push表示将编号为x的鸡蛋放入队列中，Pop表示拿走队列头部的一个鸡蛋。数据输入保证合法,队列中没有鸡蛋时不会有出队操作！Outp
2020-06-16 16:00:07
476
原创 消息响应
100 Continue(继续)101 Switching Protocol(切换协议)成功响应200 OK(成功)201 Created(已创建)202 Accepted(已创建)203 Non-Authoritative Information(未授权信息)204 No Content(无内容)205 Reset Content(重置内容)206 Partial Content(部分内容)重定向300 Multiple Choice(多种选择)301 Moved Permanen
2020-06-12 14:32:56
293
原创 设计一个表示动物的类：Animal，其内部有一个color属性和call方法。再设计一个Fish类，该类中有tail和color属性，以及一个call方法。
设计一个表示动物的类：Animal，其内部有一个color属性和call方法。再设计一个Fish类，该类中有tail和color属性，以及一个call方法。提示：让Fish类继承自Animal类，重写init和call方法。class Animal(object): def __init__(self,color): self.color=color def call(self): print("动物叫。。。")class Fish(Animal):
2020-06-12 10:48:49
10722
1
原创 设计一个表示学生的类：Student，该类的属性包括name、age、scores（包含语文、数学和英语三科成绩，每科成绩的类型为整数），此外该类还有3个方法。
设计一个表示学生的类：Student，该类的属性包括name、age、scores（包含语文、数学和英语三科成绩，每科成绩的类型为整数），此外该类还有3个方法。（1）获取学生姓名的方法：get_name()，返回类型为str。（2）获取学生年龄的方法：get_age()，返回类型为int。（3）返回3门科目中最高的分数：get_course()，返回类型为int。class Student: def __init__(self,name,age,scores): self.n
2020-06-12 10:45:24
19016
原创 设计一个课程类，包括课程编号、课程名称、任课教师、上课地点等属性，把上课地点变量设为私有的，增加构造方法和显示课程信息的方法。
class Class: def __init__(self,numble,name,tea,place): self.numble = numble self.name = name self.tea = tea self.__place = place def outclass(self): return '课程编号{}、课程名称{}、任课教师{}、上课地点{}。'.format(self.numble,s
2020-06-12 10:14:53
24151
2
原创 设计一个Circle类，包括圆心位置、半径、颜色等属性。编写构造方法和其他方法，计算周长和面积。请编写程序验证类的功能。
import mathclass Circle: def __init__(self,place,r,color): self.plsce = place self.r = r self.color = color def C(self): return '周长：{}'.format(math.pi*2*self.r) def S(self): return '面积：{}'.format(math.
2020-06-12 10:03:44
11375
1
原创 python 刷调查问卷
from selenium import webdriverfrom selenium.webdriver.common.keys import Keysimport timefrom lxml import etreeimport randomdriver_path = r"C:\Users\top\Downloads\chromedriver_win32\chromedriver.exe"driver = webdriver.Chrome(executable_path=driver_pat
2020-06-05 10:53:02
1980
原创 前端——返回顶部
简单–返回顶部<html><head> <meta charset="UTF-8"> <title></title> <style type="text/css"> #head{ width: 400px; height: 3000px; background-color: #528e34; }
2020-06-03 09:18:35
918
原创 魔方案例源代码
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Document</title> <style> *{ margin: 0; padding: 0; } .container{ width: 300px;
2020-06-02 12:19:51
1991
原创 提示用户输入7个学生成绩，保存在数组中，并计算总分，平均分，和不及格的同学
（1）创建网页并编写HTML基本结构（1分）（2）提示用户输入7个学生成绩，保存在数组中（1分）（3）计算总分并输出（1分）（4）计算平均分并输出（1分）（5）输出有几个成绩不及格（即<60分）<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Document</title> <style> #d1{ w
2020-06-02 09:10:31
3414
4
django2.7z
2021-01-14
djangoProject11.zip
2020-10-22
http报文头部设置httponly之后js脚本就不能获取cookie了吗？
2022-09-26
服务器中Etag存放在哪里？
2022-09-25
bean的延迟初始化
2022-05-04
Setter注入的问题
2022-05-03
websocket可以使用sctp作为应用层协议吗
2022-05-01
sctp如何保证数据的可靠传输？
2022-05-01
socket返回数据失败
2022-04-27
spring中的beanDefinitionMap加锁问题。
2022-04-24
在静态代码块中进行AADemo_5.class.getClass();操作有什么用？
2022-04-23
今天在看Mybatis的视频时，看到了一个弹幕，不知道我的理解对不对。
2022-04-18
关于String的intern
2022-04-14
RabbitMq消费者多次消费同一条数据
2022-04-08
springboot 使用redis构造一个分布式锁，如何定时刷新过期时间。
2022-04-06
请问java如何创建一个bit[] ?
2022-04-06
请问java程序员应该刷leetCode中的哪些算法题？
2022-04-05
请问刷算法题对Java程序员有什么提升
2022-04-05
关于@Transactional的疑惑
2022-03-31
我想要找个师傅带我？
2022-03-16
为什么我使用了范型，输出结果却不是想要的结果？
2022-03-11
volatile在高并发环境下能保证可见性和指令重拍吗？
2022-03-10
idea中的target文件夹，是类加载器的文件夹吗
2022-03-06
打开IDEA出现这种情况？
2022-03-05
为什么ArrayList构造时是{},输出却是[]
2022-03-04
django 原生user中的字段
2021-05-12
django设置了全站缓存后，配置etag无效，请问如何解决？
2021-05-10
<input type=file> 无法上传文件
2020-10-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人