工作之余闲来无聊，于是就有了用JS来实现算法演示的想法，很久以前用JS实现过选择排序，不过源程序找不到了！ 汉诺塔的递归算法：void move(int n,char a,char b,char c){ if(n==1) printf("\t%c->%c\n",a,c); ...
分类：
其他好文 时间：
2014-07-16 20:57:51
阅读次数：
228
原题：ZOJ 3774 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3774-------------------------------------------------------------------------...
分类：
其他好文 时间：
2014-07-16 20:45:49
阅读次数：
137
一。好处1.代替整个类泛型化2.static方法无法访问泛型类的类型参数，所以static方法需要使用泛型能力，就必须使其成为泛型方法。二。示例只需将泛型参数列表置于返回值之前。public class GenericMethods { public void f(T x) { S...
分类：
其他好文 时间：
2014-07-16 20:39:42
阅读次数：
224
1.求Fibonacci数列的前40个数。这个数的特点：第1,2两个数为1。从第3个数开始，该数是其前两个数之和。法1:#include int main(){int f1=1,f2=1,f3;printf("%d\n%d\n",f1,f2);for(i=1; iint main(){int f1=...
分类：
编程语言 时间：
2014-07-11 11:40:43
阅读次数：
192
作为系列博文的第一篇，先写些简单的吧，也是对自己学习过的东西的总结。BitBlt首先，是最常用的贴图函数之一的BitBlt,作用是从源DC中拷贝指定大小的图片到目标DC中，至于DC是什么，这里就不再赘述了，请自行百度。下面给出该函数的参数列表：BOOL BitBlt(HDC hdcDest,// 目...
本题又是一题单调队列题解。
技巧就是需要计算好前n项和Sn = a1 + a2 + ... an
这样方便处理。
记录一条单调队列，其意义是： q(head), q(head+1), ...q(tail)
其中头q(head)代表当前最佳解的起点
这样我们只需要在求某点为结尾的S[i] - S[q(head)就得到当前最佳值。
了解了单调数列，知道其中的记录意义，那么这道题就没有难度了...
分类：
其他好文 时间：
2014-07-11 00:23:07
阅读次数：
265
题目1描述：
写一个函数，输入n，求斐波那契数列的第n项。斐波那契数列的定义如下：
f(n) = 0 (n = 0); f(n) = 1 (n = 1); f(n) = f(n-1)+f(n-2) (n > 1);
分析描述：
在大多数的C语言教科书中，一般会用递归求斐波那契数列。代码如下：
long long Fibonacci(...
分类：
其他好文 时间：
2014-07-11 00:13:30
阅读次数：
185
题意：求最大的三角形
思路：先初始化从左到右和从右到左的最大连续的‘-’，然后就是当奇数列的时候找头向下的三角形，偶数的时候相反找
#include
#include
#include
#include
using namespace std;
const int MAXN = 200;
char map[MAXN][MAXN];
int Left[MAXN][MAXN], Rig...
分类：
其他好文 时间：
2014-07-10 22:09:52
阅读次数：
272
帮朋友做的，好像是一个面试题。如果仅仅是考察递归的话，应该是够了，程序的健壮性和通用性都很一般的说……...
分类：
编程语言 时间：
2014-07-10 21:18:59
阅读次数：
166
本题是单调队列题解的入门，当然也可以使用RMQ 和 线段树，不过速度都没有单调队列那么快。
单调队列难点：
1 如何入列，保存数据 -- 最小单调队列的时候， 所有数都入列一次，在新的数据准备入列的时候，增加判断，如果当前数值小于队尾数值，那么队尾数值就出列。空队列的时候直接入列。
2 保存的数列是什么样的？
举例吧： 1 3 -1 -3 5 3 6 7
构建最小单调队列
第一个数值1...
