数组-11. 猴子选大王(20)
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
徐镜春（浙江大学）
一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1-N号。从第1号开始...
分类：
编程语言 时间：
2015-02-15 16:37:36
阅读次数：
576
/*
============================================================================
Name : TestLinkedList.c
Author : lf
Version :
Copyright : Your copyright notice
Description : 1 ...
分类：
其他好文 时间：
2015-02-15 16:38:18
阅读次数：
157
在新的项目中用到了Redis做ORM的二级缓存，一开始是每次New一个新的Client去连接服务器，发现没过多久，服务器的连接池就爆掉了，于是用PooledRedisClientManager来做客户端连接池的管理，但是发现，无论怎么设置链接池的数量，客户端发起的连接数根本不受控制，还是一次一个新连接，很是郁闷，上Stackoverflow上搜了很久，没有一个办法能解决问题的，无奈之下只能连Ser...
分类：
其他好文 时间：
2015-02-15 16:38:47
阅读次数：
180
简单工厂模式又称为静态工厂方法模式，属于创建型模式。
结构
简单工厂模式包括工厂、抽象产品和具体产品三个角色。
工厂根据传入参数和判断逻辑，创建并返回具体产品，是简单工厂模式的核心。一般将工厂方法定义为静态方法，使调用者不需要实例化工厂就可以直接获取具体产品。抽象产品是具体产品必须实现的接口或继承的基类。根据里氏替换原则，如果能够使用基类对象，那么一定能够使用其子类对象；静态工厂方法...
分类：
其他好文 时间：
2015-02-15 16:39:18
阅读次数：
154
#include
#include
#include
#include
#include
#define maxn 1005
#define inf 0x3f3f3f3f
using namespace std;
int n;
int first[maxn],nxt[maxn],to[maxn],e;
int color[maxn];
void add(int u,int v...
分类：
其他好文 时间：
2015-02-15 16:36:44
阅读次数：
151
判断一个二维坐标点是否在一个多边形范围框内，首先给出范围框各顶点的坐标（按顺时针方向给出），分别放到两个数组中再比较大小范围从而判定点是否在多边形返回框中 code如下：public class RangePoint {
double[] x_points;
double[] y_points;
public RangePoint(){}
public RangePoint(doub...
分类：
编程语言 时间：
2015-02-15 16:38:17
阅读次数：
169
13.3.2 提取地区信息的代码我们下载函数的结果是字符串，因此，需要将字符串解析为 XML 文档。由于这个操作我们将经常要用，所以，要写一个简单的打包函数，用 worldBankDownload 下载数据，以 XDocument 对象的形式返回结果。下载异步运行，因此，我们使用异步工作流实现这个函数：let worldBankRequest(props) = async {
let! text...
分类：
其他好文 时间：
2015-02-15 16:38:29
阅读次数：
204
写在前面的当一个Android App存在某个不需要UI的后台运行需求时，或者是因为内存占用需要采用多进程方案时，我们免不了与多进程打交道。必不可少的，需要考虑Binder在其中如何实现。最常见的Binder实现当然是AIDL，然而Binder的实现绝不仅仅只有AIDL一种方式，如果止步于写.aidl，那么对于Binder，对于Android整体的跨进程传输过程的理解都只能流于形式。...
分类：
其他好文 时间：
2015-02-15 16:36:43
阅读次数：
167
难产的笔记。。。本来打算用1天 结果前前后后拖了5天§9.1 静态查找表9.1.1 顺序表的查找各种扫 自己脑补吧 复杂度O(n)9.1.2 有序表的查找若表是单调的，则可以利用二分查找。复杂度O(logn)9.1.3 静态树表的查找见
http://blog.csdn.net/area_52/article/details/437958379.1.4 索引顺序表的查找建立索引表查找§9.2...
分类：
其他好文 时间：
2015-02-15 16:35:32
阅读次数：
238
只要把prim算法稍微改一下就可以了。
#include
#include
#include
#include
using namespace std;
const int N=505;
const int inf=1<<28;
int cost[N][N],mincost[N];
bool used[N];
int n;
int prim()
{
int _max=0;...
分类：
其他好文 时间：
2015-02-15 16:36:39
阅读次数：
182
修改字体（File=》Settings 按下如所图设计字体）显示行号、空格用 制表符 代替 空格 显示最终代码显示如下图格式化代码 使用 Ctrl+Alt+L
分类：
移动开发 时间：
2015-02-15 16:35:36
阅读次数：
161
字符串一个字符串是用双引号扩起来的一个词或者一个句子，比如 "Hello Word" ,你可以使用PHP语言输入这个字符串，像这样1 也可以用单引号扩起来，就像是这样1 把两个字符串用连接符连接起来们，像这样：1 注意：连接符可以连接多个字符串，上面的例子就是把一个字符串才分为两个想的字符串，然后用...
分类：
Web程序 时间：
2015-02-15 16:34:35
阅读次数：
151
在web学习或开发中，会接触到各种Demo代码或者Github上的开源代码。要是每次都打开Sublime Text，然后把文件夹拖到里面，以打开一个文件夹，无疑是一件繁琐的事情。当然，你也可以使用Sublime Text里的project功能，不过个人觉得还是不够便捷。为什么不能在文件夹的右键菜单上...
分类：
Web程序 时间：
2015-02-15 16:35:35
阅读次数：
149
1. Event Loop作为一个IO线程，通过IO复用来处理事件2. 为了保证线程安全，任何需要修改IO线程资源的工作都交给IO线程亲自来做3. 为了IO线程与其他线程互调，需要设计一个eventfd让其他线程把自己的请求通过socket告知IO线程4. 通过timerfd可以方便地把回调的tim...
分类：
其他好文 时间：
2015-02-15 16:34:03
阅读次数：
168
创建 cell 或者 附加视图1、在此之前注册funcregisterClass(_cellClass:AnyClass?,forCellWithReuseIdentifieridentifier:String)funcregisterClass(_viewClass:AnyClass?,forSu...
分类：
其他好文 时间：
2015-02-15 16:36:04
阅读次数：
186
一、Ubuntu的默认root密码是随机的，即每次开机都有一个新的root密码。我们可以在终端输入命令 sudo passwd，然后输入当前用户的密码，enter，二、终端会提示我们输入新的密码并确认，此时的密码就是root新密码。修改成功后，输入命令 su root，再输入新的密码就ok了。三 、...
分类：
系统相关 时间：
2015-02-15 16:36:04
阅读次数：
174
The magic shop in Mars is offering some magic coupons. Each coupon has an integer N printed on it, meaning that when you use this coupon with a produc...
分类：
其他好文 时间：
2015-02-15 16:34:42
阅读次数：
124
