代码天地

斜率优化dp+洛谷P3195玩具装箱

斜率优化dp是用来处理dp方程形如: f[i]=min{f[j]}+a[i]的问题的算法将该形式的dp方程等价为形如y=kx+b的方程，然后可以表示出不同j时该方程的斜率，通过比较新加入j所对应的斜率和其他线段的斜率，利用单调队列或二分维护极值，最后dp出答案，该算法可以极大的优化运行时间。洛谷P3195玩具装箱很容易可以得到O（n2）暴力dp：dp[i]=0≤j<imin{dp[j]+(sum[i]−sum[j]+i−j−1−L)2} ==> dp[i]=0≤j<imin{dp[j]+

分类: 其他发布时间: 10-10 22:23 阅读次数: 0

面试连环炮系列（十五）：说说Eureka的高可用方案

说说Eureka的高可用方案至少3个Eureka实例才能满足高可用，配置方法如下：准备三个节点node1，node2，node3。在每个实例的application.xml文件里加入 eureka.client.service-url.defaultZone: {address}，address是其他节点的地址。如果是node1，address就是http://node2/eureka,http://node3/eureka，其他节点依次类推。启动三个实例，注册信息会在他们之间互相同步

分类: 其他发布时间: 10-10 22:23 阅读次数: 0

你是项目经理了！[IT项目经理成长晋升记1]

凉爽的秋风，吹走了严热的夏季，K公司内部传来一个重磅消息。销售团队披荆斩棘，过三关斩六将，成功胜出，拿下公司在C省的首单，为C省市场的开拓打下了基础。K公司是2003年“非典”时期成立，坐落在美丽的杭州市，是一家面向电信行业提供运营支撑产品的软件企业。公司不大，王小白2007年入职时，当时只有百十号人，通过两年飞速发展，已经二百多人了。喜讯传来时，大家都很高兴，终于可以不用担心会被裁了，这两年席卷

分类: 企业开发发布时间: 10-10 22:23 阅读次数: 0

k8s之健康检查(Health Check)

强大的自愈能力是Kubernetes这类容器编排引擎的一个重要特性。自愈的默认实现方式是自动重启发生故障的容器。除此之外，用户还可以利用Liveness和Readiness探测机制设置更精细的健康检查，进而实现如下需求：零停机部署。避免部署无效的镜像。更加安全的滚动升级。下面通过实践学习Kubernetes的HealthCheck功能。默认的健康检查首先学习Kubernetes默认的健康检查机制：

分类: 企业开发发布时间: 10-10 22:23 阅读次数: 0

PyTorch版Mask R-CNN图像实例分割实战：训练自己的数据集

MaskR-CNN是一种基于深度学习的图像实例分割方法，可对物体进行目标检测和像素级分割。课程链接：https://edu.51cto.com/course/19920.html本课程将手把手地教大家使用Labelme图像标注工具制作自己的数据集，并使用PyTorch版本的MaskR-CNN（Facebook官方maskrcnn-benchmark）训练自己的数据集，从而能开展自己的图像分割应用。

分类: 企业开发发布时间: 10-10 22:23 阅读次数: 0

我的Shell学习笔记之Shell中的"#!"

SHELL 之"#!":Shell中，当一个文件中开头的俩个字符是 "#!"时，内核会扫描该行其余的部分，看是否存在可用来执行程序的解释器的完整路径。(中间如果出现任何空白符号都会略过)，内核还会扫描是否有一个选项要传递给解释器，再搭配命令行的其他部分。例如：脚本 /aa/bb/cc.sh 的第一行是#!/bin/csh -f 那么当用户执行/aa/bb/cc.sh时，内核在解释#

分类: 企业开发发布时间: 10-10 22:23 阅读次数: 0

我的Shell学习笔记之"expr"

*******************************该文章整理自慕课网，版权归原作者所有********************************************Bash数学运算之expr:语法: expr $num1 operator $num2expr可用的操作符(operator): #使用expr命令比较变量时，结果为真则返回1,结果为假则返回0,与she

分类: 企业开发发布时间: 10-10 22:23 阅读次数: 0

compress/uncompress压缩文件一个小知识

compress/uncompresscompress[-dfvcVr][-bmaxbits][file...]-d解压缩，相当于uncompress-c结果输出至标准输出,不删除原文件-v显示详情uncompressfile.Z解压缩zcatfile.Z不显式解压缩的前提下查看文本文件内容示例：zcatfile.Z>file压缩前的文件格式空间压缩后的文件大小空间回复压缩前的文件大小

分类: 企业开发发布时间: 10-10 22:23 阅读次数: 0

如何找到自己第一种贵人？

如何做好准备迎接贵人？如何找到贵人？找到贵人后如何相处

分类: 其他发布时间: 10-10 22:13 阅读次数: 0

vue中的阻止事件冒泡

stop阻止事件冒泡 prevent阻止系统默认事件 once只添加一次事件 <div :id="msg" @click.prevent.stop.once="method()">a</div> 　　

分类: 其他发布时间: 10-10 22:08 阅读次数: 0

Kubernetes Dashboard的安装与坑

1.前言 https://github.com/kubernetes/dashboard/releases kubectl apply -f https://raw.githubusercontent.com/kubernetes/dashboard/v1.10.1/src/deploy/recommended/kubernetes-dashboard.yaml Kubernetes Dashboard is a general purpose, web-based UI for Kubern

分类: 其他发布时间: 10-10 22:08 阅读次数: 0

centos 下使用 pytesseract 识别文字

偶发一个想法搭一个验证码识别工具，网上查了一下有Tesseract 这个工具可以识别，所以有了后面一小时的搭建过程 ps：Ubuntu 下似乎可以直接用包管理工具来安装，我使用的源码编译安装前提由于自己电脑是工作用的，所以一些常用编译工具齐全，不这里介绍, 另外最好使用root 来编译 tesseract 依赖 leptonica，而安装leptonica前前先安装常用图片库，因为leptonica其实是对那些常用库进行了封装，如果编译时没有找到这个库，后面使用的时候就不会支持了 yu

分类: 其他发布时间: 10-10 22:08 阅读次数: 0

[洛谷P2661] NOIP2015 信息传递

问题描述有 n 个同学（编号为 1 到 n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 Ti 的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游戏结束。请问该游戏一共可以进行几轮？输入格式输入共 2 行。第 1 行包含

分类: 其他发布时间: 10-10 22:08 阅读次数: 0

<好きになるなら>　歌詞

あー生意気なこと言ったあと何故かしらぽつんとしてしまうあー偶然のふり待ちぶせたゴメンネと素直に言えるかな帰る道はいつもカナリア変ねこのごろ自分の気持ちがよめないもうじき風の向きが変わりそうよあなたをめざして吹くよな予感がするのあーどんな時でも気がつけばいつだってあなたがそばにいたあーアルバムの中手をつなぎとなりにはあなたが笑ってるあー友達のままでいたいけどそれだけじゃさみしい気がするのからんでいた糸がほどけるよう不思議ふたりですごすと落着くのは何故未来をうつす