J2EE/Android/大数据/金融相关

摘要： 约瑟夫环是一个数学的应用问题：已知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最后一行还要输入 阅读全文