一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的
，主要时间是花在思考算法上，不是花在写程序与debug上。 
下面给个计划你练练：
 
第一阶段：
    练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，
因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打
出来. 
 1.最短路(Floyd、Dijstra,BellmanFord) 
 2.最小生成树(先写个prim,kruscal要用并查集，不好写) 
 3.大数（高精度）加减乘除 
 4.二分查找. (代码可在五行以内) 
 5.叉乘、判线段相交、然后写个凸包. 
 6.BFS、DFS,同时熟练hash表(要熟，要灵活,代码要简) 
 7.数学上的有：辗转相除（两行内），线段交点、多角形面积公式. 
 8. 调用系统的qsort, 技巧很多，慢慢掌握. 
 9. 任意进制间的转换

第二阶段：
    练习复杂一点，但也较常用的算法。 
如： 
 1. 二分图匹配（匈牙利），最小路径覆盖 
 2. 网络流，最小费用流。 
 3. 线段树. 
 4. 并查集。 
 5. 熟悉动态规划的各个典型：LCS、最长递增子串、三角剖分、记忆化dp 
 6.博弈类算法。博弈树，二进制法等。 
 7.最大团，最大独立集。 
 8.判断点在多边形内。 
 9. 差分约束系统. 
10. 双向广度搜索、A*算法，最小耗散优先.

第三阶段：
    前两个阶段是打基础，第三阶段是锻炼在比赛中可以快速建立模型、想新算法
。这就要平时多做做综合的题型了。 
 1. 把oibh上的论文看看（大概几百篇的，我只看了一点点，呵呵）。 
 2. 平时扫扫zoj上的难题啦，别老做那些不用想的题.(中大acm的版主经常说我挑简单的来
做:-P ) 
 3. 多参加网上的比赛，感受一下比赛的气氛，评估自己的实力. 
 4. 一道题不要过了就算，问一下人，有更好的算法也打一下。 
 5. 做过的题要记好 :-)   

我想问问各位前辈，你们是如何学习算法和数据结构的呢？我发现我对着书上的代码都是一头雾水！看好久都看不懂，主要是有些算法里面有好多局部变量，变来变去的，我就看不下去了！

#include <stdio.h>
int main()
{
 char *ss,*sss;     //栈上声明两个char型指针
 printf("\n\n\n");
 ss="abcdefg";     //栈上分配ss
 sss=(char *)malloc(10*sizeof(char));//堆上分配内存,sss指向其首址
 sss="abcd";//在栈上分配一个字符串，将sss指向其首址（这可能是后面free(sss)错误的原因）

//将上面那条语句注释，并将下面两条语句注释放开（后面free(sss)无错）

//sss[0]='a';
 //sss[1]='b';

 printf("ss:%s\n",ss);
 printf("sss:%s",sss);

 free(ss);//有错
 free(sss);//如果sss指向的是栈上的字符串，那么出错，如果指向的是堆上的内存，那么无错！
 getch();
 return 0;
}

此代码在Turbo C 3.0里面编译通过，执行没有问题！

但是到了VS2008里面，执行就会出错！错误显示如下：

下面是数据结构里面关于串操作的一段代码：在VS2008里面运行出错！

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 256
typedef struct//定义顺序串
{
 char *data;
 int length;
}String;
//串赋值
int StringAssign(String *s,String *t)
{
 int len=0,i=0;
 //如果s->data已经存在，则释放空间
 if(s->data)
  free(s->data);
 len=t->length;
 s->length=len;
 if(!len)
 {
  s->data=(char *)malloc(sizeof(char));
  s->data[0]='\0';
 }
 else
 {
  s->data=(char *)malloc((len+1)*sizeof(char));
  if(!s->data)
  {
   printf("Memory malloc Error!program must exit now!!!\n");
   getchar();
   exit(0);
  }
  while(i<len)
  {
   s->data[i]=t->data[i];
   i++;
  }
 }
 return 1;
};
void StringFree(String *t)//一个用于String对象的free()操作
{

//在这里面我怎么判断t->data是指向栈上的内存，还是指向堆上的内存呢？
 if(t->data)
  free(t->data);
 free(t);
};

