题目链接:uva 11024 - Circular Lock
题目大意;有个2*2的矩阵,给定p,s,P为p数组中所有元素的最大公约数。s为2*2矩阵的初始状态,每次可以选择一行或是一列同时加1,最终使得sij%P=0
解题思路:gij为aij还需要多少可以是P的倍数,判断g11?g12?g21+g22是P的倍数即可。
/********************
* A + C =...
分类:
其他好文 时间:
2014-08-03 15:24:25
阅读次数:
219
前言:配置mahout花了挺多时间的,主要是在一些小的问题上浪费了很多时间。1.下载mahout 下载地址:http://mahout.apache.org 我下载的最新版:mahout-distribution-0.92.把mahout解压到你想存放的文档,我是放在/Users/jia/Docu....
分类:
其他好文 时间:
2014-08-03 15:11:55
阅读次数:
415
首先将下载解压后的solr-4.9.0的目录里面找到lucene-analyzers-smartcn-4.9.0.jar文件,将它复制到solr的应用程序里面D:\apache-tomcat-7.0.54\webapps\solr\WEB-INF\lib,备注:网上很多文章使用IK中文分词器(IK_...
Hadoop源起与体系概述 Hadoop的源起——Lucene Lucene是Doug Cutting开创的开源软件,用java书写代码,实现与Google类似的全文搜索功能,它提供了全文检索引擎的架构,包括完整的查询引擎和索引引擎早期发布在个人网站和SourceForge,2001年年底成为apache软件基金会jakarta的一个子项目 Lucene的目的是为软件开发人员提供一个简单易用的工具...
分类:
其他好文 时间:
2014-08-01 23:09:52
阅读次数:
388
synchroized代码块, 直接使用String作为lock的时候,不会起作用此时可已使用String.intern()作为代替,但String.intern()的缺陷是 如果字符串特别多,导致放入字符串池的String不可控,有可能导致OOM错误或者过多的Full GC具体参考这里http:/...
分类:
其他好文 时间:
2014-08-01 19:15:22
阅读次数:
1438
今天 我将讲讲网络通讯,这里我初始版本 由于采用的事Netty框架 ?所以 这里讲网络Netty在我们这里是怎么使用的,下周开始添加rpc lucene内容了 实现之后的0.2 0.3版本,后面将会去掉netty依赖 采用原生的NIO2 ...
分类:
Web程序 时间:
2014-08-01 00:18:01
阅读次数:
596
在编码的过程中,有时候我们不得不借助锁同步来保证线程安全。synchronized关键字在上一篇博客中已经介绍;自从JDK5开始,添加了另一种锁机制:ReentrantLock。
二者的区别
1、lock是jdk5之后代码层面实现的,synchronized是JVM层面实现的。
2、synchronized在出现异常的时候能够自动释放锁,而lock必须在finally块中unlock()主动...
分类:
编程语言 时间:
2014-08-01 00:02:20
阅读次数:
319
在使用Lucene时,有一条建议”不要频繁去打开关闭硬盘索引”。为什么会有这条建议?这就需要在IndexReader的实例化过程中找答案。先说一个结论“IndexReader的实例化过程是一个非常耗时的过程”。由于IndexReader只是一个抽象类,在调用代码:真正得到的是StandardDirectoryRea..
分类:
其他好文 时间:
2014-07-31 17:22:17
阅读次数:
226
JDK提供了写锁接口ReadWriteLock和它的实现ReentrantReadWriteLock。要实现一个读写锁,需要考虑很多细节,其中之一就是锁升级和锁降级的问题。什么是升级和降级呢?ReadWriteLock的javadoc有一段话:
Can the write lock be downgraded to a read lock without allowing an interven...
分类:
其他好文 时间:
2014-07-31 17:13:36
阅读次数:
231
在多线程程序运行过程中,可能会涉及到两个或者多个线程试图同时访问同一个资源。为了防止这种情况的发生,必须在线程使用共享资源时给资源“上锁”,以阻挡其它线程的访问。而这种机制也常常被称为互斥量,本文主要介绍它的两种方式synchronized和Lock 。
1、synchronized
当任务要执行被synchronized关键字保护的代码片段的时候,它会检查锁是否可用,然后获取锁,执行代码,释...
分类:
编程语言 时间:
2014-07-31 17:11:30
阅读次数:
235