自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(19)
  • 资源 (7)
  • 收藏
  • 关注

原创 关于ssdb性能方面的一些思考

最近接触到ssdb,遇到性能问题,当大量写入数据的时候,查询的延迟会比较高。经过查资料,发现有一个配置参数比较关键:cache size。初看上去,增大cache size,当然会提高性能,但是事实上却并非如此——减小cache size反而会提高性能。    ssdb是基于leveldb实现的,其基本原理这里就不再赘述了,下面我说一下为什么减小cache size反而会提高性能。   

2016-09-28 22:58:54 1648

原创 自己写的一个简单的BP神经网络代码

之前尝试过自己写一个BP神经网络实现,用来进行中国象棋的局面评估。遇到一些问题,最后才发现网络权重初始化不当——每个权重的初始化值应该是在区间[-1,1]中取,而不是在[0,1]中取!原先写的那个实现里只能有一个隐含层,这里这个新的实现中,可以有多个隐含层。神经元的激励函数取的是sigmoid函数。代码如下public class BPANN{ /* * *****

2016-02-27 13:24:21 1314

原创 Dell E6400 上装Ubuntu无法使用无线网的问题

之前用linux都是在windows里用虚拟机装的,但是最近越发觉得虚拟机里的linux太卡了,所以就想直接装在计算机上。完事儿之后发现无线网不能用,查了一下资料发现是因为缺少无线网卡驱动。经过一顿折腾之后终于成功安装了驱动,主要是参考如下文章 WifiDocs/Driver/bcm43xx 。当然,在这之前也搜到了另外一个解决方案Broadcom 802.11 Linux STA drive

2015-05-16 08:45:07 915

原创 关于王垠对P=NP?问题的个人看法

在牛人王垠的博客里看到一篇文章,谈了他对P=NP?问题的看法,原文链接如下http://blog.sina.com.cn/s/blog_5d90e82f0101jiwf.html。窃以为可以这样总结他的观点:1.在实践工作中,指数时间和多项式时间的算法孰优孰劣,还得看常数的大小,2.由于NP是指的非确定图灵机在多项式时间内可以解决的问题,而非确定图灵机在实践中是不存在的,所以解决了这个问题根本没有

2013-05-14 22:27:46 1181

原创 闲话电子商务中的地址信息泄漏问题

最近看到好多关于电子商务中的地址信息的问题。在网上购物时,卖家可能会因为买家的差评而威胁根据买家的地址上门报复。也有卖家将掌握到的地址、电话号码等信息批量卖给一些广告商,使得买家经常受广告电话的骚扰。甚至还有因为快递上的地址信息而被杀害的。于是闲暇时候我就在想:能不能设计一种方法,使卖家不知道买家的地址,而仍然能够正常交易?如果有这样一种方法,那么将会避免很多麻烦。        可能有人疑惑

2012-12-30 14:43:46 547

原创 一道笔试题目

一个木桶中装着M个白色的小球;小明每分钟从桶中随机的取出一个球,将其涂上红色并将球放回桶中;请问小明将所有球均涂上红色的期望时间是几分钟。(注:取出的球无论是什么颜色,小明都会再次给它涂上红色) 刚开始看这个题目,不知从何处入手。如果直接按照期望的定义去计算的话,会很复杂很复杂,最后想到了一步一步来的计算方法。定义M个随机变量:X1:从袋子里没有红球,到袋子里有一个红球所需要的时间

2012-10-22 22:31:47 488

原创 POJ1011 Sticks

SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 98517 Accepted: 22352DescriptionGeorge took sticks of the same length and cut them randomly until al

2012-07-22 15:19:50 789 2

原创 POJ1010 Stamps

STAMPSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12883 Accepted: 3544DescriptionHave you done any Philately lately? You have been hired by the Ru

2012-07-19 21:53:46 434

原创 POJ 1018 Communication System

Communication SystemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17903 Accepted: 6318DescriptionWe have received an order from Pizoor Communications

2012-05-19 20:37:45 383

原创 POJ 1013 Counterfeit Dollar

Counterfeit DollarTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32404 Accepted: 10211DescriptionSally Jones has a dozen Voyageur silver dollars. Howev

2012-05-15 22:34:05 462

原创 关于100层楼,扔两个鸡蛋,求摔碎鸡蛋的临界层的问题

题目描述:        两个软硬程度一样但未知的鸡蛋,它们有可能都在一楼就摔碎,也可能从一百层楼摔下来没事。有座100层的建筑,要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个鸡蛋。 网上有人说可以写动态规划方程来解决,我也没看。不过依我之见,这个问题通过简单的证明就可以得出结论。我们可以直接对n层建筑来分析。如果我们只有一个鸡蛋,那么只能从最底层,一层一层的

2012-05-10 21:41:50 5035

原创 POJ 1009 Edge Detection

Edge DetectionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12953 Accepted: 2868DescriptionIONU Satellite Imaging, Inc. records and stores very large im

2012-05-10 20:31:58 762

原创 poj 1017 Packets

DescriptionA factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products are always delivered to customers in the square par

2012-04-28 22:36:03 386

原创 xjoj325最大矩形

Description一个N*M的矩阵,每个格子里面有个整数( 绝对值不大与10 ) ,每个子矩阵( 至少包含一个元素 )的价值就是它所包含的格子内的数的和。 现在求两个不相交的子矩阵(不包含相同的格子),使得他们的价值的乘积最大。例如: N=3 , M=4,矩阵如图所示:234513244321最

2012-01-13 17:16:25 855

原创 BP神经网络实现(Java代码)

神经网络的原理虽然理解起来不难,但是要是想实现它,还是需要做一些工作的,并且有很多细节性的东西需要注意。通过参阅各种相关资料,以及参考网络上已有的资源,自己写了一个含有一个隐含层,且只能有一个输出单元的简单的BP网络,经过测试,达到了预期的效果。需要说明的是,神经网络的每个输入都在[0,1]中,输出也在[0,1]中,在使用神经网络解决实际问题的时候,还需要对实际问题的输入输出进行归一化处理。另

2012-01-04 16:16:53 3641 4

原创 xjoj316 寻找矩形

Description在一个XY平面内有若干个点,如果有4个点在一个边平行于坐标轴的矩形的4个顶点上,那么就说四个点构成了一个矩形。现在,给定了平面上n个点。要求出这n个点一共构成了多少矩形。如下面的四个图:他们分别构成2,3,15,0个矩形。Input第一行有一个正整数n(4以下n行,每一行有两个非负整数X,Y(0Output仅有一个数,表示这些点构成的矩

2012-01-01 21:08:17 1006

原创 xjoj171 水晶球

Description很久很久以前,有一个叫小猫猫的女巫,她用自己的法力制作了 n (1 ≤ n ≤ 1,000,000,000) 个水晶球。一旦这些水晶球被连起来,它们将会产生一股令人难以想象的力量。为防止别有用心的人使用这些水晶球,小猫猫又制作了 f (1 ≤ f ≤ 1,000,000,000)个外表和之前的一样,但是没有任何法力的水晶球,并把这些水晶球放在了一起。  大

2011-12-31 15:50:45 577

原创 基于数论变换的大整数乘法的性能测试

看来之前所说的有些错误的地方,这个算法只能处理到800位的乘法。之后做了一个测试,即比较用数论变换方法和用普通方法做大整数乘法的时间消耗。如下图,表示了程序运行所花的时间随着问题规模的增加而增加的曲线。其中红色的曲线是普通乘法,而黑色的曲线则是基于数论变换的大整数乘法。可以看到当问题规模增大时,我们的算法的时间性能就体现出来了。不过不够完美的是,基于数论变换的方法,只能处理到800多位(81n

2011-12-22 22:56:08 705

原创 基于数论变换的大整数乘法Java代码实现

前段时间看了算法导论上关于FFT的那一章,突发奇想:能不能用这种方法实现大整数的乘法呢?经过自己的思考,以及网上查找资料,得出了一个不算完美的方案,但是也能够处理上千位的大整数之间的乘法了。其实对应于FFT,在整数多项式中早就有人提出了数论变换。上代码:package NumericTransformation;import java.awt.Color;import java.

2011-12-22 16:37:26 1056

c++中国象棋代码

自己编写的一个C++中国象棋程序,在Eclipse CDT下开发,利用Windows api写的界面。 采用了alpha-beta剪枝搜索,可以搜索5层的深度。局面评估函数也很简单,就是将各个棋子对应的权重相加。

2013-01-31

1型文法两种定义的等价性

证明了乔姆斯基谱系中1型文法(上下文相关文法)两种定义形式的等价性。

2013-01-29

2012创新工场校园招聘笔试题

2012年创新工场招聘笔试题,自己把考卷带出来,然后敲进word中的。

2012-09-02

基于FFT的大整数乘法

本文探讨了基于FFT进行大整数乘法的相关问题,自己搜集资料写的心得,不足之处还望见谅

2011-12-16

算法导论(中文版)第15章

算法导论(中文版)第15章,动态规划,装配线调度,矩阵链乘法等

2010-11-09

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除