BZOJ 3196 二逼平衡树

线段树套平衡树 上次spaly头铁卡不过去。。leaf tree轻轻松松~ #include <bits/stdc++.h> #define INF 2147483647 #define full(a, b) memset(a, b, sizeof a) #define FAST_IO ios::sync_with_stdio(false), cin.tie(0), cout.tie(0) using namespace std; typedef long long ll; inline in
分类: 其他 发布时间: 06-15 22:28 阅读次数: 0

AcWing 10 有依赖的背包问题

有 NN 个物品和一个容量是 VV 的背包。 物品之间具有依赖关系,且依赖关系组成一棵树的形状。如果选择一个物品,则必须选择它的父节点。 如下图所示: 如果选择物品5,则必须选择物品1和2。这是因为2是5的父节点,1是2的父节点。 每件物品的编号是 ii,体积是 vivi,价值是 wiwi,依赖的父节点编号是 pipi。物品的下标范围是 1…N1…N。 求解将哪些物品装入背包,可使物品总体积不超过背包容量,且总价值最大。 输出最大价值。 输入格式 第一行有两个整数 N,VN,V,用空格隔开,分
分类: 其他 发布时间: 06-15 22:28 阅读次数: 0

make编译时出现virtual memory exhausted: Cannot allocate memory

出现上述错误,意思是运行此程序的运行内存不足.说明当前电脑的进程太多,剩余的运行内存不足以编译这个程序,因此,只要把除这个编译程序以外的所有进程关闭, 就能编译通过了.如果这样还通不过,那只能换成运行内存更大的电脑编译了!
分类: 其他 发布时间: 06-15 22:28 阅读次数: 0

RQNOJ193 造路行动

题目转移 详见最小生成树讲解 Kruskal #include<cstdio> #include<algorithm> using namespace std; const int maxn=1005; int n,m,ans; int fa[maxn]; struct edge{ int x,y,v; }e[maxn*maxn]; int find(int x) //查找父亲节点 { if(fa[x]==x) return x; retur
分类: 其他 发布时间: 06-15 22:28 阅读次数: 0

CSS 清除浮动 伪类

参考链接:https://www.cnblogs.com/yingsu/p/7261904.html 不清楚浮动的结果和影响不再描述,清除浮动的代码别处也有很多,每种方法都有十分简洁的代码,我今天学到的是有伪类来清除浮动。他的原理简单来说就是再已经浮动的元素后面添加一个什么也没有的元素,以此来消除子元素因为浮动而让父元素塌陷的一种解决办法。 代码: .clearfix:after{#在需要清除浮动的父元素中添加这个clearfix类。 content:".";
分类: 其他 发布时间: 06-15 22:28 阅读次数: 0

地理信息系统

地理编码:给数据赋予坐标值; 3S系统包括: 1. GIS(地理信息系统) 2. RS(遥感系统) 3. GPS 4D产品: 1. DEM(数字高程模型) 2. DOM(数字正射影像) 3. DLG(数字线画图) 4. DRG(数字栅格地图) 是对地图进行扫描的产品 系统安全设计包括:(重)(2013、2015、2016) 1. 网络安全与保密‘ 2. 应用系统安全措施 3. 数据备份与恢复机制 4. 用户管理(容易漏) (迷惑项目:审计与认证,数字水印技术(这个应该是著作权问题)) 地理信息
分类: 其他 发布时间: 06-15 22:28 阅读次数: 0

scrapy自定制命令

自定制命令 在spiders同级创建任意目录,如:commands 在其中创建 crawlall.py 文件 (此处文件名就是自定义的命令) 1 from scrapy.commands import ScrapyCommand 2 from scrapy.utils.project import get_project_settings 3 4 5 class Command(ScrapyCommand): 6 7 requir
分类: 其他 发布时间: 06-15 22:28 阅读次数: 0

Linux内核设计与实现 总结笔记(第十章)内核同步方法

一、原子操作 原子操作可以保证指令以原子的方式执行----执行过程不被打断。 1.1 原子整数操作 针对整数的原子操作只能对atomic_t类型的数据进行处理。 首先,让原子函数只接收atomic_t类型的操作数,可以确保原子操作只与这种特殊类型数据一起使用,并且不会被其他人使用。 使用atomic_t类型确保编译器不对,相应的值进行访问优化。 在不同体系结构上实现原子操作的时候,使用atomic_t可以屏蔽其间的差异 atomic_t类型定义在文件<linux/types.h> 中 type
分类: 其他 发布时间: 06-15 22:28 阅读次数: 0

Codeforces 939F Cutlet dp + 单调队列

Cutlet 写出转移方程式, 发现能用单调队列优化, 写起来比较麻烦。 #include<bits/stdc++.h> #define LL long long #define LD long double #define ull unsigned long long #define fi first #define se second #define mk make_pair #define PLL pair<LL, LL> #define PLI pair<LL, int
分类: 其他 发布时间: 06-15 22:28 阅读次数: 0

Dart: List排序