int main()
{
 String *s,*t=(String *)malloc(sizeof(String));
 char *ss,ch='a';
 int i=0;
 ss="asdfasdf";
 s=(String *)malloc(sizeof(String));
 t->data=ss;
 t->length=10;
 s->data=(char *)malloc(10*sizeof(char));
 s->length=9;
 while(i<s->length)
 {
  s->data[i]=ch;
  i++;
  ch++;
 }
 printf("s->data:%s\n",s->data);
 printf("t->data:%s\n",t->data);
 free(s->data);
 free(t->data);//必然出错,如果我可以判断那个指针是指向栈还是堆，那就不会出错了吧！！
 free(s);
 free(t);
 getchar();
 return 0;
}

有错误之处请高手批评指正！

.MODEL SMALL
.CODE
 PUBLIC _TRIPLE
_TRIPLE PROC
 push bp
 mov bp, sp
 push es
 push di
 mov ax, [bp+4]
 mov bx, 03h
 mul bx
 mov ax, bx
 pop di
 pop es
 pop bp
 ret
_TRIPLE ENDP
 END

test.c C语言源程序：

#include <stdio.h>
extern int TRIPLE(int);
void main ( void )
{
int p ;
p = TRIPLE ( 20 ) ;
printf ( "%d", p ) ;
}

我先把triple.asm用masm编译成triple.obj,然后把这个obj文件加入到Turbo C的LIB文件夹里面，然后用TCC编译test.c文件，出现错误：Undefined Symbol _TRIPLE in module test.c

这是为什么呢？前辈请帮忙！

1.用masm生成triple.obj

masm triple.asm

2.tcc test.c triple.obj 

编译成功！

class Test
{
public:
 Test();
 ~Test();
 void print();
protected:

private:
 
};
void Test::print()
{
 static int x=10;
 x++;
 printf("%d\n",x);
};
Test::Test()
{

};
Test::~Test()
{

};
int main(int argc,char **argv)
{
 Test a;
 Test b;
 a.print();
 b.print();
 getchar();
 return 0;
}

结果为：

11

12

administrators

users

system

虚拟目录

everyone

iuser_computer

即可

系统变量为：

c:\windows\temp

这真是让我郁闷呢？

@把大海藏到心里
首先你可以着一下你的业务层的漏洞, 比如有没有可能用户构造一个url来改动你的数据, 比如通过一个一般权限的用户获得的session ,从而可以完成一个更高权限的用户才有的动作。用户对你进行垃圾信息攻击的时候，你的业务层有没有方法防范。表示层肯定防不了垃圾信息。大型网站面临的攻击是千奇百怪。

@栖山
这些现象我都没见识过呢！呵呵，真羡慕你们有经验的，可以做大项目，可以知道更多知识，我们这种小网站，哎。。。

你说用户构造一个http://ip/add.aspx?a=abc&b=def&c=1=1这种，这个还没测试过
如果客户端发过来这么一个请求，我就发送错误给他，可以认定他是恶意用户，一般的人不会知道这么做的，知道这么做的肯定是高手（俗称脚本小子，呵呵）
那么只要他的请求不符合我的验证，就不发送响应给他！

我总觉得类太多，服务器内存就会产生很多类实例，占资源，减慢效率，不知道你们写的程序并发性怎么样？响应速度怎样？

@把大海藏到心里
关键系统其实还有一个fasade层，涉及到现金操做的的话，需要使用。

@把大海藏到心里
我有网络讲座，以后可以邀请你来参加。
大网站大多有一个长程的交易（ long Transation) ,所以面临攻击的机会更多。
至于说道类多，你不用担心，大网站肯定是需要好机器的。并发性的话也有许多解决方案的。

开始在应用程序目录配置里面添加了d:\python25\python.exe "%s" %s 支持GET,HEAD,POST的后缀为.py的文件请求，但是打开浏览器发现是该目录不存在错误

