算法
WHUZXQ
这个作者很懒,什么都没留下…
展开
-
【算法】两道经典地图算法题
第一题:点集数量非常大,里面可能存在两点之间距离小于d的状况,请写一个算法,将这些点找出来。思路:建立矩阵空间索引,边界点标注,距离运算处理1.首先建立距离为10d的网格空间索引,对每个点进行判断,若该点符合距离索引边界小于d的特征,则将其标记为边界点,存到特定数组中。2.对每个索引网格内的点集进行距离运算,若距离小于d,则标记为错误点。3.对于确定的边界点集,将相邻网格空间的边界原创 2017-03-06 16:43:40 · 2680 阅读 · 0 评论 -
【算法】常用经典动态规划应用场景总结
1 给定一个矩阵m,从左上角开始每次只能向右或者向下走,最后到达右下角的位置,路径上所有数字累加起来就是路径和,返回所有路径中最小路径和,如果给定的m如大家看到的样子,路径1,3,1,0,6,1,0就是路径中和最小的,所以返回12。//矩阵m1 3 5 98 1 3 45 0 6 18 8 4 0 解题思路: 生成大小和m一样的矩阵dp,dp[i][j]的值表示从左上角,也就是(0,0)位原创 2018-04-05 10:54:31 · 6233 阅读 · 0 评论