Java_beginer1-CSDN博客

就在刚才我感觉c++真的好复杂，函数重载，多态，虚函数，虚函数表，模版，继承等一大坨东西好恶心，c++既然完全支持C语言，当然是把它的优缺点统统接下了，C语言中指针本身并不太难，是C语言的精华，当年刚开始学习C时看到说，学不会指针C和没学一样，当时真是熬夜看我们系老师自己编的那本白皮书，看指针看的眼花，东西学的再多，长时间不用很快又会忘得，就像是记英语单词一回事，学了不用东西永远不是自己的。指

2013-07-29 17:58:19 793

原创 C++&&Mysql&&codeblocks

#include #include #include #include using namespace std;/*数据库连接用宏*/#define HOST "localhost"#define USERNAME "root"#define PASSWORD "333333"#define DATABASE "test"void query_sql(char* sql)

2013-06-22 21:19:54 1060

原创各种字符串hash

unsigned int SDBMHash(char *str){ unsigned int hash = 0; while (*str) { // equivalent to: hash = 65599*hash + (*str++); hash = (*str++) + (hash << 6) + (hash << 16) - hash; }

2013-05-10 07:56:11 771

原创 cf 160 div2 A python搞的水题一枚

import sys#from bs4 import BeautifulSoupdef countLuckyDigit(x): cnt=0 while x>0: d=x%10 x=x//10 if d==4 or d==7: cnt=cnt+1 return cntn,k=map(int,raw_

2013-01-20 11:32:16 824

原创 poj 3264 区间最值

#include#include#include#include#include#includeusing namespace std;#define lson l,mid,rt<<1#define rson mid+1,r,rt<<1 | 1const int N=51002;int Max[N<<2],Min[N<<2],mmax,mmin;void PushUp(int

2012-11-08 10:22:19 602

原创 poj hotel线段树区间合并

节点主要记录三个信息：msum,lsum,rsum；假设，L---R代表当前节点代表区间；msum表示在L————R区间内最大连续空房间数目;lsum表示在L————R区间内以L为起点的最大连续空房间数目；rsum表示在L————R区间内以R为右端点(自由向左的)的最大连续空房间数目；#include#include#include#include#include#

2012-11-06 19:35:47 1710

原创给出一个n个元素的链表输出倒数第k个节点

用两个指针；初始化为头指针；用其中一个指针遍历链表，当该指针遍历到第k个节点时，另外一个指针开始从头节点开始遍历链表；两个指针之间的距离为k;遍历完链表时第二个指针所指向的节点就是倒数第K个：#include#include#includeusing namespace std;struct node{ int val; node *next; node(){

2012-10-26 19:57:42 1451

原创 HDU3234

尼玛这题出题人太JB NB了，乍一看以为线段树，仔细看看发现不是，查询时区间不连续后来就搜索解题报告，才知道是并查集，但是又不知道咋个并，咋个查。。。ORZ，，，，蒟蒻，题意：给出一个数值固定的数列，x0,x1,x2,……xn-1;#include#include#include#include#include#includeusing namespace std

2012-10-05 18:16:24 857

原创 http://poj.org/problem?id=1657&&Distance on Chessboard

象：在同一斜线上，一步可以到达，不在同一斜线上，如果两点颜色相同两步可达，否则不可达;#include#include#include#include#include#include#include#include#include #includeusing namespace std;const int N=100015;bool map[9][9];int ma

2012-10-02 20:59:33 771

原创 POJ 1986 LCA模板加强点的

题意算是见过的最龌龊的了，你妹的，都不知道一共有多少个顶点，RE几次后立马把数组开到10W级别的；#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int N=100015; struct node {

2012-10-02 13:04:01 753

原创 POJ1470&&最近公共祖先

输入淡腾要死：纯粹模板#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int N=1005;int father[N];vectorM[N],Q[N];bool vis[N];int n,in[N],a

2012-10-01 17:48:46 716

原创 POJ1330&&LCA最近公共祖先模板

在这我用的是tarjan搞的：tarjan的话需要知道树的根节点，这题没说，但是可以根据入度等于0，判断根节点;tarjan的主要思想是DFS和并查集;tarjan:有待补充 #include #include #include #include #include #include #include #include #include #include using na

2012-09-30 17:59:31 861

原创月老的难题&&二分图最大匹配模板&&http://acm.nyist.net/JudgeOnline/problem.php?pid=239

二分图最大匹配：用邻接矩阵超时，需要用邻接表;#include#include#include#include#include#includeusing namespace std;const int N=512;bool chk[N];vectorvis[N];int n;int xM[N],yM[N];bool SearchPath(int u){ int dd

2012-09-29 21:09:25 1186

原创 hdu4267

郁闷死了，做了两天了，(i-a)%k==0,可以转化为i%k==a%k;ORZ...#include#include#include#includeusing namespace std;const int N=50010;int sum[N<<2][55];int col[N<<2],res[N]; #define lson l,mid, rt << 1#define

2012-09-20 17:40:04 739

原创 2012 ACM/ICPC Asia Regional Tianjin Online && hdu4279 Number

进制转换转换为8进制；；；#include #include#include #include#includeusing namespace std;int main(){ // freopen("1.txt","w",stdout); long n,x,ans=0,xx; while(~scanf("%ld",&n)&&n) { x=0; xx=n

2012-09-12 10:31:36 679

原创 http://poj.org/problem?id=2187

#include #include #include #include #includeusing namespace std;#define N 50005const double Pi = acos(-1.0);struct Point{ int x,y;}P[N],S[N];int n,top,L;int Dis(const Point& p1,const P

2012-09-06 09:25:30 1009

原创Ｃ＋＋自己写的非常简单的文件

以后我的定位就是用ｌｉｎｕｘ下的Ｃ／Ｃ＋＋开发，现在开始复习Ｃ＋＋了，虽然以前学过，而且自己在大一的第二学期就已经学了一点点，但是那都是皮毛，去年暑假学了一点点STL，自我感觉还不错，结果在大二第一学期的C++考试考得很烂，自己大二第一学期完全没有学到神马东西，虽说学了一点点的算法，但是还是很弱的；头文件声明//头文件声明#ifndef SALE_H#define SALE_Hc

2012-08-17 19:42:58 1130

原创Ｃ＋＋中的ｓｔａｔｉｃ

在定义变量和函数时用关键字ｓｔａｔｉｃ用来修饰命名空间作用域的变量和函数时和ｅｘｔｅｒｎ的作用刚好相反；ｅｘｔｅｒｎ用法但是这种方式在２００３的ｃ＋＋　２．０标准中已经宣布不再鼓励这种方式；用的是匿名的命名空间，尼玛我是第一次听说这个匿名的命名空间，它是这样的；ｎａｍｅｓｐａｃｅ｛　　　　ｉｎｔ　　ｎ；　　　　　　ｖｏｉｄ　　ｆ（）｛　　　　　　　　ｎ＋＋；　　　　　　｝

2012-08-17 19:05:10 1268

原创 C++ extern 关键字的用法

extern声明一个外部变量与外部函数：//源文件1int i;//源文件2extern int i;//声明一个在其他文件中定义的外部变量i;如果不写这个extern int i；源文件2是不能用文件1中的变量i的；外部函数是在所有类外声明的函数（非成员函数），都是具有命名空间作用域的，如果没有特殊说明，这样的函数都可以在不同的编译单元中被调用，只要在调用之前有引用性声明即可，也可以在

2012-08-17 18:51:41 1190 1

原创关键字def python函数定义

def sayHello(): print 'nimeia',123sayHello()水啊，今天才开始看python的

2012-08-10 11:17:14 1032

原创 http://acm.hdu.edu.cn/showproblem.php?pid=2037贪心水题

尼玛被线段树完虐...暂时转战贪心#include#includeusing namespace std;paira[100];/*struct node{int first;int second;}a[100];bool cmp(node a,node b){ return a.first<b.first;}*/int main(){ int n; w

2012-08-08 16:53:28 761

原创 http://poj.org/problem?id=2828线段树逆序

尼玛线段树终于又有点进展了，果断的难，自己一直不知道在具体的问题中用线段树记录什么内容，看来还是做过的题目太少了，见过的类型很少，以后要努力了，这次必须把线段树专辑搞完在回家。。。。弱爆了。这题刚开始看时完全不知道线段树记录什么内容，如何用线段树表示，更不知道如何下手了；后来看了别人的解题报告理解了好长时间，才明白，真心要努力了，多思考；由于这题是插队的问题，要等所有信息输入完才知道最终结

2012-08-07 09:30:32 967

原创 http://acm.hdu.edu.cn/showproblem.php?pid=1009贪心

刚开始题意没有理解，总算理解了，今天起床有点晚了，惩罚下自己，不吃饭了；饿着肚子写的水题；题意：有n磅的cat food ，m个房间，第i个房间有J[i]磅JavaBean和F[i]磅cat food ，可以用a%的F[i],换取该房间的a%的J[i];分析：按照每个房间J[i]/F[i]自大到小排序；#include#include#includeusing nam

2012-08-04 10:33:50 578

原创 http://acm.hdu.edu.cn/showproblem.php?pid=2795区间最大值

刚开始时感觉本题是二维线段树，然后分析一下貌似不是，就是求取区间最大值的位置，感觉和之前的那道求逆序数的有一部分很像，查询更新；这题是把查询和更新合在了一起；但是我这个弱菜不会写代码，之后果断参考了HH神牛的模板；ORZ。。。各种若，弱不经风，刚学线段树，以后要努力，第一次这么晚了还在写代码了，ORZ。。只有我这种若才才会熬夜。。。好了今天到这里一会碎觉喽，不然会挂的。这几天看到网上很多新闻因

2012-08-03 03:28:40 2695

原创 codeforces 131div2 A大水题

大半夜写解题报告以前还真没有，暴力搞之；#include #include #include#include #includeusing namespace std;int main(int argc, char *argv[]){ int n,m; while(~scanf("%d%d",&n,&m)) { int con=0,N=(

2012-08-03 02:22:20 701

原创 http://acm.hdu.edu.cn/showproblem.php?pid=1394求逆序数

这题用线段树求逆序数很巧妙，在数据输入时查询和更新线段树；线段树果断强大；在这有个不好想到的地方就是题目给出的数字是连续的0---n-1;比如给出的序列是3,2,4,1,0；则逆序数等于8,然后把3移到后面，结果新的序列变成2,4,1,0,3；新的逆序数是8+(5-3-1)-3;其中5-3-1表示在(3,2,4,1,0)序列中比3大的数有几个；再减去3表示在(3,2,4,1,0)中3的右边比3

2012-08-02 17:40:46 756

原创 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3508 贪心

这题是比赛时的一道，比完赛后又做了好久才弄出来，打击很大；以后要更加努力了；就是先对士兵所能拿武器的最大值从小到大排序；武器从小到大排序；#include#include#include#include#includeusing namespace std; struct node { int minx,maxx; }a[2501]; bool cmp(nod

2012-08-02 14:53:10 723

原创线段树单点更新http://acm.hdu.edu.cn/showproblem.php?pid=1166

HH真是神牛，线段树用的真是炉火纯青，DBL；先献上若菜的代码；这题树状数组会更简单，不过我先用线段树，练练代码；#include#include#includeusing namespace std;#define lson l,mid,rt<<1#define rson mid+1,r,rt<<1 | 1const int N=50005;int num[N<<2];

2012-08-01 19:18:14 851

原创 http://acm.hdu.edu.cn/showproblem.php?pid=1698&&线段树成段替换延迟标记

ORZ#include#includeusing namespace std;const int N=100005;int num[N<<2],col[N<<2];#define lson l, mid, rt << 1#define rson mid+1, r, rt << 1 | 1void PushUp(int rt){ num[rt]=num[rt<<1]+num[r

2012-08-01 18:31:56 676

原创 http://poj.org/problem?id=3468线段树简单成段更新区间求和

这题是昨天的比赛题，昨天比赛完美被大一的虐了，感觉自己真是白活了，一头撞死算了，人家大一的做了5题，而我这个水货这做了两道签到题；明显昨天知道这个题目是线段树，刚开始还想用树状数组试试，后来写完了发现不是插线问点，结果可想而知，代码重写，再看时线段树，然后不会了，自己只会单点更新，以后努力了，没有时间给自己犹豫了；抓紧时间学习数据结构，还有贪心，图论，搜索，还有C++；任重道远；其中本题的延迟

2012-08-01 17:40:55 1726

原创 http://lightoj.com/volume_showproblem.php?problem=1059最小生成树变形

利用kruscal求最小生成树，如果建一条路的费用超过建一个机场，就去掉该边(这点很关键)；#include#include#includeusing namespace std;const __int64 N=10002;const int INF=9999999999;struct node{ __int64 u,v; __int64 cost;}a[N*10];__

2012-07-31 19:08:36 1172 1

原创 hdu1596floyd就能过数据太水

#include #include #include #include #include using namespace std; const int N=1002;const double INF=99999.0;double Map[N][N];int n;int main(){ while(~scanf("%d",&n)) { for(int

2012-07-30 19:44:39 633

原创根据算法导论写的快速排序

算法导论上面说在选取基准元素是取得最后一个，数据结构课本上面是取第一个；不过没有原理都是一样的；通过Qartion(int a[],int l,int r)函数将数组a中元素划分为三部分，比a[r]小的，比a[r]大的，a[r];最后返回基准元素所在的位置；#include #include #include #include #include using name

2012-07-30 09:13:48 472

空空如也

空空如也