- 博客(5)
- 收藏
- 关注
转载 转--常用算法
<br />转自ChinaItLab<br /> 常见排序算法的实现(一)→插入排序 插入排序是最简单最直观的排序算法了,它的依据是:遍历到第N个元素的时候前面的N-1个元素已经是排序好的了,那么就查找前面的N-1个元素把这第N个元素放在合适的位置,如此下去直到遍历完序列的元素为止。<br /> 算法的复杂度也是简单的,排序第一个需要1的复杂度,排序第二个需要2的复杂度,因此整个的复杂度就是<br /> 1 + 2 + 3 + …… + N = O(N ^ 2)的复杂度。[详细内容] <br /><b
2010-09-25 18:30:00 759
原创 Lucene 合并倒排表算法之并集
上一篇中讲到lucene在合并倒排表时候的交集算法操作.本文继续对倒排表求并集的算法:lucene处理交集时采用的数据结构是一个倒排表的数组,数组的元素是一个个的迭代器来表现每个倒排表.而在求并集的时候则是采用了队列数据结构.在DisjunctionSumScorer类的构造函数中对队列进行了初始化操作: Iterator si = subScorers.iterator(); scorerDocQueue = new ScorerDocQueue(nrScorers); while
2010-09-25 13:39:00 3938
原创 DBCrawler 使用
DBCrawler是一个纯java编写的轻量级面向数据库结构的爬虫工具.最近,DBCrawler发布了其1.4版本,主要支持的数据库包括Apache Derby,H2 Database,HSQLDB,IBM DB2,MySQL,PostgreSQL,同时支持试图操作.其最大的特点就是可以无视数据库类型,轻易获取数据库表结构并以POJO方式返回给用户,使用实例:1.加入maven库:在你工程的pom文件中project下一级别加入库:dbcrawler-repodbcrawler Maven2 Reposit
2010-09-20 15:21:00 1562
原创 解决Mysql ERROR 1045 (28000): Access denied for user 'root'@'localhost'
一般遇到这种问题,最好的办法就是强行重新修改密码,方法如下:/etc/init.d/mysql stop (service mysqld stop )/usr/bin/mysqld_safe --skip-grant-tables另外开个SSH连接[root@localhost ~]# mysqlmysql>use mysqlmysql>update user set password=password("123456") where user="root";mysql>flush privileges
2010-09-13 14:13:00 1537 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人