ltxdzh-CSDN博客

原创最小生成树——Kruskal算法

前面介绍了最小生成树和Prim算法，这篇博客继续记录Kruskal算法的相关内容。算法思想： 1. 先将所有边按权值由小到大排序； 2. 从边集中选出第一条边（即权值最小的边），如果与树中现有的边不构成环，则将其加入树中； 3. 重复步骤2直至树中有n-1条边。在实现上述算法之前，要先解决三个问题： 1. 如何表示一

2014-09-11 21:47:15 566

原创字符串匹配——KMP算法

KMP算法思想、实例分析和C语言实现

2014-09-02 21:26:21 724

原创字符串匹配——Brute-Force 简单匹配算法

Brute-Force算法简称BF算法，中文名叫简单匹配算法

2014-09-02 20:46:00 2904

原创算法笔记--八个常见排序算法总结

一、分类描述1. 插入排序直接

2014-08-31 21:59:22 500

原创算法笔记--基数排序

基数排序是和数据格式相关的排序算法，

2014-08-31 20:47:36 581

原创算法笔记--归并排序

归并排序

2014-08-31 20:17:52 441

原创算法笔记--堆排序

堆排序也是一种选择排序

2014-08-31 17:35:21 607

原创算法笔记--直接选择排序

直接选择排序时间复杂度

2014-08-31 16:24:50 509

原创算法笔记--快速排序

快速排序是交换排序的一种，

2014-08-31 11:36:24 407

原创算法笔记--冒泡排序

冒泡排序是一种选择排序，算法简单，在数据基本有序的情况下效率较高。1. 算法思想通过无序区中元素相邻元素的比较和交换，使最小的元素如同气泡一般浮动至顶端。2. 时间复杂度最好情况 O(n)：序列正序有序，外循环只执行一次，内层比较n次，不需移动元素（针对改进版而言）最坏情况 O(n^2)：序列逆序有序，每次比较都需

2014-08-31 08:49:17 458

原创算法笔记--希尔排序

希尔排序是直接插入排序的

2014-08-30 13:30:00 431

原创算法笔记--直接插入排序

直接插入排序s

2014-08-30 12:32:54 582

ltxdzh's blog