要求找到4个整数Np、Nq、Nr、Ns（1<= p < q < r < s Ns > Np > Nr or Nq < Ns < Np < Nr。
先看第一种情况，下标第二大的，值最大，而下标第三大的，值最小，下标最小和最大的都插在了中间，确定这个要求后，先想到dfs求解，但是考虑到5000这个数量比较大，怕函数进出栈太慢。
直接枚举四个值时间复杂度又太高了，所以只枚举两个，枚举Ns和Np，然后记录找到Nq和Nr。
用了两个标记数组， l[i][j] 表示下标小于j且值比Ni大的...
分类：
其他好文 时间：
2015-06-26 16:23:30
阅读次数：
115
常用ARM汇编指令[日期：2012-07-14]来源：Linux社区 作者：xuyuanfan77[字体：大中小]在嵌入式开发中，汇编程序常常用于非常关键的地方，比如系统启动时初始化，进出中断时的环境保护，恢复等对性能有要求的地方。ARM指令集可以分为六大类，分别为数据处理指令、Load/Store...
分类：
其他好文 时间：
2015-06-25 12:12:02
阅读次数：
159
最近，遇到并解决一个SQL上的疑难问题。考勤系统，记录着员工进出公司的刷卡记录。而员工刷卡并不规范，存在刷多次的情况。例如：出去时连续刷多次，进来时也连续刷多次。筛选有效刷卡记录数据的规则：对于出去时连续刷多次（包含一次）的情况，取第一次刷卡记录；对于进来时连续刷多次（包含一次）的情况，取最后...
分类：
数据库 时间：
2015-06-23 11:36:33
阅读次数：
171
原文:SQL疑难问题 最近，遇到并解决一个SQL上的疑难问题。考勤系统，记录着员工进出公司的刷卡记录。而员工刷卡并不规范，存在刷多次的情况。例如：出去时连续刷多次，进来时也连续刷多次。筛选有效刷卡记录数据的规则：对于出去时连续刷多次（包含一次）的情况，取第一次刷卡记录；对于进来时连续刷多次（包含一次...
分类：
数据库 时间：
2015-06-23 11:35:18
阅读次数：
136
SKU=Stock Keeping Unit（库存量单位）。即库存进出计量的单位，可以是以件，盒，托盘等为单位。SKU这是对于大型连锁超市DC（配送中心）物流管理的一个必要的方法。现在已经被引申为产品统一编号的简称，每种产品均对应有唯一的SKU号。单品：对一种商品而言，当其品牌、型号、配置、等级、花...
分类：
其他好文 时间：
2015-06-14 12:16:16
阅读次数：
364
1 抓包原理 tcpdump(需Root用户运行)拦截和显示发送或收到过网络连接到该机器的TCP/IP和其他数据包。简单说就监控手机进出网络数据。2 方法优劣2.1优点 1.手机数据包无遗漏2.2缺点 1.不能实时抓包 2.电脑需要安装Android SDK 3.测试手机需要获取root权限 4.....
分类：
移动开发 时间：
2015-06-11 16:06:52
阅读次数：
146
目录[-]理解Postgres性能理解缓存和缓存命中率理解索引用途Heroku Dashboard示例索引缓存命中率理解Postgres性能对于很多应用程序开发人员来说数据库就是一个黑盒子。在数据进进出出之间，开发人员希望它的时间跨度短点。不用成为DBA,这里有一些可以为大多数应用程序开发人员所理解...
分类：
其他好文 时间：
2015-06-02 19:41:03
阅读次数：
194
专业的硬件防火墙：主机一些防火墙。网络功能防火墙工作于主机或网络的边缘，对于进出的报文根据事先定义的规则作检查，将那些能够被规则所匹配到的报文作出相应处理的组件。网络防火墙：主机：iptables:程序iptables：规则编写工具netfilter:网络过滤器,内核中工作在TCP/IP网..
分类：
系统相关 时间：
2015-05-31 18:39:19
阅读次数：
277
软件测试 1 、引言：为了方便管理者和与读者、便于图书更好的管理。编写目的：从现在应用的技术方面和用户的操作方式方面研究图书馆管理管理系统的可行性和必要性。项目背景：图书馆每天的图书进出量很大，需要一个管理系统用来统一管理...
分类：
其他好文 时间：
2015-05-30 18:06:13
阅读次数：
121
什么是防火墙？工作于主机或网络的边缘，对于进出的报文根据事先定义的规则作检查，将那些能够被规则所匹配到的报文作出相应处理的组件。centos6.6上的防火墙组件：netfilter:过滤器，内核中工作在tcp/ip网络协议栈上的框架iptables：过滤规则的编写工具，定义的规则通过内核接..
分类：
Web程序 时间：
2015-05-20 14:59:08
阅读次数：
173
