a48634331-优快云博客

转载基于leveldb,levigo做二次开发

Leveldb是一个C++库，它有提供标准的C接口，头文件在include/leveldb/c.h中levigo是leveldb 的一个go wrapper,它主要基于Leveldb中inlude/leveldb/c.h提供的方法做二次开发开发过程，以添加一个简单的计算功能为例：修改leveldb源码在include/leveldb/c.h中添加以下声明：exte...

2013-08-27 12:38:00 222

转载在go中使用leveldb --levi

github上有个比较好用的leveldb go wrapperlevigo, 安装之前需现在机器上安装leveldb当前版本的LevelDB没有带安装脚本，需自行编译安装,过程如下：install leveldb:$ tar zxvf leveldb-1.12.0.tar.gz$ leveldb-1.12.0/$ make$ sudo cp ...

2013-08-24 15:23:00 350

转载 Idea golang "can’t find import" 解决方法

如题，在使用leveldb go wrapper levigo的时候，本地安装好levigo后，通过命令行编译代码正常并能work,但在Idea中使用时出现：can't find import "github.com/jmhodges/levigo"参考https://github.com/mtoader/google-go-lang-idea-plugin/issu...

2013-08-24 15:11:00 769

转载 skip list

跳表是个概率性数据结构，可以被看作是二叉树的一个变种。跳表是由William Pugh在1990年发明的。它是一种用户维护有序元素的数据结构。一个跳表，应该具有以下特征：1.一个跳表应该有几个层（level）组成；2.跳表的第一层包含所有的元素；3.每一层都是一个有序的链表；4.如果元素x出现在第i层，则所有比i小的层都包含x；5.第i层的元素通过一个down指针指向下一层拥有相同值的元...

2013-08-05 11:31:00 180

转载斐波那契数列

太久没写代码了，今天看视频教程，谈到用非递归方法实现斐波那契数列,居然愣了一下，煞笔了……#include<stdio.h>int fab(int a) { if(a<=2)return 1; int pre = 0; int cur = 1; for(int i=2;i<=a;i++) { int tem...

2012-06-06 20:15:00 96

转载排序

1.插入排序算法导论第一部分，基础知识。P17 插入排序，复杂度O(n^2)View Code 1 #include<stdio.h> 2 const int N = 100; 3 int a[N]; 4 5 /** 6 算法导论第一部分，基础知识。 7 P17 插入排序，复杂度O(n^2) 8 */ 9 void insertion_sort( int ...

2012-03-22 21:37:00 109

转载 Algorithm学习宣言

曾经省吃俭用买下《算法导论》，却一直放于桌角。也许一切都源自我的贪心，眼高而手低，因为每次打开书，总想在短时间内将它消灭。曾经大学给我提供了一个很好的学习算法的平台，但是我没有好好珍惜。一直以来都很喜欢算法，但扪心自问，却是从未好好学过。也许真的像很多人所言，我很笨很笨，但是笨不能成为借口。对，就...

2012-03-22 21:32:00 191

转载 ZOJ 3578 Matrix--dp水题

ZOJ 3578 Matrixinput:第一行：N M C 后面C行：ai,bi,hi,xi,yiproblem:一个N*M的网格平面，开始时平面上所有网格值为0定义操作T(ai,bi,hi,xi,yi)：1.挑选出网格矩阵[xi,yi,xi+ai,yi+bi]中的最大值max2.将网格矩阵[xi,yi,xi+ai,yi+bi]中的所有值赋为max+hi求C次操作后，网格矩阵N*M...

2012-03-07 20:51:00 145

转载 apache+webdav的安装配置

原始资料：http://www.howtoforge.com/setting-up-webdav-with-apache2-on-debian-etchapache+webdav的安装配置需求：1.开启一个web服务，使得客户端能够像操作本地磁盘一样操作服务端某个文件目录下的文件在服务器上安装配置apache+webdav模块说明：...

2012-01-17 13:27:00 331

转载 Hadoop集群搭建指南

Hadoop集群搭建指南集群环境修改hosts前提条件安装hadoophadoop的简单使用其它集群环境（hadoop00作为namenode）hadoop00：10.34.14.60hadoop01：10.34.14.47hadoop02：10.34.14.31...

2011-12-16 14:34:00 109

转载【转】几个Java的网络爬虫

