题意：n个数的序列，长为k个数的窗口，窗口从左从右移，问窗口移动过程中每个状态的最小最大值。
题目链接：http://poj.org/problem?id=2823
——>>单调队列练手。。
C++用时5391MS，G++会TLE。。不解。。望路过的朋友指导一下原因。。
#include <cstdio>
#include <vector>
#include <queue>
const int MAXN = 1000000 + 1;
int arrIn[MAXN];
int arrRet[MAXN];
int arrDq[MAXN];
int arrId[MAXN];
void Pop(const int& nVal, const bool& bFlag, const int& nFront, int& nTail)
{
......
阅读全文
原文链接（感谢原文作者！）
前几天给部门内部做了一个DDD方面的培训，这篇文章就记录一下培训的主要内容。
一 软件的目标是什么
软件的目标是快速地响应客户的需求变更，传统的软件开发方式割裂了软件的功能性需求和非功能性需求，首先业务人员分析好需求以后，拿给开发人员进行开发，这样就使得软件的功能性需求是依赖于某一种技术了，甚至有时候还会造成软件系统离开一两个开发人员就不能维护了，这其实都是将功能性需求和非功能性需求分离造成的后果。
采用领域驱动的开发方式，最终系统形成了一个通用的模型，这个......
阅读全文
Description
In an
extended version of the game Lights Out, is a puzzle with 5 rows of 6
buttons each (the actual puzzle has 5 rows of 5 buttons each). Each
button has a light. When a button is pressed, that button and each of
its (up to four) neighbors above, below, right and left, has the state
of its light reversed. (If on, the light is turned off; if off, the
light is turned on.) Buttons in the corners change the state of 3
buttons; buttons on an edge change the state of 4 buttons and......
阅读全文
1.先检查你的代码,代码有误,R.java文件是生成不了的.
2. 把Project ----> Build Automatically那个选项勾上,让工程每次修改完后都会自动编译,这样R.java会是最新的(这时候程序有误,不会生成)
3. Project ---> Clean,点开后,选中你的工程,然后OK,会Reset你的工程设置,然后重新Build一下,这样三步下来,就能搞定你的问题了。
4.删除import android.R;
阅读全文
卸载mysql
第一步
1
sudo apt-get
autoremove --purge mysql-server-5.0
2
sudo apt-get
remove mysql-server
3
sudo apt-get
autoremove mysql-server
4
sudo apt-get
remove mysql-common (非常重要)
第二步:清理残留数据
1
dpkg
-l |grep ^rc|awk '{print
$2}' |sudo xargs dpkg
-P
第三步:安装
mysql
1
sudo apt-get install mysql-server
2
sudo apt-get install mysql-client
3
sudo apt-get install php5-mysql(......
阅读全文
//
// MoviePlayerViewController.m
// MoviePlayerViewController
//
// Created by pljhonglu on 13-12-18.
// Copyright (c) 2013年 pljhonglu. All rights reserved.
//
#import "MoviePlayerViewController.h"
#import <MediaPlayer/MediaPlayer.h>
#import <CoreMedia/CoreMedia.h>
#import "MBProgressHUD.h"
#define TopViewHeight 44
#define BottomViewHeight 72
#define VolumeStep 0.02f
#define BrightnessStep 0.02f
#define MovieProgressStep 5.0f
#define IOS7 ([[[UIDev......
阅读全文
第2章 一个简单的语法制导翻译器
2.2 语法定义
主要描述了“上下文无关文法”
2.2.1
1）
S1 = aa+
S2 = S1a*
2） *
+
a a a
3）该文法生成的语言是由+和*组成的后缀表达式，怎么证明呢？
2.2.2 同不懂怎么证明
1）前面n个0后面n个1组成的串
2）+/-组成的关于a计算的前缀表达式
3）空串或成对出现的单个或嵌套括号组成的表达式
4）空串或a和b组成的任意表达式
5）由+连接起来的1个或多个a，可以加括号，每个a后面可以有0个或多个*
2.2.3
1）没有二义性
2）有，跟例2.1中语法一样
3）没有
4）有，ab可......
阅读全文
pico net：微网。两个或多个共用同一蓝牙信道的设备组成的网络被称为是一个微网（piconet）。由于微微网中主动设备的地址长度为3bit，所以一个微微网的主动成员数为2～8个。其中一个单元为master unit，其他单元为slave unit。
scatter net：特殊松散网。由重叠覆盖区域的多个微微网组成一个scatternet。
master unit：主单元。即在一个微微网中，其时钟和跳频顺序被用来同步其他单元的设备。
slave unit：从单元。即微微网中不是master的所有设备。
am-address：主动成员地址。用来区分微微网中各主动单......
阅读全文
//refresh the shell icon cache [DllImport("User32.dll", EntryPoint = "SendMessage")] private static extern int SendMessage(IntPtr hWnd, int Msg, int wParam, int lParam); public const int WM_SETTINGCHANGE = 25; public const int HWND_BROADCAST = 65536; void IconCacheRefresh() { int value = Convert.ToInt32(Registry.GetValue(@"HKEY_CURRENT_USER/Control
Panel/Desktop/W......
阅读全文
一、信号量的概念
1、信号量的类型定义
信号量（semaphore）的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。当它的值大于0时，表示当前可用资源的数量；当它的值小于0时，其绝对值表示等待使用该资源的进程个数。注意，信号量的值仅能由PV操作来改变。
一般来说，信号量S>=0时，S表示可用资源的数量。执行一次P操作意味着请求分配一个单位资源，因此S的值减1；当S<0时，表示已经没有可用资源，请求者必须等待别的进程释放该类资源，它才能运行下去。而......
阅读全文
Problem Description
Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the marbles had the same value, because then they could
just split the collection in half. But unfortunately, some of the marbles are larger, or more beautiful than others. So, Marsha and Bill start by assigning a value, a natural number between one and six, to each marble. Now they want to divide......
阅读全文
代码如下：
#encoding=utf-8
print '中国'
#让某些字符串大小写不敏感 如比较和查询不敏感 其他敏感
#方案 封装为类
class iStr(str):
'''大小写不敏感的字符串类
类似str 比较和查询大小写不敏感
'''
def __init__(self,*args):
self.lowered = str.lower(self)
def __repr__(self):
return '%s(%s)' % (type(self).__name__,str.__repr__(self))
def __hash__(self):
return hash(self.lowered)
def _make_case_insensitive(name):
str_meth = getatt......
阅读全文