需要O(1)时间求出最小值。如果换成最大值,那就和“滑动窗口的最大值”一题思路差不多了。 用一个栈保存元素,用另一个栈来存储最小值,如果新增的元素比栈顶元素小则压入,否则不压入。 如果检测到第一个栈把最小元素弹出了,那么另一个栈也弹出栈顶元素。 “滑动窗口的最大值”更加复杂一点,而且是用deque保 ...
分类:
其他好文 时间:
2016-03-29 23:56:35
阅读次数:
189
又是AC自动机上用矩乘优化DP= = 其实和上一题基本一样。。。补集转化思想。。 只是要多弄一个小矩阵求(26^1+26^2+....+26^L),并且也要求f的总和(因为是长度<=L) 直接调上一题的伪板子了= = 喜闻乐见CE了好几发。。。就因为iostream里有next这个名字的函数>_<( ...
分类:
其他好文 时间:
2016-03-29 23:57:42
阅读次数:
317
1、ant 解决com.sun.tools.javac.Main is not on the classpath的问题 在ant打包时报错: 解决com.sun.tools.javac.Main is not on the classpath的问题 com.sun.tools.javac.Main ...
分类:
其他好文 时间:
2016-03-29 23:56:59
阅读次数:
171
团队开始使用Worktile跟踪团队任务进度,并且给小组成员分配任务,希望这样的工具能够帮助我们把问题细分到每个人的手上,增加团队的执行能力。 现在小组的所有成员已经注册了Worktile的账号,我们做了基本的任务分配,如图: ...
分类:
其他好文 时间:
2016-03-29 23:55:30
阅读次数:
179
全局静态变量 在全局变量之前加上关键字static,全局变量就被定义成为一个全局静态变量。 1)内存中的位置:静态存储区(静态存储区在整个程序运行期间都存在) 2)初始化:未经初始化的全局静态变量会被程序自动初始化为0(自动对象的值是任意的,除非他被显示初始化) 3)作用域:全局静态变量在声明他的文 ...
分类:
其他好文 时间:
2016-03-29 23:55:45
阅读次数:
172
在前面两篇介绍了Socket框架的设计思路以及数据传输方面的内容,整个框架的设计指导原则就是易于使用及安全性较好,可以用来从客户端到服务端的数据安全传输,那么实现这个目标就需要设计好消息的传输和数据加密的处理。本篇主要介绍如何利用Socket传输协议来实现数据加密和数据完整性校验的处理,数据加密我们 ...
分类:
其他好文 时间:
2016-03-29 23:56:41
阅读次数:
249
什么是数组?数组是存储在一个内块中的元素集合。可以减少内存中变量搜索时间。arr[3] 表示三个长度的数组。为什么要用数组?单一值类型变量有时候很难满足应用程序的设计要求。声明数组 格式 int[ ] i(变量)。 int i [ ] //不推荐使用age= new int[28]; //命名了28 ...
分类:
其他好文 时间:
2016-03-29 23:54:24
阅读次数:
243
进程管理 3.1进程 1.进程:进程就是处于执行期的程序,实际上,进程就是正在执行的程序代码的实时结果; 2.执行线程,简称线程,是进程中活动的对象(每个线程拥有独立的程序计数器、进程栈、和一组进程寄存器),内核调度的对象是线程,不是进程 3.进程提供的两种虚拟进制:虚拟处理器和虚拟内存 4.程序本 ...
分类:
其他好文 时间:
2016-03-29 23:54:03
阅读次数:
198
面向对象编程永远在考虑:解藕和复用。 设计模式是前辈总结的结果,这些模式都是基于问题本身的抽象,活学活用才是王道。 //////////////////////////////////////////////////////////////////////////////////////////// ...
分类:
其他好文 时间:
2016-03-29 23:55:59
阅读次数:
185
题目要求: [必做 2] 读取小文本文件A_Tale_of_Two_Cities.txt 或者 大文本文件Gone_with_the_wind.txt,统计某一指定单词在该文本文件中出现的频率。 命令行格式: 提示符> Myapp.exe -f filename.txt -w word (PS:C+ ...
分类:
其他好文 时间:
2016-03-29 23:53:30
阅读次数:
211
#include<stdio.h>#include<math.h>int year,n;double p,q,F=0.0;void innit(){ printf("注释:p为现金\n"); printf(" year为年限\n"); printf(" n为年复利次数\n"); printf(" q ...
分类:
其他好文 时间:
2016-03-29 23:55:27
阅读次数:
187
在老师的推荐下,我去阅读了那本《世界是数字的》书籍,让我意识到,任何东西都是有利有弊的,计算机也不例外。 在序章中作者就有提到,计算机可以简单的获取到我们的位置,并且可以让网络上的其他人看到。也许你觉得暴露自己的位置并不是什么大事,但是如果有人起了歹念,你所暴露的位置就是他的可乘之机。而与此同时,你 ...
分类:
其他好文 时间:
2016-03-29 23:54:45
阅读次数:
256
WordPress建站 新手入门教程系列 1. WordPress入门 之 什么是WordPress? 2. WordPress入门 之 搭建WordPress站点需要什么条件? 3. WordPress入门 之 如何安装WordPress 4. WordPress入门 之 USBWebserver ...
分类:
其他好文 时间:
2016-03-29 23:55:27
阅读次数:
176
l元素浮动之后,能设置宽度的话就给元素加宽度.如果需要宽度是内容撑开,就给它里边的块元素加上浮动;解决方案:给需要宽度由内容撑开的元素加上浮动<! DOCTYPE html>< html> < head> < meta charset= "utf-8" > < title></title > < s ...
分类:
其他好文 时间:
2016-03-29 23:53:38
阅读次数:
256
题目一: 1. 写一个Java程序,用于分析一个字符串中各个单词出现的频率,并将单词和它出现的频率输出显示。(单词之间用空格隔开,如“Hello World My First Unit Test”); 2. 编写单元测试进行测试; 3. 用ElcEmma查看代码覆盖率,要求覆盖率达到100%。 题目 ...
分类:
其他好文 时间:
2016-03-29 23:52:06
阅读次数:
225
程序在内存中加载好后 代码段和数据段的段地址在内存中的位置发生了变化 这个变化是随机的 因为内存中的空间占用也是动态的 所以程序加载好后需要重定位 需要把代码段的段地址和数据段的段地址 分别告诉 代码段寄存器(code segment) 和数据段寄存器(data segment) 让CPU 处理器 ...
分类:
其他好文 时间:
2016-03-29 23:53:41
阅读次数:
166
题目大意:在TeX中,左引号是 ``,右引号是 ''。输入一篇包含双引号的文章,你的任务是把他转成TeX的格式 解题思路:水题,定义一个变量标记是左引号还是右引号即可 /* UVa 272 Tex Quotes 水题 */ #include <cstdio> #include <cstring> i ...
分类:
其他好文 时间:
2016-03-29 23:54:02
阅读次数:
244