#include
#include
using namespace std;
int a[10000];
int Serch(int x,int y,int v)//二分查找下界当找不到的时候返回的是第一个大于,因为当出现a[x]小于v的时候，a[y]大于v的时候，x=(y+x)/2,程序会执行else，所以返回的时候就是y的值;
{
int mid;
while(x...
分类：
其他好文 时间：
2014-12-03 21:32:43
阅读次数：
158
核桃的数量
时间限制：1.0s 内存限制：256.0MB
问题描述
小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：
1. 各组的核桃数量必须相同
2. 各组内必须能平分核桃（当然是不能打碎的）
3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）
输入格式
...
分类：
其他好文 时间：
2014-12-03 21:33:22
阅读次数：
186
Dubbo作为一个分布式的服务治理框架，提供了集群部署，路由，软负载均衡及容错机制
下图描述了dubbo调用过程中的对于集群，负载等的调用关系。
Cluster
将Directory中的多个Invoker伪装成一个Invoker, 对上层透明，包含集群的容错机制
Cluster接口定义
@SPI(FailoverCluster.NAME)
public
interf...
分类：
其他好文 时间：
2014-12-03 21:33:00
阅读次数：
122
一、NFS服务简介
NFS 是Network File System的缩写，即网络文件系统。一种使用于分散式文件系统的协定，由Sun公司开发，于1984年向外公布。功能是通过网络让不同的机器、不同的操作系统能够彼此分享个别的数据，让应用程序在客户端通过网络访问位于服务器磁盘中的数据，是在类Unix系统间实现磁盘文件共享的一种方法。
NFS 的基本原则是“容许不同的客户端及服务端通过一组...
分类：
其他好文 时间：
2014-12-03 21:34:33
阅读次数：
175
集群目录服务Directory， 代表多个Invoker, 可以看成List,它的值可能是动态变化的比如注册中心推送变更。集群选择调用服务时通过目录服务找到所有服务
Directory的接口定义
public
interfaceDirectory extends Node {
//服务类型
ClassgetInterface();
//列出所有服务的可执行对象
List>l...
分类：
其他好文 时间：
2014-12-03 21:31:29
阅读次数：
149
Router服务路由， 根据路由规则从多个Invoker中选出一个子集AbstractDirectory是所有目录服务实现的上层抽象， 它在list列举出所有invokers后，会在通过Router服务进行路由过滤。
Router接口定义
public
interface Router extendsComparable {
URL getUrl();
List> route...
分类：
其他好文 时间：
2014-12-03 21:30:29
阅读次数：
151
好久没写C程序，吃力啊，菜成狗。。。http://www.smartoj.com/p/1001
python四行代码java10多行，C居然写了70+，无聊ing。。。注意0000016+0000000000000003=19; 0+0=0;就是说忽略前导0的时候得考虑两个数都是0的情况。
其他的是个人都写得出。
import java.math.BigInteger;
import ja...
分类：
其他好文 时间：
2014-12-03 21:32:47
阅读次数：
200
题目
Sort a linked list in O(n log n)
time using constant space complexity.
解答
O(nlogn)时间复杂度的排序有快排、堆排、归并，一般双向链表用快排、单向链表用归并，堆排两种都可以，以下使用归并排序：
/**
* Definition for singly-linked list.
* class Li...
分类：
其他好文 时间：
2014-12-03 21:32:25
阅读次数：
138
FZU Problem 2151 OOXX Game （数学啊）...
分类：
其他好文 时间：
2014-12-03 21:32:25
阅读次数：
160
LoadBalance负载均衡， 负责从多个 Invokers中选出具体的一个Invoker用于本次调用，调用过程中包含了负载均衡的算法，调用失败后需要重新选择
LoadBalance接口定义
@SPI(RandomLoadBalance.NAME)
public
interface LoadBalance{
@Adaptive("loadbalance")
Invoker sel...
分类：
其他好文 时间：
2014-12-03 21:29:47
阅读次数：
162
控制流
１、不能有不能到达的（unreachable）的代码
２、所有非空语句（non-null statement)应该：
a)不管怎样执行都至少有一个副作用
b)可以引起控制流的转移
3、在预处理之前，空语句只能出现在一行上，其后可以跟有注释，假设紧跟空语句的第一个字符是空格
4、不应使用goto语句
5、不应使用continue语句
6、对任何迭代语句至多只应有一条break...
分类：
其他好文 时间：
2014-12-03 21:31:04
阅读次数：
240
不知道到底是我的水平提高了还是CF的题目变水了。。。。。。
A - Vanya and Cubes
水题。。暴力枚举就可以。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespa...
分类：
其他好文 时间：
2014-12-03 21:29:43
阅读次数：
165
点击打开链接
题意：输入N，表示有N个点，
要求：
1.任意两点的距离≤ 1.0
2.每个点与原点的距离≤1.0
3.有N对点间的距离=1.0
4.N个点形成的面积≥0.5 ≤0.75
可以先取一个以原点为顶点，另外两个点在单位圆上的正三角形
其他的点就在圆弧BC上
将BC等分
而且N==4时 第四个点必须要在BC中点上
#include
#include...
分类：
其他好文 时间：
2014-12-03 21:29:39
阅读次数：
124
一、原题
Sort List
Sort a linked list in O(n log n)
time using constant space complexity.
二、分析
快速排序和归并排序的时间复杂度是O(nlogn)。如果使用归并排序，在使用链表的情况下，不需要重新申请空间存放排序后的数组，可以做到空间复杂度数O(1)。我在这里使用归并排序来排序链表...
分类：
其他好文 时间：
2014-12-03 21:28:07
阅读次数：
112
当我们需要在listView外层嵌套ScrollView，这样两个scroll滚动效果会产生相互影响，为了避免这个，我们通常是禁止listView滚动，
把ListView总高度计算出来，完全显示。
计算listView的总高度只需要自定义一个mylistView继承listView，重写onMeasure（...）方法就搞定了。
@Override
protected v...
分类：
其他好文 时间：
2014-12-03 21:30:03
阅读次数：
144
Given preorder and inorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
这类问题非常适合用递归做，递归思路如下：
前序遍历的第一个节点必然是根节点，中序遍历中根节点之前的节...
分类：
其他好文 时间：
2014-12-03 21:27:24
阅读次数：
172
