krusal

08_数据结构与算法

01_信息学竞赛之初赛篇(10) 03_信息学竞赛之算法基础篇(2) 04_题解(19) 05_学海无涯(29) 06_C/C++(4) 07_Git(1) 09_英语学习(9) 10_教学反思(2) 11_工具软件(1) 12_WPF学习笔记(2) 未归档(2)

/ 注册

全部文章 / 08_数据结构与算法（共4篇）

咸鱼君的算法学习笔记——快速排序

引入分治 "分而治之"。将原问题划分成了几个可合并的规模更小的问题，分别解决。然后合并。分治法的具体操作是把原问题分解成若干个较小规模的子问题，对这个子问题分别求解。如果子问题不够小，那么把每个子问题再划分为规模更小的子问题。这样一直分解下去，直到问题足够小，能十分简单...

排序分治法

2020-11-17

0 260

数据结构学习-带头结点的单链表就地逆置

所谓“就地是指辅助空间复杂度为O(1)。解法一：将头结点摘下，然后从第一结点开始，依次前插入到头结点的后面（头插法），直到最后一个结点为止。代码如下 LinkList Reverse (LinkList L) { 　　LNode *p,*r;//p为工作指针，r为p的...

2018-01-16

0 236

数据结构学习-数组A[m+n]中依次存放两个线性表(a1,a2···am),(b1,b2···bn),将两个顺序表位置互换

将数组中的两个顺序表位置互换，即将（b1,b2···bn）放到（a1,a2···am）前边。解法一：将数组中的全部元素（a1,a2,···am,b1,b2,···bn）原地逆置为（bn,bn-1,···b1,am,am-1···a1），再对前n个元素和后m个元素分别逆置，得到（b1,b2··...

2018-01-15

0 296

数据结构学习（一）逻辑结构和存储结构

逻辑结构是指数据元素之间的逻辑关系，即从逻辑关系上描述数据，独立于计算机存在。·逻辑结构分为以下四种： 1、线性结构　　数据元素之间只存在一对一的关系 2、集合结构　　数据元素之间除了“同属一个集合”外，没有其他关系 3、树形结构　　数据元素之间存在一对多的关系。 4、图状结构 ...

2018-01-13

0 203