【算法】Link-Cut Tree 【题意】一个n个数字组成的序列，a[i]表示移动到i+a[i]处，序列值可动态修改，求从i处开始移动到序列外的最小步数。 【题解】将序列视为n个点，外界视为n+1，则每个点有且只有一条边连出去，由该性质可知是一个基环内向森林，问题转化为支持插入删除边并求点(n+1 ...
分类：
其他好文 时间：
2017-06-21 22:02:43
阅读次数：
146
一、简介 LinkedList是一个常用的集合类，用于顺序存储元素。LinkedList经常和ArrayList一起被提及。大部分人应该都知道ArrayList内部采用数组保存元素，适合用于随机访问比较多的场景，而随机插入、删除等操作因为要移动元素而比较慢。LinkedList内部采用链表的形式存储 ...
分类：
编程语言 时间：
2017-06-20 13:39:57
阅读次数：
274
LinkedList 优点:插入删除迅速 缺点:不适合随机访问 冲突 listIterator的实现在LinkedList->AbstractSequentialList->AbstractList中,看到继承的类AbstractList中实现了List借口,LinkedList也实现了Linked ...
分类：
编程语言 时间：
2017-06-18 18:10:21
阅读次数：
181
假设在单链表或头指针表示的链表上操作这个比較消耗性能，由于都须要遍历第一个链表。找到an,然后将b1链接到an的后面。时间复杂度是：O(n)。若在尾指针表示的单循环链表上实现，则仅仅需改变指针，无需遍历。时间复杂度是：O(1) 如今看算法实现，须要4个主要步骤，都凝视了： LinkList Conn ...
分类：
其他好文 时间：
2017-06-17 15:17:47
阅读次数：
158
题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无 ...
分类：
其他好文 时间：
2017-06-15 21:45:21
阅读次数：
129
本人的个人博客首页为： http://www.ourd3js.com/ ，csdn博客首页为：http://blog.csdn.net/lzhlzz/。转载请注明出处，谢谢。 在D3.js中，选择元素的函数有两个：select 和 selectAll 。 先说明一下它们的差别： select 是选择 ...
分类：
Web程序 时间：
2017-06-15 10:29:19
阅读次数：
199
DB2 Merge 语句的作用非常强大，它可以将一个表中的数据合并到另一个表中，在合并的同时可以进行插入、删除、更新等操作。我们还是先来看个简单的例子吧，假设你定义了一个雇员表（employe），一个经理表（manager），如下所示： 关键字、参数 into子句 在into子句中指定所要修改或者插 ...
分类：
数据库 时间：
2017-06-12 11:47:55
阅读次数：
249
时间限制：3秒 空间限制：32768K 热度指数：7637 本题知识点： 链表 栈 时间限制：3秒 空间限制：32768K 热度指数：7637 本题知识点： 链表 栈 题目描述 对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。 给定一个链表的头指针 ...
分类：
其他好文 时间：
2017-06-10 12:20:26
阅读次数：
115
一、简介由MySQLAB公司开发，是最流行的开放源码SQL数据库管理系统，主要特点：1、是一种数据库管理系统2、是一种关联数据库管理系统3、是一种开放源码软件，且有大量可用的共享MySQL软件4、MySQL数据库服务器具有快速、可靠和易于使用的特点5、MySQL服务器工作在客户端/服务器..
分类：
数据库 时间：
2017-06-10 10:39:32
阅读次数：
166
