- 博客(103)
- 资源 (5)
- 收藏
- 关注
原创 2013.网研院.Problem D.文件系统
题目描述现在很多操作系统的文件系统都是基于树形结构设计的。即一个目录下可以有若干个目录和文件,而每个目录和文件都可以通过一条从根目录出发的唯一路径来唯一确定。我们希望你实现对这样的一个文件系统的简单管理。为了简化问题,我们做出如下假设:假设文件系统初始时只有一个根目录root。假设所有出现的文件和目录的名字都是唯一的。即,不会有两个相同名字的文件出现,不会有两个相同名字的目录出现,也不会有...
2020-03-31 21:46:12 102
原创 2013.网研院.Problem C.字符串转换
题目描述我们将仅由若干个同一小写字母构成的字符串称之为简单串,例如"aaaa"是一个简单串,而"abcd"则不是简单串。现在给你一个仅由小写字母组成的字符串,你需要用最小的花费,将其转换成一个简单串。 花费的计算规则如下:将a到z这26个小写字母从左到右排成一排,则每个字母都有左右两个邻居,我们认为a的左邻居是z,z的右邻居是a。一个字母只能转换成其相邻的字母,转换的花费为1。一个字母可以进行多...
2020-03-31 21:36:04 131
原创 2013.网研院.Problem B.统计时间间隔
题目描述给出两个时间(24小时制),求第一个时间至少要经过多久才能到达第二个时间。给出的时间一定满足的形式,其中x和y分别代表小时和分钟。0≤x<24,0≤y<60。输入格式第一行为数据组数T(1≤T≤50000)。每组数据包括两行,分别代表两个时间输出格式每组数据输出一行,表示最少经过的分钟数。输入样例27:007:007:008:00输出样例060...
2020-03-31 21:05:35 129
原创 2013.网研院.Problem A.最值问题
题目描述给出N个数,求出这N个数中最大值和次大值。注意这里的次大值必须严格小于最大值。输入保证N个数中至少存在两个不同的数。输入格式第一行为测试数据的组数T(T≤20)。请注意,任意两组测试数据之间是相互独立的。每组数据包括两行:第一行为一个整数N(1≤N≤1000)。第二行为N个正整数,每个整数均不大于106。输出格式每组数据输出两个数,即N个数的最大值和次大值,中间用空格隔开。...
2020-03-31 20:52:05 216
原创 2013.计算机院.Problem C.中序遍历序列
题目描述给出一个序列,判断该序列是不是某二叉搜索树的中序遍历序列,如果是输出"Yes",否则输出"No"。一颗带权二叉树是一颗二叉搜索树(二叉排序树),当且仅当对于任意一个节点,他的左子树中的所有权值小于当前节点的权值,且它的右子树中的所有权值均大于当前节点的权值。输入格式第一行T(T≤10)代表数据组数。每组数据包括两行:第一行为一个整数N(1≤N ≤400),表示序列的长度。第二...
2020-03-31 11:25:51 136
原创 2013.计算机院.Problem D.最小距离查询
题目描述给定一个由小写字母a到z组成的字符串S,其中第i个字符为S[i](下标从0开始)。你需要完成下面两个操作:INSERT c其中c是一个待输入的字符。你需要在字符串的末尾添加这个字符。保证输入的字符同样是a到z之间的一个小写字母。QUERY x其中x是一个输入的整数下标。对于这个询问,你需要回答在S当中和S[x]相等且与x最近的距离。输入保证x在当前字符串中合法。例如S = “a...
2020-03-30 22:44:24 102
原创 2013.计算机院.Problem B.统计节点个数
题目描述给出一棵有向树,一共有N(1<N≤1000)个节点,如果一个节点的度(入度+出度)不小于它所有儿子以及它父亲的度(如果存在父亲或儿子),那么我们称这个节点为p节点,现在你的任务是统计p节点的个数。如样例,第一组的p节点为1,2,3;第二组的p节点为0。输入格式第一行为数据组数T(1≤T≤100)。每组数据第一行为N表示树的节点数。后面为N−1行,每行两个数x,y(0≤x,y...
2020-03-30 21:31:21 438
原创 UDP&TCP的区别
1、TCP面向连接(如打电话要先拨号建立连接);UDP是无连接的,即发送数据之前不需要建立连接2、TCP提供可靠的服务。也就是说,通过TCP连接传送的数据,无差错,不丢失,不重复,且按序到达;UDP尽最大努力交付,即不保 证可靠交付3、TCP面向字节流,实际上是TCP把数据看成一连串无结构的字节流;UDP是面向报文的UDP没有拥塞控制,因此网络出现拥塞不会使源主机的发送速率降低(对实时应...
2020-03-30 18:27:03 135
原创 TCP可靠机制的实现
序列号 确认应答 超时重传 拥塞控制确认应答机制&序列号TCP将每个字节的数据都进行了编号,即为序列号。每一个ACK都带有对应的确认序列号,意思是告诉发送者,我已经收到了哪些数据;;下一次你从哪里开始发。超时重传&序列号主机A发送数据给B之后, 可能因为网络拥堵等原因, 数据无法到达主机B; 如果主机A在一个特定时间间隔内没有收到B发来的确认应答, 就会进行重发;主机A...
2020-03-30 18:22:19 205
原创 http和https协议的区别
HTTP:超文本传输协议HTTPS:超文本传输安全协议HTTPS 经由 HTTP 进行通信,但利用 SSL/TLS 来加密数据包。HTTPS 开发的主要目的,是提供对网站服务器的身份认证,保护交换数据的隐私与完整性。主要区别:1)HTTP 明文传输,数据都是未加密的,安全性较差,HTTPS(SSL+HTTP) 数据传输过程是加密的,安全性较好。2)使用 HTTPS 协议需要到 CA(Ce...
2020-03-30 18:12:26 328
原创 jieba分词学习(一)
jieba分词是Python中分分词工具,其github地址为:https://github.com/fxsjy/jieba全自动安装的方式:pip install jieba (window环境) pip3 install jieba (Linux环境);使用的方式:import jieba涉及到的算法基于前缀词典实现高效的词图扫描,生成句子中汉字所有可能成词情况所构成的有向无环图...
2020-03-30 18:08:39 289
原创 2013.计算机院.Problem A.日期
题目描述请你计算出第X年Y月Z日是第X年的第几天。其中,1月1日是第一天,1月2日是第二天,以此类推。计算时请注意闰年的影响。对于非整百年,年数能整除4是闰年,否则不是闰年;对于整百年,年数能整除400是闰年,否则不是闰年。如1900年和1901年不是闰年,而2000年和2004年是闰年。输入格式第一行有一个整数T (T≤100),表示一共有T组数据需要你处理。接下来一共有T行,每行是一...
2020-03-29 21:34:56 127
原创 2014.软院.Problem C. 最近公共祖先
题目描述给出一棵有N个节点的有根树TREE(根的编号为1),对于每组查询,请输出树上节点u和v的最近公共祖先。最近公共祖先:对于有向树TREE的两个结点u,v。最近公共祖先LCA(TREE u,v)表示一个节点x,满足x是u、v的祖先且x的深度尽可能大。输入格式输入数据第一行是一个整数T(1<=T<=100),表示测试数据的组数。对于每组测试数据:第一行是一个正整数N(1&...
2020-03-28 22:31:46 200
原创 2014.软院.Problem B. 最长连续等差子数列
题目描述给定一个长度为N的整数数列,你需要在其中找到最长的连续子数列的长度,并满足这个子序列是等差的。注意公差小于或等于0的情况也是允许的。输入格式第一行为数据组数T(1<=T<=100),表示测试数据的组数。对于每行测试数据:第一行是一个正整数N(1<=N<=100),表示给定数列的长度。第二行是N个整数,其中第i个整数valuei(1<=valuei...
2020-03-28 22:30:27 179
原创 2014.软院.Problem A.奇偶求和
题目描述:给定N个数,分别求出这N个数中奇数的和以及偶数的和。输入格式第一行为测试数据的组数T(1<=T<=50)。请注意,任意两组测试数据之间是相互独立的。每组数据包含两行:第一行为一个整数N(1<=N<=10C)。第二行为N个正整数,整数之间用一个空格隔开,且每个整数的绝对值均大不于10^5。输出格式:每组数据输出两个数,即N个数中奇数之和和偶数之和,中...
2020-03-28 22:28:52 162
原创 2014.网研院.Problem D. 网络传输
题目描述网络的高效互联与智能传输是提升海量用户服务请求映射效率的重要措施。在这个任务中,你要用最少的传输时间,将特定的数据源发送到指定的网络节点中。我么给定的网络一共包含N个节点(从1到N编号),其中节点1为数据源。网络中有M条无向边(u,v,w),表示一条传输线连接节点u和节点v,且数据通过这条传输线的平均时间为w。由于传送机制的限制,当一个节点接收到数据之后,它只能选择与它互连的一个节点,...
2020-03-27 15:48:03 212
原创 全排列函数next_permutation
包含在头文件include<algorithm.h>中返回值是bool类型一般用法为do{}while(next_permutation(a,a+n))不仅可以对数字进行全排列,还可以对字符进行全排列与之相对应的函数为pre_permutation示例1:#include <bits/stdc++.h>using namespace std;int ma...
2020-03-26 22:31:45 185
原创 2014.网研院.Problem C. 进程管理
题目描述在操作系统中,进程管理是非常重要的工作,每个进程都有唯一的进程标识(PID)。每个进程都可以启动子进程,此时我们称它为其子进程的父进程,除了PID为0的进程之外,每个进程有且只有一个父进程,在这个任务中,你需要实时维护操作系统运行中的三个基本操作:1.FORK PID1 PID2:标识为PID1的进程启动了一个标识为PID2的子进程。2.KILL PID:结束标识为PID的进程。请注...
2020-03-25 21:27:29 160
原创 2014.网研院.Problem B. 最小堆
题目描述给定一棵带权二叉树,请判断它是不是一个最小堆。一棵二叉树是一个最小堆,当且仅当对于树上任意一个节点,它的权值都小于或等于以它为根的子树中的所有权值。输入格式输入数据第一行是一个整数T(1<=T<=100),表示测试数据的组数。对于每组测试数据:第一行是一个整数N(1<=N<=100),表示树的节点个数。接下来一行包含N个正整数,第i个整数valuei(...
2020-03-25 20:32:53 230
原创 2014.网研院.Problem A.分数加法
题目描述求2^-a + 2^-b,其中a和b均为正整数,结果请用最简分数表示。输入格式第一行为测试数据的组数T(1<=T<=400)。请注意,任意两组测试数据之间是相互独立的。每组测试数据一行,包含两个整数a和b(2<=a,b<=20)。输出格式对于每组测试数据,在一行内输出结果,分子和分母用“/”隔开。输入样例22 43 2输出样例5/163/...
2020-03-25 20:08:06 123
原创 2014.计算机下午.Problem D. 汇编
题目描述汇编语言描述了机器最终所要执行的指令序列,其中,以8086CPU为中央处理器的汇编就是最经典的版本之一。这个题目需要你的程序处理一些简单的汇编指令,并返回执行之后各寄存器的结果。在该CPU中,所有寄存器都是16位,可以存放两个字节(即0到65535之间)。为简单起见,我们只是用其中AX,BX,CX,DX四个通用寄存器。其中,每个寄存器又可分为两个独立使用的8位寄存器:AX可分为AH和...
2020-03-24 21:28:40 184
原创 2014.计算机2.Problem C. 图像识别
题目描述在图像识别中,我们经常需要分析特定图像中的一些特征,而其中很重要的一点就是识别出图像的多个区域。在这个问题中,我们将给定一幅N x M的图像,其中每个1 x 1的点都用一个[0,255]的值来表示他的RGB颜色。如果两个相邻的像素点颜色差不超过D,我们就认为这两个像素点属于同一个区域。对于一个像素点(x,y) ,以下这8个点(如果存在)是与它相邻的:(x-1, y-1),(x-1,y),...
2020-03-24 21:15:11 158
原创 2014.计算机下午.Problem B. 内存分配
题目描述在操作系统中,内存分配是非常重要的工作。已知内存空间由N个内存块组成,这些内存块从1到N编号,进行内存分配时,操作系统将选择一块大小足够的内存全部分配给请求内存的进程。例如,当进程请求10MB的内存时,操作系统必须向该进程分配一个不小于10MB的内存块。内存块不能被重复分配。操作系统有三种基本的分配方式,分别为:首次适应:从1号到N号内存块依次查找,直到找到第一块足够大的且未分配出...
2020-03-24 20:44:13 123
原创 2014.计算机下午.Problem A.中位数
题目描述给定一个长度为N的非降数列,求数列的中位数。中位数:当有序数列的项数N为奇数时,处于中间位置的变量即为中位数;当N为偶数时,中位数则为处于中间位置的两个数的平均数。输入格式输入数据第一行是一个整数T(1<=T<=100),表示测试数据的组数。对于每组测试数据:第一行是一个正整数N(1<=N<=100),表示数列长度。第二行有N个整数,整数之间用空格隔开...
2020-03-24 19:59:45 120
原创 sscanf相关用法
sscanf的作用:从一个字符串中读进于指定格式相符的数据。利用它可以从字符串中取出整数、浮点数和字符串。sscanf和scanf的区别:scanf是以键盘作为输入源,sscanf是以字符串作为输入源。int sscanf(const char *str, const char *format,......);sscanf()会将参数str的字符串根据参数format字符串来转换格式并...
2020-03-24 10:39:06 161
原创 2014.计算机上午.Problem D.Python List
题目描述在Python中,List (列表)是一种非常重要的数据结构。它与C/C++/Java中的数组有些类似,但支持添加新元素时的动态扩展。在这个问题中,你需要处理如下的几种对List的操作。L=[ ]: 将名字为L的List清空。在这里,List 的名字是长度为1到10之间的字符串(只包括大小写字母)。如果L原来不存在,这个语句相当于定义了一个名字为L的空列表。L.append(x):向...
2020-03-23 22:20:33 106
原创 2015.网研院.Problem C.哈希映射
题目描述哈希是计算机科学中一种常用的压维映射方式。对于一个只包含大写字母的字符串我们可以定义这样一种简单的哈希映射方法:学母A-Z分别代表数字0-25, 整个字符串的哈希值即为空符串中所有字母的权重和。现给出N(N<=105)个长度不超过103仅包含大写字母的字符串。然后给出所有哈希值为X的字符串,按输入顺序输出, 数据输入保证总长不超过4*107输入描述首先输入一个整数N(N&l...
2020-03-23 16:51:35 116
原创 2015.网研院.Problem B.矩阵连乘
题目描述给你3个5*5的矩阵A、B、C,让你求他们依次相乘的结果矩阵D,D=ABC,输入描述有多组数据,第一行是数据总数。每组数据输入三个5*5的矩阵,每个数的取值范围是[0,10]输出描述输出一个矩阵D即答案输入:11 2 3 4 56 5 8 9 76 5 7 8 45 6 3 2 12 3 1 4 51 2 3 4 53 2 1 4 56 5 4 1 26 ...
2020-03-23 16:19:06 156
原创 2015.网研院.Problem A.质数统计
题目描述给你一个数字n( n <=30),求比n小的质成的个数:输入描述第一行是数据组数T(T<=10)。接下来T行每行有一个整数n。输出描述对于每组输入,输出一个数字表示比它小的质数的个数。样例输入3358输出:124#include<bits/stdc++.h>using namespace std;bool check(int ...
2020-03-22 22:46:20 142
原创 关系型数据库和非关系型数据库的区别
一、关系型数据库关系型数据库,是指采用了关系模型来组织数据的数据库。简单来说,关系模型指的就是二维表格模型,而一个关系型数据库就是由二维表及其之间的联系所组成的一个数据组织。关系模型中常用的概念:关系:可以理解为一张二维表,每个关系都具有一个关系名,就是通常说的表名元组:可以理解为二维表中的一行,在数据库中经常被称为记录属性:可以理解为二维表中的一列,在数据库中经常被称为字段域:属性...
2020-03-22 22:08:28 805
原创 Can you find it? HDU - 2141
DescriptionGive you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formula Ai+Bj+Ck = X.给你...
2020-03-22 12:03:22 356
原创 二分查找函数:binary_search(arr[],arr[]+size , indx)
头文件#include < algorithm>使用方法a.binary_search:查找某个元素是否出现。a.函数模板:binary_search(arr[],arr[]+size , indx)b.参数说明:arr[]: 数组首地址size:数组元素个数indx:需要查找的值c.函数功能: 在数组中以二分法检索的方式查找,若在数组(要求数组元素非递减)中查找...
2020-03-22 11:51:32 301
原创 有多少三元组 NBUT - 1723
Description有三个数组A,B,C,每个数组中有n个数,你可以从每个数组中找一个数,使得Ai<Bj<Ck ,(1<=I,j,k<=n)(1<=n<=100000,1<=Ai,Bj,Ck<=1000000),求最多可以组出多少三元组Input有多组输入第一行输入n接下来三行输入A,B,C三个数组,每个数组n个数Output每行一个...
2020-03-22 11:14:37 519
原创 upper_bound(begin,end,num) 和 lower_bound(begin,end,num)
一. upper_bound(begin,end,num)作用:这个函数是在已经排好序的数组 a 中,利用二分搜索来找出指向满足 ai > k 的 ai 的最小的指针。begin: 数组的起始位置;end: 数组的终止位置;num: 参考数字;二. lower_bound(begin,end,num)作用:这个函数是在已经排好序的数组 a 中,利用二分搜索来找出指向满足 ai &...
2020-03-22 10:40:46 398
原创 2015.计算机院.Problem D.解析表达式
描述:输入一个字符串形式的表达式,该表达式中包括整数,四则运算符(+、-、*、/),括号,三角函数(sin(x)、cos(x)、tan(x)),底数函数(lg(x)、ln(x)),计算该表达式的值输入:输入一个字符串形式的表达式,保证中间及最终结果不超出double的范围输出:表达式的值,保留6位小数样例输入:33+5((2-1)*5-1)*61+cos(0)sin(sin(...
2020-03-22 10:04:24 172
原创 2015.计算机院.Problem C.图像压缩存储
描述:以二维数组表示图像,其值只有0、1两种,寻找两幅图像中最大的相同部分输入:第一行输入一个n,接下来的2n行输入两个n * n数组,寻找一个最大的m * m子区域,使得两个数组在该子区域完全相同输出:输出上述m样例输入:41/1 1/11/1 1/01 1 1 01 1 1 10/1 1/10/1 1/10 1 1 10 1 1 0样例输出:2上述两个4...
2020-03-21 21:14:21 133
原创 2015.计算机院.Problem B.LIST
描述:在该LIST上实现3种操作1、append x在该LIST末尾添加x,x是32位整数2、pop删除该LIST末尾的数3、find i寻找第i个数,若i为负数表示寻找倒数第i个数,例如i = -1表示寻找倒数第一个输入:第一行输入一个m,表示有m条操作,接下来每行输入一条操作输出:输出find i找到的数输入范例25append 1append 2find 1fi...
2020-03-21 20:40:14 115
原创 2015.计算机院.Problem A.求导数
描述:求函数f(x) = ax3 + bx2 + c * x + d在x = x0 处的一阶导数。输入:a b c d x0输出:f’ (x0 )样例输入:1 1 1 1 1样例输出:6即f’ (x) = 3ax2 + 2bx + c在 x0 处的值#include<bits/stdc++.h>using namespace std;int main()...
2020-03-21 20:22:01 278
原创 2016.计算机院.Problem D.字符串处理
问题描述有以下三种操作。(1) COPY l r(0<=l<=r<n),n代表s串的长度。这个表示将s串从l到r的序列复制到剪贴板t里面,覆盖t字符串。例如s为abcde ,t为pqr执行COPY 1 2变为s为abcde, t为bc(2) CUT l r(0<=l<=r<n),n代表s串的长度。这个表示将s串从l到r的序列剪切到剪贴板t里面(删除s...
2020-03-20 22:29:43 194
原创 substr函数的用法
#include<string>#include<iostream>using namespace std;int main(){ string s("12345"); string a = s.substr(0,5); //获得字符串s中从第0位开始的长度为5的字符串 cout << a << endl;}输出结果...
2020-03-20 22:21:36 2003 1
人工智能及其应用ppt.zip
2020-03-21
图书管理系统.c
2019-06-17
操作系统模拟.rar
2019-05-16
c++课程设计 学生选课系统
2019-04-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人