CAIHONGSHIJIE6的博客_c++

ci

01背包

伪代码

转载 2023-07-17 16:51:33 232 阅读

eclipse下c++环境的搭建

1、在eclipse官网中下载已经集成了CDT的eclipse。（http://www.eclipse.or

eclipse下c++环境的搭建

eclipse

c++

编写代码

原创 2023-05-07 21:08:46 290 阅读

（转）C++ stringstream介绍，使用方法与例子

C++引入了ostringstream、istringstream、stringstream这三个类，要使用他们创建对象就必

转C++ stringstream介绍

使用方法与例子

字符串

数据

ios

转载 2023-05-07 21:07:40 104 阅读

C++运算符的优先级

优先级操作符描述例子结合性1()[]->.::++--调节优先级的括号操作符数组下标访问操作符通过指向对象的指针访问成员的操作符通过对象本身访问成员的操作符作用域操作符后置自增操作符后置自减操作符(a + b) / 4;array[4] = 2;ptr->age = 34;obj.age = 34;

运算符的优先级

C++

操作符

赋值操作符

优先级

原创 2023-04-11 15:34:10 57 阅读

acm中c++与g++ 有什么区别？提交时，要注意什么？（详细一点...）

没有本质上的区别：C++是windows下的编译器给你判的。G++是linux下的G++编译器给你判题的。不过我也遇到过好多题目G++能过C++不能过，一般用G++提交比较稳妥。

要注意什么详细一点...

编译器

linux

原创 2023-04-11 14:56:45 49 阅读

(step4.3.10)hdu 1455(Sticks——DFS)

题目大意:经典深搜给你若干根短棒，将其组合成等长的木棒，尽可能短，并输出其长度代码如下：/* * 1455_3.cpp * * Created on: 2013年8月23日 * Author: Administrator */#include using namespace std;/** * kp[] :用来记录被剪后每根木棒的

step4.3.10hdu 1455St

搜索

ios

深搜

原创 2023-04-11 14:56:07 54 阅读

hdu 3127

