水题...
分类：
其他好文 时间：
2015-05-05 21:55:30
阅读次数：
167
在屏幕上打印出杨辉三角形。 1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
根据上图可以得到2个公式：
1）每行的第一个和最后一个为1
2）除上式得两个数外，其他数分别是上一行中的前一列和同一列的两数之和。#includeint add(int x,int y)...
分类：
其他好文 时间：
2015-05-05 21:55:37
阅读次数：
151
分析：搜索题，注意剪枝。
#include
using namespace std;
int dfs(int si,int sj,int ei,int ej,int mt);
char map[8][8];
int m,n,fa;
int main()
{
int t,i,j,wall,sti,stj,eni,enj;
while(cin>>n>>m>>t &&(n||m||t))
{...
分类：
其他好文 时间：
2015-05-05 21:53:39
阅读次数：
224
#include "ros/ros.h"
//#include "std_msgs/String.h"//geometry_msgs
#include "geometry_msgs/Twist.h"//包含elocity space消息
#include "math.h"
#include
#include
int main(int argc, char **argv)
{
ros::i...
分类：
其他好文 时间：
2015-05-05 21:54:25
阅读次数：
261
ansible file模块...
分类：
其他好文 时间：
2015-05-05 21:56:01
阅读次数：
301
1 linux打包文件夹
2 简单数据结构
3 写一条SQL语句，找出表中登陆次数超过1次的用户user_id
4 cashe机制
5 hash异常
6 进程、线程
7 有10G大小的文件，每行记录一条运单信息，机器大小是500M，求出出现次数最多的
前1000条运单号，给出思路。
8 一个CString字符串，里面是小写字母“abddlldk....."（可重复），写出程序，求出...
分类：
其他好文 时间：
2015-05-05 21:53:05
阅读次数：
136
YARN Container 启动流程分析本文档从代码出发，分析了 YARN 中 Container 启动的整个过程，希望给出这个过程的一个整体的概念。文档分为两个部分：第一部分是全局，从头至尾地把 Container 启动的整个流程串联起来；第二部分是细节，简要分析了 Container 启动流程中涉及到的服务、接口和类。...
分类：
其他好文 时间：
2015-05-05 21:52:11
阅读次数：
123
一辆卡车违反交通规则，撞人后逃跑。现场有三人目击事件，但都没有记住车号，只记下车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不同； 丙是数学家，他说：四位的车号刚好是一个整数的平方。请根据以上线索求出车号。#include
#includeint main()
{
int i,j,k,c;
for(i=1;...
分类：
其他好文 时间：
2015-05-05 21:52:01
阅读次数：
161
2301: [HAOI2011]Problem b
Time Limit: 50 Sec Memory Limit: 256 MB
Submit: 1756 Solved: 755
[Submit][Status][Discuss]
Description对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y...
分类：
其他好文 时间：
2015-05-05 21:53:20
阅读次数：
206
给出N个点，和N-1个边关系，可以对点进行涂色，涂色后该点和其相连的点都被染色，问染色最少的点将所有点全部覆盖
dp[cur][0]+=Min(dp[next][2],dp[next][1]); 父节点被涂色，当前节点不涂
dp[cur][2]+=Min(dp[next][2],dp[next][1]);当前节点被涂色
dp[cur][1]+=Min(dp[next][0],dp[next]...
分类：
其他好文 时间：
2015-05-05 21:53:33
阅读次数：
177
题意：
给出两个6行5列的字母矩阵，一个密码满足：密码的第i个字母在两个字母矩阵的第i列均出现。
然后找出字典序为k的密码，如果不存在输出NO
分析：
我们先统计分别在每一列均在两个矩阵出现的字母，然后从小到大排好序。
对于第一个样例来说，我们得到ACDW、BOP、GMOX、AP、GSU
则一共有4×3×4×2×3=288种密码，我们先计算这个数列的后缀积：28...
分类：
其他好文 时间：
2015-05-05 21:51:42
阅读次数：
159
具体的原理可以直接百度不多说，直接写怎么解决
一、前提：
数据位中仅有一位出错，这是海明码产生的依据
二、异或运算
相同为0，不同为1，异或的符号为“xor”或者“⊕”，例如：1 xor 1 = 0，1 xor 0 = 1
三、基本公式
2^r≥k+r+1
其中r为校验位 ，k为信息位 信息位是已知的
四、具体例子
1、 求(1101)2的海明码
(1...
分类：
其他好文 时间：
2015-05-05 21:49:04
阅读次数：
163
1.假设银行一年整存零取得月息为8.9%（纯属娱乐哈），现在你手里有一笔钱，你打算在今后的100年中的年底取出10000元，到第10000年刚好取完，请问你现在该存多少？和传统的数学题不一样，这里需要逆推来计算。第i年年初的存款=（第（i+1）年年初存款+10000）/（1+0.089*12）#includeint main()
{
int i;
float mon...
分类：
其他好文 时间：
2015-05-05 21:47:21
阅读次数：
116
性能测试工具集锦(上)本文介绍了业界广泛使用的20种性能测试工具。1、Apache JMeterhttp://jmeter.apache.org/
JMeter是100%纯Java的开源项目，主要用于测量性能和对功能行为做负载测试，既可以测试静态资源，又可以测试动态资源。目前最新版本为2.13。2、Grinderhttp://grinder.sourceforge.net/
Grinde...
分类：
其他好文 时间：
2015-05-05 21:50:00
阅读次数：
139
说说我自己吧，名校毕业，在一家有名的IT企业工作，加年终奖和各种补贴，年收入20W以上，人不算太挫，综合条件中等偏上吧。
作为一名资深程序员，最苦逼的是每天对着电脑，很少能认识妹子，所以一直单身，后来看上行政的一个妹子(其实之前也看上不少)，还是老乡，觉得命中注定的她终于来了。
开始妹子对我还是有好感的，可惜后来各种失败招式，被我活生生搞砸了。心灰意冷之际跟一好哥们吐槽，他向我大谈各种恋爱技巧...
分类：
其他好文 时间：
2015-05-05 21:48:25
阅读次数：
114
题意：有n个点，给你w*h的框框，问你最多可以框住几个点，边缘也算。
做法：把每个点x-w/2，y-h/2， 与x+w/2，y+h /2，作一个矩形，可以知道，只有那个框框的中心在这个矩形中就可以覆盖这个点。然后就把所有点的矩形画出来，计算最大重合的层数就行了。实际操作中 可以把每个矩形看作 左下角为 x，y，右上角为x+w，y+h。 也就相当于一起平移。最大重合层数不变。
这题和我之前做得算面积的线段树不同。因为这里关注的不在是面积，所以也就不再关注宽度了。所以这里 线段树里的每个点0-（k-1...
分类：
其他好文 时间：
2015-05-05 21:48:00
阅读次数：
212
数学题
题意（就是因为读错题意而wa了一次）：给一个数字n，范围在[1,2^23-1]，这个n是一系列数字的最小公倍数，这一系列数字的个数至少为2
例如12，是1和12的最小公倍数，是3和4的最小公倍数，是1,2,3,4,6,12的最小公倍数，是12和12的最小公倍数………………
那么找出一个序列，使他们的和最小，上面的例子中，他们的和分别为13,7,28,24……显然最小和为7...
分类：
其他好文 时间：
2015-05-05 21:47:17
阅读次数：
158
