GT

UVA ~ 10341 ~ Solve It(二分+精度)

亡梦爱人 提交于 2020-04-06 13:45:33
题意: 给你一个公式, ,除了x所有的未知数都给你,问有没有一个x且0<=x<=1使这个式子成立,精确到四位小数输出。 思路: p, q, r, s, t and u (where 0 ≤ p, r ≤ 20 and −20 ≤ q, s, t ≤ 0)。根据p,r大于等于0,q, s, t 小于等于0且x属于[0,1]可以判断出前面这个式子是个单调递减的函数,所以我们可以可以通过二分求得一个满足要求的x,那么什么时候没答案呢,因为函数时单调的,所以两个端点的值相乘即f(0)*f(1)如果小于0证明存在零点,否则就不存在零点。 #include<bits/stdc++.h> using namespace std; const double eps = 1e-8; double p, q, r1, s, t, u; double check(double x) { return p * exp(-x) + q * sin(x) + r1 * cos(x) + s * tan(x) + t * x * x + u; } int main() { while(~scanf("%lf%lf%lf%lf%lf%lf", &p, &q, &r1, &s, &t, &u)) { double l = 0.0, r = 1.0, m = l + (r - l) / 2.0; if(check(l

springboot使用JSch远程读取sshd服务器上的文件

不羁岁月 提交于 2020-04-06 13:41:59
JSch 是SSH2的一个纯Java实现。它允许你连接到一个sshd 服务器,使用端口转发,X11转发,文件传输等等。你可以将它的功能集成到你自己的 程序中。同时该项目也提供一个J2ME版本用来在手机上直连SSHD服务器。实现一个java工具类。 引用: <dependency> <groupId>com.jcraft</groupId> <artifactId>jsch</artifactId> </dependency> java工具类: package com.citipub_zxsy.count.utils; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStream; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.Set; import org.apache.commons.lang3.StringUtils; import com.alibaba.fastjson.JSON; import com.alibaba.fastjson.JSONObject; import com.jcraft.jsch

C/C++ 第三周线性表项目四(1) 顺序表应用

有些话、适合烂在心里 提交于 2020-04-06 13:34:52
/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名:main.cpp list.h list.cpp *作者:黄士胜 *完成日期:2017年9月20日 *版本号:v1.0 * *问题描述:删除元素 *输入描述:无 *程序输出:见窗口 */ 主函数代码: */ #include "list.h" #include <stdio.h> //删除线性表中,元素值在x到y之间的元素 void delx2y(SqList *&L, ElemType x, ElemType y) { int k=0,i; //k记录非x的元素个数 ElemType t; if(x>y) { t=x; x=y; y=t; } for (i=0; i<L->length; i++) if (L->data[i]<x || L->data[i]>y ) //复制不在[x, y]之间的元素 { L->data[k]=L->data[i]; k++; } L->length=k; } //用main写测试代码 int main() { SqList *sq; ElemType a[10]= {5,8,7,0,2,4,9,6,7,3}; CreateList(sq, a, 10); printf("删除前 "); DispList(sq); delx2y(sq

第5周 【项目二】 建立链栈算法库

