思路:可以将第一次排序过程先写出来,当第i个元素大于第i+1个元素时,将两个元素位置进行交换,等于小于都不需要做任何操作 0~n-1是因为这个过程始终是第i个元素与其后一个元素相比较,不需要移动到最后一个元素 def bubble_sort(alist): n=len(alist) for i in ...
分类:
编程语言 时间:
2020-05-15 18:13:31
阅读次数:
60
一、可变参数 1.1 在JDK1.5之后,如果我们定义一个方法需要接受多个参数,并且多个参数类型一致,我们可以对其简化成如下格式: 修饰符 返回值类型 方法名(参数类型... 形参名){ } 其实这个书写完全等价与 修饰符 返回值类型 方法名(参数类型[] 形参名){ } 只是后面这种定义,在调用时 ...
分类:
编程语言 时间:
2020-05-15 17:30:22
阅读次数:
65
#include "stdafx.h" #include <iostream> static void print(int arrayOld[], int n) { for (int i = 0; i < n; i++) { if (i == n - 1) { std::cout << arrayO ...
分类:
其他好文 时间:
2020-05-15 00:01:57
阅读次数:
69
1. 事故发生 某天晚上,收到系统CPU占用过高报警,立刻登录服务器查看cpu信息(top,命令即可),此时CPU占用率高达750%+, 查看GC日志,频繁的发生Full GC, 并且一次Full GC市场可达到6s,立刻使用jmap命令dump文件(命令:jmap dump:file=heap.b ...
分类:
其他好文 时间:
2020-05-14 23:53:23
阅读次数:
91
在使用机器学习模型对数据进行训练的时候,需要考虑数据量和数据维度,在很多情况下并不是需要大量的数据和大量的数据维度,这样会造成机器学习模型运行慢,且消耗硬件设备。除此之外,在数据维度较大的情况下,还存在”维度灾难“的问题。在本篇博客里不对数据质量的判定,以及数据的增删做详细的介绍,只介绍对于数据的降 ...
分类:
其他好文 时间:
2020-05-14 22:43:45
阅读次数:
281
一,哈希表(Hashtable)简述 在.NET Framework中,Hashtable是System.Collections命名空间提供的一个容器,用于处理和表现类似keyvalue的键值对,其中key通常可用来快速查找,同时key是区分大小写;value用于存储对应于key的值。Hashtab ...
现有一个List<User>集合,User中有这两个属性(String name; Integer age) 要通过age对list进行重新排序,以下有三个方法: 第一种方法:让User实现 (implements) Comparable接口重写compareTo方法: public class U ...
分类:
编程语言 时间:
2020-05-14 13:36:34
阅读次数:
106
1.内存的增长主要在binary上 1.binary有两处存储位置 --1. size <= 64 字节(bytes)时,存储在进程的单独heap中,bianry叫做Heap-binary。 --2. size > 64 字节(bytes)时,存储在虚拟机分配出来的单独heap中,bianry叫做R ...
分类:
其他好文 时间:
2020-05-14 10:48:28
阅读次数:
76
基数排序(radix sort): 对个位数先排序,再对十位数排序,以此类推。。 如果数据不满足位数相同,要对不够位数的数字前面补0(或者做类似处理)。 时间复杂度O(nk)其中n为数字个数,k为最多的数字位数。 void RadixSort(vector<int>& nums){ int maxD ...
分类:
编程语言 时间:
2020-05-14 09:13:43
阅读次数:
87
#include "stdafx.h" #include <iostream> static void merge(int arrayOld[], int arrayNew[], int start, int mid, int end) { int i = start // seg1:[start, ...
分类:
其他好文 时间:
2020-05-14 01:51:42
阅读次数:
63