cqwelly的专栏

转载 mongodb笔记

索引参考： http://shift-alt-ctrl.iteye.com/blog/2250101 参考： http://www.mongoing.com/archives/2782

原创 常用设计模式

常用设计模式常用设计模式创建型模式单例模式结构型模式适配器Adapter代理Proxy外观Facade行为型模式观察者Observer访问者Visitor模板Template创建型模式单例模式单例模式用来限制一个类只能实例化一个对象。结构型模式适配器（Adapter）适配器用来封装一个类或一个对象A，这样它可以工作在用于一个类或对象B的上下文中。文件适配 代理（Prox

原创 hbase 笔记

hbase过滤器

原创 git 常用命令笔记

git checkout branch – filename 重置部分文件

原创 工具介绍

消息队列kafka 官网kafka介绍kafka+flume介绍Kafka原理深度剖析flume 官网Zookeeperzookeeper工作原理TachyonTachyon: A Reliable Memory Centric Storage for Big Data AnalyticsTachyon分布式内存文件系统spark 官网scalascala 安装wget http:

原创 java GC性能调优

java GC性能调优gc介绍gc基本框架gc常用算法gc常用参数配置

原创 python 笔记

inspect 官方文档反射模块 包括：类型检查、获取源码、获取类或函数的参数的信息、解析堆栈cPickle 官方文档对象序列化和反序列化copy官方文档创建复合对象(包括列表、元组、字典和用户定义对象的实例)的深浅复制的函数happybase 官方文档hbase python接口模块，是扩展模块 扩展下载地址

原创 emboss 简单介绍

安装emboss 6.5.7需要的依赖库安装plot 4.4wget http://nchc.dl.sourceforge.net/project/gnuplot/gnuplot/4.4.0/gnuplot-4.4.0.tar.gztar zxvf gnuplot-4.4.0.tar.gzcd gnuplot-4.4.0./confuguremakesudo make install安

原创 mysql 整理