var list = <Item>[ Item(title: "item 1", isTopping: true), Item(title: "item 2"), Item(title: "item 3", isTopping: true), Item(title: "item 4"), ]; main(List<String> arguments) async { /// 通过排序把顶置的信息放在前面 list.sort((a, b) => b.top.compar
分类: 其他 发布时间: 06-15 22:28 阅读次数: 0

Request和Response。

复习点:1、重定向问题 2、输出字符串到浏览器。3、文件下载需求:1. 页面显示超链接2. 点击超链接后弹出下载提示框3. 完成图片文件下载 Request和Response Request: 1、request和response原理:   1、浏览器向服务器发送请求,tomcat服务器会根据请求url中的资源路径创建对应的ServletDemo类的对象。   2、tomcat会创建request和response对象,并将请求消息数据封装到request对象   3、tomcat调用serv
分类: 其他 发布时间: 06-15 22:28 阅读次数: 0

map、栈————下一个更大的元素(待定,栈解法学习中)

方法一 先遍历nums2,将每个元素后面第一个大的元素一起存入到map中,然后在遍历nums1,在map中找到。 1 class Solution { 2 public: 3 vector<int> nextGreaterElement(vector<int>& nums1, vector<int>& nums2) { 4 map<int,int> sum; 5 vector<int> res; 6 for(int
分类: 其他 发布时间: 06-15 22:28 阅读次数: 0

前端开发技术路线

前端开发是创建Web页面或app等前端界面呈现给用户的过程。 前端开发通过HTML,CSS及JavaScript以及衍生出来的各种技术、框架、解决方案,来实现互联网产品的用户界面交互。 它从网页制作演变而来,名称上有很明显的时代特征。 在互联网的演化进程中,网页制作是Web1.0时代的产物,早期网站主要内容都是静态,以图片和文字为主,用户使用网站的行为也以浏览为主。 随着互联网技术的发展和HTML5、CSS3的应用,现代网页更加美观,交互效果显著,功能更加强大。
分类: 其他 发布时间: 06-15 22:28 阅读次数: 0

vue 监听和计算属性

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Title</title> </head> <body> <div id="app"> <div class="bg"> hello world!! </br> {{msg}} </div> </div> <script src="https://cdn.jsdelivr.net/npm
分类: 其他 发布时间: 06-15 22:27 阅读次数: 0

关于Vue中侦听器实现侦听对象的方法

Vue中不能侦听到对象内部属性的变化,要侦听对象内部熟悉的变化,必须这么写: <html> <head> <script src="https://vuejs.org/js/vue.js"></script> </head> <body> <div id="app"> <ul> <li v-for="item in items" :key="item.id">
分类: 其他 发布时间: 06-15 22:26 阅读次数: 0

快餐文化短视频源码行业竞争激烈,短视频发展任重道远

随着移动互联技术的兴起,形式多样的短视频源码软件为受众开辟了短视频时代,赋予视频以新的时代内涵。梨视频、美拍、快手、抖音等 APP充斥了人们的生活,因此不少人群对视频软件产生了依赖感。短视频源码APP行业发展至今,产品和营运的大方向已经逐渐趋同,未来的竞争只会更加激烈。诸如快手、美拍、西瓜视频已经形成了流量优势,将会成为它们在竞争格局中的护城河。但是,像抖音这样的爆款出现也很难让大家淡定,未来,平台化、商业化或许会成为头部产品竞争的新的主战场。 在互联网内容视频化大潮中,众多垂直领域的内容创作
分类: 其他 发布时间: 06-15 22:26 阅读次数: 0

SNI: 实现多域名虚拟主机的SSL/TLS认证

为什么80%的码农都做不了架构师?>>> 一. 介绍 早期的SSLv2根据经典的公钥基础设施PKI(Public Key Infrastructure)设计,它默认认为:一台服务器(或者说一个IP)只会提供一个服务,所以在SSL握手时,服务器端可以确信客户端申请的是哪张证书。 但是让人万万没有想到的是,虚拟主机大力发展起来了,这就造成了一个IP会对应多个域名的情况。解决办法有一些,例如申请泛域名证书,对所有*.yourdomain.com的域名都可以认证,但如果你还有一个yourdomain.
分类: 其他 发布时间: 06-15 22:25 阅读次数: 0

通用权限管理系统组件 (GPM - General Permissions Manager) 不改数据库、甚至不写代码就集成铜墙铁壁权限管理组件...

为什么80%的码农都做不了架构师?>>> 越成熟的东西,越牛X的东西,越简单才对,简单才是硬道理,苹果的手机只有少数几个按键,苹果Ipad也很少的按钮,甚至连苹果的笔记本键盘都少一排,通用权限管理系统组件的目的并不是为了把简单的问题复杂话,而是把复杂的问题更加简化,他的集成任何一个系统甚至是不用写代码,或者写很少的代码就可以了,简化重复开发,彻底复用劳动成果是我们的最终奋斗目标。 一、我们的目标 1:多个业务系统可以用统一的后台管理就可以了。 2:多种不同数据库的业务系统,用统一的一个后台管理
分类: 其他 发布时间: 06-15 22:25 阅读次数: 0

聊聊Elasticsearch的TaskScheduler

为什么80%的码农都做不了架构师?>>> 序 本文主要研究一下Elasticsearch的TaskScheduler TaskScheduler elasticsearch-7.0.1/libs/nio/src/main/java/org/elasticsearch/nio/TaskScheduler.java public class TaskScheduler { private final PriorityQueue<DelayedTask> tasks = new Prior
分类: 其他 发布时间: 06-15 22:24 阅读次数: 0

pyecharts折线图双版本对比

pyecharts更新v1.0啦,简直水行数的利器 一、 v0.5.x版本 支持2.7,3.4+ def lineDraw(info): date, win, use = info[0], info[1], info[2] line = Line("胜率与使用率", background_color="#FFF") # 默认背景颜色是黑的,需要重新配置一下,#FFF就是纯白 line.add("胜率", date, win, label_color=["#FF0033
分类: 其他 发布时间: 06-15 22:24 阅读次数: 0