[2018.7.4集训]divide-动态规划
题目大意 一个舰队有$n$艘飞船，每艘飞船有一个武力值$w_i$，现需要把飞船分成两队。 对于任意两艘不在同一队的飞船，且它们的武力值之和不小于$m$，那么这两艘飞船配合默契。 求出最多能有多少对飞船配合默契，并求出有多少种分队方案可以达到此效果。 $n \leq 2000,w_i \leq 10^6,m \leq 2*10^6$ 题解 看完题第一步显然是给 $w_i$ 排个序了~显然将来会有用的~ 观察题目可知，这个数据范围仿佛在呼唤一个 $O(n^2)$ 做法，比如dp。 但是由于飞船之间
LeetCode502
北邮的同学问了我优先队列的用法，引出了这道题。 好吧，我也被有限队列先入为主了。 贪心算法，并且没有后效性。 按照一开始的思路做，并做了一点小优化，超时 public static class Node{
//一定要有这个标识，不然删除不知道删哪个
//int index;
//被选过了就是true，没选就是false
boolean flag = false;
int cap;
int pro
PHP与Web页面交互
一个Web表单通常由表单标签和各种表单元素组成
表单标签
<form name="form_name"
method="post/get" action="url" enctype="value" target="_self">
//省略插入的表单元素
</form>
<form>标签的属性:
name：表单
mysql主从一致性校验修复工具[详解]：pt-table-checksum 和 pt-table-sync
mysql主从一致性校验修复工具[详解]：pt-table-checksum 和 pt-table-sync时间：2015年01月12日 | 分类：MySQL故障 | 评论：0 条 | 浏览：8,391 次在实际DB维护过程中，我们可能会遇到因为数据不一致而引起的主从中断，此时，我们应该如何处理呢！percona提供了一个很好的工具：percona-toolkit中的 pt-table-check...
nginx location 误区
有些童鞋的误区1、 location 的匹配顺序是“先匹配正则，再匹配普通”。 矫正： location 的匹配顺序其实是“先匹配普通，再匹配正则”。我这么说，大家一定会反驳我，因为按“先匹配普通，再匹配正则”解释不了大家平时习惯的按“先匹配正则，再匹配普通”的实践经验。这里我只能暂时解释下，造成这种误解的原因是：正则匹配会覆盖普通匹配（实际的规则，比这复杂，后面会详细解释）。 2、 locati...
nginx+memcached构建页面缓存应用
nginx的memcached_module模块可以直接从memcached服务器中读取内容后输出，后续的请求不再经过应用程序处理，如php-fpm、django，大大的提升动态页面的速度。nginx只负责从memcached服务器中读取数据，要往memcached写入数据还得需要后台的应用程序来完成，主动的将要缓存的页面缓存到memcached中，可以通过404重定向到后端去处理的。ngx_ht...
nginx 高并发配置(1万并发)
系统层优化系统 socket 层优化echo 65535 > /proc/sys/net/core/somaxconn 准许最大链接数echo 1 > /proc/sys/net/ipv4/tcp_tw_recycle 快速回收链接echo 1 > /proc/sys/net/ipv4/tcp_tw_reuse 重用链接echo 0 > /proc/sys/n...
tomcat 项目部署方式
在Tomcat中有四种部署Web应用的方式，简要的概括分别是：（1）利用Tomcat自动部署（2）利用控制台进行部署（3）增加自定义的Web部署文件(%Tomcat_Home%\conf\Catalina\localhost\AppName.xml)（4）手动修改%Tomcat_Home%\conf\server.xml文件来部署web应用 第一种方式：利用Tomcat自动部署 ...
tomcat7, tomcat8的进入manager, tomcat_user.xm配,以及如何配置远程访问
tomcat7, tomcat8的进入manager, tomcat_user.xm配,以及如何配置远程访问要使用，localhost:8080/manager 需要配置tomcat_user.xml以下注释打开后依然不可以<!-- <role rolename="tomcat"/> <role rolename="role1"/> <user user...
解析Tomcat内部结构和请求过程
Tomcat Tomcat的组织结构 由Server.xml的结构看Tomcat的体系结构 Tomca的两大组件：Connecter和Container Connecter组件 Container组件 Tomcat 中其它组件 Tomcat Server处理一个HTTP请求的过程 Tomcat Server处理一个HTTP请求的过程TomcatTom...
论攻击Web应用的常见技术
论攻击Web应用的常见技术攻击目标：应用HTTP协议的服务器和客户端、以及运行在服务器上的Web应用等。攻击基础：HTTP是一种通用的单纯协议机制。在Web应用中，从浏览器那接受到的HTTP请求的全部内容，都可以在客户端自由地变更、篡改，Web应用可能会接收到和服务器完全不相同的、被刻意篡改的内容。攻击对象：URL查询字段或表单、HTTP首部、Cookit等。在HTTP的请求报文内加载攻击代码，就...
jconsole远程连接tomcat查看服务器运行情况（jdk1.8+tomcat 8）
第一次启动时tomcat不会报错，如果停止之后tomcat会提示端口被占用了， 问题原因是，在关闭Tomcat时，也执行了Catalish中的jmxremote的端口号。 解决办法：在catalish.sh文件中，判断是否为启动命令，如果是start，就设置变量，否则，就不设置。[plain] view plain copyif [ "$1" = "start" ];then echo ...
tomcat安全加固和规范
tomcat安全加固和规范tomcat是一个开源Web服务器，基于Tomcat的Web运行效率高，可以在一般的硬件平台上流畅运行，因此，颇受Web站长的青睐。不过，在默认配置下其存在一定的安全隐患，可被恶意攻击。以下是一些安全加固的方法：版本安全 升级到最新稳定版，出于稳定性考虑，不建议进行跨版本升级。服务降权不要使用root用户启动tomcat，使用用普通用户启动Tomcat，集群内用户名统一U...
tomcat 监控之(catalina-jmx-remote.jar)
一、目前的环境 被监控端192.168.153.191/usr/local/tomcat下载了catalina-jmx-remote.jar放到了tomcat安装目录的lib目录下，现在为止这个jar包没有派上用场。/usr/local/jdk1.7.0_79tomcat的bin目录添加了一个setenv.sh脚本(可以写成一行，这个百度下能找到)Html代码 CATALINA_OPTS="${...
Linux 普通用户启动nginx
众所周知，apache的80端口为系统保留端口，如果通过其他非root用户启动，会报错如下：(13)Permission denied: make_sock: could not bind to address [::]:80(13)Permission denied: make_sock: could not bind to address 0.0.0.0:80no listening sock...
mysql 返回inser 自增值
MYSQL的自增列一定要是有索引的列，设置种子值要在表的后面设置--设置自增列
--sqlserver
CREATE TABLE emp
(
id INT IDENTITY(1, 1)
)
--mysql
-- 设置自增ID从N开始
CREATE TABLE empautoinc(
ID INT PRIMARY KEY AUTO_INCREMENT
) AUTO_...
多线程Thread（获取线程名字）
package com.day18.Thread;
public class ThreadFour {
public static void main(String[] args) {
new Thread("Lakers") {
public void run() {
System.out.println(this.getName()+" Kobe");
}
}.st
IntelliJ IDEA 项目同步至GitHub
第一步：下载对应电脑版本的git客户端，安装好，傻瓜式下一步就行。 第二步：在idea里设置github地址和git地址 可以点击Test测试一下是否配置正确，如果提示成功，就是配置OK.如果失败，检查一下github用户名密码是否正确。 第三步：创建本地git仓库 第四步：同步项目到github 第五步：可以自由push了 提示：不需要先在github创建项目，直接在idea里操作就行了，这和eclipse有点不一样。
今日推荐
周排行