<![CDATA[菜虫]]> http://hi.baidu.com http://hi.baidu.com http://img.baidu.com/img/logo-hi.gif http://hi.baidu.com/ghina zh-cn www.baidu.com 5 <![CDATA[DirectX]]> LIBCD.lib(crt0.obj) : error LNK2001: unresolved external symbol _main
Debug/d3dInit.exe : fatal error LNK1120: 2 unresolved externals
Error executing link.exe.

选择VC的菜单项“Project/Settings...”，然后选中“Link”标签，在“Object/library modules”栏输入“d3d9.lib d3dx9.lib”（本节中的例程只用到了d3d9.lib，另外一个库文件是为后面程序准备的）。

设置目录是没有用的，你还要将库添上。这样编译才知道你要连接那个库，设置目录只是方便我们填写
加上winmm.lib
类别：Directx 查看评论]]> 2009-10-14 15:31 http://hi.baidu.com/ghina/blog/item/2c390124d49e59398644f900.html <![CDATA[算法]]> 类别：算法 查看评论]]> 2009-10-14 11:47 http://hi.baidu.com/ghina/blog/item/34aa75023dd6f1054bfb51ba.html <![CDATA[整数划分问题]]>

整数划分问题是将一个正整数n拆成一组数连加并等于n的形式，且这组数中的最大加数不大于n。
如6的整数划分为
最大数  
6         6
5        5 + 1
4         4 + 2, 4 + 1 + 1
3         3 + 3, 3 + 2 + 1, 3 + 1 + 1 + 1
2        2 + 2 + 2, 2 + 2 + 1 + 1, 2 + 1 + 1 + 1 + 1
1         1 + 1 + 1 + 1 + 1 + 1

共11种。下面介绍一种通过递归方法得到一个正整数的划分数。

递归函数的声明为 int split(int n, int m);其中n为要划分的正整数，m是划分中的最大加数(当m > n时，最大加数为n)，
1 当n = 1或m = 1时，split的值为1，可根据上例看出，只有一个划分1 或 1 + 1 + 1 + 1 + 1 + 1
可用程序表示为if(n == 1 || m == 1) return 1;

2 下面看一看m 和 n的关系。它们有三种关系
(1) m > n
在整数划分中实际上最大加数不能大于n，因此在这种情况可以等价为split(n, n);
可用程序表示为if(m > n) return split(n, n);   
(2) m = n
这种情况可用递归表示为split(n, m - 1) + 1，从以上例子中可以看出，就是最大加
数为6和小于6的划分之和
用程序表示为if(m == n) return (split(n, m - 1) + 1);
(3) m < n
这是最一般的情况，在划分的大多数时都是这种情况。
从上例可以看出，设m = 4，那split(6, 4)的值是最大加数小于4划分数和整数2的划分数的和。
因此，split(n, m)可表示为split(n, m - 1) + split(n - m, m)

根据以上描述，可得源程序如下：

#include <stdio.h>

int split(int n, int m)
{
if(n < 1 || m < 1) return 0;
if(n == 1 || m == 1) return 1;
if(n < m) return split(n, n);
if(n == m) return (split(n, m - 1) + 1);
if(n > m) return (split(n, m - 1) + split((n - m), m));
}

int main()
{
printf("12的划分数: %d", split(12, 12));
return 0;
}


将正整数划分成连续的正整数之和
如15可以划分成4种连续整数相加的形式：
15
7 8
4 5 6
1 2 3 4 5

首先考虑一般的形式，设n为被划分的正整数，x为划分后最小的整数，如果n有一种划分，那么
结果就是x,如果有两种划分，就是x和x x + 1， 如果有m种划分，就是 x 、x x + 1 、 x x + 1 x + 2 、... 、x x + 1 x + 2 ... x + m - 1
将每一个结果相加得到一个公式(i * x + i * (i - 1) / 2) = n，i为当前划分后相加的正整数个数。
满足条件的划分就是使x为正整数的所有情况。
如上例，当i = 1时，即划分成一个正整数时，x = 15， 当i = 2时， x = 7。
当x = 3时，x = 4， 当x = 4时，4/9，不是正整数，因此，15不可能划分成4个正整数相加。
当x = 5时，x = 1。

这里还有一个问题，这个i的最大值是多少？不过有一点可以肯定，它一定比n小。我们可以做一个假设，
假设n可以拆成最小值为1的划分，如上例中的1 2 3 4 5。这是n的最大数目的划分。如果不满足这个假设，
那么 i 一定比这个划分中的正整数个数小。因此可以得到这样一个公式i * (i + 1) / 2 <= n，即当i满足
这个公式时n才可能被划分。

综合上述，源程序如下

int split1(int n)
{
int i, j, m = 0, x, t1, t2;
// 在这里i + 1之所以变为i - 1，是因为i * (i - 1) / 2这个式子在下面多次用到，
// 为了避免重复计算，因此将这个值计算完后保存在t1中。并且将<= 号变为了<号。
    for(i = 1; (t1 = i * (i - 1) / 2) < n; i++)
{
t2 = (n - t1);
x =   t2 / i;
if(x <= 0) break;
if((n - t1) % i == 0)
{
printf("%d ", x);
for(j = 1; j < i; j++)
printf("%d ", x + j);
printf("\n");
m++;
}
}
return m;
}

类别：算法 查看评论]]> 2009-10-14 10:23 http://hi.baidu.com/ghina/blog/item/5acffd7b9b372efe0ad187c1.html <![CDATA[21点规则]]>
2009-05-09 01:32

下面是从mtime的一篇影评那里看到的，是21点最好的科普教材了。

-----------------------------------------------------

1，游戏由玩家和庄家（即赌场的发牌员）对玩，看谁的牌面点数更靠近21点。但如果超过了21点，则称为“爆掉”，算输。其中花牌（J，Q，K）都算10点，A可以算1点，也可以算11点，看哪种情况更有利。玩家之间不做比较。
2，游戏开始时，所有玩家和庄家各拿两张牌，一般来说，是玩家两张牌牌面朝上，庄家一张牌面朝上，一张牌面朝下。
3，两张牌的点数，肯定介于2到21点之间。21点只可能是一张10（包括J，Q，K，下同）和一张A，这叫“天成（BlackJack，以下简称BJ）”，除非庄家也拿到了BJ，不然赢一倍半的赌注。
4，玩家在游戏中有如下选择：
（1）要牌，直到他（或她，下同）认为自己的牌面离21点足够近了。比如手头的牌是4和5，加起来才9点，那么无论再加张什么牌，都不会爆掉，当然应该要牌。
（2）停牌，即不再要牌，比如手头是张10和9，已经很接近21点了，就不用再要牌了。
（3）加倍，即加一倍赌注，再要且仅要一张牌。比如手头是张4和7，这时要牌是肯定安全的，而且很可能拿到10或者其他点数较大的牌，一张就够了，值得加倍。这只能在刚拿到两张牌时使用，要过牌后就不能加倍。
（4）分牌，即拿到两张点数相同的牌时，可以加一份赌注，把牌分为两份，比如手头是两张8，加起来是16，非常糟糕的点数，这时就应该把牌分为两个8，再要两张牌来，很可能拿到10形成18点，就把坏牌变成好牌了。
（5）保险，即在庄家亮着的牌是A时，由于他拿到BJ的几率很大，玩家可以下赌注一半的保险。如果庄家没有拿到BJ，保险金就输掉了，如果庄家拿到了BJ，付给玩家两倍保险金。很多玩家在自己拿到BJ的情况下，会下赌注一半的保险，以保证自己能赢回一倍赌注，因为如果庄家没有BJ，那他能赢赌注的一倍半，去掉输掉的半倍保险，还赢一倍赌注；如果庄家有BJ，那他们牌面打平，但保险能赚回一倍赌注。
（6）投降，这时只输一半赌注。如果自己的牌是10和6，庄家亮着的牌是A，那还是趁早投降好。
5，庄家在手头的牌是A时，会问大家是否要保险，然后检查自己的牌是否BJ。如果手头的牌是10，也会检查是否BJ，但这时玩家就不能买保险了。
6，如果玩家要牌爆掉，算输，庄家当场收掉他的赌注。
7，当所有的玩家都做出选择后，庄家的玩法是固定的：亮出底牌，如果点数不到17点，则必须要牌，直到超过了16点或爆掉为止。
8，如果双方都还没有爆掉，则更接近21点的那个胜，如果双方点数相同，则算打平。
在这些基本规则之上，各地的赌场还会有些变动，比如有的赌场在软17点（A算11点时的点数称为“软”，比如A和6，就是软17点）时停下，有的则必须继续要；有的赌场连续分牌最多只能有四次，有的可以无限分下去；有的A分牌只能一次；有的赌场分牌后不许加倍；有的赌场不许投降；等等等等。
还有些变种的二十一点游戏，比如“双亮（Double Exposure）二十一点”，就是庄家的两张底牌都亮着，但如果双方点数相同，算庄家赢。又如带大小鬼（Joker）的二十一点，庄家拿到鬼牌得扔掉，玩家拿到鬼牌却可以指定它的点数，比如凑成11点，或者当A用等等。

基本规则说完了，从电影情节引申开去，谈谈21点的策略。
大家可能对电影刚开始，男主角被招进赌博小组，背数字的剧情印象比较深刻，这是什么意思呢？
说白了，就是他的同伙，通过数字，告诉主角当前赌桌的情况如何。回顾一下电影，有没有发现主角进场前他的同伙已经在各赌桌前埋伏好了，看到主角后，做不同的手势，而当某人把双手放到背后时，意思就是告诉主角此赌桌现在情况比较好，过来赌啦。
好，主角坐上此赌桌，他的同伴又会通过各种暗语告诉主角此赌桌当前的点数，比如片中42：50秒时，同伴说太甜了，暗示主角此赌桌当前的点数是16。那么这是什么点数呢？知道这个点数有什么用呢？说简单点，就是此点数越大对玩家越有利对庄越不利。我来解释下：
UCLA 的数学教授爱德华·索普（Edward Thorp）在六十年代初发明了二十一点算牌法。他注意到，如果二十一点里10出现的概率增高，对庄家是不利的，因为庄家在十六点及更低时必须要牌，10 越多，就越容易爆掉，而对玩家来说，则更容易拿到BJ，赢一倍半的钱。所以他用一种“算10法（10-Count）”，计算剩下的牌中10的比例。正常情况下，这个比例应该是4/13，庄家占优势。但当前面出掉很多小牌，10的比例达到1/3时，优势就转移到玩家这边来了。
索普的运气不错，那时计算机也发明出来了，他找到IBM公司里的朋友，写了个程序来验证自己的算牌方法。那时的计算机跟今天比起来，还是速度低下、体积庞大的蠢物，足足运转了七天七夜，终于证明了这个方法是可行的。索普又自己到赌场里亲自实践，结果果然大赢特赢。
1962 年他出版了《打败庄家（Beat the Dealer）》一书，向公众介绍了自己的算牌法。这不再是我们惯见的萝卜赌经，而是有数学基础的方法，因为它在不同的赢牌概率P（i）时下不同的赌注B (i），虽然总的胜利概率之和ΣP（i）仍然小于1/2，但只要在P（i)大时下大的B(i)，P(i)小时下小的B（i），就能使总回报ΣR（i）P （i）大于ΣB（i）。
“算10法”比较难操作，需要极高的心智和注意力。好在群众的智慧是无穷的，算牌手们沿着索普指定的方向走下去，已经把算牌方法演进得越来越简单实用（索普本人在60年代后期就淡出了赌博界，带着他在赌场赢来的大笔资金，进入股票市场，运用他的数学知识，现在已成为超级巨富）。
那么《决胜21点》中主角用的是“算10法”吗？不是，是由“算10法”演变来的更易计算和掌握的“高低法（High-Low）”。在影片中，他们把每一张出现的2，3，4，5，6都算＋1点，7，8，9算0点，10，J，Q，K，A算－1点，将各点相加，结果越大，就表示前面出现过的小牌越多，对玩家越有利。反过来，如果结果是个负数，就表示前面出过的大牌比小牌多，对庄家有利。我们回到影片中 25：26秒，博士一张张的摊牌，发到76张时问他的学生现在是几点，几个学生都算不出来，教授火了，说到：“23张牌是大点数牌，减去1；17张牌是中立牌，没有点数；低点数牌加上1，你们怎么会算不对呢？”
那么我们来替教授算一下把，
23张大点数牌，（10，J，Q，K，A），-23
17张中立牌，（7，8，9），0
剩下36张就是小牌了，（2，3，4，5，6），+36
合计就是13点咯，和后来男主角说的一样吧？呵呵。
现在大家看懂了吧，主角的同伙埋伏在各个不同的赌桌，计算着庄家发的每一张牌，统计正负点数，点数小的赌桌就忽略，点数大的赌桌就做手势让主角过来赌，然后通过暗号告诉主角赌桌当前的点数。回到片中42：50秒，同伙告诉主角当前点数为16，然后庄家接着发牌，大家可以跟主角一起来算一下咯——牌8，中立牌，仍16点；牌10，大牌-1，15点；两张牌8，都是中立牌，15点；牌9，中立牌，15点；牌5，小牌+1，16点；牌J，大牌-1，15点；牌 10，大牌-1，14点；牌K和9，一大牌一中立牌共-1，13点；牌J，大牌-1，12点；牌9，中立牌，12点；最后主角拿到一张A，组成BJ，赢了庄家。
是不是有点失望，原来片中的算牌手并不能算出接下来自己得到什么牌，而是在计算接下来出大牌的几率是多少，其实已经很不错了，算出接下来出大牌的几率越高，战胜庄家的希望就越大！
斯坦福·王（Stanford Wong）在《二十一点的秘密(Blackjack Secrets）》里说，平均点数每高一点，可增加约0.5％的优势。按照他的说法，在0点时，庄家占0.5％的优势。到了1点，双方差不多扯平。平均点数升到2时，玩家就已经占0.5％的优势，可以提高赌注了。那么片中主角碰到了+16点的“甜蜜”赌桌，理所当然应该下大注，赚它个盆满钵满^_^

差不多该对片中小组的策略做个总结了。小组成员分成算牌手和观察员，观察员负责潜伏与各赌桌计算当前赌桌的点数，当碰到点数高也就是前面小牌出的多的赌桌时，就做手势让算牌手过来赌并通过暗号告诉他赌桌点数。接下来算牌手运用非凡的大脑继续计算点数，判断点数和自己手上的牌来估算该压的筹码，最后把庄家打的落花流水。

闲外话，想要赢庄家，算牌手除了天时地利（牌桌点数大）外，还需要人和，那就是21点的基本策略，我也一并写出来吧，把基本策略背个滚瓜烂熟，然后再把自己的大脑锻炼的运算如飞，你就可以去赌场试试身手咯^_^

硬点数基本策略(顶部为庄家牌，左边为自己的牌，下同）                
       2    3    4    5    6    7    8    9    10    A
<=8 H    H    H    H    H    H    H    H    H    H
9      H    D    D    D    D    H    H    H    H    H
10    D    D    D    D    D    D    D    D    H    H
11    D    D    D    D    D    D    D    D    D    H
12    H    H    S    S    S    H    H    H    H    H
13    S    S    S    S    S    H    H    H    H    H
14    S    S    S    S    S    H    H    H    H    H
15    S    S    S    S    S    H    H    H    R    H
16    S    S    S    S    S    H    H    R    R    R
>=17 S    S    S    S    S    S    S    S    S    S

其中H表示“要牌（Hit）”，S表示“停牌（Stand）”，D表示“加倍（Double down）”，R表示“投降（suRrender）”。
以上的点数都是所谓“硬点数”，即不包括A或A算1点，以后如果不特别指明，各点都指“硬点数”。手中有A，而且A算11也不会爆掉，就是所谓“软点数”。

软点数基本策略                
       2    3    4    5    6    7    8    9    10    A
13    H    H    H    D    D    H    H    H    H    H
14    H    H    H    D    D    H    H    H    H    H
15    H    H    D    D    D    H    H    H    H    H
16    H    H    D    D    D    H    H    H    H    H
17    H    D    D    D    D    H    H    H    H    H
18    S    DS DS DS DS   S    S    H    H    H
>=19S    S    S    S    S    S    S    S    S    S

“D”和“DS”都表示加倍，在不可以加倍的情况下，“D”表示要牌，“DS”表示停牌。

分牌策略                
           2    3    4    5    6    7    8    9    10    A
"A,A"    P    P    P    P    P    P    P    P    P    P
"2,2"    H    H    P    P    P    P    H    H    H    H
"3,3"    H    H    P    P    P    P    H    H    H    H
"4,4"    H    H    H    P    P    H    H    H    H    H
"5,5"    D    D    D    D    D    D    D    D    H    H
"6,6"    H    P    P    P    P     H    H    H    H    H
"7,7"    P    P    P    P    P     P    H    H    H    H
"8,8"    P    P    P    P    P     P    P    P    P    P
"9,9"    P    P    P    P    P     S    P    P    S    S
"10,10" S    S    S    S    S    S    S    S    S    S

其中P表示“分牌（Split）”

口诀：
1)11点或更小时，总可以要牌，如果9点时庄家亮牌是3到6，10或11点时庄家亮牌比自己差，还可以加倍。
2)17点或更多时，总该停住。
3)12点到16点间，如果庄家亮牌是6或更小，就该停住，不然就该要牌。唯一的例外是12点对庄家亮牌2和3点时也该要牌。另外在自己拿到16点而庄家是9、10、A，或自己拿到15点，而庄家是10点时，应该投降。

