算法和数据结构
qq_32541007
这个作者很懒,什么都没留下…
展开
-
浙大PAT 4-09. 笛卡尔树 (解题思路)
4-09. 笛卡尔树时间限制400 ms内存限制32000 kB代码长度限制8000 B判题程序Standard笛卡尔树是一种特殊的二叉树,其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树,即结点左子树的所有K1值都比该结点的K1值小,右子树则大。其次所有结点的K2关键字满足优先队列(不妨转载 2016-07-17 15:51:35 · 975 阅读 · 0 评论 -
PAT 5-35 城市间紧急救援
5-35 城市间紧急救援 (25分)作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数NN、原创 2016-07-28 17:04:22 · 1567 阅读 · 0 评论 -
Leetcode 84. Largest Rectangle in Histogram
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.Above is a histogram where width of转载 2016-08-02 18:20:20 · 256 阅读 · 0 评论 -
Leetcode 114. Flatten Binary Tree to Linked List
Given a binary tree, flatten it to a linked list in-place.For example,Given 1 / \ 2 5 / \ \ 3 4 6The flattened tree should look like: 1转载 2016-08-02 23:54:04 · 208 阅读 · 0 评论 -
Acute Stroke
Acute Stroke (30)时间限制 1000 ms 内存限制 655360 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the原创 2016-09-04 12:43:27 · 376 阅读 · 0 评论 -
树状数组
转载自:http://blog.csdn.net/int64ago/article/details/7429868一、树状数组是干什么的? 平常我们会遇到一些对数组进行维护查询的操作,比较常见的如,修改某点的值、求某个区间的和,而这两种恰恰是树状数组的强项!当然,数据规模不大的时候,对于修改某点的值是非常容易的,复杂度是O(1),但是对于求一个区间的和就要扫一遍转载 2016-09-08 15:18:46 · 191 阅读 · 0 评论 -
PAT Stack (30)
转载自: http://blog.csdn.net/sinat_29278271/article/details/47291659题目的大意是维护一个能随时返回中位数的栈,这个问题其实可以直接简化为维护一个能返回中位数同时支持插入和删除的数据结构。因为题目中说明每个数据都在[1,100000]之间,所以很朴素的一种解法就是设立一个Count[100005]。插入n的时候Co转载 2016-09-08 19:08:28 · 592 阅读 · 0 评论 -
Tarjan算法寻找有向图的强连通分量
http://blog.miskcoo.com/2016/07/tarjan-algorithm-strongly-connected-components转载 2017-03-03 19:34:21 · 366 阅读 · 0 评论