- 博客(2)
- 收藏
- 关注
原创 二分查找--lintcode--用O(logn)的时间查找到target第一次出现的下标,新的探索
关于这道题目其实很简单,在网上也有很多相同的解法,就是通过二分法查找,如果找到一个target,接下来为了寻找首个,开始循环向前继续寻找,直到找到第一个target结束。这里关于寻找首个出现的做法,有些新的想法,提出来供大家分享:如果一个数组是这样的,只有10000个相同的值,那么这时候查找这个数的次数就是5000,还是不太简单,这里其实可以继续使用二分查找,直到循环完成为止。 下面是代码部分,当...
2018-03-27 23:33:26 287
原创 浅谈MAKEFILE认识,尤其对伪目标的认识,欢迎纠正
以后因为要真的好好搞linux编程,不得不开始学习写makefile,于是乎在边看手头工程别人写的MAKEFILE,一边看一些网上的参考资料,尤其上来就接触到了伪目标这个东西,所以一直云里雾里。好多人推荐的陈皓写的一个关于如何写MAKEFILE的资料,我也看了,可是关于伪目标的部分,clean的部分,个人认为他有些地方写的很矛盾,理解不通,于是最后找到了GNU的官方make.pdf,理清了思路,和大家分享
2016-03-17 23:36:33 2040 5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人