tmp

K Subsequence 题意：给定一个长度为 \(n\) 的数字序列，现可以从中选取k个单调上升的子序列，且每个元素至多只能被选中一次，问k个子序列元素和的最大值。 题解：对数列每一项拆点，连接流量为1，费用为 \(-a[i]\) 的边，所有项的右端点与其后大于等于这一项的项的左端点连流量1，费用0的边。源点与汇点再分别与各项左右端点连边。超级源点与源点连流量k费用0的边。跑最小费用最大流。 #include <bits/stdc++.h> using namespace std; int n,k,a[2005]; typedef pair<int,int> pa; struct node{ int to,flo,cost,rev; }; int ss,s,t,tt; vector<node> gra[5000]; void add(int u,int v,int flo,int cost){ node tmp; tmp.to=v; tmp.flo=flo; tmp.cost=cost; tmp.rev=gra[v].size(); gra[u].push_back(tmp); tmp.to=u; tmp.flo=0; tmp.cost=-cost; tmp.rev=gra[u].size()-1; gra[v].push_back(tmp); } int h[5000]

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 进阶: 你能不将整数转为字符串来解决这个问题吗？ class Solution { public: bool isPalindrome(int x) { if(x<0||(x%10==0&&x!=0))//1.小于0肯定不是(包括一位数)；2.个位上为0肯定不是 return false; int tmp=0; while(x>tmp) { tmp=tmp*10+x%10; x/=10; } return x==tmp||x==tmp/10; } }; 来源： https://www.cnblogs.com/tianzeng/p/11537920.html

栈是一种后进先出（Last in / First out, LIFO）的数据结构。 栈的主要操作有以下几种： push 向栈顶插入元素 top 获取栈顶元素的值 pop 取出栈顶元素 isEmpty 判断栈是否为空 clear 清空栈 参考博客：https://www.cnblogs.com/msymm/p/9751326.html C++ 数组实现的栈 测试.h #ifndef ARRAY_STACK_HXX #define ARRAY_STACK_HXX #include < iostream > #include "ArrayStack.h" using namespace std ; template < class T > class ArrayStack { public : ArrayStack ( ) ; ~ ArrayStack ( ) ; void push ( T t ) ; T peek ( ) ; T pop ( ) ; int size ( ) ; int isEmpty ( ) ; private : T * arr ; int count ; } ; // 创建“栈”，默认大小是12 template < class T > ArrayStack < T > : : ArrayStack ( ) { arr = new T [ 12 ] ; if (

在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。 请问计算出你可以采用多少种不同的方式爬完这个楼梯。 输入描述: 一个正整数n(n<=100)，表示这个楼梯一共有多少阶 输出描述: 一个正整数，表示有多少种不同的方式爬完这个楼梯 #include<iostream> #include<vector> #include<algorithm> using namespace std; string add(string&a,string&b){ string res; int tmp=0; int i,j; for(i=a.length()-1,j=b.length()-1;i>=0&&j>=0;i--,j--){ res.push_back(char((a[i]-'0'+b[j]-'0'+tmp)%10+'0')); tmp=(a[i]-'0'+b[j]-'0'+tmp)/10; } if(j!=-1){ for(;j>=0;j--){ res.push_back(char((b[j]-'0'+tmp)%10+'0')); tmp=(b[j]-'0'+tmp)/10; } } if(i!=-1){ for(;i>=0;i--){ res.push_back(char((a[i]-'0'+tmp)%10+'0')); tmp=(a[i]-'0'+tmp)/10; } } if(tmp

剑指offer第25题： 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 理解： 本题是一个复制链表的题。看似比较复杂，其实原理还是非常简单的。一共有两类指针，一类是指向下一个，一类是指向任意一个。新建一个RandomListNode实例Head，再建一个Head的影分身tmp，因为需要一直移动指针，所以建tmp，保证Head一直指向头部。 /* public class RandomListNode { int label; RandomListNode next = null; RandomListNode random = null; RandomListNode(int label) { this.label = label; } } */ public class Solution { public RandomListNode Clone (RandomListNode pHead) { if (pHead == null ){ return null ; } //Head是停在头的，而tmp需要遍历整个链表来复制 RandomListNode Head = new RandomListNode

在一台物理机上运行多个 Zookeeper 实例 下载 cd /usr/tmp wget --no-check-certificate https://mirrors.tuna.tsinghua.edu.cn/apache/zookeeper/zookeeper-3.5.5/apache-zookeeper-3.5.5-bin.tar.gz 解压 tar -zxf apache-zookeeper-3.5.5-bin.tar.gz mv apache-zookeeper-3.5.5-bin /usr/local/zookeeper 加入环境变量 $ vi /etc/profile.d/zookeeper.sh export PATH=$PATH:/usr/local/zookeeper/bin $ source /etc/profile 配置1 $ vi /usr/local/zookeeper/conf/zoo1.cfg tickTime=2000 initLimit=10 syncLimit=5 dataDir=/usr/tmp/zkdata/zk1 dataLogDir=/usr/tmp/zklog/zk1 clientPort=2181 server.1=localhost:2888:3888 server.2=localhost:2899:3899 server.3

在多物理机上运行Zookeeper 实例 下载 cd /usr/tmp wget --no-check-certificate https://mirrors.tuna.tsinghua.edu.cn/apache/zookeeper/zookeeper-3.5.5/apache-zookeeper-3.5.5-bin.tar.gz 解压 tar -zxf apache-zookeeper-3.5.5-bin.tar.gz mv apache-zookeeper-3.5.5-bin /usr/local/zookeeper 加入环境变量 $ vi /etc/profile.d/zookeeper.sh export PATH=$PATH:/usr/local/zookeeper/bin $ source /etc/profile 配置 //# 3台配置相同 $ vi /usr/local/zookeeper/conf/zoo.cfg tickTime=2000 initLimit=10 syncLimit=5 dataDir=/usr/tmp/zkdata/zk dataLogDir=/usr/tmp/zklog/zk clientPort=2181 server.1=vps125:2888:3888 server.2=vps126:2888:3888 server.3

https://nanti.jisuanke.com/t/41400 对于大的情况,我们依次对a与b,a与c,c与b去卷积,然后答案就是$n^3$,卷积后减去不合法的情况 但是由于值域每次都是1e5,单组复杂度每次都是$1e5*log1e5$且常数很大 但是我们发现,只有20组n>1000 因此,对于小范围数据,我们直接使用$1000*1000$的暴力 #include<bits/stdc++.h> #define ll long long #define rep(ii,a,b) for(int ii=a;ii<=b;++ii) #define per(ii,a,b) for(int ii=b;ii>=a;--ii) using namespace std;//head const int maxn=4e5+10,maxm=2e6+10; const ll INF=0x3f3f3f3f,mod=1e9+7; int casn,n,m,k,kase=1,l,r; namespace fastio{//@支持读取整数,字符串,输出整数@ bool isdigit(char c){return c>=48&&c<=57;} const int maxsz=1e7; class fast_iostream{public: char ch=get_char(); bool endf=1

Luogu P1268 树的重量 当 \(n=2\) 时，显然 \(ans=dis(1,2)\) . 当 \(n=3\) 时，路径总和为 \(dis(1,2)\) 加上点 \(3\) 到点 \(1\) 点 \(2\) 连线的长度。即 \(ans=dis(1,2)+\frac{dis(1,3)+dis(2,3)-dis(1,2)}{2}\) . 那么考虑 \(n\) 为任意值时，第 \(n\) 条路径可以处于点 \(1\) 到点 \(2\) ~ \((n-1)\) 的任意一条路径上产生分支，那么我们显然要找最小值，因此可得 \[ans=dis(1,2)+\sum_{i=3}^{n}(min_{j=2}^{i-1}\frac{dis(1,i)+dis(i,j)-dis(1,j)}{2})\] 但是，这道题最坑的不在于此： 因为其神奇的读入方式，我们的 \(dis(i,j)\) 是不等于 \(dis(j,i)\) 的。 这个时候，你如果直接套上面那个公式，就会错掉。 有两种处理方法： 1.在读入时初始化一下。 for(int i=1;i<=n-1;i++) { for(int j=i+1;j<=n;j++) { scanf("%d",&dis[i][j]); dis[j][i]=dis[i][j]; } } 2.因为读入的 \(dis(i,j)\) 都是 \(i<j\) 的，所以公式中把

概述 sqoop 是Apache顶级项目，主要用来在Hadoop和关系数据库中传递数据。通过sqoop，我们可以方便的将数据从关系数据库导入到HDFS，或者将数据从HDFS导出到关系数据库。 sqoop架构： sqoop架构非常简单，其整合了Hive、Hbase和Oozie， 通过map-reduce任务来传输数据，从而提供并发特性和容错 。 sqoop的进一步发展可以参考： A New Generation of Data Transfer Tools for Hadoop: Sqoop 2 sqoop主要通过JDBC和关系数据库进行交互。理论上支持JDBC的database都可以使用sqoop和hdfs进行数据交互。 但是，只有一小部分经过sqoop官方测试，如下： Database version --direct support connect string matches HSQLDB 1.8.0+ No jdbc:hsqldb:*// MySQL 5.0+ Yes jdbc:mysql:// Oracle 10.2.0+ No jdbc:oracle:*// PostgreSQL 8.3+ Yes (import only) jdbc:postgresql:// 较老的版本有可能也被支持，但未经过测试。 出于性能考虑，sqoop提供不同于JDBC的快速存取数据的机制