C++
文章平均质量分 54
鱼之天空
这个作者很懒,什么都没留下…
展开
-
const与#define相比,区别和优点超详解总结!
转载:https://blog.csdn.net/weibo1230123/article/details/81981384一:区别(1)就起作用的阶段而言: #define是在编译的预处理阶段起作用,而const是在 编译、运行的时候起作用。(2)就起作用的方式而言: #define只是简单的字符串替换,没有类型检查。而const有对应的数据类型,是要进行判断的,可以避免一些低级的错误。(3)就存储方式而言:#define只是进行展开,有多少地方使用,就替换多少次,它定义的宏常量在内存中有.转载 2020-08-28 11:32:34 · 517 阅读 · 0 评论 -
菜鸟依旧1
查找字符串中ASCII码值最大的元素,并把它换到字符串的第一个元素的位置上,在此元素之前的元素依次后移。如ThisIsString变成tThisIsSring#include <iostream>#include <math.h>#include <random>#include <ctime>using namespace std...原创 2019-03-17 12:51:11 · 145 阅读 · 0 评论 -
fun函数把一个整数分解成13x+11y的形式并输出出来,输出结果按照如下格式:126,13*8,11*2
主题就是题目写的那样#include <iostream>#include <math.h>#include <random>#include <ctime>using namespace std;int a[1000];int b[10];int sum = 0;string s = "";void fun(int x) {...原创 2019-03-17 12:45:21 · 327 阅读 · 0 评论 -
单链线性表二
//目标://1.实现建立线性表//2.实现单向线性表的增删改擦#include <iostream>#include<time.h>using namespace std;#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20 /* 存储空间初始分配量 ...转载 2018-06-29 11:02:56 · 263 阅读 · 0 评论 -
罗马数字转换成整数
42.52% 1000ms 65536K给定一个罗马数字 ss,将罗马数字转换成整数。如罗马数字I,II,III,IV,V分别代表数字 1, 2, 3, 4, 51,2,3,4,5。首先要来了解一下罗马数字表示法,基本字符有 77 个:I、V、X、L、C、D、M,分别表示 11、55、1010、5050、100100、500500、10001000。在构成数原创 2018-02-04 19:09:01 · 394 阅读 · 0 评论 -
单独的数字
给定一个数组 AA,除了一个数出现一次之外,其余数都出现三次。找出出现一次的数。如:\{1, 2, 1, 2, 1, 2, 7\}{1,2,1,2,1,2,7},找出 77。你的算法只能是线性时间的复杂度,并且不能使用额外的空间哦~输入格式第一行输入一个数 n(1 \leq n \leq 500)n(1≤n≤500),代表数组的长度。接下来一行输入 nn 个 i原创 2018-02-03 17:08:58 · 358 阅读 · 0 评论 -
求m到n之间的素数
//简单的题目有时候往往考虑不周#include #include using namespacestd;int main() { int m,n; int i,j; cin>>m>>n; int num=0; if(m==2) num++; for(i原创 2018-02-02 14:52:08 · 8412 阅读 · 0 评论 -
从尾到头打印链表
/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*///使用栈存储每个结点的值,遍历完链表以后,开始从栈顶输出cl原创 2018-02-02 09:59:48 · 211 阅读 · 1 评论 -
各种排序的比较
//讲一下稳定和不稳定的区别,稳定的排序算法是指,在相邻两个元素相同时,排序不用改变其位置,//不稳定的排序算法是指,在相邻两个元素相同时,排序改变其位置。#includeusing namespacestd;int low,high,mid;typedef int ElemType ;int i,j;void Put(int a[],i原创 2018-02-01 18:02:41 · 358 阅读 · 0 评论 -
最小生成树(1)
库鲁斯卡尔算法#include using namespace std;int a[1010];int dp[1000][1000];int group[1000];struct node { int l,r,v;}c[1010],d[1010];int cmp(node x,node y) { return x.v}bool check原创 2018-02-01 11:48:51 · 340 阅读 · 0 评论 -
求二叉树的最大高度完整代码C++
我这个和之前写的模板用的是一个,这里求了二叉树的高度,宽度没写出来,大家就勉强看一下吧#include #include #include using namespacestd;int maxWidth=2;typedef int KeyType;class BinSTree {public: KeyType dat原创 2018-02-01 11:17:05 · 1743 阅读 · 1 评论 -
红黑树
http://blog.csdn.net/sun_tttt/article/details/65445754我感觉写的很好,虽然看不懂,但感觉很对很厉害。转载 2018-02-01 09:35:08 · 161 阅读 · 0 评论 -
二叉排序树的建立、插入、删除、查找、比较、4种遍历方式的C++完整实现版
#include#include#includeusing namespacestd;typedef int KeyType;#define NUM 13class BinSTree;class BinStreeNode{public: KeyType key; BinStreeNo转载 2018-02-01 09:09:48 · 607 阅读 · 0 评论