爱喝冬瓜汤的萝卜

滑动窗口算法

摘要：滑动窗口算法名称滑动窗口算法场景当遇到找出序列中连续子序列满足某些条件的问题的时候,可以使用滑动窗口. 序列包括:数组,字符串,List,链表等. 当我们遇到了求满足目标的连续子序列的时候,第一直觉适用滑动子窗口解决方案滑动窗口模板: //创建双指针 int left= start; i 阅读全文

posted @ 2022-06-25 19:51 爱喝冬瓜汤的萝卜阅读(135) 评论(0) 推荐(0) 编辑

停车场

摘要： #设计一个停车场让我们为多层停车场做一个面向对象的设计我们将涉及以下内容 1.系统需求 2.用例图 3.类图 4.活动图 5.代码停车场是专门为停放车辆而开辟的空地。在大多数国家，汽车是主要的交通工具，停车场是每个城市和郊区的一个特点。购物中心、体育场馆、大型教堂和类似的场所通常都有大面积的停阅读全文

posted @ 2022-06-24 01:23 爱喝冬瓜汤的萝卜阅读(225) 评论(0) 推荐(0) 编辑

双指针算法

摘要：双指针算法在数组和链表中,有一些题可以适用双指针能有效帮助解决问题.方式有:两个指针相向而行,知道指针碰上;还有是快慢指针,快的指针追上慢指针. 使用双指针,能够有效提升系统性能,将时间复杂度n^2 降低到nlogn的方式. 一些技巧链表双指针找到中间指针的前一个指针中间节点: 1--> 2 阅读全文

posted @ 2022-06-23 20:08 爱喝冬瓜汤的萝卜阅读(23) 评论(0) 推荐(0) 编辑

uml基础

摘要： uml uml是一种将程序的结构和逻辑进行可视化的工具. ##uml包括用例图用例图的结构用例图是在需求定义以后,确定的需要交给计算机帮助完成的一个个的功能点. 用例图包括:参与者,用例,调用关系,扩展关系,系统边界系统边界(SystemBoundary):当前系统和其他系统的边界,将所有的阅读全文

posted @ 2022-06-21 23:40 爱喝冬瓜汤的萝卜阅读(240) 评论(0) 推荐(0) 编辑

面向对象

摘要：设计模式是gof总结前人在书中or系统中大量反复使用过并取得成功的组织代码的方式. 设计模式的作者在保证内容准确的基础下尽可能简单的描述设计模式.设计模式整理出来的目的是便于理解设计模式以名称 --> 问题 --> 解决方案 --> 效果的方式来描述设计模式. 设计模式是驾驭抽象型的技术.很多时候阅读全文

posted @ 2022-06-21 17:20 爱喝冬瓜汤的萝卜阅读(60) 评论(0) 推荐(0) 编辑

Spring的循环依赖

摘要： Spring的生命周期 BeanDefinitaion 实例化 3.属性注入 4.Aware方法指向 5.BeanPostProcessor.prePostPrecessor() 6.InitializationBean接口指向 8.init-method()指向 9.BeanPostProcess 阅读全文

posted @ 2022-06-21 17:16 爱喝冬瓜汤的萝卜阅读(28) 评论(0) 推荐(0) 编辑

回溯算法

摘要：回溯算法是一种比较有用的算法工具.能够帮助我们解决三种问题:组合,子集,棋盘. 也许业务中有很多种不同的问题,基本都可以归类为这三种问题. 回溯问题可以理解为是一个回溯树,如果有一些问题没有解题思路,可以画出回溯树来帮助我们. 当在每一个节点的时候,都有两个选项:选择区间(已选择元素)+待选择区间. 阅读全文

posted @ 2022-06-19 15:25 爱喝冬瓜汤的萝卜阅读(39) 评论(0) 推荐(0) 编辑

作为一名程序员,应该如何做管理

摘要： #作为一名程序员,应该如何做管理最近想做管理,做了一些阅读和思考.希望选--> 用 --> 育 --> 励 --> 汰如果想成为一个优秀的管理者或者经营者,我们需要想办法用好人.在这个前提中,我们需要知道我们应该做什么. 在几十人上百人的公司里,主管需要决策和判断.相对的员工主要关注的是公司的阅读全文

posted @ 2022-06-13 00:12 爱喝冬瓜汤的萝卜阅读(360) 评论(0) 推荐(0) 编辑

nio简单记录

摘要： nio相关 nio和epoll之间的关系 linux中是如何收发包的分层网络分为四层:应用层--> tcp层--> ip层 --> 数据链路层 --> 物理设备和操作系统对应关系: 应用层 --> 用户进程 tcp层,ip层 --> 内核进程数据链路层 --> 网络设备驱动程序存放于(dr 阅读全文

posted @ 2022-06-08 19:30 爱喝冬瓜汤的萝卜阅读(18) 评论(0) 推荐(0) 编辑

零拷贝

摘要：在业务场景中,我们的数据会存放在多种空间中,也需要在多种空间中传输来实现系统的功能以及保证系统的安全性. 数据存放的空间有:内核缓冲区,用户空间,磁盘,网络缓冲区. 其中网络缓冲区,磁盘的数据是有设备驱动来实现的.其中设备和内核缓冲区的访问可以使用cpu来发送指令也可以适用DMA技术帮助实现数据的传阅读全文

posted @ 2022-06-07 00:41 爱喝冬瓜汤的萝卜阅读(33) 评论(0) 推荐(0) 编辑