#1089 : 最短路径·二:Floyd算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
万圣节的中午,小Hi和小Ho在吃过中饭之后,来到了一个新的鬼屋!
鬼屋中一共有N个地点,分别编号为1..N,这N个地点之间互相有一些道路连通,两个地点之间可能有多条道路连通,但是并不存在一条两端都是同一个地点的道路。
由于...
分类:
编程语言 时间:
2015-01-02 09:45:16
阅读次数:
314
四、ID生成策略
第一种:XML配置ID
通过为元素增加子元素,该子元素拥有class属性。常用的class属性有:
(1)increment:用于为long、short、或者int类型生成唯一标识。只有在没有其他进程往同一张表中插入数据的时候才能使用。在集群不要使用。(极少使用)
(2)native:让数据库自动选择identity,sequence,或者其他。
(3)uu...
分类:
Web程序 时间:
2015-01-02 09:47:01
阅读次数:
229
最近在写论文,一直愁着论文放本地机子上会出问题,原来打算放到百度的云盘上,但是百度的云盘经常会复制你本地的文件一份,然后再重命名在后面添加一个序列号,比如下面这样:
原来文件:
a.txt
用上百度云后的文件变成:
a.txt
a(1).txt
a(2).txt
这种脑残的bug我不知道为什么不好好解决。(勿喷我,我不知道如何开发一个托管的软件,但是github好像从来没有这种问题)...
分类:
其他好文 时间:
2015-01-02 09:43:44
阅读次数:
151
IOS学习了一段时间了,对于这个文本内容多了需要计算高度的问题特别蛋疼,这个根本没法和Android相比啊,Android根本就不用自己费心计算宽度和高度,内部都帮你实现好了,好了,YY到此结束,遇到这么蛋疼的问题还得需要解决。
首先来看单行文本的问题:对于单行文本来说,计算CGSize就比较简单了,这里直接上代码了,如下:
NSString *content = @"欢迎来到北京";...
分类:
移动开发 时间:
2015-01-02 09:43:43
阅读次数:
155
#1093 : 最短路径·三:SPFA算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
万圣节的晚上,小Hi和小Ho在吃过晚饭之后,来到了一个巨大的鬼屋!
鬼屋中一共有N个地点,分别编号为1..N,这N个地点之间互相有一些道路连通,两个地点之间可能有多条道路连通,但是并不存在一条两端都是同一个地点的道路。
不过...
分类:
编程语言 时间:
2015-01-02 09:45:13
阅读次数:
1172
OH,,好坑的题目。。。想了很多种情况,,,终于被我搞出来了。。。。、!!...
分类:
编程语言 时间:
2015-01-02 09:44:40
阅读次数:
182
终于开始重构了,机房重构可以说是我们现阶段一个很重要的小项目,因为它涉及到我们这段时间学习的各种知识;首先我们用到了软工的知识,做一下开发前写文档的工作;其次就是UML图,再有我们这次重构的主要开发环境是VS,涉及到了我们看的视频C#和.net的知识;最后就是设计模式和三层知识的综合利用。所以,重构是我们对现阶段学习的一个试炼石,是我们编织知识网的一个重要结点。
文档主要还是对之前的...
分类:
其他好文 时间:
2015-01-02 09:43:40
阅读次数:
190
JSP中引入别的页面或者代码段使用include命令。主要分为静态和动态。
静态引入格式: 又成为指令元素
动态引入格式: 又成为行为元素
各自优势:
静态:处理速度快;由于页面不需要变化,静态化,不容易出错;常用于公共资源设置
动态:功能模块细化好;灵活性好;易于管理和编码。
区别:
(1)静态引入是在翻译阶段,动态引入是在请求处理阶段
(2)静态...
分类:
Web程序 时间:
2015-01-02 09:43:51
阅读次数:
147
信号处理机制在linux编程中非常重要,它类似于单片机中的中断系统;
我们在编写中断函数时,需要设置中断函数的地址,设置其相应的寄存器,以便于发生中断事件时可以正确的跳到中断函数去执行;
linux中信号和这个类似,一般的编程模型是定义中断函数,然后把中断函数注册,使得进程收到特定的信号时,可以跳到信号处理函数去执行;...
分类:
系统相关 时间:
2015-01-02 09:44:32
阅读次数:
245
题目1015:还是A+B
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:5255
解决:3147
题目描述:
读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。
输入:
测试输入包含若干测试用例,每个测试用例占一行,格式为"A B K",相邻两数...
分类:
其他好文 时间:
2015-01-02 09:42:15
阅读次数:
169
题目1010:A + B
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:5913
解决:3075
题目描述:
读入两个小于100的正整数A和B,计算A+B.
需要注意的是:A和B的每一位数字由对应的英文单词给出.
输入:
测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔...
分类:
其他好文 时间:
2015-01-02 09:42:26
阅读次数:
157
要从5个人中选取2个人作为礼仪,其中每个人的身高范围为160-190,要求2个人的身高差值最小
(如果差值相同的话,选取其中最高的两人),以升序输出两个人的身高。
Sample input: 161 189 167 172 188
Sample output: 188 189
#include
#include
int cmp(const void *a,...
分类:
其他好文 时间:
2015-01-02 09:44:11
阅读次数:
156
输入一行数字:123 423 5645 875 186523
在输入第二行:23
将第一行中含有第二行中“23”的数输出并排序
结果即:123 423 186523
/*
先排序,顺序遍历每个数字,看是否含有23
*/
#include
#include
int cmp(const void *a,const void *b)
{
return *(int*)a-*(...
分类:
其他好文 时间:
2015-01-02 09:42:21
阅读次数:
123