- 博客(5)
- 收藏
- 关注
RSS订阅
原创 大数据量Top K问题的求解
对于一个普通的数据序列，求解其最大的K个数，似乎比较容易，比如简单的冒泡法， 以及快速排序的方法等等， 这里就不一一解释 了。 但是如果对于数据量很大的数据序列，上述的方法就变得不太可能，比如我们想在100亿个数据里面求出最大的10个，这个就变得不太可能，因为上述的办法都需要将所有的数据加载到内存中进行计算。 我们先来计算下100亿个数据所占的大小，我们假设数据类型为long。10^10
2012-02-04 16:10:18
1599
2
原创 Google Heap Profiler使用方法
最近在查找内存泄露的问题，使用了一些工具来查找问题，定位问题，但是工具都有各自的优劣，在我们实际的使用过程当中，只有各种工具结合使用才能发挥最大的效用。 由于项目需要，最近也开始使用Google Heap Profiler 来帮助定位内存泄露的问题。 这里是它的详细介绍，请参考http://google-perftools.googlecode.com/svn/trunk/doc/heappr
2012-02-10 10:12:25
18460
1
原创 内存泄露--一次悲催的经历
前段时间，顾客抱怨我们的产品有很严重的内存泄露，在一个月的时间内内存可以到达7G以上，导致系统无法使用，经过一段时间的努力，修复了其中的几个重要问题，于是直接给客户使用，可以没想到客户使用后还是发现有内存泄露。 所以这几天还在忙于修复客户的内存泄露问题，这个问题特别蹊跷，在我们这里无法重现，只能出现在客户的机器上，这下可让我一下没辙了，什么内存检测工具统统不管用，因为我们根本无法重现出这一泄露，
2012-02-08 11:23:07
1499
1
原创 C/C++内存泄露及内存检测之我见
引言 相信很多在使用C/C++的人都或多或少的遇到过内存泄露的问题，因此如何消除内存泄露成了一个我们必修的课题，我个人认为，要在C/C++编程的时候消除内存泄露，需要做到如下几个方面： 良好的编程习惯，在应对一些有New/Malloc 以及调用一些创建对象的接口时需特别注意，如果一不小心，就容易产生内存泄露。对于一些接口编写的程序员，需要注意的是如果接口中就返回内存对象的时候，需要将自己
2012-02-06 12:27:27
930
原创 一道google算法题
最近看到一道算法题，突然来了兴致，决定自己实现一遍，看看是否可以用一种比较好的方式来求解这个问题。 下面给出原题： n 支队伍比赛，分别编号为0，1，2。。。。n-1，已知它们之间的实力对比关系，存储在一个二维数组w[n][n]中，w[i][j] 的值代表编号为i，j 的队伍中更强的一支。所以w[i][j]=i 或者j，现在给出它们的出场顺序，并存储在数组order[n]中，比如order[n
2012-02-05 12:26:59
823
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人