郭乾亮

未归档

ACM-大数/高精度(5) ACM-搜索(1) ACM-数学(1) java面向对象(20) 【Arrays工具类】(1) 【c/c++/stl库】(7) 【HTML5/CSS3】(16) 【java面向对象】(21) 【MySQL】(8) 【成功是慢慢来的】(1) 【数据结构与算法】(16) 【杂】(11) 【算法竞赛】(9) 题解(1)

/ 注册

全部文章 / 未归档（共96篇）

数据结构：逆转单链表

要求：设计一个算法，通过遍历一趟，将链表中所有结点的链接方向逆转，仍利用原表的存储空间。 [题目分析] 从首元结点开始，逐个地把链表L的当前结点p插入新的链表头部。算法描述： void inverse(LinkList &L) {// 逆置带头结点的单链表 L p=L-&...

2019-03-21

1 751

数据结构：链表拆分

要求：设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点（链表A中的元素为非零整数，要求B、C表利用A表的结点）。题目分析： B表的头结点使用原来A表的头结点，为C表新申请一个头结点。从A表的第一个结点开...

2019-03-21

0 1053

数据结构：确定单链表中最大结点

ElemType Max(LinkList L) { if(L->next == NULL)//若是空表直接结束 return NULL; pmax = L->next; //假设第一个结点中数据为最大值 p = L->next->next; while (p)...

2019-03-19

0 446

三、(4)循环链表和双向链表

一、循环链表: 非空表: 空表: 1. 循环链表的特点：最后一个结点的指针域指向头结点，整个链表形成一个环。 2.与单链表的差别仅在于链表遍历时，判别当前指针p是否指向表尾结点的终止条件不同：单链表为：p！=NULL或 p->next！= NULL 循环链表为：p...

2019-03-16

0 394

顺序容器和关联容器的区别。有序容器和无序容器的区别。

顺序容器和关联容器图示: 1.顺序容器和关联容器的区别: ①顺序容器只有实值val。 ②关联容器的一个元素包含两个部分:键值对(key-value) 即<k值(键值)|实值>。 ③顺序容器不涉及排序,关联容器内部自动排序。 ④本质区别:顺序容器通过元素在容器中的位置顺序存储...

2019-03-14

0 883

代码情书

玩儿点骚的…在网上挑选了一些骚代码(没想到我也穿品如的衣服吧,🍊hahahaha…): ① "你摘了一朵清晨的花" You = pick(flower.morning); "把它放在我的书桌旁" You.put(flower, desk); "...

2019-03-12

0 525

三、(1)线性表（LinearList）概念

1.线性表：线性表是n个数据元素的有限序列。（n=0时称作空表；） 2.特点:n>0时，除第一个元素无直接前驱，最后一个元素无直接后继外，其余的每个数据元素只有一个直接前驱和一个直接后继线性表的抽象数据类型: ADT List { 数据元素：{同类型元素} 数据关系：{有序对偶 ...

2019-03-11

0 436

C语言实现贪吃蛇小游戏(附源码)

一周的课余时间看了贪吃蛇教程,写了第一个小游戏,建议刚学完c语言的小伙伴学校,(小声bb:虽然影响不大,但其实还有两个小bug,等有缘人去发现…)后续有时间会发一下各个函数的实现过程和详细操作,毕竟学到了不少新东西。尽管万事开头难，然后中间难，最后结尾更难。但不管怎么说,算是实现了第一个,处女作(手...

2019-03-08

0 434

STL list相关操作与函数

#include<iostream> #include<stdio.h> #include<list> #include<algorithm> using namespace std; struct node { int a; char c; ...

2019-03-02

0 596

最大公约数和最小公倍数

一、求最大公因数的三种方法: 最大公因数定义: (最大公约数、最大公因子):指两个或多个整数共有约数中最大的一个。最小公倍数定义: 两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。 ①辗转相除法（欧几里得算法）: 用较大数除以较小数,再用...

2019-02-28

0 3195