- 博客(16)
- 收藏
- 关注
RSS订阅转载 线性表_顺序存储结构和链式存储结构的优缺点比较（区别）
线性表的定义：线性表（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关注的人