Keizo
Keizo

堆排序

堆排序的思想（以最小堆为例）：

  • 给的无序数列，首先要将数组改造成符合最小堆
    • 关于最小堆的建造，从最后一个非叶结点开始，每个结点都向下调整
  • 若要增加记录，应该加在数组的最后，然后对这个数向上调整，知直到找到合适的位置
  • 若要删除最小值，则只要将第一个与最后一个互换，数组长度减一，从堆顶向下调整
  • 若要排序，则只要从最后一个数开始向前遍历，遍历到的每个数与堆顶互换后从堆顶向下调整，调整时数组末尾已排序好的数字不计入操作
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

void heapDown(int nums[], int i, int n) {
    
    int temp = nums[i];
    int j = 2 * i + 1;
    while (j < n) {
        if (j + 1 < n && nums[j + 1] < nums[j]) {
            j = j + 1;
        }
        if (temp < nums[j]) break;
        nums[i] = nums[j];
        i = j;
        j = 2 * i + 1;
    }
    nums[i] = temp;
}

void heapUp(int nums[], int i) { //向上调整只有在增加数的时候用到
    int temp = nums[i];
    int j = (i - 1) / 2;
    while (j >= 0 && i != 0) {
        if (nums[j] <= temp) { //只需比较新加入的数与父结点
            break;
        }
        nums[i] = nums[j];
        i = j;
        j = (i - 1) / 2;
    }
    nums[i] = temp;
}

void createHeap(int nums[], int n) {
    int i;
    for (i = (n - 1) / 2; i >= 0; i--) { //从最后一个非叶子结点开始向下调整
        heapDown(nums, i, n);
    }
}

void deleteRootNum(int nums[], int n) {
    swap(nums[0], nums[n - 1]);
    heapDown(nums, 0, n - 1);
}

void addNum(int nums[], int n, int num) {
    nums[n-1] = num;
    heapUp(nums, n-1);
}

void heapSorted(int nums[], int n) {
    for (int i = n - 1; i >= 0; i--) {
        swap(nums[i], nums[0]);
        heapDown(nums, 0, i);
    }
}

