冒泡排序：比较相邻两个项，若 第一个项 大于 第二个项，那么交换他们，元素向上移动一次，直到遍历结束。 来实现一下 function bubbleSort(arr) { // 提前存储数组的长度 避免每次遍历都读这个值 let { length } = arr // 开始一个外层循环，代表每次取下标 ...
分类：
编程语言 时间：
2020-11-30 15:29:42
阅读次数：
6
Arrays工具类的常用方法： 1 public static void main(String[] args) { 2 //1.数组复制 3 int[] a = {10,33,28,22,55,78}; 4 int[] ints = Arrays.copyOfRange(a, 0, 3); 5 f ...
分类：
其他好文 时间：
2020-11-30 15:22:53
阅读次数：
3
持续更新中。。。 Java集合总结大全 List接口与接口实现类Set接口与接口实现类Map接口与接口实现类线程安全处理方法ArrayList、LinkedList和Vector的区别HashMap和HashTable的区别List、Set、Map三者的区别 List接口与接口实现类 有序、不唯一 ...
分类：
编程语言 时间：
2020-11-27 11:33:21
阅读次数：
12
一.sort函数 1.sort函数包含在头文件为#include<algorithm>的c++标准库中，调用标准库里的排序方法可以实现对数据的排序，但是sort函数是如何实现的，我们不用考虑！ 2.sort函数的模板有三个参数： void sort (RandomAccessIterator fir ...
分类：
编程语言 时间：
2020-11-27 11:17:12
阅读次数：
8
由于值域过大，考虑离散化，这样形成若干区间，对于每个人来说每段区间要么全部可选，要么全部不可选。 考虑递推，设 \(f_{i,j}\) 为前 \(i\) 所学校，最后一所参赛学校的数量不超过区间 \(j\) 的方案数，\(g_{i,j}\) 为前 \(i\) 所学校，最后一所参赛学校的数量在区间 \ ...
一. 冒泡排序(BubbleSort) 基本思想：两个数比较大小，较大的数下沉，较小的数冒起来。 过程： 比较相邻的两个数据，如果第二个数小，就交换位置。 从后向前两两比较，一直到比较最前两个数据。最终最小数被交换到起始的位置，这样第一个最小数的位置就排好了。 继续重复上述过程，依次将第2.3... ...
分类：
编程语言 时间：
2020-11-26 14:24:16
阅读次数：
8
1、冒泡排序 public class Bubble_sort { /** * 公共冒泡排序接口 * @param arr 带排序数组 */ public static void sort(int[] arr) { if (arr == null) return; int len = arr.len ...
分类：
编程语言 时间：
2020-11-25 12:41:09
阅读次数：
6
noilinux-1.4.1（g4.8.4）下sizeof(long double a)为12，Windows（g4.9.2）和Deepin（g++8.3.0）下都为16 sort默认从小到大排序，默认使用operator<为比较符 priority_queue，默认大根堆，小根堆为priority ...
分类：
其他好文 时间：
2020-11-25 12:25:36
阅读次数：
6
A.快速排序 1.算法逻辑 若要对 def quick_sort(alist,first,last): if first >= last: # 递归结束条件 return high = last low = first media_data = alist[first] while low < hi ...
分类：
编程语言 时间：
2020-11-25 12:12:17
阅读次数：
8
重点 首先注意几个重点： 1. arr1和arr2里最大的元素不会超过1000 2. arr2里面没有重复的元素 3. arr2里面每个元素必定在arr1里面出现 思路 1. 先创建一个大小为1001的数组data用来存放arr1中每个元素出现的次数（因为最大值可能是1000），其实这里可以简化，只 ...
分类：
编程语言 时间：
2020-11-24 13:03:13
阅读次数：
21
