1.作用
Linux系统中grep命令是一种强大的文本搜索工具，它能使用正则表达式搜索文本，并把匹 配的行打印出来。grep全称是Global Regular Expression Print，表示全局正则表达式版本，它的使用权限是所有用户。
2.格式
grep [options]
3.主要参数
[options]主要参数：
－c：只输出匹配行的计数。
－I：不区分大 小写(只适用于...
分类：
其他 时间：
2014-03-10 18:22:46
收藏：
0 评论：
0 赞：
0 阅读：
491
题意：赤裸裸的01背包
#include
#include
#include
#include
using namespace std;
const int MAXN = 1010;
int v[MAXN],w[MAXN],f[MAXN];
int N,V;
int main(){
int t;
scanf("%d",&t);
while (t--){
scanf("%d%...
分类：
其他 时间：
2014-03-10 17:47:31
收藏：
0 评论：
0 赞：
0 阅读：
575
单调队列是这样一个队列，队列中的所有元素是单调递增或者单调递减。它可以在队首或队尾删除元素，但是只能在队尾插入元素。由于每个元素入队和出队一次，所以维护队列的均摊时间复杂度为O(1)。
题目：http://poj.org/problem?id=2823
题意：给一个数组a[]，求它连续m个元素中的最小值和最大值。比如输入：
8 3
1 3 -1 -3 5 3 6 7...
分类：
其他 时间：
2014-03-10 19:21:40
收藏：
0 评论：
0 赞：
0 阅读：
738
在eclipse中阅读源码非常方便，为了方便我们平时的学习，下面讲述如何把hadoop源码导入到eclpse的java工程中。
1、解压源码
首先，我们在windows下使用winRar把hadoop-1.0.4.tar.gz解压，如图1所示：
图1
解压源码
我们关注文件夹src，浏览该文件夹，如图2所示：
图2 src文件夹
我们需要这三个文件...
分类：
其他 时间：
2014-03-10 19:01:27
收藏：
0 评论：
0 赞：
0 阅读：
570
题意：完全背包的变形
#include
#include
#include
#include
using namespace std;
int f[10010],cost[510],w[510];
int a,b,n;
int main(){
int t;
scanf("%d",&t);
while (t--){
scanf("%d%d",&a,&b);
int m =...
分类：
其他 时间：
2014-03-10 17:44:05
收藏：
0 评论：
0 赞：
0 阅读：
258
【大意】给定N（N<=10000)个点和M（M<=50000)条边（注意：是有向边），求有多少个“受欢迎的点”。所谓的“受欢迎的点”当且仅当任何一个点出发都能到达它。
【首先发现】99%的人都会想到直接用floyed来求。可惜的是，N太大了。我们再考虑新的算法。
【分析】让人厌烦的是，这道题可能会有环，即A--B,B--C,C--A。
先考虑无环的情况。定理1：若有向无环图是连通的，只有出度为0的点才是“受欢迎的点”。
伪证明：设某点X是“受欢迎的点”，且该点仍有出度。不妨设它能到达Y点。因为是有向无环图，...
分类：
其他 时间：
2014-03-10 19:53:40
收藏：
0 评论：
0 赞：
0 阅读：
742
简单记录下在配置好LAMP环境下安装和配置X2Engine：
1. X2Engine下载地址：https://github.com/X2Engine/X2Engine/tree/3.7.4 下载完成解压到apache目录下。
2.修改目录权限：
hugo@ubuntu:/var/www$ sudo chmod -R 777 X2Engine
3.修改目录所有者为web-data
...
分类：
其他 时间：
2014-03-10 18:52:40
收藏：
0 评论：
0 赞：
0 阅读：
530
package com.example.asynctask;
import java.io.ByteArrayOutputStream;
import java.io.IOException;
import java.io.InputStream;
import org.apache.http.HttpEntity;
import org.apache.http.HttpRequest;
im...
分类：
其他 时间：
2014-03-10 19:48:41
收藏：
0 评论：
0 赞：
0 阅读：
581
移植boa
服务器到gec210开发板
开发平台
主机Ubuntu12.04
开发板Gec210
所需软件boa-0.94.13.tar.gz
编译器arm2009q3
编译boa
解压缩boa-0.94.13.tar.gz
Cdboa-0.94.13/src
执行./configure生成Makefile文件...
分类：
其他 时间：
2014-03-10 18:27:01
收藏：
0 评论：
0 赞：
0 阅读：
583
//默认密钥向量
private static byte[] Keys = { 0x12, 0x34, 0x56, 0x78, 0x90, 0xAB, 0xCD, 0xEF };
//string encryptKey="12345678"; 秘钥可以自己定义 /// /// DES加密字符串 /// /// 待加密的字符串 /// 加密密...
分类：
其他 时间：
2014-03-10 17:41:57
收藏：
0 评论：
0 赞：
0 阅读：
502
文件特殊权限
文件除了读写(r),写(w),执行(x) 权限，还有些特殊权限(s,t)
SUID
功能：
SUID权限仅对二进制程序有效
执行者对于程序需要有X可执行的权限
执行者将均有改程序所有者的权限
本权限只在执行程序过程中有效
举例：
普通用户也可以通过命令passwd修改自己的密码。修改的密码内容将会记录/etc/shadow文件中，但是普通用户对这个文件无任何权...
分类：
其他 时间：
2014-03-10 18:28:11
收藏：
0 评论：
0 赞：
0 阅读：
386
引入EJB组件
当你还使用EJB3.0会话bean和消息驱动的bean（和其他Java EE5.0标准）时，Java Persistence就开始初露锋芒。EJB3.0规范已经被设计为允许持久化的整合，因为你可以在Bean方法范围获得自动的事务划分，或者跨越状态会话EJB生命周期的一个持久化上下文（如Session）。
这次内容是从一个托管的JavaEE环境中的EJB3.0和JPA开始，你将再...
分类：
其他 时间：
2014-03-10 19:27:18
收藏：
0 评论：
0 赞：
0 阅读：
648
当设计Flume数据流程图时，决定使用什么类型的channel将是至关重要的。在写这篇文章是，当前有几个channel可供选择，分别是Memory Channel, JDBC Channel , File Channel，Psuedo Transaction Channel。比较常见的是前三种channel。具体使用那种channel，需要根据具体的使用场景。这里我详细讲解File Channel...
分类：
其他 时间：
2014-03-10 19:26:39
收藏：
0 评论：
0 赞：
0 阅读：
683
共享存储允许两个或多个进程共享同一给定的存储区。因为数据不需要在客户进程和服务器进程之间复制，所以这是最快的一种IPC。使用共享存储时要注意多个进程之间对同一给定存储区的同步访问.
内核为每个共享存储段设置了一个shmid_ds结构
struct shmid_ds{
struct ipc_perm shm_perm; /*操作权限*/
int shm...
分类：
其他 时间：
2014-03-10 17:51:54
收藏：
0 评论：
0 赞：
0 阅读：
579
RDO是Redhat的OpenStack社区，所设计的packstack工具，可以提供在redhat/centos环境下一键式的openstack安装部署方案，目前已经较为成熟。
基本过程可以参考http://openstack.redhat.com/Quickstart，迅速创建一个单机版安装的openstack环境（单节点版基本上不会出现任何问题）。
在创建多节点环境时，有一些注意事项...
分类：
其他 时间：
2014-03-10 17:45:31
收藏：
0 评论：
0 赞：
0 阅读：
477
- (void)scrollViewWillBeginDragging:(UIScrollView *)scrollView
{
userContentOffsetX = scrollView.contentOffset.x;
}
- (void)scrollViewDidScroll:(UIScrollView *)scrollView
{
if (userC...
分类：
其他 时间：
2014-03-10 18:57:37
收藏：
0 评论：
0 赞：
0 阅读：
462
$*与$@变量都提供了对所有参数的快速访问，这两个都能够在单个变量中存储所有的命令行参数。
$*变量会将命令行上提供的所有参数当作单个单词保存，其会被当作单个参数，而不是多个对象。
$@变量会将命令行上提供的所有参数当作同意个字符串中的多个独立的单词。他允许遍历所有的值，将提供的每个参数分割开来。这通常通过for命令完成。
下面看一个例子就明白啦～
root@wl-MS-7673:/hom...
分类：
其他 时间：
2014-03-10 19:54:50
收藏：
0 评论：
0 赞：
0 阅读：
434
这个例子是用来选中子节点的同时展开父节点
...
分类：
其他 时间：
2014-03-10 18:37:39
收藏：
0 评论：
0 赞：
0 阅读：
429
位置参数可以用shift命令左移。比如shift 3表示原来的$4现在变成$1，原来的$5现在变成$2等等，原来的$1、$2、$3丢弃，$0不移动。不带参数的shift命令相当于shift
1。
非常有用的 Unix 命令:shift。我们知道，对于位置变量或命令行参数，其个数必须是确定的，或者当 Shell 程序不知道其个数时，可以把所有参数一起赋值给变量$*。若用户要求 Shell 在不...
分类：
其他 时间：
2014-03-10 19:56:06
收藏：
0 评论：
0 赞：
0 阅读：
451
作者：omar-a-rodrigue
下载
借助 OpenGL* ES 2.0
实现动态分辨率渲染 [PDF 677KB]
代码样本： dynamic-resolution.zip [ZIP 4MB]
像素处理成本昂贵
当在游戏和显卡工作负载上执行性能分析时，似乎处理片段或（像素）着色器是主要的性能瓶颈。 当然这也在情理之中，因为照明计算、纹理采样和后期处理效果等计算均在...
分类：
其他 时间：
2014-03-10 18:36:56
收藏：
0 评论：
0 赞：
0 阅读：
657
