如果我们需要重复多次计算相同的问题,通常可以选择递归或者循环 递归的好处是代码简洁 但是递归也有明显的缺点:递归是由于函数调用自身,而函数调用是需要有时间和空间的消耗的。每一函数调用,都需要在内存栈中分配空间以保存参数,返回地址和临时变量,而且往栈中压入数据和弹出数据都需要时间。递归中有可能...
分类:
其他好文 时间:
2014-07-20 23:02:25
阅读次数:
326
在C++98中,auto用于标识临时变量,但由于使用极少且多余,在C++11中已被删除。C++11中引入auto主要有两种用途:自动类型推断和返回值占位。前后两个标准的auto,完全是两个概念。1,自动类型推断:auto自动类型推断,用于从初始化表达式中推断出变量的数据类型2,返回值占位:使用模板技...
分类:
其他好文 时间:
2014-07-16 16:57:05
阅读次数:
173
我们知道,使用按位异或可以不用临时变量交换两个整型变量的值按位异或 可以用按位与、按位或、按位取反来模拟吗? js测试1
分类:
其他好文 时间:
2014-07-07 23:07:54
阅读次数:
407
#include
int main()
{
int n; // 正整数n
int i; // for循环
int myR = 1; // 保证myR^2 <= n < (myR+1)^2
double temp; // 临时变量
while(scanf("%d", &n) != EOF)
{
if (n <= 0) continue;
// 寻找myR
for (i=1;...
分类:
其他好文 时间:
2014-07-03 18:29:48
阅读次数:
158
一.常用的寄存器
r0 -r3 临时变量 用于传递参数,传递返回指,当传递参数的参数大于4个时,用栈空间。即开辟sp
fp:frame pointer 记录回溯sp
ip: 很少用 ,临时存放sp
sp:指向栈顶
lr:link register 用于跳转时记录返回地址
pc:记录cpu运行指令的地址 因为arm采用流水线方式 取值 译码 执行等 pc=pc+8, 即pc指向当前执行的指令的下两条。
cpsr :状态寄存器,每种工作模式有自己的cpsr,记录当前...
分类:
其他好文 时间:
2014-06-30 07:53:36
阅读次数:
344
1 int[] nums={1,3,5,7,9,2,4,6,8};//定义数组 2 int temp=0;// 定义临时变量 3 for(int i=0;inums[j+1])//如果前面一个数字大于后面一个数字,就交换大小 8 { 9 temp=nums[j];10 ...
分类:
其他好文 时间:
2014-06-27 13:27:29
阅读次数:
144
前几天和一个朋友聊天时说:我有强迫症,每次看到不符合自己审美的代码时,总想重构一下。朋友的观点与大多数人相仿,程序只要满足要求,运行正确就可以。
在现实的工作中一样,每当看到一段优美且高效的代码,我总是喜欢多看几遍,满心的享受。但是我们产品中的太多代码让我这个代码洁癖“患者”看了非常的烦躁:
1. 随便一个源文件都是上百行的函数,有些甚至超过500行(含空行和注释)。
2. 大量没有必要的临时变量定义。
3. 习惯性的把所有变量声明定义放到函数前面,一些大函数甚至超过20行都是函数局部变量的声明和定义。想想...
分类:
其他好文 时间:
2014-06-22 21:22:31
阅读次数:
184
今天帮别人把一个C++的程序转成C程序,中间出了几个问题
1 首先是字符串的问题
char *str = "";
char *s = str;
注意这里用的char*只是定义了一个字符型的指针,其相互复制的时候,只是指针值的传递,如果指针值是函数中开辟的临时变量,那么就会出现问题。所以不能这么做。正确的做法是用字符数组
char strs[100];
数组要保证足够的空间,以免在复制的时...
分类:
编程语言 时间:
2014-06-22 16:33:27
阅读次数:
230
求最大公约数可采用辗转相除法,其流程如图所示。最小公倍数就是两个整数的乘积除以其最大公约数。 1 #include 2 3 int main() 4 { 5 unsigned long a, b, c=0; //两个整数和临时变量 6 unsigned long lc...
分类:
其他好文 时间:
2014-06-18 09:34:46
阅读次数:
243
通常基于递归实现的代码比基于循环实现的代码要简洁很多比如 二叉树遍历以及
二叉树的许多操作递归由于是函数调用自身,每一次函数调用,都需要在内存栈中分配空间以保存参数、返回地址以及临时变量而每个进程的栈容量是有限的,当递归调用的层级太多时,就会导致
调用栈溢出递归有时伴随大量重复的计算, 二叉树遍历的...
分类:
其他好文 时间:
2014-06-11 07:31:55
阅读次数:
187