05 2015 档案
摘要：当我们的Activity继承了TabActivity,在该类中重写onKeyDown是监听不到返回键的,具体解决方法如下:重写dispatchKeyEvent /** * 退出 */ @Override public boolean dispatchKeyEvent...
阅读全文
摘要：public class Main { public static void main(String[] args) { Map mapA=new HashMap(); Map mapB=new HashMap(); Stu stu=new Stu()...
阅读全文
摘要：求点集中的最近点对有以下两种方法: 设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S，设计算法找出集合S中距离最近的点对。 1、蛮力法（适用于点的数目比较小的情况下） 1）算法描述：已知集合S中有n个点，一共可以组成n(n-1)/2对点对，
阅读全文
摘要：约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 时间复杂度：O(mn) 输出 编号4编号7编号10编号3编号8编
阅读全文
摘要：这道题目刚开始想到的是利用循环对每一秒进行判断，求出符合要求的秒数占总秒数的百分比。但是这样，在90度的时候总是和实例输出不一样。后来参考了这篇博客才知道怎么回事http://www.cnblogs.com/Lyush/archive/2011/11/29/2266925.html原来这道题目想要考...
阅读全文
摘要：Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are t...
阅读全文
摘要：求最大连续子数组之和Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the ma...
阅读全文
摘要：１.别怕丢人，追求丢人是一种成功的尝试，至于为此笑话你的人，你可以把他们从人生对手的名单中排除了，你也要为每一位上台唱歌的人鼓掌。２.你有足够的理由佩服每天早起的人,不信的话,你去做.做到后会发现有很多人佩服你呢. ３.Nothing is impossible.只要选择了目标，不要再想太远，每天脚...
阅读全文
摘要：堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。2．每个结点的左子树和右子树都...
阅读全文
摘要：/** * 归并排序 * 简介:将两个（或两个以上）有序表合并成一个新的有序表 即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列 * 时间复杂度为O(nlogn) * 稳定排序方式 * @param nums 待排序数组 * @return 输出有序数组 */ publi...
阅读全文
摘要：1. 快速排序 介绍： 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的
阅读全文
摘要：快速算法的思路就是对数组分区排序 一般的先取第一个数作为基准数，然后将整个数列按大小分成两个区，大于基准数的在右边，小于的在左边。然后分别对分区按照上面的方法在进行分区排序，直到整个数组排序好。 下面以一个数组为例： 6,7,1,8,3,9,2,5,10 一般的以第一个数作为基准数，那么怎么才能将大
阅读全文
摘要：首先说明一下回车和换行的区别 回车是光标返回到本行开头 换行是光标往下一行，但并不一定是行开头。 在unix或Linux系统中，println和print("\n")是一样的 但是在windows系统中，println和print("\r\n")是一样的。 另外注意 HDOJ1002最后一行还要输入
阅读全文
摘要：char 与int 1、int 转换成char: int n = 1; char ch = （char）(n + '0'); 这样打印出来ch的值为1; 不过需要注意(因为char只有一个字节)，此处的n只能是0-9之间的字符 2、char转换成Int: char ch = '9'; int n =
阅读全文
