题目描述 在操作系统中,内存分配是非常重要的工作.己知内存空间由N个内存块组成,这些内存块从1到N编号.进行内存分配时,操作系统将选择一块大小足够的内存全部分配给请求内存的进程.例如,当进程请求10MB的内存时,操作系统必须向该进程分配一个不小于 10MB的内存块.内存块不能重复分配.操作系统有三种基本的分配方式,分别为:•首次适应:从1号到N号内存块依次査找,直到找到第一块足够大的且未分配出去的内存块,将其分配给进程.•最佳适应:找到当前未分配出去且大小足够的内存块中最小的内存块分配给进程.•…

题目描述 在数据库的操作过程中,我们进场会遇到检索操作.这个题目的任务是完成一些特定格式的检索,并输出符合条件的数据库中的所有结果. 我们现在有一个数据库,维护了学生的姓名(Name),性别(Sex)以及出生日期(Birthday).其中,Name项是长度不超过30的字符串,只可能包含大小写字母,没有空格:Sex项进可能为‘Male’或者‘Female’(不含引号):Birthday项以yyy/mm/dd的格式存储,如:1990/01/01, 1991/12/31,等等. 每个查询所可能包含的条…

题目描述 给出N个数,求出这N个数,奇数的和以及偶数的和. 输入 第一行为测试数据的组数T(1<=T<=50).请注意,任意两组测试数据之间是相互独立的. 每组数据包括两行: 第一行为一个整数N(1 <= N <=100). 第二行为N个正整数,整数之间用一个空格隔开,且每个整数的绝对值均 不大于10^5. 输出 每组数据输出两个数,即N个数中奇数之和和偶数之和,中间用空格隔开. 样例输入 2 5 1 2 3 4 5 5 1 1 1 1 1 样例输出 9 6 5 0 来源 2014…

题目描述 网络的高效互联与智能传输是提升海量用户服务请求映射效率的重要措施.在这个任务中,你需耍在最小的传输时间内,将数据源传输到指定的网络节点中.我们给定的网络一共包含N个节点,其中节点1为数据源.网络中有M条无向边(u,v,w),表示一条传输线连接节点u和节点v,且数据通过这条传输线的时间为 w.我们一共会给定K个目标节点,节点1只会发送一次数据,你要计算出该数据从节点1传送到所有K个节点所需耍的最短时间.目标节点可以按任意顺序进行传送,数据可以多次经过同一节点.   输入 输入数据第一行足…

题目描述 在操作系统中,进程管理是非常重要的工作.每个进程都有唯一的进程标识PID.每个进程都可以启动子进程,此时我们称该它本身是其子进程的父进程.除PID为0的进程之外,每个进程冇且只冇一个父进程.在这个任务中,你需要实 时维护操作系统运行中的三种基本操作:1. FORK PID1 PID2:标识为PlD1的进程启动了一个标识为PID2的子进程.2. KILL PID:结朿标识为PID的进程.迠注意,与此冋时所有PID的子进程也将同时结朿.如果PID是不存在或己经结朿的进程,则不做任何操作.3…

题目描述 求2^-a + 2^-b,其中a和b均为正整数,结果用最简分数表示 输入 第一行为测试数据的组数T (1~400).请注意,任意两组测试数据之间相互独立的.每组测试数据一行,包含两个整数a和b (2~20).   输出 对于每组测试数据,输出结果. 样例输入 2 2 4 3 2 样例输出 5/16 3/8 来源 2014网研A题 #include<algorithm> #include<iostream> #include<cstdio> #define ll…

题目描述 在Python中,List (列表)是一种非常重要的数据结构.它与C/C++/Java中的 数组有些类似,但支持添加新元素时的动态扩展.在这个问题中,你需要处理如下 的几种对List的操作.• L=[]:将名字为L的List淸空.在这里,List的名字是长度为1到10之间的字符串(只包括大小写字母).如果L原来不存在,这个语句相当于定义了一个名字为L的空列表.• L.append(x):向L的末端插入元素X.为方便起见,这里的x只会是 [0,65536]之间的整数.• L. sort…

题目描述 给出一棵有N个节点的有根树TREE(根的编号为1),对于每组查询,请输出树上节点u和v的最近公共祖先. 最近公共祖先:对于有向树TREE的两个结点u,v.最近公共祖先LCA(TREE u,v)表示一个节点x,满足x是u.v的祖先且x的深度尽可能大. 输入 输入数据第一行是一个整数T(1<=T<=100),表示测试数据的组数. 对于每组测试数据: 第一行是一个正整数N(1<=N<=100),表示树上有N个节点. 接下来N-1行,每行两个整数u,v(1<=u,v<…

题目描述   给定-个长度为N的整数数列,你需要在其中找到最长的连续子数列的长度, 并满足这个子数列是等差的.注意公差小于或等于0的情况也是允许的. 输入 第一行为数据组数T(1~100),表示测试数据的组数.对于每组测试数据:第一行是一个正整数N (1~ 100),表示给定数列的长度^第二行是N个整数,其中第丨个整数valuei (1<= valuei <= 10s)表示下标为i 的数字. 输出     对于每组测试数据,输出最长的连续等差子数列的长度. 样例输入 2 2 1 3 5 1 6…

题目描述 给定一个无向网络G,共有N个节点(1到N),M条边,求网络的核. 网络的核:到网络中其他节点距离之和最小的节点,且对于不连通的两点,他们之间的距离为N,若有多组解,输出编号最小的节点 输入 第一行是一个整数T表示测试数据的组数(<26) 对于每组测试数据: 第一行有两个整数N,M,表示N个点M条边 接下来M行,每行两个整数u,v(<=N),表示点u和v之间有一条距离为一的边,任意两点之间不会有重复边 输出 输出网络的核 样例输入 2 3 3 1 2 1 3 2 3 4 2 1 2 2…