算法
mdzzname
这个作者很懒,什么都没留下…
展开
-
深入解析二分查找
在写代码的过程中经常会用到二分查找,不论是刷题还是写业务代码。虽然它的思想简洁,作用强大,但不一定你就能很好的掌握它。过去一直被二分查找和二分查找的变种的边界条件困扰,今天一并整理他们的边界条件。 1. 二分查找 int binary_search_equal(int *nums, int size, int target){ int temp; int left = 0, righ...原创 2019-05-10 16:53:20 · 367 阅读 · 0 评论 -
大桶小桶装水问题
今天看到一个小学的一个益智题,题目如下: 你有一个四升的水桶和一个九升的水桶,并且你有一个有水的水池.你最少需要多少步才能正好装满六升的水? 当然这个题不是很难,但是可以引申到一般情况,对于两个大小为 m 和 n 的桶,他们所能装的水可以去那些值? 容易得知,取值范围为[0, m+n], 借助一些例子可以发现,所能取到的值为 m 和 n 的最大公约数的倍数。后面简单写了个程序...原创 2019-08-16 22:33:43 · 1387 阅读 · 0 评论