c++
帅气的东哥
这个作者很懒,什么都没留下…
展开
-
C++运算符的优先级
优先级操作符描述例子结合性1()[]->.::++--调节优先级的括号操作符数组下标访问操作符通过指向对象的指针访问成员的操作符通过对象本身访问成员的操作符作用域操作符后置自增操作符后置自减操作符(a + b) / 4;array[4] = 2;ptr->age = 34;obj.age = 34;原创 2013-07-19 15:50:26 · 1271 阅读 · 0 评论 -
launch failed.Binary not found
一、首先得确保你已经安装好mingw,ing且配置好其环境变量。(我的资源里面有一个mingw可以直接去下载)如何安装MinGW在Windows上使用gcc编译器,我们需要获取一些第三方的工具。MinGW是一个基于GNU规范的可以在Windows上编译的第三方工具。MinGW与著名的Cygwin的差别在于它使用Windows系统的C运行时(mscvrt)取代了GNU的C运行原创 2013-07-22 00:17:12 · 6158 阅读 · 1 评论 -
eclipse下c++环境的搭建
1、在eclipse官网中下载已经集成了CDT的eclipse。(http://www.eclipse.org/downloads/download.php?file=/technology/epp/downloads/release/kepler/R/eclipse-cpp-kepler-R-win32.zip)2、下载并安装。3、进入eclipse,并按以下步骤进行操作原创 2013-07-22 00:41:02 · 3000 阅读 · 0 评论 -
hdu 3127
1、在贴代码之前,有几点是需要知道的设F[i][j]表示出在前i种物品中选取若干件物品放入容量为j的背包所得的最大价值。那么对于第i种物品的出现,我们对第i种物品放不放入背包进行决策。如果不放那么F[i][j]=F[i-1][j];如果确定放,背包中应该出现至少一件第i种物品,所以F[i][j]种至少应该出现一件第i种物品,即F[i][j]=F[i][j-C[i]]+W[i]。为什么会是F[i原创 2013-07-29 16:55:17 · 1378 阅读 · 0 评论 -
HDU OJ 3127 WHUgirls【DP之背包】
原题连接:http://acm.hdu.edu.cn/showproblem.php?pid=3127题意:给一个矩形长xi,宽yi,给出n个小矩形的长,宽,以及这种小矩形的val,把大矩形分成若干个小矩形,求的最大的val思路:首先是个 完全背包,然后 是个二维费用背包(长 和 宽)。。注意长宽可交换,每种长宽对应两种分割方法。如图就是所说的两种方案。AC代码:[cpp] view plainc转载 2013-07-29 16:58:59 · 1156 阅读 · 0 评论 -
hdu 2159
二维背包,dp[i][j]表示忍耐度为i,且还可以杀j个怪时能获得的最大经验值dp[i][j]=max(dp[i][j],dp[i-r[k]][j-1]+e[k]),r[k]为杀死第k种怪掉的忍耐度,e[k]为第k种怪的经验值注意方程转移时,我们必须要保证考虑第j个阶段时,我们只放入背包中1个怪,也就是说,必须做01背包,不能做完全背包一开始先枚举的就,再枚举k,再从小到大枚举i,这样原创 2013-07-29 22:31:30 · 1275 阅读 · 0 评论 -
背包问题——“完全背包”详解及实现(包含背包具体物品的求解)
完全背包是在N种物品中选取若干件(同一种物品可多次选取)放在空间为V的背包里,每种物品的体积为C1,C2,…,Cn,与之相对应的价值为W1,W2,…,Wn.求解怎么装物品可使背包里物品总价值最大。动态规划(DP): 1) 子问题定义:F[i][j]表示前i种物品中选取若干件物品放入剩余空间为j的背包中所能得到的最大价值。 2) 根据第i种物品放多少件进行决策转载 2013-07-29 16:20:00 · 1750 阅读 · 0 评论 -
C++拷贝构造函数(深拷贝,浅拷贝)
C++拷贝构造函数(深拷贝,浅拷贝)对于普通类型的对象来说,它们之间的复制是很简单的,例如:int a=88;int b=a; 而类对象与普通对象不同,类对象内部结构一般较为复杂,存在各种成员变量。下面看一个类对象拷贝的简单例子。 #include iostream>using namespace std;class CExample {原创 2013-07-23 20:31:18 · 991 阅读 · 0 评论 -
hdu 1171
题目大意:1、说的是杭电以前分家的时候,财产要尽可能的均匀分给两个兄弟。现在告诉你价值为n的物品有m件,你的任务就是把这些东西尽可能的分成两份。然后输出最后每家分的的财产总和。最大的总在最前面········代码如下:这一道题只要理解01背包、完全背包、多重背包就可以做了,属于简单题。。。。/* * 1711_2.cpp * * Created on: 2013年7原创 2013-07-30 18:26:01 · 1416 阅读 · 0 评论 -
hdu 2212
1、简单的思维问题 各个位上阶乘的和 要和这个数相匹配 这样才能得到正确的解。各个位上阶乘的和 是最大是9*9!这样来求解。999999999 9个9 最大的各个位上的阶乘的和为3265920=9*9!只需要遍历到上面这个数就可以了,不用遍历到21亿,否则会超时只有四个数满足条件(此题为水题)#includeint a[11];int fun(int n) //1-9的阶原创 2013-07-31 18:17:24 · 1329 阅读 · 0 评论 -
Eclipse基金会涉足物联网,M2M标准是否已获东风?
摘要:相信大部分的开发者都使用过Eclipse IDE,然而Eclipse基金会有的不只是集成开发环境,其托管的开源项目已达250余个。近日该基金会宣布启动物联网项目,旨在推动M2M标准的前行!Eclipse基金会闻名于它的Eclipse IDE,然而除了IDE之外,托管在该集团服务器上的开源项目已超250个。当然这个基金会的主要目标就是让行业里的工作人员有一个共同的标准及实现环境,而转载 2013-07-31 23:22:40 · 1753 阅读 · 0 评论 -
hdu 1241
1、题目大意:给定一个图,上边有*和@两种标记,其中@表示石油,好多@连在一起可以看成一个大的石油区,问在这个区域中有多少个石油区#includeusing namespace std;int n, m;char grid[105][105]; //存储网格;//以下定义了移动的8个方向int dir[8][2] = { { -1, -1 }, { -1, 0 }, { -1, 1原创 2013-07-31 21:52:20 · 1445 阅读 · 0 评论 -
hdu 1224
题意:有N个城市,每个城市都有一个魅力值,从编号1的城市开始飞,每次只能从编号小的飞到编号大的城市,最后飞到起点城市(此时起点编号为N+1)。思路:可以很容易想到转移方程:dp[i]=max(dp[j])+a[i],j是可以到达i的城市,dp保存到达此城市的最大魅力和。或者:有n个城市,每个城市的魅力值不一样,又有m条路线,而且并不是每座城市之间都是相通的;路线只能有编号小的城市到原创 2013-08-01 10:34:21 · 1695 阅读 · 0 评论 -
链表的将基本结构及用法
/* * node_2.cpp * * Created on: 2013年8月1日 * Author: Administrator */#include using namespace std;typedef int T;//给int起别名为Tstruct Node { T data; Node* next; operator T() { retur原创 2013-08-01 17:38:28 · 963 阅读 · 0 评论 -
链表的基本结构及常用算法
/* * list_2.cpp * * Created on: 2013年8月2日 * Author: 黄东东 * 为了能有章泽天这样的女朋友而不断努力。。。。。。 */#include using namespace std;typedef int T;class List { struct Node { T data; Node*原创 2013-08-02 10:08:57 · 1228 阅读 · 0 评论 -
栈的链表实现
1)list.h/* * list_2.cpp * * Created on: 2013年8月2日 * Author: 黄东东 * 为了能有章泽天这样的女朋友而不断努力。。。。。。 */#include using namespace std;typedef int T;class List { struct Node { T data原创 2013-08-02 16:14:30 · 1186 阅读 · 0 评论 -
队列的数组实现
/* * queue_2.cpp * * Created on: 2013年8月2日 * Author: 黄东东 * 为了能有章泽天这样的女朋友而不断努力。。。。。 * fighting。。。。。。。 */#include typedef int T;using namespace std;class Queue { int a[5];原创 2013-08-02 19:56:43 · 1162 阅读 · 0 评论 -
栈的数组实现
/* * stack_1.cpp * * Created on: 2013年8月2日 * Author: 黄东东 * 为能有章泽天这样的女朋友而不断努力......... */#include using namespace std;typedef int T;class Stack{ T a[5]; int cur;public: St原创 2013-08-02 15:34:55 · 1170 阅读 · 0 评论 -
队列的链表实现
/* * queue_3.cpp * * Created on: 2013年8月2日 * Author: 黄俊东 * 目标章泽天。。。加油。。。。。 * */#include #include "list_2.h"using namespace std;typedef int T;class Queue { List l;public: Q原创 2013-08-03 16:50:28 · 1242 阅读 · 0 评论 -
几种常见的排序算法
1、冒泡排序算法描述:代码实现:void bubble_sort(int* a ,int n){ bool changed; do{ changed = false; for(int i = 1 ; i < n ; ++i){ if(a[i] < a[i-1]){ swap(a[i],a[i-1]); changed = true;原创 2013-08-04 11:10:55 · 1424 阅读 · 0 评论 -
二叉排序树的实现
/* * bst.cpp * * Created on: 2013年8月3日 * Author: 黄俊东 * 加油,努力就会有机会。总有一天我会有章泽天那样的女朋友的。。。。。。 */#include using namespace std;typedef char T;class bst{ struct Node{ T data; Nod原创 2013-08-03 19:25:51 · 1511 阅读 · 0 评论 -
hdu1114完全背包
完全背包与01背包不同之处在于,每件物品的数量都是无限的。在处理的时候:01背包是后面的前面dp, 完全背包是从前面到后面dp注意:输出语句的后面是有一个点的#include using namespace std;int n,v,c[10100],w[10100],f[10111];int t;int pigw,totalw;const int M =原创 2013-07-29 09:19:51 · 926 阅读 · 0 评论 -
二分查找的两种方式
/* * query.cpp * * Created on: 2013年8月4日 * Author: Administrator */#include using namespace std;class Person{ string name; int age; string salary;public: Person(string name , i原创 2013-08-04 13:55:38 · 1622 阅读 · 0 评论 -
模板的特化与偏特化
/* * special_2.cpp * * Created on: 2013年8月4日 * Author: Administrator */#include #include #include using namespace std;template class Type{public: static string name(){ return ty原创 2013-08-04 15:59:54 · 1156 阅读 · 0 评论 -
标准容器的共性及举例
应用举例如下:/* * vector_1.cpp * * Created on: 2013年8月5日 * Author: 黄俊东 * 女神!女神!!! */#include #include //使用某种容器就要引入相应的头文件#include //使用sort()函数,所以要引入这个头文件using namespace std;/** *原创 2013-08-05 14:08:39 · 1268 阅读 · 0 评论 -
STL中的序列式容器的特性
STL中的序列式容器主要有vector、deque(双端队列)、list1、vector代码如下:/* * vector_2.cpp * * Created on: 2013年8月6日 * Author: Administrator * 为了能有章泽天这样的女朋友。。。。。 */#include #include using nam原创 2013-08-06 19:38:03 · 1384 阅读 · 0 评论 -
STL中的关联式容器的共性
1、代码如下:/* * multiset_1.cpp * * Created on: 2013年8月6日 * Author: Administrator */#include #include using namespace std;templatevoid print(T b, T e, char c = ' ') { while (b != e)原创 2013-08-06 20:24:53 · 1079 阅读 · 0 评论 -
特殊容器的共性与特性
代码如下:/* * priority_queue.cpp * * Created on: 2013年8月6日 * Author: Administrator */#include #include using namespace std;int main(){ priority_queue pq; pq.push(50); pq.push(80);原创 2013-08-06 21:58:46 · 1193 阅读 · 0 评论 -
STL中序列式容器的共性
代码如下:/* * vector_1.cpp * * Created on: 2013年8月6日 * Author: Administrator */#include #include #include using namespace std;template void print(T b , T e,char c = ' '){ while(b!= e原创 2013-08-06 17:28:51 · 1487 阅读 · 0 评论 -
STL中关联式容器的特性
1、map代码如下:/* * map_1.cpp * * Created on: 2013年8月6日 * Author: Administrator */#include #include using namespace std;template void print(T b , T e,char c = ' '){ while(b!= e原创 2013-08-06 21:43:56 · 1555 阅读 · 0 评论 -
hdu 1870
题目大意:本题是中文的,可以直接在oj上看解题思路://入栈,遇到“)”释放,遇到“B”时出栈并计数代码如下:/* * 1870_1.cpp * * Created on: 2013年8月7日 * Author: Administrator */#include #include using namespace std;int main(){ s原创 2013-08-07 09:24:27 · 873 阅读 · 0 评论 -
hdu 2072
这道题用java来做是很快的,可是不知道今天为什么,用java来做就是ac不了,所以就改用c、c++来做了解题思路:这一道题其实主要的问题就是解决空格问题以及单词的重复问题。用stringstream来解决空格问题,用set来解决残次的重复问题,这道题也就迎刃而解了。以下附上c和c++的ac代码.(我的另一片文章中有从网上转载的大神的streamstring的一些资料)c++(使用ST原创 2013-08-07 13:49:55 · 1683 阅读 · 0 评论 -
hdu 1509
题目大意:是当输入PUT时,接收一个msg的名称,参数和优先级,将它放在队列尾,当输入GET时,如果队列是空的,输出“EMPTY QUEUE!”,如果非空,输出优先级最高的那条msg的名称和参数(也就是数值最小的),并把它从队列里删除。解题思路:1)这道题根据输出中包含“queue”,那么我们可以考虑一下使用queue(队列)来解决这个问题。然而在队列中,要出现后进先出的情况,原创 2013-08-07 18:39:57 · 2932 阅读 · 0 评论 -
hdu 3351
题意:给出一个由'{' , '}' 组成的字符串,通过改变最少括号的方向使其匹配。思路:贪心方法:从左向右遍历,遇到左括号lef++,遇到右括号,若lef>0,lef--,否则右括号变为左括号,ans++,lef++,最后再加上多下来的左括号,即lef/2。代码如下:/* * 3351_2.cpp * * Created on: 2013年8月7日 *原创 2013-08-07 08:51:05 · 1522 阅读 · 0 评论 -
(转)C++ stringstream介绍,使用方法与例子
C++引入了ostringstream、istringstream、stringstream这三个类,要使用他们创建对象就必须包含sstream.h头文件。 istringstream类用于执行C++风格的串流的输入操作。 ostringstream类用于执行C风格的串流的输出操作。 strstream类同时可以支持C风格的串流的输入输出操作。 istringstre转载 2013-08-07 13:52:49 · 1605 阅读 · 0 评论 -
hdu 1274
题目大意:本体是中文的,读者可以直接在OJ上读题。。。解题思路:f1:先对数字进行处理。然后判断接下来的是( ,还是字母。若是(则递归调用f1,若是字母则直接输出。这道题传说中可以用容器来做,但是后来才去的是以下做法:/* * 1274_5.cpp * * Created on: 2013年8月7日 * Author: Administrator *原创 2013-08-07 11:05:48 · 1344 阅读 · 0 评论 -
hdu 1702
题目大意:理解起来很简单,读者可以直接上OJ上面看代码如下:/* * 1702_1.cpp * * Created on: 2013年8月7日 * Author: Administrator * 为了能有章泽天这样的女朋友而不断努力。。。。 */#include #include #include using namespace std;i原创 2013-08-07 20:05:53 · 1592 阅读 · 0 评论 -
hdu 1237(简单计数器)
题意:输入一个算术表达式,求值(数字为整数,但结果不一定是整数,不存在不合法的输入)。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1237——>>这是中缀表达式的运算。开两个栈,一个用来存操作数,一个用来存运算符。定义3个级别,# 的级别最低,+ 和 - 的级别相同且高于 #,* 和 / 的级别相同且高于 + 和 - ,先往运算符栈原创 2013-08-07 22:54:35 · 1441 阅读 · 0 评论 -
hdu 1873(看病要排队)
题目大意:这道题是中文题,读者可直接去OJ上看题目解题思路:题意并不难理解。在我们的现实生活中,假如我们要找某一个医生看病,是不是就要到他的那一条队列上去排队???而这个队列又能根据多种情况来排序,这时候,我们可以考虑用以下优先队列。。。。代码如下:版本一(400MS左右):/* * 1873_2.cpp * * Created on: 2013年8月8日 *原创 2013-08-08 10:53:41 · 1627 阅读 · 0 评论 -
hdu 2187
题目大意:输入金钱数、大米的种类、各种大米的单价和体积(总公斤数),输出所能购买的大米的最大公斤数解题思路:1)先按单价排序。从小到大买。2)这一道题与2111其实是差不多的。只不过前者是取价值最大的带走,现在是取价值最小的带走。代码如下:/* * 2187_1.cpp * * Created on: 2013年8月10日 * Author: Adm原创 2013-08-21 12:33:41 · 1006 阅读 · 0 评论