重写方法的规则如下：1. 参数列表：必须与被重写方法的参数列表完全匹配。2. 返回类型：必须与超类中被重写的方法中声明的返回类型或子类型完全相同3. 访问级别：一定不能比被重写方法强，可以比被重写方法的弱。4. 非检查异常：重写方法可以抛出任何非检查的异常，无论被重写方法是否声明了该异常。5. 检查...
分类：
其他好文 时间：
2014-08-21 09:42:43
阅读次数：
265
左轴演算、中轴演算、右轴演算
题目：
快速排序法（quick sort）是目前所公认最快的排序方法之一（视解题的对象而定），虽然快速排序法在最差状况下可以达O(n2)，但是在多数的情况下，快速排序法的效率表现是相当不错的。
快速排序 - 算法
1、快速排序法的基本精神是在数列中找出适当的轴心，然后将数列一分为二
2、分别对左边与右边数列进行排序...
分类：
其他好文 时间：
2014-08-21 01:38:43
阅读次数：
155
package com.twoslow.cha4;/** * 斐波那契数列：从3个数字起,每一个数都是前2个数之和:1 1 2 3 5 8 13... * @author sai * */public class Fibonacci { public static void main(Stri...
分类：
其他好文 时间：
2014-08-21 01:35:13
阅读次数：
232
思路： 因为是对称的，所以如果两段是对称的，那么一段的前缀和一定等于另一段的后缀和。根据这个性质，我们可以预处理出这个数列的对称点对。然后最后一个对称段是从哪里开始的，做n^2的DP就可以了。代码： 1 #include 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2014-08-21 01:33:43
阅读次数：
230
FibonacciTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3515Accepted Submission(s): 1601Problem D...
分类：
其他好文 时间：
2014-08-20 22:25:23
阅读次数：
234
1. 指定异常T funNname（ parameterlist ）throw（ T1， T2，····，Tn）；其中T是类型，parameterlist是参数列表， 而类型T1， T2，····，Tn是函数会抛出的异常。2. 不抛出异常T funNname（ parameterlist ）th.....
分类：
编程语言 时间：
2014-08-20 22:18:22
阅读次数：
228
相当于给出一组数列，然后选择前K大的数的算法。
本题没有给出详细的数据，故此就使用动态分配空间的方法了。
而这种题最好的算法就是使用快排思想，期望时间效率就是O(n)了。
最基本入门解决这种题的算法是直接排序了。那就成了水代码了。用上快排的思想才能体现出水平。
不过这种快排实在考的太多了，建议一定要掌握。
每次做这个算法的题目总会要调试一定时间的，每次都出现奇葩的错误。看来还是不够细心。...
分类：
其他好文 时间：
2014-08-20 21:08:12
阅读次数：
210
题意： 给你一个数列，然后有n个查询，问你给定区间中不同数字的和是多少。思路还是比较难想的，起码对于蒟蒻我来说。将区间按照先右端点，后左端点从小到大排序之后，对于每个查询，我只要维护每个数字出现的最后一次就可以了（这个结论稍微想一下就可以证明是正确的）。然后就是简单的点更新，区间求和问题了～#inc...
分类：
其他好文 时间：
2014-08-20 21:06:42
阅读次数：
204
题目链接题意：输入一个素数p和一个字符串s（只包含小写字母和‘*’）,字符串中每个字符对应一个数字，'*'对应0，‘a’对应1，‘b’对应2....例如str[] = "abc", 那么说明 n=3, 字符串所对应的数列为1, 2, 3。题目中定义了一个函数：a0*1^0 + a1*1^1+a2*1...
分类：
其他好文 时间：
2014-08-20 20:57:02
阅读次数：
338
基本原理
冒泡排序（Bubble Sort，台湾另外一种译名为：泡沫排序）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
这样说还不是很明白，先看张图：
算法步骤：
1）比较相邻的...
分类：
编程语言 时间：
2014-08-20 16:27:12
阅读次数：
261
