题意：给一个长度为n的序列A0，A1...An-1，找出两个整数Ai和Aj(i<j)，使得Ai-Aj尽量大。
思路：O(n^2)算法显然TLE，因此对于每个数Ai，其实只要减去Ai+1到An-1中的最小值即可，倒着扫并用一个minval去维护Ai+1到An-1中的最小值，用Ai减去当前的minval就是Ai作为第一个数来减去第二个数所能得到的最优解。输出所有的最大值即可。
完全是一道水题。。拿来测试刚学会的输入输出优化。。writeint和readint就是优化读入用的。
#include<cstdio>
#include<cctype>
#include<iostream>
#define MAXN 100005
#define......
阅读全文
在centos搭建samba的过程，应该同样适用于ubuntu。
1）安装samba
yum install samba
2) 启动samba服务
#service smb start
#service nmb start
设置开启自启动该服务
chkconfig --level 35 smb on
chkconfig --level 35 nmb on
3)关闭防火墙
#service iptables stop
4)修改selinx文件
#vi /etc/sysconfig/selinux
#SELINUX=enforcing // 注释掉
SELINUX=disabled // 改为这样子的
5）添加samba用户
#smbpasswd -a xxx // 然后根据提示输入密码即可。
6）在window映射该用户空间
\\124.11.11.23\xxx
然后，根据提示输入密码......
阅读全文
/**
包的创建和使用
语法：
create or replace package pkg_name as
var_name datetype;
function fun_name(..args) return datatype;
procdure proc_name(...args) ;
end pkg_name;
**/
create or replace package emp_package as
function getStudent(student_id varchar2) return varchar2;
procedure getEmps(pageNo integer,pageSize integer,p_count integer);
end emp_package;
/**
实现包的声明
*/
creat......
阅读全文
1. 查看系统日志
/var/log/system.log
阅读全文
引言
HTTP是一个属于应用层的面向对象的协议，由于其简捷、快速的方式，适用于分布式超媒体信息系统。它于1990年提出，经过几年的使用与发展，得到不断地完善和扩展。目前在WWW中使用的是HTTP/1.0的第六版，HTTP/1.1的规范化工作正在进行之中，而且HTTP-NG(Next
Generation of HTTP)的建议已经提出。
HTTP协议的主要特点可概括如下：
1.支持客户/服务器模式。
2.简单快速：客户向服务器请求服务时，只需传送请求方法和路径。请求方法常用的有GET、HEAD、POST。每种方法规定了客户与服务......
阅读全文
PDF文档解析
Quartz提供了让你检查PDF文档结构和内容流（contentstream）的函数.检查文档结构可以让你读取文档目录的条目和与每个条目相关的内容。通过递归地遍历目录,您可以检查整个文档。
一个PDF的内容流（contentstream）正如其名字所暗示的—一个连续的数据流 例如'BT 12 /F71 Tf (draw thistext) Tj . . . '此处PDF操作符以及他们的描述符都混有实际的PDF内容。检查内容流,你需要按顺序访问它。
本章揭示了如何查看PDF文档的结构和解析一个PDF文件的内容。
检查PDF文档结构
PDF文件可能包含多个页面的图像和文本。您可......
阅读全文
在android3.0之前版本，要适配指定的分辨率，需将layout文件夹定义成如下名称：
layout layout-1024x768 layout-1024x600 layout-1280x768
在android3.0后，要适配如上的分辨率，需将高度减去48像素，即底部状态栏的高度，android方可识别。针对以上分辨率，android4.0的layout文件夹应该定义为如下名称：
layout layout-1024x720 layout-1024x552 layout-1280x720
还有一种情况 如果是平板 有可能是竖屏的 需要是
layout layout-976x768 layout-976x600 layout-976x768
阅读全文
1. install software
apt-gat install subversion
apt-get install libapache2-svn
2. start subversion service
svnserve -d
3. check service
ps aux | grep svnserve
show following message:
wkr 6537 0.0 0.0 13784 956 ? Ss 16:18 0:00 svnserve -d
wkr 7593 0.0 0.0 5784 864 pts/0 S+ 21:57 0:00 grep –color=auto svnserve
4. create svn database
svnadmin create /test_dir
5. config service for svn database
vim /test_dir/conf/svnserve.conf
edit: remove "# " as below.
anon-access = read
auth_acces......
阅读全文
本文将为大家介绍的是如何设置Android源码的编译环境，包括Linux下的配置。主要基于Android 1.0环境，希望对大家了解Android开发有所帮助。
本次编译过程主要参考官方文档（http://source.Android.com/download)和网上相关资料（如http://blog.csdn.net/liaoshengjiong/archive/2009/03/04/3957749.aspx)
编译环境：Ubuntu8.10
1、安装一些环境
sudo apt-get install build-essential sudo apt-get install make sudo apt-get install gcc sudo apt-get install g++ sudo apt-get install libc6-dev sudo apt-get i......
阅读全文
1、原理
位图是通过将数组下标与应用中的一些值关联映射，数组中该下标所指定的位置上的元素可以用来标识应用中值的情况（是否存在或者数目 或者计数等），位图数组中每个元素在内存中占用1位，所以可以节省存储空间。位图是一种非常简洁快速的数据结构，它能同时使存储空间和速度最优化。如可用一个10位长的字符串来表示一个所有元素都小于10的简单的非负整数集合，例如，可以用如下字符串表示集合{1,2,4,5,8}
，对应位置数字存在标记为1，否则标记为0。
2、位图实现
2.1 C语言位图实现
所申请的int数组如下所示：
字节位......
阅读全文
播放声音文件 PlaySound函数应用
1.关闭用playsound函数的WAV文件
PlaySound(0,NULL,0);即可
// test2.cpp : Defines the entry point for the application.//#include "stdafx.h"#include <mmsystem.h>int APIENTRY WinMain(HINSTANCE hInstance, HINSTANCE hPrevInstance, LPSTR lpCmdLine, int nCmdShow){ // TODO: Place code here. PlaySound(TEXT("C://WINNT//Media//tada.wav"),NULL,SND_FILENAME|SND_ASYNC|SND_LOOP);// ht......
阅读全文