- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 LCS:最长公共子序列
1.什么是最长公共子序列LCS 给定两个序列X和Y,称序列Z是X和Y的公共子序列,如果Z既是X的一个字序列,又是Y的一个子序列,长度最长的那一个就是我们所说的LCS(Longest-Common-Subsequent)。 例如:X ={A,B,C,B,D,A,B},Y={B,D,C,A,B,A} 。{B,C,A}是他们的一个子序列,但是不LCS。因为LCS得长度为4,如{B,C
2010-03-25 23:16:00 452
原创 分布式三子棋游戏设计心得
1、这次实验基本上达到了实验目的,学习并巩固了JAVA的一些重要技术:图形用户界面、多线程、网络编程、流、异常处理等机制。 2、这次实验是用JAVA完成的第一个完整的工程性的项目,从无到有的走了一遍JAVA软件设计的流程,从最开始的对题目的分析、到逻辑层的设计、到表示层的设计、到编写代码、到调试、测试。这些,在JAVA平台上是第一次做的。首先,这几天的连续工作让我了解了JAVA的软件设计流
2009-12-29 13:52:00 1379
原创 boolalpha 的用法
今天看《标准程序库》,有一句是这么说的: cout 于是就找msdn:Specifies that variables of type bool appear as true or false in the stream. 意思就是将bool类型输出true或者false 而不是1或者0样例:// ios_boolalpha.cpp/
2009-12-04 16:26:00 870
原创 auto_ptr 的一个实现
/* class auto_ptr * - improved standard conforming implementation */namespace std { // auxiliary type to enable copies and assignments (now global) template struct auto_ptr_ref { Y* yp
2009-12-04 15:46:00 308
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人