没办法,在学校访问space太慢,我都懒得来更新了.

我的blog已经搬了,在这里http://bakey.yculblog.com

还记得我的亲戚朋友们多来捧捧场啦

堆(heap)和栈(stack)有什么区别??简单的可以理解为： heap：是由malloc之类函数分配的空间所在地。地址是由低向高增长的。 stack：是自动分配变量，以及函数调用的时候所使用的一些空间。地址是由高向低减少的。预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。3、全局区（静态区）（static）—，全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 - 程序结束后有系统释放4、文字常量区 —常量字符串就是放在这里的。 程序结束后由系统释放5、程序代码区—存放函数体的二进制代码。二、例子程序这是一个前辈写的，非常详细//main.cppint a = 0; 全局初始化区char *p1; 全局未初始化区main(){int b; 栈char s[] = "abc"; 栈char *p2; 栈char *p3 = "123456"; 123456在常量区，p3在栈上。static int c =0； 全局（静态）初始化区p1 = (char *)malloc(10);p2 = (char *)malloc(20);分配得来得10和20字节的区域就在堆区。strcpy(p1, "123456"); 123456放在常量区，编译器可能会将它与p3所指向的"123456"优化成一个地方。} 二、栈的理论知识2.1申请方式stack:由系统自动分配。 例如，声明在函数中一个局部变量 int b; 系统自动在栈中为b开辟空间heap:需要程序员自己申请，并指明大小，在c中malloc函数如p1 = (char *)malloc(10);在C++中用new运算符如p2 = (char *)malloc(10);但是注意p1、p2本身是在栈中的。2.2申请后系统的响应栈：只要栈的剩余空间大于所申请空间，系统将为程序提供内存，否则将报异常提示栈溢出。堆：首先应该知道操作系统有一个记录空闲内存地址的链表，当系统收到程序的申请时，会遍历该链表，寻找第一个空间大于所申请空间的堆结点，然后将该结点从空闲结点链表中删除，并将该结点的空间分配给程序，另外，对于大多数系统，会在这块内存空间中的首地址处记录本次分配的大小，这样，代码中的delete语句才能正确的释放本内存空间。另外，由于找到的堆结点的大小不一定正好等于申请的大小，系统会自动的将多余的那部分重新放入空闲链表中。2.3申请大小的限制栈：在Windows下,栈是向低地址扩展的数据结构，是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的，在 WINDOWS下，栈的大小是2M（也有的说是1M，总之是一个编译时就确定的常数），如果申请的空间超过栈的剩余空间时，将提示overflow。因此，能从栈获得的空间较小。堆：堆是向高地址扩展的数据结构，是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址的，自然是不连续的，而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见，堆获得的空间比较灵活，也比较大。2.4申请效率的比较：栈由系统自动分配，速度较快。但程序员是无法控制的。堆是由new分配的内存，一般速度比较慢，而且容易产生内存碎片,不过用起来最方便.另外，在WINDOWS下，最好的方式是用VirtualAlloc分配内存，他不是在堆，也不是在栈是直接在进程的地址空间中保留一快内存，虽然用起来最不方便。但是速度也最灵活2.5堆和栈中的存储内容栈： 在函数调用时，第一个进栈的是主函数中后的下一条指令（函数调用语句的下一条可执行语句）的地址，然后是函数的各个参数，在大多数的C编译器中，参数是由右往左入栈的，然后是函数中的局部变量。注意静态变量是不入栈的。当本次函数调用结束后，局部变量先出栈，然后是参数，最后栈顶指针指向最开始存的地址，也就是主函数中的下一条指令，程序由该点继续运行。堆：一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容有程序员安排。2.6存取效率的比较char s1[] = "aaaaaaaaaaaaaaa";char *s2 = "bbbbbbbbbbbbbbbbb";aaaaaaaaaaa是在运行时刻赋值的；而bbbbbbbbbbb是在编译时就确定的；但是，在以后的存取中，在栈上的数组比指针所指向的字符串(例如堆)快。比如：#include void main(){char a = 1;char c[] = "1234567890";char *p ="1234567890";a = c[1];a = p[1];return;}对应的汇编代码10: a = c[1];00401067 8A 4D F1 mov cl,byte ptr [ebp-0Fh]0040106A 88 4D FC mov byte ptr [ebp-4],cl11: a = p[1];0040106D 8B 55 EC mov edx,dword ptr [ebp-14h]00401070 8A 42 01 mov al,byte ptr [edx+1]00401073 88 45 FC mov byte ptr [ebp-4],al第一种在读取时直接就把字符串中的元素读到寄存器cl中，而第二种则要先把指针值读edx中，在根据edx读取字符，显然慢了。 2.7小结：堆和栈的区别可以用如下的比喻来看出：使用栈就象我们去饭馆里吃饭，只管点菜（发出申请）、付钱、和吃（使用），吃饱了就走，不必理会切菜、洗菜等准备工作和洗碗、刷锅等扫尾工作，他的好处是快捷，但是自由度小。使用堆就象是自己动手做喜欢吃的菜肴，比较麻烦，但是比较符合自己的口味，而且自由度大。堆和栈的区别主要分：操作系统方面的堆和栈，如上面说的那些，不多说了。还有就是数据结构方面的堆和栈，这些都是不同的概念。这里的堆实际上指的就是（满足堆性质的）优先队列的一种数据结构，第1个元素有最高的优先权；栈实际上就是满足先进后出的性质的数学或数据结构。虽然堆栈，堆栈的说法是连起来叫，但是他们还是有很大区别的，连着叫只是由于历史的原因。

