选择排序基本思路:从所有元素中选择一个最小元素a[i]放在a[0]（即让最小元素a[i]与a[0]交换），作为第一轮；第二轮是从a[1]开始到最后的各个元素中选择一个最小元素，放在a[1]中；……依次类推。n个数要进行（n－1）轮。比较的次数与冒泡法一样多，但是在每一轮中只进行一次交换，比冒泡法的交换次数少，相对于冒泡法效率高。
/**
*
*/
package com.zimo.al...
分类：
编程语言 时间：
2015-03-05 09:18:08
阅读次数：
162
冒泡算法是一种较简单的排序算法,对未排序的元素从头到尾排列依次比较相邻的两个元素,由于冒泡算法大家都比较熟悉,直接上代码
/**
*
*/
package com.zimo.algorithm;
/**
* @author 子墨
*
* 2015-3-4下午10:22:28
*/
public class BubbleSort {
/**
* @param args
...
分类：
编程语言 时间：
2015-03-05 09:16:23
阅读次数：
175
题目链接：点击打开链接
解题思路：
此题甚好。推导公式，首先观察序列110100100010000·····，我们把为1的下标单独拿出来看。依次为1、2、4 、7、 11·····，可以分解为1+(0) 、1+(0+1)、1+(0+1+2)、1+(0+1+2+3)、1+(0+1+2+3+4)，可以推导出规律1 + x * (x - 1) / 2。
那么对于每个n，我们只要判断是否存在...
分类：
其他好文 时间：
2015-03-04 21:10:02
阅读次数：
181
http://codeforces.com/problemset/problem/430/C题意：在一棵上有n个节点，有n-1条边，在每一个节点上有一个值0或1，然后给你一个目标树，让你选择节点，然后把节点的值翻转，它的孙子节点跟着翻转，依次类推。。。问经过最少次数可以使这棵树变成目标树。思路：利用...
分类：
其他好文 时间：
2015-03-04 20:56:14
阅读次数：
135
题目描述：
给定一个数字N，打印从1到最大的N位数。
输入：
每个输入文件仅包含一组测试样例。
对于每个测试案例，输入一个数字N(1
输出：
对应每个测试案例，依次打印从1到最大的N位数。
样例输入：
1
样例输出：
1
2
3
4
5
6
7
8
9
分析：
这是一个大数问题，利用字符串模拟运算。
#include
#include
#inc...
分类：
其他好文 时间：
2015-03-04 19:08:12
阅读次数：
149
这个例子将长度为r的数列a从按照从小到大作排列快速排序的思想简单说来就是在a中依次先选定一个数key，将这个数依次与a中的其他数做对比，如果比key小则放到key前面，如果比key大就放到key后面。这样对数组a就会分成两个部分。假设位置替换后key最终位置时k。那么数组的两个部分就分别是 a[0,...
分类：
编程语言 时间：
2015-03-04 16:51:42
阅读次数：
139
Android自定义Toast
- 原生的Toast真的很难看不是吗
- 多个Toast依次显示，程序都结束了还在不停的显示呢
解决办法：自定义Toast ＋ 单例类...
分类：
移动开发 时间：
2015-03-04 14:48:15
阅读次数：
263
二分图，又叫做双分图 二部图 偶图，指顶点可以分成两个不相交的集U和V，使得在同一个集内的顶点不相邻(没有共同边)的图。无向图G为二分图的充要条件是，G至少有两个顶点，且其所有回路的长度均为偶数。给定一个具有N个顶点的图，判断其是不是二分图(如着色问题，最小着色数为2的图就是二分图)，可以用DFS处理。选择任意一个顶点出发，依次确定相邻顶点的颜色，就可以判断是否可以被2种颜色染色了。代码如下#inc...
分类：
其他好文 时间：
2015-03-04 14:48:05
阅读次数：
144
题意：给出每个奶牛挤奶的时间段，一个机器一次只能对一头奶牛工作，问至少需要多少台机器，并输出每头奶牛使用的机器编号。
思路：先按照每头牛的开始时间从小到大排序，维护一个优先队列，n头牛依次入队，时间结束早的先出队列，比较最早出来的牛的结束时间和当前准备入队的牛的开始时间，若前者小于后者，则当前的牛可以用前面空出来的机器，否者要添加一台新机器。...
分类：
其他好文 时间：
2015-03-04 14:47:44
阅读次数：
100
如何在datatable中添加一序号列，编号从1依次递增，并且在第一列？ /// /// 在DataTable中添加一序号列，编号从1依次递增 /// /// DataTable /// private DataTable AddSeriNumToDataTable(DataTable dt)...
分类：
其他好文 时间：
2015-03-04 12:40:57
阅读次数：
201
