- 博客(19)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 关于ssdb性能方面的一些思考
最近接触到ssdb，遇到性能问题，当大量写入数据的时候，查询的延迟会比较高。经过查资料，发现有一个配置参数比较关键：cache size。初看上去，增大cache size，当然会提高性能，但是事实上却并非如此——减小cache size反而会提高性能。 ssdb是基于leveldb实现的，其基本原理这里就不再赘述了，下面我说一下为什么减小cache size反而会提高性能。
2016-09-28 22:58:54
1649
原创 自己写的一个简单的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
916
原创 关于王垠对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
763
原创 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
578
原创 基于数论变换的大整数乘法的性能测试
看来之前所说的有些错误的地方，这个算法只能处理到800位的乘法。之后做了一个测试，即比较用数论变换方法和用普通方法做大整数乘法的时间消耗。如下图，表示了程序运行所花的时间随着问题规模的增加而增加的曲线。其中红色的曲线是普通乘法，而黑色的曲线则是基于数论变换的大整数乘法。可以看到当问题规模增大时，我们的算法的时间性能就体现出来了。不过不够完美的是，基于数论变换的方法，只能处理到800多位（81n
2011-12-22 22:56:08
706
原创 基于数论变换的大整数乘法Java代码实现
前段时间看了算法导论上关于FFT的那一章，突发奇想：能不能用这种方法实现大整数的乘法呢？经过自己的思考，以及网上查找资料，得出了一个不算完美的方案，但是也能够处理上千位的大整数之间的乘法了。其实对应于FFT，在整数多项式中早就有人提出了数论变换。上代码：package NumericTransformation;import java.awt.Color;import java.
2011-12-22 16:37:26
1056
c++中国象棋代码
2013-01-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人