对于嫌麻烦的人，记住以上三点，就已经够了，因为这张表涵盖了大多数情况，拿到A和两张同样点数的牌的可能性不是那么大。但是如果想少输点钱，还是必须把后两张表也背下来。好在它们也很有规律，比如软13到18点对庄家6点或更小的亮牌时，可以考虑加倍，其判断梯形为：不太有把握的软13、14点只对庄家的5、6点加倍，软15、16扩展到庄家的4点，软17、18则扩展到3点。

类别：算法 查看评论]]> 2009-10-12 18:09 http://hi.baidu.com/ghina/blog/item/0e0efe23c0190744925807d6.html <![CDATA[5只蚂蚁走木棍问题]]>

public class Ant {

private static int LONG = 27;

private int[] a = { 3, 7, 11, 17, 23 };

private int min = 0, max = 0;

public void gogogo() {
for (int i = 0; i < a.length; i++) {
min = Math.max(min, Math.min(a[i], LONG - a[i]));
max = Math.max(max, Math.max(a[i], LONG - a[i]));
}
}

public int getMax() {
return max;
}

public int getMin() {
return min;
}

public static void main(String[] args) {

Ant client = new Ant();
client.gogogo();
System.out.println(client.getMax());
System.out.println(client.getMin());
}
}

“当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。“
其实你可以当作它们擦肩而过。
所以，最长时间应该是 最左短端的蚂蚁一直往右走 和 最右短端的蚂蚁一直往左走 两个时间的最大值。（不考虑别的蚂蚁，一直走就对了）
最小时间应该是 左边的3个蚂蚁往左走，右边的2个蚂蚁往右走 花的时间。

类别：算法 查看评论]]> 2009-10-10 16:46 http://hi.baidu.com/ghina/blog/item/8e4d883e59e9823771cf6c21.html <![CDATA[汉诺塔]]> 1、递归算法设计的基本思想是：对于一个复杂的问题，把原问题分解为若干个相对简单类同的子问题，继续下去直到子问题简单到能够直接求解，也就是说到了递推的出口，这样原问题就有递推得解。
关键要抓住的是：

（1）递归出口

（2）地推逐步向出口逼近
2、具体实例

1。汉诺塔
这是递归的超经典的例子，几乎每本程序设计书上谈到递归都会介绍。具体情景不再赘述。以我上述的方法观之：（1）递归的出口在于disk数为一的时候

（2）向出口逼近：如果不是一，是n ，则我们先挪动上面n-1块disk，等上面挪完，即递归返回的时候，我们挪动最底下的disk。

仅仅如此，一个貌似十分复杂的问题就解决了，因为挪动那n-1块disk的时候，会继续向上减少，直到disk的数量为一为止。下面给出ｊａｖａ程序编码（已测试过，运行正常）：

import javax.swing.JOptionPane;

public class Hanoi {
private static final String DISK_B = "diskB";
private static final String DISK_C = "diskC";
private static final String DISK_A = "diskA";
static String from=DISK_A;
static String to=DISK_C;
static String mid=DISK_B;

public static void main(String[] args) {
String input=JOptionPane.showInputDialog("please input the number of the disks you want me move.");
int num=Integer.parseInt(input);
move(num,from,mid,to);
}

private static void move(int num, String from2, String mid2, String to2) {
if(num==1){
System.out.println("move disk 1 from "+from2+" to "+to2);
}
else {
move(num-1,from2,to2,mid2);
System.out.println("move disk "+num+" from "+from2+" to "+to2);
move(num-1,mid2,from2,to2);
}

}
}


2。这是一个排列的例子，它所做的工作是将输入的一个字符串中的所有元素进行排序并输出，例如：你给出的参数是"abc" 则程序会输出：
abc
acb
bac
bca
cab
cba

（１）算法的出口在于：ｌｏｗ＝ｈｉｇｈ也就是现在给出的排列元素只有一个时。
（２）算法的逼近过程：先确定排列的第一位元素，也就是循环中ｉ所代表的元素，
然后ｌｏｗ＋１开始减少排列元素，如此下去，直到ｌｏｗ＝ｈｉｇｈ
public static void permute(String str) {
char[] strArray = str.toCharArray();
permute(strArray, 0, strArray.length - 1);
}

public static void permute(char[] list, int low, int high) {
int i;
if (low == high) {
String cout = "";
for (i = 0; i <= high; i++)
cout += list;
System.out.println(cout);
} else {
for (i = low; i <= high; i++) {
char temp = list[low];
list[low] = list;
list = temp;
permute(list, low + 1, high);
temp = list[low];
list[low] = list;
list = temp;
}
}
}

３．这是一个组合的例子，与上述的例子相似，只是它所做的工作是，输出所给字符串中制定数目的元素的组合种类
（１）程序出口在于ｎ＝１，此时只要输出目标数组的所有元素即可
（２）逼近过程，当ｎ＞１　的时候，我们先取第一个元素放入目标数组中，然后ｎ－１，如此下去，最后出来。
import javax.swing.JOptionPane;

public class Combination {

/**
* @param args
*/
public static void main(String[] args) {

String input = JOptionPane.showInputDialog("please input your String: ");
String numString = JOptionPane.showInputDialog("please input the number of your Combination: ");
int num = Integer.parseInt(numString);
Combine(input, num);
}

private static void Combine(String input, int num) {
char[] a = input.toCharArray();
String b = "";
Combine(a, num, b, 0, a.length);
}

private static void Combine(char[] a, int num, String b, int low, int high) {
if (num == 0) {
System.out.println(b);
} else {
for (int i = low; i < a.length; i++) {
b += a;
Combine(a, num - 1, b, i+1, a.length);
b=b.substring(0, b.length()-1);
}
}

}
}
类别：算法 查看评论]]> 2009-10-10 13:27 http://hi.baidu.com/ghina/blog/item/4e7e5c18f6729f0d35fa41da.html <![CDATA[八皇后的递归与非递归解]]> 1、递归。递归真是个好东西，解法一目了然。

#include<stdio.h>
#define N 8

int l[14];
int r[14];
int q[N];
int col[N];
static int cnt = 0;

void try(int i)
{
int j;

for(j=0; j<N; j++)
{
if(l[i+j] == 0 && r[i-j+7] ==0 && col[j] == 0)
{
l[i+j]=1;
r[i-j+7] =1;
col[j] = 1;
q[i] = j;

    if(i+1 == N)
{
++cnt;
//    return;
}
else
{
try(i+1);
}

     l[i+j] = 0;
r[i-j+7] = 0;
col[j] = 0;
q[i] = -1;
}
}
}

int main()
{
int i;
for(i=0; i<14; i++)
{
l[i] = 0;
r[i] = 0;

}
for(i = 0; i<N; i++)
{
col[i] = 0;
q[i] = -1;
}
try(0);
printf("cnt = %d\n", cnt);
return 0;
}

2、非递归解

#include <iostream.h>
#define QUEEN 8 //皇后数量
int queen[QUEEN] ; //下标代表所在列号,值代表所在行号，
//如queen[1]=2表示第1列第2行有个皇后
bool col_YN[QUEEN] ;      //棋局的每一行是否有棋,有则为1,无为0 ;
bool passive_YN[2*QUEEN-1] ; //斜率为1的斜线方向上是否有棋,共有2*QUEEN-1个斜线
bool negative_YN[2*QUEEN-1] ; //斜率为负1的斜线方向上是否有棋
//用全局变量,因全局数组元素值自动为0
int main()
{
int col = 0 ;//游标,当前移动的棋子(以列计)
bool flag = false ;   //当前棋子位置是否合法
queen[0] = -1 ;      //第0列棋子准备,因一开始移动的就是第0列棋子
int count = 0 ;      //一共有多少种解法的计数器 ;

while(col>=0 ) //跳出条件是回溯到无法回溯时
{
queen[col]++ ;      //col列上的皇后走到下一行试试
if(queen[col] >= QUEEN) //当前列全部走完
{
queen[col] = -1 ; //当前列棋子置于准备状态
col-- ;        //回溯到上一列的棋子
if(col>=0)      //回溯时要清理如下行，斜线的标志位  
{
col_YN[queen[col]] = false ;
passive_YN[queen[col] + col] = false ;
negative_YN[QUEEN-1 + col - queen[col]] = false ;
}
}
else
{
//先判断棋子所在行没有棋子
if(col_YN[queen[col]] == false)
{
flag = true ;
//以下检查当前棋子是否与之前的棋子斜线相交
if( passive_YN[queen[col] + col] == true || negative_YN[QUEEN-1 + col -      queen[col]] == true)
flag = false ;
else    
flag = true ;
if(flag) // flag为真表示位置合法
{
if(col == QUEEN-1) //列到达最后，即最后一个皇后也找到位置，输出解
{
count++ ; //解法的数目加一 ;
cout<<"***第"<<count<<"种解法***"<<endl ;
for(int i=0;i<QUEEN;i++)
cout<<"第"<<i<<"列皇后在第"<<queen[ i ]<<"行"<<endl;
}
col_YN[queen[col]] = true ;// 当前行设为有棋子
passive_YN[queen[col] + col] = true ;//当前行正斜率方向有棋子
negative_YN[QUEEN-1 + col - queen[col]] = true ; //当前行负斜率方向                   上也有棋子
col++ ;
if(col >= QUEEN)
{ // 找到解后再次回溯找另外的解，这同上面无解回溯是一样的
col-- ;
col_YN[queen[col]] = false ;
passive_YN[queen[col] + col] = false ;
negative_YN[QUEEN-1 + col - queen[col]] = false ;//原理同回溯
}     
flag = false ;    
}
}
}
}
cout<<QUEEN<<"皇后问题一共有"<<count<<"种解法"<<endl ;
return 0 ;
}
类别：算法 查看评论]]> 2009-10-10 09:22 http://hi.baidu.com/ghina/blog/item/594d7d823cc0009af703a643.html <![CDATA[双递归]]>
双递归过程在过程体内两次引用其自身；而树形递归过程的计算则在过程体中分裂为 N 路分支，各自引用自身以完成运算，最后汇总得出过程本身的计算结果。可以想见，当 N 等于 2 时，那树形递归过程也是个双递归过程，但双递归过程也可能是个树形递归过程吗？这个就不一定，还是得看具体的计算进展方式了。比如 Ackermann 函数。
ackermann(X, Y) ->
if ->
Y == 0 ->
0;
X == 0 ->
2 * Y;
Y == 1 ->
2;
true ->
f(X - 1, f(X, Y - 1))
end.

