码迷,mamicode.com
首页 >  
搜索关键字:heap sort    ( 15755个结果
冒泡排序
总经理说:不管将来干什么,一定要夯实基础,一通百通,融会贯通。我觉得现在不管干着什么,基础也要学而时习之。//冒泡排序private static void sort(int[] arr) { for (int i = 0; i < arr.length-1; i++) {//5、因为两个元素比较一 ...
分类:编程语言   时间:2021-04-01 13:43:24    阅读次数:0
基础算法学习--离散化
#离散化的概念 题目给出范围很大但数据数量很少的一组数据,通过离散化将大的下标的值赋值给新的较小的连续的下标,从而讲一个范围很大的数据合集装进一个小的容器中。 ##离散化模板 vecrot<int> alls; // 储存所有待离散化的值 sort(alls.begin(),alls.end()); ...
分类:编程语言   时间:2021-03-31 12:23:58    阅读次数:0
二分查找
#include <iostream> void print_arrs(const int *, int N); void sort_arrs(int *pInt, int N); constexpr int COUNT = 10; int search_data(const int *pInt, ...
分类:其他好文   时间:2021-03-31 12:20:32    阅读次数:0
HotSpot和堆
一:我们学的JVM虚拟机版本为HotSpot虚拟机sun公司的 二:堆(Heap) 一个JVM只有一个堆内存,堆内存的大小是可以调节的。 类加载器读取了类文件后,一般会把什么东西放在堆中? 类,方法,常量,变量,保存我们所有引用类型的真实对象。(栈中一般都是引用) 堆内存中还要细分三个区域: 新生代 ...
分类:其他好文   时间:2021-03-31 11:42:22    阅读次数:0
4.排序算法
/* c++ 中 std::sort()使用了快速排序的算法,下面看下它的实现算法 快速排序的基本思想:通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的数字均比另一部分数字小,则可分别对这两部分进行排序,以达到整个序列有序。 算法描述:https://www.bilibili.com/vi ...
分类:编程语言   时间:2021-03-31 11:41:36    阅读次数:0
如何看待malloc产生内存碎片
上代码直接研究: int main() { int *heap_d; int *heap_e; int *heap_f; heap_d = (int *)malloc(10); heap_e = (int *)malloc(10); printf("The d address is %p\n",he ...
分类:其他好文   时间:2021-03-30 13:44:13    阅读次数:0
本以为精通Android事件分发机制,没想到被面试官问懵了
文章中出现的源码均基于8.0 前言 事件分发机制不仅仅是核心知识点更是难点,并且还是View的一大难题滑动冲突解决方法的理论基础,因此掌握好View的事件分发机制是十分重要的。 一、基本认识 1. 事件分发的对象 事件分发的对象是点击事件(Touch事件),而当用户触摸屏幕时,将产生点击事件。 事件 ...
分类:移动开发   时间:2021-03-18 14:22:35    阅读次数:0
Python 列表与字典
Python 列表与字典 1 列表(Lists) 列表其实就是Python的数组,它支持动态调整大小,并且可以包含不同类型的元素。 a = [] 列表的常用方法包括count(key),index(value),reverse(),sort(),append(value),pop() 切片操作: n ...
分类:编程语言   时间:2021-03-17 14:08:36    阅读次数:0
python3实现数据结构与算法30天-排序-冒泡排序(4)
##基本思想: 1.列表每两个相邻的数,如果前面的比后面大,则交换这两个数 2.一趟排序完成后,则无序区减少一个数,有序区增加一个数 注意:趟,无序区范围 ###代码实现: import random def bubble_sort(lst): for i in range(len(lst)-1): ...
分类:编程语言   时间:2021-03-16 13:49:26    阅读次数:0
排序算法
冒泡排序 1.动图演示 2.代码实现 private static void bubbleSort(int[] arr) { if (arr.length <= 1) return; for (int i = 0; i < arr.length; i++) { // 用于标识数组是否有序 boole ...
分类:编程语言   时间:2021-03-16 13:24:13    阅读次数:0
15755条   上一页 1 ... 11 12 13 14 15 ... 1576 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!