2333: [SCOI2011]棘手的操作 Description 有N个节点,标号从1到N,这N个节点一开始相互不连通。第i个节点的初始权值为a[i],接下来有如下一些操作: U x y: 加一条边,连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点 ...
分类:
其他好文 时间:
2017-07-24 21:37:30
阅读次数:
178
Almost Sorted Array We are all familiar with sorting algorithms: quick sort, merge sort, heap sort, insertion sort, selection sort, bubble sort, etc. ...
分类:
其他好文 时间:
2017-07-24 20:26:59
阅读次数:
267
Heap & Priority Queue Definition & Description: In computer science/data structures, a priority queue is an abstract data type which is like a regular ...
分类:
其他好文 时间:
2017-07-24 14:38:06
阅读次数:
210
题目大意: 给出的东西要求建立一个堆,使得后面的数字满足堆的性质。并且字符串满足搜索序 思路分析: 用线段树的最大询问建树。在建树之前先排序,然后用中序遍历递归输出。 注意输入的时候的技巧。。。 #include <cstdio> #include <iostream> #include <cstr ...
分类:
其他好文 时间:
2017-07-24 13:25:44
阅读次数:
115
{".babelrc":{"isFile":true,"encoding":"utf-8","contents":"{\n \"presets\": [\n [\"env\", {\n \"modules\": false,\n \"targets\": {\n \"browsers\": [\"> ...
分类:
其他好文 时间:
2017-07-24 09:55:34
阅读次数:
255
https://vjudge.net/problem/ZOJ-3963 题意: 给出一个数列,可以用这个数列构造一种二叉树,这个二叉树满足数的下标 i <= j,并且 si <= sj,si是sj的父亲,问给出的数列可以构造多少棵这样的二叉树。 思路: 这题赛上没有写出来,看了题解之后给补的。 首先 ...
分类:
其他好文 时间:
2017-07-23 22:54:41
阅读次数:
221
Petya has recently learned data structure named "Binary heap". The heap he is now operating with allows the following operations: put the given number ...
分类:
其他好文 时间:
2017-07-23 16:31:48
阅读次数:
245
本章节为大家讲解 FreeRTOS 动态内存管理,动态内存管理是 FreeRTOS 非常重要的一项功能,前面章节讲解的任务创建、 信号量、 消息队列、 事件标志组、 互斥信号量、 软件定时器组等需要的 RAM 空间都是通过动态内存管理从 FreeRTOSConfig.h 文件定义的 heap 空间中 ...
分类:
其他好文 时间:
2017-07-23 10:09:16
阅读次数:
997
Description Input Output Sample Input 3 3 1 3 100 1 2 3 2 3 4 1 3 5 Sample Output 8 9 12 -1 正解:暴搜+堆+最小割。 我觉得这道题真是毒瘤的可以了,正解要写$3$个程序才能过。。 $task1$: $n<=1 ...
分类:
其他好文 时间:
2017-07-22 23:38:56
阅读次数:
202
mysql中支持hash和btree索引。innodb和myisam只支持btree索引,而memory和heap存储引擎可以支持hash和btree索引 我们可以通过下面语句查询当前索引使用情况: show status like '%Handler_read%'; + + +| Variable ...
分类:
数据库 时间:
2017-07-22 13:26:41
阅读次数:
267