输入一个长度不超过1000的字符串，包括数字（1-9）和星号（*）。字符串中的空格已经丢失，所以连起来的数字串可以看成许多分开的数，也可以看成连续的数，即可以随意添加空格。现在有两种操作：1）在任意位置添加任意类型的字符（数字或者星号） 2）交换字符串中的任意两个字符
求：最少操作多少次，使得得到的串是一个合法的逆波兰式...
分类：
其他好文 时间：
2014-10-13 15:03:19
阅读次数：
208
鏈接： http://poj.org/problem?id=1458
Description：
A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z =...
分类：
其他好文 时间：
2014-10-13 16:43:09
阅读次数：
257
本篇讲解Ext另一个重要的概念：布局。一般的容器类控件都是通过配置项items添加子控件的，这些子控件相对于父控件怎么定位呢，这里就要用到布局。 某些容器类控件，它本身默认就集成了一种布局方式，例如比较典型的是：Ext.container.Viewport 布局控件，它其实就是一个border布局的容器，还有Ext.form.Panel、Ext.tab.Panel等。本节我们系统的分析各种布局方式...
分类：
Web程序 时间：
2014-10-13 16:09:39
阅读次数：
334
给一棵最多2*10^5个结点的树，选择两个结点放置设备，要求所有结点其到最近设备的最远距离最小，求出这个最小距离。
最大值最小，首先想到二分。二分一个最大距离M，先以1号结点bfs出每个结点的深度。任选一个最大深度的结点，则离他距离M的父结点u上必须要放置一个设备。然后再以u进行bfs，同样的选择出第二个结点。再把选择的两个设备结点加入队列bfs，看是否能够遍历所有点，若能就满足。
z...
分类：
其他好文 时间：
2014-10-13 15:36:09
阅读次数：
250
??
grant replication slave on *.* to
'rep'@'172.17.1.%' identified by '12QAZXCvfr34';
change master to master_host='172.17.1.150',master_user='rep',master_password='12QAZXCvfr34',master_log_file='...
分类：
数据库 时间：
2014-10-13 15:02:39
阅读次数：
294
据说练就了一指禅神功的觅闻实时手机新闻网,正以每天2000+IP的用户量递增。有智能手机的可以当场进行体验，没有的就算了哈
在IOS、Android 等各型号手机上均测试通过！
觅闻实时手机新闻网 http://m.yunxunmi.com
名词解释->一指禅：通过单指左右上下划动可切换新闻频道、翻页、进入内容页、从内容页返回新闻列表页。...
分类：
移动开发 时间：
2014-10-13 15:19:09
阅读次数：
172
给一个n*m的矩阵，每天随机的在未放棋子的格子上放一个棋子。求每行至少有一个棋子，每列至少有一个棋子的天数的期望...
分类：
其他好文 时间：
2014-10-13 16:42:19
阅读次数：
151
输入a b c d k求有多少对x y 使得x在a-b区间 y在c-d区间 gcd(x, y) = k 此外a和c一定是1
因为gcd(x, y) == k 将b和d都除以k 题目转化为1到b/k 和1到d/k 2个区间 假设第一个区间小于第二个区间 讲第二个区间分成2部分来做1-b/k 和 b/k+1-d/k
第一部分对于每个数i 和他互质的数就是这个数的欧拉函数值 所有数的欧拉函数的和就是...
分类：
其他好文 时间：
2014-10-13 15:02:09
阅读次数：
193
本篇讲解选项卡控件。
一、基本选项卡
首先我们来定义一个基本的选项卡控件，其中每个Tab各有不同，Tab的正文内容可以有三种方式获取：
1.基本方式:通过定义html和items的方式。
2.读取其他html的信息:通过设置contentEl就可以获取其他html的信息为当前tab正文。
3.读取服务端数据:通过定义autoLoad异步方式获取服务端数据。
另外...
分类：
Web程序 时间：
2014-10-13 15:51:49
阅读次数：
388
题目大意：给定一个n个点的有向图，求有多少点对(x,y),使x沿边可到达y
设f[i][j]为从i到j是否可达
首先强联通分量中的任意两个点均可达 于是我们利用Tarjan缩点
缩点之后是一个拓扑图，我们求出拓扑序，沿着拓扑序从后向前DP，状态转移方程为：
f[i][k]=or{ f[j][k] } (i有直连边到达j,1
鉴于每个点的值只会是1或者0，所以我们可以直接状压，或者干脆开b...
分类：
编程语言 时间：
2014-10-13 15:51:39
阅读次数：
157
Camera的可设置项极多，V4L2 支持了不少。但Sam之前对这些设置的用法和涵义都是在看videodev2.h中边看边理解，感觉非常生涩。直到写这篇blog时，才发现v4l2有专门的SPEC来说明：
http://www.linuxtv.org/downloads/legacy/video4linux/API/V4L2_API/spec-single/v4l2.html
但也基本没有时...
分类：
系统相关 时间：
2014-10-13 16:08:09
阅读次数：
583
当用户在系统相册，点击分享时，能通过我们自己的app，分享该图片。1.注册主要是在AndroidManifest.xml中，对activity注册Intent-filter，如：...
分类：
移动开发 时间：
2014-10-13 15:34:39
阅读次数：
196
在一个工作中，遇到了需要java后台来查询ArcGIS 中用到的Oracle数据库空间数据，由于对ArcGIS空间数据首次接触，只知道Oracle可以使用ST_GEOMETRY字段存储，如下图
但是查询时会发现这个ST_GEOMETRY字段会在结果中出现个多个子的字段，对于arcgis地理知识了解甚少，不知道单独查询一个坐标怎么弄了，有些朋友说需要配置监听文件。
不管怎么说，至少参考了...
分类：
编程语言 时间：
2014-10-13 15:34:29
阅读次数：
467
目标：将一张图片指定区域显示，其它部分透明。
准备：准备两张目标图片A与B。A的显示部分填充黑色，透明部分填充白色。B的显示部分不变，透明部分填充黑色。
过程：首先将A图片与背景做AND运算。得到的是黑色显示区域。然后将B图片与得到的黑色显示区域作XOR运算。这样简单就可以得到一张透明背景图片啦。
原理:计算机中所有的数据都是0与1 。那么假如现在...
分类：
其他好文 时间：
2014-10-13 16:24:19
阅读次数：
212
Given an input string, reverse the string word by word.
For example,
Given s = "the sky is blue",
return "blue is sky the".
click to show clarification.
Clarification:
What constitutes...
分类：
编程语言 时间：
2014-10-13 14:44:09
阅读次数：
190
前面主要介绍的是：V4L2 的一些设置接口，如亮度，饱和度，曝光时间，帧数，增益，白平衡等。今天看看V4L2 得到数据的几个关键ioctl，Buffer的申请和数据的抓取。
1. 初始化 Memory Mapping 或 User Pointer I/O.
int ioctl(int fd, int requestbuf, struct v4l2_requestbuffers * argp...
分类：
系统相关 时间：
2014-10-13 16:23:59
阅读次数：
279
修改密码update user set password=password('') where user='root';FLUSH PRIVILEGES;远程访问权限：GRANT ALL PRIVILEGES ON *.* TO 'root'@'%' IDENTIFIED BY '' WITH G....
分类：
数据库 时间：
2014-10-13 15:33:19
阅读次数：
202
