摘要：
电脑被重装操作系统了，一切从头开始啦！！！ 不过倒是学习了，给大家分享一些学习经验~ 1:制作启动盘 制作启动盘的首先要准备一个空的U盘，为什么说空的呢，因为制作的时候会格式化U盘，只能存个操作系统，为什么要格式化呢？因为不格式化不行啊，啊哈哈哈哈哈~ a>需要在电脑上先存win10操作系统,我就存 阅读全文
摘要：
关于稀疏矩阵的快速转置法，首先得明白其是通过对三元表进行转置。如果误以为是对矩阵进行转置，毫无疑问就算你想破脑袋也想不出个所以然，别陷入死胡同了！ 对于一个三元表，行为i，列为j，值为v。需将其i与j的值对调才能得到新的三元表，但是如果直接进行转换，得到的新的三元表的顺序是混乱的，不符合三元表的规则 阅读全文
摘要：
希尔排序介绍 希尔排序(Shell Sort)是插入排序的一种，它是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。 希尔排序实质上是一种分组插入方法。它的基本思想是：对于n个待排序的数列，取一个小于n的整数gap(gap被称为步长)将待排序元素分成若干 阅读全文
摘要：
声明：引用请注明出处http://blog.csdn.net/lg1259156776/ 排序相关的的基本概念 排序：将一组杂乱无章的数据按一定的规律顺次排列起来。 数据表( data list): 它是待排序数据对象的有限集合。 排序码(key):通常数据对象有多个属性域，即多个数据成员组成,其中 阅读全文
摘要：
注：以下全部代码的执行环境为VC++ 6.0 在程序中，可能需要为某些整数定义一个别名，我们可以利用预处理指令#define来完成这项工作，您的代码可能是： 在此，我们定义一种新的数据类型，希望它能完成同样的工作。这种新的数据类型叫枚举型。 1. 定义一种新的数据类型 - 枚举型 以下代码定义了这种 阅读全文
摘要：
图 在数学中，一个图（Graph）是表示物件与物件之间的关系的数学对象，是图论的基本研究对象。 图是十分重要的数据结构，常常被应用于实际生活的应用之中。生活中常见的问题例如交通路线图、任务指定分配、工期计算、航空网络等，都可以使用图相关的理论来建立模型。 下面是《数据结构与算法分析》对图的若干定义 阅读全文
摘要：
理论： Prim： 基本思想：假设G＝(V，E)是连通的，TE是G上最小生成树中边的集合。算法从U＝{u0}（u0∈V）、TE＝{}开始。重复执行下列操作： 在所有u∈U，v∈V－U的边(u，v)∈E中找一条权值最小的边(u0,v0)并入集合TE中，同时v0并入U，直到V＝U为止。 此时，TE中必有 阅读全文
摘要：
众所周知常用的图遍历方式有深度优先遍历和广度优先遍历两种,那么我首先来看看这两种算法的具体实现，我们用G[Max][Max]表示图的邻接矩阵。 //三个全局变量 ool Visited[Max];//访问标志 void(*VisFunction)(int Vertex);//访问顶点 ool(*Is 阅读全文
摘要：
1：概念：时间复杂度是总运算次数表达式中受n的变化影响最大的那一项（不含系数） 5*n^5+10000000的时间复杂度是n^5 2：计算方法：时间复杂度就是一个算法中的语句执行次数最多的一个。 ：如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n)，它是n的某一函数 T(n)称为这一 阅读全文
摘要：
【1】赫夫曼树基本概念 别名“最优树”，是一种带权路径最短的树。 （1）路径：从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径。 （2）路径长度：路径上的分支数目。 （3）树的路径长度：从树根到一每结点的路径长度之和。 （4）结点的带权路径长度：从该结点到树根之间的路径长度与结点上权值的 阅读全文