Wireless Network(并查集)
Problem Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in the network were all broken. The c
进程池 协程 与I/O模型
一.进程池与线程池 进程池:限制进程创建的数量,使用时直接从进程池,获取空闲进程去执行任务,减少创建和销毁进程带来的时间消耗;如果进程的数量没有达到最大数量,且没有空闲进程去执行 任务,就会再创建一个新的进程,放入进程池去执行任务;如果进程池中的进程数量达到最大数量,没有空闲进程去,这是任务需要等待某个进程成为空闲进程之后, 再去执行任务。 from concurrent.futures import ProcessPoolExecutor
import time
im
41-数据流中的中位数
题目:如何得到一个数据流中的中位数? import heapq
class GetMedian(object):
def __init__(self):
self.max_heap = []
self.min_heap = []
self.k = 0
def insert(self,data):
if self.k%2==0:
x = heapq.heappushpop(se
原生js,实现单选框
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<meta http-equiv="X-UA-Compatible" content="ie=edge">
<title>单选框</title>
<style>
Mac下载魔兽世界怀旧服客户端 for Mac
《魔兽世界》怀旧服2019年8月9日凌晨2点开启全球压力测试,并将于8月27日正式开服。《魔兽世界》十五年,青春有它否?不见的战友,难抹的回忆,说不出口的遗憾?来,让我们一起回家。 《魔兽世界》经典怀旧服忠实地再现了原版《魔兽世界》——它能够在现在的电脑上更加流畅地运行,却仿佛让你回到了2006年游玩《魔兽世界》时的所见所感。战斗机制、经典角色模型、技能树、还有同其他玩家的互动都能给你带来真实的原版体验。在征服世界时,你与他人之间的信赖曾是原版《魔兽世界》的核心,也是如今《魔兽世界》经典怀旧服
Beauty Values
Beauty Values 题意:给$n$个数, 定义它的Beauty Values为所有连续子区间的(区间长度*区间内不同数字的数目)求和 求Beauty Values A[i]数组表示数字i最近一次出现在什么时候,增加一个数字i,A[i]之前引起的只是区间长度的变化,数字种类没有增加, dp[i]记录i和i-1之间的ans差 #include<bits/stdc++.h>
using namespace std;
int A[100004];
//int B[100004];
ty
B - Spreadsheets CodeForces - 1B
在一些知名的表格处理系统中(比如:excel表格),我们经常用大写的字母来表示列,例如A表示第1列,B表示第2列,第26列用Z来表示,同时第27列我们用AA来表示,第28列我们用AB来表示,第29列我们用AC来表示,AZ表示第52列,ZZ之后我们就需要用3个字母来表示列了。 行的表示比较简单,我们一般用正整数来表示,比如1就表示第1行,5就表示第5行,行和列一起表示成为类似BC23的情况,这个表示在第23行,第55列。 有时候,我们的系统也会用RXCY的格式来表示,X和Y是整数,分别表示行号和
StringBoot 易上手的java框架
StringBoot是一个几乎不需要配置的Java框架,能够帮助开发者专注于业务逻辑,而不需要关心框架的复杂配置. 1.新建一个SpringBoot项目. 打开IDEA,new->project->Spring Intializr(每一步确认JDK版本是否一致)->Web->Spring Web Starter 项目创建完成,是一个maven项目,在src/main/java(...)/有一个SpringbootApplication,直接运行该程序,就开启了项目内置的tomcat了. 在Sp
凸优化教材(2017-12-15发布于知乎)
我学习的教材是Numerical Optimization , 作者是Jorge Nocedal 和Stephen Wright。 Jorge Nocedal 大叔现在在西北大学,研究的方向是优化和优化在机器学习中的应用等等。本科墨西哥国立大学,莱斯大学读的phd。老爷子今年55,15年和16年每年都发了三篇paper。优化领域顶级大牛。放一张老爷子的照片。 Stephen Wright大叔现在在威斯康辛大学的计算机系,专攻实变量的数值最优化。在他的主页上写着“I'm interested i
Codeforces 343D Water Tree
题意简述 维护一棵树,支持以下操作: 0 v:将以v为跟的子树赋值为1 1 v:将v到根节点的路径赋值为0 2 v:询问v的值 题解思路 树剖+珂朵莉树 代码 #include <set>
#include <cstdio>
#define IT std::set<Node>::iterator
const int N=500005;
int n,q,u,v,opt,x,cnt;
int h[N],to[N<<1],nxt[N<<1];
int fa[N],sz[N],hvs[N],id[N]
[枚举] HDU 2019 Multi-University Training Contest 8 - Calabash and Landlord
Calabash and Landlord Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 3228 Accepted Submission(s): 613 Problem Description Calabash is the servant of a landlord. The landlord owns a piece of la
写 给 我 的 孩 子
写 给 我 的 孩 子 孩子,我首先希望你自始至终都是一个理想主义者。你可以是农民,可以是工程师,可以是演员,可以是流浪汉,但你必须是个理想主义者。当你幼年时,我们讲英雄的故事给你听,并不是要你一定成为英雄,而是希望你具有纯正的品格;当你童年,我们让你接触诗歌、绘画、音乐,是为了让你的心灵填满高尚的情趣。这些高尚的情趣会支撑你的一生,使你在最严酷的冬天也不会忘记玫瑰的芳香,理想会使人出众。 孩子,不要为自己的外形或是容貌担忧。理想纯洁你的气质,而最美貌的女人也会因为庸俗而令人生厌。通向理想的道
ES6 函数的拓展(四)
一、参数带默认值函数 1、在函数形参可以赋予函数默认值【即实参严格匹配undefined时,在函数内部使用形参时调用它的默认值】 2、函数name属性 【返回函数名称,无名的函数返回空字符串】 3、函数length属性 【从左往右开始计算函数形参直到碰到带有默认值形参结束的形参个数的计算】 eg: //普通函数传参
function test(a,b=2,c,d=3){
console.log(a,b,c,d);
}
test(3,4,5
ActiveMq-基础知识
一、简单介绍 1. 啥是中间件? 通俗的说,就是不是给用户直接使用,也不处理系统业务的一个中间服务。可以看作一个团队里的辅助,有了它可以增益全队,少了也没啥大事。 2. 为啥要用消息中间件? 场景一: 首先来说一个经典场景,商品秒杀。如0元秒杀10件商品,就可能有十万大佬在抢。同一时间这么大的访问压力,随随便便就把服务干宕机了。这时,就可以用中间件来缓存这些用户的请求,然后慢慢的处理消费掉。 场景二: 平常我们在转账或者取钱后,都会接收到短信通知。这里发送短信就是在处理完业务后,生成一个发送的
Linux:oracle11.2.0dbca静默建库
1、关闭防火墙 systemctl stop firewalld.service #停止firewall
systemctl disable firewalld.service #禁止firewall开机启动 2、切换用户 su - oracle 3、编辑静默安装文件 vim $ORACLE_HOME/inventory/response/dbca.rsp 4、修改配置文件 #以下参数不要更改
[GENERAL]
RESPONSEFILE_VERSION = "11.2.0"
OPERATI
[BZOI 3994] [SDOI2015]约数个数和
[BZOI 3994] [SDOI2015]约数个数和 题面 设d(x)为x的约数个数,给定N、M,求\(\sum _{i=1}^n \sum_{i=1}^m d(i \times j)\) T组询问,\(N,M,T \leq 50000\) 分析 首先有一个结论 \[d(nm)= \sum _{i |n} \sum _{j|m} [gcd(i,j)=1]\] 这是因为nm的约数都可以表示为\(i \times \frac{m}{j}\)的形式,并且为了不重复算,要保证\(gcd(i,j)=1
PAT 甲级 1024 Palindromic Number (25 分)(大数加法,考虑这个数一开始是不是回文串)
1024 Palindromic Number (25 分) A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic numbers. Non-palindromic
特别行动队「APIO 2010」
题意 有一个序列,要求将其分为任意部分。对于每一部分,其值为\(at^2+bt+c\),其中\(t\)为这一部分元素总和,\(a,b,c\)给定。 思路 容易推出状态转移方程为\(f[i]=min(f[j]+a*(sum[i]-sum[j])^2+b*(sum[i]-sum[j])+c)\) 朴素转移的时间复杂度为\(n^2\),考虑斜率优化。 假设对于决策点\(x,y\),存在\(f[x]+a*(sum[i]-sum[x])^2+b*(sum[i]-sum[x])+c>f[y]+a*(sum
mac 解决安卓模拟器链接不上网络
1.进入到下面的目录
/Users/anxiaodong/Library/Android/sdk/emulator
2.执行以下命令
emulator -avd Pixel_2_API_26 -dns-server 8.8.8.8,114.114.114.114
其中:Pixel_2_API_26为你自己的模拟器的名字
已安装的模拟器在此路径下面:/Users/anxiaodong/.android/avd
Python基础知识思维导图|自学Python指南
微信公众号【软件测试大本营】回复“python”,获取50本python精华电子书。 测试/开发知识干货,互联网职场,程序员成长崛起,终身学习。 现在最火的编程语言是什么?答案就是Python。 人生苦短,我用Python Python的特点: Python一直是位于编程语言排行榜的前三位, Python遵循"简单、优雅、明确"的设计哲学,语法简单易懂,而且Python的中文文档也于2019年3月份发布,各种开发环境也越来越简单。 Python免费开源。 Python在数据分析、AI、机器学习
今日推荐
周排行