- 博客(13)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 贪心法——C语言实现最小代价生成树
【最小代价生成树】无向连通图G：含n个顶点若G存在由n-1条边连通n个顶点的子图G'，则称G'为G的一棵生成树。若G的每一条边都赋了一个权值，则称此图为网络。最小代价生成树：在一个网络的各种生成树中，具有最小代价的生成树。【普里姆算法】设网络G={ V，E }，V={ 0，1，2，3，…，n-1 }，设U为V的子集（初始U为空集）；然后从集合V-U中找出一个顶点x；
2017-04-17 23:57:27
2183
1
原创 树
【树】非线性数据结构；表示一类层次结构的数据；元素之间有着分层关系；分类：一般树、二叉树、堆和哈夫曼树【基本定义】树：包括n（n > 0）个结点的有限非空集合T树的递归定义：树是包括n个结点的有限非空集合T，其中一个特定的结点r成为根（root），其余结点T - { r }划分成m（m≥0）个互不相交的子集T1，T2，…，Tm，其中每个子集都是树，称为树根r的子树。
2017-04-12 20:34:41
552
原创 线性表
【线性表的定义】线性表：n个数据类型相同的有序元素a0，a1，a2，…，an-1组成的集合n称为线性表的长度，n=0时称为空表【线性表的数组实现】线性表的顺序表示：用一维数组存储线性表顺序表：顺序表示的线性表缺点：恰当地预设数组大小是困难的C语言结构定义：typedef struct list{ int size,maxlist; int Element
2017-04-11 18:57:42
283
原创 递归
【递归的定义】①某一个概念是递归的：一个概念自己给自己定义②某一个函数是递归的：一个函数直接或者间接地调用自己【递归的意义】将一个不能或不容易直接求解的“大问题”转化为若干个“小问题”来求解，再将这些“小问题”进一步转化成更小的“小问题”来求解，直至“小问题”可以直接求解。【递归求解的条件】①原问题可以通过一个转化过程，改变成为一个新问题，而新问题的求解法与原问题的求解法相
2017-04-11 17:07:36
256
原创 算法与数据结构绪论
【数据结构】①问题的数学模型②相互之间存在一种或多种特定关系的数据元素的集合③由数据元素依据某种逻辑联系组织起来的【数据的逻辑结构】数据之间逻辑关系的描述由“数据元素之间的结构关系的不同特征“，可将数据结构分为四类基本的逻辑结构：集合结构：属于同一个集合线性结构：一对一的关系树形结构：一对多的关系图状结构：多对多的关系【数据的存储结构】数据在计算机内
2017-04-11 16:18:43
354
原创 单链表
【单链表】单链表（singly linked list）：由有限个数据类型相同的元素所组成的有序集合。单链表中的数据元素：结点（node）结点：通常把结点定义成一个结构体，包括数据域和指针域。数据域：存储结点的数据信息指针域：存储下一个结点的地址定义结点：typedef struct node{int data;struct node *next;}Node
2017-04-11 15:42:55
286
原创 数组
数组（array）：用一片连续的内存空间，存储有限个数据类型相同的有序元素的集合。【数组的属性】起始地址：数组名（或数组的首个元素）所在内存的地址。维数：决定数组是一维的、二维的或者三维的。数组类型：决定数组元素占有内存空间的字节数。下标的上下界：数组元素在内存中所存放位置的上界与下界。数组的元素个数：数组占用字节数除以数据类型字节数。数组元素的随机访问：可通过下标随机
2017-04-11 14:10:17
389
原创 快速排序
在内排序算法中，快速排序算法是在实践中最快的已知排序算法。我看过许多篇关于快速排序的文章，但有些地方并不太懂，今日突然想到一种方法，故写此篇文章来表达我对快速排序的见解。
2017-04-07 21:46:55
302
转载 ACM之路
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:
2017-04-03 14:13:20
478
原创 C语言之合并排序
一、基本运算：两路合并排序：将两个有序序列合并成一个有序序列。二、步骤：①把待排序的序列分成长度为1的子序列（只包含一个记录的序列被认为是有序的）→得到n个长度为1的有序子序列；②实施两两合并，合并相邻的两个子序列→得到大约n/2个长度为2的有序子序列；③重复步骤②，直到合并成一个长度为n的有序序列为止。三、注意：当待排序序列个数为奇数时，最后一个长度为1的子序列则在最
2017-03-19 22:55:00
6535
2
空空如也
边结点结构体内变量next的作用
2017-07-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人