后来在web服务扩展里面添加d:\python25\python.exe "%s" %s才可以在浏览器浏览！

Perl  也是如此！

 但是下面的就让我郁闷着呢？

添加c:\windows\system32\cmd.exe "%s" %s 支持.cgi文件

下面是源代码：

#include <stdio.h>
int main()
{
 printf("%s%c%c ","Content-Type:text/html;charset=gb2312",13,10);
 printf("<div>Hello!</div>");
 return 0;
}

编译成hello.exe再修改成hello.cgi

放到cgi-bin目录下换成hello.cgi

在浏览器里面打开总是出这个错误：

CGI Error

The specified CGI application misbehaved by not returning a complete set of HTTP headers. 

明显是客户端获得的http头不对，但是我那个文件似乎没错啊！高手给我看看哈！

估计设置没错，就是文件写错了！查baidu,google似乎我写得没错啊！

昨天在自己的机器上也搞cgi设置，总是没对！主要是cmd.exe那里错

我自己的机器是：windows xp sp3+iis5.1+.net2.0+sql 2000+python2.5+perl5.8

那个C盘是FAT32格式的，而且IIS里面也没有Web服务扩展这个东东，硬是没搞出来！

Intel Pentium 4 1.8G Hz

1G 内存

.net 2.0+access2003

数据库大小：6M

静态类如下所示：

using System;
using System.Data;
using System.Configuration;
using System.Data.OleDb;

namespace vote
{
    /// <summary>
    /// MyDataAccess 的摘要说明
    /// </summary>
    public static class MyDataAccess
    {
        //数据库连接字符串
        private static string ConnString = ConfigurationManager.AppSettings["data_connstr"] + System.Web.HttpContext.Current.Server.MapPath(ConfigurationManager.AppSettings["data_path"]) + ";";

        private static OleDbConnection conn = null;
        private static OleDbCommand cmd = null;

        public static bool ExcuteSQL(string _cmdtext)
        {
            bool suc = false;
            cmd = new System.Data.OleDb.OleDbCommand(_cmdtext, conn);
            OpenConn();
            try
            {
                int i = cmd.ExecuteNonQuery();
                if (i > 0)
                {
                    suc = true;
                }
            }
            catch (Exception ex)
            {
                suc = false;
            }
            finally
            {
                CloseConn();
            }
            return suc;
        }
        //打开一个连接
        private static void OpenConn()
        {
            if (conn == null)
            {
                conn = new OleDbConnection(ConnString);
                conn.Open();
            }
            else if(conn.State == ConnectionState.Closed)
            {
                conn.Open();
            }
        }
        //关闭一个连接
        private static void CloseConn()
        {
            if (conn.State == ConnectionState.Open)
            {
                conn.Close();
            }
        }

    }
}

如果把这些代码放到页面里面，全部换成多实例类，那么性能似乎比较弱一些，我用web application stress 测试了一下

Overview
================================================================================
Report name:                  2008-10-9 16:41:13
Run on:                       2008-10-9 16:41:13
Run length:                   00:01:00

Web Application Stress Tool Version:1.1.293.1

Number of test clients:       1

Number of hits:               576
Requests per Second:          9.60

Socket Statistics
--------------------------------------------------------------------------------
Socket Connects:              1154
Total Bytes Sent (in KB):     247.93
Bytes Sent Rate (in KB/s):    4.13
Total Bytes Recv (in KB):     679.39
Bytes Recv Rate (in KB/s):    11.32

Socket Errors
--------------------------------------------------------------------------------
Connect:                      0
Send:                         0
Recv:                         0
Timeouts:                     0

RDS Results
--------------------------------------------------------------------------------
Successful Queries:           0

Script Settings
================================================================================
Server:                       localhost

Number of threads:            1

Test length:                  00:01:00
Warmup:                       00:00:00
Cooldown:                     00:00:00

Use Random Delay:             No

