摘要: 首先顺序便利项链一次,计算出每个珠子向左能够延伸的最长距离在便利到结尾的时候,比较项链的开始部分与最后结尾处的珠子种类,如果相同对项链前面的部分进行更新。然后同样,倒叙相连一次,计算出每个珠子右向的最长距离更新项链的最后部分在做的过程中犯的错误:(1)没有考虑如果一整个项链是一种珠子的情况(2)例如bwrwrr中在,第一个r的时候其实前面的w的也应该算入r的左链的;但是如果从w后面断开的话,kw应该是一个链中的因此我加入一个辅助数组wn(表示到位置i前有多少个w),如果遇到s[i-1]是w,而s[i]不是w的时候计算左链就用wn计算;右链的计算同理。感觉这样子计算用到的辅助数组比较多#incl 阅读全文
posted @ 2011-02-26 20:12 记录点滴 阅读(372) 评论(0) 推荐(0) 编辑
摘要: 很多人甚至市面上的一些书籍,都使用了void main( ) ,其实这是错误的。C/C++ 中从来没有定义过void main( ) 。C++ 之父 Bjarne Stroustrup 在他的主页上的 FAQ 中明确地写着 The definition void main( ) { /* ... */ } is not and never has been C++, nor has it even been C. ( void main( ) 从来就不存在于 C++ 或者 C )。下面我分别说一下 C 和 C++ 标准中对 main 函数的定义。1. C在 C89 中,main( ) 是可以接 阅读全文
posted @ 2011-02-26 13:39 记录点滴 阅读(9773) 评论(1) 推荐(2) 编辑
摘要: (对于这部分知识不清楚,整理网上一些资料,学习)VC6.0一般是用c++语言的MFC,是Visual Studio 6一部分。VC.NET(是VC2003,VC2005,VC2008通称,就可可以用c++语言的.net),是Visual Studio .net 2003一部分。vs包含了vc.vb,vj,vc#,是一个大集成的开发平台。VC++是Visual C++的简称,是Visual Studio编程套件的一个部分,支持语言C/C++的编译。vc和vs对应版本关系:vc6.0 ----------visualstudio 6.0vc7.0----------visual studio 20 阅读全文
posted @ 2011-02-26 13:03 记录点滴 阅读(8260) 评论(2) 推荐(2) 编辑
摘要: 在VC++4.1以前的版本中,使用的库称为运行库(run-time library),头文件名都是“*.h”。从VC++4.2版本开始使用标准C++库(standard C++ library),标准C++库是符合ANSI标准的,它使你的程序可以在不同的编译系统和平台间移植。新的头文件名不再有“.h”扩展名,不过标准C++库仍然保留了18个带有“.h”扩展名的C头文件。 在程序中,既可以选择使用旧版本的头文件(".h"形式的头文件),也可以使用新的标准C++库头文件(无扩展文件名的头文件)。在连接时,编译系统会根据头文件名自动确定连接哪一个库。下面是c:\...\VC98\ 阅读全文
posted @ 2011-02-26 12:43 记录点滴 阅读(1142) 评论(0) 推荐(0) 编辑