题目描述 实现顺序表的用C++语言和类实现顺序表 属性包括：数组、实际长度、最大长度（设定为1000） 操作包括：创建、插入、删除、查找 类定义参考 输入 第1行先输入n表示有n个数据，即n是实际长度；接着输入n个数据第2行输入要插入的位置和新数据第3行输入要插入的位置和新数据第4行输入要删除的位置 ...
分类：
其他好文 时间：
2020-01-10 12:15:49
阅读次数：
71
笔试： 1、实现单链表的插入和删除 2、只遍历一次单链表，找出中间位置的元素 3、组织机构树查询 一面： 1、讲一下String，String是线程安全的吗？StringBuffer和StringBuildder哪个是线程安全的？ 2、讲一下HashMap，HashMap允许null值吗？扩容是怎样 ...
分类：
其他好文 时间：
2019-11-03 10:59:28
阅读次数：
97
1 /*for(遍历图中所有不属于最小生成树的边) 2 把当前边加入最小生成树产生回路 3 去掉回路中除当前边之外权值最大的边 4 记录下现在的树及其总权值 5 在上面循环产生的树中选一棵总权值最小的，就是次小生成树*/ 6 /*上面做法只遍历一次最小生成树，但是如果枚举删去最小生成树上的边，那就要... ...
分类：
其他好文 时间：
2019-08-22 00:57:10
阅读次数：
75
这次是只遍历一次，通过一次for循环，来找到水王 ...
分类：
其他好文 时间：
2019-06-02 14:17:19
阅读次数：
95
【二叉树】 1. 实现一个二叉查找树，并且支持插入、删除、查找操作 2. 实现查找二叉查找树中某个节点的后继、前驱节点 3. 实现二叉树前、中、后序以及按层遍历 练习： 1. 翻转二叉树 https://leetcode-cn.com/problems/invert-binary-tree/ 思路： ...
分类：
编程语言 时间：
2019-05-22 09:16:33
阅读次数：
140
插入元素输出之后变成了矩形框架或者变成了汉字，表示自闭了#include #include #define maxSize 100 //串字符数组最大长度 typedef struct{ char ch[maxSize]; //顺序串的存储数组 int length; //顺序串的实际长度 }Seq... ...
分类：
其他好文 时间：
2019-05-22 00:08:28
阅读次数：
108
什么是线性表 线性表是其组成元素间具有线性关系的一种线性结构，对线性表的基本操作主要有获得元素，设置元素值，遍历，插入，删除，查找，替换，和排序等，在线性表任意位置都可以插入和删除，可以采用顺序存储结构和链式存储结构表示线性表。 存储类别 顺序存储结构 单链表 存储分配方式 用一段连续的存储单元依次 ...
分类：
其他好文 时间：
2019-05-09 23:28:14
阅读次数：
184
数据结构第二章的学习结束了，了解了顺序表,单链表的建立，插入，删除，查找的算法，以及对它们时间复杂度，空间复杂度的分析。学会区分头指针，头结点和首元结点。 前插法，后插法创建单链表，相比之下，我觉得后插法比较好理解。双向链表就是那个表示被处理结点的前驱的后继（p->prior->next）,结点的后 ...
分类：
其他好文 时间：
2019-03-17 10:37:40
阅读次数：
157
文字描述 循环链表是另一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。由此，从表中任一结点出发均可找到表中其他结点。 示意图 算法分析 插入、删除、查找等同单链表。 代码实现 1 // 2 // Created by lady on 19-1-27. 3 / ...
分类：
其他好文 时间：
2019-02-17 19:13:43
阅读次数：
201
Binary Search Tree 基本操作 插入，删除， 查找，遍历 ...
分类：
其他好文 时间：
2019-02-17 13:02:14
阅读次数：
132
