- 博客(3)
- 收藏
- 关注
原创 二分查找以及位图法
首先,二分查找使用的范围,可以限定在有序排列,在这种情况下,基本可以将查询时间限定在log(n)。 对于位图的问题,大多用于解决数量统计的问题。
2017-04-05 22:19:57 288
原创 Kadane算法
这个算法最经典的问题是最大连续子数组问题,wiki链接:Maximum subarray problem 基本思路: 假设当前值是整个问题的终点通过规则,计算出连续的最大值可以通过保存几个变量,来记录最终的解决结果
2017-04-04 10:33:27 462
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人