wmn_wmn-CSDN博客

原创 codeblocks 下C++连接mysql

C++连接mysql数据库C++不像php那样智能，没有集成的wamp环境，因此，C++连接数据库也就没有那么方便。上网查了些资料，终于连接成功了，记录下过程。1.在电脑上安装mysql这一步网上有人说必须选择custmo模式，不过我安装时没有选择，也连接成功了。貌似没有那个必要。2.下载mysql头文件这个必须要有，下载好后，把里面的.h文件放到codeblocks的In

2013-06-17 15:39:26 7608 3

原创通知dll尚未注册，程序无法运行的解决方法

进入cmd后，输入for %1 in (%windir%\system32\*.dll) do regsvr32.exe /s %1命令即可，可以直接复制该命令。

2012-11-25 15:11:13 6454

原创 C++中IO操作符和赋值操作符的结合性

在C++中,赋值操作符具有右结合性.当表达式有多个赋值操作符时,从右向左结合.如下程序:x = y = 3;编译器具体执行时是先把3的值赋给y,然后再把y的值赋给x,也就是说是从右向左执行的.在有多个赋值操作符时,各对象必须具有相同的数据类型,或者具有可转换为同一类型的数据类型.比如说,这样的程序是正确的:int x;double y;x = y = 3;因为double和int是可以

2012-11-08 21:29:05 3767

原创 C++中 += 和 + - * / 的优先级

假设我们写这样一段程序: int a = 3, b = 4, c = 100; a += b - c; cout << a << endl;这样输出的结果是-93.这个很难看出来到底是先算的+= 还是先算的b - c,因为这两种顺序结构都是-93.但是我们可以这样改一下: int a = 3, b = 4, c = 100; a *= b - c; cou

2012-11-05 19:14:43 12062 5

原创 C++中const迭代器和 const_iterator的区别

话说这两个区别非常大，但是不太好理解啊，而且感觉解释也是各种绕口。说一下我自己的理解吧。 const迭代器，顾名思义，就是不能改变的迭代器，是常量，其性质是由const决定的。比如说我们这样定义一个const迭代器。vector vv(10,9);const vector :: iterator iter = vv.begin();则，当程序中出现这样的语句时是错误的++iter;

2012-11-03 17:38:05 19348 3

原创 POJ 1177 Picture 線段樹 + 掃描線求矩形周長

來源：http://poj.org/problem?id=1177題意：給出一些矩形，求出這些矩形所圍城的周長。思路：明顯是線段樹的題目啊，但是線段樹爛的一扯。。。具體來說，就是一條線段一條線段的來處理。先處理豎着的線段，再處理橫着的線段。處理線段長度的時候和掃描線求面積是一樣的。代碼：#include #include #include #include using n

2012-10-24 18:03:29 3381

转载 2013年各大小IT公司待遇，绝对真实，一线数据！（初版）

本人西电硕士，根据今年找工作的情况以及身边同学的汇总，总结各大公司的待遇如下，吐血奉献给各位学弟学妹，公司比较全，你想去的公司不在这里面，基本上是无名小公司了；无名小公司有时也很给力哦以下绝对是各大公司2013届校招的数据，少数几个是2012 2011的数据，都已经特别注明，数据真实重要性高于一切！！！2013年以前的数据来源：西电好网论坛和西电睿思论坛，应届生论坛，选进来的都是已经确认的信息

2012-10-24 09:00:27 6455

在《C++ primer》一書中，將C++的數據類型分爲了兩大類，分別是整型和浮點型。其中整型包括整數，字符，和布爾類型。當然，整數和字符型都可以細分，如int,long,short,unsigned,signed等。浮點型包括float,double,long double。在清華大學出版的《C++面向對象程序設計中》是把布爾型去掉了，也就是說，除了布爾型外，主要分爲兩大類，是整型和浮點型。其實

2012-10-24 08:21:56 2711

原创 POJ 2828 Buy Tickets 線段樹

來源：http://poj.org/problem?id=2828題意：有一些人在排隊買票，但是有些人會插隊。現在給出這些插隊的信息，問最後人的順序。思路：一道線段樹的好題。我們從前向後考慮的話，當第i個人插隊的時候，他插隊到第posi個人的後面，也就是說，此時，他前面已經有了posi個人。因此，我們可以從後向前考慮，這樣，第i個人插隊到第posi個人的後面，說明了他的前方還有posi個空

2012-10-22 21:09:46 2617

原创ＰＯＪ　　1823 Hotel 线段树 + ｌａｚｙ标签

来源：http://poj.org/problem?id=1823题意：有一些房间，对这些房间有三种操作，一是一段连续的房间住人，二是一段连续的房间变空，三是询问这些房间中最长的一段连续的房间是多长。思路：明显是线段树的题目，中间用到了lazy思想，好题中的好题啊。挺难的一道题目，需要好好思考。这道题的关键之处在于，用lazy向下更新完之后，父结点的信息还需要根据子结点的信息来改变。也就是