几个Java的网络爬虫，有兴趣的可以参考一下，也可以改成C#的。我用过其中J-spider，只爬取网页，不做解析。感兴趣的可以把这个下载下来，看看源代码。我最初的爬虫就是用J-spider扩展的，后来因为字符的编码问题，就放弃了改用C#。页面：http://www.open-open.com/68.htmHeritrix点击次数：9563...

2011-09-08 11:01:00 112

转载 solr在Linux上配置多个core

本安装过程是基于http://www.cnblogs.com/AndreMouche/archive/2011/07/06/2099390.html安装solr的基础上展开的。1.只要将example/multicore拷贝到某个目录，以此目录作为solr.home：这里我将该文件拷贝到了/var/lib/tomcat6/下：sudo cp -R software...

2011-07-31 18:08:00 175

转载安装php-solr扩展

安装php-solr扩展下载安装：libxml2 2.6.31或以上版本libcurl 7.18.0或以上版本到php官网下载solr:http://pecl.php.net/package/solr然后：/usr/local/php5/bin/phpize./configure --with-php-config=/usr/local/php5/bin...

2011-07-31 18:05:00 305

转载愧疚

半个月了吧？貌似什么忙也没帮上，一直都在索取…学习效率很低，不知道该拿什么去回报…欠得越多，心里越是难安…为什么这么笨呢？好好睡一觉，明天又是美好的一天，加油！转载于:https://www.cnblogs.com/AndreMouche/archive/2011/07/14/2105850.html...

2011-07-14 00:45:00 128

转载【转】Linux系统源码安装过程中的prefix选项

在linux和unix环境中，源码安装是最常用的软件安装方式，一些软件出了提供源码外，也提供各种发行版的二进制安装包（如基于redhat包管理工具的rpm包），但强烈建议使用源码安装方式。原因是：（1）没有类似rpm那样让人恼火的包依赖关系，（2）源码安装灵活自由，适用于不同的平台，维护也十分方便。源码的安装一般由3个步骤组成：配置（configure）、编译（make）、安装（ma...

2011-07-10 14:45:00 103

转载【转】x86和x64的含义和区别

资料来源：http://datasearch.ruc.edu.cn/~mingcheng/?p=24x86和x64的含义和区别 On 2011 年 05 月 10 日, in 操作系统, by cmmp6 在下载使用与Windows和Linux上使用...

2011-07-08 21:57:00 209

转载 solr入门教程

http://lucene.apache.org/solr/tutorial.html转载于:https://www.cnblogs.com/AndreMouche/archive/2011/07/08/2100757.html

2011-07-08 10:37:00 89

转载在ubuntu11.04安装solr

资料来源：http://www.pblog.lpcastle.com/2011/06/solr_ubuntu11-04/结合《在ubuntu11.04安装solr》、自己的实际安装修改。1 在ubuntu11.04下安装tomcat 6sudo apt-get updatesudo apt-get upgradesudo apt-get install tomcat6...

2011-07-06 17:11:00 107

转载 struts配置文件出现莫名错误解决方法

referenced file contains errors http struts.apache.org dtds struts-2.0...解决方法(两种): 1. 这个可能是你的DTD文件找不到,或者解析有错,才发生的错误.你可以在地址栏里输入http://struts.apache.org/dtds/struts-2.0.dtd 这个看能查看不,如果不...

2011-06-23 14:27:00 147

转载【转】盛大创新院许式伟：影响我一生的五个重要选择

盛大创新院许式伟：影响我一生的五个重要选择资料来源：http://www.programmer.com.cn/4206/作者： wuzhimin分类：坊间人语阅读：40,227 次添加评论文/许式伟每个人的际遇是不同的，面临选择时，人们的处理方式也各不相同，从而形成不同但各有精彩的人生。而今天要说的是我的选择。跟随着这些选择背后的，可能是完全不同的...

2011-06-11 10:59:00 203

转载【转】前台和后台线程

资料来源：http://www.cnblogs.com/leonjoon/archive/2008/07/19/1246791.html 使用Thread建立的线程默认情况下是前台线程，在进程中，只要有一个前台线程未退出，进程就不会终止。主线程就是一个前台线程。而后台线程不管线程是否结束，只要所有的前台线程都退出（包括正常退出和异常退出）后，进程就会自动终止。一般后台线程用于...

2011-06-10 18:44:00 102

转载绘制半长轴和半短轴分别为a,b的椭圆

绘制半长轴和半短轴分别为a,b的椭圆//绘制半长轴和半短轴分别为a,b的椭圆void ellipse(double a,double b){ int n = 1000; double t = 0.0; glBegin( GL_LINE_LOOP); for (int i = 0; i < n; ++i) { ...

