minimum length subarray： 解法一：滑动窗口法，先通过移动定right，然后移动定left，更新最小值。时间n，空间1。 解法二：找每个i的right，更新最小值；寻找的时候构造了辅助数组，用了分治。循环用分治，时间是nlogn，空间是n。 needle in haystack ...
分类：
其他好文 时间：
2018-02-01 23:08:45
阅读次数：
187
题目链接： Assignment 题意： 给出一个数列，问其中存在多少连续子序列，使得子序列的最大值-最小值<k。 题解： RMQ先处理出每个区间的最大值和最小值(复杂度为:n×logn)，相当于求出了每个区间的最大值-最小值。那么现在我们枚举左端点，二分右端点就可以在n×logn×logn的时间内 ...
分类：
其他好文 时间：
2018-02-01 23:08:33
阅读次数：
220
$(function(){ //监听鼠标点击事件 $('.hread_cha').click(function(){ }); //定时执行，5秒后执行show() window.setTimeout(function(){ $('.hread_img').slideUp(1000); },3000) ...
分类：
Web程序 时间：
2018-02-01 23:08:24
阅读次数：
319
给出两个长度分别为n1，n2（n1，n2≤100）且每列高度只为1或2的长条（每个长条的一边是齐平的）。需要将它们放入一个高度为3的容器，问能够容纳它们的最短容器长度。 原题及输出格式见https://vjudge.net/problem/UVA-1588 思路：将较长的一根固定，用短长条去遍历即可 ...
分类：
其他好文 时间：
2018-02-01 23:08:07
阅读次数：
213
题目 题目 分析 带权值的树上最大独立集 代码 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=6005; 4 int a[maxn], n, fa[maxn]; 5 vector<int> son[maxn]; ...
分类：
其他好文 时间：
2018-02-01 23:07:56
阅读次数：
202
socket起源于Unix，而Unix/Linux基本哲学之一就是“一切皆文件”，都可以用“打开open –> 读写write/read –> 关闭close”模式来操作。我的理解就是Socket就是该模式的一个实现，socket即是一种特殊的文件，一些socket函数就是对其进行的操作（读/写IO... ...
分类：
系统相关 时间：
2018-02-01 23:07:48
阅读次数：
227
Java平台有3个版本：适用于小型设备和智能卡的JavaME（Java Platform Micro Edition，Java微型版）、适用于桌面系统的JavaSE（Java Platform Standard Edition，Java标准版）和适用于企业级应用的JavaEE（Java Platfo ...
分类：
编程语言 时间：
2018-02-01 23:07:43
阅读次数：
198
下载和配置php 下载php：http://windows.php.net/download/ php-5.4.16-Win32-VC9-x86.zip 下载apache： http://httpd.apache.org/download.cgi#apache22 一、首先将php5内的所有dll文 ...
文件压缩： 1.tar cvf FileName.tar FileName不压缩大小，只改变格式 2.gzip -d FileName.gz 压缩成gz 文件解压： 1.gunzip FileName.gz 2.tar xvf FileName.tar 解压到压缩时的目录 db2刷新序列 alter ...
分类：
数据库 时间：
2018-02-01 23:07:28
阅读次数：
202
1. 安装 执行 yum -y install vsftpd 注：（1）可通过 rpm -qa|grep vsftpd 检查是否已安装 vsftpd . （2） 默认配置文件在/etc/vsftpd/vsftpd.conf 2 .为 vsftpd 服务器创建虚拟用户 （1）选择在根目录或者用户目录下 ...
分类：
系统相关 时间：
2018-02-01 23:07:18
阅读次数：
213
第一次写，错的地方，希望大家指出，谢谢！ wait ,notify都是Object中的方法： 1 ，他们必须配合synchronized关键字使用 2，wait方法释放锁，notify方法不释放锁 需求： 一个集合，2个线程，一个线程往集合中添加10个元素，另一个线程判断，如果集合中正好为5个元素时 ...
分类：
编程语言 时间：
2018-02-01 23:07:08
阅读次数：
198
拓扑排序并不很常见，但也不容小觑，所以也要认真去做，不能马虎。 来一发定义： 由题可知，当每个点的入度为0时，就轮到它输出了，然后把每个相连点的入度减一。 ...
分类：
编程语言 时间：
2018-02-01 23:07:00
阅读次数：
168
官方文档 doc QWidget QWidget类是所有用户界面对象的基类。 窗口部件是用户界面的一个基本单元：它从窗口系统接收鼠标、键盘和其它事件，并且在屏幕上绘制自己。 每一个窗口部件都是矩形的，并且它们按Z轴顺序排列。 一个窗口部件可以被它的父窗口部件或者它前面的窗口部件盖住一部分。 QSpl ...
分类：
其他好文 时间：
2018-02-01 23:06:52
阅读次数：
186
今天尝试了在notepad上运行Python 和C 以及 java，倒腾了好久终于成功了 1.notepad上运行Python 首先需要安装一个插件：NppExec， 下载地址：https://sourceforge.net/projects/npp-plugins/files/NppExec/Np ...
分类：
编程语言 时间：
2018-02-01 23:06:44
阅读次数：
240
第1章sshSSH（22端口）是SecureShellProtocol的简写，安装时的软件包是openssh,有ssh1,和ssh2两个版本-t指定加密类型rsa1是版本1,rsa,dsa,ecdsa是版本2SSH先对联机数据包通过加密技术进行加密处理，加密后在进行数据传输。确保了传递的数据安全telnet（23端口）实现远程控制管理，但是不对数据进行加密,默认不支持root用户登录1.1ssh简
分类：
其他好文 时间：
2018-02-01 23:06:34
阅读次数：
260
使用lazyload.js图片懒加载的作用是给用户一个好的浏览体验,同时对服务器减轻了压力,当用户浏览到该图片的时候再对图片进行加载,项目中使用lazyload的时候需要将图片加入data-orginal的属性表明图片的路径,但是目前在做的项目中使用的是用户自己编辑的内容,不能对这些内容做修改,于是 ...
分类：
其他好文 时间：
2018-02-01 23:06:28
阅读次数：
1384
