摘要:
1) 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行 示例: 分析 快速排序的时间主要耗费在划分操作上,对长度为k的区间进行划分,共需k-1次关键字的比较。 最坏情况是每次划分选 阅读全文
阅读排行榜
SQL防止重复提交和Filter
2017-08-20 15:26 by lc_java, 471 阅读, 收藏,
摘要:
/class User package com.neuedu.bean; import java.io.Serializable; public class User implements Serializable{ private static final long serialVersionUI 阅读全文
MyBatis-全局配置文件
2017-09-07 09:15 by lc_java, 460 阅读, 收藏,
摘要:
MyBatis 的配置文件包含了影响 MyBatis 行为甚深的 设置(settings)和属性(properties)信息。文档的 顶层结构如下: configuration 配置 properties 属性:可以加载properties配置文件的信息 settings 设置:可以设置mybati 阅读全文
归并排序算法Java实现
2017-11-30 18:27 by lc_java, 454 阅读, 收藏,
摘要:
一. 算法描述 归并排序采用了分治策略(divide-and-conquer),就是将原问题分解为一些规模较小的相似子问题,然后递归解决这些子问题,最后合并其结果作为原问题的解。 归并排序将待排序数组A[1..n]分成两个各含n/2个元素的子序列,然后对这个两个子序列进行递归排序,最后将这两个已排序 阅读全文
浙公网安备 33010602011771号