从 ackermann 函数的过程定义来看，很明显的这是个双递归过程，接着来分析具体的计算进展方式以观察它是否也是个树形递归。对于 ackermann(1, 5) 这次过程调用，计算进展方式如下：
ackermann(0, ackermann(1, 4)
ackermann(0, ackermann(0, ackermann(1, 3))
ackermann(0, ackermann(0, ackermann(0, ackermann(1, 2))))
ackermann(0, ackermann(0, ackermann(0, ackermann(0, ackermann(1, 1)))))
ackermann(0, ackermann(0, ackermann(0, ackermann(0, 2))))
ackermann(0, ackermann(0, ackermann(0, 4)))
ackermann(0, ackermann(0, 8))
ackermann(0, 16)
32

整个计算进展方式呈现出了线性递归的先扩张后收缩的特征，并没有分裂为多路分支，那 ackermann 函数就不是树形双递归过程。（事实上，Ackermann 函数在 X 值等于 1 和大于 1 的不同情况下，会展现出不同的函数计算特性，在 X 大于 1 时，运算结果也会突飞猛进，最后遁入破碎虚空）

树形递归

典型的树形递归当属 Fibonacci 数列无疑，最简单的 Fibonacci 函数如下：
fibonacci(0) ->
0;
fibonacci(1) ->
1;
fibonacci(N) ->
fibonacci(N - 1) + fibonacci(N - 2).

过程定义自然分裂为两路分支，对传入的 N 值，一路计算 fibonacci(N - 1) 另一路则计算 fibonacci(N - 2)，最后相加得出 fibonacci(N) 的结果。这个文字描述干瘪无味，观察 fibonacci(4) 的计算进展方式的图形描述就直观了许多。


从上图还可以发现树形递归的一个重大问题－－效率。在上图中求解 fibonacci(3) 的计算过程几乎占到了全部计算过程一多半的运算量，但它却整整被运行了两次，如此可以看出，当 N 值足够大时，整个求解过程中重复的运算量有多少了！同样的，也可以把这个树形递归改造成迭代计算进展方式的尾递归过程。
fibonacci(N) ->
if
N < 1 ->
exit(argerror);
true ->
fib_iter(1, 0, N)
end.

fib_iter(Product, LastProduct, Counter) ->
if
Counter == 1 ->
Product;
true ->
fibonacci(Product + LastProduct, Product, Counter - 1)
end.

同样的，对 fibonacci(4) 的调用，整个计算进展方式变化为：
fibonacci(1, 0, 4)
fibonacci(1, 1, 3)
fibonacci(2, 1, 2)
fibonacci(3, 2, 1)

改进后的 fibonacci 过程充分展现了尾递归的高效率，在我的机器上尾递归的版本迟滞不到 1 秒即可求出 N = 100000 时的结果值，而树形递归在求 N = 50 时就已经麻木不仁了（想想 N ＝ 50 时过程体内会分裂出多少路分支计算也就释然了）～～

虽然计算进展方式变得更简单了，空间占用更低，但过程体的代码却变得复杂了许多，不如树形递归简洁明了，适合人类阅读；而树形递归过程甚至只是自然而然 的、直觉的反映了我们大脑中对算法的想象，所以还是有其实际应用意义的。再者依靠编译器优化措施也可以解决树形递归大部分的效率问题，比如为树形递归的运 算结果维护一张对应表，每次计算时都到表中查找是否有相应的计算结果，没有才进行实际的递归运算，运算结果出来后再将这个结果存入对应表，以便将来查询。 比如对于 fibonacci(4) 的调用来说，第一次执行完 fibonacci(2) 之后便将计算结果存入对应表，第二次执行前先查看对应表中是否存在相应的计算结果，发现已存在的话便直接取出来应用就可以了。

p.s. Ackermann 函数的破碎虚空，想想这个函数的时间和空间的增长阶吧。
ackermann(2, 4)
ackermann(1, ackermann(2, 3))
ackermann(1, ackermann(1, ackermann(2, 2)))
ackermann(1, ackermann(1, ackermann(1, ackermann(2, 1))))
ackermann(1, ackermann(1, ackermann(1, 2)))
ackermann(1, ackermann(1, ackermann(0, ackermann(1, 1))))
ackermann(1, ackermann(1, ackermann(0, 2)))
ackermann(1, ackermann(1, 4))
ackermann(1, ackermann(0, ackermann(1, 3)))
ackermann(1, ackermann(0, ackermann(0, ackermann(1, 2))))
ackermann(1, ackermann(0, ackermann(0, ackermann(0, ackermann(1, 1)))))
ackermann(1, ackermann(0, ackermann(0, ackermann(0, 2))))
ackermann(1, ackermann(0, ackermann(0, 4)))
ackermann(1, ackermann(0, 8))
ackermann(1, 16)
...（根据上面的求解可知 ackermann(1, N) 即 2 ^ N，因此省略接下来的计算进展方式）
65536

ackermann(3, 3)
ackermann(2, ackermann(3, 2))
ackermann(2, ackermann(2, ackermann(3, 1)))
ackermann(2, ackermann(2, 2))
ackermann(2, ackermann(1, ackermann(2, 1)))
ackermann(2, ackermann(1, 2))
ackermann(2, ackermann(0, ackermann(1, 1)))
ackermann(2, ackermann(0, 2))
ackermann(2, 4)
ackermann(1, ackermann(2, 3))
ackermann(1, ackermann(1, ackermann(2, 2)))
ackermann(1, ackermann(1, ackermann(1, ackermann(2, 1))))
ackermann(1, ackermann(1, ackermann(1, 2)))
ackermann(1, ackermann(1, ackermann(0, ackermann(1, 1))))
ackermann(1, ackermann(1, ackermann(0, 2)))
ackermann(1, ackermann(1, 4))
ackermann(1, ackermann(0, ackermann(1, 3)))
ackermann(1, ackermann(0, ackermann(0, ackermann(1, 2))))
ackermann(1, ackermann(0, ackermann(0, ackermann(0, ackermann(1, 1)))))
ackermann(1, ackermann(0, ackermann(0, ackermann(0, 2))))
ackermann(1, ackermann(0, ackermann(0, 4)))
ackermann(1, ackermann(0, 8))
ackermann(1, 16)
ackermann(0, ackermann(1, 15))
...（同样滴，根据上面的求解可知 ackermann(0, ackermann(1, 15)) 即 ackermann(0, 2 ^ 15)，因此省略接下来的计算进展方式，直接给成运算结果）
65536
类别：算法 查看评论]]> 2009-10-10 09:21 http://hi.baidu.com/ghina/blog/item/d975f008b3f8553ae8248842.html <![CDATA[UML 序列图]]> UML 序列图 来自: IBM Rational Edge

Illustration

现在是二月，而且到如今你或许已经读到、或听到人们谈论UML 2.0 —— 包括若干进步的 UML 的新规范，所做的变化。考虑到新规范的重要性，我们也正在修改这个文章系列的基础，把我们的注意力从 OMG 的 UML 1.4 规范，转移到 OMG 的已采纳 UML 2.0草案规范（又名 UML 2）。我不喜欢在一系列文章的中间，把重点从 1.4 变为 2.0 ，但是 UML 2.0 草案规范是前进的重要一步，我感觉需要扩充文字。

由于一些理由，OMG 改良了 UML 。主要的理由是，他们希望 UML 模型能够表达模型驱动架构（MDA），这意味着 UML 必须支持更多的模型驱动的符号。同时， UML 1.x 符号集合有时难以适用于较大的应用程序。此外,为了要使图变成更容易阅读，需要改良符号元件。（举例来说，UML 1.x 的模型逻辑流程太复杂，有时不可能完成。对UML 2 中的序列图的符号集合的改变，已经在序列化逻辑建模方面取得巨大的进步)。

注意我上面所述的文字：“已采纳UML2.0草案规范。”确实，规范仍然处于草案状态，但是关键是草案规范已经被 OMG 采用，OMG是一个直到新标准相当可靠，才会采用它们的组织。 在 UML 2 完全地被采用之前，规范将会有一些修改，但是这些改变应该是极小的。主要的改变将会是在 UML 的内部 —— 包括通常被实施 UML 工具的软件公司使用的功能。

本文的主要目的是继续把我们的重点放在基础UML图上；这个月，我们进一步了解序列图。再次请注意，下面提供的例子正是以新的 UML 2 规范为基础。

图的目的
序列图主要用于按照交互发生的一系列顺序，显示对象之间的这些交互。很象类图，开发者一般认为序列图只对他们有意义。然而，一个组织的业务人员会发现，序 列图显示不同的业务对象如何交互，对于交流当前业务如何进行很有用。除记录组织的当前事件外，一个业务级的序列图能被当作一个需求文件使用，为实现一个未 来系统传递需求。在项目的需求阶段，分析师能通过提供一个更加正式层次的表达，把用例带入下一层次。那种情况下，用例常常被细化为一个或者更多的序列图。

组织的技术人员能发现，序列图在记录一个未来系统的行为应该如何表现中，非常有用。在设计阶段，架构师和开发者能使用图，挖掘出系统对象间的交互，这样充实整个系统设计。

序 列图的主要用途之一，是把用例表达的需求，转化为进一步、更加正式层次的精细表达。用例常常被细化为一个或者更多的序列图。序列图除了在设计新系统方面的 用途外，它们还能用来记录一个存在系统（称它为“遗产”）的对象现在如何交互。当把这个系统移交给另一个人或组织时，这个文档很有用。

符号
既然这是我基于 UML 2的 UML 图系列文章的第一篇，我们需要首先讨论对 UML 2 图符号的一个补充，即一个叫做框架的符号元件。在 UML 2中，框架元件用于作为许多其他的图元件的一个基础，但是大多数人第一次接触框架元件的情况，是作为图的图形化边界。当为图提供图形化边界时，一个框架元件为图的标签提供一致的位置。在 UML 图中框架元件是可选择的；就如你能在图 1 和 2 中见到的，图的标签被放在左上角，在我将调用框架的“namebox”中，一种卷角长方形，而且实际的 UML 图在较大的封闭长方形内部定义。

图 1: 空的 UML 2 框架元件

图 1: 空的 UML 2 框架元件

除了提供一个图形化边框之外，用于图中的框架元件也有描述交互的重要的功能, 例如序列图。在序列图上一个序列接收和发送消息（又称交互），能通过连接消息和框架元件边界，建立模型（如图 2 所见到）。这将会在后面“超越基础”的段落中被更详细地介绍。

图 2: 一个接收和发送消息的序列图

图 2: 一个接收和发送消息的序列图

注意在图 2 中，对于序列图，图的标签由文字“sd”开始。当使用一个框架元件封闭一个图时，图的标签需要按照以下的格式:

图类型 图名称

UML 规范给图类型提供特定的文本值。（举例来说，sd代表序列图，activity代表活动图，use case代表用例图）。

基础
序列图的主要目的是定义事件序列，产生一些希望的输出。重点不是消息本身，而是消息产生的顺序；不过，大多数序列图会表示一个系统的对象之间传递的什么消 息，以及它们发生的顺序。图按照水平和垂直的维度传递信息：垂直维度从上而下表示消息/调用发生的时间序列，而且水平维度从左到右表示消息发送到的对象实 例。

生命线
当画一个序列图的时候，放置生命线符号元件，横跨图的顶部。生命线表示序列中，建模的角色或对象实例。 1 生命线画作一个方格，一条虚线从上而下，通过底部边界的中心（图 3）。生命线名字放置在方格里。

图 3: 用于一个实体名为freshman的生命线的Student类的一个例子

图 3: 用于一个实体名为freshman的生命线的Student类的一个例子

UML 的生命线命名标准按照如下格式:

实体名 : 类名

在 如图3所示的例子中，生命线表示类Student的实体，它的实体名称是freshman。这里注意一点，生命线名称带下划线。当使用下划线时，意味着序 列图中的生命线代表一个类的特定实体，不是特定种类的实体（例如，角色）。在将来的一篇文章中，我们将会了解结构化建模。现在，仅仅评述序列图，可能包含 角色（例如买方和卖方），而不需要叙述谁扮演那些角色（例如Bill和Fred）。这准许不同语境的图重复使用。简单拖放，序列图的实例名称有下划线，而角色名称没有。

图 3 中我们生命线例子是一个命名的对象，但是不是所有的生命线都代表命名的对象。相反的，一个生命线能用来表现一个匿名的或未命名的实体。当在一个序列图上， 为一个未命名的实例建模时，生命线的名字采用和一个命名实例相同的模式；但是生命线名字的位置留下空白，而不是提供一个例图名字。再次参考图 3，如果生命线正在表现Student类的一个匿名例图，生命线会是: “Student”。同时, 因为序列图在项目设计阶段中使用，有一个未指定的对象是完全合法: 举例来说，“freshman”。

