写哭了,本来感觉是floyd,但是发现floyd根本不能连续地传递,然后看了题解写了个搜索,这个搜索我都没有想到= =
先贴个floyd的代码,先试图用DFS处理连续控股的情况,再用几个循环处理k1+k2+k3+...Kn
在第八组数据跪了
/*
ID:kevin_s1
PROG:concom
LANG:C++
*/
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-07-06 09:52:55
阅读次数:
189
UVA 10831 - Gerg's Cake
题目链接
题意:说白了就是给定a, p,问有没有存在x^2 % p = a的解
思路:求出勒让德标记,判断如果大于等于0,就是有解,小于0无解
代码:
#include
#include
long long a, p;
long long pow_mod(long long x, long long k, lon...
分类:
其他好文 时间:
2014-07-06 11:38:05
阅读次数:
144
组合模式(composite pattern) 迭代器(iterator) 详解本文地址: http://blog.csdn.net/caroline_wendy参考组合模式(composite pattern): http://blog.csdn.net/caroline_wendy/article/details/36895627在组合模式(composite pattern)添加迭代器功能,...
分类:
其他好文 时间:
2014-07-06 00:58:08
阅读次数:
168
在循环列表中执行替换电话号码时接口的使用(注:是替换循环出来的电话号码的,直接将电话号码的那个标签的class属性值设为phones就可以了)...
分类:
其他好文 时间:
2014-07-06 00:02:16
阅读次数:
307
转载请注明出处:http://www.openext.org/2014/07/qemu-kvm-ques 网上有很多关于虚拟机克隆复制后eth0找不到或者eth0编程eth1等问题,也有很多的解决方法但是,都没有抓到实质:其实很简单只需要执行如下命令重新define虚拟机即可进入虚拟机:mv /etc/udev/rules.d/70-persistent-net.rules /etc/udev/r...
分类:
其他好文 时间:
2014-07-06 09:51:29
阅读次数:
192
因为写ruby的时候感觉混身上下都拽起来了,所以比较喜欢用ruby写代码。今天遇到了一个webdriver timeout的问题,问题本身还是因为我对webdriver不了解以及破文档导致的。首先我们把问题简化一下:
driver = Selenium::WebDriver.for :safari
driver.navigate.to "http://www.faraway.com"
wait = Selenium::WebDriver::Wait.new(:timeout => 1000) # seco...
分类:
Web程序 时间:
2014-07-06 12:38:09
阅读次数:
266
本系列所有文章可以在这里查看http://blog.csdn.net/cloud_castle/article/category/2123873
接上文Qt5官方demo解析集18——Chapter
4: Using Custom Property Types
上个例子向我们展示了如何为QML调用的C++类型添加自定义类型的属性,在这个例子中我们更进一步,将这个类型更换为一个Pie...
分类:
其他好文 时间:
2014-07-06 11:37:26
阅读次数:
291
数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请题目:在一个二维完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
示例:下面是一个满足题目要求的二维数组。如果在这个数组中查找数字7,则返回true;如果查找数字5,由于不含该数字,返回false。
算法分析:首先选取数组中右上角的数字。如果该数字等于要查找的数字,查找过程结束;如果该数...
分类:
其他好文 时间:
2014-07-06 00:42:29
阅读次数:
423
MQTT(Message Queuing Telemetry Transport,消息队列遥测传输)是IBM开发的一个即时通讯协议,有可能成为物联网的重要组成部分。该协议支持所有平台,几乎可以把所有联网物品和外部连接起来,被用来当做传感器和致动器(比如通过Twitter让房屋联网)的通信协议。
早在1999年,IBM的Andy Stanford-Clark博士以及Arcom公司ArlenNipper博士发明了MQTT(Message Queuing Telemetry Transport,消息队列遥测传输)...
分类:
移动开发 时间:
2014-07-06 00:41:55
阅读次数:
524
(一)
public继承是“is-a“的关系,而复合有”has-a“或”根据某物实现出(is-implemented-in-terms-of)“的意思——当复合发生在应用域内的对象之间,表现出has-a关系;当它发生于实现域内则是表示“根据某物实现出”的关系。
应用域部分,相当于你塑造的世界中的某些事物,例如人,汽车等。
后者的对象则是实现细节人工产品(这产品现实世界中是没有的),像什么...
分类:
编程语言 时间:
2014-07-06 11:47:13
阅读次数:
215
Activation
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1332 Accepted Submission(s): 501
Problem Description
After 4 years' wai...
分类:
其他好文 时间:
2014-07-06 00:57:32
阅读次数:
150
WSDL文档使用web服务描述语言来定义服务。
文档包括逻辑(抽象)部分和具体部分。
抽象部分用于定义独立于实现的数据类型和消息,具体部分定义一个endpoint如何实现一个可以与外界进行交互的服务。
通常建议在写代码前定义WSDL文档和XML schema,但是这就要求对WSDL非常熟悉。
逻辑部分:
包括types,message以及portType元素。type...
分类:
Web程序 时间:
2014-07-06 10:47:42
阅读次数:
282
EasyUI常用控件禁用方法:
1.validatebox可以用的用法:前两种适用于单个的validatebox;
第三种应用于整个form里面的输入框;
.$("#id").attr("readonly", true); ----- $("#id").removeAttr("readonly");
.$("#id").attr("readonly", "re...
分类:
其他好文 时间:
2014-07-06 10:46:57
阅读次数:
174