博文
模拟计算器续（MFC算法类的封装）(2006-05-30 15:58:00)
摘要：
class compute{public: void init(string &); void error(int); double cal(string &); bool is_optr(char); double operat(double,char,double); char precede(char,char); char * get_value(char *);
private: string str; char value[10]; };void compute::init(string& s) //初始化输入表达式. { s+="#"; //S以#结束 }
void compute::error(int tag) //报错函数 { switch(tag) { case 1: value="输入错误的操作符！请重新输入！"; UpdateDate(FALSE); &......
【转】五子棋人机对弈（C++）算法理解(2006-05-29 08:35:00)
摘要：五子棋是一种受大众广泛喜爱的游戏，其规则简单，变化多端，非常富有趣味性和消遣性。这里设计和实现了一个人机对下的五子棋程序，采用了博弈树的方法，应用了剪枝和最大最小树原理进行搜索发现最好的下子位置。介绍五子棋程序的数据结构、评分规则、胜负判断方法和搜索算法过程。 一、相关的数据结构 关于盘面情况的表示，以链表形式表示当前盘面的情况，目的是可以允许用户进行悔棋、回退等操作。 CList StepList; 其中Step结构的表示为： struct Step { int m; //m,n表示两个坐标值 int n; char side; //side表示下子方 }; 以数组形式保存当前盘面的情况， 目的是为了在显示当前盘面情况时使用： char FiveArea[FIVE_MAX_LINE][FIVE_MAX_LINE]; 其中FIVE_MAX_LINE表示盘面最大的行数。 同时由于需要在递归搜索的过程中考虑时间和空间有效性，只找出就当前情况来说相对比较好的几个盘面，而不是对所有的可下子的位置都进行搜索，这里用变量CountList来表示当前搜索中可以选择的所有新的盘面情况对象的集合： CList CountList; 其中类CBoardSituiton为: class CBoardSituation { CList StepList; //每一步的列表 char FiveArea[FIVE_MAX_LINE][FIVE_MAX_LINE]; struct Step machineStep; //机器所下的那一步 double value; //该种盘面状态所得到的分数 } 二、评分规则 对于下子的重要性评分，需要从六个位置来考虑当前棋局的情况，分别为：-,¦,......
【转】 给一段软件公司求职对白，供想要求职的软件开发人员参考 (2006-05-28 13:25:00)
摘要：http://blog.csdn.net/cunruizhai/archive/2006/05/28/758145.aspx?Pending=true
此段文字，是一个朋友转给我的，是一个求职人员和他的对话，隐去人名细节，供想要求职的软件开发人员参考。文中涉及公司是一大型软件公司，全国各地及国外都有多家分公司从事研发，研发人员多达x00人。
Job Seeker: sorry,电话不太方便
Leader: 没问题。
Job Seeker: 试用期的待遇没有问题
Leader: 好的，那我就上报上面了。
Leader: 你有其他问题吗？
Job Seeker: 你可以稍微详细点给我介绍一下试用期后的情况么？
Leader: 试用期后你会得到10%-20%的提薪。取决于你的Leader:对你的评价。
Job Seeker: 10%-20%是在试用期的基础上？
Leader: 是的
Job See......
求两个字符串的最长公共子序列(2006-05-25 13:25:00)
摘要：//autor:baker
//time:25/5/06
//email:baker1203@sina.com
/* 求两个字符串的最长公共子序列。
X的一个子序列是相应于X下标序列{1, 2, …, m}的一个子序列，求解两个序列的所有子序列中长度最大的，例如输入：pear, peach输出：pea。
分析：
次题可用动态规划算法解决。
首先定义一个二维数组：A【】【】；
A[i][j]
M
G
D
D
G
0
1
0
0
g
0
1
0
0
d
0
0
2
1
d
0
0
0
3
如上，A[I][J]表示在此字符以前互相匹配的字符数目，当MAX=MAX(MAX,A[I][J])为最大时，即求得最大匹配子串。
当STR1[I]=STR2[J]时，A[I][J]=A[I-1][J-1]+1，即左上方最大匹配字符数目加一。
当MAX为最大时，记录下当前扫描STR1的位置为TAG
（2）源代码如下：
*/
#include"iostream"
#include"conio.h"
#include"string"
using namespace std;
void maxstring(string str1,string str2)
{
int max=0,tag,i,j;
int length1=str1.size();
int length2=str2.size();
int a[length1+1][length2+1];
for(i=0;i<=length1;i++)
&nb......
where is my faith?(2006-05-24 22:19:00)
摘要：every day,start off and regress.............
at every turn ,l was in a daze to the screen of computer,with fullfill fastidium ,and maybe some excite emotion........
this afternoon ,l listen to a speaker ,who is a schoolfellow recommended for tsinghua university.
she arouse sme greatly.
so l found my faith,baker,come on!
......
八皇后问题（C++）(2006-05-23 15:58:00)
摘要：//autor:baker//email:baker1203@sina.com//course designing for data structure and c++ programming//time:23/5/06/* discription: place eight quenes onto a chessborad of 8*8 standard,if only that case take place.any one quene can not attack others requiring: 1.output all feasible schemes 2.best of all,you can print the chessboard by graphic delineation,and play the progress dynamic 3.you programme can put into other chessboard.
*/
#include"iostream.h"#include"conio.h"#include"graphics.h"#include"dos.h"#include"stdio.h"#include"stdlib.h"#define QUENE 8
int num;
class quene{ public: void addnew(int); vo......
XML术语(2006-05-21 22:11:00)
摘要：提纲 一.XML文档的有关术语 二.DTD的有关术语
一。
什么是XML文档？知道HTML原代码文件吧，XML文档就是用XML标识写的XML原代码文件。XML文档也是ASCII的纯文本文件，你可以用Notepad创建和修改。XML文档的后缀名为.XML，例如myfile.xml。用IE5.0以上浏览器也可以直接打开.xml文件，但你看到的就是"XML原代码"，而不会显示页面内容。你可以将下面代码存为myfile.xml试试： <?xml version="1.0" encoding="GB2312"?> <myfile> <title>XML轻松学习手册</title> <author>ajie</author> <email>ajie@aolhoo.com</email> <date>20010115</date> </myfile> XML文档包含三个部分： 1. 一个XML文档声明； 2. 一个关于文档类型的定义； 3. 用XML标识创建的内容。 举例说明: <?xml version="1.0"?> <!DOCTYPE filelist SYSTEM "filelist.dtd"> <filelist> <myfile> <title>QUICK START OF XML</title> <author>ajie</author> </myfile> ...... </filelist> 其中第一行<?xml version="1.0"?>就是一个XML文档的声明，第二行说明这个文档是用filelist.dtd来定义文档类型的，第三行以下就是内容主体部分。 我们来了解XML文档中有关的术语： 1.Element(元素)： 元素在HTML我们已经有所了解，它是组成HTML文档的最小单位，在XML中也一样。一个元素由一个标识来定义，包括开始和结束标识以及其中的内容，就象这样：<author>ajie</author>......
ntldr is missing!(2006-05-19 13:19:00)
摘要：偶然的机会,中彩了.
继上次 pci.sys 问题后, 机器又无法启动.
显示 ntldr is missing . press any key to restart!
ntldr 保存系统启动信息,文件丢失,只有找到启动盘和 系统安装盘进行修复.
修复步骤如下:
1. 在安装第一屏,按 R 进入修复见面.
2. 命令行内输入.
copy (驱动器名):\I386\ntldr c:\windows
copy (驱动器名):\i386\ntdetect.com c:\windows
如果系统提示该文件已经存在. 则覆盖.然后再执行 w命令 保存即可
还有另外一种方法, 直接在dos下修改boot.int 启动文件. 在此不列举.
......
模拟计算器(C++)(2006-05-16 13:51:00)
摘要：//author: baker//email:baker1203@sina.com//course designing for data structures and program design in c++//time:16/5/2006/* a simulant calculatordescription: requiring design a simulant calculator ,which could take operations such as +,-,*,/ ,( ),or functon SQR ,ABScondition:inputted expression can limit into int type.therefore ,you must check the expression for exactness.if the errorstake place ,the program would give an alarm.
*/
#include<iostream> #include<conio.h>#include<stack> #include<string> #include<cstdlib>#include<math.h> using namespace std; void init(string& s) //³õʼ»¯ÊäÈë±í´ïʽ. { cout<<"enter the ex......
XML文档规范(2006-05-07 17:16:00)
摘要： xml 技术的发展一方面得益于与 sun 公司的 j2ee 等技术的无缝融和.在xml文档中,标记的命名能够表达他们所包含的数据的意义.文档的结构按照一种模式,且容易辨别.相比较,HTML标记的明明则很少包含他们的内容和结构的意义.这种命名方式对于操作文档与应用程序之间的交换毫无帮助.
良好格式和有效XML文档.XML文档的结构是按照标记集的语法规则进行控制的.有一些一般规则应用与所有XML文档以确定文档是否为良好格式,要进行语法分析的XML文档必须为.良好格式.XML1.0建议书说明了使用 良好格式文档的规则.其中一些如下:
1. 文档第一行必须是XML文档的说明.
2.文档必须包含至少一个元素(或更流行的术语标记)
3.每个开始标记必须和结束标记配套使用.例如<tag> </tag> .对于没有内容(无内容的数据)的标记也允许使用格式</tag>
4.文档中必须包含唯一的打开和关闭标记.文档中的所有其他标记都必须包含在这两个标记.例如.在state XML文档中.<state>和</state> 标记是惟一的打开和关闭标记.所有其他标记都包含在这两个标记中.
5.标记不能嵌套重叠.例如,在state XML中,<name> <population></name></population>无效.
......