容器 Arraylist，Linkedlist, Vector三者的区别？ ArrayList: 底层实现是数组，线程不安全，但是效率高。因此查询快， 修改、插入、删除慢； LinkedList：底层实现是链表，所以查询慢，但是修改、插入、删除快。 Vector：线程安全的，效率低。 ...
分类：
其他好文 时间：
2018-11-29 20:02:29
阅读次数：
144
问题描述： 编写一个用数组实现的两个栈的例程。除非数组的每一个单元都被使用，栈例程不能有溢出声明。 思路： 用一个结构体表示两个栈，有两个头指针，一个从头开始，另一个从末尾开始。 如果两个堆栈的头指针相邻了，就说明所有空间都被占用了，即堆栈满了。 #include<iostream> #includ ...
分类：
其他好文 时间：
2018-11-28 22:27:52
阅读次数：
222
遍历速度 插入删除速度 随机访问速度 备注 Set 快 快 慢 比list多占一个指针的存储空间 List 快 慢 快 必须之前知道数组元素个数，因为申请内存是连续长度明确的 HashMap 慢 快 快 适合海量数据，o(1)的随机访问速度，不是可遍历 变体Set 快 快 快 set的基础上多占一个 ...
分类：
其他好文 时间：
2018-11-25 01:26:56
阅读次数：
296
一：arraylist扩容是扩容一半，vector是扩容一倍 二：linklist是双向列表 三：arraylist适合随机访问的情况，除了在尾部删除，插入外，其他情况的插入删除性能都比较慢,linklist随机访问比较慢 四： ...
分类：
其他好文 时间：
2018-11-24 14:34:05
阅读次数：
262
思路： 创建头结点head：head的指针域附为空 创建节点：p P->next=head->next // p->next域附为空 head->next=p // 把p节点连接到头指针后 ...
分类：
其他好文 时间：
2018-11-22 00:15:04
阅读次数：
204
mysql索引_1_Mysql_Learning_Notes 二分查找/折半查找法,binary search 一种在有序数组中查找某一特定元素的搜索算法; 二分查找法的优点是比较少次数,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难,因此二分查找方法适用于不经常变动而查找频繁的 ...
分类：
数据库 时间：
2018-11-18 20:05:03
阅读次数：
190
一、题目：最小编辑代价 给定两个字符串str1和str2，再给定三个整数ic，dc，rc，分别代表插入、删除、替换一个字符的代价，返回将str1编辑成str2的最小代价。举例：str1="abc" str2="adc" ic=5 dc=3 rc=2，从"abc"编辑到"adc"把b替换成d代价最小， ...
分类：
编程语言 时间：
2018-11-18 14:57:31
阅读次数：
229
如何实现随机访问？ 线性表：数组，队列，链表，栈 非线性表：树，图 总结：数组用一块连续的内存空间，来存储相同类型的一组数据，最大的特点就是支持随机访问，但插入，删除操作也因此变得比较低效，平均情况时间复杂度未O(n).在平时的业务开发种，我们可以直接使用变成语言提供的容器类，但是，如果是特别底层的 ...
分类：
编程语言 时间：
2018-11-17 21:02:41
阅读次数：
143
这样，就可以通过react语法简单实现表单提交增加、删除操作！ ...
分类：
其他好文 时间：
2018-11-16 22:31:18
阅读次数：
299
mysql索引_1_Mysql_Learning_Notes 二分查找/折半查找法,binary search 一种在有序数组中查找某一特定元素的搜索算法; 二分查找法的优点是比较少次数,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难,因此二分查找方法适用于不经常变动而查找频繁的 ...
分类：
数据库 时间：
2018-11-15 22:41:39
阅读次数：
225
