题意:在某些点上安装首次访问时候会报警的机器,给出报警嗲你的顺序,问是否合法。
思路:按所给的序列,每个进来时判断这个点目前能否达到(第一个可达总是),若能,则该点进行扩展遍历所有没有报警器的点,遇到有的报警器的标记可达就返回。
预判:判断原图连图性。
#include
#include
#include
#include
#include
using namespace s...
分类:
其他好文 时间:
2014-09-12 10:17:53
阅读次数:
240
给定一个字符串类型(string)表示的小数,打印出它的二进制表示。
这个题注意字符串的合法性。
不过下面的代码没有处理那种无限循环的小数,
当出现无限循环小数时,while(other>0)可能永久为true
代码:
#include
#include
std::string to_binary_string(const std::string& vNumStr)
{
std:...
分类:
其他好文 时间:
2014-09-11 01:11:31
阅读次数:
316
腾讯官方文档 申请appid和appkey的用途 appid:应用的唯一标识。在OAuth2.0认证过程中,appid的值即为oauth_consumer_key的值。 appkey:appid对应的密钥,访问用户资源时用来验证应用的合法性。在OAuth2.0认证过...
分类:
其他好文 时间:
2014-09-10 12:50:30
阅读次数:
326
https原理:
浏览器请求服务端的公钥证书,服务器将注册的证书发送给客户端。客户端向办法机构验证证书的合法性,证书
包括公钥,服务器网址及一些信息。验证完毕,客户端生成一串随即码,用公钥加密发送给服务器端作为对称加密
...
分类:
其他好文 时间:
2014-09-04 13:27:49
阅读次数:
172
1. 新建联系人->网站项输入“tel:012345678901” (冒号后数字大于10位的情况) -> 保存。
2. 进入联系人列表,点击联系人头像
结果:
WebAddress.java中抛出异常,程序停止运行
该问题发生的原因是:当在people界面点击某个有网站字段的联系人的quickContact图标时,会检查网站字段的合法性,
如果合法,才会画出quickContactAct...
分类:
移动开发 时间:
2014-09-01 17:53:13
阅读次数:
247
我国公民的身份证号码特点如下:1、 长度为18位;2、 第1~17位只能为数字;3、 第18位可以是数字或者小写英文字母x。4、 身份证号码的第7~14位表示持有人生日的年、月、日信息。例如:511002198808080111或51100219880808011x。请实现身份证号码合法性判断的函数...
分类:
其他好文 时间:
2014-08-29 00:05:36
阅读次数:
385
手机号码合法性判断(20分)问题描述:我国大陆运营商的手机号码标准格式为:国家码+手机号码,例如:8613912345678。特点如下:1、 长度13位;2、 以86的国家码打头;3、 手机号码的每一位都是数字。请实现手机号码合法性判断的函数(注:考生无需关注手机号码的真实性,也就是说诸如86123...
分类:
移动开发 时间:
2014-08-28 21:04:36
阅读次数:
303
目前没发现什么问题,原谅我只是一个只看结果的家伙……验证格式为yyyyMMdd格式的。http://www.cnblogs.com/oliver_zh/archive/2009/08/18/1548713.htmlvar p = /^(([0-9]{3}[1-9]|[0-9]{2}[1-9][0-9...
分类:
Web程序 时间:
2014-08-28 10:58:49
阅读次数:
222
BFS中常见的判合法性…… 1 import java.util.Scanner; 2 3 public class P1197 4 { 5 private static int dx[] = new int[] { 1, 2, 2, 1, -1, -2, -2, -1 }; 6 ...
分类:
其他好文 时间:
2014-08-26 08:31:25
阅读次数:
423
给你n棵花的高度,m天,每天可以浇连续的w朵花,每天一次,一次花增长1个单位高度
求m天后,最矮的花最高是多少
最大最小问题可以用二分来解
首先我们可以得到所有花的最矮高度即答案的下界,给这个花浇m天即是答案的上界
然后二分枚举答案,检验合法性。
如何检验合法性
我们用个数组来记录need[i]表示
i点需要浇的次数(从i点开始的区间)
我们再用一个变量...
分类:
其他好文 时间:
2014-08-23 03:33:40
阅读次数:
228