二叉查找树是最常用的一种二叉树，它支持快速插入、删除、查找操作，各个操作的时间复杂度跟树的高度成正比，理想情况下，时间复杂度是 O(logn)。 不过，二叉查找树在频繁的动态更新过程中，可能会出现数的高度远大于 log2^n 的情况，从而导致各个操作的效率下降。极端情况下，二叉树会退化为链表，时间复 ...
分类：
编程语言 时间：
2020-04-23 00:21:58
阅读次数：
86
题目信息 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 解题思路 创建一个头部指针pHead，比较两个传入链表的头指针的数据大小，将pHead的next指针指向较小 ...
分类：
其他好文 时间：
2020-04-21 18:29:33
阅读次数：
55
项目一：基本操作 ( 制作演示文稿；幻灯片插入、删除、复制、移动及编辑；插入文本框、图片及其他对象 ) （一）适用对象：中职 （二）参考课时： 4 课时 （三）教学目标： 1、能力目标：熟练掌握演示文稿的创建及对象的插入 2、知识目标：演示文稿的创建和编辑 3、情感目标：发挥学生的主观能动性，激发学 ...
分类：
其他好文 时间：
2020-04-21 16:42:29
阅读次数：
79
浅谈LinkedList LinkedList是一个链表结构类型的列表，底层通过链表结构来存储数据的链式存储，可以无限链接新元素(受限于硬盘存储容量)，不存在ArrayList(底层使用数组实现)中的数组扩容问题，具有插入，删除元素快捷、方便的特点，但因为每个节点需要有上一个节点和下一个节点的引用， ...
分类：
其他好文 时间：
2020-04-19 15:02:10
阅读次数：
64
vim功能非常强大，以下是我学习时候总结，vi是linux下标准的文本编辑器，也是linux系统命令下最经常使用的文档文件可视化编辑器，类似dos命令editvi命令模式下的命令选项，主要分为移动光标命令屏幕翻滚类命令插入删除文本类命令搜索以及替换类命令和保存退出类命令i在光标前输入文本a在光标后输入命令文本o在当前行之下新开一行O在当前之上开一行dd删除光标所在行，删除后的内容自动保存在剪贴板y
分类：
系统相关 时间：
2020-04-19 09:16:53
阅读次数：
91
什么是链表结构： 链表结构是由许多节点构成的，每个节点都包含两部分： 数据部分：保存该节点的实际数据。 地址部分：保存的是下一个节点的地址。 链表的特点: 结点在存储器中的位置是任意的，即逻辑上相邻的数 据元素在物理上不一定相邻 访问时只能通过头指针进入链表，并通过每个结点的 指针域向后扫描其余结点 ...
分类：
其他好文 时间：
2020-04-18 09:24:54
阅读次数：
55
栈和队列 1.栈 栈：栈是一种仅支持在表位插入删除的线性表。栈底称为表头，栈顶称为表尾。 栈的存储结构： 顺序存储： 顺序栈：用一组地址连续的内存单元依次存放从栈底到栈顶元素的结构。 栈的入栈操作是：栈顶指针+1，元素入栈。 栈的出栈操作是：元素出栈，栈顶指针-1。 共享栈：两个栈共享栈顶空间，两个 ...
分类：
其他好文 时间：
2020-04-17 23:38:47
阅读次数：
66
//初始化双链表 bool InitDLinkList(DLinklist &L){ L=(Dnode*)malloc(sizeof(Dnode)); if(L==NULL) return false; L->prior=NULL; // 头结点的prior永远指向NULL L->next=NULL ...
分类：
其他好文 时间：
2020-04-17 22:08:30
阅读次数：
70
| | ArrayList|LinkedList | Vector | | | | | | | 线程 | 不安全 | 不安全 | 安全 | |底层实现 | 数组 | 双向链表 | 数组 | | 随机访问 | 效率高 | 效率低 | 效率高 | | 随机插入删除 | 效率低 | 效率高 | 效率低 | ...
分类：
其他好文 时间：
2020-04-16 22:11:53
阅读次数：
78
一、学习内容 （一）初步了解掌握链表的一系列操作（插入、删除、合并、释放） （二）以函数的形式实现链表操作 二、心得体会 （一）小组合作过程中很感谢组员的积极配合，大家齐心一起把代码打好的感觉太好了，一出现问题大家都会一起思考很快就能给出解决方案。 （二）书上的内容仅仅是一个框架，要运行起来还需要定 ...
分类：
其他好文 时间：
2020-04-13 12:08:49
阅读次数：
55
