摘要:
Linux升级gcc到最新版本–gcc-9.1.0详细步骤 一、下载gcc最新的源码包:wget http://ftp.gnu.org/gnu/gcc/gcc-9.1.0/gcc-9.1.0.tar.gz 二、解压缩:tar -xzvf gcc-9.1.0.tar.gz 三、进入解压缩后目录:cd 阅读全文
摘要:
Const修饰成员变量 (1) Const修饰普通类型的变量,在定义时初始化。 ① Const int num1 = 1024,此时num1的值不能再被修改。通常需要在定义时进行初始化。 (2) Const修饰指针变量 ① const修饰指针指向的内容,则内容为不可变量。 如果只有一个const,位 阅读全文
摘要:
原题: 数字以0123456789101112131415…的格式序列化到一个字符序列中。 在这个序列中,第5位(从0开始计数)是5,第13位是1,第19位是4,等等。 请写一个函数求任意位对应的数字。 样例 输入:13 输出:1 分析: 分为3步:第一步:判断是第n位所在的数字num有几位数 数字 阅读全文
摘要:
编译报错:/usr/lib64/libstdc++.so.6: error adding symbols: DSO missing from command line解决办法:在链接程序时,需要链接-lstdc++库。 阅读全文
摘要:
题目:最小的k个数 输入n个整数,找出其中最小的k个数。 注意: 数据保证k一定小于等于输入数组的长度; 输出数组内元素请按从小到大顺序排序; 样例: 输入:[1,2,3,4,5,6,7,8] , k=4 输出:[1,2,3,4] 思路: 用大根堆来解决此题。大根堆的特征,大根堆的堆顶元素一定是最大 阅读全文
摘要:
编译时报错<command-line>:0:1: error: macro names must be identifiers 原因:makefile中出现了空的宏开关。-D${Variable}中的Variable为空了 检查makefile文件,应该将-D后面的参数修改为不为空 阅读全文
摘要:
int** a中,a是一个指针,指向一块内存区域,该地址中存储的是int* a类型的数据。 int* a中,a是一个指针,指向一块内存区域,该区域中存储的是int a类型的数据。 在使用时,int** a相当于一个二维数组,假设我们需要一个row行,col列的二维数组。 如何给int **a分配空间 阅读全文
摘要:
原题: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。 如果是则返回true,否则返回false。 假设输入的数组的任意两个数字都互不相同。 样例 输入:[4, 8, 6, 12, 16, 14, 10] 输出:true 分析: 二叉查找树(Binary Search Tree), 阅读全文
摘要:
原题: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。 假设压入栈的所有数字均不相等。 例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。 注意:若两个序列长 阅读全文
摘要:
原题: 设计一个支持push,pop,top等操作并且可以在O(1)时间内检索出最小元素的堆栈。 push(x)–将元素x插入栈中 pop()–移除栈顶元素 top()–得到栈顶元素 getMin()–得到栈中最小元素 样例 MinStack minStack = new MinStack(); m 阅读全文