题意:给你一颗树,让你求树的重心,树的重新的定义是如果去除掉这个节点,这个节点的子树节点个数的最大值 最小。解题思路:动态规划,树形dp在这里发现 vector 还是比 数组指针性能上差一些。解题代码: 1 // File Name: poj1741.cpp 2 // Author: darkdre...
分类:
其他好文 时间:
2014-10-05 11:46:58
阅读次数:
223
#include using namespace std;char const *keyword[]={"do","for","switch","return","while"};int lookup_keyword(const char * const des,char const *keywor...
分类:
其他好文 时间:
2014-10-05 11:22:48
阅读次数:
253
lienhua342014-10-031 环境表和环境指针在每个进程启动时,都会接到一张环境表。环境表是一个字符指针数组,其中每个指针包含一个以 null 结束的 C 字符串的地址。全局变量environ 则包含了该指针数组的地址,extern char **environ;例如,图 1 显示了包含...
分类:
其他好文 时间:
2014-10-03 23:16:15
阅读次数:
294
函数指针指向代码区,普通指针指向数据区。函数指针定义如下:
返回类型 (*函数指针变量)(参数表)
例如,void (*pf)()指向形如void f()这样的函数。
使用函数指针的例子:
void open();//对几个函数声明
void print();
void exit();
void (*pfs[])()={open,print,exit};//函数指针数组
int main(...
分类:
编程语言 时间:
2014-10-03 17:53:44
阅读次数:
174
本文目录一、用指针指向一维数组的元素二、用指针遍历数组元素三、指针与数组的总结四、数组、指针与函数参数 说明:这个C语言专题,是学习iOS开发的前奏。也为了让有面向对象语言开发经验的程序员,能够快速上手C语言。如果你还没有编程经验,或者对C语言、iOS开发不感兴趣,请忽略。 前面我们已经学习了指.....
分类:
编程语言 时间:
2014-09-27 16:08:00
阅读次数:
258
解读C的声明的最好方法是用英语来阅读,道理很简单,因为C语言是美国人发明的。为了把问题变得更简单,在这里暂不考虑const和volatile。接下来遵循以下步骤来解释C的声明。首先着眼于标识符(变量名或者函数名)。从距离标识符最近的地方开始,依照优先顺序解释派生类型(指针、数组、和函数)。优先...
分类:
其他好文 时间:
2014-09-26 23:04:38
阅读次数:
294
先看一个常用的例子:
#include
int main(void)
{
int a[3] = {1,2,3};
int *p = a;
printf("%d ", p[0]);
return 0;
}
这段代码编译和运行都没有任何问题,程序会打印出1这个值,但是为什么可以这样用呢?p明明是一个int类型的指针,这里怎么可以使用p[0]这...
分类:
编程语言 时间:
2014-09-26 11:14:08
阅读次数:
193
今天的内容是关于字符串, 指针, 数组这些问题, 要知道在C语言中是没有为字符串定义一个类型的, 只有用char[]的数组类型的方式存储字符串, 打印的时候使用%s 打印, 指针呢, 变量的地址称为指针, 而存储变量的称为指针变量, 指针也是一种变量. 用*加变量名设定变量.指针的运算操作分为三种:...
分类:
其他好文 时间:
2014-09-24 10:29:06
阅读次数:
174
main() //*&i其实与*P其实是同样结果,同时某些情况也就等于i.{ //&i=p,*P=i,*P表示&i所表示的数值 long i; long *p; printf("please input the number:...
分类:
其他好文 时间:
2014-09-23 23:42:55
阅读次数:
210
一、sizeof sizeof(...)是运算符,在头文件中typedef为unsigned int,其值在编译时即计算好了,参数可以是数组、指针、类型、对象、函数等。 它的功能是:获得保证能容纳实现所建立的最大对象的字节大小。 由于在编译时计算,因此sizeof不能用来返回动态分配的内存空间的大小...
分类:
其他好文 时间:
2014-09-21 18:03:31
阅读次数:
250