给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。（采用异或的方法进行查找，相同为0，不同为真，0与a进行异或为a）https://leetcode-cn.com/problems/single-number/

     普通一维数组的地址是连续的，指针数组是不连续的。      重载函数必须有不同的形参列表 用typedef可以定义各种类型名，但不能定义变量 用typedef只是将已存在的类型用一个新的名称代替 使用typedef便于程序的通用

1. 编译程序是对 * *高级语言的翻译2. 空树、一个根结点的树，也都是二叉树** 3.N个节点的二叉树的高度在logN+1~N https://www.jianshu.com/p/60fb007881ce 设无向图G中有n个顶点，则该无向图的最小生成树上有   n-1  条边。 查找速度： 哈希表法：O(1) 二分查找/二叉排序树查找：O(logn) 顺序查找：O(n)

POSIX线程同步方式包括：POSIX信号量 数组定义时，不允许使用变量来定义数组长度 三步求后缀（前缀）表达式： （1）将 A+B*(C-(D+F))/E 按优先级加括号 ( A+((B*(C-(D+F))/E))) （2）从最内层括号将符号提到括号后（前缀提到括号前） （A（（B（C（DF）+）-）*E）/）+ （3）去掉括号的即所得 ABCDF+-*E/+ 前序遍历即可得出前缀表达式，后序遍历即可得出后缀表达式。