码迷,mamicode.com
首页 >  
搜索关键字:heap sort    ( 15755个结果
冒泡排序python
思路:可以将第一次排序过程先写出来,当第i个元素大于第i+1个元素时,将两个元素位置进行交换,等于小于都不需要做任何操作 0~n-1是因为这个过程始终是第i个元素与其后一个元素相比较,不需要移动到最后一个元素 def bubble_sort(alist): n=len(alist) for i in ...
分类:编程语言   时间:2020-05-15 18:13:31    阅读次数:60
一脚踩进java之基础篇34——可变参数、Collection工具类、集合嵌套
一、可变参数 1.1 在JDK1.5之后,如果我们定义一个方法需要接受多个参数,并且多个参数类型一致,我们可以对其简化成如下格式: 修饰符 返回值类型 方法名(参数类型... 形参名){ } 其实这个书写完全等价与 修饰符 返回值类型 方法名(参数类型[] 形参名){ } 只是后面这种定义,在调用时 ...
分类:编程语言   时间:2020-05-15 17:30:22    阅读次数:65
ALGORITHM:Sort-CountingSort
#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
机器学习案例三:数据降维与相关性分析(皮尔逊(Pearson),二维相关性分析(TDC),灰色关联分析,最大信息系数(MIC))
在使用机器学习模型对数据进行训练的时候,需要考虑数据量和数据维度,在很多情况下并不是需要大量的数据和大量的数据维度,这样会造成机器学习模型运行慢,且消耗硬件设备。除此之外,在数据维度较大的情况下,还存在”维度灾难“的问题。在本篇博客里不对数据质量的判定,以及数据的增删做详细的介绍,只介绍对于数据的降 ...
分类:其他好文   时间:2020-05-14 22:43:45    阅读次数:281
C#中HashTable的用法
一,哈希表(Hashtable)简述 在.NET Framework中,Hashtable是System.Collections命名空间提供的一个容器,用于处理和表现类似keyvalue的键值对,其中key通常可用来快速查找,同时key是区分大小写;value用于存储对应于key的值。Hashtab ...
分类:Windows程序   时间:2020-05-14 19:18:44    阅读次数:77
List集合如何根据泛型中某个属性进行排序
现有一个List<User>集合,User中有这两个属性(String name; Integer age) 要通过age对list进行重新排序,以下有三个方法: 第一种方法:让User实现 (implements) Comparable接口重写compareTo方法: public class U ...
分类:编程语言   时间:2020-05-14 13:36:34    阅读次数:106
erlang 的垃圾回收机制 gc
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
ALGORITHM:Sort-MergeSort
#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
15755条   上一页 1 ... 76 77 78 79 80 ... 1576 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!