上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 30 下一页
摘要: 为了能使CPU对变量进行高效快速的访问,变量的起始地址应该具有某些特性,即所谓的“对齐”。例如对于4字节的int类型变量,其起始地址应位于4字节边界上,即起始地址能够被4整除。变量的对齐规则如下(32位系统):char在字节边界上对齐short (16-bit)在双字节边界上对齐int and lo... 阅读全文
posted @ 2015-07-09 18:41 Rosanne 阅读(732) 评论(0) 推荐(0) 编辑
摘要: 一.const的用途1.定义const常量2.可以修饰函数的形参,返回值,以及函数体。被const修饰的内容可以受到强制保护,防止被意外修改,提高程序健壮性。const 返回值 函数返回值为 const 只有用在函数返回为引用的情况。 函数返回值引用常量表示不能将函数调用表达式作为左值使用。例... 阅读全文
posted @ 2015-07-09 18:33 Rosanne 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 内联函数与宏的区别:内联函数与普通函数相比,可以加快程序的运行速度,因为不需要中断调用,在编译的时候内联函数可以直接镶嵌到目标代码中。而宏只是简单的字符替换。内联函数要做参数类型检查,这是内联函数跟宏相比的优势。inline一般只用于如下情况: (1)一个函数不断被重复调用 (2)函数只有简单的... 阅读全文
posted @ 2015-07-09 18:00 Rosanne 阅读(2163) 评论(0) 推荐(0) 编辑
摘要: 一.利用stringstream类1. 字符串到整数 stringstream sstr(str); int x; sstr >> x;(即从sstr中提取数据)2. 整数到字符串 stringstream sstr; int x; sstr 阅读全文
posted @ 2015-07-09 17:34 Rosanne 阅读(68125) 评论(0) 推荐(1) 编辑
摘要: 两者的效率比较:当比较次数较少时,效率一样;当比较次数较多时,发现ifelse的速度更快,应该是其汇编指令更少的原因。if else的汇编代码如下:三目运算符代码如下: 阅读全文
posted @ 2015-07-09 17:19 Rosanne 阅读(3661) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点的方向。如下图所示:二叉树的结点定义如下:1 struct BinaryTreeNode2 {3 int m_nValue;4 BinaryTreeNode* m_pLeft;... 阅读全文
posted @ 2015-07-09 16:20 Rosanne 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 题目:请实现ComplexListNode*clone(ComplexListNode*pHead),复制一个复杂链表。在复杂链表中,每个结点除了有一个m_pNext指针指向下一个结点外,还有一个m_pSibling指向链表中任意一个节点。结点定义如下:1 struct ComplexListNod... 阅读全文
posted @ 2015-07-08 21:04 Rosanne 阅读(922) 评论(1) 推荐(0) 编辑
摘要: 题目:在字符串中找出第一个只出现一次的字符。如“abaccdeff”,则输出‘b'。解法一:暴力搜索,时间复杂度为O(N2)解法二:利用hash表,时间复杂度为O(N),空间复杂度为O(N) 1 char firstNotRepeatChar(string&str) 2 { 3 if (st... 阅读全文
posted @ 2015-07-08 12:32 Rosanne 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 题目:0,1,...,n-1这n个数字排成一个圆圈,从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前四个数字一次是2、0、4、1,最后剩下的数字为3. 本题是有名的约瑟夫环问题。 阅读全文
posted @ 2015-07-08 11:06 Rosanne 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 格式:strlen(字符数组名)功能:计算字符串S的长度,不包括‘\0'在内char aa[10]="jun"; cout<<strlen(aa)<<endl; //结果为3char aa[5]="hello";cout<<strlen(aa)<<endl; //结果为不定值sizeof()返回的是... 阅读全文
posted @ 2015-07-07 18:51 Rosanne 阅读(211) 评论(0) 推荐(0) 编辑
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 30 下一页