鱼友3486
Java后端
·2024-05-16
day62 昨天由于补觉去了,所以摆了一天 一、力扣(二分搜索的开始) 1. 35 搜索插入的位置:这题说实话还是有点简单,唯一需要注意的是如果没命中应该返回什么,这里的话,直接返回左指针即可,因为最后左指针肯定刚好大于目标值。 2. 74 搜索二维矩阵:这题的话,也不是很难,就是二维二分查找,第一重寻找元素所在的索引,第二次沿着此行进行寻找。要注意返回的行索引即可,命中直接返回,没有直接返左指针 - 1。不过效率不是很高,比半循环半二分慢,主要是数据量有点少 3. 34 在排序数组中查找元素的第一个和最后一个位置:这题和之前的不一样,元素是能重复的,但是做法差不多,先命中元素,没有命中直接返回规定值,找到就以这个为中心,向两边进行扩展寻找,然后直接返回。 二、项目相关 1. 最近有点小迷茫,感觉没什么目标了,项目这块像是有点麻木的感觉,现在主要是在学设计模式。 2. 今天主要学习了 建造者、观察者模式,桥接模式也再看了一下,主要是手动写了几个事例代码 3. 也看了相关spring中的使用,比如桥接模式在jdbctemplate中的体现,抽象部分为操作数据源对象,实现部分为jdbc的操作实现,比较深的体会是,除非实现部分和抽象部分联系很紧密才进行抽象成桥接模式,不然没有必要,会增加系统的复杂度 4. 观察者模式的话,主要了解了一下事件的监听机制的实现,事件为主题对象的通知(能注册和移除多个观察者对象),监听对象相当于观察者的的接受方法。 5. 建造者模式的话,就自己简单实现了一下,就创建一个Builder对象,里面有要建造的对象,然后每个方法都是对建造的对象进行属性的注入,最后build建造完成,返回要建造的对象即可。 6. 其他的话,就没事做,将写的项目注释写清楚点,然后,知道了Aware接口的作用了,提供一种接口让我们访问Spring上下文对象。还有Request对象的获取,每次一个请求会放进ThreadLocal里面,然后可以从这里面去取。
0个评论
点击登录,快来和大家讨论吧~
表情
图片
暂无评论
下载 APP