冒泡排序法是一种经典的、入门级的排序算法。它重复地遍历整个数组，对数组的元素进行两两比较，如果两数的顺序有误，则将两数字交换。
由于在比较的过程中，最小的数先变换到数列的顶端，其次是第二小的数……直至所有数字完成排序，因而得名冒泡排序。...
分类：
其他好文 时间：
2014-06-05 11:39:09
阅读次数：
194
【题目大意】有一个数列P，它的第i项是当x=i时，一个关于x的整式的值。给出数列的前S项，你需要输出它的第S+1项到第S+C项，并且使整式的次数最低。多测。【数据范围】数据组数≤5000，S+C≤100思路：使用差分的方法进行解题，然后再逆向回去实例：
原数列1，2，4，7，11，16，22，29....
分类：
其他好文 时间：
2014-06-03 06:38:41
阅读次数：
290
【题目大意】首先给你一个数n，然后给你n个数，现在要你从这n个数字中找一个上升子序列使得这些子序列的和最大。【题目分析】简单dp，求最大上升子序列。首先我们得设两个数组a[1010]和dp[1010]。a[1010]存放输入的数列,dp[1010]用来存放从开始到当前的最大上升子序列：状态转移方程为...
分类：
其他好文 时间：
2014-05-30 21:24:35
阅读次数：
209
题意大概是给出一个数列num，和一个目标数target，然后要找出数列中的两个数，使得这两个数之和等于目标数，输出这两个数的下标值(从1开始算)。
一个比较暴力的方法是用一个二重循环直接遍历序列，在第一重循环中找到a,在第二重循环中找到b,使得a+b=target,这种做法的时间复杂度是O(n^2....
分类：
其他好文 时间：
2014-05-29 21:01:06
阅读次数：
307
重写 Overriding如果在子类中定义某方法与其父类有相同的名称和参数，我们说该方法被重写
(Overriding) 1、参数列表必须完全与被重写的方法相同，否则不能称其为重写而是重载。
2、返回的类型必须一直与被重写的方法的返回类型相同，否则不能称其为重写而是重载。 3、...
分类：
编程语言 时间：
2014-05-29 10:24:44
阅读次数：
241
这道题目让我学到了很多一道不走寻常路的题目，给定一串数列的 和 的正负号，即假设数列 为
a1,a2,a3.....an，则一致了 Sij的正负号或者是否等于0，Sij代表了 从 ai 到
aj的和。要你求出任意一种序列，满足题目给定的Sij条件确实是看了白书上的思路都还不太知道怎么写，然后看了LR...
分类：
其他好文 时间：
2014-05-29 03:58:44
阅读次数：
276
一、什么是函数重载函数重载（overloaded）是指，在同一作用域内，可以有一组具有相同函数名，不同参数列表的函数。这组函数被称为重载函数。重载函数通常用来命名一组功能相似的函数，这样做减少了函数名的数量，避免了名字空间的污染，对于程序的可读性有很大的好处。举个栗子
1 #include 2 us...
分类：
其他好文 时间：
2014-05-29 01:31:25
阅读次数：
277
#import int main(int argc, const char *
argv[]){ @autoreleasepool { //block的规则 //返回值类型（^block名称)(形参参数列表)一般形参变量名不用写=
^返回值类型(实参数列表){block体}...
分类：
其他好文 时间：
2014-05-25 20:37:16
阅读次数：
193
数列$\begin{Bmatrix} {x}_{n} \end{Bmatrix}$满足如下定义:
$$a>0,\quad b>0; \qquad {x}_{1}=a,\quad{x}_{2}=b ;\qquad
{x}_{n+2}=2+\cfrac{1}{{x}_{n+1}^{2}}+\cfrac{...
分类：
其他好文 时间：
2014-05-25 11:24:02
阅读次数：
260
，，杭电把比赛关了代码都找不到了。。
无责任民科还是mark一下好了。。
HDU 4823 Energy Conversion
把式子变换一下发现是一个等比数列，快速幂即可。
HDU 4824 Disk Schedule
开始没注意一个环只有一个点的条件，差点变成NP。。因为要回到起点，就是一个双调dp
跟poj 2677差不多
HDU 4825 Xor Sum
字典树上的贪心，把...
分类：
其他好文 时间：
2014-05-25 10:16:01
阅读次数：
293
