DrizzleX

摘要： 我们知道任何对象都必须先定义，才可以使用，对于类来说也是如此。对于类来说，只有定义类才能根据类的成员确定存储空间。一个类在给定的源文件中只能定义一次；在多个文件中定义一个类，那么每个类的定义必须是完全相同的。我们一般把类的定义放在头文件中保证每个类的文件以相同方式定义类，使用头文件保护符（header guard）保证即使头文件被包含多次，类定义也只出现一次。然而一个类也可以只声明而不定义，并以受局限的方式使用，例如Class Student;这是一个类的前向声明，而暂时没有定义，此时称他为一个不完全类型，即已经知道student是一个类型，但暂时不知道包含哪些成员。不完全类型可以以如下几种方 阅读全文

摘要： 一道看似很简单但是AC率较低的题（估计是少数人多次重复提交造成的），其实不难，主要是需要考虑的情况比较详细。http://acm.hdu.edu.cn/showproblem.php?pid=2054 1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 using namespace std; 5 6 int main() 7 { 8 string A; 9 string B;10 while(cin>>A>>B)11 {12 if((A[0]=='- 阅读全文

摘要： 本题我最初完全使用STL容器和迭代器， Time Limit Exceeded。换为数组和通过下标访问之后速度还不错。904K，360MS。 题目如下：Spell checker Time Limit:2000MSMemory Limit:65536KTotal Submissions:13269Accepted:4882Description You, as a member of a development team for a new spell checking program, are to write a module that will check the correctness 阅读全文

摘要： 最近开始重新阅读C++ Primer，不愧是经典书籍，每次翻阅都有新的收获。 今日看书的过程中发现一个过去没有注意的细节，以一篇博文记录，也希望阅读本文的朋友能注意。 第十五章 15.2.4 5.虚函数与默认实参 像其他任何函数一样，虚函数也可以有默认实参。通常，如果有用在给定调用中的默认实参值，该值将在编译时确定。如果一个调用省略了默认值的实参，则所用的值由调用该函数的类型定义，与对象... 阅读全文

摘要： #include<iostream>#include<string>#include<algorithm>using namespace std;const int MAXSTUDENT=1000;const int MAXPROBLEM=10;class student{public: string ID; int total; int pro_solved; bool operator<... 阅读全文

摘要： #include <stdio.h>#define MAX 27 int next[MAX]; int pre[MAX]; int f(int k){ int m; for(m=k+1;;m++) { //badGuys负责坏人的计数，pointer模拟指针在链表中移动 int badGuys=0,found=0,pointer; //初始化模拟双向链表的数组,总共2*k个人 n... 阅读全文