堆排序算法的时间复杂度为O(nlgn).在堆排序算法中,我们使用的是最大堆。(1)初始时候,堆排序算法利用BUILD-MAX-HEAP将输入数组A[1..n]建成最大堆。此时堆的根结点是最大元素,且该元素位于数组A[1]。接着将A[1]与A[n]互换,则可以将A[1..n]中的最大值置于A[n]。(...
分类:
其他好文 时间:
2014-07-22 23:16:35
阅读次数:
404
Given an array of strings, return all groups of
strings that are anagrams.Note: All inputs will be in
lower-case.输入一个字符串数组,返回所有回文构词法(anagrams)的字符串,所谓回...
分类:
其他好文 时间:
2014-07-22 23:15:54
阅读次数:
440
目前常用的json工具有:1、json-lib;2、jakson-mapper;3、fastjson。下面对这三种工具的性能进行简单对比测试。测试样本:一个126K的json文件,内容为json数组。测试方法:反序列化,读取文件中的json转化为java对象。测试代码如下:
1 @Test ...
分类:
Web程序 时间:
2014-07-22 23:15:13
阅读次数:
665
http://www.cnblogs.com/hazir/p/new_and_delete.htmlint *p=new(10);创建空间,指向10,int*
p=new[10];创建数组空间
分类:
其他好文 时间:
2014-07-22 23:14:55
阅读次数:
248
集合视图UICollectionView 简单来说就是多列的TableView
它们同样是datasource和delegate设计模式UICollectionViewLayout是一个对View布局和行为描述的类
UICollectionViewFlowLayout是它的子类
分类:
移动开发 时间:
2014-07-22 23:14:53
阅读次数:
395
异常Throwable:分为:错误Error:主要就是内存溢出等错误,只有关掉重启才能解决问题;异常Exception:运行时异常RuntimeException:运行时发生的异常
一般有空指针异常,数组下标越,除数为0,输入类型不匹配的等异常。编译时异常:这个不是写程序时的错误,那是语法错误...
分类:
其他好文 时间:
2014-07-22 23:14:52
阅读次数:
378
一、简介REmoteDIctionaryServer(Redis),redis是一个基于内存的单机key/value系统,类似memcached,但支持value为多种形式,包括:字符串(string)、链表(list)、集合(set)、有序集合(sortedset)和hashtable二、特点1优...
分类:
其他好文 时间:
2014-07-22 23:14:34
阅读次数:
462
集合“分为 Collection(接口):存放单一元素,里面就是他的值。 Map(接口)
存放键值对,一个键对应他的值。Collection下面又有两个接口List:元素有顺序的排列,就是说放进去什么顺序就是什么顺序,里面的元素也是可以重复的Set:元素没有顺序,不是实际上的没有顺序,只是他不是按....
分类:
其他好文 时间:
2014-07-22 23:14:13
阅读次数:
317
复习冒泡排序算法,同时自己也写了一个排序算法。实现效果:1.自己的算法思想:数组中数据取第一个为默认最小,依次和后面每个数据比较,只要有比其小的就交换直至找出最小的。然后将第二个数据与其后面所有数据比较,找出最小,依次重复2.冒泡排序算法思想:数据从最低端到最高端为a[n]......a[0]第一轮...
分类:
编程语言 时间:
2014-07-22 23:13:56
阅读次数:
403
oracle mysql 5.7在performance_schema
通过以下表展现内存信息。这些表实际engine为performance_schema。这些表数据实际是以数组的形式存储在内存中的(thread_array,memory_class_array等),这些表主要展现线程级别的内存分...
分类:
数据库 时间:
2014-07-22 23:13:34
阅读次数:
537