这题是一个模拟p2p的网络的一个题目。题意比较繁琐,只要看懂课,细心一点就很好AC了。直接上代码了,存模拟。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int inf = 0x3fffffff;
cons...
分类:
其他 时间:
2015-06-21 18:37:13
收藏:
0 评论:
0 赞:
0 阅读:
97
/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:d.cpp
*作 者:张旺华
*完成日期:2015年6月3日
*版 本 号:v1.0
*/
#include
#include
#include
using namespace std;
int main( )
{
int a;
ofstre...
分类:
其他 时间:
2015-06-21 18:37:03
收藏:
0 评论:
0 赞:
0 阅读:
149
class mypoint{
var x:Int =1;
var y:Int =1;
init(#x:Int,#y:Int){
self.x = x;
self.y = y;
}
var description:String{//在这里稍有贪心,做一描述成员get变量
get{
ret...
分类:
编程语言 时间:
2015-06-21 18:36:53
收藏:
0 评论:
0 赞:
0 阅读:
149
2、查看下面程序的输出,解释为什么会有这样的输出。
#include
#include
using namespace std;
int main( )
{
unsigned char a[] = {0x32,0x30,0x31,0x35,0xA3,0xAC,0xCE,0xD2,0xC3,0xC7,0xB3,0xD4,
0xC1,...
分类:
其他 时间:
2015-06-21 18:36:43
收藏:
0 评论:
0 赞:
0 阅读:
118
有n个任务,每个任务有ri,di,wi;代表任务的[ri,di]代表可以做这个任务的时间区间,而wi代表这个任务的工作量;现在有有个处理器,如果它的执行速度是s,则完成第i个任务所需时间wi/s;要求算出处理器执行过程中最大速度的最小值
思路很简单二分,但如何模拟是难点,可以模拟处理器每一秒的工作,对于每一秒来说,用优先队列储存当前时间下可以处理的任务,优先处理d小的,如果处理完了,那么...
分类:
其他 时间:
2015-06-21 18:36:33
收藏:
0 评论:
0 赞:
0 阅读:
218
题目链接:https://leetcode.com/problems/regular-expression-matching/
Implement regular expression matching with support for '.' and '*'.
'.' Matches any single character.
'*' Matches zero or more...
分类:
其他 时间:
2015-06-21 18:36:13
收藏:
0 评论:
0 赞:
0 阅读:
123
Description
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示:
如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的...
分类:
其他 时间:
2015-06-21 18:35:03
收藏:
0 评论:
0 赞:
0 阅读:
284
题意:
就是让你构造一个序列,使得序列异或和最大,序列为n 的全排列 ,序列和计算方式为 SUM = a[1] ^ 0 + a[2] ^ 1 + a[3] ^ 2 + .......a[n] ^ n
构造出一个序列使得和最大
题解:
策略为使得每次异或出来的结果的1尽可能多,而优先从最大的n 开始考虑,因为n 最有可能出更大的数字
代码:
#include
#inc...
分类:
其他 时间:
2015-06-21 18:34:53
收藏:
0 评论:
0 赞:
0 阅读:
117
MPLS和Vlan隔离, BGP ,IGP ,EGP 路由协议...
分类:
其他 时间:
2015-06-21 18:34:33
收藏:
0 评论:
0 赞:
0 阅读:
373
Dylans loves sequence
Accepts: 250
Submissions: 806
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 131072/131072 K (Java/Others)
问题描述
Dylans得到了N个数a[1]...a[N]。
有Q个问题,每个...
分类:
其他 时间:
2015-06-21 18:34:13
收藏:
0 评论:
0 赞:
0 阅读:
113
Description
商店销售某一商品,每天公布统一的折扣(discount)。同时允许销售人员在销售时灵活掌握售价(price),在此基础上,一次购10件以上者,还可以享受9.8折优惠。现已知当天m个销货员销售情况为
销货员号(num) 销货件数(quantity) 销货单价(price)
101 ...
分类:
编程语言 时间:
2015-06-21 18:34:03
收藏:
0 评论:
0 赞:
0 阅读:
287
TCP/IP协议族-----7、网际协议版本4(IPv4)...
分类:
其他 时间:
2015-06-21 18:33:43
收藏:
0 评论:
0 赞:
0 阅读:
130
转载请注明出处:jiq?钦's
technical Blog
(1) CPU自身初始化:
CPU加电之后需要进行一系列的初始化工作;
(2) CPU加载BIOS(Basic
InputOutput System):
CPU执行一个固定的位置(一般是0xFFFFFFF0)的指令。这是一条跳转指令,跳转到BIOS代码的首部。BIOS固化在主板上一个很小的ROM中,主要完...
分类:
系统服务 时间:
2015-06-21 18:33:36
收藏:
0 评论:
0 赞:
0 阅读:
296
Valid Palindrome : https://leetcode.com/problems/valid-palindrome/Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,
“A man, a pl...
分类:
其他 时间:
2015-06-21 18:33:23
收藏:
0 评论:
0 赞:
0 阅读:
148
Description
Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are ...
分类:
编程语言 时间:
2015-06-21 18:33:13
收藏:
0 评论:
0 赞:
0 阅读:
219
体系结构复习 数据级并行(Data Level Parallel,DLP)是指处理器能够同时处理多条数据,属于SIMD模型,即单指令流多数据流模型...
分类:
其他 时间:
2015-06-21 18:33:03
收藏:
0 评论:
0 赞:
0 阅读:
282
转载请注明出处:jiq?钦's
technical Blog
首先解释一些容易混淆的概念:
中断上下文:正在执行ISR或者下半部。没有进程背景(只是暂停CPU去内存中其他地方执行一段快速代码),所以不能被切换(比如睡眠,被其他进程抢占等都不行)。
进程上下文:非中断上下文(比如执行系统调用或者内核线程的时候)。此时内核代表线程在执行,所以允许睡眠,被抢占等(被切...
分类:
系统服务 时间:
2015-06-21 18:32:53
收藏:
0 评论:
0 赞:
0 阅读:
250
转载请注明出处:jiq?钦's
technical Blog
数据结构:
每个处理器维护一个运行队列,主要字段如图所示。
每个运行队列有两个优先级队列,一个活跃的(时间片未完),另一个是过期的(时间片已完)。每个队列都有一个位图,用于快速寻找到当前队列中的最高优先级。
Schedule()函数执行步骤如下:
(1)在活动优先级队列的位图数组中找到当前最高优先级...
分类:
系统服务 时间:
2015-06-21 18:32:43
收藏:
0 评论:
0 赞:
0 阅读:
214
研一总结端午节前一天,看到了老板发的通知:“6月23日,上午9点半,全体研二、研三开会,汇报工作及下阶段工作思路”,当看到这通知时,我还想着跟我们研一的没啥关系嘛,挺好的,后来大师兄告诉我,老板应该已经把我们当成是研二的啦,自己也想了想,确实应该是这样,因为研三的师兄师姐们即将离校了,还开毛线会呀,还屁的下阶段工作思路呀;哎,于是,决定写这篇博文来对研一的情况进行简单的记录一下。...
分类:
其他 时间:
2015-06-21 18:32:33
收藏:
0 评论:
0 赞:
0 阅读:
129
Description
声明一个类模板,利用它分别实现两个整数、浮点数和字符的比较,求出大数和小数。说明:在类模板外定义各成员函数。
Input
输入两个整数、两个浮点数和两个字符
Output
从大到小输出两个整数、两个浮点数和两个字符
Sample Input
3 7
45.78 93.6
a A
Sample Output
7...
分类:
编程语言 时间:
2015-06-21 18:32:23
收藏:
0 评论:
0 赞:
0 阅读:
253