摘要:
二叉树的非递归遍历: 中序遍历:先左孩子,再自己,再右孩子 8 4 15 2 5 10 19 输出结果: 2 4 5 8 10 15 19 思路: 1. 先一直找左孩子直到为空,自己则压入栈中 8 4 2 2. 找到左孩子为空时,取出栈顶元素,2 输出 3. 将2的右孩子取出,删除2这个结点 4. 阅读全文
摘要:
折半查找 0 1 2 3 4 5 6 7 8 2 6 8 9 10 11 13 15 19 L m r L=0;r=13;m=(l+m)/2=6; 判断ary【m】和输入n的关系 如果等于找到了 如果m>n r=m-1 如果m<n l=m+1 判断l>r是则无此项 /** *@param 参数一:查 阅读全文
摘要:
string 字符 (ASCII码) 定义一个字符ch为a char ch = ‘a’; ch = getchar () ;输出一个字符 putchar ( ch ) ; 输入一个字符ch 字符串(带格式字符的集合)由双引号表示 编译器在内存中的表达: 早期 03 97 98 99 // 03表示结 阅读全文
摘要:
常见排序手法: 一冒泡排序: 在数列中找最大值或者最小值依次排序。通过依次找到比当前在数组位置中值小的或者大的不断交换来实现的: 1、后面如果有比第一个数字大的就和第一个交换 2、后面如果有比第二个数字大的就和第二个交换 3、··········· [0]3 [1] 2 [2] 1 [3] 4 [4 阅读全文
摘要:
代码页:是字符集编码的别名,也有人称"内码表"。 一般用法system(‘chcp 代码页’) 437标准ANSI码 936 简体中文 932 日语 有些ANSI码在一些国家没用,所以有些ANSI码被替代为一些特殊的符号所以形成代码页。 预处理:程序设计领域中,预处理一般是指在程序源代码被翻译为目标 阅读全文
摘要:
函数 关键词:function name 函数名 param 参数 return 返回值 优点:代码重用(软件的可维护性。高内聚,低耦合) 软件的可维护性:易发现问题好改。 强内聚:一个软件的模块是由相关性很强的代码组成,只负责一项任务,也就是常说的单一原则。 低耦合:一个完整的系统,模块与模块之间 阅读全文
摘要:
一.Switch 转换语句 用处:判断数量比较大的程序 比如: int n ; n = ? ; Switch(n){ //括号里放常量表达式 case 1 :{ printf (” 1 ” ); } case 2 :{ printf (” 2 ” ); } case 3 :{ printf (” 3 阅读全文
摘要:
变量补充说明: 1. 变量名是可以用函数名的,不是关键字可以用变量。但要明确函数名表达变量还是函数。不能冲突! 2. Volatile int 可变变量 等同于int 。const int 不可变量(常量) 作用是使常量有更高的客观性。 运算符 一般用的多的运算符: + - * / () [] < 阅读全文
摘要:
简单程序介绍 #include <stdio.h> //标准输入输出 #include <limits.h> //检测整型数据表达范围可容最大最小值 static int g_num1 = 1 ; //静态全局变量 限定文件使用 文件作用域 int g_num2=2 ; //全局变量 作用域本文件 阅读全文
摘要:
计算机语言发展 机器语言0000 0000 0000 0001 0000 0010 (表示 1 + 2 逻辑为 运算符加 数据1和二) 助记符:add(+) sub(-) mul(x) div(/) 汇编语言(需要编译器):add 1 2 A语言loop:add 1 2 10000 (1+2做100 阅读全文