选择排序基本思路:从所有元素中选择一个最小元素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