2012-10-20 08:16:04 4995

原创 POJ 1389 Area of Simple Polygons 线段树求矩形面积

来源：http://poj.org/problem?id=1389题意：给一些矩形，让求这些矩形的面积。矩形是给出的左下角和右下角的坐标，都是正整数。思路：简单的线段树题目，就是求矩形面积。因为都是整数，而且数据范围不大，因此不需要离散化。代码：#include #include #include #include using namespace std;const i

2012-10-17 09:33:15 3565

原创 POJ 1151 Atlantis 离散化 + 扫描线 + 线段树

来源：http://poj.org/problem?id=1151题意：给一些矩形，求这些矩形的面积。思路：线段树 + 扫描线的题目，因为数据是double，所以要离散化。代码：#include #include #include #include using namespace std;const int N = 110;struct line{ double

2012-10-10 14:32:57 2784

原创 POJ 3277 City Horizon 线段树

来源：http://poj.org/problem?id=3277题意：给一些矩形，给出长和高，其中长是用区间的形式给出的，有些区间有重叠，最后求所有矩形的面积。思路：因为矩形的区间范围太大，因此可以离散化，离散化后就是一个线段树的问题了。结点信息包括左端点，右端点，和高度。一般来说，线段树建树有两种方法，一种是区间离散，一种是点离散，以前只写过点离散的，而这道题明显是区间离散更简单。又

2012-10-06 11:04:01 3937

原创 POJ 2823 Sliding Window 线段树水题

来源：http://poj.org/problem?id=2823题意：给一些数，每次可以看k个数。从左向右顺序每次k个数，问每次的最大值和最小值是多少。思路：RMQ的问题，用线段树松松水过。代码：#include #include #include using namespace std;const int N = 1000010;struct tree{ in

2012-10-04 16:03:53 3645 1

原创 HDU 4267 A Simple Problem with Integers 树状数组

来源：http://acm.hdu.edu.cn/showproblem.php?pid=4267题意：给一些数，有两种操作，一种是在[a,b] 区间内，对（i - a）% k == 0 的加value,另一种操作是询问某个位置的值。思路：很容易想到这是一个插线问点的问题，但是在更新值的时候和平常的更新不同，这道题又增加了一个限制条件。因为k比较小(代码：#include #i

2012-10-04 11:16:36 4304 1

原创 HDU 3450 && HDU 2836 树状数组

来源：http://acm.hdu.edu.cn/showproblem.php?pid=3450题意：给一些数，问有多少集合，满足相邻的数之间的差的绝对值小于d。思路：树状数组，找出上界和下界后，和HDU 2227 一样。找上界和下界的方法为二分。代码：#include #include #include #include using namespace std;co

2012-10-03 15:36:36 3074

原创 HDU 3887 Counting Offspring 树状数组 + 栈模拟dfs

来源：http://acm.hdu.edu.cn/showproblem.php?pid=3887题意：给一棵树，树的根结点给出，边也给出，现在问每个结点下面有多少个结点的编号比该结点的编号小。思路：这道题就是POJ 3321 和 HDU 4417的结合。首先用dfs遍历树，对每个结点对应一个区间，然后就是求一个区间内比一个数小的数有多少个，和HDU 4417 一样。不同的是这道题目df

2012-10-01 21:19:12 3006

原创 HDU 2227 Find the nondecreasing subsequences 树状数组

来源：http://acm.hdu.edu.cn/showproblem.php?pid=2227题意：给一个集合，问能求出多少个非降序的集合。思路：如果数据范围小的话，可以用(n*n)的方法，即两重循环的方法。因为n最大为100000，所以不行。用sum(i)表示到第i个数时有多少个非降集合，则sum(i) =sum( sum(j)),(num[j] 代码：#include #

2012-10-01 14:52:38 2986

原创 HDU 4417 Super Mario 树状数组

来源：http://acm.hdu.edu.cn/showproblem.php?pid=4417题意：给一些数，数中有重复的。还有一些询问，问的是[L,R] 区间内有多少个数小于h,有多次询问。思路：普通方法的话肯定会超时，题目问[L,R]区间内小于h的数有多少个，则可以算出cal(R) 和 cal(L - 1), 两者相减就是答案。这类问题和求逆序数的问题非常类似，即求一个数前面有

2012-09-30 16:10:03 5691

原创 HDU 4000 Fruit Ninja 树状数组

来源：http://acm.hdu.edu.cn/showproblem.php?pid=4000题意：给你一个1到n的排列，让求满足posx 思路：树状数组的题目。首先我们可以得到所有满足题目条件的组数为x 代码：#include #include #include using namespace std;const int N = 100010;const __in