1、在贴代码之前，有几点是需要知道的设F[i][j]表示出在前i种物品中选取若干件物为什么会是F[i

hdu 3127

ci

Max

01背包

原创 2023-04-11 14:50:26 35 阅读

hdu 2072

这道题用java来做是很快的，可是不知道今天为什么，用java来做就是ac不了，所以就改用c从网上转载的大神的streamstring的一些资料)c++(使用ST

hdu 2072

java

#include

c++

原创 2023-04-11 14:50:21 42 阅读

链表的基本结构及常用算法

/* * list_2.cpp * * Created on: 2013年8月2日 * Author: 黄东东 * 为了能

链表的基本结构及常用算法

List

ios

#include

原创 2023-04-11 14:50:06 50 阅读

STL中关联式容器的特性

1、map代码如下：/* * map_1.cpp * * Created on: 2013年8月6日 * Author: Admie std;template void print(T b , T e,char c = ' '){ while(b!= e

STL中关联式容器的特性

#include

ios

测试数据

原创 2023-04-11 14:49:49 50 阅读

模板的特化与偏特化

/* * special_2.cpp * * Created on: 2013年8月4日 * Author: Administrator */#incluss Type{public: static string name(){ return ty

模板的特化与偏特化

#include

ios

偏特化

原创 2023-04-11 14:49:37 39 阅读

STL中的序列式容器的特性

STL中的序列式容器主要有vector、deque(双端队列)、list1、vector代码如

STL中的序列式容器的特性

#include

ios

ci

原创 2023-04-11 14:49:22 76 阅读

hdu 1237(简单计数器)

题意：输入一个算术表达式，求值（数字为整数，但结果不一定是整数，不存在不合法栈

hdu 1237简单计数器

git

运算符

操作数

原创 2023-04-11 14:49:06 52 阅读

(step3.2.2)hdu 1087(Super Jumping! Jumping! Jumping!——简单DP)

题目大意:求最长上升子序列的最大和值解题思路:1）状态转移方程：f[i] = max(f[i], f[j]子序列的最

step3.2.2hdu 1087Sup

子序列

数组

#include

原创 2023-04-11 14:48:47 58 阅读

hdu 2104(藏手帕)

题目大意：意思是n个人围成一个圈，大家玩丢手帕游戏，手帕藏在某一个人的

hdu 2104

最大公约数

辗转相除法

#include

原创 2023-04-11 14:47:22 59 阅读

hdu 2069

题目大意：输入一个钱数，看能否用1、5、10、25、50这5种硬币来组成输入的钱数。如果能，则输出方案数。解题思路：一开始看到题目的时候，很自然想到用母函数。后来认真看了一下题目，发现用母函数居然不会做(以下母函数的方法是参考别人的)。。。后来就尝试着用暴力法解决。然/* * 2069_2.cpp * * Creat

hdu 2069

母函数

ci

i++

原创 2023-04-11 14:47:13 27 阅读

hdu 1997

题目大意:这一个是汉诺塔问题的另一个版本。之前的一个版本关注的是"将n个盘子从a移到。。。。。。。。。解题思路:

hdu 1997

递归

测试用例

ios

原创 2023-04-11 14:47:09 42 阅读

variable-size type declared outside of any function错误说明

gcc不允许在文件域定义变长数组

数组

原创 2023-04-11 14:43:55 60 阅读

(简单模拟2.4.2)POJ 1207 The 3n + 1 problem(直叙式模拟——输入时前一个数可能比后一个数要大,但输出时原样输出)

/* * POJ_1207.cpp * * Created on: 2013年10月24日 * Author: Administrator */#include #include usinb) != EOF) { int x

#include

ios

原创 2013-12-14 10:28:48 9 阅读

关于C++中cin.ignore()的问题

实际上你在每次输入数据的时候会输入一个回车 ‘\n'cin在读入整数时候会忽略空白碰到非数字（'\n'）时停止 cin在getline时会把'\n'及之前的内容读回来，哪怕是空行也会读入cin在读入字符时会把缓冲区内当前字符读入（不会忽略空白）cin.ignore(1000, '\n')的含义是把缓冲区内从当前字符开始知道'\n'之前字符（如果有1000个的话）忽略掉，实际上你这里假设一行

ci

数据

换行符

转载 2013-11-04 11:44:37 117 阅读

(DS1.5.5)POJ 3306 Dirichlet's Theorem on Arithmetic Progressions(在一个数列之中寻找第n个素数)

/* * POJ_3006.cpp * * Created on: 2013年10月23日 * Author: Administrator *

#include

素数表

ios

原创 2013-10-23 21:31:54 77 阅读

(step 8.2.8)hdu 1079(Calendar Game)

题目大意是：两个家伙在区域赛前夕闲的无聊，然后玩一种无限纠结的游戏，随即给定一个日期，每次只能移动day OR month..........而且如果下一个月没有当前day的话，你就不能移动month，比如1月31日，你只能移动day 使其到2月1日，而不能移动月让其到达2月31日，原因你懂的！嗯，现在Adam开始YY了要！需要你来找一个必胜策略！（到达2001.11

ios

#include

原创 2013-09-03 11:12:18 53 阅读

(step7.2.3)hdu 2554(N对数的排列问题——简单数论)

题目大意:输入一个整数n，表示有n对整数。判断能否出现一种情况就是2个1之间有1个数，2个2之间有2个数。。。。。解题思路:准备知识：①n对数，共2*n个数。所以要有2*n个位置来放置这2*n个数。②sum()表示求和运算。正式解决：①设k（k=1,2,..,n)放置的第一个位置为ak，第二个位置为bk。显然有bk-ak=k+1（假定下一

#include

原创 2013-09-01 08:25:31 26 阅读

(step6.3.4)hdu 1151(Air Raid——最小路径覆盖)

题意：一个镇里所有的路都是单向路且不会组成回路。派一些伞兵去那个镇里，要到达所有的路口，有一些或者没有伞兵可以不去那些路口，只要其他人能完成这个任务。每个在一个路口着陆了的伞兵可以沿着街去到其他路口。我们的任务是求出去执行任务的伞兵最少可以是多少个。思路：这个题就是个最小路径覆盖问题。路径覆盖的定义是：在有向图中找一些路径，使之覆盖了图中的所

最小路径覆盖

最大匹配数

拆点

原创 2013-08-31 07:52:20 61 阅读

(step6.2.2)hdu 1874(畅通工程续——最短路径)

题目大意:输入两个整数n，m，分别表示村庄数和道路数。在接下来的m行中，每行有3个整数a，b，c，分别表示起始村][

step6.2.2hdu 1874畅通工

#include

最短路径

ios

原创 2013-08-28 19:50:58 36 阅读

error:no type named iterator_category in struct

又一个非常非常诡异的一个编译错误。当我第一次遇到这个错误的时候头都晕了。还是先把代码贴上来吧

errorno type named i

c++

编译错误

#include

转载 2013-08-26 10:51:42 41 阅读

(step5.1.2)hdu 1305(Immediate Decodability——字典树)

题目大意:输入一系列的字符串，判断这些字符串中是否存在其中的一个字符串是另外一个字符串的前缀。。如果是，输出Set 。。 is not immediately decodable否则输出Set .. is immediately decodable说的通俗点，就是判断一个字符串是否是两外一个字符串的前缀解题思路:这是一道字典树的题。一开始的时候，我用c/c++来写，然后

step5.1.2hdu 1305Imm

java

字符串

System

原创 2013-08-24 18:59:13 53 阅读

字典树的数据结构及基本算法的实现

#include using namespace std;const int branchNum = 26;//声

bash

ios

#include

原创 2013-08-24 10:53:24 65 阅读 1点赞 1收藏

hdu 2093

题目大意：中文题。读者可直接去OJ上看。解题思路：水题。直接做就行代码如下：/* * 2093_2.cpp * * Created on: 2013年8月10日 * Author: Administrator */#include #include using namespace std;struct Node{ char

hdu 2093

ci

#include

ios

原创 2013-08-21 15:23:46 25 阅读

(step4.3.1) hdu 1010(Tempter of the Bone——DFS)

题目大意:输入三个整数N,M,T。在接下来的N行、M列会有一系列的字符。其中S表示起点，D表示终点。 .表示路。 X表示墙。。。问狗能有在T秒时到达D。如果能输出YES，否则输出NO解题思路：DFS+剪枝代码如下:/* * 1010_3.cpp * * Created on: 2013年8月16日 * Author: Administrator

step4.3.1 hdu 1010Te

ios

最短距离

#include

原创 2013-08-16 22:00:53 14 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

欢迎

背包问题——“完全背包”详解及实现（包含背包具体物品的求解）

eclipse下c++环境的搭建

（转）C++ stringstream介绍，使用方法与例子

C++运算符的优先级

acm中c++与g++ 有什么区别？提交时，要注意什么？（详细一点...）

(step4.3.10)hdu 1455(Sticks——DFS)

hdu 3127

hdu 2072

链表的基本结构及常用算法

STL中关联式容器的特性

模板的特化与偏特化

STL中的序列式容器的特性

hdu 1237(简单计数器)

(step3.2.2)hdu 1087(Super Jumping! Jumping! Jumping!——简单DP)

hdu 2104(藏手帕)

hdu 2069

hdu 1997

variable-size type declared outside of any function错误说明

(简单模拟2.4.2)POJ 1207 The 3n + 1 problem(直叙式模拟——输入时前一个数可能比后一个数要大,但输出时原样输出)

关于C++中cin.ignore()的问题

(DS1.5.5)POJ 3306 Dirichlet's Theorem on Arithmetic Progressions(在一个数列之中寻找第n个素数)

(step 8.2.8)hdu 1079(Calendar Game)

(step7.2.3)hdu 2554(N对数的排列问题——简单数论)

(step6.3.4)hdu 1151(Air Raid——最小路径覆盖)

(step6.2.2)hdu 1874(畅通工程续——最短路径)

error:no type named iterator_category in struct

(step5.1.2)hdu 1305(Immediate Decodability——字典树)

字典树的数据结构及基本算法的实现

hdu 2093

(step4.3.1) hdu 1010(Tempter of the Bone——DFS)