关键词:
no-lock interlocked lock-free tcp/ip server engine iocp server out-of-orderexecution
无锁 原子锁 原子操作 原子指令 锁无关 开放锁 通讯服务器 引擎 高并发 大数据 搜索引擎 完成端口服务器 cpu乱序并行执行 内存栅栏
IOKING MsgEngine无锁消息引擎(no-loc...
                            
                            
                                分类:
其他好文   时间:
2015-04-09 21:56:40   
                                阅读次数:
205
                             
                    
                        
                            
                            
                                //101010101
//000000000
//101010101
//000000000
//101010101
//000000000
//101010101
//000000000
//101010101
//当m , n在1时,是zz赢
//因为起点在1点时,kiki走一步肯定是走到0处,而zz一定又能走到1
//故左下角的1肯定是zz走到
//如果m,n在0,...
                            
                            
                                分类:
其他好文   时间:
2015-04-09 21:56:45   
                                阅读次数:
124
                             
                    
                        
                            
                            
                                一  工厂模式的概念
实例化对象,用工厂方法代替new操作。工厂模式包括工厂方法模式和抽象工厂模式。
抽象工厂模式是工厂方法模式的扩展。
二  工厂模式的意图
定义一个接口来创建对象,但是让子类来决定哪些类需要被实例化。
工厂方法把实例化的操作推迟到子类中去实现。
三  工厂模式的适用范围
工厂模式适合用于一类对象的创建。
在编码时不能预见需要创建的那些类的实例。...
                            
                            
                                分类:
编程语言   时间:
2015-04-09 21:57:14   
                                阅读次数:
167
                             
                    
                        
                            
                            
                                看了斌神的题解恍然大悟http://www.kuangbin.net/archives/bc36
代码:
#include 
#include 
#include 
using namespace std;
typedef long long ll;
const int MOD = 1000000007;
const int N = 200005;
int t, n, m, f[N], r...
                            
                            
                                分类:
其他好文   时间:
2015-04-09 21:58:18   
                                阅读次数:
161
                             
                    
                        
                            
                            
                                首先请看下面的例子:
package com.lipeng;
public class SynchronizedDemo {
	public static void main(String[] args) {
		final Print print=new Print();
		for(int i=0;i<1000;i++)
		{
			new Thread(){
				@Override...
                            
                            
                                分类:
编程语言   时间:
2015-04-09 21:56:54   
                                阅读次数:
176
                             
                    
                        
                            
                            
                                裸的半平面交求多边形是否有核.
多边形的核: 在多边形核上的点可以看到多边形的所有顶点,凸多边形的核显然就是多边形本身.
多边形的核是一个凸包,对多边形的所有边都做向着多边形的半平面交在判断一下是否构成凸包就可以了
一样的题目还有POJ3335
Video Surveillance
Time Limit: 1000MS
 
Memory...
                            
                            
                                分类:
其他好文   时间:
2015-04-09 21:55:32   
                                阅读次数:
149
                             
                    
                        
                            
                            
                                思路:
本题目要实现的效果就是产生一系列广义有序的字符串序列,本来想假如知道digits字符串长度的话,可以搞一个n层循环,但是digits的长度是未知的。想了好久,想到了用递归来实现本题目要实现的功能,每个数字循环到数字所代表字符的个数大小时,返回上一级递归,然后再在上一级的循环层次计数上再加1即可。
当字符的长度等于digits的长度时,说明已经产生一组有效的字符串,存储起来,然后将最后一个字符删除,继续循环。。。。
最后,当index<0时,说明整个循环已经结束,over!但是在具体实现的过程中,递...
                            
                            
                                分类:
其他好文   时间:
2015-04-09 21:55:57   
                                阅读次数:
130
                             
                    
                        
                            
                            
                                Description
It's Halloween! Farmer John is taking the cows to a costume party, but unfortunately he only has one costume. The costume fits precisely two cows with a length of S (1 ≤ S ≤ 1,000,000)....
                            
                            
                                分类:
其他好文   时间:
2015-04-09 21:56:32   
                                阅读次数:
141
                             
                    
                        
                            
                            
                                报错信息 :
 java.lang.IllegalArgumentException: GiniAggregator given label 2.0 but requires label 
在用mllib做分类,当用到一些分类算法时,常常需要加入基尼系数。
程序代码:RandomForest.trainClassifier(validData,2,Map[In...
                            
                            
                                分类:
编程语言   时间:
2015-04-09 21:54:31   
                                阅读次数:
203
                             
                    
                        
                            
                            
                                #include
#include
#include
using namespace std ;
int main()
{
    int n , m;
    while(~scanf("%d%d",&m , &n))
    {
        if((n >= m))
        for(int i = m;i 
        printf("%d%c" , i ...
                            
                            
                                分类:
其他好文   时间:
2015-04-09 21:56:49   
                                阅读次数:
106
                             
                    
                        
                            
                            
                                现在有类似abc3232 只要内容这么一个串,需要提取abc,3232,只要内容的节点内容
public static List getContext(String html) {
        List resultList = new ArrayList();
        Pattern p = Pattern.compile(">([^</]+)</");//正则表达式 commen...
                            
                            
                                分类:
编程语言   时间:
2015-04-09 21:55:49   
                                阅读次数:
259
                             
                    
                        
                            
                            
                                题目链接:点击打开链接
题意:给定区间[l, r] 询问区间内有多少个数和n互质
思路:
solve(x) 表示[1,x]区间内与n互质的个数,则ans = solve(r)-solve(l-1);
与n互质的个数=所有数-与n不互质的数=所有数-(与n有一个因子-与n有2个因子的+与n有3个因子的)
状压n的因子个数,然后根据上面的公式容斥得到。
#include 
...
                            
                            
                                分类:
其他好文   时间:
2015-04-09 21:53:32   
                                阅读次数:
146
                             
                    
                        
                            
                            
                                如何运行一个表达式,例如:12+23*4/2这个我想大家都很了解。不过,如果这个表达式是一个字符串呢?或是这样来描述,一个表达式被写成了一个字符串,我们又应该如何去运行并求得值呢?...
                            
                            
                                分类:
编程语言   时间:
2015-04-09 21:54:00   
                                阅读次数:
144
                             
                    
                        
                            
                            
                                题目链接:点击打开链接
解题思路:
明显要消除连续的m才能使收益最大,我们直接暴力的枚举好了,每个区间的a[i + m ] - a[ i - 1] - 1的最大值即所求。这里在左右边界分别添上0和100
完整代码:
#include 
#include 
#include 
#include 
#include 
using namespace std;
int n , m...
                            
                            
                                分类:
其他好文   时间:
2015-04-09 21:54:07   
                                阅读次数:
125
                             
                    
                        
                            
                            
                                在ListView的某一项上左滑,显示删除按钮,点击删除按钮,删除当前项。...
                            
                            
                                分类:
微信   时间:
2015-04-09 21:53:34   
                                阅读次数:
237
                             
                    
                        
                            
                            
                                共享表空间某一个数据库的所有的表数据,索引文件全部放在一个文件中,默认这个共享表空间的文件路径在data目录下。 默认的文件名为ibdata1, 初始化为10M。由于是默认的方式,就暂且理解为Mysql官方推荐的方式。相对而言所有的数据都在一个(或几个)文件中,比较利于管理,而且在操作的时候只需要open这一个(或几个)文件即可,相对来说代价很低。但问题是在数据达到以G为单位来计算的时候优劣逆转。一...
                            
                            
                                分类:
数据库   时间:
2015-04-09 21:52:56   
                                阅读次数:
216
                             
                    
                        
                            
                            
                                Description
Farmer John recently bought a bookshelf for cow library, but the shelf is getting filled up quite quickly, and now the only available space is at the top.
Each of the N cows (1 ≤ N ≤ 20,...
                            
                            
                                分类:
其他好文   时间:
2015-04-09 21:54:52   
                                阅读次数:
153