11 2018 档案
摘要：1. 定义（也是一种线性表） 2. 抽象数据类型 3. 循环队列 （1）顺序存储的不足 设一个队列的元素数为n，为其建立一个大于n的数组，在队头删除元素（下表0），在队为添加元素（下标最大处），此时会引起两个问题： 「1」每次在队头删除元素，若要保证下标始终为0,需要每删一个元素，数组所有元素整体向
阅读全文
摘要：一、经典递归-斐波那契数列 二、递归 把一个直接调用自己或通过一系列的调用语句间接地调用自己的函数，称做递归函数。 三、四则运算表达式求值 1. 处理括号的一种方法 2. 后缀（逆波兰RPN）表示法定义 所有的符号都是在运算数字的后面出现 3. 后缀表达式计算过程 4. 中缀表达式转后缀表达式 规则
阅读全文
摘要：一、栈 1. 定义 栈元素具有线性关系，即前驱后继关系。是一种特殊的线性表。 栈的插入操作，叫作进栈，也称压栈、入栈。 栈的删除操作，叫做出栈，也有的叫作弹栈。 注意：最先进栈的元素不一定最后出栈。如三个整型元素1,2,3。 2. 抽象数据类型 同线性表一样，有顺序存储与链式存储。 3. 栈的顺序存
阅读全文
摘要：一、线性表（List） 0个或者多个数据元素的有限序列 在一个较复杂的线性表中，一个数据元素可以由若干个数据项组成 二、线性表抽象数据模型 三、线性表的顺序存储结构 使用一维数组实现顺序存储结构 存取时间性能为O(1) 四、顺序存储结构的插入与删除 获取元素的操作 注意：将指针S传给指针ElemTy
阅读全文
摘要：一、普通树 树中的节点是一对多的关系。具有以下特点： 1. n>0时，根节点是唯一的，不可能存在多个根节点。 2. 每个节点有零个至多个子节点；除了根节点外，每个节点有且仅有一个父节点。根节点没有父节点。 相关概念： 参考：https://www.cnblogs.com/QG-whz/p/51686
阅读全文
摘要：题目描述： 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 解题思路： 1）使用list容器：顺序访问链表，使用push_front()将元素插入list容器的前方。 2）使用栈 3）使用递归函数：递归在本质上是一个栈结构 4）用反向迭代器（object.rbegin(), obj
阅读全文
摘要：题目描述： 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 解题思路： 1）利用&&的短路特性 2) 利用sizeof特性，使用公式n(n+1)/2 3）利用构造函数求解： 先定义一个类型，然后创建n个该
阅读全文
摘要：题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解题思路： #第一步：要判断数组是否非空，空数组 return false，不用进行其他操作。 1）
阅读全文
摘要：题目描述： 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解题思路有： #判断字符串是否为空，判断length是否大于0。 #记录空格的数量，没有空格直接返回原字符串。 1）考虑的问题：
阅读全文
浙公网安备 33010602011771号