2011年09月_li4951

12月 11月 10月 09月 08月 07月

原创记忆化递归

POJ 1579有感。递归是一个非常耗时的操作，递归思想简单，其实是将繁重的任务交给计算机来完成。计算机来记住某个时候的状态，转身去处理新的问题，也就是利用堆栈的原理。频繁的压栈和出栈将耗费大量的计算机资源。例如著名的汉诺塔。在某些递归模型中例如1579，递归过程中可能蕴含之前已经解决过的问题，所以我们完全可以没处理一个新的小问题时，就把这个小问题的结果保存下来。以备后用。这就是记忆化递归！非

2011-09-24 10:00:18 1967

原创操作内存利器memset,memmove,memcpy

一：函数声明：void *memset(void *s, int c, size_t n); memset:将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值，块的大小由第三个参数指定，这个函数通常为新申请的内存做初始化工作，其返回值为指向S的指针。 1.1：普通理解大家平时用的最多的就是对一个数组进行初始化。例如 int data[100]; me

2011-09-22 18:08:37 834 1

原创浮点数比较的问题

首先看一段代码(VC中，C++环境下)： int a = 2; int b = 3; int c = 6; if(1.0 / a + 1.0 / 3 + 1.0 / c >= 1.0) cout << "Yes" << endl; else c

2011-09-17 09:06:27 999

原创 C/C++易错总结

一：分析如下代码char* toStr(int num) { char s[100]; int i = 0; while(num > 0) { s[i++] = num % 10 + '0';//记住为什么+'0' num /= 10; } s[i] = '\0'; return s; } 本意为将整数转化成字符数组存储，然后将这个字符数组返回。经艰苦实践，发现不能，原因是

2011-09-11 21:51:11 581