2012-09-30 10:00:53 2962

原创 HDU 3015 Disharmony Trees 树状数组

来源：http://acm.hdu.edu.cn/showproblem.php?pid=3015题意：有一些树，这些树的高度和位置给出。现在高度和位置都按从小到大排序，对应一个新的rank,任意两棵树的值为min(高度的rank) * abs(位置差的绝对值)。问所有任意两棵树的值的和是多少。思路：首先对高度和位置分别离散，接下来就是树状数组了，和poj 1990是一样的。代码：

2012-09-29 21:38:08 1388

原创 POJ 2029 Get Many Persimmon Trees 二维树状数组

来源：http://poj.org/problem?id=2029题意：有一个矩阵，矩阵里面有一些位置有树，矩阵的宽和高都给了。现在给你一个w*h的小矩阵，问用这个小矩阵最多能得到多少树。思路：暴力枚举的话肯定超时，所以应该想其它的方法。很容易转化到二维树状数组上，然后就是裸的二维树状数组了，一个插点问线的问题。代码：#include #include #include #i

2012-09-28 09:11:56 885

原创 POJ 1990 MooFest 树状数组

来源：http://poj.org/problem?id=1990题意：有一些牛，这些牛有一个听力值v[i]和一个坐标值pos[i]，任意两只牛交流所需要的值为max(v[i],v[j]) * abs(pos[i] - pos[j]),求任意两只牛之间交流所需要的值总和为多少。思路：如果暴力的话，因为n 太大（200000），所以肯定超时，所以我们需要想其它的方法。考虑将牛按v值从小到大排

2012-09-27 21:50:51 835

原创 HDU 3874 Necklace 树状数组的应用

来源：http://acm.hdu.edu.cn/showproblem.php?pid=3874题意：有一些数，这些数中有重复的，问从[L,R]区间的和是多少，重复的数只能算一次。思路：因为有多次询问，所以暴力的话肯定超时，又因为是区间求和问题，所以可以考虑用树状数组求。树状数组可以解决没有重复数的情况，因此这道题我们可以特殊处理一下。首先我们可以把所有的询问都存起来，然后对询问按右端点

2012-09-24 09:07:11 1236

原创 HDU 3584 Cube 三维树状数组

来源：http://acm.hdu.edu.cn/showproblem.php?pid=3584题意：有一个立方体，初始每个格子都为0，可以对格子操作，把0变为1，把1变为0，最后询问某个格子最后的值是多少。思路：三维树状数组的应用，插线问点。代码：#include #include #include using namespace std;const int N

2012-09-21 08:51:35 1257

原创 HDU 2492 Ping pong 树状数组求逆序数

来源：http://acm.hdu.edu.cn/showproblem.php?pid=2492题意：给你一些不同数，求满足a 思路：用树状数组求逆序数，和CF上的一道题目非常像，http://blog.csdn.net/wmn_wmn/article/details/7778772代码：#include #include #include using namespac

2012-09-19 10:06:01 822

原创 POJ 1195 Mobile phones 二维树状数组

来源：http://poj.org/problem?id=1195题意：有一个N * N广场，广场里面有一些手机，某个格子是可以改变的，增加或者减少，问一个小矩阵内有多少个手机。思路：裸的二维树状数组。代码：#include #include #include using namespace std;typedef long long LL;const int N

2012-09-18 11:29:30 1017 1

原创 POJ 3321 Apple Tree 树状数组

来源：http://poj.org/problem?id=3321题意：有一棵树，树上有一些叉，每个叉上刚开始都有一个苹果，对每个叉可以有两种操作，若刚开始有苹果，则变为没苹果，若刚开始没苹果，则变为有一个苹果。有多次操作，有多次询问，对于每次询问，回答该结点以及该结点以上有多少个苹果。思路：树状数组的好题。首先可以dfs树，为每个结点映射一个区间，然后就是树状数组的裸题了。树状数组不仅可

2012-09-18 08:54:18 1057

原创 POJ 2181 Cows 树状数组

来源：http://poj.org/problem?id=2481题意：有一些牛，这些牛有一个属性值，这个属性值的范围给出，为si,ei,若si = ej && ei - si > ej - sj，则称牛i是比牛j强壮的。问对于每只牛，有多少只牛比其强壮。思路：树状数组，可以对e按升序排序，这样在j前面的e值一定比j的e值大，因此只需要考虑s值即可，就可以用树状数组了。这道题也从根本上改变

2012-09-17 14:04:45 631

原创 POJ 3067 Japan 树状数组

