xiaoguanglin的博客

1. 二分搜索二分法的思想是：选择一个最优解的可能范围（l，r），通过不断二分取中间值 mid 去判断是否满足题意，若满足则根据题意取（l,mid）或（mid,l）继续判断，不满足则相应的取另一个区间，直到不满足l<r的条件时，mid为最优解。二分查找可以在有序线性表上进行应用，有着log(n)的优秀时间复杂度。我们同样可以把二分应用在题目中。就一搬二分题而言，题目中常常有着较为明显的特征，比如在某条件最大/小的前提下，求最大/小答案等等，二分类型的题目做多了可以较为直接地看出。应用二分方法有两

1 判断某年是否是闰年 日期类问题常常涉及对闰年的判断：年份是4的倍数的，一般都是闰年；但年份是整百数的，必须是400的倍数才是闰年。bool run(int y){ return (y%100 && y%4 == 0)||(y%400==0);}有了闰年的判断方法，我们才可以进一步解决日期类问题。2 求指定日期是星期几第一种方法是死记硬背的公式（不大推荐这种方法，个人推荐第二种方法！！！）——基姆拉尔森计算公式：对于 y 年 m ...