- 博客(42)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 C++中string的用法总结
在写Leetcode的第38题时，用到了string变量的用法，感觉这个还是挺方便的，总结下他的用法1.声明C++字符串 1）string str;//生成一个空字符串 2) string str(str1),//拷贝构造函数，生成str1的复制品 3)string str(str,stridx)//将字符串str1内“始于位置stridx”的部分当作字符...
2018-07-26 21:09:38
224
原创 最小生成树的Prim和Kruskal的c++语言实现-（北邮算法与分析作业题）
1.题目：最小生成树从昆明LTE网络中，选取部分基站，计算基站间的距离，在部分基站间引入边，得到1）22个基站顶点组成的图2）42个基站顶点组成的图最小生成树生成这2个图的最小生成树要求：采用K算法，或P算法；给出最小生成树的成本/代价/耗费cost做图，呈现出最小生成树, 可以在原图上，用红色、粗线条，标记最小生成树的边---------------------------------...
2018-06-15 16:01:01
541
原创 解决ege中使用线程出现的屏闪问题
ege在使用线程后，会出现绘图界面不稳定的情况解决办法:在循环打印函数里(比如while(1))while(1){ static PIMAGE page = NULL;//绘图层2，用于刷新画面 if (page == NULL) { page = newimage(SCREENWIDTH, SCREENHEIGHT); setbkcolor(WHITE); } cleardevic...
2018-05-27 10:04:43
1089
转载 （转载）关于C++中类的构造函数的理解
C++中 类的构造函数理解（一）类简介什么是类 类（Class）是C++ 提供的一种抽象数据类型，用户可以定义自己的“类”来自定义数据类型。类可以说是C++ 中最重要的特征之一。为什么会出现类呢？我的理解是，C++ 中内置的数据类型（int、double、char等）不能满足用户处理复杂事务时的需求，因此C++ 中提供了一种抽象机制，允许用户DIY自己的数据类型，在DIY自己的数据类型也就是类的时...
2018-04-23 21:57:43
412
原创 C++中计算某一段程序运行时间的方法
1.结果输出是微秒的 1）头文件 #include<ctime> clock_t start, finish; start = clock(); //插入要测试的程序段 finish = clock(); cout << finish - start << "/" << CLO...
2018-04-15 16:11:22
2954
原创 Leetcode 136 Single Number I
1.题目链接：https://leetcode.com/problems/single-number/description//---------------------------------------------------------------------------------2.题目大意：在一个数组里除了一个数出现一次以外，其他数都出现过两次，求这个只出现一次的这个数是多少,同时要求...
2018-04-15 15:37:20
101
原创 LeetCode 70. Climbing Stairs
1.题目：https://leetcode.com/problems/climbing-stairs/description/-----------------------------------------------------------------------------------------------------------2.大意：有n级台阶，从最底层出发，每次只能跨一步或者两步，...
2018-04-08 10:01:56
99
原创 413.[LeetCode] Arithmetic Slices 算数切片
Arithmetic Slices(详情见leetcode)1//.题目链接：https://leetcode.com/problems/arithmetic-slices/description/2.//题目大意：给你一个整形一维数组，让你判断长度大于等于3的等差数列又多少个比如：Input: [2, 4, 6, 8, 10]Output: 7Explanation:All arithmeti...
2018-03-24 21:33:44
154
原创 杭电1197-列举特殊的四位整数（水题）
//题目大意：若一个四位整数用10进制，12进制，16进制表示时位数之和都相等，则输出//思路：水题，不解释，穷举加判断即可#include<iostream>using namespace std;void judge(int);int translate(int,int);int main(){ int i; for(i=2992;i<=9999;i++) ...
2018-03-06 19:02:31
442
原创 杭电1200-To and Fro（水题）
//题目大意：将一个字符串按一定规则加密后发送给另一个人，然后另一个人将其解码还原//思路：由于规则和字符数组有关，因而定义一个字符数组，将字符串按图示存进字符数组中，再按列输出即可。注意在存的时候奇数行和偶数行不一样，字符串是蛇形加密。//AC代码：#include<iostream>#include<cstring> using namespace std;int...
2018-03-06 18:24:01
236
原创 杭电1194-Beat the Spread
//题目大意:已知两个整数的和与差，求这两个整数//收获：1. absolute difference between the two scores. 指的是两个分数的差的绝对值 2.对于数学类问题，在写代码前，就要用数学知识对其进行化简，功夫应该是在数学上，真正化简后，代码很简单//AC代码#include<iostream>using namespace ...
2018-03-05 20:54:51
255
原创 杭电1196-求二进制最低位
//水题，主体代码处理过程,基本思路就是用连续除2取余法，并将累乘变量乘2，余数出现第一个1时，结束循环，//AC代码：#include<iostream>using namespace std;int main(){ int num=1,lowest=1; while(1) { cin>>num; if(num==0) { break; ...
2018-03-05 20:42:17
212
原创 杭电1113题解
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1113题目大意：给你一系列单词，然后给你一些乱序的字母串，让你在单词集合中找到所有与字母串相同字母的单词，并且按字典序输出题目思路：，先将字典里词条读进来，按照字典序排序，然后设置与之对应的每个词条按照字母升序排序的序列 在读入一个乱序字母串后，再按字母升序排列，与字典里对比，
2018-01-03 20:41:08
271
原创 杭电1098-数学题
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1098题目思路/解题思路：数学归纳法 f(x)=5*x^13+13*x^5+k*a*x 假设当x=n时 65|f(x)成立，那一定有 65|f(n+1)成立 那么65|f(n+1)-f(n) 成立 通过二项展开可以得到只要18+k*a可以被65整除就可以了
2017-12-25 22:00:35
212
转载 c++中vector的用法
vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的. 用法: 1.文件包含: 首先在程序开头处加上#include以包含所需要的类文件vector 还有一定要加上using name
2017-12-23 18:14:56
490
原创 杭电1082-矩阵连乘的判定
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1082---------------------------------------------------------------------题目大意:给你各矩阵的行和列，然后给你个表达式，让你判断能否进行矩阵相乘的运算，若能，并输出乘法的运算次数--------------------
2017-12-03 00:37:51
267
原创 用Prim和Kruskal算法实现图的最小生成树
1.最小生成树的概念 最小生成树 由一个网络生成的各边的权数总和最小的生成树，记为MST(Minimum Cost Spanning Tree)。MST性质 设N=(V,{E})是一个连通的网络，U是V的真子集，若边(u,v)[uÎU,vÎV-U]是E中所有一个端点在U内，一个端点不在U内的边中权值最小的一条边(轻边)，则一定存在G的一棵生成树包括此边。
2017-11-30 13:04:30
1145
原创 用邻接表存储有向图实现的dfs和bfs
#include#include#define MAX 20using namespace std;class ArcNode {public: int adjvex; //存储弧的终止位置 ArcNode*nextarc;};class VNode {public: char data; //结点信息 ArcNode*firsarc;//第一个弧边的地址};//定义
2017-11-30 12:51:06
3887
原创 杭电1022题-火车进出站
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1022这个题是数据类型--栈的实际应用，思路如下：对栈和数组in[]，out[]的处理:三种情况：（把出站序列中的元素和栈中的元素进行比较，而不是和进站序列比较//如果栈为空则处理第一个数据(并且要保证能退出循环） //如果栈不空并且不等于当前出站序列中的数字，则必须再将后面的标号
2017-11-28 21:36:00
419
转载 用二叉树的遍历的组合来还原该二叉树
现在有一个问题，已知二叉树的前序遍历和中序遍历：PreOrder: GDAFEMHZInOrder: ADEFGHMZ我们如何还原这颗二叉树，并求出他的后序遍历？ 我们基于一个事实：中序遍历一定是 { 左子树中的节点集合 }，root，{ 右子树中的节点集合 }，前序遍历的作用就是找到每颗子树的root位置。算法1输入：前序遍历，中
2017-11-14 18:00:59
457
原创 杭电1076-闰年的计算
题目大意:给你一个起始年份和第N个闰年，让你计算N个闰年之后的年份是多少。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1076此题是水题，用穷举算法即可求解，而且也不会超时，值得注意的是，不一定是每四年一闰，比如2196年是闰年，而2200年则不是闰年。代码如下:#includeusing namespace std;int
2017-11-13 16:54:55
299
原创 完全二叉树
完全二叉树1.完全二叉树的最小堆中父节点都比左儿子节点和右儿子节点要小， 若某节点的编号为i，则他的父节点编号为i/2(取整），他的左儿子节点编号为i*2，右儿子节点编号为i*2+12.最小堆的向下调整 若将编号为i的节点替换，则为了满足最小堆特点，调整函数 void siftdown(int i) {
2017-09-27 15:21:40
730
原创 杭电1049题解
#includeusing namespace std;int main(){ int height,v,rest; while(1) { cin>>height>>v>>rest; if(height==0) break; if(height<=v) cout<<1<<endl; else { int sum=1; whil
2017-09-24 17:55:28
406
原创 杭电1048题解
//1注意题目要求，题目是要你输入完START后，输入一串字符，当再输入END时，将解码后的语句输出，而不是没输入完END就输出 // 解码结果 //2在输入非START时，是不执行操作的 //3水题，细心点就行了 #include#includeusing namespace std;char decode(char);int main(){ //读取 char
2017-09-24 17:30:15
1260
原创 关于c++文件时error: std::ios_base::ios_base(const std::ios_base&)’是私有的错误
写c++时,遇到这样的问题:error: std::ios_base::ios_base(const std::ios_base&)解决方案;用std::ifstream，std::ofstream作为函数参数传递时，必须通过引用传递，因为其copy方法被私有化，从而保证对象的唯一性。文本文件是不存在再复制一份给调用函数的，因而只能是用引用类型，保证访问的是同一个文本文件
2017-09-20 15:40:16
4266
原创 杭电1039题题解
水题//题目大意就是给你一个字符串，让你判断符不符合以下三个条件：1.它必须包含至少一个元音。2.它不能包含三个连续的元音或三个连续的辅音。3.除了“ee”或“oo”之外，它不能包含两个连续出现的字母。#include#includeusing namespace std;int ruler1(char[]);int ruler2(char[]
2017-09-16 17:06:25
424
原创 杭电1038题目解答
水题，注意输出格式就行了，对于输出格式要求比较严的，建议用c语言写#include#include#define pai 3.1415927int main(){ int revolution,trip=0; float d,t; scanf("%f %d %f",&d,&revolution,&t); while(1) { trip++; if(revolutio
2017-09-15 21:46:15
305
转载 C++中二维数组的动态申请内存
转自某位大佬的微博二维数组动态申请内存有三种方法： 1.两层指针,先申请一个指针数组,再为数组中每个指针申请内存//申请：int **Matrix = new int*[ROW]; for (int i = 0; i < ROW; i++) Matrix[i] = new int[COL];//释放：for (int i = 0; i
2017-09-15 21:12:02
634
原创 杭电1037题-轮子过地下通道
水题，不解释// #includeusing namespace std;int main(){ int underpass[3]; int i=0; for(i=0;i cin>>underpass[i]; int flag=0; for(i=0;i { if(underpass[i] { flag=1;
2017-09-14 17:03:10
245
原创 c++判断输入的整型变量是否合法的方法
c++中，定义了一个整型变量pricecin>>price;判读输入的price是否是整型变量的方法1.利用cin的内部函数cin>>price; if(cin.fail()) { cout//注意，若要再次输入，就要清空输入流，用下面的两个内部函数 cin.clear(); //清除流标记 cin.syn
2017-09-13 17:23:49
3991
转载 杭电1031题及C++中sort的用法
上链接：杭电1031题目大意：给出N个人对M个元素的满意度，需要添加K个元素到T-shirt上，使得满意度最大两次排序便可以解决用c++自带的排序函数sort很方便#include#includeusing namespace std;struct element{ float sum; int num;};int cmp1(element &a,ele
2017-09-08 16:52:36
323
转载 快速排序算法
近日读到关于“快速排序算法”介绍的文章，感觉挺通俗易懂的，如下-------------------------------------------------------------------------------------------------------------------------------------假设我们现在对“6 1 2 7 9 3 4 5 10
2017-09-04 20:00:38
196
原创 解决C++中[Warning] deprecated conversion from string constant to 'char*' [-Wwrite-strings]
近来将代码改成c++时，遇到[Warning] deprecated conversion from string constant to 'char*' [-Wwrite-strings]原来的代码如下 char* txt_name1={"outputDetail.txt"}; char* txt_name2={"output.txt"};改完后是这样 char
2017-06-14 00:30:44
12316
4
转载 MinGW64\lib32路径不存在问题
在dev安装ege的过程中，碰到这个问题----------------------------------------------------------------------------------------------------------------------------------------------------
2017-06-11 00:31:38
7231
4
原创 杭电1017
水题，但格式问题很重要，Problem DescriptionGiven two integers n and m, count the number of pairs of integers (a,b) such that 0 This problem contains multiple test cases!The first line of a multi
2017-06-01 17:25:40
276
原创 杭电1014-种子随机数
杭电1014题#includeint judge();int main(){ int step,mod; while(scanf("%d%d",&step,&mod)!=-1){ if(judge(step,mod)) printf("%10d%10d Good Choice\n\n",step,mod);//注意是四个空格 else printf
2017-05-27 21:32:49
159
原创 杭电1013-位数之和
杭电1013题此题注意大数的输入，应用字符数组来存储大数。然后再位数相加，加完后的可以视为输入了整形变量int型数来处理用递归法解决后面的问题 #includeint len();int root();int seat[10000];int main(){ int i,lengh, num=0; char string[100000]={'\0'}; //存储大数
2017-05-27 21:30:39
515
原创 杭电1005
杭电1005题此题要找规律，用递归法的话内存不够 对于公式 f[n] = A * f[n-1] + B * f[n-2]; 后者只有7 * 7 = 49 种可能，因为对于f[n-1] 或者 f[n-2] 的取值只有 0,1,2,3,4,5,6 这7个数，A，B又是固定的，所以就只有49种可能值了。由该关系式得知每一项只与前两项发生关系，所以当连续的两项在前面出现过循环节出现了，
2017-05-27 21:26:29
1015
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人