- 博客(8)
- 收藏
- 关注
RSS订阅转载 Lucene 简介
Lucene 简介Lucene 是一个基于 Java 的全文信息检索工具包，它不是一个完整的搜索应用程序，而是为你的应用程序提供索引和搜索功能。Lucene 目前是 Apache Jakarta 家族中的一个开源项目。也是目前最为流行的基于 Java 开源全文检索工具包。目前已经有很多应用程序的搜索功能是基于 Lucene 的，比如 Eclipse 的帮助系统的搜索功能。Lucen
2013-07-17 15:00:29
384
原创 数组的组合和全排列
经典面试题：a）求一个全排列函数：如p([1,2,3]) ，输出： [123],[132],[213],[231],[321],[323]。b）求一个组合函数： 如p([1,2,3]) ，输出：[1],[2],[3],[1,2],[2,3],[1,3],[1,2,3]。对于组合和排列问题拿递归做是很方便的，下面给出代码： #include #include #i
2013-06-23 11:36:03
635
原创 最长递增子序列
一道面试题，最长递增子序列，使用二分查找+动态规划，时间复杂度为nlog(n)。写的时候发现二分查找的变种需要注意的细节还是挺多的。 #include #include #define MIN -999999int binary_search(int val[], int size, int key){ int start, end, mid;
2013-06-21 15:04:44
431
原创 c++ 哈希表的实现
最近想自己写个lru缓存练练手，于是乎就从最基本的hashmap开始着手，原本打算用容器机制来实现的，后来想想直接用模板能省不少力，不过每个溢出链表的空间多了不少。#include #include #include #define HASHSIZE 4096using namespace std;templateclass HashMap{ priv
2013-06-20 17:50:32
591
原创 一道笔试题，求给定一个整数是否存在一个给定的矩阵中
给出一个矩阵，有下列特点：每行严格递增，每列严格递增，矩阵内没有重复元素 如：1 2 4 12 3 5 9 15 6 7 10 16 8 13 18 20求K是否在矩阵中，写出思路和算法。基本思路：因为各行各列都是单
2013-06-18 20:36:29
588
原创 链表转置（精益求精）
在微软某年的笔试题中看到了一段比较完美的链表转置代码，特在此与大家分享： struct node{ void* data; struct node* next;};struct node* reverse(struct node*head){ struct node* prev, *curr, *next;
2013-05-09 18:24:05
436
转载 关于linux的僵尸进程的产生原因的分析
最近在学习linux的内核，在看完网上的一些wait4调用和do_exit调用说明后对僵尸进程的产生的缘由也有了一个大致的了解，在此对其作个总结：首先是do_exit()调用：do_exit(long code)(1) __exit_mm(tsk): //释放存储空间(2) sem_exit(); //释放用户空间的“信号量”(3) __exit_fi
2013-04-13 16:27:35
571
转载 集群环境MPI安装配置
以下是我几天来调试能成功跑通CPI例子的方法。一、安装mpich2（版本是mpich2-1.3.2p1）（值得注意的是以下 2-8 步骤集群中各节点均需做相同工作） 1.下载tar包，解压缩，解压缩后路径 * /* /* /*/mpich2-1.3.2p1 2.新建安装目录mpich（我是建立在/usr/local/下），新建临时buid目录（位置任意，但建议不要在
2013-04-09 14:44:01
1211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人