编程
文章平均质量分 59
iteye_16299
这个作者很懒,什么都没留下…
展开
-
海量字符串排序
如字典排序,字典很小就无所谓了,如果大到比内存大很多,M<<L,如信息检索和现在的搜索引擎系统中的关键词1.归并排序,外排序肯定首先想到归并排序,但是如果碰到字典经常变化比较大,归并排序就不合适了;2.右线索树,众所周知二叉树存在一个平衡的问题,但是这也确实是一个不错的想法;3.B+树,B+树一个最大的特点叶节点有序排列,其实这就是排序,而且经常对于字典变动的情况也很好维护,就...原创 2008-12-14 15:54:41 · 247 阅读 · 0 评论 -
Hadoop中的RPC机制
以JobClient向JobTracker提交作业为例:JobClient远程调用JobTracker的submitJob方法; //JobClient.java public RunningJob submitJob(JobConf job) throws FileNotFoundException, InvalidJobConfException, IOException { /...原创 2009-02-22 19:24:29 · 95 阅读 · 0 评论 -
Java垃圾回收机制小结
最近找工作,被问了2次java垃圾回收机制,答的都不是很好!原先那股刨根问地的劲好像随着年龄的增长也越来越不行了! 以下是thinking in java中关于垃圾回收的一些总结:java垃圾回收,主要是靠一个低优先级的进程负责回收,注意,不是后台的进程他的优点是边回收,边调整堆使其紧凑主要有以下几种算法:1.引用计数该算法在java虚拟机没被使用过,主要是循环引用问题,因为计数并不记录谁...2008-11-11 16:45:34 · 82 阅读 · 0 评论 -
一个循环引用的例子
#include <iostream>using namespace std;class B;class A{public: ~A() { cout <<"destroying A\n"; }public: B *abp;};class B{public: ~B() { cout <<"destroying B\n"; }public:...原创 2008-11-11 16:52:39 · 125 阅读 · 0 评论 -
string的问题
string是一个无论哪个语言都有的问题char * getstr1(){ char s[] = "test"; return s;}char * getstr2(){ char *s = "test"; return s;}这个问题考C语言里会经常碰到,getstr1中的s是堆栈上的变量,局部变量,不能返回;getstr2中的...原创 2008-11-11 22:54:09 · 72 阅读 · 0 评论 -
锁引发的问题
有次被问到怎么样写2个SQL事务避免死锁,这2个事务操作一些相同的表。其实避免死锁是很困难的,理解死锁的原因,仔细想想如果2个事务访问公共表的顺序相同,那么这样就可以避免死锁,但是前提是这2个事务sql操作可以做到顺序相同。总体感觉这个问题不严谨。 其实关于减少SQL Server的死锁有这样一篇文章:http://www.cnblogs.com/zhuor/archive/2006/07/...原创 2008-11-29 19:23:17 · 82 阅读 · 0 评论