栈可以分为 顺序栈: 数组实现 链式栈: 链表实现 空间复杂度 栈的空间复杂度: 有一个n个元素的栈, 在入栈和出栈过程中, 只需要存储一个临时变量存储空间, 所以空间复杂度是O(1) 并不是说栈有n个元素, 空间复杂度就是O(n), 而是指除了原本的空间外, 算法需要的额外空间 栈要满足 的特性, ...
分类：
编程语言 时间：
2019-06-07 22:47:28
阅读次数：
126
题目描述 实现栈的数据结构，使其具有以下方法 1、创建空栈 1、添加新元素 3、弹栈 4、返回栈顶元素 5、判断栈是否空栈 6、返回栈的元素个数 方法一：数组实现. 在采用数组模拟栈的时候，栈空间是一段连续的空间。具体思路是：将数组的首元素作为栈底，记录元素的个数，利用这个原理非常容易完成栈的操作 ...
分类：
编程语言 时间：
2019-06-06 21:20:24
阅读次数：
113
2019春第二次课程实验报告一、实验项目名称：用数组实现反弹球消砖块二、实验项目功能描述：利用数组进一步改进反弹球消砖块游戏，实现多个待消砖块的效果 三．游戏代码一共分代码重构、显示边框、显示移动边框、反弹小球、消砖块五个部分，一步步构成最终的游戏 四. 五、代码托管链接 https://gitee ...
分类：
其他好文 时间：
2019-06-01 19:35:40
阅读次数：
99
2019春第二次课程设计实验报告 一、实验项目名称 用数组实现反弹球消砖块 二、实验项目功能描述 利用键盘按键控制小球方向让小球碰到挡板后反弹上去消除砖块。 三、项目模块结构介绍 四、实现界面展示 五、代码托管链接 https://gitee.com/huangxuannn/events 六、实验总 ...
分类：
其他好文 时间：
2019-05-31 16:44:40
阅读次数：
106
数组：是一个有序的值得集合 可以存储大量的数据 (1)创建数组的两种方式：1、字面量：var arr=[ ] --创建一个空数组 注意点：数组里面可以存储任意类型的数据，但规定是存储同类型的数据2、构造函数的方式：var arr=new Array();创建一个空数组 (2)数组的下标和长度：1、数 ...
分类：
编程语言 时间：
2019-05-31 00:43:01
阅读次数：
165
说明：本文所树方法仅针对多叉树，并不适用于二叉树。 实现思路：首先，设计树结点结构，其中应该包含结点数据和孩子结点的位置，本文用结构体实现，data表示结点数据，children是一个不定长数组，用于保存孩子结点的位置。然后，定义一个数组testTree[]，用于存储树结点。之后，静态的实现下图所示 ...
分类：
编程语言 时间：
2019-05-27 19:27:20
阅读次数：
183
为了使自己的程序有很好的移植性，Ｃ++程序员应该尽量使用size_t和size_type，而不是int，unsigned。 size_t 无符号整形，代表系统上的最大int类型。 在标准C/C++的语法中，只有int float char bool等基本的数据类型，至于size_t,或size_ty ...
分类：
其他好文 时间：
2019-05-24 18:54:54
阅读次数：
87
KV集群的请求分发 假定N为后台服务节点数，当前台携带关键字key发起请求时，我们通常将key进行hash后采用模运算 hash(key)%N 来将请求分发到不同的节点上, 后台节点的增删会引起几乎所有key的重新映射, 这样会造成大量的数据迁移，如果数据量大的话会导致服务不可用. 一致性哈希机制 ...
分类：
其他好文 时间：
2019-05-19 00:04:41
阅读次数：
263
题目描述 这就是一个简单的树状数组入门题 可以动态地进行区间和查询 随时可能会进行更新 如果对树状数组的一些基础知识还不太了解 可以先看一下https://www.cnblogs.com/Tidoblogs/p/10887644.html ...
分类：
编程语言 时间：
2019-05-18 23:41:24
阅读次数：
122
[TOC] KMP算法 基本思想 算法由两部分组成 1. 计算ptr每一位及之前的字符串中，前缀和后缀公共部分的最大长度的next数组 2. 匹配ptr和str，当ptr失配时，利用next数组，实现ptr的最大后移，从而避免不必要的匹配，减少匹配次数 计算next数组 前缀和后缀公共部分的最大长度 ...
分类：
编程语言 时间：
2019-05-17 13:56:30
阅读次数：
158
