通过阅读 java.util.Collections 学习与操作 Collections 相关算法的实现，例如 sort, search, shuffle. 以及如何实现不可变 collection，如何将普通 collection 包装成线程安全的 collection。...
分类：
其他好文 时间：
2014-06-11 06:18:18
阅读次数：
362
一个数组，数组元素含有3种颜色，红，白，蓝。要求将数组排序，将相同颜色排在一起，整体按照红白蓝的顺序。
这个题在日常生活中很常见。比如要将东西归类，当然这个题简化成了相同颜色就认为完全相同。
基于这个特点，可以先统计各个颜色出现的次数，然后在按照题目要求的红白蓝的顺序，依次放n个红，m个白，k个蓝，就Okay了，代码详见代码一。这个思路也就是题目下面提示的方法，这个方法需遍历2次数组，本题要求遍历一次就搞定的方法，想想这个还是有点难度的。
这个题目其实我们很容易就能联想到快排的划分上来，但是仔细一想，如果按...
分类：
其他好文 时间：
2014-06-10 15:56:14
阅读次数：
223
Sort a linked list inO(nlogn) time using
constant space complexity.单向链表排序O(nlogn)，Mergesort可以实现。 1 /** 2 * Definition for
singly-linked list. 3 * st.....
分类：
其他好文 时间：
2014-06-10 00:44:11
阅读次数：
329
Collections是JDK针对集合提供的一个工具类，他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。1、搜索如可以使用Collections提供的二分查找方法binarySearch()2、排序如可以使用Collections.sort()对List进行了排序3、线程安全化使用...
分类：
其他好文 时间：
2014-06-09 21:34:32
阅读次数：
175
#include #define SIZE 8void bubble_sort(int a[],
int n);void bubble_sort(int a[], int n) { int i, j, temp; for (j = 0; j a[i +
1]) { ...
分类：
其他好文 时间：
2014-06-09 20:45:16
阅读次数：
255
Sort a linked list in O(n log n) time using
constant space
complexity.一谈到时间复杂度O（nlogn），立即联想到以下3种排序方法：1.归并排序（基于分治）：时间复杂度O（nlogn），归并排序的最好、平均、最坏时间复杂度没有差别...
分类：
其他好文 时间：
2014-06-09 20:37:31
阅读次数：
244
Sort a linked list using insertion
sort.对于指针链表类题，分析时一定要用笔先清晰画出来，每个指针对应那些结点。对比：（1）插入排序的顺序表实现，是对temp从参考点temp往前与一个个元素比较，（2）插入排序的链表实现，是对temp从头结点开始往后与一个个元素...
分类：
其他好文 时间：
2014-06-09 17:27:30
阅读次数：
187
代码#!/usr/bin/python#-*-coding:utf-8-*-#----------------------------------------------------------------------------------------#
to_do : bubble sort#....
分类：
编程语言 时间：
2014-06-08 23:51:58
阅读次数：
461
原题地址：https://oj.leetcode.com/problems/sort-colors/题意：Given
an array withnobjects colored red, white or blue, sort them so that objects of
the same col...
分类：
编程语言 时间：
2014-06-08 20:56:32
阅读次数：
394
java中的ArrayList需要通过collections类的sort方法来进行排序如果想自定义排序方式则需要有类来实现Comparator接口并重写compare方法调用sort方法时将ArrayList对象与实现Commparator接口的类的对象作为参数示例://
外部类的方式import ...
分类：
其他好文 时间：
2014-06-08 19:10:21
阅读次数：
221
