Face The Right Way
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 2721
Accepted: 1246
Description
Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in...
分类:
其他好文 时间:
2014-11-06 17:32:23
阅读次数:
212
/*
裸的最大权闭合图
解:参见胡波涛的《最小割模型在信息学竞赛中的应用》
*/
#include
#include
#include
#include
using namespace std;
#define N 55100//刚开始开的是5100一直越界应该是n+m
#define NN 510000
#define inf 0x3fffffff
struct node {
int u,v...
分类:
其他好文 时间:
2014-11-06 17:30:12
阅读次数:
192
这两天刷了POJ上几道半平面交,对半平面交有了初步的体会,感觉半平面交还是个挺实用的知识点。
半平面交主要是看的ZZY的国家队论文,他提出的是一种O(n×log(n))的排序增量法。
附论文地址: 算法合集之《半平面交的新算法及其实用价值》。
POJ 3335 Rotating Scoreboard
题目大意:
World finals 要开始了,比赛场...
分类:
其他好文 时间:
2014-11-06 17:29:12
阅读次数:
119
C++执行父类的方法
首先,我们jianl8...
分类:
编程语言 时间:
2014-11-06 17:30:51
阅读次数:
147
算法导论对于除法散列函数的描述。...
分类:
其他好文 时间:
2014-11-06 17:29:29
阅读次数:
170
题目:hdoj 2874 Connections between cities
题意:战争过后,一些城市毁坏了。意思图不连通,让你求任意两点的距离、
分析:很明显求LCA
但是图不连通,所以我们Tarjan的时候要对每个点进行。然后标记即可。
另外,这个题目卡vector,看来以后要学着用数组模拟邻接表了。
AC代码:
#include
#include
#...
分类:
其他好文 时间:
2014-11-06 17:30:51
阅读次数:
189
本来用的ZBar开源库实现的扫描二维码,但是貌似不支持arm64了,也没有在更新。
现在不用适配ios7以下,而iOS新增系统API已支持扫码,参考老外的一篇博客做了个demo,需要的可以参考下
参考博客:http://www.appcoda.com/qr-code-ios-programming-tutorial/
#import
@interface QRCodeReadCon...
分类:
移动开发 时间:
2014-11-06 17:30:19
阅读次数:
175
下面的程序将打印一个单词,其首字母有一个随机生成器选择,请描述改程序的行为:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
import java.util.Random;
public class Main {
private static R...
分类:
其他好文 时间:
2014-11-06 17:28:29
阅读次数:
162
String mBigImage = URLEncoder.encode(mImageUrl.replace("*", ""), "UTF-8");
String mBigImagePath = LoveHealthConstant.FILE_PATH + "images/" + mBigImage;
File getImage = new File(mBigImagePath);
...
分类:
其他好文 时间:
2014-11-06 17:30:26
阅读次数:
212
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1466
思路:我们知道n条直线得到的最多交点数为(n-1)n/2,据此可以推测数组的大小。而如果n条直线的交点个数
#include <iostrea
#include
#include
#include
#include
#define MAXN 30
#define MAXM 200
...
分类:
其他好文 时间:
2014-11-06 17:28:15
阅读次数:
199
??
oracle_常用分组函数
①分组函数
1.max(column):求最大值,对数据类型没有要求,任意数据类型都可以
2.min(column):求最小值,对数据类型没有要求,任意数据类型都可以
3.avg(column):返回column不为null的平均值,对数据类型有要求,只能针对number类型(数字类型)
4.sum(column):返回column不为null的总和,...
分类:
数据库 时间:
2014-11-06 17:29:04
阅读次数:
167
项目中摘出来的一个小功能模块,有需要的朋友可以借鉴下。
效果图:
具体功能:将拍摄的照片保存到SDcard中
具体需求:
1.图片名保存格式:图片名称_手机型号_随机4位数.jpg
2.将图片分解,压缩,显示
3.写入SDCard卡保存
具体实现:
1.定义布局文件
2.编写业务代码
这里只对调用相机拍照、图片显示、保存 做介绍...
分类:
移动开发 时间:
2014-11-06 17:27:37
阅读次数:
336
??
ORACLE_创建和管理表
①常见的数据库对象
表:基本的数据存储集合,由行和列组成。
视图:从表中抽出的逻辑上相关的数据集合。
序列:提供有规律的数值。
索引:提高查询的效率
同义词:给对象起别名
②Oracle 数据库中的表
1.用户定义的表:
用户自己创建并维护的一组表,包含了用户所需的信息
如:SELECT * FROM user_tables;查看用户创建的表...
分类:
数据库 时间:
2014-11-06 17:28:26
阅读次数:
265
今天第一次安装黑苹果,按照教程一步步来,结果总是卡在安装界面的[IOBluetoothhcicontroller][start] -- completed不动,经过各种测试,最终的解决方法是:
1、拔掉独立显卡,因为黑苹果貌似识别不了独立显卡,现在INTEL的CPU家用级的应该都集成的有显卡,如我用的这台G630的U就集成了Intel HD
Graphics 2000的显卡。
2、开机用黑...
分类:
移动开发 时间:
2014-11-06 17:27:26
阅读次数:
853
1. 站在持久化的角度 , Hibernate 把对象分为 4 种状态 : 持久化状态, 临时状态, 游离状态(脱管状态) , 删除状态.Session 的特定方法能使对象从一个状态转换到另一个状态 .
2. 临时状态(Transient) :
1). 在使用代理主键的情况下 , OID 通常为 null
2). 不处于 Session 的缓存中
...
分类:
Web程序 时间:
2014-11-06 17:27:05
阅读次数:
255
??
ORACLE_数据处理
①数据操纵语言
DML(Data Manipulation Language – 数据操纵语言) 可以在下列条件下执行:
向表中插入数据
修改现存数据
删除现存数据
查询现存数据
事务是由完成若干项工作的DML语句组成的
②INSERT 语句语法
1.使用 INSERT 语句向表中插入数据。
INSERT INTO table [(column ...
分类:
数据库 时间:
2014-11-06 17:26:54
阅读次数:
234
在CPP中我们认为class是一个对象的定义,instance就是这个对象的具体实例,所以class没有任何现实的意义不能提供直接的操作。但是在python里面就是完全不一样的世界,python秉承了部分java的every is object的设计理念,那对class本身当然也不能放过,所以这里的class也同样是一个实例,只不过只此一份,不能随便派生,自然我们联想到了CPP中的singlton...
分类:
编程语言 时间:
2014-11-06 17:28:40
阅读次数:
164