栈： 目录： 1、栈是什么 2、实现栈 2-1、使用数组模拟栈 2-2、使用单链表模拟栈 2-3、实现栈全部源码 3、使用栈实现简易计算器 3-1、步骤 3-2、源码 4、使用后缀表达式完成计算器实现 4-1、前缀表达式 4-2、中缀表达式 4-3、后缀表达式 4-4、实现 4-4-1、步骤 4-4 ...
分类：
其他好文 时间：
2020-04-29 14:20:44
阅读次数：
82
【本文解决 区间修改/区间求和 的问题】 区间求和部分内容与上一篇内容相同，详见 "线段树点修改/区间求和" 已经知道了在O(logN)的复杂度内求N个连续数之和的做法 对于区间修改，最简单的办法就是进行多次点修改 但是多次点修改最后的时间复杂度为O(NlogN)，还不及最普通的数组模拟O(n)效率 ...
分类：
其他好文 时间：
2020-03-19 19:00:09
阅读次数：
316
在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 思路1： 利用数组模拟哈希，将字符转化为整数(字符-0) (计算ascii) 将每个字符转换为数字，作为数组的下标，值为出现的次数 第一次遍历统计次 ...
分类：
其他好文 时间：
2020-03-11 19:39:50
阅读次数：
44
一、碎语&心得 下一周我准备学习 AC 自动机（这个名字是真的喜感不知道为什么要叫做 AC 自动机）。所以我要先学他的前置条件字典树，因为已经有了用数组模拟树的经验，再加上树也学了不少了而且字典树很简单。所以我的学习没有遇到什么困难，花了半个小时看了一会儿模板，在搞懂了几个关键点之后我就写出来了，代 ...
分类：
其他好文 时间：
2020-03-08 14:32:33
阅读次数：
81
队列 介绍 队列是一个有序列表，可以用 数组 或者 链表 实现 遵循先进先出原则 数组模拟队列 队列本身是有序列表，maxSize为队列最大容量 需要两个 front ， rear 随着数据输入而改变 rear是队尾，front为队头 队列入队为addQueue， addQueue处理 1. 尾指针 ...
分类：
其他好文 时间：
2020-02-20 12:57:35
阅读次数：
61
题意 给定一个只包括 的字符串，判断字符串是否能够成合法的括号序列。 思路 直接用栈模拟，时间复杂度$O(n)$，~~但一共就这三种类型，我可以直接三个变量标记就可以了，这样空间复杂度$O(1)$。~~我看错了，原来括号不可以这样嵌套： ，所以只好用栈了（实际上用数组模拟了栈）。 代码 总结 我爱水 ...
分类：
其他好文 时间：
2020-02-19 20:55:44
阅读次数：
61
链表一般分为两种：1）单链表 2）双链表，二者是及其相似的，但双链表有两个指针 1.单链表： //数组模拟链表(快) #include <iostream> #include <cstdio> #include <cstring> #include <string.h> #include <math ...
分类：
其他好文 时间：
2020-02-17 16:04:37
阅读次数：
81
一、介绍 上一章讲得数组队列无法重复使用，这一章我们使用环形数组实现队列。 二、代码 使用环形数组模拟队列，首先编写一个CircleArray ...
分类：
编程语言 时间：
2020-02-09 14:49:09
阅读次数：
85
主要的好处是静态的，因此不需要每一次都动态的new，所以在做算法题的时候能够节省时间！ [toc] 数组模拟单链表 利用两个数组模拟，一个数组存储val值，另一个数组存储其下一个节点的 ，存val数组的 值对应在next数组中 代码如下 数组模拟双向链表 我们假定链表位于 0和1之间 物理地址是在i ...
分类：
编程语言 时间：
2020-02-06 22:59:11
阅读次数：
89