消息
为了可读性，序列图的第一个消息总是从顶端开始，并且一般位于图的左边。然后继发的消息加入图中，稍微比前面的消息低些。

为 了显示一个对象（例如，生命线）传递一个消息给另外一个对象，你画一条线指向接收对象，包括一个实心箭头（如果是一个同步调用操作）或一个棍形箭头（如果 是一个异步讯号）。消息/方法名字放置在带箭头的线上面。正在被传递给接收对象的消息，表示接收对象的类实现的一个操作/方法。在图 4 的例子中，analyst对象调用ReportingSystem 类的一个实例的系统对象。analyst对象在调用系统对象的 getAvailableReports 方法。系统对象然后调用secSystem 对象上的、包括参数userId的getSecurityClearance 方法，secSystem的类的类型是 SecuritySystem。 2

图 4: 一个在对象之间传递消息的实例

图 4: 一个在对象之间传递消息的实例

除了仅仅显示序列图上的消息调用外，图 4 中的图还包括返回消息。这些返回消息是可选择的；一个返回消息画作一个带开放箭头的虚线，向后指向来源的生命线，在这条虚线上面，你放置操作的返回值。在图 4 中，当 getSecurityClearance 方法被调用时，secSystem 对象返回 userClearance 给系统对象。当 getAvailableReports 方法被调用时，系统对象返回 availableReports。

此外，返回消息是序列图的一个可选择部分。返回消息的使用依赖建模的具体/抽象程度。如果需要较好的具体化，返回消息是有用的；否则，主动消息就足够了。我个人喜欢，无论什么时候返回一个值，都包括一个返回消息，因为我发现额外的细节使一个序列图变得更容易阅读。

当序列图建模时，有时候，一个对象将会需要传递一个消息给它本身。一个对象何时称它本身？一个纯化论者会争辩一个对象应该永不传递一个消息给它本身。然而，为传递一个消息给它本身的对象建模，在一些情境中可能是有用的。举例来说，图 5 是图 4 的一个改良版本。 图 5 版本显示调用它的 determineAvailableReports 方法的系统对象。通过表示系统传递消息“determineAvailableReports”给它本身，模型把注意力集中到过程的事实上，而不是系统对象。

为了要画一个调用本身的对象，如你平时所作的，画一条消息，但是不是连接它到另外的一个对象，而是你把消息连接回对象本身。

图 5: 系统对象调用它的 determineAvailableReports 方法

图 5: 系统对象调用它的 determineAvailableReports 方法

图 5 中的消息实例显示同步消息；然而，在序列图中，你也能为异步消息建模。一个异步消息和一个同步的画法类似，但是消息画的线带一个棍形矛头，如图 6 所示。

图 6: 表示传递到实体2的异步消息的序列图片段

图 6: 表示传递到实体2的异步消息的序列图片段

约束
当为对象的交互建模时，有时候，必须满足一个条件，消息才会传递给对象。约束在 UML 图各处中，用于控制流。在这里，我将会讨论UML 1.x 及UML 2.0两者的约束。在 UML 1.x 中，一个约束只可能被分配到一个单一消息。UML 1.x中，为了在一个序列图上画一个约束，你把约束元件放在约束的消息线上，消息名字之前。图 7 显示序列图的一个片段，消息addStudent 方法上有一个约束。

图 7:UML 1.x 序列图的一个片段,其中addStudent 消息有一个约束

图 7:UML 1.x 序列图的一个片段，其中addStudent 消息有一个约束

在图 7 中，约束是文本“[ pastDueBalance=0]”。通过这个消息上的约束，如果应收帐系统返回一个零点的逾期平衡，addStudent 消息才将会被传递。约束的符号很简单；格式是:

[Boolean Test]

举例来说，

[pastDueBalance = 0]

组合碎片(变体方案，选择项，和循环)
然而，在大多数的序列图中，UML 1.x“in-line”约束不足以处理一个建模序列的必需逻辑。这个功能缺失是 UML 1.x 的一个问题。UML 2 已经通过去掉“in-line”约束，增加一个叫做组合碎片的符号元件，解决了这一个问题。一个组合碎片用来把一套消息组合在一起，在一个序列图中显示条件分支。UML 2 规范指明了组合碎片的 11 种交互类型。十一种中的三种将会在“基础”段落中介绍，另外两种类型将会在“超越基础”中介绍，而那剩余的六种我将会留在另一篇文章中介绍。（嗨，这是一篇文章而不是一本书。我希望你在一天中看完这部分！）

变体
变体用来指明在两个或更多的消息序列之间的、互斥的选择。 3 变体支持经典的“if then else”逻辑的建模（举例来说，如果 我买三个，然后 我得到 我购买的20% 折扣；否则 我得到我购买的 10% 折扣）。

就如你将会在图 8 中注意到的，一个变体的组合碎片元件使用框架来画。单词“alt”放置在框架的namebox里。然后较大的长方形分为 UML 2 所称的操作元。 4 操作元被虚线分开。每个操作元有一个约束进行测试，而这个约束被放置在生命线顶端的操作元的左上部。 5 如果操作元的约束等于“true”，然后那个操作元是要执行的操作元。

图 8:包含变体组合碎片的一个序列图片段

图 8：包含变体组合碎片的一个序列图片段

图 8作为一个变体的组合碎片如何阅读的例子，显示序列从顶部开始，即bank对象获取支票金额和帐户结余。此时，序列图中的变体组合碎片接管。因为约束“[balance >= amount]”，如果余额超过或等于金额，然后顺序进行bank对象传递 addDebitTransaction 和 storePhotoOfCheck 消息给account对象。然而，如果余额不是超过或等于金额，然后顺序的过程就是bank传递addInsuffientFundFee 和 noteReturnedCheck 消息给account对象，returnCheck 消息给它自身。因为“else”约束，当余额不大于或者等于金额时，第二个序列被调用。在变体的组合碎片中，不需要“else”约束；而如果一个操作元，在它上面没有一个明确的约束，那么将假定“else”约束。

变体的组合碎片没被限制在简单的“if then else”验证。可能需要大量的变体路径。 如果需要较多的变体方案，你一定要做的全部工作就是把一个操作元加入有序列约束和消息的长方形中。

选择项
选择项组合碎片用来为序列建模，这些序列给予一个特定条件，将会发生的；或者，序列不发生。一个选择项用来为简单的“if then”表达式建模。（例如，如果架上的圈饼少于五个，那么另外做两打圈饼）。

选择项组合碎片符号与变体组合碎片类似，除了它只有一个操作元并且永不能有“else”约束以外（它就是如此，没有理由）。要画选择项组合，你画一个框架。文字“opt”是被放置在框架的 namebox 里的文本，在框架的内容区，选择项的约束被放置在生命线顶端上的左上角。 然后选择项的消息序列被放在框架的内容区的其余位置内。这些元件如图 9 所示。

图 9:包括选择项组合碎片的一个序列图片段

图 9：包括选择项组合碎片的一个序列图片段

阅读选择项组合碎片很容易。图 9 是图 7 的序列图片段的再加工，但是这次它使用一个选择项组合碎片，因为如果Student的逾期平衡等于0，需要传递更多的消息。按照图 9 的序列图，如果Student的逾期平衡等于零，然后传递addStudent，getCostOfClass和chargeForClass消息。如果Student的逾期平衡不等于零，那么在选择项组合碎片中，序列不传递任何一个消息。

例子图 9的序列图片段包括一个选择项约束；然而，约束不是一个必需的元件。在高层次、抽象的序列图中，你可能不想叙述选择项的条件。你可能只是想要指出片段是可选择的。

循环
有时候你将会需要为一个重复的序列建模。在 UML 2 中，为一个重复的序列建模已经改良，附加了循环组合碎片。

循环组合碎片表面非常类似选择项组合碎片。你画一个框架，在框架的 namebox 中放置文本“loop”。在框架的内容区中，一个生命线的顶部，循环约束 6 被放置在左上角。然后循环的消息序列被放在框架内容区的其余部分中。在一个循环中，除了标准的布尔测试外，一个约束能测试二个特定的条件式。特定的约束条件式是写作“minint = [the number]”（例如，“minint = 1”）的最小循环次数，和写作“maxint = [the number]”（例如，“maxint = 5”）的最大循环次数。通过最小循环检验，循环必须运行至少指定次数，而循环执行次数不能达到约束指定的最大循环次数。

图 10:循环组合碎片的一个序列图例子

图 10：循环组合碎片的一个序列图例子 （单击放大）

在图 10 中显示的循环运行，直到 reportsEnu 对象的 hasAnotherReport 消息返回false。如果循环序列应该运行，这个序列图的循环使用一个布尔测试确认。为了阅读这个图，你和平常一样，从顶部开始。当你到达循环组合碎片，做一个测试，看看值 hasAnotherReport 是否等于true。如果 hasAnotherReport 值等于true，于是序列进入循环片断。然后你能和正常情况一样，在序列图中跟踪循环的消息。

超越基础

我已经介绍了序列图的基础，应该使你可以为将会在系统中通常发生的大部份交互建模。下面段落将会介绍用于序列图的比较高阶的符号元件。

引用另外一个序列图
当做序列图的时候，开发者爱在他们的序列图中，重用存在的序列图。 7 在 UML 2 中开始，引进“交互进行”元件。追加交互进行的可以说是 UML 2 交互建模中的最重要的创新。交互进行增加了功能，把原始的序列图组织成为复杂的序列图。由于这些，你能组合（重用）较简单的序列，生成比较复杂的序列。这意味你能把完整的、可能比较复杂的序列，抽象为一个单一的概念单位。

一个交互进行元件使用一个框架绘制。文字“ref”放置在框架的 namebox 中，引用的序列图名字放置在框架的内容区里，连同序列图的任何参数一起。引用序列图的名字符号如下模式:

序列图名[(参数)] [: 返回值]

两个例子:

1. Retrieve Borrower Credit Report(ssn) : borrowerCreditReport

或者

2. Process Credit Card(name, number, expirationDate, amount : 100)

在例子 1 中，语法调用叫做Retrieve Borrower Credit Report的序列图，传递给它参数 ssn。序列Retreive Borrower Credit Report返回变量 borrowerCreditReport 。

在实例 2 中，语法调用叫做Process Credit Card的序列图，传递给它参数name，number，expiration date，和 amount。然而，在例子 2 中，amount参数将会是值100。因为例子2没有返回值标签，序列不返回值（假设，建模的序列不需要返回值）。

图 11: 一个引用两个不同序列图的序列图

图 11: 一个引用两个不同序列图的序列图

图 11 显示一个序列图，它引用了序列图“Balance Lookup”和“Debit Account”。序列从左上角开始，客户传递一个消息给teller对象。teller对象传递一个消息给 theirBank 对象。那时，调用Balance Lookup序列图，而 accountNumber作为一个参数传递。Balance Lookup序列图返回balance变量。然后检验选择项组合碎片的约束条件，确认余额大于金额变量。在余额比金额更大的情况下，调用Debit Account序列图，给它传递参数accountNumber 和amount。在那个序列完成后，withdrawCash 消息为客户返回cash。

重要的是，注意在图 11 中，theirBank 的生命线被交互进行Balance Lookup隐藏了。因为交互进行隐藏生命线，意味着theirBank 生命线在“Balance Lookup”序列图中被引用。除了隐藏交互进行的生命线之外，UML 2 也指明，生命线在它自己的“Balance Lookup”序列中，一定有相同的 theirBank 。

有时候，你为一个序列图建模，其中交互进行会重叠没有 在交互进行中引用的生命线。在那种情况下，生命线和正常的生命线一样显示，不会被重叠的交互进行隐藏。

在图 11 中，序列引用“Balance Lookup”序列图。“Balance Lookup”序列图在图 12 中显示。因为例子序列有参数和一个返回值，它的标签 —— 位于图的 namebox 中 —— 按照一个特定模式:

图类型 图名 [参数类型:参数名]
 
[: 返回值类型]

两个例子:

1. SD Balance Lookup(Integer : accountNumber) : Real

或

2. SD Available Reports(Financial Analyst : analyst) : Reports

图 12 举例说明例子 1，在里面，Balance Lookup序列把参数 accountNumber 作为序列中的变量使用，序列图显示返回的Real对象。在类似这种情况下，返回的对象采用序列图实体名。

图 12: 一个使用 accountNumber 参数并返回一个Real对象的序列图

图 12: 一个使用 accountNumber 参数并返回一个Real对象的序列图

图 13 举例说明例子 2，在里面，一个序列图获取一个参数，返回一个对象。然而，在图 13 中参数在序列的交互中使用。

图 13: 一个在它的交互中使用参数,返回一个Reports对象的序列图

图 13: 一个在它的交互中使用参数、返回一个Reports对象的序列图

门
前面的段落展示如何通过参数和返回值传递信息，引用另一个序列图。然而，有另一个方法在序列图之间传递消息。门可能是一个容易的方法，为在序列图和它的上 下文之间的传递消息建模。一个门只是一个消息，图形表示为一端连接序列图的框架边缘，另一端连接到生命线。使用门的图 11 和 12 ，在图 14 和 15 中可以被看到重构。图 15 的例图有一个叫做getBalance的入口门，获取参数 accountNumber。因为是箭头的线连接到图的框架，而箭头连接到生命线，所以 getBalance 消息是一个入口门。序列图也有一个出囗门，返回balance变量。出口门同理可知，因为它是一个返回消息，连接从一个生命线到图的框架，箭头连接框架。

图 14: 图 11 的重构,这次使用门

图 14: 图 11 的重构，这次使用门

图 15: 图 12 的重构,这次使用门

图 15: 图 12 的重构，这次使用门

