2006年01月_majcos

原创回溯的一点点

经典的八皇后问题是用回溯法解决的一个好例子。以下是该程序回溯的部分：while(x>0) { //为当前x位置找一个y //y[x]保存的是第x部的解，而此处是在上一次y[x]值的基础上查找，固有y[x]++，所以 //需要注意第一次计算y[x]++时y[x]的值，也就是说y[x]的初值应该设为y[x]可能的最小 //初值减1，这里为0。这个设置初值的部分在回溯开始之前就要设置。 y

2006-01-17 14:26:00 891

STL中的容器非常优秀。它们提供了前向和逆向遍历的迭代器（通过begin、end、rbegin等）；它们能告诉你所容纳的对象类型（通过value_type的typedef）；在插入和删除中，它们负责任何需要的内存管理；它们报告容纳了多少对象和最多可能容纳的数量（分别通过size和max_size）；而且当然当容器自己被销毁时会自动销毁容纳的每个对象。Containers in the STL ar

2006-01-12 11:20:00 717

原创 Prefer member functions to algorithms with the same names

有些容器拥有和STL算法同名的成员函数。关联容器提供了count、find、lower_bound、upper_bound和equal_range，而list提供了remove、remove_if、unique、sort、merge和reverse。大多数情况下，你应该用成员函数代替算法。这样做有两个理由。首先，成员函数更快。其次，比起算法来，它们与容器结合得更好（尤其是关联容器）。那是因为同名的

2006-01-11 15:56:00 679

原创 Always #include the proper headers

STL编程的次要麻烦之一是虽然可以很容易地建立可以在一个平台上编译的软件，但在其它平台上则需要附加的#include指示。这个烦恼来自一个事实：C++标准（不像C标准）未能指定哪一个标准头文件必须或者可能被其他标准头文件#include。由于有了这样的灵活性，不同的实现就会选择去做不同的东西。Among the minor frustrations of STL programming is th

2006-01-08 16:14:00 651

原创 STL websites

因特网充满了STL的信息。用你最喜欢的搜索引擎寻找“STL”，它一定会返回几百个链接，其中有一些可能实际上是相关的。不过，对于大多数STL程序员，没有必要搜寻。下列网站应该要提升到几乎每个人的最常使用列表的顶端：下面是为什么这些网站值得收藏的简要描述。The Internet is rife with STL information. Ask your favorite search engine

2006-01-07 19:30:00 577

原创 solution to Steps

Problem description:http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=2590根据要求可以得出如下论断：2*n步最多可以上n*n+n个台阶，每步所上的台阶数组成的序列为：1，2，3...（n-1），n，n，（n-1）...3，2，1 它们的和为n*n+n。（n〉=1）——结论12*n-1步最多可以上n*n个台阶，

2006-01-07 15:21:00 727

原创 What I Have Done In 2005 And What I Should Do In 2006

Now we have entered a new year which is very important to us. In 2005 I have learned a lot from the courses from gucas. Though some of these courses were a little tiresome, I have got some useful t

2006-01-03 16:11:00 769

majcos的专栏