2019暑假集训8.24(problem2.baritone)(链表(巧妙数据结构))
数据结构好题! 因为思路是第一次见,所以就直接说思路。 题目抽象: 这是一个矩形 里面有很多的点,求至少覆盖k个点的矩形有多少个 先确定上边界,下边界为低端 上边界下面的点用链表存起来 考虑以每个点作为左边界的贡献(线上的点也算在矩形内),假如k=3,那么右边界至少在橙色这根线这儿 符合要求的矩形的左边界范围L和右边界范围R如图 做出的贡献为L*R,如果前面还有点注意是左开右闭(因为右边到底都是可以的) 然后移动左边界 到下一个点再计算贡献 再来移动下边界 一些点可能在同一水平线上,所以一开始
牛客提高D3t1 破碎的矩阵
分析 我们发现如果行的异或和等于列的异或和那么对于n-1行m-1列的所有数的选择都是任意的 因为一定可以在它的行末/列末选一个合适的数是的整体满足 但是我们发现对于右下角那一个数是否满足存疑 我们设矩阵为 a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 a11 a12 a13 a14 a15 a16 设行和列的异或值分别为X1 X2 X3 X4 Y1 Y2 Y3 Y4 设左上角3*3的矩阵的异或值为ALL 则: a16 = X4 ^ (Y1 ^ Y2 ^ Y3 ^ ALL) =X
Leetcode 3. Longest Substring Without Repeating Characters(string 用法 水题)
3. Longest Substring Without Repeating Characters Medium Given a string, find the length of the longest substring without repeating characters. Example 1: Input: "abcabcbb"
Output: 3
Explanation: The answer is "abc", with the length of 3.
Exam
牛客提高D3t2 点与面
分析 对于每一个点只要维护它前面/后面的一小一大组合的数量 对于这个可以维护两个树状数组 然后从前往后/从后往前分别扫一遍相乘即可 代码 #include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cctype>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<ctim
BZOJ 1492: [NOI2007]货币兑换Cash CDQ分治+斜率优化
title BZOJ 1492 LUOGU 4027 Description Input 第一行两个正整数N、S,分别表示小Y 能预知的天数以及初始时拥有的钱数。 接下来N 行,第K 行三个实数AK、BK、RateK,意义如题目中所述 Output 只有一个实数MaxProfit,表示第N 天的操作结束时能够获得的最大的金钱 数目。答案保留3 位小数。 Sample Input 3 100 1 1 1 1 2 2 2 2 3 Sample Output 225.000 HINT 测试数据设计使
windows socket 简单的服务端和客户端代码
客户端代码 //socket简单的客户端代码
#define WIN32_LEAN_AND_MEAN
#define _CRT_SECURE_NO_WARNINGS
#define _WINSOCK_DEPRECATED_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <Windows.h>
#include <WinSock2.h>
#pragma comment(lib, "ws2_32.lib
scala基础(2) --class constructor
class GFG(Lname: String, Tname: String, article: Int)
{
def show()
{
println("Language name: " + Lname);
println("Topic name: " + Tname);
println("Total published articles:" + article);
}
}
【源码解析】Flink 是如何处理迟到数据
相信会看到这篇文章的都对Flink的时间类型(事件时间、处理时间、摄入时间)和Watermark有些了解,当然不了解可以先看下官网的介绍:https://ci.apache.org/projects/flink/flink-docs-master/dev/event_time.html 这里就会有这样一个问题:FLink 是怎么基于事件时间和Watermark处理迟到数据的呢? 在回答这个问题之前,建议大家可以看下下面的Google 的三篇论文,关于流处理的模型: https://www.vl
CodeForces - 1051D (线性DP)
题目:https://codeforces.com/problemset/problem/1051/D 题意:一个2行n列的矩形,上面有黑白块,然后问你怎么布置才能有k个连通块,问有多少种方案数 思路:其实就是一个矩阵,我们一次放一列 四种状态 黑 | 白 | 白 | 黑 白 | 黑 | 白 | 黑 我们dp[n][m][k],第n列第m种状态k个连通块的方案数,现在我们算放每个状态时,计算一次增加了多少个连通块 因为数组太大了,所以我们用滚动数组 然后递推就行了 #include<bits
shell - 变量,流程控制
1. 查看内存
free -m
free -m|awk '/^Mem/ {print $3/$2*100}'
2. 监控内存使用超过80 报警
free_use = free -m|awk '/Mem/ {print $3/$2*100}'
echo ${free_use%.*} # 从后往前删,用%
if [ ${free_use%.*} -gt 80];then
echo "内存超80"
fi
3. 创建10个文件,将txt 改为txt.bak, 把bak文件打包为12
Cacti+nagios 整合监控部署文档
目录 Cacti+nagios监控部署步骤... 2 一、Cacti安装... 2 1需要安装的依赖软件包:... 2 2安装rrdtool 2 3启动数据库和httpd服务... 3 4将servername和ip对应写入hosts 3 5安装cacti 3 6创建cacti数据库并授权:... 3 7导入cacti的数据表... 3 8修改配置文件,提供php连接mysql的用户名、密码(如图)... 3 9登录网页按照向导提示完成安装:... 4 10 配置本机snmp. 6 11 通过
scala基础(1) -- map
creates Map val weights = Map("cat" -> 10, "elephant" -> 200000)
val weight = weights("elephant")
println(weight)
val colors = Map(("bird", "blue"), ("fox", "red"))
val result1 = colors("bird")
println(result1)
adds key, value to map val zoo
8月24日 课设个人小结(double-H)
今天完成的任务: (1)与组员沟通微信小程序电影评分的设计思路。 (2)学习微信小程序组件的学习以及开发的基础环境。 (3)学习spring Mvc后端接口ioc等并进行一定练习 。 (4)与组员一起根据原型设计完成了对电影模块总体布局的设计。 第二天的计划: (1)协同组员根据设计的模块总体布局实现完成电影模块。 (2)学会spring的常用注入方式。并与后端产生联系。 个人小结: 今天我同组员进行了模块总体布局,并向他请教了一些微信小程序开发的组件。在慕课网上学习了spring后端连接。感
htop/dstat/top/ps命令的使用
top命令 显示系统中进程信息 [root@node0 ~]# top
top - 09:36:45 up 13:39, 3 users, load average: 0.02, 0.03, 0.05
Tasks: 154 total, 2 running, 152 sleeping, 0 stopped, 0 zombie
%Cpu(s): 0.0 us, 0.3 sy, 0.0 ni, 99.7 id, 0.0 wa, 0.0 hi, 0.0 si, 0.0
今日推荐
周排行