组合碎片（跳转和并行）
在本文前面“基础”的段落中呈现的，我介绍了“变体”，“选择项”，和“循环”的组合碎片。这些三个组合碎片是大多数人将会使用最多的。然而，有二个其他的组合碎片，大量共享的人将会发现有用——跳转和并行。

跳转
跳转组合碎片几乎在每个方面都和选择项组合碎片一致，除了两个例外。首先，跳转的框架namebox的文本“break”代替了“option”。其次, 当一个跳转组合碎片的消息运行时，封闭的交互作用的其他消息将不会执行，因为序列打破了封闭的交互。这样，跳转组合碎片非常象 C++ 或 Java 的编程语言中的break关键字。

图 16: 来自图 8 的序列图片段的重构,片段使用跳转代替变体

图 16: 来自图 8 的序列图片段的重构，片段使用跳转代替变体

跳转最常用来做模型异常处理。图 16 是图 8 的重构，但是这次图16使用跳转组合碎片，因为它把balance < amount的情况作为一个异常对待，而不是一个变体流。要阅读图 16，你从序列的左上角开始，向下读。当序列到达返回值“balance”的时候，它检查看看是否余额比金额更少。如果余额不少于金额，被传递的下一个消息是 addDebitTransaction 消息，而且序列正常继续。然而，在余额比金额更少的情况下，然后序列进入跳转组合碎片，它的消息被传递。一旦跳转组合的消息的已经被传递，序列不发送任何其它消息就退出（举例来说，addDebitTransaction）。

注意有关跳转的一件重要的事是，它们只引起一个封闭交互的序列退出，不必完成图中描述的序列。在这种情况下，跳转组合是变体或者循环的一部分，然后只是变体或循环被退出。

并行
今天的现代计算机系统在复杂性和有时执行并发任务方面不断进步。当完成一个复杂任务需要的处理时间比希望的长的时候，一些系统采用并行处理进程的各部分。当创造一个序列图，显示并行处理活动的时候，需要使用并行组合碎片元件。

并行组合碎片使用一个框架来画，你把文本“par”放在框架的 namebox 中。然后你把框架的内容段用虚线分为水平操作元。框架的每个操作元表示一个在并行运行的线程。

图 17: oven 是并行做两个任务的对象实例

图 17: oven 是并行做两个任务的对象实例

图 17 可能没有举例说明做并行活动的对象的最好的计算机系统实例，不过提供了一个容易理解的并行活动序列的例子。序列如这样进行：hungryPerson 传递 cookFood 消息给oven 对象。当oven 对象接收那个消息时，它同时发送两个消息（nukeFood 和 rotateFood）给它本身。这些消息都处理后，hungryPerson 对象从oven 对象返回 yummyFood 。

总结
序列图是一个用来记录系统需求，和整理系统设计的好图。序列图是如此好用的理由是，因为它按照交互发生的时间顺序，显示了系统中对象间的交互逻辑。

参考

  • UML 2.0 Superstructure Final Adopted Specification (第8章部分) http://www.omg.org/cgi-bin/doc?ptc/2003-08-02
  • UML 2 Sequence Diagram Overview http://www.agilemodeling.com/artifacts/sequenceDiagram.htm
  • UML 2 Tutorial http://www.omg.org/news/meetings/workshops/UML%202003%20Manual/Tutorial7-Hogg.pdf

脚注
1 在完全建模系统中，对象（类的实例）也将会在系统的类图中建模。

2 当阅读这个序列图时，假定分析师登录进入系统之内。

3 请注意，附着在不同的变体操作元上的、两个或更多的约束条件式的确可能同时是真，但是实际最多只有一个操作元将会在运行时发生（那种情况下变体的“wins”没有按照 UML 标准定义)。

4 虽然操作元看起来非常象公路上的小路，但是我特别不叫它们小路。泳道是在活动图上使用的 UML 符号。请参考The Rational Edge 早期关于 活动图的文章。

5 通常，附上约束的生命线是拥有包含在约束表达式中的变量的生命线。

6 关于选择项组合碎片，循环组合碎片不需要在它上放置一个约束条件。

7 可能重用任何类型的序列图（举例来说，程序或业务）。我只是发现开发者更喜欢按功能分解他们的图。

参考资料

  • 您可以参阅本文在 developerWorks 全球站点上的 英文原文。

类别：默认分类 查看评论]]> 2009-09-29 16:57 http://hi.baidu.com/ghina/blog/item/c142c17a70d87ae72e73b3b6.html <![CDATA[java游戏引擎]]> http://www.open-open.com/58.htm
类别：默认分类 查看评论]]> 2009-09-14 20:58 http://hi.baidu.com/ghina/blog/item/f5ed27a23f6c3ba7cbefd099.html <![CDATA[电脑能上网但上不了QQ是怎么回事呢]]> 问题可能出现在网络上。或者是时间和设置上。
先说时间的设置，如果你的时间变成了2099年以后的话，那么你是上不上QQ的。
网络上，你说可以上网，那么网络 设置是没有问题的，关键就在你的机器上。可能是限制了上QQ：先说说如何禁止QQ吧。一、使用防火墙禁止端口法

我们知道 QQ使用的默认端口是 UDP 4000，使用防火墙将该端口关闭，那么别人就不能使用QQ了，当自己需要上网时只需开放该端口就可以了。

下面以我使用的“金山网镖6”进行说明，点击菜单“工具”→“综合设置”→“IP过滤”→“添加”，弹出新窗口。(如图1)

在“端口”栏输入“4000”，在“协议”栏选择“UDP”，在“操作”栏选择“禁止”，这样就将UDP 4000端口关闭了。再操作一次，只是在“协议”栏选择“TCP”，将TCP 4000端口关闭。可以看到已经禁止了 UDP 4000和TCP 4000端口。(如图2)

此时你再登录QQ时试试，是不是一直不能成功呀!时间长了会出现连接超时的情况，即使重新安装了QQ，也不能登录成功。

如果你想使用QQ时，可修改上述规则，将“操作”栏的“禁止”改为“允许”就可以了。

到这里还不到万事大吉的时候。不信你可以再开一个QQ登录窗口(即同时有两个QQ登录窗口)试试，不一会竟然登录成功了。难道我们介绍的方法不管用吗？非也!这是因为在一个电脑进行多次QQ登录时，后来的QQ使用的端口号会是4001、4002、4003，即每运行一个QQ，使用的UPD 端口会加1。由于我们同时运行了两个QQ，第二个QQ使用的端口号是 UDP 4001，而不是UDP 4000，当然能够登录成功了。为了保险起见，我们需要封4000到4009，九个端口就可以了。你的同事总不能在一个QQ不能登录时，会同时运行10个登录窗口吧。

二、将QQ安装目录下的文件属性改为只写

QQ在运行过程中需要正确加载“LoginUinList.dat”文件，该文件存储着用户的帐户信息，并且要将登录过程中的一些信息写入到安装目录下相关文件中，默认情况下QQ的安装目录是可以读写的，如果将QQ安装目录属性改为“只读”，那么QQ在登录过程中就因为无法写入登录信息而拒绝登录。

操作方法：找到QQ安装目录(默认为C:Program FilesTencentQQ)，在其上点击鼠标右键，在弹出的菜单中选择“属性”，然后在弹出的窗口；(如图3)

<图3>

将其属性设置为“只读”，再点击“确定”，此时会弹出一个“确认属性更改的”对话框，选中“将更改应用于该文件夹、子文件夹和文件”按钮，连续两次点击“确定”按钮，关闭属性对话框。现在重新启动QQ，QQ号码就不能再登录了。

当你需要用QQ时，去掉该安装目录和该目录下所有文件的只读属性就可以了。

三、编辑Hosts文件

如果您经常上网你就会发现，每当您每在IE中输入一个网址并回车后，在IE的状态栏就会出现一行字：“正在查找网站”,有时很快,有些却特别慢，一般第一次访问网站都比以前访问过的慢，这就是域名解析的问题。

众所周知，计算机只能识别二进制的字符，因此为了标识每个网站就引入了IP地址的概念，IP地址就是网络上标识您站点的数字地址，就如同210.51.7.122一类的数字，很难记忆，为了简单好记，就采用了域名的方法来代替IP地址标识站点地址。所以当我们浏览所需的网站时，我们访问网站时要先连接到域名解析服务器(各地服务商提供)解析出IP地址来后才访问网站。因此，往往要耗费不少的时间，如果我们省去连接这个域名解析服务器的环节而直接访问网站速度当然会快不少。Hosts文件可以加快IP地址与主机名的映解析速度，从而提高上网速度。

实现域名本地解析的方法是将网站域名和其对应的IP地址存放到一个文件中，该文件名为Hosts，其内容存放格式为：IP地址 域名 #注释，该文件在Windows 98系统中存放在C:Windows目录下，在Windows 2000或XP中存放的路径为C:windowssystem32driversetc(假设操作系统均安装在 C:盘)。

我们上网时会首选搜索Hosts这个文件是否有相关的解析，如果没有才会通过网络服务的服务器进行解析。如果我们将QQ的全部服务器与错误的IP地址对应，并存入在Hosts文件，那么QQ就不能正常登录了。

用记事本打开Hosts文件，然后在文件中按照“IP地址 域名 #注释”的格式，将QQ服务器域名与错误的IP地址对应起来，从而实现禁用QQ的目的。(如图4)

<图4>

具体设置如下：

127.0.0.1 sz.tencent.com # 禁用QQ 1号服务器

127.0.0.1 sz1.tencent.com # 禁用QQ 1号服务器

127.0.0.1 sz2.tencent.com # 禁用QQ 2号服务器

127.0.0.1 sz3.tencent.com # 禁用QQ 3号服务器

127.0.0.1 sz4.tencent.com # 禁用QQ 4号服务器

127.0.0.1 sz5.tencent.com # 禁用QQ 5号服务器

127.0.0.1 sz6.tencent.com # 禁用QQ 6号服务器

127.0.0.1 sz7.tencent.com # 禁用QQ 7号服务器

127.0.0.1 sz8.tencent.com # 禁用QQ 8号服务器

需要注意的是在输入映射记录时，一条记录占一行，并且IP地址和域名要有空格。

如果需要使用QQ时，只需将QQ服务器域名对应的IP地址修改正确就可以了。或者干脆将Hosts文件改为其它名字，不用QQ时再改为来就可以了。

四、删除文件禁止QQ

首选，将自己的QQ号码登录一次，必须做这一步，否则经过下面的操作后，连你自己也不能使用QQ了。然后打开QQ安装目录，在安装目录中找到“WizardCtrl.dll”动态链接库文件(如图5)，将该文件删除或者移动到其他的目录中。

<图5>

需要注意的是：在安装目录中有两个同名文件，必须选择安装在主目录中的动态链接库文件，如果选择了删除“TMDlls”子文件夹中的“WizardCtrl.dll”文件则无效。

此后，如果有人在QQ登录对话框中输入未出现在列表中的QQ号码时，点击“登录”按键后，QQ程序就会自动关闭，禁止QQ程序的运行，而我们却还是可以使用QQ的!

以上四种方法都有效，实现起来也很方便，第一种方法的使用前提是你的电脑中必须安装了一种网络防火墙软件，否则不能对4000端口进行封闭；第二种方法通过修改QQ安装目录下的文件属性来实现，由于包含了子文件夹及全部的QQ文件，修改一次会需要较长时间，在修改时容易被别看到，保密性不强；第三种方法非常具有实用性，编辑好Hosts文件后就无需再动，想上QQ时只需将Hosts改为其它的文件名即可，切换速度很快；第四种方法最绝，由于只有你自己的QQ可以登录，具有很大的隐蔽性，推荐使用。

从修复QQ上网来说，安全性最好的是修改Hosts文件和禁用端口的方法。由于这两种方法的禁用与QQ的安装文件没有任何关系，是不会被轻易发觉做了手脚的!
仔细检查一下你的机器。看是不是从这端口禁用了QQ。如果是的话，请你自己改了。
QQ还可以从注册表禁用，由于本人知识有限，如果上面说的对你没有帮助的话，还请多包涵。
类别：默认分类 查看评论]]> 2009-09-14 13:23 http://hi.baidu.com/ghina/blog/item/0b529906fee9037102088186.html <![CDATA[windows XP 驱动开发环境搭建]]> windows XP 驱动开发环境搭建

1.需要安装的软件：

在Windows XP的基础上，安装顺序： 先装上VC++6.0，再装DDK2600（也就是DDK的XP版），最后装 Driver Studio 3.2。

下载地址：

XP系统的DDK：    ftp://202.113.29.4/ISO/M$/WinDDK/winxp_ddk.rar

Driver Studio：    http://download2.77169.com/soft/Source/debug/200801/20071229SoftICExlDS3.2.1.zip  

序列号和注册文件： http://www.4x4y.com/10257_CrackDown_Compuware.DriverStudio.v3.2.iNTERNAL.html

补丁ntstrsafe.lib+csq.lib： http://www.moodisk.com/codes/erp/ntstrsafe.lib+csq.lib.rar

2.安装和配置
　　软件的安装顺序:Windows XP --> VC6.0 --> WinXP_DDK -> DriverStudio3.2，如果顺序装错了，那么把DriverStudio3.2删除再重装就OK了。从网上找到库文件ntstrsafe.lib+csq.lib.rar，把解压出来的两个库文件拷贝到WinXP_DDK的安装目录下的库目录中（我的是C:\WINDDK\2600\lib\wxp\i386）。启动vc6，然后进行简单的配置：菜单DriverStudio菜单下的DDK Build Settings，在弹出的对话框中选择已经安装的DDK目录（比如我的是C:\WINDDK\2600），在Windows DDK compiler Options中选择"Enable only for Driver Studio"。

