2016年7月3日
10G整数文件中寻找中位数或者第K大数
摘要： 来源：http://hxraid.iteye.com/blog/649831 题目：在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。只写出思路即可（内存限制为 2G的意思就是，可以使用2G的空间来运行程序，而不考虑这台机器上的其他软件的占用内存）。 分析： 既然要找中位数 阅读全文
posted @ 2016-07-03 22:25 simple_wxl 阅读(2007) 评论(2) 推荐(0) 编辑
最小topK问题
摘要： 阅读全文
posted @ 2016-07-03 21:28 simple_wxl 阅读(130) 评论(0) 推荐(0) 编辑
梯度法，牛顿法，拟牛顿法
摘要： 牛顿法推导 牛顿法相当于已知一点的函数值，一介函数值，二阶函数值，可以拟合出一个二次方程的曲线，然后二次方程的最低点也就是下一次更新的x值 但是会面对二阶导非正定的情况，加上hessen矩阵求非常麻烦，所以就有了拟牛顿BFGS B0的初始值，工程上不是I，取为yk/sk,也就是近似的二阶导 阅读全文
posted @ 2016-07-03 20:31 simple_wxl 阅读(211) 评论(0) 推荐(0) 编辑
LRU设计
摘要： list是双向链表，map保存key对应到list中的迭代器的位置，list保存<key,value> 阅读全文
posted @ 2016-07-03 15:47 simple_wxl 阅读(264) 评论(0) 推荐(0) 编辑