来源：http://poj.org/problem?id=3067题意：两边都有一些城市，从上到下排列，有些城市之间有路，路与路之间会形成交点，问最后会形成多少个交点。思路：首先可以把有联系的城市转化成平面上的点，比如说1 和 2 之间有一条路，则代表有一个点，坐标为（1，2）。转化之后可以用树状数组做，可以发现最后的结果其实和所给的顺序无关，因此我们可以按y轴从小到大排序，若y轴相等，则

2012-09-15 11:22:01 691

原创 POJ 3735 Training little cats 矩阵二分幂 + 矩阵优化

来源：http://poj.org/problem?id=3735题意：有一些猫，这些猫可以获得一些花生，有三种操作：某只猫可以获得一个花生；某只猫花生变为0；两只猫的花生数目交换。问经过k次交换，且k次交换循环m次之后，每只猫有多少花生。思路：因为猫的数量不多（矩阵乘法优化： for(int i = 0; i <= n; ++i){ for(int j = 0; j <=

2012-09-13 21:06:10 786

原创 POJ 3737 UmBasketella 三分

来源：http://poj.org/problem?id=3737题意：给你一个圆锥，圆锥面积给出，问你圆锥的最大体积是多少。思路：枚举底面圆半径，算圆锥的体积。可以列出表达式，满足三分，因此可以三分枚举底面圆半径。代码：#include #include #include #include using namespace std;const double pi =

2012-09-12 21:02:51 1161

原创 POJ 2153 Rank List map的应用

来源：http://poj.org/problem?id=2153题意：一个人有一些考试，每次得到一个分数，问经过i次考试后总分排名第几。思路：map的应用，一一对应即可。代码：#include #include #include #include #include #include using namespace std;const int N = 10010;

2012-09-12 14:03:09 1272

原创 POJ 1505 Copying Books 二分 + 贪心

来源：http://poj.org/problem?id=1505题意：给一些书，这些书有不同的页数，让把这些书分成k份，必须是连续的，问这些份中页数和的最大值最小是多少。思路：首先可以用二分枚举出最大的最小值，然后输出的时候从后向前判断输出代码：#include #include #include #include #include using namespace st

2012-09-11 18:18:27 2118

原创 HDU 4282 A very hard mathematic problem 二分

来源：http://acm.hdu.edu.cn/showproblem.php?pid=4282题意：给出一个数n，问x^z + y^z + x*y*z = n有多少这样的x y z，其中y > x,z > 1,x,y,z都是正数。思路：注意到z最大为31，x最大为50000，因此可以枚举x,z,二分判断y即可。代码：#include #include #include #

2012-09-11 09:49:54 990

原创 HDU 4278 Faulty Odometer 进制转化问题

来源：http://acm.hdu.edu.cn/showproblem.php?pid=4278题意：新定义一种数，这种数字没有3 和 8 ，给你一个这样的数，问其对应的实际的数是多少？思路：其实就是一个进制转化问题，不过新数字对应的并不是传统上的数字。代码：#include #include #include #include using namespace std;

2012-09-11 08:48:59 802

原创 HDU 4287 Intelligent IME map的应用

来源：http://acm.hdu.edu.cn/showproblem.php?pid=4287题意：首先给你一些由数字组成的串，数字分别对应于手机键盘上的一些字母。然后给一些字符串，问每个字符串能对应几个上面出现过的数字串。思路：用map可以解决。网络赛最简单的题了。代码：#include #include #include #include #include usi

2012-09-10 21:15:38 996

原创 POJ 1064 Cable master 浮点数二分

来源：http://poj.org/problem?id=1064题意：有一些棍子，这些棍子的长度已知，现在要将这些棍子分成m段，问分的棍子最长是多少。思路：二分枚举答案，注意精度控制。浮点数的二分和整数的二分还不太一样，需要注意一下。代码：#include #include #include using namespace std;double eps = 1e-5;

2012-09-06 14:47:13 1368

原创 POJ 3104 Drying 二分

来源：http://poj.org/problem?id=3104题意：有一些衣服，每件衣服有一定水量，有一个烘干机，每次可以烘一件衣服，每分钟可以烘掉k滴水。每件衣服没分钟可以自动蒸发掉一滴水，用烘干机烘衣服时不蒸发。问最少需要多少时间能烘干所有的衣服。思路：首先可以想到二分枚举答案。枚举一个mid值时，若一件衣服的水量大于mid，则一件衣服的最短时间是烘干一段时间，在自己蒸发一段时间。

2012-09-05 21:37:41 4409 1

原创 POJ 2456 Aggressive cows 二分

来源：http://poj.org/problem?id=2456题意：有n个点，在一条直线上，座标已知。现在要把m头牛放在一些点上，问这些牛之间的最小距离最大是多少。思路：二分答案。代码：#include #include #include using namespace std;const int N = 100010;int num[N];int main(){

2012-09-03 21:31:06 1222 1

空空如也

空空如也