问题描述：
令a[1..n]是一个整数序列，a中的整数x如果在a中出现的次数多于n/2，那么x称为多数元素。
设计一个性能比较优异的算法求解这个问题，找出一个整数序列中的多数元素。当然多数元素要么不存在，要么就只有一个
算法描述：
解决这个问题有好多种方法，蛮力方法就是把序列中的每个元素和其他每个元素比较，并且对每个元素计数，如果某个元素的计数大于n/2，就可以判断它是多数元素，否...
分类：
其他好文 时间：
2015-02-06 18:56:31
阅读次数：
183
转载http://www.jb51.net/article/5620.htmMySQL支持的两种主要表存储格式MyISAM，InnoDB，上个月做个项目时，先使用了InnoDB，结果速度特别慢，1秒钟只能插入10几条。后来换成MyISAM格式，一秒钟插入上万条。当时决定这两个表的性能也差别太大了吧。...
分类：
数据库 时间：
2015-02-04 21:43:08
阅读次数：
255
1.实现搜索的技术:数据库查询：like查询；lucene全文检索技术；1）在数据量比较大，查询字段比较多的情况下，如果采用数据库like sql查询,性能比较差；采用lucene来查询，性能相对于数据库like sql查询要好些；2）如果采用lucene进行搜索，搜索到的结果相关度比较高，而且会把...
分类：
其他好文 时间：
2015-02-03 21:13:09
阅读次数：
267
在开发SQL时，过滤日期段是经常遇到的情况，如何高效的过滤出日期段？本文通过实验进行验证：...
分类：
数据库 时间：
2015-02-02 12:35:50
阅读次数：
269
最近没有管理好自己的情绪,哎...
上班之余,研究一下算法也不错,本人比较喜欢数学,只要被让我被英文单词怎么都好,哈哈,研究算法算是本人的小爱好吧,做好每天从头开始的准备,从头开始,今天就从二分查找开始.
二分查找又称折半查找,查找的速度比较快,次数比较少,性能比较好,但是二分查找一般是对已经排过序的进行查找,相对来说插入和删除比较不好操作.今天就以一个小的例子来研究一下二分查找
已知数组d...
分类：
编程语言 时间：
2015-02-01 17:46:29
阅读次数：
220
单线程环境下可以使用HashMap和TreeMap。如果不是遍历时需要按照Key的排序来返回结果，应该采用HashMap。
多线程环境下可以使用以下四种Map容器。
1）Collections.synchronizedMap(new HashMap());
2）ConcurrentHashMap
3）Collections.synchronizedSortedMap(new TreeMap())
4）ConcurrentSkipListMap
如果不需要遍历时需要按照Key的排序来返回结果，首选Concur...
分类：
编程语言 时间：
2015-01-30 17:41:51
阅读次数：
536
一种是用boost::atomic；一种直接加锁；代码很简单：
#include
#include
#include
#include
#include
#include
#include
#include
static int loop_num = 10000;
boost::atomic a(0);
static boost::mutex mtx_;
static v...
分类：
系统相关 时间：
2015-01-28 01:01:01
阅读次数：
352
gtgpdb=# select * from gp_toolkit.gp_size_of_table_disk t where sotdtablename like 'rt_ok%';
sotdoid | sotdsize | sotdtoastsize | sotdadditionalsize | sotdschemaname | sotdtablename ...
分类：
其他好文 时间：
2015-01-05 15:00:18
阅读次数：
211
本文将会对常用的几个压缩算法的性能作一下比较。结果表明，某些算法在极端苛刻的CPU限制下仍能正常工作。文中进行比较的算有：JDK GZIP ——这是一个压缩比高的慢速算法，压缩后的数据适合长期使用。JDK中的java.util.zip.GZIPInputStream / GZIPOutputStre...
分类：
编程语言 时间：
2015-01-04 19:10:29
阅读次数：
201
一.Direct Exchange任何发送到Direct Exchange的消息都会被转发到RouteKey中指定的Queue。1.一般情况可以使用rabbitMQ自带的Exchange：”"(该Exchange的名字为空字符串，下文称其为default Exchange)。2.这种模式下不需要将E...
分类：
其他好文 时间：
2015-01-03 10:39:10
阅读次数：
187
