法1:BFS #include <bits/stdc++.h> #include <stdio.h> #include <stdlib.h> #include <queue> using namespace std; const int maxn = 100010; vector<int> temp ...
分类:
其他好文 时间:
2020-01-26 22:35:05
阅读次数:
88
(因为没有认证,所以这道题就由 "Froggy" 上传) 线段树分裂用到的地方确实并不多,luogu上以前也没有这道模板题,所以就出了一道,实在是想不出怎么出模板了,所以这道题可能可以用一些其他的算法水过去. 前置芝士 1. "线段树" : 本题中用到的是权值线段树(查询每个数在序列中出现的次数,序 ...
分类:
其他好文 时间:
2020-01-26 10:24:03
阅读次数:
190
You need to find the largest value in each row of a binary tree. Example: Input: 1 / \ 3 2 / \ \ 5 3 9 Output: [1, 3, 9] class Solution { public List< ...
分类:
其他好文 时间:
2020-01-23 11:01:57
阅读次数:
57
$split:$将一棵$Treap$按照某种划分标准分成$a$和$b$两棵$Treap$ $x$和$y$分别表示$a$和$b$的根 划分后,$a$中所有元素都$\leqslant k$,$b$中所有元素都$ k$ 权值分裂 $code:$ 排名分裂 $code:$ $merge:$合并$x$和$y$ ...
分类:
其他好文 时间:
2020-01-22 21:51:11
阅读次数:
81
单元测试或是最好的项目文档。 很早之前在学习使用Java做测试的时候,得到过一个神秘大佬的帮助,在一起聊过单元测试,基本结论就是:单元测试大概率没啥鸟用。 众所周知,自动化测试相比手动测试一个比较明显的特点就是见效慢,需要积累一定的时间所产生的的价值才能超过手动测试,这还是在比较理想的情况下。某些时 ...
分类:
其他好文 时间:
2020-01-22 12:33:09
阅读次数:
80
leetcode 976 给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的、面积不为零的三角形的最大周长。 如果不能形成任何面积不为零的三角形,返回 0。 1 impl Solution { 2 pub fn largest_perimeter(a: Vec<i32>) -> i3 ...
分类:
其他好文 时间:
2020-01-19 19:36:11
阅读次数:
123
比较像$2^{11}$和$3^7$这样用指数形式表示的数并不困难,因为任何计算器都可以确认: $$ 2^{11}=2048 $$ 然而,确认$632382^{518601} 519432^{525806}$就要困难得多,因为两个数都包含三百万位数。文本文件 "base_exp.txt" 中包含一千行 ...
分类:
其他好文 时间:
2020-01-15 19:36:36
阅读次数:
55
https://leetcode-cn.com/problems/kth-largest-element-in-an-array/ ...
分类:
编程语言 时间:
2020-01-07 13:18:53
阅读次数:
89
这道题思路很简单,就是在一个loop下找最大的和第二大的数值。记住,python最小的数值是-sys.maxsize-1 ...
分类:
其他好文 时间:
2020-01-06 09:48:25
阅读次数:
66
select a.tablespace_name,a.bytes bytes_used,b.largest,round(((a.bytes - b.bytes)/a.bytes)*100,2) percent_used from (select tablespace_name,sum(bytes) ...
分类:
数据库 时间:
2020-01-05 00:17:23
阅读次数:
104