- 博客(8)
- 收藏
- 关注
转载 Lucene 简介
Lucene 简介Lucene 是一个基于 Java 的全文信息检索工具包,它不是一个完整的搜索应用程序,而是为你的应用程序提供索引和搜索功能。Lucene 目前是 Apache Jakarta 家族中的一个开源项目。也是目前最为流行的基于 Java 开源全文检索工具包。目前已经有很多应用程序的搜索功能是基于 Lucene 的,比如 Eclipse 的帮助系统的搜索功能。Lucen
2013-07-17 15:00:29
358
原创 数组的组合和全排列
经典面试题: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
603
原创 最长递增子序列
一道面试题,最长递增子序列,使用二分查找+动态规划,时间复杂度为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
408
原创 c++ 哈希表的实现
最近想自己写个lru缓存练练手,于是乎就从最基本的hashmap开始着手,原本打算用容器机制来实现的,后来想想直接用模板能省不少力,不过每个溢出链表的空间多了不少。#include #include #include #define HASHSIZE 4096using namespace std;templateclass HashMap{ priv
2013-06-20 17:50:32
555
原创 一道笔试题,求给定一个整数是否存在一个给定的矩阵中
给出一个矩阵,有下列特点:每行严格递增,每列严格递增,矩阵内没有重复元素 如:1 2 4 12 3 5 9 15 6 7 10 16 8 13 18 20求K是否在矩阵中,写出思路和算法。基本思路:因为各行各列都是单
2013-06-18 20:36:29
552
原创 链表转置(精益求精)
在微软某年的笔试题中看到了一段比较完美的链表转置代码,特在此与大家分享: struct node{ void* data; struct node* next;};struct node* reverse(struct node*head){ struct node* prev, *curr, *next;
2013-05-09 18:24:05
416
转载 关于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
540
转载 集群环境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
1138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人