数据结构专题

2015 UESTC 数据结构专题A题 秋实大哥与小朋友 线段树 区间更新，单点查询，离散化

秋实大哥与小朋友 Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/contest/show/59 Description 秋实大哥以周济天下，锄强扶弱为己任，他常对天长叹：安得广厦千万间，大庇天下寒士俱欢颜。 所以今天他又在给一群小朋友发糖吃
·2015-10-23 09:02

数据结构专题小结：并查集

并查集并查集的作用是快速判断两个数是否属于同一类的数据结构，不过除此之外，它还可以实现合并u和v所在的组。下面给出并查集的一系列操作的实现。#defineN100 intpar[N]; intrnk[N]; voidinit(intn)//初始化n个元素 { for(inti=0;i
u014800748·2015-04-07 00:00

数据结构专题小结：RMQ问题

RMQ问题范围最小值问题（RangeMinimumQuery）是指：给定一个n个元素的数组A[1],A[2]...A[n]。设计一个数据结构，支持查询操作Query(L,R)：计算min{A[L],A[L+1]...A[R]}。该问题在实践中常用Tarjan的Sparse-Table算法。它的预处理时间是O(N*logN)，但查询只需要O(1)，而且常数非常小。最重要的是，这个算法非常好写，而且不
u014800748·2015-03-19 17:00

暑假训练4-数据结构专题

ACM中常用数据结构算法:1.LCA和RMQ问题: 算法之LCA与RMQ问题2.树状树组: 数据结构之树状数组3.线段树: 线段树及其应用【完全版】线段树4.splay树: Splay伸展树&模板5.Treap: Treap6.左偏树: 《左偏树的特点及其应用》 (划分树学习 | 可持久化线段树(函数式线段树)[@Abandon] | 主席树via函数式线段树 )7. trie树: 字典树8.KM
Yunyouxi·2014-08-11 14:00

【面试】之专题总纲

（一）Linux专题（二）C/C++专题（三）数据结构专题TAOCP（四）设计模式专题（五）数据库专题（六）数理推理等行政测试类似于公务员的行政测试，三星，微软，谷歌喜欢搞这种。
YEYUANGEN·2014-02-24 10:00

uva 442 - Matrix Chain Multiplication （记忆化搜索 | 重做一年前的题）

思路 这题去年的暑假是有做过的，在《入门经典》的数据结构专题 ...打开 现在
king_tt·2013-08-12 13:00

uva 442 - Matrix Chain Multiplication （记忆化搜索 | 重做一年前的题）

思路这题去年的暑假是有做过的，在《入门经典》的数据结构专题... 打开现在在看一年前的代码，无论是方法还是代码都觉得不是一般地搓--||在过几
shuangde800·2013-08-12 13:00

数据结构专题——线段树

线段树转载请注明出处，谢谢！http://blog.csdn.net/metalseed/article/details/8039326持续更新中···一：线段树基本概念1：概述线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(lgN)!性质：父亲的区间是[a,b],(
metalseed·2012-10-04 14:22

数据结构专题——线段树

线段树转载请注明出处，谢谢！http://blog.csdn.net/metalseed/article/details/8039326 持续更新中···一：线段树基本概念1：概述线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(lgN)!性质：父亲的区间是[a,b],
MetalSeed·2012-10-04 14:00

数据结构专题——线段树

线段树转载请注明出处，谢谢！http://blog.csdn.net/metalseed/article/details/8039326 持续更新中···一：线段树基本概念1：概述线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(lgN)!性质：父亲的区间是[a,b],
MetalSeed·2012-10-04 14:00

UVa 540 - Team Queue 数据结构专题

540 - TeamQueue674028.95%146577.13%题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=481题目类型：数据结构，二叉树样例输入：2 3101102103 3201202203 ENQUEUE
shuangde800·2012-07-01 21:00

UVa 540 - Team Queue 数据结构专题

540-TeamQueue674028.95%146577.13%题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=481题目类型：数据结构，二叉树样例输入：2 3101102103 3201202203 ENQUEUE10
king_tt·2012-07-01 21:00

UVa 1111 Generalized Matrioshkas 数据结构专题

