摘要: 二分查找七种情况大合集,核心不变 二分查找,其实是非常简单的算法,却令自己非常容易晕头转向。早该抽取时间好好推一推,怪自己太懒。今年市赛有题卡了2小时,就是因为二分写不出。写出来样例都对,却无限WA,找不到问题,还影响心态。前一段时间好好梳理了一下,在这里贴出来,警示自己。。/(ㄒoㄒ)/。 在此之 阅读全文
posted @ 2019-08-18 17:27 魔古力 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 俗话说的好啊,十个二分九个错.......今天在写那个最长递增子序列的O(nlgn)算法的时候着实是被这个二分算法恶心到了.......看似那么简单的一个算法但是终止条件,边界条件,溢出........各种坑.......等我把手头事情写完,我一定来好好总结一下这个一共有64种写法的二分算法.... 阅读全文
posted @ 2019-08-18 16:08 魔古力 阅读(402) 评论(0) 推荐(0) 编辑