- 博客(52)
- 收藏
- 关注
RSS订阅转载 [BZOJ4709][JSOI2011]柠檬 决策单调性优化dp
题解：解法1：单调栈优化首先发现一个性质就是如果当前从i转移比从j转移更加优秀那么之后就不会从j转移所以我们考虑利用这个性质我们要维护一个队列保证前一个超过后一个的时间单调不减怎么来维护呢我们计算s[t-2]超过s[t-1]的时间t1，s[t-1]超过i的时间t2，如果t1<t2就说明了s[t-1]没有用了另外再更新的时候我们算一下相邻两个哪个比较有用...
2018-07-31 02:26:00
77
转载 SpringMVC应用------基于注解的入门实例
SpringMVC应用------基于注解的入门实例 前两篇博客我们讲解了基于XML 的入门实例，以及SpringMVC运行的详细流程。但是我们发现基于 XML 的配置还是比较麻烦的，而且，每个 Handler 类只能有一个方法，在实际开发中肯定是不可能这样来进行开发的。那么这篇博客我们就讲解实际开发中用的最多的基于注解配置的SpringMVC配置。 项目结构...
2018-07-30 21:50:00
93
转载 nginx暴露目录文件
location /apk_download { alias /usr/share/nginx/html/; include mime.types; default_type application/octet-stream; autoindex on; aut...
2018-07-30 12:16:00
385
转载 Intervals POJ - 3680 （MCMF）
给你一些区间，每个区间都有些价值。取一个区间就能获得对应的价值，并且一个点不能覆盖超过k次，问你最大的价值是多少。我们可以把这些区间放到一维的轴上去，然后我们可以把它看成一个需要从左到右的过程，然后这个过程中保证每个点不超过k次，并且获得的价值最大。因为一个点不超过k次，只需要控制流入的最大流量是k，就可以保证每个点的流量都不会超过k。建图过程：1.超源到整个区间最小的点， 流量k...
2018-07-30 10:22:00
61
转载 configparser模块读写ini配置文件
在自动化测试过程中，为了提高脚本的可读性和降低维护成本，将一些通用信息写入配置文件，将重复使用的方法写成公共模块进行封装，使用时候直接调用即可。这篇博客，介绍下python中利用configparser模块读写配置文件的方法，仅供参考。。。一、读取文件configparser模块支持读取.conf和.ini等类型的文件，那么首先在文件夹新建一个.ini文件，写入一些信息，如下图...
2018-07-27 16:47:00
259
转载 python编辑修改haproxy配置文件--文件基础操作
一.需求分析有查询，删除，添加的功能查询功能：查询则打印查询内容，如果不存在也要打印相应的信息删除功能：查询到要删除内容则删除，打印信息。添加功能：同上。二.流程图三.代码实现 本程序主要分成两部分，接口部分与主函数处理部分，接口部分主要是用于编写三个接口，添加、删除、查询接口，此部分程序存储在Data_Deal.py函数中，主函数程序则执行系统的主...
2018-07-27 10:46:00
210
转载 CF911F Tree Destruction
题意翻译给你一棵树,每次挑选这棵树的两个叶子,加上他们之间的边数(距离),然后将其中一个点去掉,问你边数(距离)之和最大可以是多少.题目描述You are given an unweighted tree with n n n vertices. Then n−1 n-1 n−1 following operations are applied to the tree. A sin...
2018-07-26 16:55:00
62
转载 开源图形数据库Neo4j介绍与安装
图形数据库是以图形结构形式存储数据的数据库。https://neo4j.com/Java 编写保存为节点以及节点之间的关系Neo4j 的数据由下面几部分构成：节点边属性无论是顶点还是边，都可以有任意多的属性。属性的存放类似于一个 HashMap，Key 为一个字符串，而 Value 必须是基本类型或者是基本类型数组。关系总是从一个节点...
2018-07-26 15:02:00
59
转载 POJ 13295 最佳加法表达式 【dp】【北大ACM/ICPC竞赛训练】
高精度写了半天dp[i][j]代表前i个数字放j个加号的最小值。转移的时候枚举在第k个数字后放加号，那么k最大在i-1后放加号，最小在第j个数后面放加号。O(i^2 * j)复杂度 1 #include<iostream> 2 #include<cstring> 3 using namespace std; 4 5 struct bigN{...
2018-07-25 00:47:00
207
转载 Android_(控件)Chronometer计时器
Android Chronometer（计时器）继承TextView，显示的是某个时间点开始以及之后的时间增加运行截图程序结构package com.example.administrator.myapplication;import android.os.SystemClock;import android.supp...
2018-07-24 19:47:00
46
转载 02 设计表结构
编辑本博客设计表机构from django.db import models# Create your models here.from django.contrib.auth.models import AbstractUser,Userclass UserInfo(AbstractUser): nid=models.AutoField(primary_...
2018-07-23 21:13:00
44
转载 lua基础学习(三)
一.lua函数1.在Lua中，函数是对语句和表达式进行抽象的主要方法。既可以用来处理一些特殊的工作，也可以用来计算一些值。Lua 提供了许多的内建函数，你可以很方便的在程序中调用它们，如print()函数可以将传入的参数打印在控制台上。Lua 函数主要有两种用途：1.完成指定的任务，这种情况下函数作为调用语句使用；2.计算并返回值，这种情况下函数作为赋值语句的表达式使用。2.Lua 编程语...
2018-07-23 18:32:00
52
转载 Http权威指南（概述篇总结）
之前的《锋利的jQuery》后面陆续翻完了，实在觉得没什么值得记录的，也就没继续写了，然后看见书架上有本去年买的《Http权威指南》，其实做web编程的，对于Http协议还是有必要深刻了解的，于是，接下来就开始看这本书了。1.MIME类型中文名就是多用途英特网邮件扩展，起初是为了解决在不同电子邮件系统之间搬移报文时存在的问题，后来http采用了它，用于描述并标记多媒体内容，其实...
2018-07-23 01:48:00
74
转载 Java并发编程原理与实战五：创建线程的多种方式
一、继承Thread类public class Demo1 extends Thread { public Demo1(String name) { super(name); } @Override public void run() { while(!interrupted()) { ...
2018-07-22 10:02:00
49
转载 6.2.21 BOM 浏览器对象模型
1. alert(1) //有确定按钮2. console.log('xxx')3. prompt('message', defaultValue)var pro = prompt('路飞') //接收输入console.log(pro)4. confirmvar m = confirm("学习这个Bom")console.log(m...
2018-07-22 08:51:00
42
转载 CodeForces - 261E Maxim and Calculator
DescriptionPhilips 得到了一个计算器，这个计算器有两个整数单元，一开始，第一个单元包含数字 \(1\) ， 第二个单元包含数字 \(0\) 。 这个计算器支持一以下两种操作：假设第一个单元的数字为 \(a\) ，第二个单元的数字为 \(b\) ，那么将第二个单元的数字改成 \(b+1\) 。假设第一个单元的数字为 \(a\) ，第二个单元的数字为 \(b\) ，那么将第一...
2018-07-21 20:03:00
192
转载 后缀自动机
题解：例题啥的看https://www.cnblogs.com/Sakits/p/8251363.html我基本是照着这个学的代码：#include <bits/stdc++.h>#define ll long long#define rint register int#define rep(i,h,t) for (rint i=h;i<=t;i+...
2018-07-21 10:53:00
41
转载 Codeforces Round #374 (Div. 2)-C. Journey DP
C. Journey题意：在一个DAG（有向无环图）中，问从1 到 n 点，在时间限制K下，最多能游玩几个地点，把游玩的顺序顺便输出。思路：感觉dp，一维不够就加一维，我一开始有想到dp，但是只是一维的去推，推着感觉不正确。这次用dp[i][j]，表示到j点已游玩i个地点的最少时间。DAG中一般要想到求拓扑序。即保证dp从左到右。这题这个人直接两重循环求dp，不知道为...
2018-07-20 23:26:00
79
转载 计算
1 # include "stdio.h" 2 int main(){3 printf("18+24=%d",18+24);4 return 0;5 }转载于:https://www.cnblogs.com/2201192792com/p/9341447.html
2018-07-20 14:52:00
49
转载 为什么IIS的应用池回收设置默认为1740分钟-20180720
【非原创，个人收集，希望大家有感触】你可曾留心过IIS的应用池回收设置默认值是多少？1740分钟对吗，那么为什么会是这样的数值呢？在asp.net的某篇博客里提到了这个问题。有关微软产品的许多决策是经过众多考虑与调查后产生的。不过另一些则源自有趣的出衷，1740分钟就是这么一个。当IIS 6在开发时——这个版本引入了应用池——应用池自动被回收时固定时间间隔需要设置一个默认值。开发者Wad...
2018-07-20 14:45:00
174
转载 mock虚拟数据需要拦截器的设置
//mock的模拟请求function mock(method, url, params){ return new Promise((resolve, reject) => { axios[method](url,params) .then(response => { if (response.status == 200)...
2018-07-18 15:14:00
545
转载 spring clound之Zuul 组件
微服务治理的在演变的过程中需要由一个统一的收集器分发到各个服务。然而Nginx是可以帮我们实现该需求逻辑，但是呢，Nginx恰巧只能静态的配置相应的转发，实现该需求也比较依赖于运维的配合，也很难做到进行比较好参数组装。比如在签名校验，登录校验，请求头参数校验等。一般来说，我们这些非业务的处理，需要由统一一个服务管理，以便插拔式的服务更好适用。做到业务分离才是真正的微服务。所以可以用网关gatewa...
2018-07-18 15:02:00
61
转载 MySQL8连接问题
【摘要】之前用旧版本的MySQL直接JDBC连接没有问题，这次想回顾下mybatis一直出现连接问题，为了排除问题，先试下JDBC连接，也会有问题，把碰到的问题记录下。【代码】代码很简单import java.sql.*;public class JDBC { public static void main(String[] args) { try { ...
2018-07-18 10:08:00
75
转载 CodeForces1006E- Military Problem
E. Military Problemtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn this problem you will have to help B...
2018-07-18 00:57:00
69
转载 [USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper
题目描述A little known fact about Bessie and friends is that they love stair climbing races. A better known fact is that cows really don't like going down stairs. So after the cows finish racing to th...
2018-07-17 21:32:00
82
转载 fiddler学习总结--Web端抓包
步骤一：Fiddler的基本配置：Tools-->option-->Connections:就可以进行抓包了步骤二：可以通过一些设置过滤：步骤三：抓取HTTPS的请求：1、安装certmarker.exe;2、配置HTTPS就可以抓取协议为HTTPS的请求消息了转载于:https://www....
2018-07-16 22:40:00
126
转载 验证码问题
对于 web 应用来说，大部分的系统在用户登录时都要求用户输入验证码，验证码的类型的很多，有字母数字的，有汉字的，甚至还要用户输入一条算术题的答案的，对于系统来说使用验证码可以有效果的防止采用机器猜测方法对口令的刺探，在一定程度上增加了安全性。但对于测试人员来说，不管是进行性能测试还是自动化测试都是一个棘手的问题。去掉验证码：这是最简单的方法，对于开发人员来说，只要把验证码的相关代码注...
2018-07-15 16:43:00
316
转载 Vue路由钩子 afterEach beforeEach区别
vue-router作为vue里面最基础的服务,学习一段时间,对遇到的需求进行一些总结使用vue-cli作为开发前提 vue-router已经配置好了路由写法 routes: [ { path: '/cart', name: 'cart', component: cart, meta :{ title: "购物车"...
2018-07-14 22:23:00
86
转载 Python的Asyncore异步Socket模块及实现端口转发的例子
Python的Asyncore异步Socket模块及实现端口转发的例子Asyncore模块提供了以异步的方式写入套接字服务客户端和服务器的基础结构。只有两种方式使一个程序在单处理器上实现“同时做不止一件事”。多线程编程是最简单和最流行的方式，但是有另一种很不一样的技术，可以使得我们保持多线程的几乎所有优势，却不用真正使用多线程。如果你的程序主要是受I/O限制的，这是唯一可行的方式...
2018-07-14 11:16:00
136
转载 缓存数据库Redis 简介--->数据操作
数据结构redis是key-value的数据结构，每条数据都是⼀个键值对键的类型是字符串注意：键不能重复值的类型分为五种：字符串string哈希hash列表list集合set有序集合zset数据操作行为保存修改获取删除点击中⽂官⽹查看命令⽂档http://redis.cn/commands.htm...
2018-07-13 15:08:00
76
转载 win7使用Hexo+Github一步步搭建属于自己的博客（基础）
1.安装node.js和Git。node.js的安装 参考：http://www.runoob.com/nodejs/nodejs-install-setup.html 2.搭建Github博客 https://www.cnblogs.com/fengxiongZz/p/7707219.html 3.进阶操作：http://www.cnblogs.com/fengxiongZz/p...
2018-07-13 14:56:00
133
转载 字符编码
一、了解字符编码的知识储备1、文本编辑器读取文件的过程# 打开文本编辑器# 文本编辑器将文件内容当做普通字符从硬盘读入内存中# 通过输出设备，将文件内容打印到屏幕上2、Python解释器解释执行py文件的过程（Python first.py）# 1、打开Python解释器，此时就相当打开了一个普通的文本编辑器# 2、python解释器将first...
2018-07-12 16:27:00
34
转载 分布式服务框架之服务化最佳实践（很好）
转载至：https://blog.csdn.net/kobejayandy/article/details/52155223在服务化之前，业务通常都是本地API调用，本地方法调用性能损耗较小。服务化之后，服务提供者和消费者之间采用远程网络通信，增加了额外的性能损耗，业务调用的时延将增大，同时由于网络闪断等原因，分布式调用失败的风险也增大。如果服务框架没有足够的容错能力，业务失败率将会大幅...
2018-07-11 17:48:00
82
转载 比赛-Round 2 (10 Jul)
谢谢 hzwer 学长！1. 小奇挖矿从右往左决策消除后效性。 1 #include <cstdio> 2 #include <algorithm> 3 4 using namespace std; 5 6 const int _N = 120000; 7 8 int type[_N], A[_N];...
2018-07-11 11:40:00
64
转载 算法转AI平台工程师记录-0
---vim源码安装：1. git clonehttps://github.com/vim/vim.git2. cd vim && ./configure --prefix=xxx-enable-multibyte --enable-pythoninterp=yes--enable-python3interp=yes3. make && ...
2018-07-11 10:46:00
52
转载 设计模式（十八）—— 中介者模式
模式简介用一个中介对象来封装一系列的对象交互。中介者使各对象不需要显示地相互引用，从而使其耦合松散，而且可以独立地改变它们之间的交互。通常情况下，应用程序由许多类组成，随着类数量不断增加，系统变得难以维护，主要体现在类之间的交互变得更加复杂，难以理解，修改其中一个类可能会影响到其他的类，导致整个系统崩溃。想象机场控制塔控制飞机起飞降落的过程，飞机降落前先与机场控制塔通信，控制塔通知其它...
2018-07-10 19:38:00
48
转载 nginx 安装
1.安装依赖的其他包（0）gcc gcc-c++yum install gcc-c++##yum install -y make cmake gcc gcc-c++（1）zlib wget http://zlib.net/zlib-1.2.11.tar.gz tar zxvf zlib-1.2.11.tar.gz cd zlib-1.2.11 ./configure &&...
2018-07-09 22:03:00
39
转载 1
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。class Solution { public int[] twoSum(int[] nums, int target) { int[] a = new int[2]; int length = nums.length; for(int i = 0; i < l...
2018-07-09 18:25:00
50
转载 NASA: SpaceX的猎鹰９号火箭将龙飞船发射到国际空间站
At 5:42 a.m. EDT Friday, June 29, 2018, SpaceX’s Dragon spacecraft lifts off on a Falcon 9 rocket from Space Launch Complex 40 at Cape Canaveral Air Force Station in Florida. Dragon is carrying mo...
2018-07-09 17:15:00
141
转载 聊聊PROFINET与PROFIBUS
1、PROFINET与PROFIBUS从狭义上比，没有可比性，因为他们的物理接口不同，电气特性，不同，波特率不同，电气介质特性不同等等。这样两者的协议是完全没有关联性的，唯一的关联性就是两者都是PI组织推出来的。所以PROFIBUSDP和PROFINETIO协议没有任何联系，他们的相似之处在于具有相似的实时特性。PROFINET协议实际上是一个由多种协议组成的协议集合，包括DCP,TCP/...
2018-07-09 16:09:00
445
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人