YY_belief的博客

全排列定义：无序全排列（1~9）：字典序全排列：定义：从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。鄙人不才，只学到了递归的全排列算法，全排列有俩种，一种是按照字典序排列，一种是无序的排列，下面我们对俩种进行讲解。无序全排列（1~9）：首先需要定义一个标记，来将需要的换位置，无序全排列主...

最小生成树——Kruskal法题目：解法：题目：解法：此题是典型的最小生成树问题，题意为建设可以通向每个村庄的道路的最小花费，所以我们需要先对数据按花费排序，然后再最小生成树就行了，生成树的同时加上花费就可以了。#include<cstdio>#include<cmath>#include<iostream>#include<algori...

数据结构—排序定义基本排序：冒泡排序：选择排序：直接插入排序：希尔排序：桶排：快速排序：归并排序定义排序是将一些需要排序的数按指定的顺序摆放好，比如，从大到小，大小到大都是。基本排序：基本排序包括冒泡排序、选择排序、直接插入排序等。冒泡排序：泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大...

数据结构—树定义：二叉树：操作：分类：树、森林、二叉树之间的转换定义：树状一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：每个结点有零个或多个子结点；没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点；除了根结点外，每个子结点可以分为多个不相交的子树。树是...

数据结构——线性表定义：种类：数组：优：劣：在内存中的存储方式：链表：优：劣：在内存组的存储方式：二分查找算法：有序数组的插入：俩个有序链表合并：栈定义：操作：队列定义：操作：定义：线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一...

数据结构——算法算法定义：算法特性：输入输出：有穷性：确定性：可行性：算法设计的要求：正确性：可读性：健壮性：时间效率高和存储量：算法效率的度量方法：事后统计方法：事前分析估算方法：算法时间复杂度（大O阶）：推导大O阶：算法定义：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。算法特性：输入输出：算法具有0个或多个输入，但是至少有一个或...

第一章——认识数据结构数据结构定义：数据结构起源：基本概念和术语：数据：数据元素：数据项：数据对象：数据结构（这个和学科名可不一样）：数据结构定义：“数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。数据结构是一门研究非数值计算的程序设...