2011-06-05 09:57:00 982

转载 opengl中的gluOrtho2D【转】

opengl中的gluOrtho2D【转】gluOrtho2D(-5.0,5.0,-5.0,5.0); 参数分别代表（左下角x坐标，右上角x坐标，左下角y坐标，右上角y坐标）——坐标全相对于窗口左下角－－原点），near和far默认为-1和1，此函数决定一个平行六面体，即View Volume！ View Volume越大，里面的物体显得越小！如，一个点的坐标...

2011-06-04 11:20:00 175

转载（转）C#皮肤的使用

转自网站：http://www.router.net.cn/Article/24297.html昨天晚上update了一下svn上的项目，运行的瞬间我傻了眼了，晓萍妹妹竟然把界面设置的如此漂亮。通过晓萍妹妹的描述，我才知道原来C#还有一个可以使用皮肤的功能。今天下午查了一下具体的用法：C#皮肤使用方法如下：C#皮肤使用第一步先把IrisSkin2.dll文件【我机器上的位...

2011-05-30 22:08:00 216

转载【转】浅析C# get set的简单用法

浅析C# get set的简单用法http://developer.51cto.com 2009-09-10 15:27 tianlai122114 网易博客我要评论(0) 在属性声明中，C# get set访问器都必须在属性体的内部声明。使用get访问器更改对象的状态是一种错误的编程样式。关于...

2011-05-05 20:01:00 142

转载 POJ 1201 Intervals【差分约束】

POJ 1201 Intervalshttp://poj.org/problem?id=1201问题概述：提供n组ai,bi,ci,表示在区间[ai,bi]中最少的整数个数，求所有提供区间中所包含的最小整数个数转化：用S[i]表示[0,i]区间内的整数个数，则 1.S[bi+1]-S[ai]>=ci 2.1>=S[i+1]-S[i]&...

2011-04-03 20:43:00 87

转载 POJ 1511 Invitation Cards【SPFA】

http://poj.org/problem?id=1511POJ 1511 Invitation Cards大意：求有向图中从源点到每个节点的往返距离和分析： 1.根据题意建立两幅图，分别对应于正向图和反向图 2.分别对正向图和反向图求从源点即题中的1结点出发求単源最短路径， 3. 由2易得，正向图中求得的dis[i]为s到i的最短路，反向图中求得的dis[i]为i到s的最...

2011-03-31 20:03:00 109

转载 POJ 3259 Wormholes【Bellman-Ford】

http://poj.org/problem?id=3259POJ 3259 Wormholes大意：给出由n个顶点组成的有向图所有边信息，判断该图中是否存在负回路分析：由于不知道图中的负环路会包含哪些顶点，故自定义一源点s,对于每个顶点k,有一条s到k权值为0的有向边，此时便可初始化s到每个顶点的距离dis[k]为0，然后用Bellman-Ford计算从源点s到各点的単源最短路，若...

2011-03-31 17:57:00 120

转载 Bellman-Ford 算法及其优化【转】

再次感谢原作者的分享：http://hi.baidu.com/jzlikewei/blog/item/94db7950f96f995a1038c2cd.htmlBellman-Ford 算法及其优化Bellman-Ford算法与另一个非常著名的Dijkstra算法一样，用于求解单源点最短路径问题。Bellman-ford算法除了可求解边权均非负的问题外，还可以...

2011-03-29 15:02:00 183

转载 POJ 2960 S-Nim【SG函数的应用】

http://poj.org/problem?id=2960POJ 2960 S-Nim大意：有n堆石子，每堆石子个数已知，两人轮流从中取石子，每次可取的石子数x满足x属于集合S(k) = {s1,s2,s3...sk-1},问先拿者是否有必胜策略？分析：1.可将问题转化为n个子问题，每个子问题分别为：从一堆x颗石子中取石子，每次可取的石子数为集合S(k)中的一个数2.分析(1...

2011-03-27 20:48:00 147

转载【转】SG函数

不记得是哪里搞的资料了，先贴上来再说，说我邪恶吧~~~~(>_<)~~~~ 　SG函数：给定一个有向无环图和一个起始顶点上的一枚棋子，两名选手交替的将这枚棋子沿有向边进行移动，无法移动者判负。事实上，这个游戏可以认为是所有ImpartialCombinatorialGames的抽象模型。也就是说，任何一个ICG都可以通过把每个局面看成一个顶点，对每个局...