体系结构 参考[MySql：存储引擎介绍](http://isilic.iteye.com/blog/1812694)各种存储引擎的特点比较参考5.6官网 各个存储引擎之间的比较的误区没有哪个存储引擎有绝对的性能优势，只有更适合的业务表的数据量大小没有绝对的限制，只有更适合的性能不同引擎之间特点要注意使用引擎的版本及mysql的版本修改存储引擎1、查看mysql存储引擎命令，在m

原创 PHP SPL 数据结构笔记摘要

php SPL（Standard PHP Library） 主要用到的数据结构有：双向链表(SplDoublyLinkedLis)，栈(SplStack)，队列(SplQueue)，堆(SplHeap)，大根堆(SplMaxHeap)，小根堆(SplMinHeap)， 优先级队列（SplPriorityQueue），固定数组（SplFixedArray），对象存储（SplStorageObject

翻译 cURL 模块

PHP支持的由Daniel Stenberg创建的libcurl库允许你与各种的服务器使用各种类型的协议进行连接和通讯。libcurl目前支持http、https、ftp、gopher、telnet、dict、file和ldap协议。libcurl同时也支持HTTPS认证、HTTP POST、HTTP PUT、 FTP 上传(这个也能通过PHP的FTP扩展完成)、HTTP 基于表单的上传、代理、c

原创 php DOM 解析

DOM    Document Object ModelDOMAttr — The DOMAttr classDOMCdataSection — The DOMCdataSection classDOMCharacterData — The DOMCharacterData classDOMComment — The DOMComment classDOMDocument — The DO

原创 linux文件控制函数

int open( const char *pathname,  int  oflag,    ...    /* mode_t    mode  */   )       打开或创建一个文件                  若成功则返回文件描述符，失败返回-1oflag  选项O_RDONLY    只读打开O_WRONLY   只写打开O_RDWR    读、写打开这

原创 limit.h 头文件

原创 二叉树总结

基本概念树：二叉树：任意节点最多有2个子树的树满二叉树：对于深度为k，有且只有2^k-1 个节点的二叉树，又称完美二叉树完全二叉树：深度为k，有n个节点的二叉树，当且仅当其每一个节点都与深度为k的满二叉树中，序号为1至n的节点一一对应  （摘自维基百科）线索二叉树：一个二叉树通过如下的方法“穿起来”：所有应该为空的右孩子指针指向该节点在中序序列中的后继，所有应该为空的左孩子指针

原创 栈、队列总结

栈     描述：后进先出     实现：可以用链表，数组应用A：括号匹配验证实现：    对于左括号进栈，对于右括号判断栈是否为空，若为空，则匹配失败，否则出栈。对于只用一种括号的情况：有另一种改进方式，其实可用一个计数变量，初始化为0，直接统计左单括号即可，不用存储括号类型。B：进制转换C：算术表达式的计算    用两个栈：一个存储符号，一个存储数值...

原创 linux C 头文件

unistd.h  接口通常都是大量针对系统调用的封装    int getpid(void)   获取用户ID    int getgid(void)    获取群组IDerrno.h  定义各种出错信息string.hchar *strerror( int errnum)    返回出错信息字符串

原创 poj 2375

//2375#include #include #include #include #include #define N 510using namespace std;struct Node{ int v,next;}e[N*N*4];int head[N*N],e_num,num,od[N*N],id[N*N];int map[N][N],temp_map[N][

原创 求割点

//poj1144#include #include #include #include #include #define M 100100#define N 1100using namespace std;struct Node{ int v,next;}e[M];int head[N],e_num,n;int low[N],dfn[N],stack[N],d

原创 数据结构 学习

http://www.notonlysuccess.com/index.php/sbt/

原创 背包学习

学习资料背包九讲 http://wenku.baidu.com/view/519124da5022aaea998f0f22.htmlhttp://blog.csdn.net/woshi250hua/article/details/7636866#t0uva 624 CD http://uva.onlinejudge.org/index.php?option=com_onlineju

原创 图论学习

差分约束学习资料算法导论hdu 3666 http://acm.hdu.edu.cn/showproblem.php?pid=3666题目要求对 L详细点击打开链强联通分量学习资料https://www.byvoid.com/blog/scc-tarjan poj 1236 http://poj.org/problem?id=1236基础

原创 sap 模板

// hdu 4280#include #define MAXV 100010#define MAXE 400010#define INF 0x7fffffff;struct Node{ int u, v, next; int cap;}edge[MAXE];int head[MAXV],en;void add_edge(int u, int v, int c

原创 常用shell命令整理

 根目录下的常用子目录作用/ 虚拟目录的根目录/bin 二进制目录，存放许多GNU用户级的工具/boot 启动目录，存放启动文件/dev 设备目录/home 主目录，用户目录/lib 库目录，存放系统和应用程序的库文件/media 媒体目录，存放可移动媒体设备挂载点的地方/mnt 挂载目录，另一个存放可移动媒体设备挂载点的地方/opt 可选目录，通常用于存放可选的软件包/r...

原创 二分、三分总结

在决策过程中，使得达到平衡度高应用1、必须具有单调性2、把决策问题转化为判定性问题，来解决最优化问题http://poj.org/problem?id=3273问题简单描述：给你n个数，让分成m个连续的组，求在分得组中，使得组和的最大值最小。#include#define N 100010using namespace std;int a[N],n

原创 排序总结

基于比较的排序冒泡排序元素相邻位置互相交换选择排序每次查找为排过序的元素中最小的位置插入排序把当前位置的元素插入到已经排过序的元素中去，使其有序希尔排序分段进行插入排序快速排序分治处理 把每个元素放进她应该在的位置上静态选择第k大归并排序分治处理并进行合并应用：求逆序数http://po

原创 hdu 1198

#include #include #include #include #include #define N 20510#define FOR(i,n) for(int i=0;i<n;i++)#define INF 0x7fffffffusing namespace std;struct Node{ int v,next;}edge[N];int head[N];

原创 poj 1466

#include #include #include #include #define N 510using namespace std;struct Node{ int v; int next;}edge[N*N];int head[N];void add_edge( int u, int v, int &i ){ edge[i].v = v;

原创 hdu 3667

#include #include #include #include #include #define M 2000020#define N 550#define FOR(i,n) for(int i=0;i<n;i++)#define INF 0x7fffffffusing namespace std;struct Node{ int cost; i

原创 poj 2195

#include #include #include #include #include #include #define MAXN 210#define MAXE 30010#define FOR(i_,a,b) for( int i_ = a; i_ <= b; i_ ++ )#define INF 0x7ffffffusing namespace std;struct

原创 poj 2584

#include #include #include #include #define N 88404using namespace std;struct Node{ int v,next;}edge[N];int head[N], m, pre[N];bool mark[N];void add_edge( int u, int v, int &num ){

原创 poj 2446

#include #include #include #include #define N 10010using namespace std;struct Point{ int x,y;}Q[N];struct Node{ int v,next;}edge[N*10];int pre[N], head[N], TN[33][33],tm[33][33];

原创 hdu 3466

贪心+01背包#include #include #define N 500#define FOR(i,n) for(int i=0;i<n;i++)#define RFOR(i,a,b) for(int i=a;i>=b;i--)using namespace std;struct Node{ int p, q, val; bool operator <(cons

原创 poj 1236

//1236#include #include #include #include #define N 110using namespace std;bool map[N][N];int s[N],s_n,low[N],stack[N],top,n,p[N];void dfs( int u, int dfs_num, int &scc_num){ low[u]=++dfs

原创 hdu 2955

#include #include #include #include #include #define N 110#define FOR(i,a,b) for(int i=(a);i<=(b);i++ )#define FOR(i,n) for( int i=0;i<(n);i++ )#define RFOR(i,a,b) for(int i=(a);i>=(b);i-- )u

原创 uva 562

#include #include #define N 102using namespace std;int a[N];bool dp[50002];int main(){ int cas, n,V,sum,i,j; scanf("%d",&cas); for(dp[0]=true; cas--; ) { sca

原创 hdu 2639

#include #define N 102#define M 1002int a[N], b[N], k, heap[M][31], hsize[M],c[33];inline void merge(int a[], int an, int w, int b[], int &bn ){ int cn = 0, i=1, j=1, d=0; while( i<=an&&j

原创 poj 2762

#include #include #include #define N 1010#define M 6060using namespace std;struct Node{ int v,next;}edge[M], edge2[M];int head[N], head2[N], SCC, num, top;int low[N], dfn[N], sta[N], sn[

原创 uva 624

#include #include #include #include #define N 30using namespace std;int V, n, a[N], ans_sum, an, ans[N], b[N];void dfs( int u, int sum, int tn ){ if( sum > ans_sum ) { an = tn;

原创 hdu 2089

#include #include #define N 8using namespace std;int dp[N][3],bit[N], bn;int get_ans( int x ){ int ans = 0, flag = 0; for( bn = 0;x; x/=10) bit[++bn] = x%10; bit[bn+1] = 0; for(