鉴于本人在szucpc上的惨痛失败.为了在GDCPC上不再郁闷,特进行此特训.在PKU上做题,主要针对自己比较弱的搜索和DP,分析gdcpc上难的题不会太多,一般是考查基本功,所以这次训练不针对难题,只针对一些应该牢牢掌握的基础知识.

第一期训练题目如下(主要是搜索)可能有重复,争取两个星期能割完大部分吧

回溯搜索：1979（和迷宫类似） 1980（对剪枝要求较高）

递归： 1664

搜索
容易：
1128, 1166, 1176, 1231, 1256, 1270, 1321, 1543, 1606, 1664, 1731, 1742, 1745, 18
47, 1915, 1950, 2038, 2157, 2182, 2183, 2381, 2386, 2426,
不易：
1024, 1054, 1117, 1167, 1708, 1746, 1775, 1878, 1903, 1966, 2046, 2197, 2349,
推荐：
1011, 1190, 1191, 1416, 1579, 1632, 1639, 1659, 1680, 1683, 1691, 1709, 1714, 17
53, 1771, 1826, 1855, 1856, 1890, 1924, 1935, 1948, 1979, 1980, 2170, 2288, 2331
, 2339, 2340

1315（学会搜索） 1321（同1315）

2413（高精度基础）

1011（搜索好题）

1240（直到一棵树的先序和后序遍历，那么有几种中序遍历呢？dp）

Search:
1011(*) 1129 2078(*) 2362(similar to 1011)

2051: 堆

递归枚举搜索:
1010,1011,1018,1020,1054,1062,1256,1321,1363,1501
1650,1659,1664,1753,2078,2083,2303,2310,2329

概率统计:
1037,1050

枚举
1012 1046 1387 1411 2245 2326 2363 2381
搜索、回溯、遍历
1010 1011 1022 1054 1111 1118 1129 1190 1562 1564 1573 1655 2078 2184 2225 2243
2312 2362 2378 2386

 在计算机中数据有两种特征：类型和长度。所谓数据类型就是以数据的表现方式和存储方式来划分的数据的种类。
    在SQL Server 中每个变量、参数、表达式等都有数据类型。系统提供的数据类型分为几大类，如表4-2 所示。
 
    其中，BIGINT、 SQL_VARIANT 和TABLE 是SQL Server 2000 中新增加的3 种数据类型。下面分类讲述各种数据类型。

4.3.1 整数数据类型
    整数数据类型是最常用的数据类型之一。
     1、INT （INTEGER）
INT （或INTEGER）数据类型存储从-2的31次方 （-2 ，147 ，483 ，648） 到2的31次方-1 （2 ，147 ，483，647） 之间的所有正负整数。

每个INT 类型的数据按4 个字节存储，其中1 位表示整数值的正负号，其它31 位表示整数值的长度和大小。
     2、SMALLINT
SMALLINT 数据类型存储从-2的15次方（ -32， 768） 到2的15次方-1（ 32 ，767 ）之间的所有正负整数。每个SMALLINT 类型的数据占用2

个字节的存储空间，其中1 位表示整数值的正负号，其它15 位表示整数值的长度和大小。
     3、TINYINT
