- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 阅读海量数据帖子笔记
今天阅读帖子 教你如何迅速秒杀掉:99%的海量数据处理面试题 http://blog.csdn.net/v_july_v/article/details/7382693 看看别人总结的海量数据的题目。 文中描述的不太详尽,或是本人在很多方面都不了解,于细节部分又在网上搜索,找到了一些简单详细的细节部分,为阅读时参考。 1.hash_map http://wenku.baidu.
2012-09-04 15:35:30 609
转载 背包问题
转自 http://blog.renren.com/share/249337814/1098964880 P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][v]表示前i件物品
2012-09-04 13:43:06 729
原创 矩阵相交判断
一道面试笔,在游戏里面用的比较多吧, 下面是解法 http://www.gamedev.net/page/resources/_/technical/game-programming/2d-rotated-rectangle-collision-r2604
2012-09-03 10:03:20 3358
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人