2011-03-27 19:07:00 892

转载 POJ 1704 Georgia and Bob【Nim博弈】

POJ 1704 Georgia and Bobhttp://poj.org/problem?id=1704大意：Georigia和Bob玩棋子游戏，棋子排成一行，类似于落入x坐标上，最左端为原点0所在位置，棋子i坐落于x轴上的chess[i]（chess[i]>0）位置，游戏规则如下：1.每人每次可以且只能移动一个棋子2.每次移动棋子的格子数不限3.只能向左移动棋子4.移动过程中...

2011-03-27 10:35:00 134

转载【转】博弈知识汇总

引言：有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（BashGame）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光...

2011-03-26 21:32:00 96

转载 POJ 1067 取石子游戏【威佐夫博奕】

POJ 1067 取石子游戏大意：有两堆石子，数量为A,B.两个玩家轮流从中取石子，每次可从一堆中取若干颗或从两堆中取相同数目石子，最后取完者为胜，问先取者是否有必胜策略？分析：比较裸的威佐夫博奕（Wythoff Game）有黄金分割知，不安全局面(an,bn)满足： an = floor(a*n),bn = floor(b*n); 其中: a = (1+sqrt(5)...

2011-03-26 21:06:00 113

转载 POJ　1155 TELE【树形DP】

POJ　1155 TELEhttp://poj.org/problem?id=1155大意：某电台要广播一场比赛，该电台网络是由N个网点组成的一棵树，其中M个点为客户端，其余点为转发站。客户端i愿支付的钱为pay[i],每一条边需要的花费固定，问电台在保证不亏损的情况下，最多能使多少个客户端接收到信息？广播台所在的节点编号为1分析：树形DP1.user[i].dp[j]表示从转发站i...

2011-03-26 10:52:00 124

转载 HDU 2897 邂逅明下【bash博弈】

http://acm.hdu.edu.cn/showproblem.php?pid=2897HDU 2897 邂逅明下大意：一堆石子共有n个，A,B两人轮流从中取，每次取的石子数必须在[p,q]区间内，若剩下的石子数少于p个，当前取者必须全部取完。最后取石子的人输。给出n,p,q，问先取者是否有必胜策略？Bash博弈的变形假设先取者为A,后取者为B,初始状态下有石子n个，除最...

2011-03-26 10:10:00 105

转载 POJ 1947 Rebuilding Roads【树状DP】

POJ 1947 Rebuilding Roadshttp://poj.org/problem?id=1947大意：有n个点组成一个树，问至少要删除多少条边才能获得一棵有p个结点的子树？分析：树形DP 满足上诉条件的子树必由某个结点和它的若干子树组成,1.用dp[i][j]表示结点i恰好保留j个子树时至少需要删除的边数，若结点i有子树s a.删除子树s,dp[i][j]+...

2011-03-26 09:56:00 149

转载 POJ 3207/ POJ 3678 【2-SAT】

POJ 3207 Ikki's Story IV - Panda's Trick大意：已知圆上均匀分布着n个点，编号按逆时针数分别为0,1,2，。。。n-1由上述点够成m条边，这些边可分布于圆内或圆外，问这些边有没有可能不相交？分析：2-SAT1.构图：每条边可在圆内或圆外，对应于两个点，Ai,Ai'2.若边i与边j相交，a.若选择Ai边则必须选Aj'边，b.若选择Ai'边...

2011-03-19 12:15:00 102

转载 HDU 2896 病毒侵袭【AC自动机】

http://acm.hdu.edu.cn/showproblem.php?pid=2896HDU 2896 病毒侵袭大意：有n种病毒，编码已知。有m个网站源码，求带病毒的网站个数以及其对应的病毒Sample Input3aaabbbccc2aaabbbcccbbaaccSample Outputweb 1: 1 2 3total: 1hint:有3种病毒，编码分别为aaabb...

2011-03-16 22:19:00 87

转载 HDU 2222 Keywords Search【AC 自动机】

HDU 2222 Keywords Searchhttp://acm.hdu.edu.cn/showproblem.php?pid=2222大意：给出n个关键字，问在串str中出现了多少关键字。如有5个关键字如下：5shehesayshrher串str = "yasherhs"那么当前str中包含3个关键字，分别为："she","he","her"分析：AC 自动机这里用...

2011-03-16 21:11:00 106

空空如也

空空如也