Follow Redirects:             Yes
Max Redirect Depth:           15

Clients used in test
================================================================================
localhost

Clients not used in test
================================================================================

Result Codes
Code      Description                   Count    
================================================================================
200       OK                            576      

Page Summary
Page                            Hits      TTFB Avg  TTLB Avg  Auth      Query    
================================================================================
GET /v/addgroup2.aspx           576       4.24      89.18     No        No       

下面是用静态类实现的：

Overview
================================================================================
Report name:                  2008-10-9 16:45:19
Run on:                       2008-10-9 16:45:19
Run length:                   00:01:00

Web Application Stress Tool Version:1.1.293.1

Number of test clients:       1

Number of hits:               657
Requests per Second:          10.95

Socket Statistics
--------------------------------------------------------------------------------
Socket Connects:              1316
Total Bytes Sent (in KB):     281.45
Bytes Sent Rate (in KB/s):    4.69
Total Bytes Recv (in KB):     5605.48
Bytes Recv Rate (in KB/s):    93.41

Socket Errors
--------------------------------------------------------------------------------
Connect:                      0
Send:                         0
Recv:                         0
Timeouts:                     0

RDS Results
--------------------------------------------------------------------------------
Successful Queries:           0

Script Settings
================================================================================
Server:                       202.197.75.124
Number of threads:            1

Test length:                  00:01:00
Warmup:                       00:00:00
Cooldown:                     00:00:00

Use Random Delay:             No

Follow Redirects:             Yes
Max Redirect Depth:           15

Clients used in test
================================================================================
localhost

Clients not used in test
================================================================================

Result Codes
Code      Description                   Count    
================================================================================
200       OK                            657      

Page Summary
Page                            Hits      TTFB Avg  TTLB Avg  Auth      Query    
================================================================================
GET /v/addgroup.aspx            657       1.13      78.18     No        No       

但还有个问题，我发现这些结果是不一定的，有时候两者差不多，有时候两者有些差距，究竟哪个性能更好，还有待研究！

%A

Full weekday name

%b

Abbreviated month name

%B

Full month name

%c

Date and time representation appropriate for locale

%d

Day of month as decimal number (01 – 31)

%H

Hour in 24-hour format (00 – 23)

%I

Hour in 12-hour format (01 – 12)

%j

Day of year as decimal number (001 – 366)

%m

Month as decimal number (01 – 12)

%M

Minute as decimal number (00 – 59)

%p

Current locale's A.M./P.M. indicator for 12-hour clock

%S

Second as decimal number (00 – 59)

%U

Week of year as decimal number, with Sunday as first day of week (00 – 53)

%w

Weekday as decimal number (0 – 6; Sunday is 0)

%W

Week of year as decimal number, with Monday as first day of week (00 – 53)

%x

Date representation for current locale

%X

Time representation for current locale

%y

Year without century, as decimal number (00 – 99)

%Y

Year with century, as decimal number

%z, %Z

Either the time-zone name or time zone abbreviation, depending on registry settings; no characters if time zone is unknown

%%

Percent sign

As in the printf function, the # flag may prefix any formatting code. In that case, the meaning of the format code is changed as follows.

首先安装如下软件：

D:\pyhon25\bin\python.exe

命令行下到d:\django\build\scripts-2.5\

1.django-admin.py startproject mydemo     创建mydemo工程文件夹

2.进入到mydemo文件夹下     python manage.py runserver

3.在浏览器下打开http://127.0.0.1:8000/即可看到服务器正在运行

添加     admin/     管理

mydemo下的urls.py文件内容如下：

from django.conf.urls.defaults import *

# Uncomment the next two lines to enable the admin:
# from django.contrib import admin
# admin.autodiscover()

from django.contrib import admin
admin.autodiscover()