TINYINT数据类型存储从0 到255 之间的所有正整数。每个TINYINT类型的数据占用1 个字节的存储空间。
     4、BIGINT
BIGINT 数据类型存储从-2^63 （-9 ，223， 372， 036， 854， 775， 807） 到2^63-1（ 9， 223， 372， 036 ，854 ，775， 807） 之间

的所有正负整数。每个BIGINT 类型的数据占用8个字节的存储空间。

4.3.2 浮点数据类型
    浮点数据类型用于存储十进制小数。浮点数值的数据在SQL Server 中采用上舍入（Round up 或称为只入不舍）方式进行存储。所谓上舍

入是指，当（且仅当）要舍入的数是一个非零数时，对其保留数字部分的最低有效位上的数值加1 ，并进行必要的进位。若一个数是上舍入数

，其绝对值不会减少。如：对3.14159265358979 分别进行2 位和12位舍入，结果为3.15 和3.141592653590。
     1、REAL 数据类型
REAL数据类型可精确到第7 位小数，其范围为从-3.40E -38 到3.40E +38。 每个REAL类型的数据占用4 个字节的存储空间。
     2、FLOAT
FLOAT数据类型可精确到第15 位小数，其范围为从-1.79E -308 到1.79E +308。 每个FLOAT 类型的数据占用8 个字节的存储空间。 FLOAT数据

类型可写为FLOAT[ n ]的形式。n 指定FLOAT 数据的精度。n 为1到15 之间的整数值。当n 取1 到7 时，实际上是定义了一个REAL 类型的数据

，系统用4 个字节存储它；当n 取8 到15 时，系统认为其是FLOAT 类型，用8 个字节存储它。
     3、DECIMAL
DECIMAL数据类型可以提供小数所需要的实际存储空间，但也有一定的限制，您可以用2 到17 个字节来存储从-10的38次方-1 到10的38次方-1

之间的数值。可将其写为DECIMAL[ p [s] ]的形式，p 和s 确定了精确的比例和数位。其中p 表示可供存储的值的总位数（不包括小数点），

缺省值为18； s 表示小数点后的位数，缺省值为0。 例如：decimal （15 5），表示共有15 位数，其中整数10 位，小数5。 位表4-3 列出了

各精确度所需的字节数之间的关系。
 
     4、NUMERIC
NUMERIC数据类型与DECIMAL数据类型完全相同。
注意：SQL Server 为了和前端的开发工具配合，其所支持的数据精度默认最大为28位。但可以通过使用命令来执行sqlserver.exe程序以启动

SQL Server，可改变默认精度。命令语法如下：SQLSERVR[/D master_device_path][/P precisim_leve1]
    例4-4: 用最大数据精度38 启动SQL Server
