EZOJ #362历史
分析 就是保存前pi-1个数每个ai出现多少次 然后维护这些数当前剩余的最大值 每次和新加进来的比较即可 如果新的大直接取 否则新的最大值一定不大于原来的最大值 因此o(n) 代码 #include<bits/stdc++.h>
using namespace std;
int n,m,a[100100],p[100100],sum[100100],cnt;
inline int getmax(){while(!sum[cnt])cnt--;return cnt;}
int main(
运算符和表达式--C++复习（4）
一、赋值运算 赋值运算的左值必须是非const类型的左值，但注意初始化不是赋值； 赋值操作返回右值，因此多个相同类型的变量可以同时被赋值； 指针的赋值是地址的传递，即传递的是地址； 二、自增自减运算 前置形式：++i以及--i; 后置形式：i++以及i--； 区别：前置是先计算后赋值，后置是先赋值后计算。 三、new和delete 1.不仅可以动态创建和释放数组；也可以动态创建和释放单个对象； 1 class Per
2 {
3 ****
4 }; 5
6
Java第三周总结&实验报告（1）
总结：不知不觉，到了第三周，回顾这一周，我更加深入了解了main方法，除此之外，学习了两个关键字，一个this，一个static，this在强调属性时，只能放在句首且不能循环调用，static声明用于对类名称的调用。还有作业挺难的，一点不比C简单！ 实验（一） 1.打印水仙花数 实验代码： public class Hello{ public static void main(String[] args){ for(int i=100;i<1000;i++){ int a=i/100; int
generator 和 co模块
// 类数组的生成器 // 类数组的生成器
function fns() {
let obj = {0:1,1:2,2:3,length: 3}, [Symbol.iterator]: function() {
let index = 0;
let that = this;
return {
next() {
return {
value: that[index],
done: index++ === that.length
zookeeper学习(零)_安装与启动
zookeeper学习(零)_安装与启动 最近换了新的电脑，终于买了梦寐以求的macbook。最近也换了新的公司，公司技术栈用到了zookeeper.当然自己也要安装学习下。省的渣渣的我，被鄙视就麻烦了。本篇文章只介绍如何安装，先安装上之后，再进行具体学习。 安装 本文使用brew 进行安装，默默说一句，mac的系统是比win好用。没有安装brew和jdk的童鞋请先安装这2个。 打开终端执行命令 brew install zookeeper 启动执行 zkServer start 执行zk连接
【洛谷P2034】选择数字
Description 【洛谷P2034】选择数字 给定一个序列，选择其中若干个数，但不能有超过k个连续的数字被选择。最大化选出的数字之和。 Solution dp+单调队列 正难则反，考虑从序列中取出一些数，这些数两两之间的距离不超过k，最小化之和 那么定义$f[i]$表示前i个数，取出一些的最小和（保证第i个取），那么显然有状态转移方程 $$f[i]=\min\{f[j]\}+a[i]\quad (i-k-1\le j<i)$$ 可以发现，对于每一个i，决策允许集合中的j都是连续的一段，并
『字符合并 区间dp 状压dp』
字符合并 Description 有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一定分数。得到的新字符和分数由这 k 个字符确定。你需要求出你能获得的最大分数。 Input Format 第一行两个整数n，k。接下来一行长度为n的01串，表示初始串。 接下来2^k行，每行一个字符ci和一个整数wi，ci表示长度为k的01串连成二进制后按从小到大顺序得到的第i种合并方案得到的新字符,wi表示对应的第i种方案对应获得的分数。 1<=n<=300,0<=c
shell编程基础01
# 课堂笔记_shell编程基础01 后续随着学习的深入，继续补充 shell脚本编程：
编程语言的分类：根据运行方式
编译运行：源代码--> 编译器（编译）--> 程序文件
解释运行：源代码--> 运行时启动解释器，由解释器边解释边运行；
根据其编程过程中，功能的实现是调用库还是外部程序文件：
shell脚本编程：
利用系统上的命令以及编程组件进行编程
完整编程：
【机器学习】Sklearn库主成分分析PCA降维的运用实战
1、PCA分类介绍 在scikit-learn中，与PCA相关的类都在sklearn.decomposition包中。最常用的PCA类就是sklearn.decomposition.PCA。 原理：线性映射（或线性变换），简单的来说就是将高维空间数据投影到低维空间上，那么在数据分析上，我们是将数据的主成分（包含信息量大的维度）保留下来，忽略掉对数据描述不重要的成分。即将主成分维度组成的向量空间作为低维空间，将高维数据投影到这个空间上就完成了降维的工作。 除了PCA类以外，最常用的PCA相关类还
Flutter Stream相关代码
1 // Copyright (c) 2012, the Dart project authors. Please see the AUTHORS file
2 // for details. All rights reserved. Use of this source code is governed by a
3 // BSD-style license that can be found in the LICENSE file.
4
5 part of da
P3376 网络最大流模板（Dinic + dfs多路增广优化 + 炸点优化 + 当前弧优化）
### P3376 题目链接 ### 这里讲一下三种优化的实现以及正确性。 1、dfs多路增广优化 一般的Dinic算法中是这样的，bfs() 用于标记多条增广路，以至于能一次 bfs() 出多次 dfs()增广路。那么就会有 while（bfs()） 一次，然后 dfs() n 次，出 n 条增广路。 那么我们 dfs 的优化在于使得一次 dfs() 直接累加出这一次 bfs() 所标记出的 n 条增广路。变成 while（bfs()）然后 dfs() 一次 即可。 一般的 Dinic 算法
如何在TypeScript中使用JS类库
使用流程 1.首先要清除类库是什么类型，不同的类库有不同的使用方式 2.寻找声明文件 JS类库一般有三类：全局类库、模块类库、UMD库。例如，jQuery是一种UMD库，既可以通过全剧方式来引用，也可以模块化引用。 声明文件 当我们要使用一个类库时，需要ts声明文件，对外暴露API，有时候声明文件在源码中，大部分是单独提供额外安装。比如jQuery需要额外安装类型声明包。 幸运的是，大部分的类库，TS社区都有声明文件。名称为@types/类库名，需要去这个网站搜一下http://microso
python- json
一、概念 json是一种通用的数据类型，任何语言都认识 接口返回的数据类型都是json 长得像字典，形式也是k-v { } 其实json是字符串 字符串不能用key、value来取值，要先转成字典才可以 定义json字符串，要使用‘’‘ {}’‘’格式 http://www.bejson.com/可以校验json格式对不对 json串里面是双引号，字典里面是单引号 格式如下： {
"error_code": 0,#要使用双引号，如果是单引号则运行时会报错，可以上网做在线jso
使用GDAL/OGR读写矢量文件
感觉GIS中矢量相关内容还是挺庞杂的，并且由于版本迭代的关系，使用GDAL/OGR读写矢量的资料也有点不太一样。这里总结了一个读写矢量的示例，实现代码如下： #include <iostream>
#include <gdal/ogrsf_frmts.h>
using namespace std;
bool ReadDXF(string filePath, vector<vector<OGRPoint>>& vertexPoint)
{
GDALDataset *poDS
Python pip安装命令
python2 -m pip install --upgrade pip --force-reinstall python3 -m pip install --upgrade pip --force-reinstall
今日推荐
周排行