urlpatterns = patterns('',
    # Example:
    # (r'^mydemo/', include('mydemo.foo.urls')),

    # Uncomment the admin/doc line below and add 'django.contrib.admindocs'
    # to INSTALLED_APPS to enable admin documentation:
    # (r'^admin/doc/', include('django.contrib.admindocs.urls')),

    # Uncomment the next line to enable the admin:
    # (r'^admin/(.*)', admin.site.root),
                       (r'^admin/(.*)',admin.site.root),
                       (r'^$','mydemo.index.index'),#与mydemo下的index.py文件相对应！
)

mydemo下的settings.py内容如下：

# Django settings for mydemo project.

DEBUG = True
TEMPLATE_DEBUG = DEBUG

ADMINS = (
    # ('zzs', 'ss@domain.com'),
)

MANAGERS = ADMINS

DATABASE_ENGINE = 'sqlite3'           # 'postgresql_psycopg2', 'postgresql', 'mysql', 'sqlite3' or 'oracle'.
DATABASE_NAME = 'mydemo.db'             # Or path to database file if using sqlite3.
DATABASE_USER = ''             # Not used with sqlite3.
DATABASE_PASSWORD = ''         # Not used with sqlite3.
DATABASE_HOST = ''             # Set to empty string for localhost. Not used with sqlite3.
DATABASE_PORT = ''             # Set to empty string for default. Not used with sqlite3.

# Local time zone for this installation. Choices can be found here:
# http://en.wikipedia.org/wiki/List_of_tz_zones_by_name
# although not all choices may be available on all operating systems.
# If running in a Windows environment this must be set to the same as your
# system time zone.
TIME_ZONE = 'Asia/Taipei'

# Language code for this installation. All choices can be found here:
# http://www.i18nguy.com/unicode/language-identifiers.html
LANGUAGE_CODE = 'zh-tw'

SITE_ID = 1

# If you set this to False, Django will make some optimizations so as not
# to load the internationalization machinery.
USE_I18N = True

# Absolute path to the directory that holds media.
# Example: "/home/media/media.lawrence.com/"
MEDIA_ROOT = ''

# URL that handles the media served from MEDIA_ROOT. Make sure to use a
# trailing slash if there is a path component (optional in other cases).
# Examples: "http://media.lawrence.com/", "http://example.com/media/"
MEDIA_URL = ''

# URL prefix for admin media -- CSS, JavaScript and images. Make sure to use a
# trailing slash.
# Examples: "http://foo.com/media/", "/media/".
ADMIN_MEDIA_PREFIX = '/media/'

# Make this unique, and don't share it with anybody.
SECRET_KEY = '$2q$n*yspb_25#mj-vg3e$g&puf3@b9jv64^9le0vp(w#ehfr8'

# List of callables that know how to import templates from various sources.
TEMPLATE_LOADERS = (
    'django.template.loaders.filesystem.load_template_source',
    'django.template.loaders.app_directories.load_template_source',
#     'django.template.loaders.eggs.load_template_source',
)

MIDDLEWARE_CLASSES = (
    'django.middleware.common.CommonMiddleware',
    'django.contrib.sessions.middleware.SessionMiddleware',
    'django.contrib.auth.middleware.AuthenticationMiddleware',
)

ROOT_URLCONF = 'mydemo.urls'

TEMPLATE_DIRS = (
    # Put strings here, like "/home/html/django_templates" or "C:/www/django/templates".
    # Always use forward slashes, even on Windows.
    # Don't forget to use absolute paths, not relative paths.
    '.',
)

INSTALLED_APPS = (
    'django.contrib.auth',
    'django.contrib.contenttypes',
    'django.contrib.sessions',
    'django.contrib.sites',
    'django.contrib.admin',
)

mydemo下的index.py文件内容如下：

from django.http import HttpResponse

response="""
<html>
<head><title>Welcome!</title></head>
<body>
<div>
Hello,Django!
</div>
</body>
</html>
"""

def index(request):
    return HttpResponse(response)

然后再进入mydemo目录下运行：python manage.py syncdb （重要）创建数据库访问

再运行：python manage.py runserver

在浏览器输入：http://127.0.0.1:8000/admin即可看到登录页面！

至此，简单的应用就完成了！