二分
文章平均质量分 87
云深n不知处
古之成大事者,不唯有超世之才,亦唯有坚韧不拔之志也!
展开
-
2021/1/23学习总结
学习时间和内容 早上8:30-8:40起床打卡签到 9:00-11:00学习数据结构 14:00-18:00学习二分法、刷题 新学了一种浮点型的二分法,过了一道中位数二分。 浮点数的二分跟整型数据的二分有些不同:浮点数二分除了更新区间和浮点数不同,还有就是二分终止条件,一般有两种写法,一种就是当前区间长度已经足够小。 比如这题需要保留六位小数,我们可以在区间长度小于1e-8时结束循环,一般区间长度比保留位数还要小两个数量级。还有一种写法,就是直接把二分迭代100次,也就是把while(r - l &g原创 2021-01-23 22:53:03 · 237 阅读 · 0 评论 -
2021-01-22学习总结
学习时间与内容 8:30-8:40起床打卡 9:00-11:30回顾昨天的知识点、复习希尔排序 14:00-18:00 学习二分、刷题 晚上整合总结 希尔排序 因为我们之前学过的插入排序法在小规模数据或者数据基本有序时十分高效,所以希尔排序就在这基础上进行了优化改动,它将数据进行了分组,将较大的数据集合分割成了若干个小组,然后对每一个小组分别进行插入排序。 它新增了一个增量,一开始增量为n/2,然后增量不断减少,当增量减少到1,整个数组的元素就分为了一组时就相当于一个插入排序。 由于希尔排序在插入时是跳原创 2021-01-22 22:02:47 · 210 阅读 · 0 评论 -
2021-01-21学习总结
学习内容与时间 早上8:30-8:40起床打卡 9:00-11:30 复习快排,学习数据结构的栈和队列。 14:00-18:00 查找关于二分的资料,学习、理解二分 晚上整合。 1.队列和栈 队列是一种先进先出的数据结构,而栈则是一种后进先出的数据结构。可以形象的将队列比较为一个有两个出口的巷子,而栈则为只有一个出口的巷子。 队列:只允许在一端进行插入操作,在另一端进行删除操作。能够避免删除时重复对多个数据进行移动。在这里用两个变量记录队列的队首(第一个数据)和队尾(第一个数据的下一位置)。原创 2021-01-21 22:40:41 · 126 阅读 · 1 评论