文章作者：Slyar 文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。

DP 最长公共子序列

阅读全文...

文章作者：Slyar 文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。

半个月以前的事情了，一直没时间也没心情写博客，当然我现在也不想写，随便发几张照片水几句也就算了...

总体来说，节假日出游就2个字：操蛋。到处都是人，挤都挤死了，再加上不少人还没素质，搞得我都不好意思有素质，比谁更流氓？你们比得过我么...

再说阳朔。1、本地人不会做饭，除了KFC就没有能吃的东西。2、因为在修路，城镇里非常脏，拿纸一挖鼻孔全是黑的。3、就是一农村。4、西街里卖的东西蛮好玩的。

桂林山水是不错，不过看到那么多的人，尤其是我国北部某些省份那些没素质的嗓门还很大的人，我就犯恶心...

算了，懒得写了，总之屏蔽掉人为因素，这次旅行还是蛮不错的。

阅读全文...

文章作者：Slyar 文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。

继续贪心，POJ上找不到，Vijos上倒是有，不过它现在挂了...

阅读全文...

文章作者：Slyar 文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。

贪心算法

阅读全文...

文章作者：Slyar 文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。

贪心算法

阅读全文...

文章作者：Slyar 文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。

今天研究了一下sizeof，之前一直以为它是函数，因为它有参数也有返回值，不过今天发现sizeof实际上是一个...恩，算是运算符吧，或者说他是一个宏，因为他是在编译时确定值的，而表达式中的任何运算和函数调用都不会发生。不过有一个例外是C99支持的不定长数组，这时会计算不定长数组的长度。

废话少说，先看一段代码，今天测试sizeof的时候发现的。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

#include <iostream>
#define SIZE 10
 
using namespace std;
 
int size1(int array[SIZE])
{
	return sizeof(array);
}
 
int size2(int (&array)[SIZE])
{
	return sizeof(array);
}
 
int main()
{
	int array[SIZE];
	cout << sizeof(array) << endl;
	cout << size1(array) << endl;
	cout << size2(array) << endl;
	return 0;
}

代码运行的结果是

40
4
40

第一个结果不解释了，就是数组所占的内存空间。

第三个结果也不解释了，引用就表示数组本身，也是数组所占的内存空间。

关键来看一下第二个结果。在C语言中，数组名是被当成指针来处理的，具体来讲数组名就是指向数组首元素地址的指针，因此，当数组名被当成参数传递到函数中时，数组名会自动转变成指针，所以此时sizeof的结果就是指针所占的内存大小，在32位系统下就是4

另一个概念，C语言的编译器遇到数组元素array[i]，就会替换成*(array+i)的形式。

文章作者：Slyar 文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。

无意间发现的一个问题，纠结了半天，Google也没找到准确的答案，我想还是得学了汇编和编译原理才能理解吧...

先看两个代码，第一个是C程序，第二个是C++程序，除了头文件不同以外其他的都一样。

//demo.c
#include <stdio.h>
 
int foo();
 
int main()
{
	int a;
	foo(a);
	return 0;	
}
 
int foo(int a)
{
}

//demo.cpp
#include <iostream>
 
int foo();
 
int main()
{
	int a;
	foo(a);
	return 0;
}
 
int foo(int a)
{
}

结果是C程序编译成功，C++程序编译失败，提示函数声明和函数定义参数列表不符...这很正常，关键是C程序怎么可能编译通过...我知道C可以写可变参数列表，问题是我没加那个"..."啊，囧，看来是编译器的问题了，因为代码一样...

C传参数也应该是调用栈吧，难道C编译器根本不管函数声明里的参数列表？囧，那岂不是说C的函数声明根本就没用...

算了，保留问题，以后解决...

//2010.4.14补充

那天Felix说他在GCC下无法编译，一直没时间求证，刚才跑到CentOS上编译了一下，发现我的可以编译成功，囧了...

Felix，出来给我解释一下...

//2010.4.21补充

恩，又查了一些国外的资料，大致了解了上面那个问题的成因，同时也知道了f()和f(void)的区别，之前一直以为他们是一样的...

In C, the declaration int f(void) means a function returning int that takes no parameters.
在C语言中，f(void)表明函数返回整型并且没有任何参数。

The declaration int f() means a function returning int that takes any number of parameters.(takes an unknown number of parameters of unknown types, giving it the wrong number results in undefined behavior. )
而f()表明函数返回整型并且可以使用任意个数的参数，但是他的行为是不确定的。

由此可以看出，在C语言中是推荐使用f(void)这种形式的，因为它明确指明了函数没有参数，f()由于可以使用任意个数的参数，当然也包括没有参数。

而在C++中，我想是不推荐使用f(void)这种形式的，因为f()已经明确表明没有任何参数了。

文章作者：Slyar 文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。

C语言:

char a = 'a';

sizeof(char) = 1

sizeof(a) = 1

sizeof('a') = 4

C++语言:

char a = 'a';

sizeof(char) = 1

sizeof(a) = 1

sizeof('a') = 1

字符型变量是1字节这个没错，奇怪就奇怪在C语言认为'a'是4字节，而C++语言认为'a'是1字节，纠结了...

网上查了一下，原来是规则，原因如下:

C99标准的规定，'a'叫做整型字符常量(integer character constant)，被看成是int型，所以在32位机器上占4字节。

ISO C++标准规定，'a'叫做字符字面量(character literal)，被看成是char型，所以占1字节。

总之，C语言认为'a'是一个数，而C++语言认为'a'是一个字符。我还是喜欢C++的理解...