- 博客(16)
- 收藏
- 关注
转载 线性表_顺序存储结构和链式存储结构的优缺点比较(区别)
线性表的定义:线性表(Linear List)是由n(n≥0)个数据元素(结点)a[0],a[1],a[2]…,a[n-1]组成的有限序列。其中: 数据元素的个数n定义为表的长度 = “list”.length() (”list”.length() = 0(表里没有一个元素)时称为空表) 将非空的线性表(n>=0)记作:(a[0],a[1],a[2],…,a[n-1]) 数
2017-12-01 21:43:48
54186
1
转载 char *s=“hello” 和 char s[]=“hello”的 区别
#includeint main(){ char *s1 = "hello"; char s2[] = "hello"; //s1[0]='a'; //×运行ERROR( 这一句好像在一些的编译器不会出错,原因待查) s2[0]='a'; //OK puts(s1); puts("\n"); puts(s2); return
2017-12-01 20:31:09
10710
原创 指向数组的指针【注意】
char *arr = "abcde"; arr++; printf("%d,,,%d,,,",*arr[0], *arr[1]); //输出是arr[1]和arr[2]的值.
2017-11-30 17:40:49
239
原创 POJ 1426
题解:输入一个数,找出该数的倍数,并且倍数是由 0和1组成的十进制数,倍数最多不能超过100位, 而输入的数最大只能是200。例:输入200,输出1000,由0和1组成,并且是200的倍数思路:使用DFS+取余,用字符数组来存放该数的倍数。该题的样例不唯一,你只要能求出输入数n的倍数,并且是由0和1组成的十进制数,而且不超过100位,就AC了!
2017-11-26 19:41:15
425
原创 结构体的定义
typedef struct List //终于知道为什么要在 struct后面加上List了,是因为我要在结构体内定义 相同类型的变量{ Student stu; struct List *next;}LinkedList;如果不需要在结构体内部再定义本身类型成员变量,则可以直接定义:typedef struct{ Student
2017-11-26 17:20:59
334
原创 图的存储结构:邻接矩阵与邻接表(稠密图与稀疏图)
稠密图用 邻接矩阵存储稀疏图用 邻接表存储原因:邻接表只存储非零节点,而邻接矩阵则要把所有的节点信息(非零节点与零节点)都存储下来。稀疏图的非零节点不多,所以选用邻接表效率高,如果选用邻接矩阵则效率很低,矩阵中大多数都会是零节点!稠密图的非零界点多,零节点少,选用邻接矩阵是最适合不过!(十字链表、邻接多重表 后续再更新理解)
2017-11-22 22:21:55
16960
4
原创 UVA 514 Rails 铁轨
题意:某城市有一个火车站,有n节车厢 从A方向驶入车站,按进站顺序编号为1~n,判断能否按照特定的顺序(就是输入的顺序)进入B,中间通过C中转站!输入:多组数据块,【每组数据块的 第一行输入n(车厢数),接下来每一行进入到B的顺序,进行判断,以0结束】,最后以0结束所有的数据块输入 如:n= 5,12345(yes) 或 54321(yes) 或 54123(no)输出:yes
2017-11-19 00:14:47
381
原创 UVA 12657 - Boxes in a Line
题意:有一行盒子,从左到右编号为1~n,可执行4类命令。命令有4类:1). 1 X Y:将编号为X的盒子 放置在 编号为Y的盒子的 左边 2). 2 X Y:将编号为X的盒子 放置在编号为Y的盒子的 右边3). 3 X Y:将编号为X的盒子 和 编号为Y的盒子 进行交换位置4). 4 :将所有的盒子的编号进行反置(反转)
2017-11-17 18:18:16
247
原创 UVA 11988 破损的键盘
题目大意:从键盘输入一行字符串,但是由于键盘上的HOME(首)键和END(尾)键坏了,有时会自动按下这两个键,所以打出的字符串是混乱的。输入:共包含多组数据,每组数据占一行,输入的每行字符串,是从键盘按下去的每一个键,其中 "["代表HOME键,“]”代表END键 例:This_is_a_[Beiju]_text(输入结束标志为文件的结束标志EOF)输出:每组数据 输
2017-11-15 21:54:51
391
转载 code::block 常用快捷键 (最常用)【搬运】
==日常编辑==• 按住Ctrl滚滚轮,代码的字体会随你心意变大变小。• 在编辑区按住右键可拖动代码,省去拉(尤其是横向)滚动条之麻烦;相关设置:Mouse Drag Scrolling。• Ctrl+D可复制当前行或选中块。• Ctrl+Shift+C注释掉当前行或选中块,Ctrl+Shift+X则解除注释。• Tab缩进当前行或选中块,Shift+Tab减少缩进。•
2017-11-15 18:23:27
3431
转载 护眼颜色RGB设置
网上流行护眼色的RGB值和颜色代码豆沙绿颜色设置 就是在屏幕颜色自定义设置里色调:85;饱和度:123;亮度:205,R: 199; G: 237; B:204;181 229 181 ??IN WINDOWS颜色代码是: #C7EDCC 另外: 个人觉得电脑管家的护眼色更加好用。 (可以通过QQ截图查看当前的颜色值)R:
2017-11-15 18:19:31
109376
3
原创 POJ-2255
#include #include #define maxn 100void Build(char s1[], char s2[], char s[], int n){ if(n <= 0) return; int k = strchr(s2,s1[0]) - s2; Build(s1+1, s2, s, k); Build(s1 + k
2017-09-10 00:27:15
249
原创 容易忽略的C编写规则!
1、return 语句有两种形式:return ;return expression;不带返回值的return语句,return ; 只能用于返回类型为 void 的函数。在返回值为void的函数中,retrun 返回语句不是必需的,隐式的return发生在函数的最后一个语句结束时。一般情况下,返回类型是 void 的函数,使用return 语句是为了在函数中,
2017-09-09 20:49:10
227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人