本来以为要在项目里用上的，现在看来不需要了，把相关的函数列一下吧，以后如果用到了，再写详细点锁定计算机 ： LockWorkStation注册Windows状态变化的监听函数：BOOL WTSRegisterSessionNotification( __in HWND hWnd,...
递归算法，程序通过不断调用自身,通过设定临界点，计算出所需要的结果。汉诺塔算法，操作详细的诠释了递归的精髓，将任务细化。当前有N个，我采用先移动N-1个，那么结果应该是移动N-1个从$X到$Y, 然后移动第N个到$z,这第N个就不需要再动了，然后再将N-1个盘子从$y移动到$z就算结束，当N-1等于...
分类：
其他好文 时间：
2014-07-09 00:09:52
阅读次数：
233
线段树应用：
有一个数列，初始时为 a1,a2,… aN (N
1) 将 ai 的值加上 val ；
2) 对于一个区间[l,r]，该区间的和。
3) 对于一个区间[l,r]，求该区间的最大值。
数据结构：
//Node Type
struct Node{
int left, right;
int max, sum;
} tree[maxn];
/*
tree[k]'...
分类：
其他好文 时间：
2014-07-08 21:31:33
阅读次数：
237
问题
费波那契数列（意大利语：Successione di Fibonacci），又译费波拿契数、斐波那契数列、斐波那契数列、黄金分割数列。
在数学上，费波那契数列是以递归的方法来定义：
F0 = 0 (n=0)
F1 = 1 (n=1)
Fn = F[n-1]+ F[n-2](n=>2)
关于Fibonacci的精彩解释，请看下列视频：
TED-神奇的斐波那契数列:http...
分类：
其他好文 时间：
2014-07-08 17:36:04
阅读次数：
237
1.先序遍历非递归算法
#define maxsize 100
typedef struct {
Bitree Elem[maxsize];
int top;
} SqStack;
void PreOrderUnrec(Bitree t) {
SqStack s;
StackInit(s);
p=t;
while (p!=...
分类：
其他好文 时间：
2014-07-08 17:13:18
阅读次数：
267
def Fibonacci(n):
if n <= 0:
return 0
if n <= 1:
return n
f0 = 0; f1 = 1
for i in range(2, n + 1):
fn = f0 + f1
f0 = f1
f1 = fn
return fn...
分类：
其他好文 时间：
2014-07-08 16:42:03
阅读次数：
163
前言
在前两篇文章二叉树和二叉搜索树中已经涉及到了二叉树的三种遍历。递归写法，只要理解思想，几行代码。可是非递归写法却很不容易。这里特地总结下，透彻解析它们的非递归写法。其中，中序遍历的非递归写法最简单，后序遍历最难。我们的讨论基础是这样的：...
分类：
其他好文 时间：
2014-07-08 16:16:25
阅读次数：
369
题目大意：
求出斐波那契中的 第 k*i+b 项的和。
思路分析：
定义斐波那契数列的矩阵
f(n)为斐波那契第n项
F(n) = f(n+1)
f(n)
那么可以知道矩阵
A = 1 1
1 0
使得 F（n） = A * F（n+1）
然后我们化简最后的答案
sum = F（b） + F（K+b） + F （2*k +...
分类：
其他好文 时间：
2014-07-08 14:47:19
阅读次数：
162
Hat's Fibonacci
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6925 Accepted Submission(s): 2279
Problem Description
A Fibonacc...
分类：
其他好文 时间：
2014-07-08 14:00:45
阅读次数：
215
HDU 2516 取石子游戏 （博弈论）
解题思路：
这题没法用sg直接求了，数据量太大了，而且sg会受上次的影响，所以不一定。
因此，只能打表找规律，找到规律发现如果满足斐波那契数列 f[n]=f[n-1]+f[n-2] 的数列，Second Win 否则 ，First Win...
分类：
其他好文 时间：
2014-07-06 12:42:13
阅读次数：
213
