秋生@-CSDN博客

原创现在运营想要查看所有来自浙江大学的用户题目回答明细情况，请你取出相应数据

简单做个数据库的笔记

2022-07-09 11:12:33 438

1.Icmp洪水攻击攻击方：发送大量ICMP回显应答被攻击方：接收大量ICMP回显应答，耗费大量的位宽（禁止回显请求进入，允许回显应答进入）结果：正常数据无法发送，影响正常的访问通信2.UDP洪水攻击攻击方：发送大量UDP报文给被攻击方的某一端口被攻击方：（1）端口未开启相应的服务/进程：回复ICMP端口不可达包（2）端口开启相应的服务/进程：无法正常处理结果：网络带宽被堵死，无法正常处理用户数据，极大耗费被攻击方的处理资源3 死亡之ping攻击方：构造65535字节的数

2022-06-18 00:22:54 795 1

原创字符串的查找

package 字符串;// indexOf 如果能查找到。返回索引值，如果查找不到，返回-1；从左往右进行查询public class 字符串的查找 { public static void main(String[] args) { String str = "onetwothreefour"; // int a = str.indexOf("e"); // int b = str.indexOf("e", 4); // i.

2022-04-18 17:54:01 2609

原创杨辉三角问题

public class 杨辉三角问题 { public static void main(String[] args) { for (int i = 0; i < 10; i++) { for (int j = 0; j < i + 1; j++) { System.out.print(i + j + " "); } System.out.println(); .

2022-04-17 21:32:47 134

原创对数组进行排序

import java.util.*;public class 对数组进行排序ArraySort { public static void main(String[] args) { int a[] = { -2, 5, 3, -9, 45, 23, 8 }; int t = 0; System.out.println("排序结果"); for (int i : a) System.out.print(i .

2022-04-17 21:09:30 735

原创填充替换数组元素

import java.util.*;public class arrayfill { public static void main(String[] args) { String[] a = { "a", "b", "c", "d", "e" }; Arrays.fill(a, "d"); for (int i = 0; i < a.length; i++) { System.out.print(.

2022-04-17 20:03:43 232

原创 java for，while,do while循环三种概念

while循环public class SettleAccountUsingWhile { public static void main(String[] args) { int times = 5; while (times > 0) { int price = 5; int amount = 10; if (price > 0 && amount >.

2022-02-07 19:26:54 297

原创排排看(head first java)

public class 排排看 { public static void main(String[] args) { int x = 3; while (x > 0) { if (x > 2) { System.out.print("a"); // 打印到标准输出上 } x = x - 1; S.

2022-01-10 21:52:24 228

原创二进制转换为十进制

注：先将所给的数据存入到一个数组中去，然后将各个位置的数字转换为十进制数，在这边调用了pow()函数，其用法是pow（x,y）表示x的y次方。从而完成对各个数字的转换#include<stdio.h>#include<math.h>#include<conio.h>int BinaryToDecimal(int Binary[],int size){ static int sum=0; int i=0; for(i=0;i<size;i++).

2022-01-09 19:57:34 609

原创数酒瓶童谣

public class 数啤酒瓶童谣 { public static void main(String[] args) { int beerNum = 99; String word = "bottles"; while (beerNum > 0) { if (beerNum == 1) {// 等于1的时候，不数了，直接说没有 word = "bottles"; .

2022-01-09 16:58:37 453 1

原创 while循环示例（Head First java）

public class while循环示例 { public static void main(String[] args) { int x = 1; System.out.println("Before the Loop"); while (x < 4) { System.out.println("In the loop"); System.out.println("Value of x is.

2022-01-09 16:26:19 447

原创 7-3 jmu-ds-顺序表区间元素删除

注：区间元素删除，我们可以将在这个区间之外所有的元素存放到另一个数组中去，然后将这个数组输出，就得到了删除后的结果7-3 jmu-ds-顺序表区间元素删除 (25 分)若一个线性表L采用顺序存储结构存储，其中所有的元素为整数。设计一个算法，删除元素值在[x,y]之间的所有元素，要求算法的时间复杂度为O(n)，空间复杂度为O(1)。输入格式:三行数据，第一行是顺序表的元素个数，第二行是顺序表的元素，第三行是x和y。输出格式:删除元素值在[x,y]之间的所有元素后的顺序表。输入样例:

2022-01-01 15:56:41 2463 2

原创折半查找。

注：源码来自与严蔚敏的算法与数据结构，在这边做个笔记int search_Bin(SSTable ST, KeyType key){low=1,high=ST.length;while(low<=high){mid=(low+high)/2;//折半if(key==ST.R[mid].key)//找到了return mid;else if (key<ST.R[mid].key)在mid的左边return high=mid-1;elsereturn low=mid+1;

2022-01-01 15:40:06 223

原创 PTA-逆序数字

6-4 逆序数字 (10 分)输入一个正整数n，计算n的逆序数m，输出m与n的和。请你定义一个inverse()函数接收一个整数值,返回这个数逆序后的结果值。例如,给定数7631,函数返回1367 。只需要提交函数定义部分。函数接口定义：在这里描述函数接口。例如：int inverse(int n);int inverse(int n){ int sum=0; while(n) { sum=sum*10+n%10; n=n/..

2021-12-31 21:23:21 988

原创计算二叉树中叶子的个数

int count(BiTree T){ if(T==NULL||(T->lchild==NULL&&T->rchild==NULL)) return 1; else return count(T->lchild)+count(T->rchild); }注：从根节点出发，都有一个左孩子和右孩子，称为它的叶子

2021-12-31 00:31:35 895

原创 PTA-整数进制转换

#include<stdio.h>int change(int n,int k){ int i,j,a[10000]; while(n!=0) { a[i]=n%k;//得到余数 n=n/k;//得到商 i++; } j=i-1; for(i=j-2;j>=0;j--) printf("%d",a[j]); printf("\n");}int main(){ int n,k; scanf("%d %d",&n,&k); ch.

2021-12-20 19:22:47 940

原创 PTA-7-2 度为2的结点个数 (20 分)

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

2021-12-15 19:30:34 670

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

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

2021-12-11 18:55:05 902

原创 PTA-7-26 查找单链表中的值 (25 分)

7-26 查找单链表中的值 (25 分)从非空单链表中查找其值在[s,t]之间（含s和t）的所有元素，要求输出值在[s,t]之间的元素个数。输入格式:输入的第一行为一个数字n，表示下面有n组数据，每组数据包括3行：第1行包含两个数字s和t，第2行为单链表的表长len(0<len<=20)，第3行为单链表的数据元素。输出格式:每组输出为一行，对于每组输入数据，输出值在[s,t]之间的元素个数。输入样例:在这里给出一组输入。例如：18 18711 3 15 10 1.

2021-12-10 22:37:52 875

原创 7-3 简化的插入排序 (20 分)

思路：1 根据题目要求输入相关的数据 2 将要插入的数据放入另一个数组中（空数组） 3 将a中的所有元素放到b数组中 4 进行排序 5 输出本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。输入格式：输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。输出格式：在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一...

2021-12-08 19:54:59 388

原创 7-4 求二叉树的叶子结点个数 (25 分)

7-4 求二叉树的叶子结点个数 (25 分)以二叉链表作为二叉树的存储结构，求二叉树的叶子结点个数。输入格式:输入二叉树的先序序列。提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。输出格式:输出有两行：第一行是二叉树的中序遍历序列；第二行是二叉树的叶子结点个数。输入样例:ABC##DE#G##F###输出样例:CBEGDFA3#include<stdio.h>#include&lt.

2021-12-08 19:49:07 205

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

思路：1 首先建立一个矩阵，通过二维数组建立 2 将第一个元素命为最小值，然后将其和各行的数字比较，如果后面的数字比它大，那么交换两个值，得到其遍历到的这个值·为最大值 3 输出7-2 查找矩阵最大值位置 (30 分)有一个M×N矩阵，编程序求出其中最大的那个元素的值及其所在的行、列位置。输入格式:输入数据有多组，每组测试数据第一行包括2个整数M、N(0<M、N<100)，接下来是M×N矩阵。输出格式:对每一组数据,输出一行“...

2021-12-08 19:45:13 2002

原创 PTA-7-1 ch4 实验字符串第1题单词进行倒置

7-1 ch4 实验字符串第1题单词进行倒置ch4 实验字符串第1题将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过变换后为：beijing. like I#输入一个字符串s=input().split(' ')#进行反转t=list(reversed(s))#它们之间是以空格分割sep=' 'print(sep.join(t))...

2021-12-04 20:35:34 292

原创 PTA-单链表按位删除

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

2021-12-04 20:22:46 416

原创 7-5 出栈序列的合法性 (30 分)

7-5 出栈序列的合法性 (30 分)给定一个最大容量为 M 的堆栈，将 N 个数字按 1, 2, 3, ..., N 的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定 M=5、N=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。输入格式：输入第一行给出 3 个不超过 1000 的正整数：M（堆栈最大容量）、N（入栈元素个数）、K（待检查的出栈序列个数）。最后 K 行，每行给出 N 个数字的出栈.

2021-12-04 20:21:00 1005

原创 PTA-7-6 最大与次小 (45 分)

7-6 最大与次小 (45 分)给你一个由n个不同整数组成的序列，请你从中找出最大的数字和次小的数字。输入格式:输入的第一行为一个正整数T(T<=100),表示接下来有T组测试数据，每组的第一行为一个整数n(2<=n<=100),表示序列的长度，接下来有n个不同整数，表示序列的各个值。输出格式:对于每组测试数据，输出最大的数字和次小的数字,数字之间用一个空格分隔，每组输出占一行。输入样例:在这里给出一组输入。例如：233 1 222 1结尾无空.

2021-12-03 20:57:56 224

原创 7-2 线性表的合并 (20 分)

求解一般集合的并集问题。已知两个集合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-12-03 18:50:19 3252

原创 7-1 顺序表（删除） (15 分)

7-1 顺序表（删除） (15 分)已知一组数据，采用顺序存储结构存储，其中所有的元素为整数。设计一个算法，删除元素值在[x,y]之间的所有元素输入格式:输入包含三行数据，第一行是表中元素个数，第二行是顺序表的各个元素，第三行是区间x和y。输出格式:删除元素值在[x,y]之间的所有元素后，输出新的顺序表。(最后无空格)输入样例:在这里给出一组输入。例如：1055 11 9 15 67 12 18 33 6 2210 20结尾无空行输出样例:在这里给出相应的输出。例如.

2021-12-01 20:11:42 4163

原创递归（初识）

注；本文文章代码来自与哔站郝冰老师，特在此声明1 定义：一个函数自己直接或者间接调用自己（用栈来实现）这边用两个实际例子举例/*//不同函数之间的相互调用#include<stdio.h>void f();void g();void k();void f(){ printf("KKKK\n"); g(); printf("1111\n"); } void g() { printf("NNNN\n"); k(); printf("2222\n")

2021-11-23 17:37:31 826

原创 PTA-按值删除

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

2021-11-20 17:34:00 767

原创 PTA-7-12 ABC (30 分)

7-12 ABC (30 分)读入一个字符串，字符串中包含ABC三个字符，个数不一定相等，按ABC的顺序输出，当某个字符用完时，剩下的仍然按照ABC的顺序输出。输入格式:题目包含多组用例,每组用例占一行，包含ABC三个字符，当输入“E”时表示输入结束。 1<=length<=100。输出格式:对于每组输入,请输出一行，表示按照要求处理后的字符串。具体可见样例。输入样例:在这里给出一组输入。例如：AABBBCCCAAAABBBBBCCCABBBCCE结尾无空行.

2021-11-19 15:13:06 963

原创 PTA-合并顺序表

7-3 合并顺序表 (25 分)假设有两个由小到大有序的有序顺序表A和B，现要求将表A和表B并入表C中，且表C仍保持由小到大的有序性。若合并后的顺序表表长超过总容量20，则输出“not enough”。输入格式:第一行为一个数字n，表示下面有n组数据，每组数据包括4行；每组数据中的第一行表示表A的表长，第二行表示表A的数据元素，第三行表示表B的表长，第四行表示表B的数据元素。输出格式:若合并成功，输出两行信息，第一行表示合并后表C的表长，第二行表示合并后表C的数据元素，每两个元素之间用一个.

2021-11-19 14:35:54 921

翻译 PTA-7-2 递增有序顺序表的插入 (20 分)

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

2021-11-16 20:24:21 3660

原创日常笔记（哈弗曼编码）

一哈夫曼树的构造方法·1 根据给定的n个权值{w1,w2,w3...wn}，构造n颗只有根节点的二叉树，这n个二叉树构成一个人森林F。2 在森林F中选取根节点的权值最小的构成一个二叉树

2021-11-16 17:45:29 369

原创 PTA-7-1 统计大写字母、小写字母、数字

7-1 统计大写字母、小写字母、数字编写函数，接收一个字符串，分别统计大写字母、小写字母、数字、其他字符的个数，并以元组的形式返回结果。输入格式:输入一字符串s。输出格式:以元组形式输出大写字母、小写字母、数字、其他字符的个数。输入样例:在这里给出一组输入。例如：Abcd3g,t4.BC4结尾无空行输出样例:在这里给出相应的输出。例如：(3, 5, 3, 2)结尾无空行def demo(v): small = big = digit = other .

2021-11-16 17:15:54 2735

原创反转链表（C语言）

本题要求实现一个反转链表1 2 3 4 5 66 5 4 3 2 1#include<stdio.h>#include<malloc.h>#include<stdlib.h>typedef struct st{ int data; struct st * Next;}NODE,*PNODE; PNODE creat_list();void traverse_list1(PNODE pHead);void traverse_list2(PN.

2021-11-09 17:20:16 831

原创 PTA-7-4 单链表按值插入 (10 分)

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

2021-11-07 20:07:10 914

原创 PTA-7-3 单链表按位插入 (10 分)

7-3 单链表按位插入 (10 分)有一字符型单链表List，假设表中无重复值，现要在指定位置i执行插入x操作。插入成功时输出新表，否者输出“location error”。输入格式:有多组数据，每组数据占两行，代表一次插入操作。每组第一行有三个数，第一个为表长n（0<n<50），第二个为位置i，第三个为值x；第二行为单链表的各元素值。输出格式:每组数据的输出占一行，输出如题。输入样例:在这里给出一组输入。例如：5 4 fabcde结尾无空行输出样例:.

2021-11-07 19:18:43 321