- 博客(36)
- 收藏
- 关注
RSS订阅原创 addrinfo的结构体
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
2014-07-30 18:40:13
1088
1原创 Unbuntu下Ganglia监控安装及部署
1 安装依赖 服务上执行sudo apt-get install rrdtool apache2 php52 服务上安装gangliayes|sudo apt-get install ganglia3.配置服务端/etc/ganglia下 在gmond.conf中cluster section修改为……cluster{name
2014-07-17 10:35:22
898
原创 centos 5.6下Ganglia监控安装及部署
Ganglia是一个分布式的监控系统，可用来监控集群内机器的性能，如I/O负载、内存利用率、网络流量，并能够把工作状态在web端通过曲线呈现出来。（接到任务时，很迷茫，网上各处找安装文档，但是每个都处理的不太好，试了几次都没有成功，特此记录一个小白都能用的文档）所依赖软件安装：安装四个依赖库zlib、freetype、libart_lgpl、libpng步骤：rpm -qa
2014-07-01 14:11:43
658
原创 面试知识点总结之c++基础（二）
1、线程进程及堆栈关系总结突然想到进程的栈和线程的栈,就顺便说一下,线程的栈被自动分配到进程的内存空间中进程和线程都是由操作系统所体会的程序运行的基本单元，系统利用该基本单元实现系统对应用的并发性。进程和线程的区别在于： 简而言之,一个程序至少有一个进程,一个进程至少有一个线程. 线程的划分尺度小于进程，使得多线程程序的并发性高。 另外，进程在执行过程中拥有独立
2013-12-04 17:04:56
820
原创 面试知识点总结之c++基础（一）
1、#include标准库用注：用 #include 格式来引用标准库的头文件（编译器将从标准库目录开始搜索）。用 #include “filename.h” 格式来引用非标准库的头文件（编译器将从用户的工作目录开始搜索）。2、C++中的staticC++的static有两种用法：面向过程程序设计中的static和面向对象程序设计中的static。前者
2013-12-04 16:50:13
1886
原创 面试知识点总结之数据库
一、数据库索引的左右及其优缺点为什么要创建索引呢？这是因为，创建索引可以大大提高系统的性能。 第一，通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性。 第二，可以大大加快 数据的检索速度，这也是创建索引的最主要的原因。 第三，可以加速表和表之间的连接，特别是在实现数据的参考完整性方面特别有意义。 第四，在使用分组和排序 子句进行数据检索时，同样可以显著减少查询中分组
2013-12-04 16:23:50
1396
原创 面试知识点总结之计算机网络
网络方面：一、29、TCP的三次握手过程？为什么会采用三次握手，若采用二次握手可以吗？答：建立连接的过程是利用客户服务器模式，假设主机A为客户端，主机B为服务器端。（1）TCP的三次握手过程：主机A向B发送连接请求；主机B对收到的主机A的报文段进行确认；主机A再次对主机B的确认进行确认。（2）采用三次握手是为了防止失效的连接请求报文段突然又传送到主机B，因而产生错误。失效的连接请求
2013-12-04 16:18:41
1509
转载 十道海量数据处理面试题与十个方法大总结
出处：http://blog.csdn.net/v_july_v/article/details/6279498第一部分、十道海量数据处理面试题1、海量日志数据，提取出某日访问百度次数最多的那个IP。 首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1
2013-10-28 20:23:23
765
原创 POJ 1170--Shopping Offers（状压+背包）
来源：http://poj.org/problem?id=1170题意：给定一个订单的n种商品，每种商品都有一个价格、数量，在给定m种组合，这些组合会得到便宜的价钱。问怎么分配使总价值最小。分析：先将每种物品用一个六进制表示，一个物品为1，第2个为6...，这样总状态为num1*1+num2*6+...然后对n+m种物品进行一个完全背包。#include #include #i
2012-09-19 11:00:15
797
原创 CF 173D-- Palindromes
来源：http://codeforces.com/problemset/problem/137/D题意：给你一个字符串，求最多分成k个回文所添加的最少字母数。#include #include #include #include #include #include #include #define INF 100000000using namespa
2012-09-18 10:34:41
371
原创 HDU 4293--Groups
来源：http://acm.hdu.edu.cn/showproblem.php?pid=4293题意：有n个人，可任意分成若干组，然后每个人个各提供一个信息，表示他们组前面有多少人，后面有多少人。问最多有多少个信息是不冲突的。分析：给n个人编号1到n，一个组报出前后有多少人时可以算出这组的人的区间，这样就可以把本题转化成给定一些带权值的区间，求不相交区间的最大权值。这样就可以先按区间排个
2012-09-18 10:25:34
670
原创 POJ 1155--TELE（树dp+背包）
来源：http://poj.org/problem?id=1155题意：一棵树，1为根结点表示电视台，有m个叶子节点表示客户，有n-m-1个中间节点表示中转站，每条树边有权值。现在要在电视台播放一场比赛，每个客户愿意花费cost[i]的钱观看，而从电视台到每个客户也都有个费用，并且经过一条边只会产生一个费用。问电视台不亏损的情况最多有几个客户可以看到比赛？分析：解法为树形DP+背包,dp[
2012-09-15 01:11:00
455
原创 HDU 2196--Computer（树形dp）
来源：http://acm.hdu.edu.cn/showproblem.php?pid=2196题意：给一棵树，每条树边都有权值，问从每个顶点出发，经过的路径权值之和最大为多少？每条树边都只能走一次，n 分析：第一次DFS求出所有节点在他的子树范围内到叶子节点距离的最大值和第二大的值，第二次DFS更新从父节点过来的情况就可以了。因为如果只存最大值的话，判断一个点的从父节点过来的最大值，那
2012-09-15 00:40:31
389
原创 HDU 4003--Find Metal Mineral（树形dp）
来源：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][
2012-09-14 08:41:27
408
原创 HDU 3001--Travelling（状态压缩+tsp）
来源：http://acm.hdu.edu.cn/showproblem.php?pid=3001题意：n个点，m个边，求遍历所有边的最短路径，并且每点最多访问两次。分析：很经典的TSP问题，但是题目又有改变，每个旅游地可以走两遍，故进行扩展2状态的状态压缩DP伸展为3状态的状态压缩问题。0表示没去过此点，1 表示去过一次，2表示去过两次，状态转移方程基本和以前一样dp[i][j]=min
2012-09-13 21:04:41
575
原创 HDU 1847--Good Luck in CET-4 Everybody!
来源：http://acm.hdu.edu.cn/showproblem.php?pid=1847分析：因为任何正整数都能写成若干个2的整数次方幂之和。因为规定只能取2的某个整数次方幂，只要你留敌手的牌数为3的倍数时，那么你就必赢，因为留下3的倍数时，敌手有两种景象：1：若是轮到对方抓牌时只剩3张牌，对方要么取1张，要么取2张，剩下的你全取走，win！ 2：若是轮到对方抓牌时还剩3*k
2012-09-13 18:13:02
392
原创 HDU 4284--Travel（状压dp+TSP）
来源：http://acm.hdu.edu.cn/showproblem.php?pid=4284题意：给出一些城市，从1出发，旅游一圈回到1，由于花费可能不够，所以选择一些城市打工，打工之前需要花费d买一个证，工资为c。选中的城市必须去工作一次，而且只能工作一次，问能不能完成旅行。分析：先用floyd处理下，然后就是红果果的TSP了。#include#include#incl
2012-09-13 17:24:00
481
原创 HDU 4122--Alice's mooncake shop（单调队列）
来源：http://acm.hdu.edu.cn/showproblem.php?pid=4122题意：有n个订单，每个订单会告诉你那天那个时候会要多少个月饼，你要给他，订单按时间顺序给。题目会告诉你一个月饼只能多保存t小时，每多保存一小时要s的价值。以及前m小时的生产信息 ai (1 #include#include#include#include#include
2012-09-13 17:15:54
990
原创 HDU 4123--Bob’s Race（树形dp）
来源：题意：n个点的树，每个点有个人，每个人会跑到离自己最远的点上。给你m个查询，对每个查询q，找一段连续的人的编号，使其中的最大值和最小最的差不大于q。#include#include#include #include #include #include #include #include #include #include #include
2012-09-13 10:41:51
799
原创 ZOJ 4257--Most Powerful（状压dp）
来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4257题意：不超过10种气体，两两之间相互碰撞可以产生一定的能量，如a碰b，那么b气体就消失，自身不能碰自身，问最后所能得到的最大能量。分析：用10位的二进制中的0、1表示气体是否存在，dp[i]表示i状态时的最大能量。#include#include#
2012-09-13 10:27:55
814
原创 POJ 3311--Hie with the Pie（状压dp+TSP）
来源：http://poj.org/problem?id=3311题意：一个送外卖的，从0出发，送到n各地方，再回到0，计算其花费的最小时间.分析：这道题是旅行商基础题，用到floyd算法计算每个节点之间的最短距离，然后进行dp。其中dp[i][j]表示到达i状态时终点是j时走的最短的路径。#include#include#include#include#include
2012-09-13 09:37:16
427
原创 HDU 4276--The Ghost Blows Light
来源：http://acm.hdu.edu.cn/showproblem.php?pid=4276题意：给定一棵树，每个节点都有一定的价值，走每条变都有一定的时间花费，从1开始，到出口n，问在给定的时间内最多能取得多少价值。分析：当时看到这题，就发现是个原题，直接拿了zoj3620的代码改改交了就过了。就是个裸的DFS+回溯，直接就能过。#include#include#inc
2012-09-09 00:10:33
467
原创 HDU 4118--Holiday's Accommodation（树形dp）
来源：http://acm.hdu.edu.cn/showproblem.php?pid=4118题意：给n个点，每个点有一个人，有n-1条有权值的边，求所有人不在原来位置所移动的距离的和最大值。思路：对于每一个边，都可以把这个变量偷的点交换，这样这些点都要走这个边，就是这个边要走2*min（左端的点数，右端的点数）。但是会爆栈，可以人工开栈，也可用非递归的方法写dfs，同样可以过。#
2012-09-08 09:47:48
1598
原创 HDU 4111--Alice and Bob
来源：http://acm.hdu.edu.cn/showproblem.php?pid=4111题意：有n堆石子，Alice和bob轮流进行游戏，游戏有两种操作：1、从其中一堆拿走一个石子，2、选两堆石子合并。每人每次只能选两种操作中的一种，谁拿到最后一个石子谁赢。分析：由于总数不变，最终总是要一个个拿完。那么有机会获胜的一方，肯定是先要把所有的合在一起，那么最终就拼奇偶数了。所以双方都
2012-09-08 09:27:16
503
原创 HDU 4091--Zombie’s Treasure Chest
来源：http://acm.hdu.edu.cn/showproblem.php?pid=4091题意：给一个背包的容量n，两种物品的花费a,c和价值b,d，问最多能装多少价值。分析：就是n/(a*c/gcd(a,c))-1个a，c的最小公倍数的背包容量肯定是装相对价值比较大的那个物品，剩下的对花费较大的那个物品进行枚举，求出剩下的能装的最大价值，最多也就sqrt（n）的复杂度。代码比
2012-09-06 20:49:07
975
原创 HDU 3652--B-number（数位dp）
来源：http://acm.hdu.edu.cn/showproblem.php?pid=3652题意：求1到n中有多少个数含有'13'串。分析：很明显的数位dp，网上现在都有现成的模板了。#include #include #include #include #include #include #include #include #include #include
2012-09-05 14:34:30
1066
原创 POJ 1185--炮兵阵地（状压dp）
来源：题意：给出一个n*m的矩阵，矩阵的每个方格标有P/H p表示可以安置大炮，H表示不能安置大炮，当大炮安置于(i,j)点时，其左右两个单位以及上下两个单位都在攻击范围，求在两支大炮不会相互攻击的前提下，最多能够安置大炮的数量。分析：当前行大炮的的安置要受其前两行的影响，所以状态转移方程有：dp[i][j][k] = max(dp[i][j][k],dp[i - 1][k][l]
2012-09-04 14:41:07
436
原创 POJ 2505--A multiplication game
来源：http://poj.org/problem?id=2505题意：Stan和Ollie2个人玩游戏，从1开始，轮流对数累乘2~9，谁先超过给定的定值n谁赢。分析：Stan想赢，他就会尽量的想取最大值，他会乘9，同样Ollie会尽量的乘小值，这样就会乘2，这样就是一个循环的思路走下去。#include using namespace std;int main(){ lon
2012-09-03 19:38:55
384
原创 POJ 2250--Compromise(LCS以及路径记录)
来源：http://poj.org/problem?id=2250题意：求最长公共子序列，并记录路径。#include#include#include#include#include#include#include#include#include#includeusing namespace std;string ans[1005];in
2012-09-03 19:06:28
484
原创 HDU 4026--Unlock the Cell Phone（状态压缩）
来源：http://acm.hdu.edu.cn/showproblem.php?pid=4026题意：输入n,m表示图案为n*m的规模(n,m分析：状态压缩dp，dp[i][k],表示以结点i为最后一个连接点路径状态为k时的图像个数。转移式为dp[i][k] = dp[1][k ^ (1 #include #include #include #include #inc
2012-09-03 16:53:55
386
原创 HDU 4349--Xiao Ming's Hope
来源：http://acm.hdu.edu.cn/showproblem.php?pid=4349题意：求C(n,0),C(n,1),C(n,2)...C(n,n).当中有多少个奇数。就是求n用二进制表示时，其中1的个数，具体可用lacus定理证明。#include #include #include #include #include #include #include
2012-09-03 15:51:21
808
原创 HDU 4028--The time of a day
来源：http://acm.hdu.edu.cn/showproblem.php?pid=4028题意：给你1到n个数，求其组合中的最小公倍数大于m的组合数。#include #include #include #include #include #include #include #include #include #include #include #includ
2012-09-03 14:34:41
416
原创 HDU 4023--Game（贪心+博弈）
来源：http://acm.hdu.edu.cn/showproblem.php?pid=4023/*题意：Alice有一种1*2的瓷砖，Bob分别有一种2*1的瓷砖，现在有15种形状的图形，Alice和Bob轮流在上面放瓷砖，谁不能放，谁就输。分析：是一个贪心+模拟+博弈的题，根据图形来看，可把图形分类为(1)、(2)、(3,4)、(5,6)、(7,8)、(9,10)、(11,12,
2012-09-03 12:40:16
442
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人