通过阅读 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
两个n维的向量，向量的点乘是指将向量对应维度的乘积相加，但是我们可以将向量维度交换下可以得到更小的向量点乘，例如3维向量：【1, 3, ?5】和【4,
?2, ?1】，最小向量点乘为-27，即将维度变为：[3,1,-5]和[-2,-1,4]，程序设计要求：输入一个整数n为向量的维度，然后输入两个n维度的向量，用空格区别向量元素，输出为一行，包含一个整数，为最小的点乘。
我写的代码为：
#i...
分类：
其他好文 时间：
2014-06-10 15:34:47
阅读次数：
197
题目
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.
Here, we will use the...
分类：
其他好文 时间：
2014-06-10 07:21:21
阅读次数：
261
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
题目描述：给定一个数字N，打印从1到最大的N位数此题需要注意以下几点：1.
涉及到大数问题，因为并没有限定 n的取值范围，所以需要采取 字符数组模拟大数运算2. 打印数字时 需要忽略前置03. 我们始终
以n位数为整体，n位所有十进制数其实是 n位从0到9的全排列，可以采用递归解决我们从 数组下标0...
分类：
其他好文 时间：
2014-06-09 16:09:48
阅读次数：
239
