题目: 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和队列头部删除结点的功能。 template<typename T> cl…
分类:剑指offer
习题三:C++中的结构体(定义时就可以初始化)和vector数组用法
一、C和C++中的结构体不同 1.C++对struct关键字进行了增强:如下代码 struct info { int a; }; int main(int argc,char *argv[]) { info data;/…
二叉搜索树的后序遍历序列_23
题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 注意二叉搜索树(二叉排序树)和二叉树的区别 二叉搜索树:根节点的值大于…
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。
题目介绍 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求…
二叉搜索树的后序遍历序列(Java)
题目: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true。否则返回false。假设输入的数组的任意两个数字都互不相同。 思路: 满二叉树:从高到低,除了叶结点外,所有结点的左右结点都存…
【剑指OFFER】把字符串转换成一个整数
题目描述 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输出描述: 如果是合法的数值表达则返回该数…
剑指offer面试题67. 把字符串转换成整数
剑指offer面试题67. 把字符串转换成整数 ** # 面试题67. 把字符串转换成整数 写一个函数 StrToInt,实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 ** 首先,该函数会根…
《剑指Offer》面试题:将字符串转换为整数
题目 题目:把字符串转化为整数 ,若输入无效,则返回0且将标志位设为true 自己以前在一些书上面看到过关于 字符串转化为整数的例子,心中有点印象,知道要考虑一些特殊情况。今天决定写下这段代码,发现代码写的稀烂,重复度太…
形态学运算之基本概念
形态学运算是针对二值图像依据数学形态学(Mathematical Morphology)的集合论方法发展起来的图像处理方法。 通常,形态学图像处理表现为一种邻域运算形式,一种特殊定义的领域称之为“结构元素”(Struct…
【剑指offer系列02】替换空格问题
题目介绍: 请实现一个函数,把字符串的每个空格替换为”%20″。例如输入”we are happy.”,则输出为”we%20are%20happy.”…