算法笔记
文章平均质量分 73
Yuki(void)
这个作者很懒,什么都没留下…
展开
-
算法笔记读书思考---二分查找
对于一个递增序列,我们要查找这个序列中某个元素的下标位置。如: 在2 5 6 8 22 34 225…中,我们想找到数字5的位置最简单的思路是:我们可以通过循环遍历这个序列,来依次比对数字5,如果找到了则停止遍历。这种思路在这个序列的元素个数不是很大的时候,是非常有效的,但一旦涉及数据规模比较大的时候,这种思路写出来的程序就很容易超时崩溃。今天我们来讨论一个很重要的算法思路----二分,所谓二分顾名思义就是在一次操作中,我们把数据分成两部分来处理,这种思路大大减少了程序的时间复杂度。二分查找我们可原创 2021-05-03 19:40:49 · 95 阅读 · 0 评论 -
算法笔记读书思考---日期识别和进制转化(以及在蓝桥杯中的应用)
1.日期处理日期处理问题一直是蓝桥杯中的一个经典模拟类型题的考点。对于日期处理问题,我们需要考虑一些细节问题。我大致罗列了最基本的三点:1.对闰平年的处理(实际上是对闰平年2月份28天和29天的考虑)2.对大月小月的处理(大月31天,小月30天)3.如果处理日期之间的差值天数,还要考虑满当月的天数后,月份要加1,同时天数要重新置为下一个月1号;当月份满12月时,年份要加1,月份要重新置为下一年的1月。这三点是日期模拟题中必须要考虑的要点,我整理了一下胡凡著的算法笔记中日期识别中的程序源码。本题是原创 2021-04-09 21:36:02 · 379 阅读 · 1 评论 -
算法笔记读书思考---散列
散列所谓散列,就是元素通过一个函数转化为整数,使得该整数可以尽量唯一地代表这个元素。我们可以把这个转化函数记为:H(),把这个元素记为key,那么这个元素转化后的整数为H(key)。常用的散列函数有直接定址法,平方取中法,除留取余法等方法。今天我想着重讨论的是直接定址法,这是散列函数中我认为最常用,也是最实用,建议大家掌握。直接定址法其实就是指的数恒等变换即H(key) = key,这个在实际问题中经常会用到,说得直白一点我们在对数组进行处理时,有时会把这个元素(key)当做数组的下标,而这个操作就是原创 2021-04-25 20:39:20 · 119 阅读 · 0 评论