VC6.0-->Tools-->Options，点击"Directories"选项卡：
1）·“Show directories for:"下选择Include files，然后检查有没有包含ddk的头文件目录（我的是C:\WINDDK\2600\inc\wxp），如果没有则加上；
2）·“Show directories for:"下选择Library files，然后检查有没有包含ddk的库文件目录（我的是C:\WINDDK\2600\lib\wxp\i386），如果没有则加上；
　　

注意：安装ＤＤＫ时一定要把例子安装（建议你安装全部的模块），否则编译vdwlibs.dsw时会报如下的错：
vdw_wdm.lib - 1 error(s), 0 warning(s)
然后打开引起错误的文件，发现：
#error The file is from the DDK at src\wdm\hid\inc. Install DDK HID samples to install hidport.h. Or update INCLUDE path for hidport.h in the DDK!
这表明安装WinXP_DDK的时候没有安装实例。

3.编译适合本机使用的库文件
　　(1).启动VC6.0。开始-->所有程序-->Compuware DriveStudio-->Develop-->DDK Building Settings，确保“DDK Root Directory”下方的内容是ddk的安装目录（比如我的是C:\WINDDK\2600），然后点击下方的"Luanch Program"正式启动vc6的开发环境。
　　(2).进入菜单File-->Open Workspace(打开位于DriverStudio3.2安装目录的\DriverWorks\Source\vdwlibs.dsw)-->进入菜单Build-->batch Build，点击“Select x86"按钮只选中全部的32位库（我的电脑是32位的。注意：对于32位的电脑一定不要选中64位的库，否则后面编译会出错）-->点击按钮"Rebuild AlL”开始编译。
　　注:如果出现无法打开文件这类的错误,一般都是DDK Build Settings指向不对，或安装顺序有误，或者你在３２位机器上选中了６４位库。

4.编译一个DriverStudio自带的实例
　　（１）·启动ｖｃ６，点击菜单File-->Open Workspace，打开项目文件C:\Program Files\Compuware\DriverStudio\DriverWorks\Examples\wdm\hellowdm\HelloWdm.dsw，然后编译，如果没有报错，那说明安装和配置成功。但请你别高兴的太早，开发环境安装配置成功只是万里长城的第一步，剩下的你就是要理解驱动模块的架构和具体的代码编写了。

5.使用Driver wizard生成驱动程序框架
　　(1).在VC6.0的界面下,点击菜单DriverStudio-->Driver wizard，此后系统会一步一步引导你完成设置，最后自动生产的驱动程序框架。
　　(2).设置好后将生成驱动文件,然后用VC6.0进行编译：进行Build菜单,Rebuild AlL将生成.sys文件,说明驱动模块编译成功！
　　注:如果出现无法打开ntstrsafe.lib的错误，说明系统缺少这个库文件，参照上面的方法补上这个库文件，或者进入菜单Project-->Settings，鼠标点击左边方框里的最上面一行，然后右边"Project Option"下的ntstrsafe.lib并删除它。


类别：Windows 查看评论]]> 2009-06-18 14:51 http://hi.baidu.com/ghina/blog/item/9370df34261d0d325bb5f58e.html <![CDATA[素养]]> 一、 素养

　　蓝斯登原则：在你往上爬的时候，一定要保持梯子的整洁，否则你下来时可能会滑倒。

　　提出者：美国管理学家蓝斯登。

　　点评：进退有度，才不至进退维谷；宠辱皆忘，方可以宠辱不惊。 　

　　卢维斯定理 ：谦虚不是把自己想得很糟，而是完全不想自己。

　　提出者：美国心理学家卢维斯

　　点评：如果把自己想得太好，就很容易将别人想得很糟。

　　托利得定理： 测验一个人的智力是否属于上乘，只看脑子里能否同时容纳两种相反的思想，而无碍于其处世行事。

　　提出者：法国社会心理学家托利得

　　点评：思可相反，得须相成。

　

　　二、统御 　

　　刺猬理论 ：刺猬在天冷时彼此靠拢取暖，但保持一定距离，以免互相刺伤。

　　点评：保持亲密的重要方法，乃是保持适当的距离。　

　　鲦鱼效应 ：鲦鱼因个体弱小而常常群居，并以强健者为自然首领。将一只稍强的鲦鱼脑后控制行为的部分割除后，此鱼便失去自制力，行动也发生紊乱，但其他鲦鱼却仍像从前一样盲目追随。　

　　提出者：德国动物学家霍斯特

　　点评：1、下属的悲剧总是领导一手造成的。 2、下属觉得最没劲的事，是他们跟着一位最差劲的领导　

　　雷鲍夫法则 ：在你着手建立合作和信任时要牢记我们语言中：

　　1、最重要的八个字是：我承认我犯过错误

　　2、最重要的七个字是：你干了一件好事

　　3、最重要的六个字是：你的看法如何

　　4、最重要的五个字是：咱们一起干

　　5、最重要的四个字是：不妨试试

　　6、最重要的三个字是：谢谢您

　　7、最重要的两个字是：咱们

　　8、最重要的一个字是：您

　　提出者：美国管理学家雷鲍夫

　　点评：1、最重要的四个字是：不妨试试； 2、最重要的一个字是：您　

　　洛伯定理 ：对于一个经理人来说，最要紧的不是你在场时的情况，而是你不在场时发生了什么。

　　提出者：美国管理学家洛伯

　　点评：如果只想让下属听你的，那么当你不在身边时他们就不知道应该听谁的了。

　

　　三、沟通 　

　　斯坦纳定理 ：在哪里说得愈少，在哪里听到的就愈多。

　　提出者：美国心理学家斯坦纳

　　点评：只有很好听取别人的，才能更好说出自己的。 　　

　　费斯诺定理：人两只耳朵却只有一张嘴巴，这意味着人应该多听少讲。

　　提出者：英国联合航空公司总裁兼总经理费斯诺

　　点评：说得过多了，说的就会成为做的障碍。 　　

　　牢骚效应 ：凡是公司中有对工作发牢骚的人，那家公司或老板一定比没有这种人或有这种人而把牢骚埋在肚子里公司要成功得多。

　　提出者：美国密歇根大学社会研究院

　　点评：1、牢骚是改变不合理现状的催化剂。 2、牢骚虽不总是正确的，但认真对待牢骚却总是正确的。

　　避雷针效应 ：在高大建筑物顶端安装一个金属棒，用金属线与埋在地下的一块金属板连接起来，利用金属棒的尖端放电，使云层所带的电和地上的电逐渐中和，从而保护建筑物等避免雷击。

　　点评：善疏则通，能导必安

　　

四、协调 　　

　　氨基酸组合效应 ：组成人体蛋白的八种氨基酸，只要有一种含量不足，其他七种就无法合成蛋白质。

　　点评：当缺一不可时，一就是一切。 　　

　　米格-25效应 ：前苏联研制的米格-25喷气式战斗机的许多零部件与美国的相比都落后，但因设计者考虑了整体性能，故能在升降、速度、应急反应等方面成为当时世界一流。 　　

　　点评：所谓最佳整体，乃是个体的最佳组合。 　　

　　磨合效应 ：新组装的机器，通过一定时期的使用，把磨擦面上的加工痕迹磨光而变得更加密合。

　　点评：要想达到完整的契合，须双方都做出必要的割舍。

　　

　　五、指导 　　

　　波特定理 ：当遭受许多批评时，下级往往只记住开头的一些，其余就不听了，因为他们忙于思索论据来反驳开头的批评。

　　提出者：英国行为学家波特

　　点评：总盯着下属的失误，是一个领导者的最大失误。 　　

　　蓝斯登定律 ：跟一位朋友一起工作，远较在父亲之下工作有趣得多。

　　提出者：美国管理学家蓝斯登

　　点评：可敬不可亲，终难敬；有权没有威，常失权。 　　

　　吉尔伯特法则 ：工作危机最确凿的信号，是没有人跟你说该怎样作。

　　提出者：英国人力培训专家吉尔伯特

　　点评：真正危险的事，是没人跟你谈危险。 　　

　　权威暗示效应 ：一化学家称，他将测验一瓶臭气的传播速度，他打开瓶盖15秒后，前排学生即举手，称自己闻到臭气，而后排的人则陆续举手，纷纷称自己也已闻到，其实瓶中什么也没有。

　　点评：迷信则轻信，盲目必盲从。

　

　　六、组织 　　

　　奥尼尔定理 ：所有的政治都是地方的。

　　提出者：美国前众议院院长奥尼尔

　　点评：只有能切身体会到的，群众才认为那是真实的。 　　

　　定位效应： 社会心理学家曾作过一个试验：在召集会议时先让人们自由选择位子，之后到室外休息片刻再进入室内入座，如此五至六次，发现大多数人都选择他们第一次坐过的位子。

　　点评：凡是自己认定的，人们大都不想轻易改变它。 　　

　　艾奇布恩定理 ：如果你遇见员工而不认得，或忘了他的名字，那你的公司就太大了点。

　　提出者：英国史蒂芬约瑟剧院导演亚伦艾奇布恩

　　点评：摊子一旦铺得过大，你就很难把它照顾周全。

　　　

　　七、培养 　　

　　吉格勒定理 ：除了生命本身，没有任何才能不需要后天的锻炼。

　　提出者：美国培训专家吉格吉格勒

　　点评：水无积无辽阔，人不养不成才。 　　

　　犬獒效应 ：当年幼的藏犬长出牙齿并能撕咬时，主人就把它们放到一个没有食物和水的封闭环境里让这些幼犬自相撕咬，最后剩下一只活着的犬，

这只犬称为獒。据说十只犬才能产生一只獒。 　　

　　点评：困境是造就强者的学校。

　　

　　八、选拔 　

　　近因效应 ：最近或最后的印象对人的认知有强烈的影响。

　　提出者：美国社会心理学家洛钦斯。

　　点评：结果往往会被视为过程的总结。 　　

　　洒井法则 ：在招工时用尽浑身解数，使出各种方法，不如使自身成为一个好公司，这样人才自然而然会汇集而来。

　　提出者：日本企业管理顾问酒井正敬。

　　点评：不能吸引人才，已有的人才也留不住。 　　

　　美即好效应 ：对一个外表英俊漂亮的人，人们很容易误认为他或她的其他方面也很不错。

　　提出者：美国心理学家丹尼尔麦克尼尔。

　　点评：印象一旦以情绪为基础，这一印象常会偏离事实。

　　

　　九、任用 　　

　　奥格尔维法则 ：如果我们每个人都雇用比我们自己都更强的人，我们就能成为巨人公司。

　　提出者：美国奥格尔维马瑟公司总裁奥格尔维。

　　点评：如果你所用的人都比你差，那么他们就只能作出比你更差的事情。 　 皮尔卡丹定理 ：用人上一加一不等于二，搞不好等于零。

　　提出者：法国著名企业家皮尔卡丹。

　　点评：组合失当，常失整体优势，安排得宜，才成最佳配置。

　　　

　　十、激励 　　

　　马蝇效应 ：再懒惰的马，只要身上有马蝇叮咬，它也会精神抖擞，飞快奔跑。

　　点评：有正确的刺激，才会有正确的反应。 　　

　　倒u形假说 ：当一个人处于轻度兴奋时，能把工作作得最好。当一个人一点儿兴奋都没有时，也就没有作好工作的动力了；相应地，当一个人处于极

度兴奋时，随之而来的压力可能会使他完不成本该完成的工作。世界网坛名将贝克尔之所以被称为常胜将军，其秘诀之一即是在比赛中自始至

终防止过度兴奋，而保持半兴奋状态。所以有人亦将倒u形假说称为贝克尔境界。 　　

　　提出者：英国心理学家罗伯特?耶基斯和多德林。

　　点评：1、激情过热，激情就会把理智烧光。 2、热情中的冷静让人清醒，冷静中的热情使人执着。
类别：默认分类 查看评论]]> 2009-06-05 10:28 http://hi.baidu.com/ghina/blog/item/0b5299061cbee173020881eb.html <![CDATA[杀毒软件实时杀毒的奥秘]]>
2007年09月29日 星期六 01:01
市面上所有号称"虚拟机","防火墙"的实时监控杀毒软件无一不是使用的IFSHOOK技术.但是同时也有一些朋友不断写MAIL给我打听如何实现读写的监控.下面给出用VTOOLSD写的代码.也就是所有实时杀毒软件的奥秘.同时,很多拦截文件操作的软件,例如对目录加密,文件加密等,也采用了雷同的技术.
由于代码十分简单,不分析了.
//=============================================================================
//
//By Lu Lin 2000.5.10
// Apply with VtoolsD 3.01
// DDK version is available if requested.
//Abstract:
// Install a IFS hook, monitoring any read and write access
//
//=============================================================================
// IFSHOOK.c - main module for IFSHOOK

#define　 DEVICE_MAIN
#include　"ifshook.h"
#undef　　DEVICE_MAIN　

//typedef EventHdl(pevent pev,pioreq pir);

typedef struct _Monitored_Files{
struct _Monitored_Files *pNext_Monitored_Files;//pointer to next struct
struct _Monitored_Files *pPre_Monitored_Files;//pointer to previous struct
int sfn;//system file number
int open_count;
char path[260]; //ansi path name
}_Monitored_Files,*pMonitored_Files;

//
//Declare virtual device
//
Declare_Virtual_Device(IFSHOOK)

_Monitored_Files Monitored_Files;
ppIFSFileHookFunc PrevHook;

