1，poj 1151 Atlantis： 求矩形面积并。 2，poj 1177 Picture： 求矩形轮廓的周长。 3，poj 1389 Area of Simple Polygons ：同第一题。 4，poj 1823 Hotel ：线段树线段的插入删除求线段树中最长的线段长度 5，poj 21 ...
分类：
其他好文 时间：
2018-01-16 18:45:55
阅读次数：
229
Java数组 无序数组插入删除查询操作： 二分查找，按序插入 效率 ...
分类：
编程语言 时间：
2018-01-15 18:46:00
阅读次数：
193
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1→2->5 没审题，写成了链表去重 1->2->3->3->4->4->5 处理后为 1→2→3——4 5 为了保证删除之后的链表 ...
分类：
其他好文 时间：
2018-01-11 20:34:27
阅读次数：
204
Sql能做什么？Sql语句他是针对数据库设计的，建库、建表、建约束，填数据（增、删、改、查）、创建视图、存储过程、赋给用户权限 SQL和T-SQL的区别?T-SQL作为SQL的扩展语言 SQL的组成DML（数据操作语言）：插入、删除和修改数据库中的数据（insert、delete、update） D ...
分类：
数据库 时间：
2018-01-07 20:02:01
阅读次数：
150
［抄题］： 给你一个链表以及一个k,将这个链表从头指针开始每k个翻转一下。链表元素个数不是k的倍数，最后剩余的不用翻转。 ［思维问题］： ［一句话思路］： // reverse head->n1->..->nk->next.. // to head->nk->..->n1->next.. // re ...
分类：
其他好文 时间：
2018-01-07 00:46:52
阅读次数：
127
indexOf（ ） 某字符的位置 push() 后面追加 pop() 从后面删除 a.sort() 排序 reverse（）翻转 splice(start, deleteCount, value, ...) 插入、删除或替换数组的元素 万能方法 obj.splice(n,0,val) 指定位置插入 ...
分类：
编程语言 时间：
2018-01-06 20:04:43
阅读次数：
202
红黑树是非常经典且实用的数据结构，本文通过它的等同——2-3-4树，避开颜色因素的影响，以一种更简单的方式介绍了红黑树插入删除操作的实现。文章附带 PHP 和 Java 版红黑树源码。 ...
分类：
其他好文 时间：
2018-01-03 21:04:36
阅读次数：
164
初识HashMap 之前的List，讲了ArrayList、LinkedList，最后讲到了CopyOnWriteArrayList，就前两者而言，反映的是两种思想： （1）ArrayList以数组形式实现，顺序插入、查找快，插入、删除较慢 （2）LinkedList以链表形式实现，顺序插入、查找较 ...
分类：
其他好文 时间：
2018-01-02 15:25:35
阅读次数：
173
符号表是一种以集合为基础，支持查询插入删除操作的抽象数据类型。用数组实现的符号表，通常带一个游标指示最后一个元素在数组的储存位置，优点是结构简单，易于操作，缺点是集合的大小受数组大小限制，三个操作在最坏情况下都需要o(n)复杂度，通常集合元素并不占满整个数组，储存空间没有得到充分利用。因此需要用哈希 ...
分类：
其他好文 时间：
2017-12-28 23:33:15
阅读次数：
268
有序字典是以有序集为基础的抽象数据类型。可用数组实现(二分法查询前驱后驱快速，但插入删除较麻烦)，链表实现(查询元素麻烦)。 因此用二叉搜索树实现字典。二叉搜索树就是一棵二叉树，保证左子树的元素小于根节点，右子树的元素大于根节点。最坏情况下查找插入删除操作的复杂度都需要o（n），平均情况下的时间复杂 ...
分类：
其他好文 时间：
2017-12-28 16:09:34
阅读次数：
160