前提是你 提交于 2020-04-06 13:34:34
建立结构体 typedef char ElemType; typedef struct linknode { ElemType data; //数据域 struct linknode *next; //指针域 } LiStack; //链栈类型定义 所用到的函数声明 void InitStack(LiStack *&s); //初始化栈 void DestroyStack(LiStack *&s); //销毁栈 int StackLength(LiStack *s); //返回栈长度 bool StackEmpty(LiStack *s); //判断栈是否为空 void Push(LiStack *&s,ElemType e); //入栈 bool Pop(LiStack *&s,ElemType &e); //出栈 bool GetTop(LiStack *s,ElemType &e); //取栈顶元素 void DispStack(LiStack *s); //输出栈中元素 各函数实现 void InitStack(LiStack *&s) { s=(LiStack *)malloc(sizeof(LiStack)); s->next=NULL; } void DestroyStack(LiStack *&s) { LiStack *p=s->next; while (p!

kubernetes集群安装指南:环境准备及初始化系统

核能气质少年 提交于 2020-04-06 13:31:17
本系列文档将介绍使用二进制文件部署最新 kubernetes v1.14.2 集群所有步骤,而不是使用 kubeadm 等自动化方式来部署集群。主要适合于有一定 kubernetes 基础,想通过一步步部署的方式来学习和了解系统相关配置、运行原理的同学。也同样适用于测试或生产自建kubernetes集群等应用场景。 一 环境准备 1.1 版本信息 : OS 系统: Centos 7.6 kubernetes版本:v1.14.2 Etcd数据库:v3.3.13 Network插件:Flanneld 0.11.0 Docker 版本: 18.09.6-CE K8s插件:CoreDns,Heapster,Influxdb,Grafana,Dashboard,elk,Metrics-server Docker仓库:Harbor 1.2 架构概览: 其中: 负载均衡: 采用keepalived主主模式结合haproxy tcp四层代理为kube apiserver提供高可用架构,内网使用内网VIP地址作为集群内所有组件访问地址;外网采用外网vip地址访问,主要为Internet 客户端访问 master集群: 使用keepalived+haproxy部署apiserver集群高可用;其他组件kube-controller-manager,kube-sheduler利用etcd选举机制

哔哩哔哩视频与音频文件流合并

眉间皱痕 提交于 2020-04-06 13:24:14
ffmpeg下载地址: http://www.ffmpeg.org/download.html 这里下载Windows版本的:ffmpeg-4.2.2-win64-static.zip 解压后bin目录下的内容(假设在D盘的bin路径下): public class App { // ffmpeg.exe全路径 private static final String FFMPEG_PATH = "D:/bin/ffmpeg.exe"; public static void main(String[] args) throws Exception { File rootDir = new File("C:"+File.separator+"哔哩哔哩"+File.separator+"xx视频"); String outputDir = rootDir.getAbsolutePath() + File.separator + "out"; // 开始处理文件 renameAndCopyFile(rootDir, outputDir); } /** * 具体合成视频函数 * * @param videoInputPath 原视频的全路径 * * @param audioInputPath 音频的全路径 * * @param videoOutPath 视频与音频结合之后的视频的路径 */

SpringBoot整合Kafka和Storm

a 夏天 提交于 2020-04-06 13:23:52
前言 本篇文章主要介绍的是SpringBoot整合kafka和storm以及在这过程遇到的一些问题和解决方案。 kafka和storm的相关知识 如果你对 kafka 和 storm 熟悉的话,这一段可以直接跳过!如果不熟,也可以看看我之前写的博客。一些相关博客如下。 kafka 和 storm的环境安装 地址: http://www.panchengming.com/2018/01/26/pancm70/ kafka的相关使用 地址: http://www.panchengming.com/2018/01/28/pancm71/ http://www.panchengming.com/2018/02/08/pancm72/ storm的相关使用 地址: http://www.panchengming.com/2018/03/16/pancm75/ SpringBoot整合kafka和storm 为什么使用SpringBoot整合kafka和storm 一般而言,使用kafka整合storm可以应付大多数需求。但是在扩展性上来说,可能就不太好。目前主流的微服务框架SpringCloud是基于SpringBoot的,所以使用SpringBoot对kafka和storm进行整合,可以进行统一配置,扩展性会更好。 使用SpringBoot整合kafka和storm做什么 一般来说

python的itertools进阶模块

荒凉一梦 提交于 2020-04-06 13:20:31
Python-进阶-itertools模块小结 组成 第一部分 itertools.count(start=0, step=1) itertools.cycle(iterable) itertools.repeat(object[, times]) 第二部分 itertools.chain(*iterables) itertools.compress(data, selectors) itertools.dropwhile(predicate, iterable) itertools.groupby(iterable[, key]) itertools.ifilter(predicate, iterable) itertools.ifilterfalse(predicate, iterable) itertools.islice(iterable, stop) itertools.imap(function, *iterables) itertools.starmap(function, iterable) itertools.tee(iterable[, n=2]) itertools.takewhile(predicate, iterable) itertools.izip(*iterables) itertools.izip_longest(*iterables[,

codeForces 448D.Multiplication Table (二分+数学)

雨燕双飞 提交于 2020-04-06 13:11:13
题意: 给你三个数字N,M,K,给你个N*M的矩阵,对于[i][j]位置的值为i*j,问第K小的数字为多少? 思路: 因为第K小得数字一定小于K,我们可以枚举答案这个数字ans从1-K,然后对于每一个ans算出来小于等于的ans数字有多少个(这里不必用N方的,因为每一行是倍增的,所以对于第i行,ans/i就等于这一行小于ans的个数,这个个数不能比这一行数字的总数还多,也就是列数M,这两个值取较小的就行了),如果N^2肯定超时,所以得要个 得算法。我们可以发现ans变大小于等于他的数字总数字就多,ans变小小于等于他的数字就少,符合二分的条件,所以我们用二分的方法去寻找ans就行了,这样复杂度正好为 。 注意: 如这组样例:2 28 49 你会发现42 43都是满足要求的,但是矩阵中没有43这个数字,所以42才是正确答案。我们只要找个下界就可以解决这个问题了。因为这种情况只可能是一个一个非素数,一个素数,且非素数<素数,而这个非素数一定存在在矩阵中。如果非素数>素数,那么小于等于这个非素数的数字个数一定大于小于等于这个素数的数字个数。所以我们求个下界就可以。 #include<bits/stdc++.h> using namespace std; const int MAXN = 5e3 + 5; long long N,M,K; long long check(long long

restTemplate 调用异常处理,处理http协议层的错误状态40*,30*等

六月ゝ 毕业季﹏ 提交于 2020-04-06 13:10:59
我们先来说说问问的所在 Rest 接口中的异常,如何能在RestTemplate 中显示出来.RestTemplate 中try catch 的 e.getMessage()只能是请求本身代码异常.(400 null 或者 500 null),但是 用postman 调用的时候是可以显示错误信息的.这是怎么回事? 问题代码 Rest 接口 @PostMapping("/test") public ResponseEntity save(@RequestBody List<VoOrder> vos){ System.out.println(JSON.toJSONString(vos)); // return new ResponseEntity("fuck you ", HttpStatus.BAD_GATEWAY) ; // return new ResponseEntity("fuck you ", HttpStatus.OK) ; //只有ok 能走通 return new ResponseEntity("fuck you ", HttpStatus.NOT_FOUND) ; RestTemplate调用 RestTemplate restTemplate = new RestTemplate(); List<VoOrder> vos = new ArrayList<>();