１。正则表达式历史
最初的正则表达式出现于理论计算机科学的自动控制理论和形式化语言理论中。在这些领域中有对计算（自动控制）的模型和对形式化语言描述与分类的研究。1940年代，Warren McCulloch与Walter Pitts将神经系统中的神经元描述成小而简单的自动控制元。在1950年代，数学家斯蒂芬·科尔·克莱尼利用称之为“正则集合”的数学符号来描述此模型。肯·汤普逊将此符号系统引入编辑器QED，然后是Unix上的编辑器ed，并最终引入grep。自此，正则表达式被广泛地使用于各种Unix或者类似Unix的工具，例如Perl。
Perl正则表达式源自于H......
阅读全文
Android的界面是有布局和组件协同完成的，布局好比是建筑里的框架，而组件则相当于建筑里的砖瓦。组件按照布局的要求依次排列，就组成了用户所看见的界面。Android的五大布局分别是LinearLayout（线性布局）、FrameLayout（单帧布局）、RelativeLayout（相对布局）、AbsoluteLayout（绝对布局）和TableLayout（表格布局）。
LinearLayout：
LinearLayout按照垂直或者水平的顺序依次排列子元素，每一个子元素都位于前一个元素之后。如果是垂直排列，那么将是一个N行单列的结构，每一行只会有一个元素，而不论这个元素的宽度......
阅读全文
第一周：到村子里去逛逛了，但是还不能进遗迹，因此感觉每天时间都很多。
先种植蔬菜，每天就浇水、看电视，然后记录睡觉。 博士家里有个可以回全体力的机器要好好利用。 到处跑跑也没什么特殊的剧情。
后山有蘑菇可以采，需要道具才能采收，商店贩卖2千多那个。 而且蘑菇采满一筐也才150，后山全采也才2筐，真少啊.还是得老老实实的种地啊!
每周日都必须到博士家接受检查。（不然无法记录存盘）
第二周： 结束的周日会知道1月第4周的周日是春祭，要主角准备除萝卜和马铃薯的蔬菜。
第三周： 结束的周日会给一把蓝色钥匙用来......
阅读全文
题目：输入一个乱序数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。
要求时间复杂度是O(n)。
如果有多对数字的和等于输入的数字，输出所有合适的。
使用hash的方法，以空间换时间。
完整代码如下：
#include<iostream>
#include<cstdlib>
using namespace std;
#define N 8
#define M 50//hash
void Search(int a[],int n,int sum)
{
int i,isum;
int hash[M]={0,0};//初始化为0
for(i=0;i<n;i++)
hash[a[i]]++;
i=0;
while(i<=sum/2)//此处减少搜索量
{
if......
阅读全文
树莓派之迅雷下载
树莓派到手后，终于发现了一个惊喜，就是可以用迅雷
这次使用的是迅雷的路由器版本
配置详情看这里，非常给力啊
http://www.chinagtd.com/archives/xunleipi.html
http://luyou.xunlei.com/forum-51-1.html
root@raspberrypi:/usr/local/down/Xware1.0.16_armel_v5te_glibc# ls
EmbedThunderManager ETMDaemon portal vod_httpserver
root@raspberrypi:/usr/local/down/Xware1.0.16_armel_v5te_glibc# ./portal
go to http://yuancheng.xunlei.com, bind your device with the active code.
finished.
启动时......
阅读全文
HDC hdc= m_PaintManager.GetPaintDC();
HDC hMemDC = ::CreateCompatibleDC(hdc);
HBITMAP hMemBitmap = ::CreateCompatibleBitmap(hdc, 347, 217);
::SelectObject(hMemDC, hMemBitmap);
RECT myRect;
myRect.left = 0;
myRect.top = 0;
myRect.right = 347;
myRect.bottom = 217;
::FillRect(hMemDC, &myRect, m_hBrushBackground);
RECT SrcRect = m_pCompassVer->GetPos();
Matrix matric(1,0,0,1,myRect.left, myRect.top);
Graphics gp(hMemDC);
gp.DrawImage(m_pImageCompass,myRect.left, ......
阅读全文
SWUN 1763
题目链接
思路：先把序列排序，然后对于某个最佳答案，肯定有一个位置值是不用变的，那么只要能高效维护每个位置的答案即可，这个只需要从左往右和从右往左各扫一遍，记录下左边和右边答案即可，第二遍扫的时候更新一下最大值即可
代码：
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long ll;
const int N = 100005;
int n;
ll a[N], l[N], r[N];
int main() {
while (~scanf("%d", &n)) {
ll ans = 1000000000000000LL;
for (......
阅读全文
当返回的状态改变时，触发这个事件，然后可以在这个事件中添加代码实现自己想要的功能。
function stateChanged() { if (xmlHttp.readyState==4){ document.getElementById("txtHint").innerHTML=xmlHttp.responseText;}}这个地方是针对不同的浏览器和针对相同的浏览器的不同版本进行创建的。function GetXmlHttpObject()
{ var xmlHttp=null; try {// Firefox, Opera 8.0+, Safari
xmlHttp=new XMLHttpRequest(); } catch (e) {// Internet Explorer
try {
xmlHttp=new ActiveXObject("Msxml2......
阅读全文
偶然一次停电，导致机房机器重启，于是很多机器静态IP冲突失效。好不容易把网络调整好，Hbase集群却无法正常启动，Hadoop却可以正常使用。大致情况如下：
正常启动Hadoop和zookeeper，
然后启动Hbase，jps查看一切正常。
当打开web页面（60010）查看的时候却出现500错误，错误大致如下：
HTTP ERROR: 500
Trying to contact region server null for region , row ", but failed after 3 attempts.
Exceptions:
org.apache.hadoop.hbase.client.RetriesExhaustedException: Failed setting up proxy to /10.10.11.184:60020 aft......
阅读全文
Problem Description
There are two groups of gangsters fighting with each other. The first group stands in a line, but the other group has a magic gun that can shoot a range [a, b], and everyone in that range will take a damage of c points. When a gangster
is taking damage, if he has already taken at least P point of damage, then the damage will be doubled. You are required to calculate the damage that each gangster in the first group toke.
To simplify the problem, you are given an array ......
阅读全文
语句表达式（Statements and Declarations in Expressions）
用一对圆括号包含一个复合语句，在GNU C中称之为 语句表达式，比如以下语句：
({ int y = foo (); int z; if (y > 0) z = y; else z = - y; z; })
虽然看起来比较纠结，但在GNU C中这是合法的，这个 语句表达式 调用foo函数，然后计算其返回值的绝对值，整个表达式的值就是最右边的变量z的值。
在宏定义中这种 语句表达式 很有用，它能让宏的每个操作数只执行一次，例如：
#define max(a,b) ((a) > (b) ? (a) : (b))
这是个有副作......
阅读全文