Go Deeper
题意:确定一个0/1数组(size:n)使得满足最多的条件数。条件在数组a,b,c给出。
吐槽:哎,一水提,还搞了很久!关键是抽象出题目模型(如上的一句话)。以后做二sat:有哪些是点,哪些是条件,分清!,然后注意细节。这次居然因为里面一个小错误:
判断有无解的时候,i与i+1是否在一个SCC中的时候,i居然没有每次+2!而是++!傻X了。。。囧!还一直以为自己二分写错。...
分类:
其他好文 时间:
2014-08-19 19:13:35
阅读次数:
187
ns3中大部分程序使用C++,对C++的很多部分都进行了优化,比如日志系统/智能指针等. 于是就想起写这片文章来总结一下.
1. Logging系统
C++中一般使用std::cout来打印消息,当打印语句增多时,这个就不太实用了,于是出现了Logging系统,其实是对打印的消息进行了分类,从而更好的控制打印的消息.log的级别在程序中是这样设定的:
enum LogLevel {
LO...
分类:
其他好文 时间:
2014-08-19 19:13:25
阅读次数:
371
Sightseeing trip
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4830
Accepted: 1857
Special Judge
Description
There is a travel agency in Adelton to...
分类:
其他好文 时间:
2014-08-19 19:13:15
阅读次数:
234
如果一张表上有十几个索引,你有什么感受?显然会拖慢增、删、改的速度,不要指望开发人员能建好索引。我的处理方法是先监控很长的一段时间,看哪些索引没有用到,然后删除。但删除以后,如果发现某一天有用,那又要重新建,如果是大表,那就有些麻烦。现在11g提供一个新特性,不可见索引,可以建索引设置为不可见索引,CBO在评估执行计划的时候会忽略它,如果需要的时候,设置回来即可。
还有一种用途,你在调试一条SQL语句,要建一个索引测试,而你不想影响其他的会话,用不可见索引正是时候。...
分类:
数据库 时间:
2014-08-19 19:13:05
阅读次数:
232
新手学习,期待交流,找到更好的算法!...
分类:
编程语言 时间:
2014-08-19 19:12:45
阅读次数:
207
一、什么是equals方法
Equals方法是Object类中(所有的类都有equals这个方法)提供定义对象是否相等的逻辑。
方法如下:
public boolean equals(Object obj) {
return (this == obj);
}
调用方法:x.equals(y);当x和y是同一个对象的应用时,返回true,否则返回false。
二、...
分类:
编程语言 时间:
2014-08-19 19:12:35
阅读次数:
433
关于iOS多线程中NSthread的开启、线程交流、线程锁、线程关闭...
分类:
移动开发 时间:
2014-08-19 19:12:25
阅读次数:
238
Segments
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 9564 Accepted: 2943
Description
Given n segments in the two dimensional space, write a program, which determines if ther...
分类:
其他好文 时间:
2014-08-19 19:12:15
阅读次数:
249
向服务器发送HTTP请求,接收到的JSON包为response,用String content = EntityUtils.toString(response.getEntity(),"utf-8");解码还是出现了中文乱码,在后面加了
String name = new String(response.getBytes("iso-8859-1"), "UTF-8");
也无济于事。想到服务器好像是用URLENCODER编了码的,怀着试一试的态度在return后面加了条URLDeco...
分类:
移动开发 时间:
2014-08-19 19:12:05
阅读次数:
9027
hadoop 数据去重...
分类:
其他好文 时间:
2014-08-19 19:12:02
阅读次数:
3867
第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符...
分类:
其他好文 时间:
2014-08-19 19:11:35
阅读次数:
214
1. 使用最新版本的jQuery
jQuery的版本更新很快,你应该总是使用最新的版本。因为新版本会改进性能,还有很多新功能。
下面就来看看,不同版本的jQuery性能差异有多大。这里是三条最常见的jQuery选择语句:
$('.elem')
$('.elem', context)
context.find('.elem')
我们用1.4...
分类:
Web程序 时间:
2014-08-19 19:11:25
阅读次数:
170
一、系统的基本引导流程:
首先系统要引导isolinux.bin可执行程序,此程序是移动介质上引导用的,isolinux.bin运行成功后会加载其配置文件syslinux.cfg,该文件中定义了vmlinuz和initrd.img的调用方式。vmlinuz是vmlinux的压缩版,二者都是linux内核。isolinux.bin根据其配置方式中定义的in...
分类:
系统相关 时间:
2014-08-19 19:11:05
阅读次数:
344
1. 查询当前用户可以访问哪些应用
select node.id,node.name from rice_role as role, rice_role_user as user,
rice_access as access, rice_node as node where user.user_id=3 and
user.role_id=role.id and (access.rol...
分类:
Web程序 时间:
2014-08-19 19:10:55
阅读次数:
222
Android的广播接收器注册方式分为两种:
1.动态注册:(即代码注册,该注册经常伴随着组件的生命周期或者对象的生命周期同生共死),如下:
/**
* @author Lean @date:2014-8-19
*/
public class MainActivity extends Activity {
@Override
protected void onCreate(B...
分类:
移动开发 时间:
2014-08-19 19:10:45
阅读次数:
291
Php面向对象 – 接口
接口:interface
php中,我们可以规定,一个对象应该具有哪些公共的外部操作,使用interface来规定。
公共的方法就是接口。
用于规定一个对象应该用于哪些公共的操作方法(接口),这个也叫接口(公共操作方法的集合)
接口(interface结构,公共方法集合)
公共方法(接口方法)
定义:
用于限定某个对象所必须拥...
分类:
Web程序 时间:
2014-08-19 19:10:25
阅读次数:
181
今天碰到个问题, 能ping通IP地址, ping不通域名, 一直以为是 DNS解析服务器的问题, 找了半天, 问题不在这里。[root@www postfix]# cat /etc/resolv.conf
nameserver 202.96.209.133
options attempts:1 timeout:1 rotate
#nameserver 10.202.72.117
nameserv...
分类:
系统相关 时间:
2014-08-19 19:10:15
阅读次数:
338