这道题虽然是上一道题的增强,但是反而简单了。可以交易无数次,但是买卖必须成对的出现。
为了简单起见,我用abc三股股票来说明,且忽略掉相等的情况。三个数一共有六种大小关系。注意他们之间的先后顺序是不能乱的。
1. a
2. b
3. a
4. b
5. c
6. c
好的,你已经看出来了,只要当相邻的两个数是后面一个较大时,就之间累计上他们的差,否则,pass。直观一点的表述,只要...
                            
                            
                                分类:
其他好文   时间:
2014-05-07 12:33:11   
                                阅读次数:
512
                             
                         
                    
                        
                            
                            
                                1./swap交换分区,一般为你机器内存的两倍,少于这个容量,系统无法进入休眠。
实质是硬盘上的交换空间而非分区,所以没有格式,默认休眠将数据储存于此
可以取消(如不用swap必须再设定方可休眠)——多数有1GB内存的桌面用户只要1.5GB swap即可。2GB以上内存的很多用户实际并不需要它——注意,大量处理音频、视频、图片需要3GB以上的交换空间。
2./ 根分区,一般选择1...
                            
                            
                                分类:
其他好文   时间:
2014-05-07 12:25:52   
                                阅读次数:
356
                             
                         
                    
                        
                            
                            
                                signal.c 代码分析笔记
int sys_sgetmask()// 获取当前进程阻塞的信号
{
         returncurrent->blocked;
}
 
int sys_ssetmask(int newmask) //设置当前进程阻塞信号,确保SIGKILL 和SIGSTOP不被阻塞
{
         int old=current->...
                            
                            
                                分类:
系统相关   时间:
2014-05-07 12:25:12   
                                阅读次数:
486
                             
                         
                    
                        
                            
                            
                                首先上header file
#ifndef _SCHED_H
#define _SCHED_H
#define HZ 100
#define NR_TASKS    64
#define TASK_SIZE    0x04000000
#define LIBRARY_SIZE    0x00400000
#if (TASK_SIZE & 0x3fffff)
#error "TASK_...
                            
                            
                                分类:
系统相关   时间:
2014-05-07 11:56:55   
                                阅读次数:
662
                             
                         
                    
                        
                            
                            
                                在学习linux系统编程的时候,实现了ls命令的简化版本。
实现的功能如下:
1. 每种文件类型有自己的颜色 (- 普通文件, d 目录文件, l 链接文件, c 字符设备文件, b 快设备文件, p 管道文件, s socket文件。共7种)
2. 支持的参数有 -hali (a: 显示隐藏文件, i: 显示inode节点号,l: 以列表形式显示文件的详细信息,h: 人类可读的文件大小显示...
                            
                            
                                分类:
系统相关   时间:
2014-05-07 11:32:19   
                                阅读次数:
592
                             
                         
                    
                        
                            
                            
                                最近做个DG的归档日志删除,[oracle@.local logs]crontab -l
* 8 * * * sh /home/oracle/dbscripts/del_arc.sh
该脚本分别调用 生成 删除 校验 三个脚本cat del_arc.sh
#! /bin/bash
source /home/oracle/.bash_profile
sh /home/oracle/dbscrip...
                            
                            
                                分类:
数据库   时间:
2014-05-07 11:29:48   
                                阅读次数:
519
                             
                         
                    
                        
                            
                            
                                变形了的最近点对,关键在于计算距离的时候,如果同类点的话,直接判定为无穷大即可。
其他闲话:
(1)因为一些原因,被迫暂时用回C++.
(2)好久没刷题,忘记了数组一开始要开最大,多次new和delete,导致超时。
(3) 感觉算法导论的最近点对没有考虑到有多个点都在一条vertical line上的情形。
#include
#include
#include
#include...
                            
                            
                                分类:
其他好文   时间:
2014-05-07 11:29:11   
                                阅读次数:
334
                             
                         
                    
                        
                            
                            
                                1、oracle内存由SGA+PGA所构成2、oracle数据库体系结构数据库的体系结构是指数据库的组成、工作过程与原理,以及数据在数据库中的组织与管理机制。oracle工作原理:1)、在数据库服务器上启动Oracle实例;2)、应用程序在客户端的用户进程中运行,启用Oracle网络服务驱动器与服务...
                            
                            
                                分类:
数据库   时间:
2014-05-07 10:42:28   
                                阅读次数:
541
                             
                         
                    
                        
                            
                            
                                在线测试地址http://lisperator.net/uglifyjs/下面都是基于linux系统的安装使用.UglifyJS是遵循了CommonJS规范写成的,可以在支持CommonJS模块系统的javascript环境中运行。当然,这是官方的说法,通俗的说,就是可以在浏览器里和node.js的...
                            
                            
                                分类:
编程语言   时间:
2014-05-07 10:41:13   
                                阅读次数:
546