DefineControlHandler(SYS_VM_INIT, OnSysVMInit);
DefineControlHandler(SYS_DYNAMIC_DEVICE_INIT, OnSysDynamicDeviceInit);
DefineControlHandler(SYS_DYNAMIC_DEVICE_EXIT, OnSysDynamicDeviceExit);
DefineControlHandler(SYS_VM_TERMINATE, OnSysVMTerminate);

PCHAR ConvertPath( int drive, path_t ppath, PCHAR fullpathname )
{
　　int　i = 0;
　　_QWORD　result;

　　//
　　// Stick on the drive letter if we know it.
　　//
　　if( drive != 0xFF ) {

　　　　fullpathname[0] = drive+"A"-1;
　　　　fullpathname[1] = ":";
　　　　i = 2;
　　}
　　UniToBCSPath( &fullpathname[i], ppath->pp_elements, 260 , BCS_WANSI, &result );
　　return( fullpathname );
}

pMonitored_Files IsFileOpened(int i){
pMonitored_Files p=&Monitored_Files;

while (p){
　if (i==p->sfn){
　 return p;
　}
　p=p->pNext_Monitored_Files;
}
return 0;
}

BOOL ControlDispatcher(
DWORD dwControlMessage,
DWORD EBX,
DWORD EDX,
DWORD ESI,
DWORD EDI,
DWORD ECX)
{
START_CONTROL_DISPATCH

　ON_SYS_VM_INIT(OnSysVMInit);
　ON_SYS_DYNAMIC_DEVICE_INIT(OnSysDynamicDeviceInit);
　ON_SYS_DYNAMIC_DEVICE_EXIT(OnSysDynamicDeviceExit);

END_CONTROL_DISPATCH

return TRUE;
}

int _cdecl MyIfsHook(pIFSFunc pfn, int fn, int Drive, int ResType,
　int CodePage, pioreq pir)
{
int retvar,i;
char fullpathname[260];
_Monitored_Files *FileEntry;
switch(fn){
　case IFSFN_OPEN:{
　 retvar=(*PrevHook)(pfn, fn, Drive, ResType, CodePage, pir);
　 ConvertPath( Drive, pir->ir_ppath, fullpathname );
　 FileEntry=IsFileOpened(pir->ir_sfn);
　 if (FileEntry){
　　FileEntry->open_count++;
　 }else{
　　FileEntry=&Monitored_Files;
　　while(1){
　　 if (FileEntry->pNext_Monitored_Files){
　　　FileEntry=FileEntry->pNext_Monitored_Files;
　　 }
　　 else{
　　　break;
　　 }
　　}
　　FileEntry->pNext_Mon_itored_Files=\
　　 HeapAllocate( sizeof(_Monitored_Files),HEAPZEROINIT);
　　FileEntry->pNext_Monitored_Files->pPre_Mon_itored_Files=FileEntry;
　　FileEntry=FileEntry->pNext_Monitored_Files;
　　FileEntry->sfn=pir->ir_sfn;
　　FileEntry->open_count=1;
　　memcpy(FileEntry->path,fullpathname,260);
　 }
　 return retvar;
　}

　case IFSFN_READ:{
　 //Do something here,
　 //eg. Decrypt the file.
　 char *str;
　 int j;
　 str=pir->ir_data;
　 j=pir->ir_length;
　 retvar=(*PrevHook)(pfn, fn, Drive, ResType, CodePage, pir);
　 FileEntry=IsFileOpened(pir->ir_sfn);
　 if (!stricmp("c:\\test.txt",FileEntry->path)){
　　for (i=0;i<j;i++){
　　 str[i]--;
　　}
　 }
　 return retvar;
　}

　case IFSFN_WRITE:{
　 //Do something here
　 //eg. Encrypt the file
　 FileEntry=IsFileOpened(pir->ir_sfn);
　 if (FileEntry){
　　if (!stricmp("c:\\test.txt",FileEntry->path)){
　　 for (i=0;i<pir->ir_length;i++){
　　　(((char*)pir->ir_data)[i])++;
　　 }
　　}
　 }
　 return (*PrevHook)(pfn, fn, Drive, ResType, CodePage, pir);
　}

　case IFSFN_CLOSE:{
　 FileEntry=IsFileOpened(pir->ir_sfn);
　 if (FileEntry){　
　　FileEntry->open_count--;
　　if (!FileEntry->open_count){
　　 FileEntry->pPre_Monitored_Files->pNext_Mon_itored_Files=\
　　 FileEntry->pNext_Monitored_Files;
　　 FileEntry->pNext_Monitored_Files->pPre_Mon_itored_Files=\
　　　FileEntry->pPre_Monitored_Files;
　　 HeapFree(FileEntry,0);
　　 }
　 }
　 return (*PrevHook)(pfn, fn, Drive, ResType, CodePage, pir);
　}

}　

return (*PrevHook)(pfn, fn, Drive, ResType, CodePage, pir);
}

BOOL OnSysVMInit(VMHANDLE hVM){
return OnSysDynamicDeviceInit();
}

BOOL OnSysDynamicDeviceInit()
{
PrevHook = IFSMgr_InstallFileSystemApiHook(MyIfsHook);
Monitored_Files.pNext_Mon_itored_Files=0;
Monitored_Files.pPre_Mon_itored_Files=0;
Monitored_Files.sfn=-1;
Monitored_Files.open_count=0;
Monitored_Files.path[0]=0;

return TRUE;
}

BOOL OnSysDynamicDeviceExit()
{
IFSMgr_RemoveFileSystemApiHook(MyIfsHook);
return TRUE;
}

void OnSysVMTerminate(VMHANDLE hVM){
return OnSysDynamicDeviceExit();
}


