链接:http://acm.hdu.edu.cn/showproblem.php?pid=3415
题意:给出一个数环,要找出其中9长度小于等于K的和最大的子段。
思路:不能采用最暴力的枚举,题目的数据量是10^5,O(N^2)的枚举回去超时,本题采用的很巧妙的DP做法,是用单调队列优化的DP。
运用的是STL的deque,从i:1~a找到以其中以i为尾的符合条件的子段,并将i本身放入双向队...
                            
                            
                                分类:
其他好文   时间:
2014-05-01 08:32:53   
                                阅读次数:
324
                             
                    
                        
                            
                            
                                一、cookie和session机制之间的区别和联系
1、cookie机制
Cookie意为“甜饼”,是由W3C组织提出,最早由Netscape社区发展的一种机制。目前Cookie已经成为标准,所有的主流浏览器如IE、Netscape、Firefox、Opera等都支持Cookie。
Cookie的含义是“服务器送给浏览器的甜点”,即服务器在响应请求时可以将一些数据以“键-值”对的形...
                            
                            
                                分类:
其他好文   时间:
2014-05-01 08:18:53   
                                阅读次数:
450
                             
                    
                        
                            
                            
                                公司服务器有.NET2的应用在运行,而我使用了.NET4平台开发,本机测试没问题,扔服务器发现要么我的新平台不好使,要么.NET2的旧平台不好使,各种重启IIS服务和WWW服务都无济于事
当我意识到是这两个平台冲突时,我回想了下我并没有使用什么涉及到冲突的组件和功能,于是我猜测可能是.NET2和.NET4的版本冲突问题
错误提示显示:
Server Application Unavail...
                            
                            
                                分类:
移动开发   时间:
2014-04-30 22:46:38   
                                阅读次数:
347
                             
                    
                        
                            
                            
                                三层一般分为两类:物理上的三层和逻辑上的三层架构
物理三层架构是以逻辑的三层架构为基础的,如果没有了逻辑的三层,就根本谈不上物理三层架构的部署。
什么是物理三层架构呢?
从简单了说就是每一层都分别做成一个组件,如业务逻辑组件,业务实体组件,数据访问组件等。在到复杂一些就是构建分布式系统,例如将业务逻辑层与数据访问分别部署在不同的服务器上。
我们这里讲的主要是逻辑上的三层架构。
三层基础知...
                            
                            
                                分类:
其他好文   时间:
2014-04-30 22:45:38   
                                阅读次数:
296
                             
                    
                        
                            
                            
                                服务器端采用struts2来处理文件上传。
所需环境:
jquery.js
ajaxfileupload.js
struts2所依赖的jar包
及struts2-json-plugin-2.1.8.1.jar
编写文件上传的Action
package com.ajaxfile.action;
import java.io.File;
import java.io.Fi...
                            
                            
                                分类:
其他好文   时间:
2014-04-30 22:43:38   
                                阅读次数:
392
                             
                    
                        
                            
                            
                                一、MyEclipse 注册码生成
免积分下载
http://download.csdn.net/detail/u014112584/7270453
具体使用过程:
myeclipse 9.1、10 破解 激活,java编写,适用于装有java环境的各种操作系统,win,linux,maxos
第一步:输入任意用户名
第二步:点击Systemid... 按钮,自动生成本机器的sys...
                            
                            
                         
                    
                        
                            
                            
                                前面的一篇博客讲到通过打开新窗口进行打开和保存文件,这一篇则重点介绍怎样一步到位来进行打开和保存文件(这里还以.txt文本文件为例)。
我们要打开.txt文本文件,无非是想要里面的文本内容,并且把其显示到页面里罢了,那我们能不能点击一下页面的一个按钮就让对应的文本文件的文本内容自动显示到对应的页面上而不需要经过打开新窗口这一步骤呢
同样,我们点击保存按钮,能不能就直接给文件命名为自己想要的名称...
                            
                            
                         
                    
                        
                            
                            
                                上一篇文章中实现了一个仿照nginx的支持高并发的服务器,但只是实现了端口监听和数据接收,并没有实现对http协议的解析,下面就对如何解析http协议进行说明。...
                            
                            
                                分类:
其他好文   时间:
2014-04-30 22:17:40   
                                阅读次数:
449
                             
                    
                        
                            
                            
                                安装视频流传输服务器
我们用开源软件包mjpg-streamer
来实现视频流传输服务器。客户端可以是浏览器或者是专门的APP。
先安装几个库文件包
$sudo apt-get install libv4l-dev
$sudo apt-get install libjpeg8-dev
$sudo apt-get install subversion...
                            
                            
                                分类:
其他好文   时间:
2014-04-30 22:16:38   
                                阅读次数:
398
                             
                    
                        
                            
                            
                                ${name} 
				${parent.name} 
				${description} 
				删除
					修改
				
			
        
        
上面的删除与修改都需要通过OGNL表达式为其指定一个id,这个id其实是在list显示的时候已经通过ognl表达式算好了的,当点击删除时,就会去请求
department_delete?id=xxx在请求到这个ac...
                            
                            
                                分类:
其他好文   时间:
2014-04-30 22:14:38   
                                阅读次数:
365