• Mybatis 查询结果为 null，实际 sql 查询有值
  现象 今天使用 mybatis 查询列表，结果查出的是一个有 size 的列表，但是内容都是 null。 分析 实际为 null 最先想到的是 sql 有问题，执行了一遍发现结果是有值的。 使用了继承 网上还有一种说法，说是使用了继承。 导致反射可能没有值，看了下代码，model 类是没有继承的。 ResultType 与 ResultMap 后来看了一遍文章， 原因： ...
  2016-07-27 10:40:05 | SQL
• POI
  POI Hello World POI Apache POI - the Java API for Microsoft Documents poi quick-start Hello World jar <dependency> <groupId>org.apache.poi</groupId> ...
  2016-07-18 04:26:11 | Util
• sort-08-bucket sort 桶排序
  桶排序（Bucket sort） 或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶里。 每个桶再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序）。 桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候，桶排序使用线性时间 O(n)。 桶排序是计数排序的扩展版本，计数排序可以看成每个桶只存储相同元素，而桶排序每个桶存储一定范...
  2016-07-14 09:22:22 | Algorithm
• sort-08-counting sort 计数排序
  counting sort 计数排序 计数排序（Counting sort）是一种稳定的线性时间排序算法。 该算法于1954年由 Harold H. Seward 提出。 通过计数将时间复杂度降到了 O(N)。 基础版 算法步骤 找出原数组中元素值最大的，记为max。 创建一个新数组count，其长度是max加1，其元素默认值都为0。 ...
  2016-07-14 09:22:22 | Algorithm
• sort-07-merge sort 归并排序
  归并排序（英语：Merge sort，或mergesort） 是创建在归并操作上的一种有效的排序算法，效率为 O(nlogn)（大O符号）。1945年由约翰·冯·诺伊曼首次提出。 该算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行。 概述 采用分治法: 分割：递归地把当前序列平均分割成两半。 集成：在保持元素顺序的同时将上一...
  2016-07-14 09:22:22 | Algorithm
• sort-06-shell sort 希尔排序算法详解
  希尔排序（Shellsort） 也称递减增量排序算法，是插入排序的一种更高效的改进版本。 希尔排序是非稳定排序算法。 希尔排序是基于插入排序的以下两点性质而提出改进方法的： 插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率 但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位 算法实现 希尔排序通过将比...
  2016-07-14 09:22:22 | Algorithm
• sort-05-insert sort 插入排序算法详解
  插入排序 插入排序（英语：Insertion Sort）是一种简单直观的排序算法。 它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 插入排序在实现上，通常采用in-place排序（即只需用到 O(1) 的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。 算法步骤 一般来说，插入排...
  2016-07-14 09:22:22 | Algorithm
• sort-04-heap sort 堆排序算法详解
  堆排序 堆排序（英语：Heapsort）是指利用堆这种数据结构所设计的一种排序算法。 堆是一个近似完全二叉树的结构，并同时满足堆的性质：即子节点的键值或索引总是小于（或者大于）它的父节点。 基础知识 JCIP-11-二叉堆 最大堆 若以升序排序说明，把数组转换成最大堆(Max-Heap Heap)，这是一种满足最大堆性质(Max-Heap Property)的二叉树：对于除...
  2016-07-14 09:22:22 | Algorithm