- 博客(3)
- 收藏
- 关注
RSS订阅转载 最大滑动窗口
参考：http://blog.csdn.net/ssjhust123/article/details/7967489 http://codercareer.blogspot.com/2012/02/no-33-maximums-in-sliding-windows.html http://leetcode.com/2011/01/sliding-window-maximum.html
2013-07-11 05:37:18
4657
原创 硬币选择问题-动态规划
最少硬币问题 假设有3种不同的硬币，币值分别是CoinValue[] = {1， 2， 5}，每一种硬币的数量是有限的，分别是CoinNum[] = {3, 3, 3}，给定一个数值target=18，找出一种硬币数最少的方法， 输出最少的硬币数。 思路： 动态规划。 问题定义： dp[n][m] 表示当目标值为n,有m种硬币可选的时候的最少硬币数，那么对于问题来说，dp[18][3
2013-07-11 03:17:54
8763
1
转载 geohash：用字符串实现附近地点搜索
上回说到了用经纬度范围实现附近地点搜索。 一些小型应用中这样做没问题，但在大型应用中它有个显著的缺点：速度慢。慢的原因有两个， 第一是范围比较的索引利用率并不高，第二是SQL语句极其不稳定(不同的当前位置会产生完全不同的SQL查询)，很难缓存。 可以考虑使用geohash算法。 geohash是一种地址编码，它能把二维的经纬度编码成一维的字符串。比如，北海公园的编码是wx4g0ec1。
2013-07-08 02:31:34
4713
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人