题目链接:uva
1252
题意:
有n个长度为m的二进制串,每个都是不同的。
为了把所有字符串区分开,你可以询问,每次可以问某位上是0还是1。
问最少提问次数,可以把所有字符串区分开来。
思路来源于:点击打开链接
思路:
m很小,可以考虑状态压缩。
dp[s1][s2]表示询问的状态为s1时,此时能猜到状态包含s2时最小需要的步数。
当询问的几位=...
分类:
其他好文 时间:
2014-07-11 08:39:57
阅读次数:
244
流是数据的流动 以程序为中心。
是一组有顺序的,有起点和终点的字节集合,是对数据传输的总称或抽象。即数据在两设备间的传输称为流,流的本质是数据传输,根据数据传输特性将流抽象为各种类,方便更直观的进行数据操作。
一、数据源|节点: 存储数据的介质, 文件、网络、服务器内存、DB等
二、分类
1、流向: 输入流 输出流
2、数据: 字节流 字符流
3、功能: 节点流 ...
分类:
编程语言 时间:
2014-07-11 08:10:44
阅读次数:
224
1、CSS的“float”属性
获取给定对象的特定 CSS 属性的基本语法是 object.style.property,有连字符的属性要用骆驼命名法来代替,例如,获取一个 ID 为 “header” 的 div 的 background-color 属性,语法如下:
document.getElementById("header").style.backgroundColor= "#ccc";
但是自从JavaScript将float作为保留字,...
分类:
编程语言 时间:
2014-07-10 23:37:23
阅读次数:
335
sqlserver、mysql如何获取连接字符串
步骤:
一、新建文本文档xxx.txt,修改文件类型为.udl
二、打开该文件,在《提供数据》中找到对应的服务。
三、在连接中选择需要的数据库,并填写相关信息。
四、测试连接,若成功则跳至下一步,失败则是用户信息有误,重新修改。
五、把xxx.udl后缀名改为txt,打开就可以找到连接字符串。
注:这里找到的连接字符串中有provider,可能不支持,如不支持,请改为server...
分类:
数据库 时间:
2014-07-10 23:26:41
阅读次数:
197
--无可用源
System.AccessViolationException: 尝试读取或写入受保护的内存。
问了一下同组的人员,我们用的同样的源码,数据库也都是访问我的PC上的,但是其他人的可以正常访问。后来请教社河,试着把数据库连接字符串中的 IP地址,换成local,登录成功。现在问题可总结为:源码用IP访问本机数据库,源码报错;源码local访问数据库可正常运行。...
分类:
数据库 时间:
2014-07-10 22:50:55
阅读次数:
237
1.字符指针可以指向一个字符串。
我们可以用字符串常量对字符指针进行初始化。例如,有说明语句:
char *str = "This is a string.";
是对字符指针进行初始化。此时,字符指针指向的是一个字符串常量的首地址,即指向字符串的首地址。
这里要注意字符指针与字符数组之间的区别。例如,有说明语句:
char string[ ]="This is a string.";
...
分类:
其他好文 时间:
2014-07-10 21:54:16
阅读次数:
223
题目来源,待字闺中,原创@陈利人 ,欢迎大家继续关注微信公众账号“待字闺中”
给定字符串,以及一个字典,判断字符串是否能够拆分为字段中的单词。例如,字段为{hello,world},字符串为hellohelloworld,则可以拆分为hello,hello,world,都是字典中的单词。
思想:最直接的思路就是递归,我们考虑每一个前缀,是否在字典中?如果在,则递归处理剩下的字串;如果不再,...
分类:
其他好文 时间:
2014-07-10 21:44:02
阅读次数:
207
根据不同的括号有个计数器,在遍历时,当计数器小于0则返回false或者当遍历完后,计数器仍旧不为零,也返回false。
import java.util.Scanner;
public class bracketsMatch {
public static void main(String args[]){
Scanner input=new Scanner(System.in);
S...
分类:
其他好文 时间:
2014-07-10 21:34:51
阅读次数:
306
遇到的问题:1.java.io.IOException: open failed: EINVAL (Invalid argument)异常,在模拟器中的sd卡创建文件夹和文件时报错出错原因可能是:(1)文件名称中含有不符合规范的字符,比如“:”,“?”或者空格等。(2)需要先创建文件夹目录再创建文件...
分类:
移动开发 时间:
2014-07-10 15:12:16
阅读次数:
255
方法一:sqlplus “用户/密码 as sysdba” sqlplus “sys/sys as sysdba” 方法二:sqlplus/nologSQL> conn /as sysdba SQL> shutdown immediate; SQL> startup mount SQL> ALTER...
分类:
数据库 时间:
2014-07-10 15:10:52
阅读次数:
313