排序 分类 外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行（k路归并） 内排序：所有操作再内存就可以完成 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的 ...
分类：
编程语言 时间：
2021-06-08 22:35:45
阅读次数：
0
1.用new声明的内存空间 char *path = new char[10]; delete时需要加[] delete[] path; ...
分类：
编程语言 时间：
2020-11-16 13:30:21
阅读次数：
9
金融RPA的2个典型应用：数据比对和回单打印一、合规部门数据比对流程自动化数据比对流程，通常是一些金融服务机构的一个小流程，但对于大部分企业或者员工而言，却是日常工作流程。1、流程拆分数据比对流程包括数据的获取、合并、比对，以及报告的生成、邮件的发送等环节。2、业务特点（1）数据来源广泛，数据文档来自多个系统、获取文档次数频繁。（2）数据处理量庞大，每天需要处理1000多条数据。（3）操作简单但繁
分类：
其他好文 时间：
2020-07-21 22:05:45
阅读次数：
60
总结排序算法前，先对排序算法中出现的术语进行说明。 1.术语说明 稳定与不稳定：a在b前，若a=b，排序后a一定还在b前，这就说明稳定 内外排序：基于内存排序，就是内排序 时间复杂度：算法耗费的时间 空间复杂度：耗费内存的大小 2.算法分类 下面详细介绍算法。 1.冒泡排序 这是最常见的排序。从第一 ...
分类：
编程语言 时间：
2020-03-23 20:30:56
阅读次数：
77
针对排序算法，网上有比较好的讲解：程序员内功：八大排序算法；这里主要是学习过程中的重新记录，记录典型的排序算法实现模板； 冒泡排序：简单交换，从左端开始从大到小开始冒泡；每次冒泡后，最大值归位； #include <iostream> #include <cstdio> #include <vect ...
分类：
编程语言 时间：
2020-03-20 21:53:55
阅读次数：
64
0、排序算法说明0.1 排序的定义对一序列对象根据某个关键字进行排序。0.2 术语说明稳定 ：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定 ：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；内排序 ：所有排序操作都在内存中完成；外排序 ：由于数据太大，因此把数据放在 ...
分类：
编程语言 时间：
2020-03-10 15:50:06
阅读次数：
54
基本概念： 1.在排序问题中，通常将数据袁术称为记录(record)。 2.排序是将一个记录的任意序列重新排列成一个按 关键码(排序码) 有序的序列。 3.正序、逆序。若待排序序列中的记录已经按关键码排好序，称此记录序列为正序，反之若排序序列中记录的排序序列与排好序的顺序正好相反，称之为逆序。 4. ...
分类：
编程语言 时间：
2020-03-09 21:04:08
阅读次数：
80
Bitmap 问题给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？方案1：用位图/Bitmap的方法，申请512M的内存，一个bit位代表一个unsigned int值。读入40亿个数，设置相应的bit位，读入要查询的数，查看相 ...
分类：
数据库 时间：
2020-03-05 22:26:22
阅读次数：
114
冒泡排序 注意点 越界问题 ：i的边界是 n 1 ，也就是说是对 总共的第1~n个数 进行排列（最后一个数处于被比较状态，不需要额外主动比较）；j的初始值或最终值与当前i的值 有关题目中往往会改变i的值来考察，拿j的值来填空 升降序问题 ：取决于 j循环 与 if比较 循环次数 ：n 1 两两比较次 ...
分类：
编程语言 时间：
2020-03-02 15:05:49
阅读次数：
124
一、内排序 1、排序基本概念 （1）什么是排序？ 排序指将一个数据元素集合或者序列 按照某种规则 重新排列成一个 有序的集合或者序列。分为内排序、外排序。排序算法的好坏直接影响程序的执行速度以及存储空间的占有量。 （2）什么是内排序？外排序？ 内排序：指待排序的序列完全存放在内存中所进行的排序过程（ ...
分类：
编程语言 时间：
2020-03-01 19:49:53
阅读次数：
71
