- 博客(49)
- 收藏
- 关注
转载 mongodb笔记
索引参考: http://shift-alt-ctrl.iteye.com/blog/2250101 参考: http://www.mongoing.com/archives/2782
2018-03-29 15:04:09
178
原创 常用设计模式
常用设计模式常用设计模式创建型模式单例模式结构型模式适配器Adapter代理Proxy外观Facade行为型模式观察者Observer访问者Visitor模板Template创建型模式单例模式单例模式用来限制一个类只能实例化一个对象。结构型模式适配器(Adapter)适配器用来封装一个类或一个对象A,这样它可以工作在用于一个类或对象B的上下文中。文件适配 代理(Prox
2017-10-19 16:20:36
349
原创 工具介绍
消息队列kafka 官网kafka介绍kafka+flume介绍Kafka原理深度剖析flume 官网Zookeeperzookeeper工作原理TachyonTachyon: A Reliable Memory Centric Storage for Big Data AnalyticsTachyon分布式内存文件系统spark 官网scalascala 安装wget http:
2017-02-14 15:26:51
315
原创 python 笔记
inspect 官方文档反射模块 包括:类型检查、获取源码、获取类或函数的参数的信息、解析堆栈cPickle 官方文档对象序列化和反序列化copy官方文档创建复合对象(包括列表、元组、字典和用户定义对象的实例)的深浅复制的函数happybase 官方文档hbase python接口模块,是扩展模块 扩展下载地址
2016-04-15 20:48:16
364
原创 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安
2016-03-31 16:17:25
3669
原创 mysql 整理
体系结构 参考[MySql:存储引擎介绍](http://isilic.iteye.com/blog/1812694)各种存储引擎的特点比较参考5.6官网 各个存储引擎之间的比较的误区没有哪个存储引擎有绝对的性能优势,只有更适合的业务表的数据量大小没有绝对的限制,只有更适合的性能不同引擎之间特点要注意使用引擎的版本及mysql的版本修改存储引擎1、查看mysql存储引擎命令,在m
2016-03-24 12:00:10
402
原创 PHP SPL 数据结构笔记摘要
php SPL(Standard PHP Library) 主要用到的数据结构有:双向链表(SplDoublyLinkedLis),栈(SplStack),队列(SplQueue),堆(SplHeap),大根堆(SplMaxHeap),小根堆(SplMinHeap), 优先级队列(SplPriorityQueue),固定数组(SplFixedArray),对象存储(SplStorageObject
2015-12-28 17:24:23
593
翻译 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
2015-01-15 18:30:47
1084
原创 php DOM 解析
DOM Document Object ModelDOMAttr — The DOMAttr classDOMCdataSection — The DOMCdataSection classDOMCharacterData — The DOMCharacterData classDOMComment — The DOMComment classDOMDocument — The DO
2015-01-15 17:57:18
1689
原创 linux文件控制函数
int open( const char *pathname, int oflag, ... /* mode_t mode */ ) 打开或创建一个文件 若成功则返回文件描述符,失败返回-1oflag 选项O_RDONLY 只读打开O_WRONLY 只写打开O_RDWR 读、写打开这
2015-01-08 18:58:54
530
原创 二叉树总结
基本概念树:二叉树:任意节点最多有2个子树的树满二叉树:对于深度为k,有且只有2^k-1 个节点的二叉树,又称完美二叉树完全二叉树:深度为k,有n个节点的二叉树,当且仅当其每一个节点都与深度为k的满二叉树中,序号为1至n的节点一一对应 (摘自维基百科)线索二叉树:一个二叉树通过如下的方法“穿起来”:所有应该为空的右孩子指针指向该节点在中序序列中的后继,所有应该为空的左孩子指针
2015-01-08 10:16:39
424
原创 栈、队列总结
栈 描述:后进先出 实现:可以用链表,数组应用A:括号匹配验证实现: 对于左括号进栈,对于右括号判断栈是否为空,若为空,则匹配失败,否则出栈。对于只用一种括号的情况:有另一种改进方式,其实可用一个计数变量,初始化为0,直接统计左单括号即可,不用存储括号类型。B:进制转换C:算术表达式的计算 用两个栈:一个存储符号,一个存储数值...
2015-01-07 17:03:59
550
原创 linux C 头文件
unistd.h 接口通常都是大量针对系统调用的封装 int getpid(void) 获取用户ID int getgid(void) 获取群组IDerrno.h 定义各种出错信息string.hchar *strerror( int errnum) 返回出错信息字符串
2015-01-06 22:12:28
501
原创 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][
2015-01-05 16:32:54
514
原创 求割点
//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
2015-01-05 16:31:56
388
原创 背包学习
学习资料背包九讲 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
2015-01-05 16:31:05
417
原创 图论学习
差分约束学习资料算法导论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基础
2015-01-05 16:13:07
624
原创 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
2015-01-05 16:10:37
651
原创 常用shell命令整理
根目录下的常用子目录作用/ 虚拟目录的根目录/bin 二进制目录,存放许多GNU用户级的工具/boot 启动目录,存放启动文件/dev 设备目录/home 主目录,用户目录/lib 库目录,存放系统和应用程序的库文件/media 媒体目录,存放可移动媒体设备挂载点的地方/mnt 挂载目录,另一个存放可移动媒体设备挂载点的地方/opt 可选目录,通常用于存放可选的软件包/r...
2014-12-30 16:13:37
972
原创 二分、三分总结
在决策过程中,使得达到平衡度高应用1、必须具有单调性2、把决策问题转化为判定性问题,来解决最优化问题http://poj.org/problem?id=3273问题简单描述:给你n个数,让分成m个连续的组,求在分得组中,使得组和的最大值最小。#include#define N 100010using namespace std;int a[N],n
2014-12-18 16:52:14
530
原创 排序总结
基于比较的排序冒泡排序元素相邻位置互相交换选择排序每次查找为排过序的元素中最小的位置插入排序把当前位置的元素插入到已经排过序的元素中去,使其有序希尔排序分段进行插入排序快速排序分治处理 把每个元素放进她应该在的位置上静态选择第k大归并排序分治处理并进行合并应用:求逆序数http://po
2014-12-18 16:32:58
599
原创 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];
2013-09-01 12:38:38
524
原创 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;
2013-08-24 17:24:52
694
原创 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
2013-08-24 14:38:32
635
原创 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
2013-08-21 16:12:20
648
原创 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 ){
2013-08-21 16:08:21
697
原创 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];
2013-08-21 16:06:55
623
原创 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
2013-08-20 21:15:57
536
原创 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
2013-08-20 17:28:59
505
原创 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
2013-08-20 17:17:55
512
原创 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
2013-08-20 13:17:46
650
原创 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
2013-08-20 10:06:00
691
原创 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[
2013-08-19 12:31:57
526
原创 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;
2013-08-18 12:13:09
638
原创 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(
2013-08-11 11:48:10
453
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人