ronghuilin
算法,程序设计
展开
-
6.4 希尔排序SHELLSORT
希尔排序与归并排序一样,应用数据分组的方法。归并排序是相邻的元素(连续元素)组合为一个分组,希尔排序是相同距离的元素组成一个分组,因此分组中的元素并不相邻。希尔排序又称为缩小增量排序(diminishing increment sort),组成一个分组的元素的距离,增量dk,逐渐减少,增量序列存放在一个数组delt[]中,dk=delt[i]。原创 2023-03-26 12:16:09 · 261 阅读 · 0 评论 -
6.3 归并排序Mergesort
归并排序的数据组织技术,与算法复杂度分析。原创 2023-03-25 19:43:28 · 424 阅读 · 0 评论 -
6.2 堆排序Heapsort
堆排序的算法原理,建堆与最值序列输出的调整。数据的精确比较范围,每一个元素只在一个队列中。完全二叉树,层次有序。程序功能结构分析原创 2023-03-23 22:45:25 · 187 阅读 · 0 评论 -
6. 排序程序
排序算法的四个主要算法,快速排序,堆排序,归并排序和希尔排序。每一个算法介绍了中间数据结构保存比较过程,数据中的逻辑关系,数据组织技术--序型,与算法复杂度分析。6.1节快速排序Quicksort,程序理解的方法有,(1)算法思想或算法原理,并且源程序的语句注释,(2)实例的运行(程序的go on)即程序分析,(3)程序功能结构分析。程序功能结构分析是算法的中的多个操作,减少重复操作的方法,数据组织技术--数据的逻辑关系与序型,实现递归调用。原创 2023-03-22 21:54:19 · 197 阅读 · 0 评论 -
3. 算法效率
算法效率是一个问题的算法,操作或处理数据的重复次数最小. 用一维模式识别的一个例题表明, 应用减少重复操作的方法, 算法效率从三次方,二次方,O(nlgn) 更新到O(n) .原创 2023-03-05 16:10:50 · 440 阅读 · 0 评论 -
2.2 C语言程序的错误条件
编写正确的c语言程序,关键是条件表达式的正确. 应用一个经典程序解释, 怎样得到, 正确的条件表达式,并且介绍了霍尔的断言方法.原创 2023-03-04 22:57:42 · 564 阅读 · 0 评论 -
2. 应用C/C++编写程序
完整的C++源程序,表示C++编程的特征。原创 2023-02-27 22:46:29 · 293 阅读 · 0 评论 -
9.2 dynamic tree for Dinic algorithm 分析(什么是编程什么是算法)
dynamic tree实现Dinic算法的过程分析,输入数据是算法导论的例题。原创 2023-02-12 20:34:36 · 187 阅读 · 1 评论 -
什么是编程什么是算法
建立一个算法专栏中的文集,学习编程,并且掌握经典算法。在程序分析,算法分析,算法复杂度分析,与摊还分析方面得到一个锻炼,了解程序正确性证明,能编写高效率与正确的程序,应用相关知识能发现解决问题的算法,有能力应用动态数据结构编写复杂程序。原创 2023-02-12 13:30:49 · 3057 阅读 · 0 评论 -
算法应用1:夜过吊桥算法的性质
夜过吊桥算法的分析原创 2019-11-30 09:19:25 · 508 阅读 · 0 评论 -
算法应用1:夜过吊桥算法
丰富的算法应用。夜过吊桥算法是两种方法的组合应用。原创 2019-11-30 08:21:16 · 932 阅读 · 0 评论 -
算法本质33
算法的本质是对程序数据的有序可终止操作。算法组织数据结构选择的存储结构或者输入数据,建立数据分组的索引结构,数据分组的逻辑关系或者边界。此外,数据分组有子序列连接问题。另一个方法是元素在子集合中最佳策略选择。算法在数据结构上的方法与非数据结构的数据组织技术是两类不同的算法。在算法的三个特征,分类和分析方法中认识算法本质。原创 2019-11-19 12:32:05 · 1338 阅读 · 4 评论