算法
liuliwei09
这个作者很懒,什么都没留下…
展开
-
大差法:流水步距计算工期
大差法:流水步距计算工期纯前端 + javascript,实现大差法异节奏流水施工:异节奏流水施工就是每个施工过程的流水步距都不相等,且每个施工段上的流水节拍也不相等。大差法公式:T=T1+(n-1)K。式中T为施工总工期;T1为一个施工段或一个单位工程的工期;n为施工段或单位工程的数目;K为流水步距。即“累加数列、错位相减、取大差”。第一步:累加第二步:错位相减、取大差第三步:计算工期<!DOCTYPE html PUBLIC "-//W3C//DTD XHTM原创 2022-03-16 16:29:36 · 12618 阅读 · 0 评论 -
排序算法 冒泡排序
C# 排序算法 冒泡排序使用环境 vs2017 .net core 2.1 控制台程序实现方式:从数组第一位开始,每个元素和它下一位比较,将大的换到后面,即每一轮循环之后可以确定一个位置。static void Main(string[] args) { Console.WriteLine("冒泡排序-示例"); // 记录外部循环次数 int outListInt = 0; // 记录内部原创 2021-05-17 17:17:05 · 105 阅读 · 0 评论 -
排序算法 快速排序
C# 排序算法 快速排序使用环境 vs2017 .net core 2.1 控制台程序实现方式:快速排序是一种高效排序。它包含了“分而治之”以及“标兵”的思想。从数组中挑选一个数(一般为第一个数据)作为“标兵”,使比它小的放在它的左侧,比它大的放在它的右侧。以【65】为标兵,定义变量保存,0位置为待处理位置,从right向前找直到找到比标兵小的,将其放入到待处理位置,left++,并设置当前为待处理位置,从left开始向后找比标兵大的放入待处理位置,right–,并设置当前为待处理位置。直到left&原创 2021-04-23 19:13:24 · 213 阅读 · 0 评论 -
排序算法 基数排序
C# 排序算法 快速排序使用环境 vs2017 .net core 2.1 控制台程序实现方式:快速排序是一种高效排序。它包含了“分而治之”以及“标兵”的思想。从数组中挑选一个数(一般为第一个数据)作为“标兵”,使比它小的放在它的左侧,比它大的放在它的右侧。以【65】为标兵,定义变量保存,0位置为待处理位置,从right向前找直到找到比标兵小的,将其放入到待处理位置,left++,并设置当前为待处理位置,从left开始向后找比标兵大的放入待处理位置,right–,并设置当前为待处理位置。直到left&原创 2021-04-06 16:40:14 · 123 阅读 · 0 评论 -
排序算法 基数排序
C# 排序算法 基数排序使用环境 vs2017 .net core 2.1 控制台程序实现方式: 基数排序属于“分配式排序”(Distribution Sort),它是透过键值的部份信息,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为 O (n*log®*m) ,其中r为所采取的基数,而m为堆数,在某些时候,基数排序法的效率高于其它的稳定性排序法。// 记录外部循环次数 public static int outListInt { g原创 2021-03-22 17:38:09 · 106 阅读 · 0 评论 -
排序算法 归并排序
C# 排序算法 归并排序使用环境 vs2017 .net core 2.1 控制台程序实现方法:使用递归方法。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。当然子序列个数为1时自然有序。所以将数组分为两段,一直分段递归下去,直到数组长度为1返回,此时将其归并直到结束。归并操作的工作原理如下:第一步:申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列第二步:设定两个指针,最初位置分别为两个已经排序序列的起始位置第三步:比较两个指针所指向的元原创 2021-03-17 17:39:37 · 82 阅读 · 0 评论 -
排序算法 堆排序
C# 排序算法 堆排序使用环境 vs2017 .net core 2.1 控制台程序实现方式:一、基本概念堆:这里是指一种数据结构,而不是我们在C#中提到的用于存储引用类型对象的地方。它可以被当成一棵完全二叉树。binaryTree为了将堆用数组来存放,这里对每个节点标上顺序。事实上,我们可以用简单的计算公式得出父节点,左孩子,右孩子的索引:parent(i) = clip_image002[4]left(i) = 2iright(i)=2i + 1最大堆和最小堆: 最大堆是指所有父原创 2021-03-08 14:26:01 · 103 阅读 · 0 评论 -
排序算法 插入排序
C# 排序算法 插入排序使用环境 vs2017 .net core 2.1 控制台程序实现方式:数组下标1开始,和前面下标为0的数据作比较,如果下标0的数据大于(或小于即从大到小排序)下标1的数据则后移,下标1的数据插入到0的位置,否则插入当前位置。数组下标m开始,和所以前面数据作比较,即下标为n(m-1>=n>=0)的数据作比较,如果下标n的数据大于(或小于即从大到小排序)下标m的数据则后移,直到n=-1,将下标为m得到数据插入到下标为0的位置,否则插入当前位置。static void原创 2021-02-27 23:52:40 · 64 阅读 · 0 评论