sqlservr /d c:\ Mssql2000\data\master.dat /p38
/*在使用了/P 参数后,如果其后没有指定具体的精度数值,则默认为38 位./*

4.3.3 二进制数据类型
     1、BINARY
BINARY 数据类型用于存储二进制数据。其定义形式为BINARY（ n）， n 表示数据的长度，取值为1 到8000 。在使用时必须指定BINARY 类型

数据的大小，至少应为1 个字节。BINARY 类型数据占用n+4 个字节的存储空间。在输入数据时必须在数据前加上字符“0X” 作为二进制标识

，如：要输入“abc ”则应输入“0xabc ”。若输入的数据过长将会截掉其超出部分。若输入的数据位数为奇数，则会在起始符号“0X ”后添

加一个0，如上述的“0xabc ”会被系统自动变为“0x0abc”。
     2、VARBINARY
VARBINARY数据类型的定义形式为VARBINARY（n）。 它与BINARY 类型相似，n 的取值也为1 到8000， 若输入的数据过长，将会截掉其超出部

分。不同的是VARBINARY数据类型具有变动长度的特性，因为VARBINARY数据类型的存储长度为实际数值长度+4个字节。当BINARY数据类型允许

NULL 值时，将被视为VARBINARY数据类型。
一般情况下，由于BINARY 数据类型长度固定，因此它比VARBINARY 类型的处理速度快。

4.3.4 逻辑数据类型
    BIT： BIT数据类型占用1 个字节的存储空间，其值为0 或1 。如果输入0 或1 以外的值，将被视为1。 BIT 类型不能定义为NULL 值（所

谓NULL 值是指空值或无意义的值）。

4.3.5 字符数据类型
    字符数据类型是使用最多的数据类型。它可以用来存储各种字母、数字符号、特殊符号。一般情况下，使用字符类型数据时须在其前后加

上单引号’或双引号” 。
     1 CHAR
CHAR 数据类型的定义形式为CHAR[ （n） ]。 以CHAR 类型存储的每个字符和符号占一个字节的存储空间。n 表示所有字符所占的存储空间，n

的取值为1 到8000， 即可容纳8000 个ANSI 字符。若不指定n 值，则系统默认值为1。 若输入数据的字符数小于n，则系统自动在其后添加空

格来填满设定好的空间。若输入的数据过长，将会截掉其超出部分。
     2、NCHAR
NCHAR数据类型的定义形式为NCHAR[ （n） ]。 它与CHAR 类型相似。不同的是NCHAR数据类型n 的取值为1 到4000。 因为NCHAR 类型采用

UNICODE 标准字符集（CharacterSet）。 UNICODE 标准规定每个字符占用两个字节的存储空间，所以它比非UNICODE 标准的数据类型多占用一

倍的存储空间。使用UNICODE 标准的好处是因其使用两个字节做存储单位，其一个存储单位的容纳量就大大增加了，可以将全世界的语言文字

都囊括在内，在一个数据列中就可以同时出现中文、英文、法文、德文等，而不会出现编码冲突。
     3、VARCHAR
VARCHAR数据类型的定义形式为VARCHAR [ （n） ]。 它与CHAR 类型相似，n 的取值也为1 到8000， 若输入的数据过长，将会截掉其超出部分

。不同的是，VARCHAR数据类型具有变动长度的特性，因为VARCHAR数据类型的存储长度为实际数值长度，若输入数据的字符数小于n ，则系统

不会在其后添加空格来填满设定好的空间。
一般情况下，由于CHAR 数据类型长度固定，因此它比VARCHAR 类型的处理速度快。
     4、NVARCHAR
NVARCHAR数据类型的定义形式为NVARCHAR[ （n） ]。 它与VARCHAR 类型相似。不同的是，NVARCHAR数据类型采用UNICODE 标准字符集

（Character Set）， n 的取值为1 到4000。

4.3.6 文本和图形数据类型
    这类数据类型用于存储大量的字符或二进制数据。
     1、TEXT
TEXT数据类型用于存储大量文本数据，其容量理论上为1 到2的31次方-1 （2， 147， 483， 647）个字节，在实际应用时需要视硬盘的存储空

间而定。
SQL Server 2000 以前的版本中，数据库中一个TEXT 对象存储的实际上是一个指针，它指向一个个以8KB （8192 个字节）为单位的数据页

（Data Page）。 这些数据页是动态增加并被逻辑链接起来的。在SQL Server 2000 中，则将TEXT 和IMAGE 类型的数据直接存放到表的数据行

中，而不是存放到不同的数据页中。 这就减少了用于存储TEXT 和IMA- GE 类型的空间，并相应减少了磁盘处理这类数据的I/O 数量。
    2 NTEXT
NTEXT数据类型与TEXT.类型相似不同的,是NTEXT 类型采用UNICODE 标准字符集(Character Set), 因此其理论容量为230-1(1, 073, 741, 823)

个字节。
    3 IMAGE
IMAGE数据类型用于存储大量的二进制数据Binary Data。 其理论容量为2的31次方-1(2,147,483,647)个字节。其存储数据的模式与TEXT 数据

类型相同。通常用来存储图形等OLE Object Linking and Embedding，对象连接和嵌入）对象。在输入数据时同BINARY数据类型一样，必须在

数据前加上字符“0X”作为二进制标识

4.3.7 日期和时间数据类型
    1 DATETIME
DATETIME 数据类型用于存储日期和时间的结合体。它可以存储从公元1753 年1 月1 日零时起到公元9999 年12 月31 日23 时59 分59 秒之间

的所有日期和时间，其精确度可达三百分之一秒，即3.33 毫秒。DATETIME 数据类型所占用的存储空间为8 个字节。其中前4 个字节用于存储

1900 年1 月1 日以前或以后的天数，数值分正负，正数表示在此日期之后的日期，负数表示在此日期之前的日期。后4 个字节用于存储从此日

零时起所指定的时间经过的毫秒数。如果在输入数据时省略了时间部分，则系统将12:00:00:000AM作为时间缺省值：如果省略了日期部分，则

系统将1900 年1 月1 日作为日期缺省值。
    2 SMALLDATETIME
SMALLDATETIME 数据类型与DATETIME 数据类型相似，但其日期时间范围较小，为从1900 年1 月1 日到2079 年6 月6：日精度较低，只能精确

到分钟，其分钟个位上为根据秒数四舍五入的值,即以30 秒为界四舍五入。如：DATETIME 时间为14:38:30.283
时SMALLDATETIME 认为是14:39:00 SMALLDATETIME 数据类型使用4 个字节存储数据。其中前2 个字节存储从基础日期1900 年1 月1 日以来的

天数，后两个字节存储此日零时起所指定的时间经过的分钟数。
    下面介绍日期和时间的输入格式
    日期输入格式
    日期的输入格式很多大致可分为三类：

英文+数字格式
此类格式中月份可用英文全名或缩写，且不区分大小写；年和月日之间可不用逗号；
年份可为4 位或2 位；当其为两位时，若值小于50 则视为20xx 年，若大于或等于50 则
视为19xx 年；若日部分省略，则视为当月的1号。以下格式均为正确的日期格式：
June 21 2000 Oct 1 1999 January 2000 2000 February
2000 May 1 2000 1 Sep 99 June July 00
数字+分隔符格式
允许把斜杠（/）、连接符（-）和小数点（.）作为用数字表示的年、月、日之间的分
隔符。如：
YMD：2000/6/22 2000-6-22 2000.6.22
MDY：3/5/2000 3-5-2000 3.5.2000
DMY：31/12/1999 31-12-1999 31.12.2000
纯数字格式
纯数字格式是以连续的4 位6、位或8 位数字来表示日期。如果输入的是6 位或8 位
数字，系统将按年、月、日来识别，即YMD 格式，并且月和日都是用两位数字来表示：
如果输入的数字是4 位数，系统认为这4 位数代表年份,其月份和日缺省为此年度的1 月
1 日。如:
20000601---2000 年6 月1 日 991212---1999 年12 月12 日 1998---1998 年

时间输入格式
在输入时间时必须按“小时、分钟、秒、毫秒”的顺序来输入。在其间用冒号“：”隔开。但可将毫秒部分用小数点“.” 分，隔其后第一位

数字代表十分之一秒，第二位数字代表百分之一秒，第三位数字代表千分之一秒。当使用12 小时制时用AM。am 和PM（pm）分别指定时间是午

前或午后，若不指定，系统默认为AM。AM 与PM 均不区分大小写。如：
    3:5:7.2pm---下午3 时5 分7 秒200 毫秒
    10:23:5.123Am---上午10 时23 分5 秒123 毫秒
    可以使用SET DATEFORMAT 命令来设定系统默认的日期-时间格式。

4.3.8 货币数据类型
货币数据类型用于存储货币值。在使用货币数据类型时，应在数据前加上货币符号，系统才能辨识其为哪国的货币，如果不加货币符号，则默

认为“￥”。各货币符号如图4-2所示。
    1 MONEY
MONEY 数据类型的数据是一个有4 位小数的DECIMAL 值，其取值从-2的63次方（-922，337，203，685，477.5808到2的63次方-1（+922，337，

203，685，477.5807），数据精度为万分之一货币单位。MONEY 数据类型使用8个字节存储。
 
    2 SMALLMONEY
SMALLMONEY数据类型类似于MONEY 类型，但其存储的货币值范围比MONEY数据类型小,其取值从-214,748.3648到+214,748.3647,存储空间为4 个

字节。

re: Visual Studio .NET已检测到指定的WEB服务运行的不是ASP.NET 1.1版 2004-11-18 18:39 | lx

帮广州的一家公司分析P2P的源码。他主要是做P2P的流媒体播放的，让我帮他分析源码并和播放器代码组合起来。给的酬劳还不错，3K，呵呵。其实我也不清楚市场行情的，我让他说价钱，我也没还就答应了!-_-也不知道有没被人骗了.....反正这也是一个锻炼的机会，也不必要太计较啦。这份酬劳也够我用的了。啊哈哈～～～希望加油，做好一点，说不定以后还有合作的机会($$$$$)钱啊钱～我都晕了。呵呵～～

回到学校了。一切又要从新开始，我想一切都应该和以前不一样，迫切地希望自己的生命轨迹会在今年有个不同的轨道。bless me & bless my honey & bless all my friends~~~~~