顺序表是线性表的实现方式之一，其特点是逻辑上相邻的元素在物理上也相邻。顺序表一般使用数组实现。因此顺序表可以随机访问，时 间复杂度为O(1)。但插入和删除元素时，由于线性表的有序性，要移动大量元素，时间复杂度为O(n). 本代码拟使用动态分配空间的方式存储顺序表元素。 一个顺序表结构类型如下： 1 ...
分类：
其他好文 时间：
2021-06-28 17:56:32
阅读次数：
0
有理数基本运算 1.作业内容 用ADT的抽象数据模型描述你的有理数数据类型 2.数据结构、函数说明 3.代码实现说明 构造有理数 销毁有理数 分子分母返回 分子分母更改 有理数求和 有理数求差 有理数求积 有理数求商 4.代码互评 分 割 线 梦冰同学在有理数定义的时候是用 new 动态分配空间，优 ...
分类：
其他好文 时间：
2018-03-08 20:48:06
阅读次数：
129
安装oracleLinux环境 注：动态分配，空间大小会随着内容的增加而增大，但是不会超过预先设定的值； 固定大小，空间大小固定 创建完成后进行相关内容的设置： 注：设置 → 常规 → 高级选项卡 中的共享粘贴板、拖放，设置为双向，目的是为了实现虚拟机与物理机之间的复制粘贴和文件的拖拽。 注：设置 ...
分类：
系统相关 时间：
2017-07-18 23:12:51
阅读次数：
242
vector简介 vector是STL中最常见的容器，它是一种顺序容器，支持随机访问。vector是一块连续分配的内存，从数据安排的角度来讲，和数组极其相似，不同的地方就是：数组是静态分配空间，一旦分配了空间的大小，就不可再改变了；而vector是动态分配空间，随着元素的不断插入，它会按照自身的一套 ...
分类：
其他好文 时间：
2017-04-22 12:27:03
阅读次数：
206
方法：Trie 本题其实就是trie的实现，每个节点需要记录两个值，深度 和 visit的次数，答案便是 max（深度 ＊ visit的次数）。 数组实现code: 心血来潮用动态分配空间写了一个，注意要合理释放空间，比如写一个delete（node ＊ root） 的函数，不过注意最好不要写成re ...
分类：
其他好文 时间：
2017-01-30 16:17:18
阅读次数：
206
问题及代码：
【项目-人数不定的工资类】
设计一个工资类(Salary)，其中的数据成员包括职工人数（number，人数不定）和number个职工的工资salary，要求输入职工工资并逐个输出。
提示：用固定大小的数组存储number个职工的工资，可能造成空间的浪费，也可能会由于空间不够而不能处理职工人数过多的应用。将salary声明为指针类型的成员，通过动态分配空间，分配正好大小的空间存储...
分类：
其他好文 时间：
2016-05-12 21:07:13
阅读次数：
124
Trees on the levelBackgroundTrees are fundamental in many branches of computer science. Current state-of-the art parallel computers such as Thinking Machines’ CM-5 are based on fat trees. Quad- and oct...
分类：
其他好文 时间：
2016-05-12 16:30:08
阅读次数：
167
面试中，面试官问我现场写的一个算法题目：给定一个字符串和一个字符，删除字符串中包含和此字符相同的字符。 算法1： 算法2：（动态分配空间）
分类：
编程语言 时间：
2016-03-20 19:18:16
阅读次数：
169
vector是STL中最常见的容器，它是一种顺序容器，支持随机访问。vector是一块连续分配的内存，从数据安排的角度来讲，和数组极其相似，不同的地方就是：数组是静态分配空间，一旦分配了空间的大小，就不可再改变了；而vector是动态分配空间，随着元素的不断插入，它会按照自身的一套机制不断扩充自身的容量。
vector的扩充机制：按照容器现在容量的一倍进行增长。vector容器分配的是...
分类：
其他好文 时间：
2015-08-11 10:07:42
阅读次数：
95
测试描述：临时开辟一个存储空间以存放一个结构体数据
#include
#include
using namespace std;
struct Student
{
string name;
int age;
char sex;
};
int main()
{
Student *p; //定义指向结构体类型Student的数据的指针变量p
p=ne...
分类：
其他好文 时间：
2015-07-24 09:19:13
阅读次数：
141