类别：Windows 查看评论]]> 2009-05-14 08:32 http://hi.baidu.com/ghina/blog/item/d51f21883c07349ca4c272f8.html <![CDATA[DOS]]> acsetups.exe -> acs setup dcom server executable
actmovie.exe -> 直接显示安装工具
append.exe -> 允许程序打开制定目录中的数据
arp.exe -> 显示和更改计算机的ip与硬件物理地址的对应列表
at.exe -> 计划运行任务
atmadm.exe -> 调用管理器统计
attrib.exe -> 显示和更改文件和文件夹属性
autochk.exe -> 检测修复文件系统
autoconv.exe -> 在启动过程中自动转化系统
autofmt.exe -> 在启动过程中格式化进程
autolfn.exe -> 使用长文件名格式
bootok.exe -> boot acceptance application for registry
bootvrfy.exe -> 通报启动成功
cacls.exe -> 显示和编辑acl
calc.exe -> 计算器
cdplayer.exe -> cd播放器
change.exe -> 与终端服务器相关的查询
charmap.exe -> 字符映射表
chglogon.exe -> 启动或停用会话记录
chgport.exe -> 改变端口（终端服务）
chgusr.exe -> 改变用户（终端服务）
chkdsk.exe -> 磁盘检测程序
chkntfs.exe -> 磁盘检测程序
cidaemon.exe -> 组成ci文档服务
cipher.exe -> 在ntfs上显示或改变加密的文件或目录
cisvc.exe -> 索引内容
ckcnv.exe -> 变换cookie
cleanmgr.exe -> 磁盘清理
cliconfg.exe -> sql客户网络工具
clipbrd.exe -> 剪贴簿查看器
clipsrv.exe -> 运行clipboard服务
clspack.exe -> 建立系统文件列表清单
cluster.exe -> 显示域的集群
_cmd_.exe -> 没什么好说的！
cmdl32.exe -> 自动下载连接管理
cmmgr32.exe -> 连接管理器
cmmon32.exe -> 连接管理器监视
cmstp.exe -> 连接管理器配置文件安装程序
comclust.exe -> 集群
comp.exe -> 比较两个文件和文件集的内容＊
compact.exe -> 显示或改变ntfs分区上文件的压缩状态
conime.exe -> ime控制台
control.exe -> 控制面板
convert.exe -> 转换文件系统到ntfs
convlog.exe -> 转换iis日志文件格式到ncsa格式
cprofile.exe -> 转换显示模式
cscript.exe -> 较本宿主版本
csrss.exe -> 客户服务器runtime进程
csvde.exe -> 日至格式转换程序
dbgtrace.exe -> 和terminal server相关
dcomcnfg.exe -> dcom配置属性
dcphelp.exe -> ?
dcpromo.exe -> ad安装向导
ddeshare.exe -> dde共享
ddmprxy.exe ->
debug.exe -> 就是debug啦！
dfrgfat.exe -> fat分区磁盘碎片整理程序
dfrgntfs.exe -> ntfs分区磁盘碎片整理程序
dfs_cmd_.exe -> 配置一个dfs树
dfsinit.exe -> 分布式文件系统初始化
dfssvc.exe -> 分布式文件系统服务器
diantz.exe -> 制作cab文件
diskperf.exe -> 磁盘性能计数器
dllhost.exe -> 所有com+应用软件的主进程
dllhst3g.exe ->
dmadmin.exe -> 磁盘管理服务
dmremote.exe -> 磁盘管理服务的一部分
dns.exe -> dns applications dns
doskey.exe -> 命令行创建宏
dosx.exe -> dos扩展
dplaysvr.exe -> 直接运行帮助
drwatson.exe -> 华生医生错误检测
drwtsn32.exe -> 华生医生显示和配置管理
dtcsetup.exe -> installs mdtc
dvdplay.exe -> dvd播放
dxdiag.exe -> direct-x诊断工具
edlin.exe -> 命令行的文本编辑器
esentutl.exe -> ms数据库工具
eudcedit.exe -> type造字程序
eventvwr.exe -> 事件查看器
evnt_cmd_.exe -> event to trap translator; configuration tool
evntwin.exe -> event to trap translator setup
exe2bin.exe -> 转换exe文件到二进制
expand.exe -> 解压缩
extrac32.exe -> 解cab工具
fastopen.exe -> 快速访问在内存中的硬盘文件
faxcover.exe -> 传真封面编辑
faxqueue.exe -> 显示传真队列
faxsend.exe -> 发送传真向导
faxsvc.exe -> 启动传真服务
fc.exe -> 比较两个文件的不同
find.exe -> 查找文件中的文本行
findstr.exe -> 查找文件中的行
finger.exe -> 一个用户并显示出统计结果
fixmapi.exe -> 修复mapi文件
flattemp.exe -> 允许或者禁用临时文件目录
fontview.exe -> 显示字体文件中的字体
forcedos.exe -> forces a file to start in dos mode. 强制文件在dos模式下运行
freecell.exe -> popular windows game 空当接龙
ftp.exe -> file transfer protocol used to transfer files over a network conne
ction 就是ftp了
gdi.exe -> graphic device interface 图形界面驱动
grovel.exe ->
grpconv.exe -> program manager group convertor 转换程序管理员组
help.exe -> displays help for windows 2000 commands 显示帮助
hostname.exe -> display hostname for machine. 显示机器的hostname
ie4uinit.exe -> ie5 user install tool ie5用户安装工具
ieshwiz.exe -> customize folder wizard 自定义文件夹向导
iexpress.exe -> create and setup packages for install 穿件安装包
iisreset.exe -> restart iis admin service 重启iis服务
internat.exe -> keyboard language indicator applet 键盘语言指示器
ipconfig.exe -> windows 2000 ip configuration. 察看ip配置
ipsecmon.exe -> ip security monitor ip安全监视器
ipxroute.exe -> ipx routing and source routing control program ipx路由和源路由控制程序
irftp.exe -> setup ftp for wireless communication 无线连接
ismserv.exe -> intersite messaging service 安装或者删除service control manager中的服务
jdbgmgr.exe -> microsoft debugger for java 4 java4的调试器
jetconv.exe -> convert a jet engine database 转换jet engine数据库
jetpack.exe -> compact jet database. 压缩jet数据库
jview.exe -> command-line loader for java java的命令行装载者
krnl386.exe -> core component for windows 2000 2000的核心组件
label.exe -> change label for drives 改变驱动器的卷标
lcwiz.exe -> license compliance wizard for local or remote systems. 许可证符合向导
ldifde.exe -> ldif cmd line manager ldif目录交换命令行管理
licmgr.exe -> terminal server license manager 终端服务许可协议管理
lights.exe -> display connection status lights 显示连接状况
llsmgr.exe -> windows 2000 license manager 2000许可协议管理
llssrv.exe -> start the license server 启动许可协议服务器
lnkstub.exe ->
locator.exe -> rpc locator 远程定位
lodctr.exe -> load perfmon counters 调用性能计数
logoff.exe -> log current user off. 注销用户
lpq.exe -> displays status of a remote lpd queue 显示远端的lpd打印队列的状态，显示被送到基于unix的服务器的打印任务
lpr.exe -> send a print job to a network printer. 重定向打印任务到网络中的打印机。通常用于unix客户打印机将打印任务发送给连接了打印设备的nt的打印机服务器。
lsass.exe -> lsa executable and server dll 运行lsa和server的dll
lserver.exe -> specifies the new dns domain for the default server 指定默认se
rver新的dns域
os2.exe -> an os/2 warp server (os2 /o) os/2
os2srv.exe -> an os/2 warp server os/2
os2ss.exe -> an os/2 warp server os/2
osk.exe -> on screen keyboard 屏幕键盘
packager.exe -> windows 2000 packager manager 对象包装程序
pathping.exe -> combination of ping and tracert 包含ping和tracert的程序
pax.exe -> is a posix program and path names used as arguments must be specified in posix format. use "文件://c/users/default" instead of "c:\users\default."
启动便携式存档互换 (pax) 实用程序
pentnt.exe -> used to check the pentium for the floating point division error
. 检查pentium的浮点错误
perfmon.exe -> starts windows performance monitor 性能监视器
ping.exe -> packet internet groper 验证与远程计算机的连接
posix.exe -> used for backward compatibility with unix 用于兼容unix
print.exe -> cmd line used to print files 打印文本文件或显示打印队列的内容。
progman.exe -> program manager 程序管理器
proquota.exe -> profile quota program
psxss.exe -> posix subsystem application posix子系统应用程序
qappsrv.exe -> displays the available application terminal servers on the net
work
在网络上显示终端服务器可用的程序
qprocess.exe -> display information about processes local or remote 在本地或远程显示进程的信息（需终端服务）
query.exe -> query termserver user process and sessions 查询进程和对话
quser.exe -> display information about a user logged on 显示用户登陆的信息（需终端服务）
qwinsta.exe -> display information about terminal sessions. 显示终端服务的信息
rasadmin.exe -> start the remote access admin service 启动远程访问服务
rasautou.exe -> creates a ras connection 建立一个ras连接
rasdial.exe -> dial a connection 拨号连接
ras.exe -> starts a ras connection 运行ras连接
rcp.exe -> copies a file from and to a rcp service. 在 windows 2000 计算机和运行远程外壳端口监控程序 rshd 的系统之间复制文件
rdpclip.exe -> rdpclip allows you to copy and paste files between a terminal
session and client console session. 再终端和本地复制和粘贴文件
recover.exe -> recovers readable information from a bad or defective disk 从坏的或有缺陷的磁盘中恢复可读取的信息。
redir.exe -> starts the redirector service 运行重定向服务
regedt32.exe -> 32-bit register service 32位注册服务
regini.exe -> modify registry permissions from within a script 用脚本修改注册许可
register.exe -> register a program so it can have special execution character
istics. 注册包含特殊运行字符的程序
regsvc.exe ->
regsvr32.exe -> registers and unregisters dlls. as to how and where it regi
sters them i dont know. 注册和反注册dll
regtrace.exe -> options to tune debug options for applications failing to dum
p trace statements trace 设置
regwiz.exe -> registration wizard 注册向导
remrras.exe ->
replace.exe -> replace files 用源目录中的同名文件替换目标目录中的文件。
reset.exe -> reset an active section 重置活动部分
rexec.exe -> runs commands on remote hosts running the rexec service. 在运行 rexec 服务的远程计算机上运行命令。rexec 命令在执行指定命令前，验证远程计算机上的用户名，只有安装了 tcp/ip 协议后才可以使用该命令。
risetup.exe -> starts the remote installation service wizard. 运行远程安装向导服务
route.exe -> display or edit the current routing tables. 控制网络路由表
routemon.exe -> no longer supported 不再支持了！
router.exe -> router software that runs either on a dedicated dos or on an os
/2 system. route软件在 dos或者是os/2系统
rsh.exe -> runs commands on remote hosts running the rsh service 在运行 rsh 服务的远程计算机上运行命令
rsm.exe -> mounts and configures remote system media 配置远程系统媒体
rsnotify.exe -> remote storage notification recall 远程存储通知回显
rsvp.exe -> resource reservation protocol 源预约协议
runas.exe -> run a program as another user 允许用户用其他权限运行指定的工具和程序
rundll32.exe -> launches a 32-bit dll program 启动32位dll程序
runonce.exe -> causes a program to run during startup 运行程序再开始菜单中
rwinsta.exe -> reset the session subsystem hardware and software to known ini
tial values 重置会话子系统硬件和软件到最初的值
savedump.exe -> does not write to e:\winnt\user.dmp 不写入user.dmp中
scardsvr.exe -> smart card resource management server 子能卡资源管理服务器
schupgr.exe -> it will read the schema update files (.ldf files) and upgrade
the schema. (part of adsi) 读取计划更新文件和更新计划
secedit.exe -> starts security editor help 自动安全性配置管理
services.exe -> controls all the services 控制所有服务
sethc.exe -> set high contrast - changes colours and display mode logoff to s
et it back to normal 设置高对比
setreg.exe -> shows the software publishing state key values 显示软件发布的国家语言
setup.exe -> gui box prompts you to goto control panel to configure system co
mponents 安装程序（转到控制面板）
setver.exe -> set version for files 设置 ms-dos 子系统向程序报告的 ms-dos 版本号
sfc.exe -> system file checker test and check system files for integrity 系统
文件检查
sfmprint.exe -> print services for macintosh 打印macintosh服务
sfmpsexe.exe ->
sfmsvc.exe ->
shadow.exe -> monitor another terminal services session. 监控另外一台中端服务器会话
share.exe -> windows 2000 和 ms-dos 子系统不使用该命令。接受该命令只是为了与 ms-dos 文件兼容
shmgrate.exe ->
shrpubw.exe -> create and share folders 建立和共享文件夹
sigverif.exe -> file signature verification 文件签名验证
skeys.exe -> serial keys utility 序列号制作工具
smlogsvc.exe -> performance logs and alerts 性能日志和警报
smss.exe ->
sndrec32.exe -> starts the windows sound recorder 录音机
sndvol32.exe -> display the current volume information 显示声音控制信息
snmp.exe -> simple network management protocol used for network mangement 简单网络管理协议
snmptrap.exe -> utility used with snmp snmp工具
sol.exe -> windows solitaire game 纸牌
sort.exe -> compares files and folders 读取输入、排序数据并将结果写到屏幕、文件和其他设备上
SPOOLSV.EXE -> Part of the spooler service for printing 打印池服务的一部分
sprestrt.exe ->
srvmgr.exe -> Starts the Windows Server Manager 服务器管理器
stimon.exe -> WDM StillImage- -> Monitor
stisvc.exe -> WDM StillImage- -> Service
subst.exe -> Associates a path with a drive letter 将路径与驱动器盘符关联
svchost.exe -> Svchost.exe is a generic host process name for services that a
re run from dynamic-link libraries (DLLs). DLL得主进程
syncapp.exe -> Creates Windows Briefcase. 创建Windows文件包
sysedit.exe -> Opens Editor for 4 system files 系统配置编辑器
syskey.exe -> Encrypt and secure system database NT账号数据库按群工具
sysocmgr.exe -> Windows 2000 Setup 2000安装程序
systray.exe -> Starts the systray in the lower right corner. 在低权限运行syst
ray
macfile.exe -> Used for managing MACFILES 管理MACFILES
magnify.exe -> Used to magnify the current screen 放大镜
makecab.exe -> MS Cabinet Maker 制作CAB文件
mdm.exe -> Machine Debug Manager 机器调试管理
mem.exe -> Display current Memory stats 显示内存状态
migpwd.exe -> Migrate passwords. 迁移密码
mmc.exe -> Microsoft Management Console 控制台
mnmsrvc.exe -> Netmeeting Remote Desktop Sharing NetMeeting远程桌面共享
mobsync.exe -> Manage Synchronization. 同步目录管理器
mountvol.exe -> Creates, deletes, or lists a volume mount point. 创建、删除或列出卷的装入点。
mplay32.exe -> MS Media Player 媒体播放器
mpnotify.exe -> Multiple Provider Notification application 多提供者通知应用程序
mq1sync.exe ->
mqbkup.exe -> MS Message Queue Backup and Restore Utility 信息队列备份和恢复工具
mqexchng.exe -> MSMQ Exchange Connector Setup 信息队列交换连接设置
mqmig.exe -> MSMQ Migration Utility 信息队列迁移工具
mqsvc.exe -> ?
mrinfo.exe -> Multicast routing using SNMP 使用SNMP多点传送路由
mscdexnt.exe -> Installs MSCD (MS CD Extensions) 安装MSCD
msdtc.exe -> Dynamic Transaction Controller Console 动态事务处理控制台
msg.exe -> Send a message to a user local or remote. 发送消息到本地或远程客户
mshta.exe -> HTML Application HOST HTML应用程序主机
msiexec.exe -> Starts Windows Installer Program 开始Windows安装程序
mspaint.exe -> Microsoft Paint 画板
msswchx.exe ->
mstask.exe -> Task Schedule Program 任务计划表程序
mstinit.exe -> Task scheduler setup 任务计划表安装
narrator.exe -> Program will allow you to have a narrator for reading. Micros
oft讲述人
nbtstat.exe -> Displays protocol stats and current TCP/IP connections using N
BT 使用 NBT（TCP/IP 上的 NetBIOS）显示协议统计和当前 TCP/IP 连接。
nddeapir.exe -> NDDE API Server side NDDE API服务器端
net.exe -> Net Utility 详细用法看/？
net1.exe -> Net Utility updated version from MS Net的升级版
netdde.exe -> Network DDE will install itself into the background 安装自己到后台
netsh.exe -> Creates a shell for network information 用于配置和监控 Windows 2000 命令行脚本接口。
netstat.exe -> Displays current connections. 显示协议统计和当前的 TCP/IP 网络连接。
nlsfunc.exe -> Loads country-specific information 加载特定国家（地区）的信息。Windows 2000 和 MS-DOS 子系统不使用该命令。接受该命令只是为了与 MS-DOS 文件兼容。
notepad.exe -> Opens Windows 2000 Notepad 记事本
nslookup.exe -> Displays information for DNS 该诊断工具显示来自域名系统 (DNS)名称服务器的信息。
ntbackup.exe -> Opens the NT Backup Utility 备份和故障修复工具
ntbooks.exe -> Starts Windows Help Utility 帮助
ntdsutil.exe -> Performs DB maintenance of the ADSI 完成ADSI的DB的维护
ntfrs.exe -> NT File Replication Service NT文件复制服务
ntfrsupg.exe ->
ntkrnlpa.exe -> Kernel patch 核心补丁
ntoskrnl.exe -> Core NT Kernel KT的核心
ntsd.exe ->
ntvdm.exe -> Simulates a 16-bit Windows environment 模拟16位Windows环境
nw16.exe -> Netware Redirector NetWare转向器
nwscript.exe -> runs netware scripts 运行Netware脚本
odbcad32.exe -> ODBC 32-bit Administrator 32位ODBC管理
odbcconf.exe -> Configure ODBC drivers and data sources from command line 命令行配置ODBC驱动和数据源
taskman.exe -> Task Manager 任务管理器
taskmgr.exe -> Starts the Windows 2000 Task Manager 任务管理器
tcmsetup.exe -> telephony client wizard 电话服务客户安装
tcpsvcs.exe -> TCP Services TCP服务
.exe -> Telnet Utility used to connect to Telnet Server
termsrv.exe -> Terminal Server 终端服务
tftp.exe -> Trivial FTP 将文件传输到正在运行 TFTP 服务的远程计算机或从正在运行
TFTP 服务的远程计算机传输文件
tftpd.exe -> Trivial FTP Daemon
themes.exe -> Change Windows Themes 桌面主题
tlntadmn.exe -> Telnet Server Administrator Telnet服务管理
tlntsess.exe -> Display the current Telnet Sessions 显示目前的Telnet会话
tlntsvr.exe -> Start the Telnet Server 开始Telnet服务
tracert.exe -> Trace a route to display paths 该诊断实用程序将包含不同生存时间(TTL) 值的 Internet 控制消息协议 (ICMP) 回显数据包发送到目标，以决定到达目标采用的路由
tsadmin.exe -> Terminal Server Administrator 终端服务管理器
tscon.exe -> Attaches a user session to a terminal session. 粘贴用户会话到终端对话
tsdiscon.exe -> Disconnect a user from a terminal session 断开终端服务的用户
tskill.exe -> Kill a Terminal server process 杀掉终端服务
tsprof.exe -> Used with Terminal Server to query results. 用终端服务得出查询结果
tsshutdn.exe -> Shutdown the system 关闭系统
unlodctr.exe -> Part of performance monitoring 性能监视器的一部分
upg351db.exe -> Upgrade a jet database 升级Jet数据库
ups.exe -> UPS service UPS服务
user.exe -> Core Windows Service Windows核心服务
userinit.exe -> Part of the winlogon process Winlogon进程的一部分
usrmgr.exe -> Start the windows user manager for domains 域用户管理器
utilman.exe -> This tool enables an administrator to designate which computers automatically open accessibility tools when Windows 2000 starts. 指定2000启动时自动打开那台机器
verifier.exe -> Driver Verifier Manager Driver Verifier Manager
vwipxspx.exe -> Loads IPX/SPX VDM 调用IPX/SPX VDM
w32tm.exe -> Windows Time Server 时间服务器
wextract.exe -> Used to extract windows files 解压缩Windows文件
winchat.exe -> Opens Windows Chat 打开Windows聊天
winhlp32.exe -> Starts the Windows Help System 运行帮助系统
winlogon.exe -> Used as part of the logon process. Logon进程的一部分
winmine.exe -> windows Game 挖地雷
winmsd.exe -> Windows Diagnostic utility 系统信息
wins.exe -> Wins Service Wins服务
winspool.exe -> Print Routing 打印路由
winver.exe -> Displays the current version of Windows 显示Windows版本
wizmgr.exe -> Starts Windows Administration Wizards Windows管理向导
wjview.exe -> Command line loader for Java 命令行调用Java
wowdeb.exe -> . For starters, the 32-bit APIs require that the WOWDEB.EXE tas
k runs in the target debugees VM 启动时，32位API需要
wowexec.exe -> For running Windows over Windows Applications 在Windows应用程序上运行Windows
wpnpinst.exe -> ?
write.exe -> Starts MS Write Program 写字板
wscript.exe -> Windows Scripting Utility 脚本工具
wupdmgr.exe -> Starts the Windows update Wizard (Internet) 运行Windows升级向导
xcopy.exe -> 复制文件和目录，包括子目录
类别：默认分类 查看评论]]> 2009-05-03 01:17 http://hi.baidu.com/ghina/blog/item/8cb58109e28634a72fddd470.html