算法
关注
分享
扫一扫
文章平均质量分 77
anakin7
这个作者很懒，什么都没留下…
展开
-
Convex hull trick算法
本文参考自http://wcipeg.com/wiki/Convex_hull_trick，内容包括我对wiki的一些简单翻译和个人的一些理解。Convex hull trick是一种算法或者说数据结构，用于在一组线性函数（形如y=mi*x+bi）中，每次查询给以具体的x，可以快速求出最大/最小的y。举个例子。现在有y=4, y=4/3+2/3x, y=12-3x和 y=3原创 2016-12-22 23:02:31 · 1735 阅读 · 0 评论 -
使用std::lower_bound和std::upper_bound解决常见的二分查找问题
我总结的常见二分查找的写法有如下几种：1，有序数组查找特定的某个值。2，有序数组查找小于某个值的数字中最大的那个。3，有序数组查找小于等于某个值的数字中的最大的那个。4，有序数组查找大于某个值的数字中最小的那个。5，有序数组查找大于等于某个值的数字中的最小的那个。原创 2017-05-01 14:24:50 · 4292 阅读 · 0 评论 -
Leetcode 576 Out of Boundary Paths
动态规划。dp[[i][j][n]表示从（x，y）出发走n步到达（i，j）位置的路径数。原创 2017-05-13 11:00:32 · 467 阅读 · 0 评论