郭乾亮

【数据结构与算法】

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

/ 注册

全部文章 / 【数据结构与算法】（共16篇）

数据结构:求单链表(有头节点)长度

- 单链表的长度求法与顺序表不同(顺序表有现成的函数length()),下面是求单链表长度的两种方法，伪代码。方法一: Status Length_L(LinkList L,int &e) { LinkList p=L->next;//定义头指针 int j=1;//定义j...

求单链表的长度

2019-03-13

0 773

数据结构:有序顺序表的插入(插入后仍为有序表)

数据结构代码: Status ListInsert_SortedSq(SqList&L,ElemType e) { if(!L.length)//如果是空的顺序表,空间+1,赋值e { L.length++; L.elem[0]=e; } else//如果不是空的顺序表...

有序顺序表的插入

2019-03-12

0 405

三、(2)顺序表

顺序表: 1.定义：指用一段地址连续的存储单元依次存储线性表的数据元素。逻辑上相邻的数据元素，其物理次序也是相邻的。 2.地址计算方法：假设线性表有n个元素，每个元素占k个单元。第一个元素地址为loc（a1），称为基地址。则第i个元素地址loc（ai）：loc（ai）=loc（a1）+（i-...

顺序表

2019-03-11

0 477

模拟算法（simulation）

一、倒序模拟解题代码： #include<iostream> #include<math.h> using namespace std; int main() { int t,i=0; long long m; cin>>t>>m; ...

2019-01-22

0 530

一、数据结构绪论

一、为什么要学习数据结构？ 1.编译技术要使用栈、散列表和语法树。 2.操作系统中要使用队列。存储管理表和目录树。 3.数据库系统要使用线性表、多链表和索引树。 4.增强求解复杂问题的能力。 5.提高程序质量。二、数据结构相关术语：数据（Data）：是客观事物的符号表示，是所有能输...

2019-01-18

0 299

汉诺塔(Hanoi)递归算法

相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下...

2019-01-09

0 898