数据结构专题

简介:

打星号的表示个人认为比较经典,或是算法比较好的题目

 

1195 Mobile phones 树状数组

1455

1521 Entropy huffman

1703 Find them, Catch them 并查集

1785 Binary Search Heap Construction

1794 Castle Walls 逆序对

1961 Period KMP重复因子

1984* Navigation Nightmare 并查集+坐标平移

1986* Distance Queries LCA

1988* Cube Stacking 并查集应用

1990* MooFest 线段树

2010* Moo University - Financial Aid 最大堆-最小堆

2182 Lost Cows 线段树

2183 Bovine Math Geniuses hash

2188 Cow Laundry 逆序对

2227 The Wedding Juicer +floodfill

2236 Wireless Network 并查集

2266* Quadtree 递归构造四叉树

2269* Friends 表达式

2270 Quadtree II or: Florida Jones strikes back 2266反之

2299 Ultra-QuickSort 归并排序

2352 Stars 树状数组

2395 Out of Hay 并查集

2482 Stars in Your Window 静态2叉树

2513 Colored Sticks 并查集

2524 Ubiquitous Religions 并查集

2528 Mayor's posters 线段树

2567 Code the Tree

2750* Potted Flower 线段树

2777 Count Color 线段树

2796 Feel Good RMQ

2823 Sliding Window 堆或双端队列

2828 Buy Tickets 线段树

2886* Who Gets the Most Candies? 线段树

2892* Tunnel Warfare 树状数组

3214* Heap 后序遍历,每个节点减去相应sub保证属性,然后对遍历结果求最长不下降序列

3253 Fence Repair huffman

3263 Tallest Cow 线段树

3274* Gold Balanced Lineup hash

3277 City Horizon 线段树

3320 Jessica's Reading Problem 队列操作或最小堆

3321* Apple Tree 树状数组

3332 Parsing Real Numbers DFA

3344 Chessboard Dance 队列模拟

3349 Snowflake Snow Snowflakes hash(or 暴力)

3437 Tree Grafting dfs树构造

3461 Oulipo KMP

3468 A Simple Problem with Integers 线段树区间更新,懒操作

3631 Cuckoo Hashing 并查集

3667 Hotel 线段树

3690 Constellations trie匹配

3695 Rectangles 矩阵切割

目录
相关文章
|
24天前
|
存储 算法
【数据结构】什么是数据结构?
【数据结构】什么是数据结构?
10 0
|
8月前
|
存储 算法 数据库
【数据结构】初识(上)
【数据结构】初识(上)
47 0
|
4月前
数据结构 2.2 单循环链表
数据结构 2.2 单循环链表
29 0
|
5月前
|
存储 算法 容器
数据结构 > 什么是数据结构?
数据结构 > 什么是数据结构?
|
10月前
|
存储 索引
【数据结构】树塔
【数据结构】树塔
111 0
|
存储 算法 安全
【数据结构】C#实现常用数据结构总结
自行整理的C#常见数据结构笔记。
315 0
【数据结构】C#实现常用数据结构总结
|
存储 算法 C语言
数据结构成神篇1-初学数据结构
今天我们开始数据结构的学习,当然,这个有些概念是十分抽象的,只看文章是不一定能懂的,或者说会耗费不少的时间。所以我会持续在B站上面更新讲解视频,都是自己的一些理解和想法。会拿出来和大家一起分享,都是免费的。原创不易,希望大家可以三连支持一下,也希望能给大家带来进步。
65 0
数据结构成神篇1-初学数据结构
数据结构4-什么是数据结构2
数据结构4-什么是数据结构2
46 0
数据结构4-什么是数据结构2
|
存储 算法 JavaScript
数据结构到底是什么?
“数据结构是数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。” ——《数据结构、算法与应用》
190 0
数据结构到底是什么?
|
算法 索引
数据结构 静态查找
数据结构 静态查找
203 0
数据结构 静态查找

热门文章

最新文章