堆排序 堆排序利用了大根堆（或小根堆）堆顶记录的关键字最大（或最小）这一特征，使得在当前无序区中选取最大（或最小）关键字的记录变得简单。 （1）用大根堆排序的基本思想 ① 先将初始文件R[1..n]建成一个大根堆，此堆为初始的无序区 ② 再将关键字最大的记录R[1]（即堆顶）和无序区的最后一个记录R
转载
2012-07-21 09:37:00
117阅读
2评论
序 | 鸡尾酒排序 | 奇偶排序 | 梳排序 | Gnome sort | 快速排序 选择排序法选择排序 | 堆排序...
原创
2023-07-04 21:02:48
61阅读
#include <stdio.h> #include <memory.h> #define LEN 6 //O(n2) //stable void DirectInsertSort(int *a, int len)&nb
原创
2010-08-01 19:52:01
613阅读
-----------------------------最优化问题------------------------------------- ----------------------常规动态规划 SOJ1162 I-Keyboard SOJ1685 Chopsticks SOJ1679 Gangsters SOJ2096 Maximum Submatrix SOJ2111 littleken bg SOJ2142 Cow Exhibition SOJ2505 The County Fair SOJ2818 QQ音速 SOJ2469 Exploring Pyramids SOJ1833 B
转载
2013-07-21 14:51:00
109阅读
-----------------------------最优化问题------------------------------------- ----------------------常规动态规划 SOJ1162 I-Keyboard SOJ1685 Chopsticks SOJ1679 Gangsters SOJ2096 Maximum Submatrix SOJ2111
原创
2023-03-22 06:18:11
47阅读
各类排序算法总结一.排序的基本概念排序(Sorting)是计算机程序设计中的一种重要操作，其功能是对一个数据元素集合或序列重新排列成一个按数据元素某个项值有序的序列。有n个记录的序列{R1，R2，…，Rn}，其相应关键字的序列是{K1，K2，…，Kn}，相应的下标序列为1，2，…，n。通过排序，要求...
转载
2015-07-08 20:56:00
119阅读
2评论
排序算法是算法最最最基础的内容，希望自己的基础可以扎实 package com.company; import java.util.Arrays; public class Sort { /** * 归并排序 * 为什么可以O(nlogn),因为所有的比较都没有被浪费，但冒泡或者其他排序就会浪费很多 ...
转载
2021-08-25 20:34:00
108阅读
2评论
文章目录各排序算法表格比较各类排序算法场景分析一些解释各排序算法表格比较基本上排序算法，基于选择的排序除了希尔，快排，归并，堆排序之外没啥实用性，只不过是练手的工具罢了，像 O(n^2) 这样过高的时间复杂度，已经失去了它的实用意义了排序类别排序算法平均时间复杂度最好情况 时间复杂度最坏情况 时间复杂度空间复杂度稳定性适用场景交换排序冒泡排序O(n^2)...
原创
2022-01-15 15:56:26
3153阅读
排序算法表格比较各类排序算法场景分析一些解释各排序算法表格比较基本上排序算法，基于选择的排序除了希尔，快排，归并，堆排序之外没啥实用性，只不过是练手的工具罢了
原创
2021-07-07 11:25:44
945阅读
void selectSort(){ for (int i = 1; i <= n; i++)//进行n趟操作 { int k
原创
2022-08-30 10:10:21
37阅读
各类聚类（clustering）算法初探
原创
2023-07-24 11:42:15
57阅读
关于寻路算法的一些思考（1）：A*算法介绍 物体的移动算法似乎显得很简单，然而寻路规划问题却十分复杂。考虑下面这个例子：这个单位的初始位置在地图的下方，想要到达地图的顶部。如果物体所能侦测到的地方（粉色部分所示）并没有障碍，那么物体就会直接向上走到它的目标位置。但在距离顶端较近的位置时，物体侦测到了障碍，因而改变了方向。该物体将不得不行进一个“U”形的路径绕过障碍物（如红色路径所示）。通过对比可知
AutoCAD生成边界，VBA凸包算法
原创
2023-11-20 11:35:36
364阅读
VBA代码加密是个老生常谈的问题，自从本人的VBA Dumper发布之后，在Office层面上做任何加密都已经失去了意义。所以，很多人开始转战VB封装或者升级到VSTO，Delphi等其他语言。但是，对于广大的VBAer来说，重新学一门语言带来的麻烦要远远超过开发VBA程序所带来的收益。所以，是否能有一种办法在不改变VBA代码的情况下，将VBA代码脱离office进行加
一）排序算法稳定性划分：选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。二）时间复杂度比较：冒泡法： 复杂度为O(n*n)。当数据为正序，将不会有交换。复杂度为O(0)。直接插入排序：O(n*n)选择排序：O(n*n)快速排序：平均时间复杂度log2(n)*n，所有内部排序方法中最高好的，大多数情况下总是最好的。归并排序：
翻译
精选
2014-04-02 16:58:53
1086阅读
1.背景概述 2.本次测试环境基本信息 3.测试步骤 3.1. 使用BCO进行压缩备份 3.2. 不使用压缩备份 3.3. 使用ACO中LOW级别进行压缩备份 3.4. 使用ACO中MEDIUM级别进行压缩备份 3.5. 使用ACO中HIGH级别进行压缩备份 4.各类备份方式对比分析 4.1. 生成
转载
2020-06-07 13:16:00
150阅读
2评论
VBA编程常用过程代码方案，供大家写代码参考，陆续发表： VBA过程代码6：返回当前单元格的位移Sub MyNZ()
on error resume next
ActiveCell.Offset(0, 1).Select '当前单元格向左移动一格
ActiveCell.Offset(0, -1).Select '当前单元格向右移动一格
ActiveCell.Offset(1 , 0)
转载
2024-01-31 15:15:30
0阅读
参考文档链接：scikit-opt本章继续Python的优化算法系列。优化算法，尤其是启发式的仿生智能算法在最近很火，它适用于解决管理学，运筹学，统计学里面的一些优化问题。比如线性规划，整数规划，动态规划，非线性约束规划，甚至是超参数搜索等等方向的问题。但是一般的优化算法还是matlab里面用的多，Python相关代码较少。博主在参考了很多文章的代码和模块之后，决定学习 scikit-
转载
2023-09-25 11:05:19
124阅读
数据结构中的排序算法分为比较排序，非比较排序。比较排序有插入排序、选择排序、交换排序、归并排序，非比较排序有计数排序、基数排序。下面是排序的具体分类：1.直接排序 主要思想：使用两个指针，让一个指针从开始，另一个指针指向前一个指针的+1位置，
原创
2016-05-22 13:34:40
695阅读
在上一篇博客中，主要是实现各种的排序算法，并针对一些算法进行了优化的处理，下面主要讨论一下非比较排序的算法（计数排序、基数排序），同时并对各种排序算法的性能、时间复杂度、空间复杂度、优缺点、以及适用场景做总结分析。1.计数排序 &nb
原创
2016-05-23 13:21:50
592阅读
点赞
1评论
