- 博客(8)
- 收藏
- 关注
原创 由前序遍历和中序遍历重构二叉树
由前序遍历和中序遍历重建二叉树前序序列(根-左-右):1 2 3 4 5 6中序序列(左-根-右):3 2 4 1 6 51、由前序遍历可知根节点为第一个元素1,在中序遍历序列中找到1对应位置,则1的左边就是左子树3 2 4,右边就是右子树6 5; 2、在找到前序遍历序列中从第二个位置开始往后找相同数目的节点为左子树2 3 4,剩余的就是右子树序列6 5; 3、根据前序遍历规则可知,左子树序
2017-07-31 23:42:20 369
转载 C语言中位操作用法
一、前言在对单处机进行编程的过程中,对位的操作是经常遇到的。C51对位的操控能力是非常强大的。从这一点上,就可以看出C不光具有高级语言的灵活性,又有低级语言贴近硬件的特点。这也是在各个领域中都可以看到C的重要原因。在这一节中将详细讲解C51中的位操作及其应用。二、位运算符C提供了几种位操作符,如下表所示:三、位操作运算 1.“按位与”运算符(&) 参加运算的两个数据,按二进位进行“与”运算。
2017-07-30 22:08:05 1826
转载 让C程序更有效的十种方法
任何代码的美丽不仅在于找到一个给定的问题的解决方案,但在它的简单性,有效性,紧凑性和效率(内存)。设计的代码比实际执行更难 。因此,每一个程序员当用C语言开发时,都应该保持这些基本的东西在头脑中。本文向你介绍规范你的C代码的10种方法。1.避免不必要的函数调用考虑下面的2个函数:void str_print( char *str ) { int i; for ( i =
2017-07-30 21:57:16 417
转载 C语言测试题注意事项
int x=35; char str[10]; //问:strlen(str)和sizeof(str)的值分别是多少? // strlen(str) 值不确定,strlen根据’/0’确定字符串是否结束。 // sizeof(str)=10 sizeof一个数组为数组长度 strcpy(str,”www.it315.org”/共13个字母/); //问:此时x和strlen(str)
2017-07-30 21:42:43 587
转载 BSS段、数据段、代码段、堆与栈
BSS段:BSS段(bss segment)通常是指用来存放程序中未初始化的全局变量的一块内存区域。BSS是英文Block Started by Symbol的简称。BSS段属于静态内存分配。数据段:数据段(data segment)通常是指用来存放程序中已初始化的全局变量的一块内存区域。数据段属于静态内存分配。代码段:代码段(code segment/text segment)通常是指用来存放程序
2017-07-30 21:37:25 255
原创 C语言中使用静态函数的好处
静态函数会被自动分配在一个一直使用的存储区,直到退出应用程序实例,避免了调用函数时压栈出栈,速度快很多。关键字“static”,译成中文就是“静态的”,所以内部函数又称静态函数。但此处“static”的含义不是指存储方式,而是指对函数的作用域仅局限于本文件。 使用内部函数的好处是:不同的人编写不同的函数时,不用担心自己定义的函数,是否会与其它文件中的函数同名,因为同名也没有关系。C语言中static
2017-07-30 18:03:25 5678 1
原创 元素出栈、入栈顺序的合法性
元素出栈、入栈顺序的合法性。如:入栈的序列(1,2,3,4,5),出栈序列为(4,5,3,2,1),则合法。入栈的序列(1,2,3,4,5),出栈序列为(4,5,2,3,1),则不合法。这道题目考察的就是栈的先进后出(FILO),当第一个值压入栈后,它就会比它后压入的值晚出栈,好比1.2.3.4.5是入栈序列,4.5.3.2.1是出栈序列,为什么说他是正确的呢?因为当4出栈时,栈内已经压入1.2.3
2017-07-23 20:46:10 553
原创 正则表达式
一、正则表达式-教程正则表达式(Regular Expression)是一种文本模式,包括普通字符(eg:a/A-z/Z,0-9)和特殊字符(称为“元字符”) 1. 正则表达式使用单个字符串来描述、匹配一系列某个句法规则的字符串。 2. 正则表达式是繁琐的,但是是他又很强大,学会之后很大程度上提高了你的效率。 3. 许多程序的设计都支持正则表达式(eg:C语言 ,C++,HTML等等)实例二、
2017-07-03 22:29:29 329
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人