题意：N 个小孩围成一圈，他们被顺时针编号为 1 到 N。每个小孩手中有一个卡片，上面有一个非 0 的数字，游戏从第 K 个小孩开始，他告诉其他小孩他卡片上的数字并离开这个圈，他卡片上的数字 A 表明了下一个离开的小孩，如果 A 是大于 0 的，则下个离开的是左手边第
A 个，如果是小于 0 的，则是右手边的第 -A 个小孩。游戏将直到所有小孩都离开，在游戏中，第 p 个离开的小孩将得到 F(p) 个糖果，F(p) 是 p 的约数的个数，问谁将得到最多的糖果。输出最幸运的小孩的名字和他可以得到的糖果。
思路：其实只要知道P=max{F(i)}(1<......
阅读全文
文章请见：http://blog.csdn.net/greensurfer/article/details/7618660
问题：
hadoop启动后查看http://192.168.58.100:50070/显示信息：There are no datanodes in the cluster
没有数据节点在集群中
发现，所有dataNode，都无法ping通masterNode，这是问题的关键。
原因是因为我配置虚拟机的时候，masterNode(192.168.58.128)与dataNode(192.168.68.131)在不同的网段
换成一个网段后，问题解决。
阅读全文
之前一位同学问及bootstrap，由此我查阅了几篇文献，初步知晓个皮毛：它是一种非参检验方法，利用重复抽样理论，来减少偏差、控制方差、得到有效置信区间等统计方法。国内bootstrap研究比较少，这里摘录了国外研究成果。
1.what is bootstrapping
The method of bootstrapping was first introduced by Efron as a method to derive the estimate of standard error of an arbitrary estimator.
The basic idea behind a bootstrap is that for some reason we do not know how to calculate the theoretically appropriate signif......
阅读全文
工厂模式
1、描述
定义一个用于创建对象的接口，让子类决定实例化哪一个类。工厂方法使一个类的实例化延迟到其子类。
2、使用场景
用户需要一个类的子类的实例，但不希望与该类的子类形成耦合。
得到一个类的子类的实例最常用的办法就是直接new一个该对象，但是在某些情况下，用户可能不应该或无法使用这种办法来得到一个子类的实例，其原因是系统不允许用户代码和该类的子类形成耦合或者用户不知道该类有哪些子类可用。
eg：我们设计一个武器系统，其中有AK47冲锋枪和OP96冲锋枪。如果一个士兵想要获得一把枪，他不可能自己去造一......
阅读全文
任何线程进入同步代码块、同步方法之前，必须获得同步监视器的锁定，那么何时会释放这个锁定呢？在程序中，是无法显式释放对同步监视器的锁的，而会在如下几个情况下释放锁。
1、当前线程的同步方法、代码块执行结束的时候释放
2、当前线程在同步方法、同步代码块中遇到break 、 return 终于该代码块或者方法的时候释放。
3、。。。。出现未处理的error或者exception导致异常结束的时候释放
4、。。。。程序执行了 同步对象 wait 方法 ，当前线程暂停，释放锁
==============================================================如......
阅读全文
题意：某国首都正被攻打，需要运送物资到首都，告诉你n个点，编号1~n，n是首都，剩下的点各有wi重量的物资，m条路，每条路有个货物损失比例，现需要求出最多能运送多少货物到首都。
其实转换一下就是一个最短路问题，边的权值是损失比例，找损失比例最小的那条路，则能运送的货物最多。
dist数组存放运成功的比例，初始化为0表示运不成。
WA了N发，各种double类型都用int定义的，而且它给的样例即使定义成int对结果也没影响。。。
#include<cstring>
#include<string>
#include<fstream>
#include<iostrea......
阅读全文
1,什么是antant是构建工具2,什么是构建概念到处可查到，形象来说，你要把代码从某个地方拿来，编译，再拷贝到某个地方去等等操作，当然不仅与此，但是主要用来干这个3,ant的好处跨平台 --因为ant是使用java实现的，所以它跨平台使用简单--与ant的兄弟make比起来语法清晰--同样是和make相比功能强大--ant能做的事情很多，可能你用了很久，你仍然不知道它能有多少功能。当你自己开发一些ant插件的时候，你会发现它更多的功能。4,ant的兄弟makeant做的很多事情，大部分是曾经有一个叫make的所做的，不过对象不同，make更多应用于c/c......
阅读全文
1.匿名函数介绍
匿名函数是一个神奇的函数，为写代码带来很多方便
如下：
#include
using namespace std;
int main()
{
auto func = [] () { cout << "Hello world"; };
func(); // now call the function
}
其中func就是一个lambda函数。我们使用auto来自动获取func的类型，定义好lambda函数之后，就可以当函数来使用。
其中 [ ] 表示接下来开始定义lambda函数，中括号中间有可能还会填参数，之后的()填写的是lambda函数的参数列表{}中间就是函数体了。正常情况下，只要函数体中所有return都是同一个类型的话，编译......
阅读全文
解压文件第一种方法：zcat lnx_920_disk1.cpio.gz | cpio -idmvzcat lnx_920_disk1.cpio.gz | cpio -idmvzcat lnx_920_disk1.cpio.gz | cpio -idmv第二种方法 ：第一步： gunzip lnx_920_disk1.cpio.gzgunzip lnx_920_disk2.cpio.gzgunzip lnx_920_disk3.cpio.gz第二步：cpio -idmv < lnx_920_disk1.cpiocpio -idmv < lnx_920_disk2.cpiocpio -idmv < lnx_920_disk3.cpio
本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/limingxi007/archive/2008/11/06/3239507.aspx
阅读全文
原文地址：http://blog.csdn.net/lihuiba/article/details/1893511
现代处理的分页机制往往很复杂，尤其给人的第一印象是特别复杂。为了支持操作系统对内存进行灵活高效的管理，分页机制看起来确实比较复杂，然而其本质算法还是比较简明清晰的。按照我的理解，从内存分页机制的初中到现实是这样经过几步形成的：
1.
虚拟内存空间。为了让每个进程有自己独立的内存空间，CPU需要在访存的时候进行一次地址变换：ra=f(va)。
2.
优化时间效率。访存很频繁，映射函数f一定要简单，否则会严重影响效率，因此需要简单查......
阅读全文
具体要学习的书籍就是《机器学习实战》Machine Learning in Action，Peter Harrington
Windows下要安装3个文件，分别是;
1.Python（由于python不是向下兼容的，所以推荐2.7版本），网址:http://www.python.org
2.numpy（python的科学计算包）,网址:http://sourceforge.net/projects/numpy/
3.matplotlib（python图标包），网址：http://sourceforge.net/projects/matplotlib/files/matplotlib/
linux或者其他平考度娘和谷哥:台参
最后结果想着这样就表示配置成功了（没错误提示就表示对了），就可以开始机器学习的实战学习了。
另......
阅读全文
二分求最大满足条件的quality
#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <vector>
#include <map>
using namespace std;
typedef long long LL;
const int maxn = 1010;
int id,n,m,b;
map<string,int> vis;
int ID(char* str){
string s(str);
if(vis.count(s)) return vis[s];
return vis[s] = id++;
}
struct node{
int price,quality;
node(int x=0,int y=0):price(x),quality(y){}
};
vector&......
阅读全文