luanqibaazao的博客

选择题

1 静态、常量、局部、全局变量

int*a[10] 和int (*a)[10]int *a[10] ：数组指针。数组a里存放的是10个int型指针 int (*a)[10] ：a是指针，指向一个数组。此数组有10个int型元素 int *a[10] 先找到声明符a,然后向右看，有[]说明a是个数组， 再向左看，是int *， 说明数组中的每个元素是int *。 所以这是一个存放int指针的数组。 int(*a)[

虚函数

数据结构

为什么要有补码 将加减法变成加法 文件系统管理的最小磁盘空间单位是 簇子网掩码关系模式iOS多线程

一用两个栈实现队列入队：直接入栈A出队：判断栈B是否为空 如果B为空，A中元素先出栈，再入栈B2. 二叉树的常见问题1 二叉树的常见问题及其解决程序 http://blog.youkuaiyun.com/randyjiawenjie/article/details/6772145 （1.二叉树三种周游（traversal）方式： （2.怎样从顶部开始逐层打印二叉树结点数据 （3.如何判断一棵二叉

图基本概念连通判断搜索

渐近记号（Asymptotic Notation）通常有 O、 Θ 和 Ω 记号法。Θ 记号渐进地给出了一个函数的上界和下界，当只有渐近上界时使用 O 记号，当只有渐近下界时使用 Ω 记号。尽管技术上 Θ 记号较为准确，但通常仍然使用 O 记号表示。使用 O 记号

前缀表达式, 前缀记法, 中缀表达式, 中缀记法, 波兰式, 后缀表达式, 后缀记法, 逆波兰式

floor : 不大于自变量的最大整数 ceil : 不小于自变量的最大整数 round:四舍五入到最邻近的整数

C/C++工程师能力评估

二进制文件的字节顺序问题: 大端字节(big-endian)和小端字节(little-endian)大小端前传 其实不是很理解为什么会有这个问题，只能理解为 不同的机器有不同的字节存放习惯，从一开始就没有统一，后来一各自发展，也就很难统一了。。。 因为现行的计算机都是以8位一个字节为存储单位,那么一个大于8位整数的存放就存在高位和低位数的存放顺序问题。既然顺序是重要的又没法统一，就需要明确区

http://www.cplusplus.com/reference/iolibrary/提供C++的输入/输出设施头文件：#include<iostream>using namespace std;iostream< iostream > 库包含了两个基本的类：istream, ostream。cin>>x;cout<<x;cerr<<"error: .......";fstream

问题描述：有编号分别为a,b,c,d,e的五件物品，它们的重量分别是2,2,6,5,4，它们的价值分别是6,3,5,4,6，现在给你个承重为10的背包，如何让背包里装入的物品具有最大的价值总和？ 对于每种物体，在背包中的都有两种可能：0,1

partition

最长回文子串Manacher 算法算法 – O(n)利用已经验证过的回文子串的镜像原理https://www.felix021.com/blog/read.php?2040http://blog.youkuaiyun.com/xingyeyongheng/article/details/9310555字符串的字典序排列回溯法Partition算法应用：快排从无序数组中寻找第k大的值 【复杂度 O(n)】

很多时候要用数据结构的时候，不能很好的利用标准库中已有的结构。感觉又浪费时间 又不讨好，主要还是对基本的数据结构的理解和使用不熟悉。这里总结一下C++ STL中的数据结构。STL中数据结构以 STL容器（Container）的形式提供， 主要包括序列式容器和关联式容器。vector动态数组 #include1.定义和初始化vector<int> vec1; //默认初始化，vec1

字符串常量放在静态内存区

关于 enum 类型的说明：

new

哈夫曼编码是广泛地用于数据文件压缩的十分有效的编码方法。根据 字符出现的频率 生成字符的 二进制(0 1)表示。每个字符都有对应的二进制唯一表示。