void print(string str, int nums[], int n) {
    cout<

你可能感兴趣的:(堆排序)

  • 9.9日记录 冰榫 排序算法数据结构算法
    1.常见排序算法的复杂度1.快速排序1.1快速排序为什么快从名称上就能看出，快速排序在效率方面应该具有一定的优势。尽管快速排序的平均时间复杂度与“归并排序”和“堆排序”相同，但通常快速排序的效率更高，主要有以下原因。出现最差情况的概率很低：虽然快速排序的最差时间复杂度为O(N的平方)，没有归并排序稳定，但在绝大多数情况下，快速排序能在O(nlog⁡N)的时间复杂度下运行。缓存使用效率高：在执行哨兵
  • [排序算法]-拿捏堆排序法 芫荽_ DataStructure&Algorithms二叉树算法数据结构排序算法堆排序
    彻底搞懂堆排序法基本介绍核心思想实例讲解主要思路图示演示代码实现基本介绍建堆-交换,往复进行至有序。——爱因斯坦核心思想堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆,注意:没有要求结点的左孩子的值和右孩子的值的大小关系。
  • Java中的堆 eqa11 java算法数据结构
    Java中的堆一、引言在Java中，堆是一种重要的数据结构，它通常表现为一个完全二叉树，具有一些特定的性质。堆可以是最大堆或最小堆，其中最大堆的每个节点的值都不小于其子节点，而最小堆的每个节点的值都不大于其子节点。堆在很多算法中都有应用，比如堆排序、优先队列等。本文将详细介绍堆的概念、性质、操作以及Java中的实现。二、堆的基本操作1、堆的构建构建堆是堆操作的基础，有两种常见的构建方法：逐个插入：
  • 【算法】Java实现常用排序算法二（希尔排序、归并排序、计数排序、桶排序、基数排序） 傲丿奈我何 算法算法java排序算法数据结构
    本博文是排序算法的第二篇，前作指路：【算法】JAVA实现常用排序算法一（冒泡排序、选择排序、插入排序、堆排序、快速排序）Java实现常用排序二前言希尔排序原理流程分析代码实现归并排序原理流程分析代码实现计数排序原理流程分析代码实现桶排序原理流程分析代码实现基数排序原理流程分析代码实现后记前言学习算法最绕不开的就是排序，虽然这是个信息爆炸的时代，但搜索到的毕竟是别人的，特此总结了一下常用的几种排序，
  • Java 中的堆排序-Heap Sort appte_1219 算法-排序java排序算法数据结构算法
    1.引言在本教程中，我们将看到堆排序是如何工作的，我们将在Java中实现它。堆排序基于堆数据结构。为了正确理解堆排序，我们将首先深入研究堆及其实现方式。2.堆数据结构堆是一种**专门的基于树的数据结构。**因此，它由节点组成。我们将元素分配给节点：每个节点只包含一个元素。此外，节点可以有子节点。如果一个节点没有任何子节点，我们称之为叶子。Heap的特别之处在于两件事：1.每个节点的值必须**小于或
  • Java基础算法之堆排序（Heap Sort） 被惦记的猫 排序算法算法排序算法堆排序
    堆排序（HeapSort）1、堆介绍2、算法介绍3、图解4、代码实现5、执行结果6、其他算法1、堆介绍大顶堆：非叶子结点的数据要大于或等于其左，右子节点的数据小顶堆：非叶子结点的数据要小于或等于其左，右子节点的数据2、算法介绍先从后面的非叶子结点从后向前将结点构建成一个大顶堆（小顶堆）。此时根节点就是最大的数据（最小的数据），然后将根节点与数组最后一位进行交换。交换后再从根节点开始构建堆（此时树的
  • 排序算法之堆排序详细解读（附带Java代码解读） 南城花随雪。 算法分析排序算法java算法
    堆排序（HeapSort）是一种基于比较的排序算法，它利用堆数据结构来排序元素。堆是一种特殊的完全二叉树，堆排序的基本思想是将数组构建成一个最大堆（或最小堆），然后通过交换根节点和堆的最后一个元素，将最大（或最小）元素移到数组的末尾。接着，调整堆，使其重新满足堆的性质，然后重复这一过程直到排序完成。算法思想构建最大堆：将无序数组构建成一个最大堆。最大堆的特性是每个节点的值都大于或等于其子节点的值。
  • 07堆排序 BubbleM
    堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。分为两种方法：大顶堆：每个节点的值都大于或等于其子节点的值，在堆排序算法中用于升序排列；小顶堆：每个节点的值都小于或等于其子节点的值，在堆排序算法中用于降序排列；堆排序的平均时
  • C++常见的十种常见排序算法汇总 LQS2020 c++算法开发语言
    C++实现的十大常见排序算法，包括冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、基数排序和桶排序。每种排序算法都有其特点和适用场景。实现代码免费下载链接1.冒泡排序(BubbleSort)#include#includevoidbubbleSort(std::vector&arr){intn=arr.size();for(inti=0;iarr[j+1]){std:
  • 二叉树详解-第二篇 大根堆小根堆的实现,堆排序(源码讲解) Mike! 数据结构算法数据结构c++c语言
    目录1.堆的概念及结构2.堆的性质：2.1大堆2.2小堆3.堆的实现3.1Heap.h源码3.1.1Heap.h讲解1.堆的结构体3.2Heap.cpp源码3.2.1Heap.cpp讲解1.初始化函数voidHpinit(HP*hp)2.销毁函数voidHpdestory(HP*hp)3.插入函数voidHppush(HP*hp,HeapTypex)4.向上调整算法voidadjustup(Hea
  • 【数据结构|C语言版】四大排序（算法） C_GUIQU 【数据结构（C语言版）学习】数据结构c语言排序算法
    前言1.插入排序1.1直接插入排序1.2希尔排序2.选择排序2.1选择排序2.2堆排序3.交换排序3.1冒泡排序冒泡排序的步骤3.2快速排序快速排序的步骤4.归并排序归并排序的步骤：代码解释：归并排序的性能：上期回顾:【数据结构|C语言版】栈和队列个人主页：C_GUIQU归属专栏：【数据结构（C语言版）学习】前言各位小伙伴大家好！上次小编给大家讲解了数据结构中的树、二叉树和堆，接下来我们讲解一下排
  • 蓝桥杯算法基础（11）：十大排序算法（冒泡排序）c语言般版 湖前一人对影成双 算法排序算法c语言
    十大排序算法合集（c语言般）冒泡排序选择排序插入排序希尔排序快速排序归并排序堆排序计数排序桶排序基数排序分类:交换类1.冒泡排序2.快速排序分配类1.计数排序2.基数排序选择类1.选择排序归并类1.归并排序插入类1.插入排序2.希尔排序冒泡排序#include//它是一个基于交换的排序,每一轮搜索最大值放到序列的尾部#defineMAXSIZE10voidintArr(intarr[],intle
  • 排序算法大总结（选择、冒泡、插入、归并、快排、堆排序）（附带C++参考代码） 怪物洋 算法数据结构排序算法
    目录小总结关于面试中排序算法常见的坑工程上对排序的改进各个排序的C++参考代码1.选择排序2.冒泡排序3.插入排序4.归并排序5.快速排序6.堆排序时间复杂度额外空间复杂度稳定性选择排序Ｏ（Ｎ²）Ｏ（1）×冒泡排序Ｏ（Ｎ²）Ｏ（1）√插入排序Ｏ（Ｎ²）Ｏ（1）√归并排序Ｏ（Ｎ*logN）O（N）√快速排序Ｏ（Ｎ*logN）O（logN）×堆排序Ｏ（Ｎ*logN）Ｏ（1）×小总结一般的排序算法选择快
  • 排序算法汇总 旭氏美术馆 js排序算法javascript算法
    选择排序简单选择排序复杂的插入排序时间.O（n2）空间O（1）functionsort(arr){for(i=0;iarr[j]){lettp=arr[i]arr[i]=arr[j]arr[j]=tp}}}}letarr=[2,1,3,8,4,6]sort(arr)console.log(arr)堆排序复杂的插入排序时间.O（nlog2n）空间O（1）functionheapAdjust(arr,
  • 直接插入排序+希尔排序+冒泡排序+快速排序+选择排序+堆排序+归并排序+基于统计的排序 菜择贰 排序算法算法数据结构
    插入排序：直接插入排序、希尔排序交换排序：冒泡排序、快速排序选择排序：简单选择排序、堆排序其他：归并排序、基于统计的排序一、直接插入排序#include#include/*直接插入排序：是就地排序，是稳定的，时间复杂度：O（n^2）*/inta[105];intn;intmain(){intt;scanf("%d",&n);for(inti=1;i=1;j--){if(a[j]>t){a[j+1]
  • 【堆 - 专题】“加强堆” 解决 TopK 问题！ 强连通子图 数据结构java算法
    前两篇文章我们介绍了有关堆排序、大小根堆以及手写加强堆的相关知识，（还没看过上篇文章的赶快点我查看哦！）本篇文章我们使用加强堆完成一道较有难度的TopK问题！给购买数前K名颁奖假设现在商场中顾客会进行购买或退货两种操作，每次操作只能购买或退货一件商品。给定两个等长的整形数组arr和布尔型数组op，arr[i]表示顾客的编号，op[i]表示顾客的操作，T代表该顾客购买了一件商品，F代表该顾客退了一件
  • 【堆 - 专题】堆排序，大根堆，小根堆 强连通子图 数据结构算法java
    要想了解“堆排序、大根堆、小根堆”是什么，首先要知道什么是堆。堆是一种特殊的完全二叉树，具有堆化的特性。其存储结构类似于完全二叉树，可以用数组实现。与一般的排序方式所定义的有序不同，看似数组中的数字并未按照升序或降序排列，但其实这棵树是已经有序的状态了。为什么呢？这就要引入大、小根堆的概念了：大根堆:父结点的值大于或等于其子结点的值小根堆:父结点的值小于或等于其子结点的值由此可以看出，在上图所表示
  • 【堆 - 专题】系统已经提供了“堆”，为什么还要手写？ 强连通子图 java算法数据结构
    上一篇文章我们介绍了有关堆排序、大根堆、小根堆的内容，（还没看过上篇文章的赶快点我查看哦！）本篇文章我们手写加强堆！有小伙伴可能就有疑惑了：Java中的java.util.PriorityQueue类提供了优先级队列的实现，内部使用堆来维护元素的优先级顺序。那么就可以使用PriorityQueue类来很方便地实现优先级队列。那为什么还要自己手动实现一个堆呢？答案很简单，系统所提供的堆功能不全面。常
  • 基于Python3的数据结构与算法 - 02 冒泡排序和选择排序 一道秘制的小菜 算法排序算法数据结构python人工智能
    一、列表排序排序：将一组”无序“的记录序列调整为”有序“的记录序列。列表排序：将无序的列表变为有序列表输入：列表输出：有序列表升序与降序内置排序函数：sort()常见排序算法：排序LowB三人组：冒泡排序选择排序插入排序排序NB三人组：快速排序堆排序归并排序其他排序：希尔排序计数排序基数排序1.冒泡排序定义：列表每两个相邻的数，如果前面比后面大，则交换这两个数。（目的：得到一个升序列）一趟排序完成
  • 数据结构排序：插入排序、希尔排序、选择排序、冒泡排序、堆排序、快速排序 学习中的新生凯尔希 数据结构
    文章目录插入排序希尔排序选择排序冒泡排序堆排序快速排序插入排序基本思想：直接插入排序是一种简单的插入排序法，其基本思想是：把待排序的值按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。直接插入排序：当插入第i(i>=1)个元素时，前面的array[0],array[1],…,array[i-1]已经排好序，此时用array[i]的排序码与arr
  • 8 大内部排序算法图文讲解 南方难见雪 算法排序算法算法数据结构
    排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。本文将依次介绍上述八大排序算法。一、插入排序1.1介绍插入排序是一种简单直观的排序算法，其基本思想是将待排序的元素逐个插入到已排序序列的合适位
  • 直接选择排序算法 唐唐思 初阶数据结构数据结构C语言算法排序算法
    目录选择排序SelectSort直接选择排序整体思路图解分析代码实现时间复杂度选择排序基本思想：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。直接选择排序是暴力选数值。堆排序是在堆的结构上选数值。SelectSort直接选择排序在元素集合array[i]--array[n-1]中选择关键码最大(小)的数据元素。若它不是这组元素中的最后一
  • 堆排序算法 唐唐思 初阶数据结构数据结构C语言算法排序算法
    目录HeapSort堆排序整体思路图解分析【1】向下调整算法【2】向下调整建堆【3】排序时间复杂度虽然在之前的【树】章节，我们已经学习了堆排序。但是这里我们任然要回顾并且补充一些堆排序算法点。二叉树-堆应用（1）-CSDN博客HeapSort堆排序堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。它是通过堆来进行选择数据。注意的是排升序要建大堆，排
  • 九大排序算法原理图解 白开水。 排序算法
    九大排序算法图解0、稳定性和复杂度1、直接插入排序（插入类）2、折半插入排序（插入类）3、冒泡排序（交换类）4、简单选择排序（选择类）5、希尔排序(插入类)6、快速排序（交换类）7、堆排序（选择类）8、2路归并排序9、基数排序0、稳定性和复杂度开始之前，先简单介绍一下排序算法的几个重要指标,这里，我尽量用自己理解的傻瓜式方法解读：（1）稳定性：当序列中存在两个或两个以上的关键字相等的时候，如果排序
  • 【JavaScript】面试手写题精讲之数组(下) 鑫宝Code JavaScriptjavascript面试开发语言
    引入这章主要讲的是数组的排序篇，我们知道面试的时候，数组的排序是经常出现的题目。所以这块还是有必要进行一下讲解的。笔者观察了下前端这块的常用算法排序题，大概可以分为如下冒泡排–>稳定排序插入排序–>稳定排序选择排序–>不稳定排序快速排序–>不稳定排序所以笔者在该章节只会讲解这4大排序算法的实现，至于有些读者问如果面试题出了其他的排序算法呢？例如希尔排序,堆排序等，我个人认为如果一家公司给候选人出堆
  • DS：八大排序之堆排序、冒泡排序、快速排序 ✿༺小陈在拼命༻✿ 数据结构算法数据结构c语言排序算法
    创作不易，友友们给个三连吧！！一、堆排序堆排序已经在博主关于堆的实现过程中详细的讲过了，大家可以直接去看，很详细,这边不介绍了DS：二叉树的顺序结构及堆的实现-CSDN博客直接上代码：voidAdjustDown(int*a,intn,intparent)//升序要建大堆{intchild=parent*2+1;//假设左孩子比右孩子大while(childa[parent]){Swap(&a[c
  • 【DS】八大排序算法实现详解 韵秋梧桐 #数据结构排序算法算法数据结构java
    ✨博客主页:心荣~✨系列专栏:【Java实现数据结构】✨一句短话:难在坚持,贵在坚持,成在坚持!文章目录一.排序的概念二.插入排序1.直接插入排序2.希尔排序二.选择排序1.直接选择排序2.堆排序三.交换排序1.冒泡排序2.快速排序2.1Hoare法2.2挖坑法2.3前后指针法2.4性能分析及快速排序优化2.4非递归实现快速排序四.归并排序1.递归实现的归并排序2.非递归实现归并排序3.性能分析4
  • 笔试面试最常涉及到的12种排序算法(包括插入排序、二分插入排序、希尔排序、选择排序、冒泡排序、鸡尾酒排序、快速排序、堆排序、归并排序、桶排序、计数排序和基数排序)进行了详解。每一种算法都有基本介绍、算 MyYangmei
    一、插入排序1）算法简介插入排序（InsertionSort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。2）算法描述和分析一般来说，插入排序
  • JAVA-冒泡排序详解 二小闻 排序算法算法java数据结构
    提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档冒泡排序前言一、冒泡排序二、具体代码如下1.代码内容2.输出结果三、总结前言八大排序算法直接插入排序希尔排序选择排序堆排序冒泡排序快速排序归并排序计数排序一、冒泡排序冒泡排序无疑是最为出名的排序算法之一，总共有八大排序冒泡排序的代码相当简单，俩层循环，外层冒泡轮数，里层依次比较二、具体代码如下1.代码内容代码如下（示例）：/***冒泡
  • 03-堆排序（Heap Sort） ducktobey
    堆排序（HeapSort）结合上一讲的内容，发现选择排序可以使用堆排序来进行优化。所以堆排序可以认为是对选择排序的一种优化。因为利用堆来获取最大值时，发现与选择排序时做的事情差不多。堆排序的执行流程如下对序列进行原地建堆（heapify）重复执行以下操作，直到堆的元素数量为1交换堆顶元素与尾元素堆的元素减1对0位置进行一次siftDown操作假设现在得到的数据如下将这些数据进行原地建堆后，得到的结
  • 多线程编程之卫生间 周凡杨 java并发卫生间线程厕所
    如大家所知，火车上车厢的卫生间很小，每次只能容纳一个人，一个车厢只有一个卫生间，这个卫生间会被多个人同时使用，在实际使用时，当一个人进入卫生间时则会把卫生间锁上，等出来时打开门，下一个人进去把门锁上，如果有一个人在卫生间内部则别人的人发现门是锁的则只能在外面等待。问题分析：首先问题中有两个实体，一个是人，一个是厕所，所以设计程序时就可以设计两个类。人是多数的，厕所只有一个（暂且模拟的是一个车厢）。
  • How to Install GUI to Centos Minimal sunjing linuxInstallDesktopGUI
    http://www.namhuy.net/475/how-to-install-gui-to-centos-minimal.html   I have centos 6.3 minimal running as web server. I’m looking to install gui to my server to vnc to my server. You can insta
  • Shell 函数 daizj shell函数
    Shell 函数 linux shell 可以用户定义函数，然后在shell脚本中可以随便调用。 shell中函数的定义格式如下： [function] funname [()]{ action; [return int;] } 说明： 1、可以带function fun() 定义，也可以直接fun() 定义,不带任何参数。 2、参数返回
  • Linux服务器新手操作之一 周凡杨 Linux 简单 操作
    1.whoami      当一个用户登录Linux系统之后，也许他想知道自己是发哪个用户登录的。      此时可以使用whoami命令。      [ecuser@HA5-DZ05 ~]$ whoami       e
  • 浅谈Socket通信（一） 朱辉辉33 socket
    在java中ServerSocket用于服务器端，用来监听端口。通过服务器监听，客户端发送请求，双方建立链接后才能通信。当服务器和客户端建立链接后，两边都会产生一个Socket实例，我们可以通过操作Socket来建立通信。    首先我建立一个ServerSocket对象。当然要导入java.net.ServerSocket包    ServerSock
  • 关于框架的简单认识 西蜀石兰 框架
    入职两个月多，依然是一个不会写代码的小白，每天的工作就是看代码，写wiki。 前端接触CSS、HTML、JS等语言，一直在用的CS模型，自然免不了数据库的链接及使用，真心涉及框架，项目中用到的BootStrap算一个吧，哦，JQuery只能算半个框架吧，我更觉得它是另外一种语言。 后台一直是纯Java代码，涉及的框架是Quzrtz和log4j。 都说学前端的要知道三大框架，目前node.
  • You have an error in your SQL syntax; check the manual that corresponds to your 林鹤霄
    You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version for the right syntax to use near 'option,changed_ids  ) values('0ac91f167f754c8cbac00e9e3dc372
  • MySQL5.6的my.ini配置 aigo mysql
    注意：以下配置的服务器硬件是：8核16G内存    [client]   port=3306   [mysql]   default-character-set=utf8     [mysqld]   port=3306   basedir=D:/mysql-5.6.21-win
  • mysql 全文模糊查找 便捷解决方案 alxw4616 mysql
    mysql 全文模糊查找 便捷解决方案 2013/6/14 by 半仙 [email protected] 目的: 项目需求实现模糊查找. 原则: 查询不能超过 1秒. 问题: 目标表中有超过1千万条记录. 使用like '%str%' 进行模糊查询无法达到性能需求. 解决方案: 使用mysql全文索引. 1.全文索引 : MySQL支持全文索引和搜索功能。MySQL中的全文索
  • 自定义数据结构 链表(单项 ,双向,环形) 百合不是茶 单项链表双向链表
         链表与动态数组的实现方式差不多,    数组适合快速删除某个元素    链表则可以快速的保存数组并且可以是不连续的       单项链表;数据从第一个指向最后一个   实现代码:        //定义动态链表 clas
  • threadLocal实例 bijian1013 javathreadjava多线程threadLocal
    实例1： package com.bijian.thread; public class MyThread extends Thread { private static ThreadLocal tl = new ThreadLocal() { protected synchronized Object initialValue() { return new Inte
  • activemq安全设置—设置admin的用户名和密码 bijian1013 javaactivemq
            ActiveMQ使用的是jetty服务器, 打开conf/jetty.xml文件，找到 <bean id="adminSecurityConstraint" class="org.eclipse.jetty.util.security.Constraint"> <p
  • 【Java范型一】Java范型详解之范型集合和自定义范型类 bit1129 java
    本文详细介绍Java的范型，写一篇关于范型的博客原因有两个，前几天要写个范型方法(返回值根据传入的类型而定)，竟然想了半天，最后还是从网上找了个范型方法的写法；再者，前一段时间在看Gson, Gson这个JSON包的精华就在于对范型的优雅简单的处理，看它的源代码就比较迷糊，只其然不知其所以然。所以，还是花点时间系统的整理总结下范型吧。   范型内容 范型集合类 范型类
  • 【HBase十二】HFile存储的是一个列族的数据 bit1129 hbase
    在HBase中，每个HFile存储的是一个表中一个列族的数据，也就是说，当一个表中有多个列簇时，针对每个列簇插入数据，最后产生的数据是多个HFile，每个对应一个列族，通过如下操作验证   1. 建立一个有两个列族的表   create 'members','colfam1','colfam2'   2. 在members表中的colfam1中插入50*5
  • Nginx 官方一个配置实例 ronin47 nginx 配置实例
    user www www; worker_processes 5; error_log logs/error.log; pid logs/nginx.pid; worker_rlimit_nofile 8192; events { worker_connections 4096;} http { include conf/mim
  • java-15.输入一颗二元查找树，将该树转换为它的镜像， 即在转换后的二元查找树中，左子树的结点都大于右子树的结点。 用递归和循环 bylijinnan java
    //use recursion public static void mirrorHelp1(Node node){ if(node==null)return; swapChild(node); mirrorHelp1(node.getLeft()); mirrorHelp1(node.getRight()); } //use no recursion bu
  • 返回null还是empty bylijinnan javaapachespring编程
    第一个问题，函数是应当返回null还是长度为0的数组（或集合）？ 第二个问题，函数输入参数不当时，是异常还是返回null？ 先看第一个问题 有两个约定我觉得应当遵守： 1.返回零长度的数组或集合而不是null（详见《Effective Java》） 理由就是，如果返回empty，就可以少了很多not-null判断： List<Person> list
  • [科技与项目]工作流厂商的战略机遇期 comsci 工作流
          在新的战略平衡形成之前，这里有一个短暂的战略机遇期，只有大概最短6年，最长14年的时间，这段时间就好像我们森林里面的小动物，在秋天中，必须抓紧一切时间存储坚果一样，否则无法熬过漫长的冬季。。。。         在微软，甲骨文，谷歌，IBM,SONY
  • 过度设计-举例 cuityang 过度设计
    过度设计，需要更多设计时间和测试成本，如无必要，还是尽量简洁一些好。 未来的事情，比如 访问量，比如数据库的容量，比如是否需要改成分布式  都是无法预料的 再举一个例子，对闰年的判断逻辑： 　　1、 if($Year%4==0) return True; else return Fasle; 　　2、if (   ($Year%4==0  &am
  • java进阶，《Java性能优化权威指南》试读 darkblue086 java性能优化
    记得当年随意读了微软出版社的.NET 2.0应用程序调试，才发现调试器如此强大，应用程序开发调试其实真的简单了很多，不仅仅是因为里面介绍了很多调试器工具的使用，更是因为里面寻找问题并重现问题的思想让我震撼，时隔多年，Java已经如日中天，成为许多大型企业应用的首选，而今天，这本《Java性能优化权威指南》让我再次找到了这种感觉，从不经意的开发过程让我刮目相看，原来性能调优不是简单地看看热点在哪里，
  • 网络学习笔记初识OSI七层模型与TCP协议 dcj3sjt126com 学习笔记
      协议：在计算机网络中通信各方面所达成的、共同遵守和执行的一系列约定 　　计算机网络的体系结构：计算机网络的层次结构和各层协议的集合。 　　两类服务： 　　面向连接的服务通信双方在通信之前先建立某种状态，并在通信过程中维持这种状态的变化，同时为服务对象预先分配一定的资源。这种服务叫做面向连接的服务。 　　面向无连接的服务通信双方在通信前后不建立和维持状态，不为服务对象
  • mac中用命令行运行mysql dcj3sjt126com mysqllinuxmac
    参考这篇博客：http://www.cnblogs.com/macro-cheng/archive/2011/10/25/mysql-001.html  感觉workbench不好用（有点先入为主了）。 1，安装mysql 在mysql的官方网站下载 mysql 5.5.23 http://www.mysql.com/downloads/mysql/，根据我的机器的配置情况选择了64
  • MongDB查询（1）——基本查询[五] eksliang mongodbmongodb 查询mongodb find
    MongDB查询 转载请出自出处：http://eksliang.iteye.com/blog/2174452 一、find简介 MongoDB中使用find来进行查询。 API:如下 function ( query , fields , limit , skip, batchSize, options ){.....}  参数含义： query:查询参数 fie
  • base64，加密解密 经融加密，对接 y806839048 经融加密对接
    String data0 = new String(Base64.encode(bo.getPaymentResult().getBytes(("GBK")))); String data1 = new String(Base64.decode(data0.toCharArray()),"GBK"); // 注意编码格式，注意用于加密，解密的要是同
  • JavaWeb之JSP概述 ihuning javaweb
      什么是JSP？为什么使用JSP？ JSP表示Java Server Page，即嵌有Java代码的HTML页面。使用JSP是因为在HTML中嵌入Java代码比在Java代码中拼接字符串更容易、更方便和更高效。   JSP起源    在很多动态网页中，绝大部分内容都是固定不变的，只有局部内容需要动态产生和改变。  如果使用Servl
  • apple watch 指南 啸笑天 apple
    1. 文档 WatchKit Programming Guide（中译在线版 By @CocoaChina） 译文 译者 原文 概览 - 开始为 Apple Watch 进行开发 @星夜暮晨 Overview - Developing for Apple Watch 概览 - 配置 Xcode 项目 - Overview - Configuring Yo
  • java经典的基础题目 macroli java编程
    1.列举出 10个JAVA语言的优势 a:免费，开源，跨平台(平台独立性)，简单易用，功能完善，面向对象，健壮性，多线程，结构中立，企业应用的成熟平台, 无线应用 2.列举出JAVA中10个面向对象编程的术语 a:包，类，接口，对象，属性，方法，构造器，继承，封装，多态，抽象，范型 3.列举出JAVA中6个比较常用的包 Java.lang;java.util;java.io;java.sql;ja
  • 你所不知道神奇的js replace正则表达式 qiaolevip 每天进步一点点学习永无止境纵观千象regex
    var v = 'C9CFBAA3CAD0'; console.log(v); var arr = v.split(''); for (var i = 0; i < arr.length; i ++) { if (i % 2 == 0) arr[i] = '%' + arr[i]; } console.log(arr.join('')); console.log(v.r
  • [一起学Hive]之十五-分析Hive表和分区的统计信息(Statistics) superlxw1234 hivehive分析表hive统计信息hive Statistics
    关键字：Hive统计信息、分析Hive表、Hive Statistics   类似于Oracle的分析表，Hive中也提供了分析表和分区的功能，通过自动和手动分析Hive表，将Hive表的一些统计信息存储到元数据中。   表和分区的统计信息主要包括：行数、文件数、原始数据大小、所占存储大小、最后一次操作时间等；   14.1 新表的统计信息 对于一个新创建
  • Spring Boot 1.2.5 发布 wiselyman spring boot
        Spring Boot 1.2.5已在7月2日发布，现在可以从spring的maven库和maven中心库下载。   这个版本是一个维护的发布版，主要是一些修复以及将Spring的依赖提升至4.1.7(包含重要的安全修复)。   官方建议所有的Spring Boot用户升级这个版本。   项目首页 | 源
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他