结构图： ArrayList适合于查询较多的场景，因为查询的时间复杂度是o(1)；LinkedList适合于修改插入、删除比较多的场景，因为插入、删除的时间复杂度为o(1)。 ArrayList是基于数组实现的List类，它封装了一个动态的增长的、允许再分配的Object[]数组。 主要结构： 添加 ...
分类：
其他好文 时间：
2018-05-05 14:20:57
阅读次数：
186
package testpackage; import java.util.Arrays; public class Heap { //建立大顶堆 public static void buildMaxHeap(int[] a) { for(int i=(a.length/2)-1;i>=0;i--... ...
分类：
编程语言 时间：
2018-05-03 22:04:38
阅读次数：
179
栈的定义 栈是限制在表的一段进行插入和删除的运算的线性表，通常能够将插入、删除的一端为栈顶，例外一端称为栈底，当表中没有任何元素的时候称为空栈。 通常删除（又称“退栈”）叫做弹出 操作，每次删除的都是栈顶最新的元素；每次插入（又称“进栈”）称为压入 操作。 当栈满的时候，进行push 操作，会 ，当 ...
分类：
编程语言 时间：
2018-05-02 23:57:32
阅读次数：
211
题目： 对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。 给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。 测试样例： ...
分类：
其他好文 时间：
2018-05-02 13:07:58
阅读次数：
148
zgz讲的时候还完全不会线性基，刚学了一下来捉这题。。 维护一个集合，支持插入，删除，询问当前集合中任取数异或和最大值。（实际上每次插入删除都询问） 题里没说不过好像不会插入重复的数，，，这并不影响什么就是了。可能代码比较好写，， 我们知道肯定是要用线性基来解决的，但是不支持删除。 所以我们换个思路 ...
分类：
其他好文 时间：
2018-04-30 18:00:01
阅读次数：
122
题目： 给定两个字符串str1和str2，在给定三个整数ic,dc和rc,分别代表插入、删除和替换一个 字符，返回将str1编辑成str2的最小代价。 解题方法： 动态规划。首先生成大小为(M+1)X(N+1)的矩阵dp。 假设str1="av=b12cd3", str2="abcdf"。dp[i] ...
分类：
其他好文 时间：
2018-04-30 16:38:56
阅读次数：
152
Access 第四周 1： 这节课主要学了表的维护 （1）有打开关闭表 （2）复制字段：分为复制、移动、插入、删除、从新设置主键。 （3）编辑内容：分为记录的定位、选择、添加、删除修改及复制数据。 （4）调整表格式：设置字体、调整表的行高和列宽、隐藏和显示字段、冻结字段。 （5）调整表的次序 （6） ...
分类：
数据库 时间：
2018-04-27 02:14:13
阅读次数：
219
游标有两种类型：显示游标和隐式游标 隐式游标的属性 返回值类型 意见 SQL%ROWCOUNT 整型 代表DML语句成功执行的数据行数 SQL%FOUND 布尔型 值为TRUE代表插入、删除、更新或单行查询操作成功 SQL%NOTFOUND 布尔型 与SQL%FOUND返回值相反 SQL%ISOPE ...
分类：
数据库 时间：
2018-04-26 23:24:30
阅读次数：
221
#include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> #define Max 5 typedef struct SqQueue{ int *base; //动态开辟内存 int front; //头指针 in ...
分类：
其他好文 时间：
2018-04-24 18:55:32
阅读次数：
210
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 如图： ...
分类：
其他好文 时间：
2018-04-23 00:06:56
阅读次数：
160