11111 - GeneralizedMatrioshkas264234.25%74287.60%题目链接接： http://uva.onlinejudge.org/index.phpoption=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=2052题目类型：数据结构，链表题目大意：这题的题意比较难懂，看了好几变才
shuangde800·2012-07-01 07:00

UVa 1111 Generalized Matrioshkas 数据结构专题

11111-GeneralizedMatrioshkas264234.25%74287.60%题目链接接：http://uva.onlinejudge.org/index.phpoption=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=2052题目类型：数据结构，链表题目大意：这题的题意比较难懂，看了好几变才明白。
king_tt·2012-07-01 07:00

UVA 442 - Matrix Chain Multiplication 数据结构专题

442-MatrixChainMultiplication513459.82%255992.93%题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=383题目类型：数据结构，链表样例输入：9 A5010 B1020 C205
king_tt·2012-07-01 07:00

UVA 442 - Matrix Chain Multiplication 数据结构专题

442 - MatrixChainMultiplication513459.82%255992.93%题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=383题目类型：数据结构，链表样例输入：9 A5010 B1020 C2
shuangde800·2012-07-01 07:00

UVa 10152 - ShellSort 数据结构专题

10152 - ShellSort1890534.82%269781.79%题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=1093题目类型：数据结构，链表样例输入：2 3 Yertle DukeofEarl SirLan
shuangde800·2012-06-30 22:00

UVa 10152 - ShellSort 数据结构专题

10152-ShellSort1890534.82%269781.79%题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=1093题目类型：数据结构，链表样例输入：2 3 Yertle DukeofEarl SirLance
king_tt·2012-06-30 22:00

UVa 101 The Blocks Problem 数据结构专题

101-TheBlocksProblem6786419.16%14194题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=37题目类型：数据结构，二叉树题意：有N个位置，编号为0～N-1，初始下，各个位置上放置这和位置编号相
king_tt·2012-06-30 21:00

UVa 101 The Blocks Problem 数据结构专题

101 - TheBlocksProblem6786419.16%14194题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=37题目类型：数据结构，二叉树题意： 有N个位置，编号为0～N-1，初始下，各个位置上放置这和位置
shuangde800·2012-06-30 21:00

UVa 101 The Blocks Problem 数据结构专题

阅读更多101-TheBlocksProblem6786419.16%14194题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=37题目类型：数据结构，二叉树题意：有N个位置，编号为0～N-1，初始下，各个位置上放置这和位
king_tt·2012-06-30 21:00

UVa 133 - The Dole Queue 数据结构专题

133-TheDoleQueue848743.29%3712题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=69题目类型：数据结构，链表题意：N份申请书，排成一个圆圈，按逆时针方向编号为1～N。有两个公务员，公务员1站在1
king_tt·2012-06-29 22:00

UVa 133 - The Dole Queue 数据结构专题

 133 - TheDoleQueue848743.29%3712题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=69题目类型：数据结构，链表题意：N份申请书，排成一个圆圈，按逆时针方向编号为1～N。有两个公务员，公务员1
shuangde800·2012-06-29 22:00

UVa 133 - The Dole Queue 数据结构专题

阅读更多133-TheDoleQueue848743.29%3712题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=69题目类型：数据结构，链表题意：N份申请书，排成一个圆圈，按逆时针方向编号为1～N。有两个公务员，公务员
king_tt·2012-06-29 22:00

UVa 127 - "Accordian" Patience 数据结构专题

127 - "Accordian"Patience题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=63题目类型：数据结构，链表题意：发一副牌（52张，分两行），从左往右开始，对于当前这张牌，如果有左边第一个或左边第三个的数值（face-value）
shuangde800·2012-06-29 21:00

UVa 127 - "Accordian" Patience 数据结构专题

127-"Accordian"Patience题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=63题目类型：数据结构，链表题意：发一副牌（52张，分两行），从左往右开始，对于当前这张牌，如果有左边第一个或左边第三个的数值（face-value）或者
king_tt·2012-06-29 21:00

poj 1035

关于图论的一些问题暂时到此结束，下面进入数据结构专题，首先讨论串的问题： 题意： 先输入一个字典，再输入一些字符串，在字典里找到与该字符串相同的单词，若没有，找到与其差一个的单词：多一个字符or
cavenkaka·2011-10-25 09:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他