goAheadtw
- 浏览: 380541 次
- 性别:
- 来自: 北京
-
最新评论
-
lr544463316：
我的怎么不行呀.....
Mysql Access denied for user ''@'localhost' to database 的一种解决方法 -
babaoqi：
使用时需要注意group_concat函数返回值的最大长度=g ...
mysql中的group_concat函数 -
代码能力弱成渣：
可以帮我看下我的代码么？我自己写的sam，也有ac过题的，但是 ...
求两个字符串的最长公共连续子序列(SAM实现) -
atgoingguoat：
有1000个？不过还是收藏下。
jquery常用的插件1000收集(转载)
文章列表
source: http://acm.hdu.edu.cn/showproblem.php?pid=3662
title : 3D Convex Hull
eclipse C++ 编译通过
#include <stdio.h>
#include <algorithm>
#include <cmath>
#include <list>
using namespace std;
const double eps = 1e-8;
typedef list<int>::iterator liit;
inl ...
相对某个集合进行一些操作，而这个集合只会被用到一次的时候，用匿名数组是比较合适的。
public class Main {
public static void main(String[] args) {
out1(new String[] {"1", "2"});
out2("1", "2");
}
static void out1(String[] ss){
for (String str : ss) {
System.out.println(str);
...
转自百度百科： http://baike.baidu.com/view/1953047.htm
延迟加载(lazy load)是(也称为懒加载)Hibernate3关联关系对象默认的加载方式，延迟加载机制是为了避免一些无谓的性能开销而提出来的，所谓延迟加载就是当在真正需要数据的时候，才真正执行数据加载操作。可以简单理解为，只有在使用的时候，才会发出sql语句进行查询。
延迟加载的有效期是在session打开的情况下，当session关闭后，会报异常。当调用load方法加载对象时，返回代理对象，等到真正用到对象的内容时才发出sql语句。
const double eps = 1e-8;
typedef list<int>::iterator liit;
inline int sign(double d){
if(d < -eps) return -1;
return (d > eps) ? 1 : 0;
}
struct point{
double x, y, z;
point(double _x=0, double _y=0, double _z=0):x(_x), y(_y), z(_z) {}
void read(){ scanf("%lf%lf%lf&q ...
source: http://acm.hdu.edu.cn/showproblem.php?pid=4067
title : Random Maze
分析转载自： http://blog.csdn.net/fp_hzq/article/details/6852778#reply
分析：说到这题不觉有些肉疼，毕竟比赛的时候构图算是对了，就是没判断a，b的大小，然后一直死循环。。。要是A了，这回就能完美7A了，囧
题目给出一张有向图，要求处理起点和终点的所有点满足入度=出度，起点的入度+1=出度，终点的入度=出度+1，其实也就是构造一个欧拉回路？应该是吧。。 ...
引自百度百科： http://baike.baidu.com/view/2079871.htm
数据库索引好比是一本书前面的目录，能加快数据库的查询速度。
例如这样一个查询：select * from table1 where id=44。如果没有索引，必须遍历整个表，直到ID等于44的这一行被找到为止；有了索引之后(必须是在ID这一列上建立的索引)，直接在索引里面找44（也就是在ID这一列找），就可以得知这一行的位置，也就是找到了这一行。可见，索引是用来定位的。 索引分为聚簇索引和非聚簇索引两种，聚簇索引 是按照数据存放的物理位置为顺序的，而非聚簇索引就不一样了；聚簇索引能提高多行 ...
线段树即可解决这个题。向线段树插入一个车阵的时候，只需要插入车阵的最左边的点p(姑且称这些点为黑点)即可，
len[p]记录这个车阵的长度（len数组的作用不仅仅是这些，当p这个位置为空白时，len[p]
表示从p位置开始往右的一段空白的长度）。seg结构里的lp,rp,表示区间[l, r]的黑点的位置的最小值和最小值,
sum表示黑点的总和。而minPos有点不一样，minPos表示的是长度在[l, r]之间的连续的空白段的左端点的最小值
(理解这个很重要)。
#include <iostream>
#include <stdio.h>
#in ...
public class UserDAO {
private final static String dataBaseName = "user"; //数据库名称
private final static String tableName = "user";
private Connection connection = null;
private String userName = "root"; //用户名
private String password = ""; // ...
ObjectInputStream和ObjectOutputStream的简单示例
import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.ObjectInputStream;
import java.io.ObjectOutputStream;
import java.io.Serializable;
public class Main {
public static void main(String[] args) throws Exception {
St ...
按顺序点击 Window --> Preferences --> Java --> Editor --> Templates --> New，
然后Name编辑框里输入 “getset”， Pattern编辑框里输入以下内容：
public ${type} get${data_member}(){
return ${data_member};
}
public void set${data_member}(${type} ${data_member}){
this.${data_member} = ${data_member}; ...
O(n^5)的算法
求出圆和圆之间的交点，和所有圆的圆心构成图上的点,有O(n+n*n)个，
判断两个点之间是否可达的方法是这两个点构成的线段是否都被圆覆盖(求出
这个条线段被每个圆覆盖的部分，然后合并起来)，每次判断的复杂度是O(n)，
共有O((n*n+n)*(n*n+n))次判断，所以复杂度高达O(n^5)
^-^。
代码比较慢就不贴了…………
/*
节点的标号从1开始
*/
#include <cstdio>
#include <algorithm>
using namespace std;
const int N = 10000; //N为节点的个数
struct e{
int v;
e* nxt;
}es[N<<1], *fir[N];
struct node{
int ls, rs; //左右儿子的下标，为-1表示空
int l, r; //区间的左右标号
//数据域,根据不同的需要添加，数据的down和upda ...
source: http://acm.hdu.edu.cn/showproblem.php?pid=3872
title: Dragon Ball
解法：线段树
这题的题解不太好写。需要利用的一个特点是：
设当前扫描到点i，vMax[u]表示[u, i]之间的能量的最大值，则vMax具有
不增性。
#include <iostream>
#include <stdio.h>
using namespace std;
typedef long long ll;
const int N = 100005;
const ll I ...
source: http://acm.hdu.edu.cn/showproblem.php?pid=3894
title : East and West
这道题贪心就可以解决了，首先找到一条把东西部的点分割开的边
(est, wst)，然后从wst开始bfs，直到找到西部的p个点，并把这p个点
到wst的距离放到minp数组里。对于东部里最初有train的点也做类似的操作，但把
这p个距离放在t数组里。
这时的minp和t数组的数值都是不降的(BFS的性质所决定)。由于这p个train都要经由边(est, wst)到达
西部的点，所以t数组里的数字不能是相同的！比如4,4，4 ...
突然发现剖分树可以在log(n)的时间里求出lca，于是又删了几十行的代码。
#include <iostream>
#include <stdio.h>
#include <vector>
#include <algorithm>
#include <ctime>
using namespace std;
const int N = 20005;
const int M = 100005;
const int QN = M;
const int INF = 0X7FFFFFFF;
typedef int v ...