Xcockroach的专栏

gtest中，断言的宏可以理解分为两类：一类是ASSERTxi'li

struct addrinfo{ int ai_flags; int ai_family; //AF_INET,AF_INET6,UNIX etc int ai_socktype; //STREAM,DATAGRAM,RAW int ai_protocol; //IPPROTO_IP, IPPROTO_IPV4, IPPROTO_IPV6 etc size_t ai_addr

1、consumer.properties:文件位于/resources目录下

1、consumer.properties:文件位于/resources目录下

1 安装依赖 服务上执行sudo apt-get install rrdtool apache2 php52 服务上安装gangliayes|sudo apt-get install ganglia3.配置服务端/etc/ganglia下 在gmond.conf中cluster section修改为……cluster{name

Ganglia是一个分布式的监控系统，可用来监控集群内机器的性能，如I/O负载、内存利用率、网络流量，并能够把工作状态在web端通过曲线呈现出来。（接到任务时，很迷茫，网上各处找安装文档，但是每个都处理的不太好，试了几次都没有成功，特此记录一个小白都能用的文档）所依赖软件安装：安装四个依赖库zlib、freetype、libart_lgpl、libpng步骤：rpm -qa

1、线程进程及堆栈关系总结突然想到进程的栈和线程的栈,就顺便说一下,线程的栈被自动分配到进程的内存空间中进程和线程都是由操作系统所体会的程序运行的基本单元，系统利用该基本单元实现系统对应用的并发性。进程和线程的区别在于： 简而言之,一个程序至少有一个进程,一个进程至少有一个线程. 线程的划分尺度小于进程，使得多线程程序的并发性高。 另外，进程在执行过程中拥有独立

1、#include标准库用注：用 #include 格式来引用标准库的头文件（编译器将从标准库目录开始搜索）。用 #include “filename.h” 格式来引用非标准库的头文件（编译器将从用户的工作目录开始搜索）。2、C++中的staticC++的static有两种用法：面向过程程序设计中的static和面向对象程序设计中的static。前者

一、数据库索引的左右及其优缺点为什么要创建索引呢？这是因为，创建索引可以大大提高系统的性能。 第一，通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性。 第二，可以大大加快 数据的检索速度，这也是创建索引的最主要的原因。 第三，可以加速表和表之间的连接，特别是在实现数据的参考完整性方面特别有意义。 第四，在使用分组和排序 子句进行数据检索时，同样可以显著减少查询中分组

网络方面：一、29、TCP的三次握手过程？为什么会采用三次握手，若采用二次握手可以吗？答：建立连接的过程是利用客户服务器模式，假设主机A为客户端，主机B为服务器端。（1）TCP的三次握手过程：主机A向B发送连接请求；主机B对收到的主机A的报文段进行确认；主机A再次对主机B的确认进行确认。（2）采用三次握手是为了防止失效的连接请求报文段突然又传送到主机B，因而产生错误。失效的连接请求

出处：http://blog.csdn.net/v_july_v/article/details/6279498第一部分、十道海量数据处理面试题1、海量日志数据，提取出某日访问百度次数最多的那个IP。      首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1

来源：http://poj.org/problem?id=1170题意：给定一个订单的n种商品，每种商品都有一个价格、数量，在给定m种组合，这些组合会得到便宜的价钱。问怎么分配使总价值最小。分析：先将每种物品用一个六进制表示，一个物品为1，第2个为6...，这样总状态为num1*1+num2*6+...然后对n+m种物品进行一个完全背包。#include #include #i

来源：http://codeforces.com/problemset/problem/137/D题意：给你一个字符串，求最多分成k个回文所添加的最少字母数。#include #include #include #include #include #include #include #define INF 100000000using namespa

来源：http://acm.hdu.edu.cn/showproblem.php?pid=4293题意：有n个人，可任意分成若干组，然后每个人个各提供一个信息，表示他们组前面有多少人，后面有多少人。问最多有多少个信息是不冲突的。分析：给n个人编号1到n，一个组报出前后有多少人时可以算出这组的人的区间，这样就可以把本题转化成给定一些带权值的区间，求不相交区间的最大权值。这样就可以先按区间排个

来源：http://poj.org/problem?id=1155题意：一棵树，1为根结点表示电视台，有m个叶子节点表示客户，有n-m-1个中间节点表示中转站，每条树边有权值。现在要在电视台播放一场比赛，每个客户愿意花费cost[i]的钱观看，而从电视台到每个客户也都有个费用，并且经过一条边只会产生一个费用。问电视台不亏损的情况最多有几个客户可以看到比赛？分析：解法为树形DP+背包,dp[

来源：http://acm.hdu.edu.cn/showproblem.php?pid=2196题意：给一棵树，每条树边都有权值，问从每个顶点出发，经过的路径权值之和最大为多少？每条树边都只能走一次，n 分析：第一次DFS求出所有节点在他的子树范围内到叶子节点距离的最大值和第二大的值，第二次DFS更新从父节点过来的情况就可以了。因为如果只存最大值的话，判断一个点的从父节点过来的最大值，那

来源：http://acm.hdu.edu.cn/showproblem.php?pid=4003题意：给定k个机器人去遍历n个节点的树，求最小花费分析：dp[root][j]表示以root为根时，用j个机器人走完所花费的最小价值。状态转移方程：当j==0时，dp[i][0]=dp[son][0]+2*w son是i的所有子节点，w是i到son的花费；当j!=0时，dp[i][

来源：http://acm.hdu.edu.cn/showproblem.php?pid=3001题意：n个点，m个边，求遍历所有边的最短路径，并且每点最多访问两次。分析：很经典的TSP问题，但是题目又有改变，每个旅游地可以走两遍，故进行扩展2状态的状态压缩DP伸展为3状态的状态压缩问题。0表示没去过此点，1 表示去过一次，2表示去过两次，状态转移方程基本和以前一样dp[i][j]=min

来源：http://acm.hdu.edu.cn/showproblem.php?pid=1847分析：因为任何正整数都能写成若干个2的整数次方幂之和。因为规定只能取2的某个整数次方幂，只要你留敌手的牌数为3的倍数时，那么你就必赢，因为留下3的倍数时，敌手有两种景象：1：若是轮到对方抓牌时只剩3张牌，对方要么取1张，要么取2张，剩下的你全取走，win！ 2：若是轮到对方抓牌时还剩3*k

来源：http://acm.hdu.edu.cn/showproblem.php?pid=4284题意：给出一些城市，从1出发，旅游一圈回到1，由于花费可能不够，所以选择一些城市打工，打工之前需要花费d买一个证，工资为c。选中的城市必须去工作一次，而且只能工作一次，问能不能完成旅行。分析：先用floyd处理下，然后就是红果果的TSP了。#include#include#incl