importjava.io.BufferedReader;importjava.io.BufferedWriter;importjava.io.FileInputStream;importjava.io.FileOutputStream;importjava.io.IOException;importjava.io.InputStream;importjava.io.InputStreamReader;importjava.io.OutputStream;
系统 2019-08-12 01:53:47 2750
http://poj.org/problem?id=3017dp+单调队列算法的理论时间复杂度应该还是接近O(n^2)但为什么过得还挺快呢应该是后台数据的问题吧代码:#include#include#include#include#include
SPL提供了6个迭代器接口:Traversable遍历接口(检测一个类是否可以使用foreach进行遍历的接口)Iterator迭代器接口(可在内部迭代自己的外部迭代器或类的接口)IteratorAggregate聚合式迭代器接口(创建外部迭代器的接口)OuterIterator迭代器嵌套接口(将一个或多个迭代器包裹在另一个迭代器中)RecursiveIterator递归迭代访问接口(提供递归访问功能)SeekableIterator可索引迭代访问接口(实
系统 2019-08-12 01:33:35 2750
SQL语句优化的原则:1.使用索引来更快地遍历表缺省情况下建立的索引是非群集索引,但有时它并不是最佳的。在非群集索引下,数据在物理上随机存放在数据页上。合理的索引设计要建立在对各种查询的分析和预测上。一般来说:①.有大量重复值、且经常有范围查询(between,>,<,>=,<=)和orderby、groupby发生的列,可考虑建立群集索引;②.经常同时存取多列,且每列都含有重复值可考虑建立组合索引;③.组合索引要尽量使关键查询形成索引覆盖,其前导列一定是
系统 2019-08-12 01:32:32 2750
今天先聊一聊在windows/maciOS系统下用venv搭建python轻量级虚拟环境的问题。使用venv搭建的虚拟环境同virtualenv搭建的虚拟环境,即venv可替代virtualenv1.虚拟环境的作用是:搭建独立的python运行环境,不与其他产生冲突就是说,安装在虚拟环境里的所有包,均不会对环境外的其他包产生影响,反之,在虚拟环境下运行时只能调用虚拟环境中安装的包,不会调用外部的包。比如,mac系统自带python2,我搭建了虚拟环境安装p
系统 2019-09-27 17:47:36 2749
使用事件监听器当我们开发AdobFlex程序时,事件处理是其中最基本也是最重要的一项任务。事件让我们知道在一个Flex程序发生了一些事情。他们可以由用户设备(如鼠标,键盘)产生,或者是外部输入,如一个网络服务调用的返回。当界面或是组件的生命周期发生变化时也变引发事件,例如一个组件的创建或销毁,或是组件的调整。我们可以在我们的代码中使用事件监听器来处理这些事件。事件监听器是我们为了处理特定事件而编写的函数或是类的方法。他们也被称之为事件处理器。在这一节我们将
系统 2019-08-29 23:34:01 2749
Sincetheearliestdaysofmicroprocessors,systemdesignershavebeenplaguedbyaprobleminwhichthespeedoftheCPU'soperationexceededthebandwidthofthememorysubsystemtowhichitwasconnected.ToavoidwastingCPUcycleswhilewaitingforthememorytofetchth
系统 2019-08-29 23:16:41 2749
今天跟大家聊聊最后三种排序:直接插入排序,希尔排序和归并排序。直接插入排序:这种排序其实蛮好理解的,很现实的例子就是俺们斗地主,当我们抓到一手乱牌时,我们就要按照大小梳理扑克,30秒后,扑克梳理完毕,4条3,5条s,哇塞......回忆一下,俺们当时是怎么梳理的。最左一张牌是3,第二张牌是5,第三张牌又是3,赶紧插到第一张牌后面去,第四张牌又是3,大喜,赶紧插到第二张后面去,第五张牌又是3,狂喜,哈哈,一门炮就这样产生了。怎么样,生活中处处都是算法,早已经
系统 2019-08-12 09:30:38 2749
简称LCIS,在串a和b中,有串c为串a和b的公共串,且c(i-1)<=c(i)<=c(i+1)并且c为所有公共上升子序列中最长串。/*转自http://wenku.baidu.com/view/3e78f223aaea998fcc220ea0.html定义状态F[i][j]表示以a串的前i个字符b串的前j个字符且以b[j]为结尾构成的LCIS的长度。为什么是这个而不是其他的状态定义?最重要的原因是我只会这个,还有一个原因是我知道这个定义能搞到平方的算法。
系统 2019-08-12 01:52:34 2749
最近也准备临近考试月了,抽时间精简总结一下《计算机网络》。这是一篇关于计算机网络的第三层,网络层相关的知识。在计算机网络的分层中,网络层的作用就是将分组从源主机沿网络路径发到目的主机上,所以网络层里最核心的功能就是:分组转发和路由选择。分组转发和路由选择既然我们知道了网络层里最核心的两个功能,那我们有必要逐个了解它们分别是干什么的。分组转发。当一个分组到达路由器输入链路时,需要将该分组转发到相应合适的输出链路上。每一个分组都会带有一个首部,而首部里有转发的
系统 2019-08-12 01:33:40 2749