摘要: 当一个事件发生时,当前 DOM 元素本身可能不能处理这个事件,事件必须从这个按钮传播出去,从而到达能够处理这个事件的代码中。事件向上传递的过程便是事件冒泡。这是一个典型的责任链模型,由责任链上的节点依次对事件进行处理。当然,必要的时候我们也可以根据需要禁止事件的传播。 比如,当多个嵌套的 DOM 元 阅读全文
posted @ 2020-03-16 23:40 牛有肉 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 链表实现: /** * @Author Nxy * @Date 2019/12/4 * @Param * @Return * @Exception * @Description 链表并归排序 * 递归分解序列为两个子序列,并向上并归排序,返回排序后的总链表 * 使用快慢指针法,快指针到终点时慢指针指 阅读全文
posted @ 2020-03-16 00:22 牛有肉 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 总结:策略模式对对象与行为进行了解耦,增加类的可扩展性,使我们对类的扩展更加符合开闭原则。 忽然对设计模式有了很多感悟,原来对设计模式的学习也费了不少功夫,但始终感觉轻飘飘的,抓不住重点。 最近重构代码的任务比较多,随着对代码结构的重新设计,很多之前不明白的地方忽然就通了。 从优化代码结构的角度出发 阅读全文
posted @ 2020-03-15 20:57 牛有肉 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 1、开闭原则(Open Close Principle) 开闭原则的意思是:对扩展开放,对修改关闭。在程序需要扩展或修改时,不应直接改变原有代码,而是应该将代码模块化、组件化,对模块进行拔插使用。 比如,一个 TimeUtil ,我们最初编写时将其计时单位设置为了毫秒,后来接到新的需求,需要将计时单 阅读全文
posted @ 2020-03-15 19:22 牛有肉 阅读(478) 评论(0) 推荐(0) 编辑
摘要: 池化是我们在实际生产中经常用到的一种思想,通过一个 “池” 把资源统一的管理起来。可以达到对资源的合理管理、重复利用、减少资源创建/销毁的开销等目的。 常见的比如常量池、连接池、线程池,今天我们手撸一个线程池。 抛开语言特性,线程池无非是维护一堆线程阻塞等待任务的到来,并由主线程对任务线程的数量进行 阅读全文
posted @ 2020-03-14 23:33 牛有肉 阅读(3657) 评论(0) 推荐(0) 编辑
摘要: 上一篇博客写了分治解法以及为什么要用分治。 分治通过我们对子问题的定义,实例化了我们每一步计算的语义,从而帮助我们找到解空间中的重复结构。 在进行分治时,我们找到了分割问题,并用子问题的解表示问题解的方式,也就是状态转移方程: 整个分治的计算过程分为两个阶段,向下分割问题,向上汇聚子问题的解从而得到 阅读全文
posted @ 2020-03-13 00:04 牛有肉 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 上一篇博客贴了该题的暴力递归解法,这次贴一下分治解法。 分治法是不断的将问题分解,直到分解到最小子问题,然后不断的向上返回,由小问题的解表示大问题的解。 首先需要了解的是,分治不等于二分,二分法是分治的一个特例。二分法可以直接在每次计算时,将问题规模减半。而普通的分治并没有缩小总的问题规模,只是将问 阅读全文
posted @ 2020-03-12 00:22 牛有肉 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 首先声明的是这种解法非常非常的原始和不优雅,甚至比暴力递推还要臭长。 对于最长回文子串这种经典的老题目,有很多亮眼的解法,比如与逆序串取交集。 但我们解决问题不能总是依靠这种眼前一亮(虽然很少亮那么一下),我们应该有一些通用的思考方法,可以用来解决绝大部分问题。 问题的解决都有递归和递推的两种描述, 阅读全文
posted @ 2020-03-11 00:13 牛有肉 阅读(449) 评论(0) 推荐(0) 编辑
摘要: 今天接手了一个新项目,发现框架中有一些点很有意思。 在之前接手的项目中,资源类的请求(比如请求一个页面),都是通过后台接口接收请求参数,再由模板引擎(比如FreeMarker/Thymeleaf 等)将动态数据拼装到静态页面中,再向请求方返回拼装好的页面。 但如果是 get 请求,其请求参数是包含在 阅读全文
posted @ 2020-03-10 22:28 牛有肉 阅读(3198) 评论(1) 推荐(0) 编辑
摘要: kill 掉一个线程,感觉是一件很简单的事情,比如 JAVA 中为我们提供了 stop 方法可以立即终止线程的执行,达到 kill 掉线程的目的。 但实际上对线程的操作是一件精细活,对于一段正在执行的任务,我们不能只是简单粗暴的勒令其停止。原因就是,线程与资源是有关联的。 比如,一个线程持有某个 l 阅读全文
posted @ 2020-03-09 21:57 牛有肉 阅读(4020) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示