摘要：
1 int SearchSingleNum(int *num, int size) 2 { 3 int i = 0; 4 int tmp = 0; 5 int iRt = 0; 6 7 for (i = 0; i < size; i++) { 8 iRt = ~tmp & (iRt ^ num[i] 阅读全文
posted @ 2021-04-30 13:32
梓涵VV
阅读(429)
评论(0)
推荐(0)
摘要：
方式使用场景 static_cast 基本数据类型之间的转换使用，例如float转int，int转char等；子类对象指针转换成父类对象指针也可以使用static_cast；在有类型指针和void*之间转换使用，不能使用static_cast在有类型指针之间进行类型转换。 dynamic_cast 阅读全文
posted @ 2020-12-30 11:50
梓涵VV
阅读(193)
评论(0)
推荐(0)
摘要：
基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。 基数排序有两种方法： 这三种排序算法都利用了桶的概念，但对桶的使用方法上有明显差异： 基数排序：根据键值的每位数字来分配桶； 计数排序：每个桶只存储单一键值； 桶排序：每个桶存储一定范围的数值； Ja 阅读全文
posted @ 2020-12-29 13:41
梓涵VV
阅读(137)
评论(0)
推荐(0)
摘要：
利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。为了使桶排序更加高效，我们需要做到这两点： 在额外空间充足的情况下，尽量增大桶的数量 使用的映射函数能够将输入的 N 个数据均匀的分配到 K 个桶中 JavaScript 1 function bucketSort(arr, bucket 阅读全文
posted @ 2020-12-29 13:34
梓涵VV
阅读(127)
评论(0)
推荐(0)
摘要：
计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。 算法步骤 （1）找出待排序的数组中最大和最小的元素 （2）统计数组中每个值为i的元素出现的次数，存入数组C的第i项 （3）对所有的计数累加（从C中的第一个 阅读全文
posted @ 2020-12-29 13:30
梓涵VV
阅读(131)
评论(0)
推荐(0)
摘要：
堆排序可以说是一种利用堆的概念来排序的选择排序。分为两种方法： 大顶堆：每个节点的值都大于或等于其子节点的值，在堆排序算法中用于升序排列； 小顶堆：每个节点的值都小于或等于其子节点的值，在堆排序算法中用于降序排列； 算法步骤 创建一个堆 H[0……n-1]； 把堆首（最大值）和堆尾互换； 把堆的尺寸 阅读全文
posted @ 2020-12-29 13:24
梓涵VV
阅读(122)
评论(0)
推荐(0)
摘要：
快速排序又是一种分而治之思想在排序算法上的典型应用。本质上来看，快速排序应该算是在冒泡排序基础上的递归分治法。 快速排序的最坏运行情况是 O(n²)，比如说顺序数列的快排。但它的平摊期望时间是 O(nlogn)，且 O(nlogn) 记号中隐含的常数因子很小，比复杂度稳定等于 O(nlogn) 的归 阅读全文
posted @ 2020-12-29 11:55
梓涵VV
阅读(150)
评论(0)
推荐(0)
摘要：
归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 作为一种典型的分而治之思想的算法应用，归并排序的实现由两种方法： 自上而下的递归（所有递归的方法都可以用迭代重写，所以就有了第 2 种方法）； 自 阅读全文
posted @ 2020-12-29 11:49
梓涵VV
阅读(139)
评论(0)
推荐(0)
摘要：
希尔排序（非稳定排序算法）是基于插入排序的以下两点性质而提出改进方法的： 插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率； 但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位； 希尔排序的基本思想是：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序 阅读全文
posted @ 2020-12-29 11:41
梓涵VV
阅读(132)
评论(0)
推荐(0)
摘要：
算法步骤 将待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。 从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。（如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面。） JavaScript 1 function in 阅读全文
posted @ 2020-12-29 11:37
梓涵VV
阅读(99)
评论(0)
推荐(0)
浙公网安备 33010602011771号