- 博客(102)
- 收藏
- 关注
RSS订阅
原创 hdu 2870 Largest Submatrix
hdu1505/hdu1506最大子矩阵#include #include #include using namespace std;/*ashione 2012-4-24最大子矩阵变形，枚举a,b,c即可。l,r的最大距离操作参照hdu1505.*/#define MAXN 1005char str[MAXN][MAXN];char fun[]={'a','b','c',
2012-04-24 22:11:00
1046
原创 hdu 1505 /hdu 1506（最大子矩阵）
题意都是求最大子矩阵和。自己用O（n^3）的算法，直接给我无情的TLE (T..>随后看到了这个位置迭代算法。left[i] 表示在第i号元素的左边从left[i]至i中, elem[j] >= elem[i] ( left[i]同理可得，用right[i]表示在
2011-08-22 19:50:07
1073
原创 hdu 1024 Max Sum Plus Plus(dp && 最大m子段和)
题意是输入m,n。m为你要求的子段个数，n为数据个数。由于是很早的题型了，但是理解起来还是很是无力。并于是用了三天来搞懂此类问题。发现网上大多代码无思路整个过程。就大致讲解一下DP的整个思路。我们可以很清楚地得，这是一个顺序DP，由ix那它
2011-08-19 14:29:43
4262
5
转载 最长非降子序列、非升子序列（问题）
问题大致是给出一组数列，求出数列中最长不降子序列或者最长不升子序列，这里的子序列在原序列中可以不连续。 顾名思义，不降可理解为递增，不升亦可解释为递减。 显而易见，动态规划是一种容易让人想到的算法。以下先用动态规划求取最长递增子序列中的元素个数。
2011-08-17 12:09:25
6802
1
原创 HDU 1043 eight 八数码
其实最重要的就是判重这个关卡，说到底用的也是一个哈希的算法，利用当前这个数的逆序数来构建的。//ashione 2011-3-31#include#include#includeusing namespace std;#define N 10#define MAX 362881 //最多可能有9！个排列int fac[]={1,1,2,6,24,120,720,5040,40320,362880};//康托展开数列bool visited[MAX]; string rou
2011-05-26 14:08:00
1928
1
原创 HDU 1856 并查集
[code]#include#includeusingnamespacestd;#define M 1000001intnum[M],rote[M],Maxstep;voidinit(intMax){for(inti=0;i=num[b]){num[a]+=num[b];rote[b]=rote[a];Maxstep=Maxstep>num[a]?Maxstep:num[a];}else{num[b]+=num[a];rote[a]=rote[b];Maxstep=Maxstep>num[b]?Maxste
2011-05-25 15:49:00
550
原创 cf 1A
//把矩形分成四个部分，第一部分为可以完全覆盖，//下和右部分而按长宽计算，最后剩//下的一块就足够object cf1A { import java.util.Scanner val sc = new Scanner(System.in) def main(args : Array[String]) : Unit = { val n,m,a = sc.nextLong pri
2014-07-04 15:06:57
650
转载 qt中使用opencv库
原文地址点击这里一、 opencv环境的搭建直接使用源安装，输入以下指令，可以查看$apt-cache search opencvharpia - Image Processing/Computer VisionAutomatic Prgm. Toollibcv-dev - development files for libcvlibcv1 - c
2014-06-20 19:30:22
2091
转载 opencv on linux
原文点这里Installing OpenCV 2.1 in UbuntuOpenCV is an excellent library for Computer Vision. I have been using it for years and it helped me a lot during my master thesis.OpenCV 1.0 can be
2014-06-20 15:02:17
825
转载 Linux的hadoop部署
转自http://blog.sina.com.cn/s/blog_46dcac190101dpi2.html 我的系统是CentOS5.6。所用hadoop的版本是hadoop-1.0.4.tar.gz。JDK的版本是jdk-6u24-linux-i586.bin 准备好上述软件和文件之后。接下来需要做的就是先后安装文件了。 首先是安装jdk 我们把jdk-
2014-06-06 16:18:54
725
原创 cf 431B
#include#include#includeusing namespace std;int main(){ int iniNum[5]={0,1,2,3,4}; int allTation[121][5]; for(int i=0;i<120;i++){ for(int j=0;j<5;j++) allTation[i][j]=iniNum[j]; next_per
2014-06-05 09:47:14
692
原创 Linux jdk
export JAVA_HOME=/usr/lib/jvm/java-7-sun export JRE_HOME=${JAVA_HOME}/jre export CLASSPATH=.:${JAVA_HOME}/lib:${JRE_HOME}/lib export PATH=${JAVA_HOME}/bin:$PATH
2014-06-04 17:28:27
491
转载 Linux Gdb 调试
原文出处 ：http://www.cnblogs.com/hankers/archive/2012/12/07/2806836.html
2014-05-14 11:38:31
541
原创 c++ 中 explicit的作用
C++中 explicit关键字，实际上只对构造函数起作用。可以用实例来表示：#includeusing namespace std;class Item{public : int a; Item(int a){ this->a = a; } void show(){ cout<<a<<endl; }};int main(){ Item it = 10;
2014-01-17 17:59:06
1108
转载 C++ 中的auto_ptr智能指针
原文出处，猛击这里auto_ptr是当前C++标准库中提供的一种智能指针，或许相对于boost库提供的一系列眼花缭乱的智能指针， 或许相对于Loki中那个无所不包的智能指针，这个不怎么智能的智能指针难免会黯然失色。诚然，auto_ptr有这样那样的不如人意，以至于程序员必须像使用”裸“指针那样非常小心的使用它才能保证不出错，以至于它甚至无法适用于同是标准库中的那么多的容器和一些算法，但即使
2014-01-17 17:20:43
752
转载 c++ 运算符优先级
C++操作符的优先级操作符及其结合性 功能 用法LLL :::::: 全局作用域 类作用域 名字空间作用域 ::nameclass::namenamespace::nameLLLLL .->[]()() 成员选择 成员选择 下标
2014-01-17 00:24:47
600
原创 C++ 流的重载
除了基础类之外一般都没有流的操作符直接应用（输入输出流如>>,重载输出流模式ostream& operator 但是事实上流是无法访问class本身的类型的，需要申明为友元，否则会出现下列情况。error C2804: binary 'operator >>' has too many parameterserror C2333: '>>' : error in functio
2014-01-17 00:07:22
999
原创 C++中多线程的加锁机制
问题来源于某面试题：编写一个单例模式的类。#include#include#includeusing namespace std;class singleStance{ private : singleStance(); public : static singleStance* onlystance; static singleStance* getStance(
2014-01-14 20:08:39
19703
5
原创 ubuntu 增加eclipse桌面快捷方式
ubuntu下创建eclipse桌面快捷方式http://www.cnblogs.com/qq19831030qq/archive/2012/05/09/2491275.html1.终端代码 ：sudo gedit /usr/share/applications/eclipse.desktop 然后在弹出的文件中输入：[Desktop
2012-10-17 21:49:24
7945
3
原创 Mysql load 出现 The used command is not allowed with this MySQL version
mysql -u [youruser] -h [youraddress] -p [yourpassword] [yourdatabase] --local-infile=1 -e "[yourcmd]"例如：mysql -uu10110013151 -h10.132.239.197 -p10110013151 u10110013151 --local-infile=1 -e "loa
2012-10-13 22:25:22
5956
2
转载 Linux 修改IP
即时生效:ifconfig eth0 192.168.1.102 netmask 255.255.255.0启动生效:vim /etc/sysconfig/network-scripts/ifcfg-eth0加入IPADDR=192.168.1.102NETMASK=255.255.255.0修改default gateway即时生效:route add d
2012-05-24 10:24:38
6923
原创 hdu Doing Homework(dp位压缩)
#include #include using namespace std;#define MAXN 16#define INF (1<<16)+2char sname[MAXN][MAXN<<3];int cost[MAXN],deadline[MAXN];int time[INF],delay[INF],now[INF],pre[INF]; //time表示当前状态的时间，
2012-04-26 20:26:01
673
原创 hdu 2510 符号三角形 回溯
2^n的回溯算法，n#include#include#includeusing namespace std;#define MAX 25//ashione 2012-4-19//打表，不打表会超时，因为回溯算法的时间复杂度是很高的。注释掉的代码是打表的。int q[MAX][MAX];int readc[MAX]={0,0,0,4,6,0,0,12,40,0,0,171,410
2012-04-19 20:03:06
1006
原创 强大的Python大数四则运算
#!/usr/bin/pythonimport sysrunning = Truewhile running: try: t = int(raw_input()) p = int(raw_input()) except EOFError: break
2012-04-16 21:03:03
5453
转载 ZJU 1024 Calendar Game
/*zoj_1024 博弈http://blog.csdn.net/xsbailong/article/details/7205207引用别人解释：Tips:这是一道博弈题，活的胜利的一方必须翻倒2001年11月4日；下面是观察推论结果，11月4日，11+4=15是奇数。由于无论是加一天还是加一个月都会改变m+d的奇偶性，除了下面几个特例2月28日、9月30日和11月30日，显然如果m和d是这三个
2012-04-07 21:55:22
651
原创 hdu 2665 Kth number(线段树+归并树+二分)
#include #include #include #include using namespace std;#define maxn 100005#define maxd 21struct seg{ int l,r,m;}tr[maxn<<2];int s[maxn],segt[maxd][maxn<<2],n;void build(int l,int r,int rt,
2012-03-07 22:21:29
999
原创 hdu 1392 Surround the Trees(凸包模版)
写得有点圡水平排序版本：#include #include #include #include using namespace std;struct point{ double x,y; bool operator < (point &a){ return y<a.y || (y == a.y && x<a.x); }};bool mu
2012-02-29 20:20:00
1000
原创 hdu 1542 ,1255 线段树面积并与面积交
/*在这里将一个一个的矩形分隔成两条平行X轴的线，在下面一条标记为正边，上面一条标记为负边。cnt表示的次节点被覆盖的次数。sum表示区间一次覆盖以上的长度len表示区间二次覆盖以上的长度*/#include#include#include#includeusing namespace std;#define maxn 2222#define lson l,m,rt<<1
2011-12-15 21:27:06
829
原创 C/C++中的哲理
1.每一个变量都有生命周期，随着它的世界诞生，灭亡。也许它有时没有用到，也许这是一个替代，但是至少存在。2.唯一的区别的就是它的名字或许都不一样，就像一个人的特性一样，没有一样的两个人。3.每一个人都有一个出生，一个世界观。如同国家地域，思想文化，就像#include 于#include一样。各有不同，却同为自己的人生而存在。你可以没有任何头绪，但是必须要有头脑。学习的本质就是增加
2011-12-09 13:59:03
762
原创 hdu1709 the blance
#include #include #include #include #include using namespace std;/*hdu1709_母函数sum{weight[i]}不可称的数起点为0，刚开始以为纯hash就可以了，但是一直WrongAnswer,表示相当无奈*/int hashx[15005],hashy[15005],Max,weight[105],no
2011-12-06 20:43:21
582
原创 hdu1543 Paint the Wall
#include #include #include #include using namespace std;#define maxn 205//自己写了一个cin的流输入，果断地WA,maxn最好大于150,因为之间重复可能大于100int colors[maxn],n,m; int x[maxn],y[maxn],lenx,leny,map[10005][10005];s
2011-12-06 19:16:47
1041
原创 hdu 1588 Gauss Fibonacci
/*构造矩阵： |1 1| | f(2) f(1)| A= |1 0| = | f(1) f(0)| |1 1| ^b | f(b+1) f(b)| A^b =|1 0| = | f(b) f(b-1)| f(b) = matrix[0][1]=matrix[1][0];
2011-11-13 02:12:04
907
原创 zju 3497 Mistwald（矩阵乘法）
省赛的时候怪自己太弱，什么都不会，而如今依然……重操旧时废业。#include#include#includeusing namespace std;#define M 26struct matrix{ bool a[M][M]; int n;//重载矩阵乘法运算符 friend matrix operator* (matrix a,matrix b){ mat
2011-11-12 11:01:43
811
原创 zju 3557 How Many Sets II(Lucas 定理)
//http://hi.baidu.com/%CC%EC%BF%D5%D6%AE%B3%C7xin/blog/item/a8d28d8824d606649e2fb496.html#includelong long Power(long long a,long long n,long long p){ long long t=1; for(;n;n>>=1,a=a*a%p) if(n&1)
2011-11-12 00:40:35
837
原创 poj 3070 Fibonacci (快速矩阵乘法)
#include#define P 10000using namespace std;void Mul(int a[],int b[]){ int c[4]; c[0]=(a[0]*b[0]+a[1]*b[2])%P; c[1]=(a[0]*b[1]+a[1]*b[3])%P; c[2]=(a[2]*b[0]+a[3]*b[2])%P; c[3]=(a[2]*b[1]+a[3]*b
2011-11-11 22:48:14
592
原创 hdu 2522 A simple problem
#include#include#includeusing namespace std;//出现余数为零，或者余数出现过，即为循环节终止。int a[10001];bool hash[100001];int main(){ int T; cin>>T; while(T--){ int n,cn=0,mod=1; bool sig=true; cin>>n; if
2011-11-11 19:14:29
679
原创 hdu 4004 The Frog's Games
刚开始以为是纯贪心，失策了。二分+贪心。算法还可以继续优化，不过有时间的时候再说吧。#include#includeusing namespace std;const int maxn=500005;int local[maxn],l,m,n;bool Judge(int s){ int c=0,i=0,t=1,x; while(i<n+1){ x=s; whi
2011-10-26 18:27:03
676
原创 zju 2972 Hurdles of 110m(简单的DP)
08年的省赛题。dp[i][j] 表示的是第i部分还有 j 份force 的最小时间。dp[i][j] = min( dp[i-1][j+f1] +t1, dp[i-1][j]+t2,dp[i-1][j-f2]+t3) 同时也要满足条件。 j 代码：#include#include#includeusing namespace std;const int maxn=12
2011-10-25 19:31:53
531
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人