- 博客(142)
- 收藏
- 关注
RSS订阅原创 PTA 部落 (25分) 并查集
在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（≤104），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子里的人：K P[1] P[2] ⋯ P[K]其中K是小圈子里的人数，P[i]（i=1,⋯,K）是小圈子里每个人的编号。这里所有人的编号从1开始连续编号，最大编号不会超过104。之
2020-11-24 17:03:45
371
原创 操作系统实验四 基本分页存储管理
一、目的与任务目的：熟悉并掌握基本分页存储管理的思想及其实现方法，熟悉并掌握基本分页存储管理的分配和回收方式。任务：模拟实现基本分页存储管理方式下内存空间的分配和回收。二、内容、要求与安排1、实验内容内存空间的初始化——可以由用户输入初始内存空间各个物理块情况。（用二维矩阵的方式按物理块号，逐行给出每个物理块的状态，1——表示已分配，0——表示未分配，并能够将行标、列标转换为对应的物理块号，以查看或修改每一个块的状态，要求：初始时部分物理块已分配）基本分页的分配过程：由用户输入作业号和作业的大小
2020-05-21 19:06:57
6033
4
原创 数据结构实验二 赫夫曼编码及应用
一、目的与任务1．目的：掌握赫夫曼（Huffman）树和赫夫曼编码的基本思想和应用。2．任务：实现文件中数据的加解密与压缩。二、内容、要求与安排方式1．实验内容：将硬盘上的一个文本文件进行加密，比较加密文件和原始文件的大小差别；对加密文件进行解密，比较原始文件和解码文件的内容是否一致。2．输入和输出：（1）输入：硬盘上给定的原始文件及文件路径。（2）输出：硬盘上的加密文件及文件路径；硬盘上的解码文件及文件路径；原始文件和解码文件的比对结果。3．实验要求：提取原始文件中的数据（
2020-05-10 23:29:33
3117
原创 操作系统实验二 动态高优先权优先调度
一、实验目的：了解并掌握动态高优先权优先调度算法的理论，掌握动态优先权的设置方式。二、实验内容：设置进程体：进程名，进程的到达时间，服务时间，初始优先权，进程状态（W——等待,R——运行,F——完成），进程间的链接指针；进程初始化：由用户输入进程名、服务时间、初始优先权进行初始化，同时，初始化进程的状态为W；显示函数：在进程调度前、调度中和调度后进行显示；排序函数：对就绪状态的进程按照优先权排序。优先权相同时进入等待队列时间早的进程在前，注意考虑到达时间；调度函数：每次从等待队列队首调度优先权
2020-05-10 23:23:44
3894
原创 操作系统实验一 短作业优先调度算法
一、实验目的：了解并掌握作业调度的功能，熟悉并掌握各种作业调度算法。二、实验内容：模拟实现FCFS/SJF调度。设置作业体：作业名，作业的到达时间，服务时间，作业状态（W——等待,R——运行,F——完成），作业间的链接指针；作业初始化：由用户输入作业名、服务时间、到达时间进行初始化，同时，初始化作业的状态为W。显示函数：在作业调度前、调度中和调度后进行显示。排序函数：对等待状态的作业按照调度算法排序（不同的调度算法排序方式不同），注意考虑到达时间。调度函数：每次从等待队列队首调度已到达的适合
2020-05-10 23:20:19
3043
6
原创 操作系统实验三 动态分区存储管理
一、目的与任务目的：熟悉并掌握动态分区分配的各种算法，熟悉并掌握动态分区中分区回收的各种情况，并能够实现分区合并。任务：用高级语言模拟实现动态分区存储管理。二、内容、要求与安排1、实验内容分区分配算法至少实现首次适应算法、最佳适应算法和最坏适应算法中的至少一种。熟悉并掌握各种算法的空闲区组织方式。分区的初始化——可以由用户输入初始分区的大小。（初始化后只有一个空闲分区，起始地址为0，大小是用户输入的大小）分区的动态分配过程：由用户输入作业号和作业的大小，实现分区过程。分区的回收：用户输入作业
2020-05-08 20:32:23
8700
1
原创 郑州轻工业大学2020年数据结构练习集
6-1 顺序表操作集#include <stdio.h>#include <stdlib.h>#define MAXSIZE 5#define ERROR -1typedef enum {false, true} bool;typedef int ElementType;typedef int Position;typedef struct LNode *...
2020-05-03 18:59:29
759
原创 Linux下 Python3中"import bs4"未找到相关模块(No module named 'bs4')
在Linux上整了个爬虫，但是遇见了一个很闹心的问题，即使使用了C:\WINDOWS\system32>pip install beautifulsoup4也会这就很烦，后来百度一下，找到了一个可以解决我的问题的办法，使用以下的命令进行python3的bs4安装：hss@ubuntu:~$ sudo apt install python3-bs4这样就解决了。另外提一下，py...
2019-09-14 18:05:21
1185
原创 HDU -5444 Elven Postman
Elven PostmanTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionElves are very peculiar creatures. As we all know, they can live for a very ...
2019-09-04 21:06:07
336
原创 HDU -1710 Binary Tree Traversals（前中序找后序）
Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14028 Accepted Submission(s): 6032Problem DescriptionA binary tree ...
2019-09-04 20:48:13
212
原创 POJ -3253 Fence Repair
Fence RepairTime Limit: 2000MSMemory Limit: 65536KDescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤...
2019-09-04 20:43:09
226
原创 HDU -1387 Team Queue
Team QueueTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionQueues and Priority Queues are data structures which are known to most computer s...
2019-09-04 20:31:01
228
原创 HDU -1509 Windows Message Queue
Windows Message QueueTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionMessage queue is the basic fundamental of windows system. For each pro...
2019-09-04 20:14:56
226
原创 HDU -1873 看病要排队
看病要排队Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重...
2019-09-04 20:08:06
145
原创 HDU -1702 ACboy needs your help again!
ACboy needs your help again!Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionACboy was kidnapped!!he miss his mother very much and is very ...
2019-09-03 10:16:12
192
原创 POJ -2255 Tree Recovery（前中序找后序）
Tree RecoveryTime Limit: 1000MSMemory Limit: 65536KDescriptionLittle Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees wi...
2019-09-03 10:03:09
224
原创 POJ -1363 Rails
RailsTime Limit: 1000MSMemory Limit: 10000KDescriptionThere is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunat...
2019-09-03 09:08:21
204
原创 HDU -1023 Train Problem II（卡特兰数、大数乘法）
Train Problem IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionAs we all know the Train Problem I, the boss of the Ignatius Train Station ...
2019-09-03 09:05:42
163
原创 HDU -1022 Train Problem I
Train Problem ITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays. A l...
2019-09-03 08:56:49
117
原创 CodeForces - 1028A. Find Square
A. Find SquareTime limit1000 msMemory limit262144 kBConsider a table of size n×mn×m, initially fully white. Rows are numbered 11 through nn from top to bottom, columns 11 through mm from lef...
2019-09-02 19:59:17
239
原创 HDU -2200 Eddy's AC难题（排列组合）
Eddy’s AC难题Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionEddy是个ACMer,他不仅喜欢做ACM题,而且对于Ranklist中每个人的ac数量也有一定的研究,他在无聊时经常在纸上把Ranklist上每个人的ac题目...
2019-09-02 19:56:01
188
原创 HDU -2897 邂逅明下（巴什博奕Plus）
邂逅明下Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description当日遇到月，于是有了明。当我遇到了你，便成了侣。那天，日月相会，我见到了你。而且，大地失去了光辉，你我是否成侣？这注定是个凄美的故事。（以上是废话）小t和所有世俗的人们一...
2019-09-02 19:36:02
119
原创 CodeForces - 659D. Bicycle Race（几何问题）
D. Bicycle RaceTime limit1000 msMemory limit262144 kBMaria participates in a bicycle race.The speedway takes place on the shores of Lake Lucerne, just repeating its contour. As you know, th...
2019-09-02 19:30:25
150
原创 HDU -2594 Simpsons’ Hidden Talents（KMP）
Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionHomer: Marge, I just figured out a way to discover some of the tale...
2019-08-27 20:02:49
117
原创 POJ -3080 Blue Jeans（暴力枚举每个子串）
Blue JeansTime Limit: 1000MSMemory Limit: 65536KDescriptionThe Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundr...
2019-08-27 17:02:23
229
原创 POJ -2752 Seek the Name, Seek the Fame（KMP）
Seek the Name, Seek the FameTime Limit: 2000MSMemory Limit: 65536KDescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to...
2019-08-27 16:08:37
133
原创 Manachar模板
#include <iostream>#include <algorithm>#include <cstdlib>#include <cstring>#include <cmath>#include <cstdio>#include <queue>#include <set>#inclu...
2019-08-27 14:56:24
185
原创 HDU -3068 最长回文（Manachar）
最长回文Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不...
2019-08-27 14:53:28
124
原创 KMP（匹配的位置、次数）nxt[]数组（循环次数，既是前缀又是后缀的子串的长度）
获取匹配次数const int N=1e6;char s[N+5], p[N+5];//匹配串，模板串int nxt[N+5];int slen, plen;//匹配串的长度，模板串的长度void getNext(char s[])//匹配串s的失配数组{ int i=0,j=-1; nxt[0]=-1; while(i<slen) { ...
2019-08-26 20:47:23
360
原创 HDU -1358 POJ -1961 Period（KMP，循环节）
PeriodTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionFor each prefix of a given string S with N characters (each character has an ASCII co...
2019-08-26 20:22:33
154
原创 POJ -2406 Power Strings（KMP，循环节）
Power StringsTime Limit: 3000MSMemory Limit: 65536KDescriptionGiven two strings a and b we define ab to be their concatenation. For example, if a = “abc” and b = “def” then ab = “abcdef”. I...
2019-08-26 20:19:00
112
原创 HDU -3746 Cyclic Nacklace（KMP，循环节）
Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionCC always becomes very depressed at the end of this month, he has checked hi...
2019-08-26 17:21:05
116
原创 HDU -1238 Substrings（暴力枚举每个子串）
SubstringsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionYou are given a number of case-sensitive strings of alphabetic characters, find t...
2019-08-26 16:31:58
305
原创 HDU -2087 剪花布条（KMP）
剪花布条Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？Input输入中含有一些数据...
2019-08-26 15:51:19
109
原创 POJ -3461 Oulipo（KMP）
OulipoTime Limit: 1000MSMemory Limit: 65536KDescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the Oul...
2019-08-26 15:38:20
163
原创 HDU -1711 Number Sequence（KMP）
Number SequenceTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionGiven two sequences of numbers : a[1], a[2], … , a[N], and b[1], b[2], … , ...
2019-08-26 15:22:58
111
原创 Aizu -CGL_1_C Counter-Clockwise（差积判断共点射线位置关系）
Counter-ClockwiseTime limit1000 msMemory limit131072 kBFor given three points p0,p1,p2, printCOUNTER_CLOCKWISEif p0,p1,p2 make a counterclockwise turn (1),CLOCKWISEif p0,p1,p2 make a cl...
2019-08-26 14:43:13
359
原创 HDU -2099 整除的尾数（数论？）
整除的尾数Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description一个整数，只知道前几位，不知道末二位，被另一个整数除尽了，那么该数的末二位该是什么呢？Input输入数据有若干组，每组数据包含二个整数a，b（0<a<100...
2019-08-26 14:30:36
101
原创 HDU -2899 Strange fuction（三分）
Strange fuctionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionNow, here is a fuction:F(x) = 6 * x7+8*x6+7x3+5*x2-yx (0 <= x <=100)...
2019-08-26 11:32:04
180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人