吝啬的国度
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。
输入第一行输入一个整数M表示测试数据共有M(1
每组测试数据...
分类:
其他 时间:
2014-10-02 17:40:13
收藏:
0 评论:
0 赞:
0 阅读:
283
XX:那飘过的100~_~{2014/10/02 16:12}
流式套接字(SOCK_STREAM):提供面向连接、可靠的数据传输服务、数据无差错、无重复的发送、且按发送顺序接受。程序的设计思路
服务器端:
流程:WSAStartup()->socket()->bind()->listen()->accept()->send()
(1)创建套接字
...
分类:
其他 时间:
2014-10-02 17:40:33
收藏:
0 评论:
0 赞:
0 阅读:
253
交流!...
分类:
其他 时间:
2014-10-02 17:39:13
收藏:
0 评论:
0 赞:
0 阅读:
268
网络传输时建立连接的协议类似我们生活中的打电话的例子:
A : 你好我是A,你听得到我在说话吗?
B : 听到了,我是B,我说A啊,你听到我在说话吗?
A : 嗯,听到了。
----------------建立连接,开始聊天!-------------
建立连接的第一步:
建立连接的第二步:
建立连接的第三步:...
分类:
其他 时间:
2014-10-02 17:40:13
收藏:
0 评论:
0 赞:
0 阅读:
271
注意几点:
分配内存不要使用new和delete,因为new的同时就把对象构造了,而我们需要的是原始内存。
所以应该使用标准库提供的allocator类来实现内存的控制。当然也可以重载operator new操作符,因为二者都是使用malloc作为底层实现,所以直接采用malloc也可以。
对象的复制必须使用系统提供的uninitialized_fill和uninitialized_...
分类:
编程语言 时间:
2014-10-02 17:33:03
收藏:
0 评论:
0 赞:
0 阅读:
421
linux中O(1)调度算法与完全公平(CFS)调度算法...
分类:
系统服务 时间:
2014-10-02 17:31:33
收藏:
0 评论:
0 赞:
0 阅读:
469
两台机器的环境如下:hostname:srv5.localdomain192.168.8.5hostname:srv6.localdomain192.168.8.6准备环境在两台机器上各新加一块磁盘fdisk -l 列出所有的磁盘和分区的情况在实验中可以看到新加的磁盘还没有分区Disk /dev/sdb: 1073 MB, 1073741824 bytes255 heads, 63 sectors...
分类:
系统服务 时间:
2014-10-02 17:35:23
收藏:
0 评论:
0 赞:
0 阅读:
427
台州ACM:1181: 念数字
描述
编一个“念数字”的程序,它能让计算机完成以下工作:当你输入一个0至99 之
间的数后,计算机就会用汉语拼音印出这个数。
如果输入的数不在0到99 之间,就印出“CUO LE”。
注:为了使不熟悉汉语拼音的同学也能做这个题,把“零,一,二,三,……,九,十”的
拼音法写在下面。
零 LING 一 YI 二 ER 三 SAN 四 SI 五 W...
分类:
其他 时间:
2014-10-02 17:32:23
收藏:
0 评论:
0 赞:
0 阅读:
311
题目:acdream 1211 Reactor Cooling
分类:无源无汇的有上下界网络流。
题意:
给n个点,及m根pipe,每根pipe用来流躺液体的,单向的,每时每刻每根pipe流进来的物质要等于流出去的物质,要使得m条pipe组成一个循环体,里面流躺物质。
并且满足每根pipe一定的流量限制,范围为[Li,Ri].即要满足每时刻流进来的不能超过Ri(最...
分类:
其他 时间:
2014-10-02 17:37:43
收藏:
0 评论:
0 赞:
0 阅读:
296
想法题...
分类:
其他 时间:
2014-10-02 17:37:33
收藏:
0 评论:
0 赞:
0 阅读:
266
题目大意:紧急疏散。有一张地图,‘.’表示人,‘D’表示门,人需要走曼哈顿距离的单位时间才1能到达门。一个门一个时刻只能通过一个人。求多长时间能疏散完毕。
思路:二分答案+最大流满流判定。先BFS处理出每个人与门的距离。二分最小时间,然后连边。S向每个人连流量为1的边,每个人向二分的时间之内能到达的门连流量为1的边。每个门向T连流量为t的边。然后最大流判定是否满流。
(数组大小我是瞎开...
分类:
其他 时间:
2014-10-02 17:30:23
收藏:
0 评论:
0 赞:
0 阅读:
301
软件维护在软件生存期是一个比重很重的工作,到底什么是软件维护以及怎样维护呢?本文为你很好地解答了这个疑惑。...
分类:
其他 时间:
2014-10-02 17:27:23
收藏:
0 评论:
0 赞:
0 阅读:
263
题目地址:HDU 3172
带权并查集水题。每次合并的时候维护一下权值。注意坑爹的输入。。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL lo...
分类:
其他 时间:
2014-10-02 17:37:53
收藏:
0 评论:
0 赞:
0 阅读:
280
子查询和表连接
①.查询挣钱最多的人的名字
SELECT ename,sal FROM emp
WHERE sal=(SELECT MAX(sal) FROM emp);
②.查询有哪些人的工资位于所有人的平均工资之上
SELECT ename,sal FROM emp
WHERE sal > (SELECT AVG(sal) FROM emp);
③.求部门中哪些人...
分类:
数据库技术 时间:
2014-10-02 17:34:53
收藏:
0 评论:
0 赞:
0 阅读:
278
Football
Time Limit: 1000ms, Special Time Limit:2500ms,
Memory Limit:65536KB
Total submit users: 19, Accepted users:
17
Problem 13033 : No special judgement
Problem description
...
分类:
其他 时间:
2014-10-02 17:33:43
收藏:
0 评论:
0 赞:
0 阅读:
252
前言: 前一段时间一直都比较忙,没有什么时间进行总结,刚好节前项目上线,同时趁着放假可以好好的对之前遇到的一些问题进行总结。主要内容有使用SharePoint服务端对象模型进行查询、为SharePoint 自定义列表项添加callout菜单。希望能够给大家带来一些帮助。1. 在aspx页引用可视化Web部件有时候会需要在页面中引用项目中创建的可视化Web部件,具体步骤有以下这几步:1)...
分类:
其他 时间:
2014-10-02 17:34:03
收藏:
0 评论:
0 赞:
0 阅读:
322
Attacking rooks
Time Limit: 20000ms, Special Time Limit:50000ms,
Memory Limit:65536KB
Total submit users: 12, Accepted users:
7
Problem 13028 : No special judgement
Problem descr...
分类:
其他 时间:
2014-10-02 17:37:03
收藏:
0 评论:
0 赞:
0 阅读:
270
Ruby是一种面向对象编程语言,这意味着它操纵的编程结构称为"对象"先上代码, 了解类的定义与使用方式class Computer $manufacturer = "Mango Computer, Inc." @@files = {hello: "Hello, world!"} def i...
分类:
其他 时间:
2014-10-02 17:31:53
收藏:
0 评论:
0 赞:
0 阅读:
273
oracle网络配置三个配置文件 listener.ora、sqlnet.ora、tnsnames.ora ,都是放在$ORACLE_HOME\network\admin目录下。1.sqlnet.ora-----作用类似于linux或者其他unix的nsswitch.conf文件,通过这个文件来决定...
分类:
数据库技术 时间:
2014-10-02 17:25:53
收藏:
0 评论:
0 赞:
0 阅读:
487
写这篇随笔是因为今天自己在写插件和过滤方法的过程中碰壁了,折腾了好久终于稍微发现些问题,在此记下,以作备忘。在看了xadmin的插件机制后,笔者也想使用该思想来扩展kadmin中视图的方法。例如,在一个登陆视图中,一般的逻辑如下:class LoginView(BaseAdminView): ...
分类:
编程语言 时间:
2014-10-02 17:32:13
收藏:
0 评论:
0 赞:
0 阅读:
321