- 博客(6)
- 资源 (7)
- 收藏
- 关注
原创 记忆化递归
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 1001
原创 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
原创 Android开发环境搭建
终于开始 Android的学习了,计算机学习,是得先进入这片世界,在对其适合与否做出判断。不废话了,就今天搭建Android开发环境做出总结。Android是开源且免费的,所以世界上每天都有大量的新鲜有趣的Android应用程序或游戏诞生。就Android的机制暂时理解还
2011-09-05 14:25:29 677
原创 POJ1256(字典序,排序函数)
在做POJ1256时牵扯问题如下。按要求(并不是传统的字典序)排序,然后调用next_permutation即可。先说说什么是字典序:官方的定义比较复杂,其实故名思议可以想象咱们英语字典中的单词排列。举个例子如下:假设对于字符集{a,b,c}的字典序就为abcacb
2011-09-03 15:22:29 3144
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人