摘要:简单介绍 线程池是池化技术的一种,对线程复用、资源回收、多任务执行有不错的实践。阅读源码,可以学习jdk的大师对于线程并发是怎么池化的,还有一些设计模式。同时,它也能给我们在使用它的时候多一种感知,出了什么问题可以马上意识到哪里的问题。 使用范例 我们使用一个线程池,直接通过jdk提供的工具类直接创 阅读全文
posted @ 2020-01-12 16:47 天目山电鳗 阅读(96) 评论(0) 推荐(0) 编辑
摘要:在项目中常用的HttpClient,与我们非常的亲密,为了能处理遇到的Http问题,我们应该去了解里面的机制和实现。 官方文档:http://hc.apache.org/httpcomponents-client-ga/tutorial/html/ Maven HttpClient的看点主要是它的责 阅读全文
posted @ 2019-11-28 17:47 天目山电鳗 阅读(67) 评论(0) 推荐(0) 编辑
摘要:滑动窗口 滑动窗口(sliding windows algorithm)这种方法,专门用于解决区间解的问题。它在运算的时候,将解集放在窗口中,结束的时候比对是否符合预期。在运算的过程中,会对窗口的左右边缘进行操作(扩大、缩小)。特别针对于线性输入解决,滑动窗口就很形象了。 30. Substring 阅读全文
posted @ 2019-11-15 11:47 天目山电鳗 阅读(96) 评论(0) 推荐(0) 编辑
摘要:被同学带着去刷算法,一晃两个月,突破了一百题了,期间经历过数据结构、贪心、动态规划、二分查找等等类型的题目,还有少数的智力题,在此过程中感觉获益良多,特此写一篇总结。 是什么,可以摆脱无聊的环境问题,不被语言、硬件所限制?--算法 是什么,是隐藏在万物之中的规律?--算法 是什么,只存在逻辑与计算, 阅读全文
posted @ 2019-10-18 12:12 天目山电鳗 阅读(102) 评论(0) 推荐(0) 编辑
摘要:其他专题 总有一些题目,是使用人类智慧硬解的,当然LC也不太为难你。 一道medium这么低的ac率因为啥,坑多呀。 42. Trapping Rain Water 头条同款题目,做的时候完全没准儿,一不小心就过了。 41. First Missing Positive 这道题说起规律,那么就是计数 阅读全文
posted @ 2019-10-18 12:02 天目山电鳗 阅读(35) 评论(0) 推荐(0) 编辑
摘要:回溯法专题 回溯法(Backtracking)指的是在每个状态的固化,比如f(1)是一个状态,f(2)是另一个状态。从f(1)到f(2),状态改变,各种依赖状态的数据也改变了,那么从f(2)到f(1)的时候,又回到了f(1)的状态了。回溯常常配合深度优先执行,在往深度时候,数据产生变化,然后在递归回 阅读全文
posted @ 2019-10-18 11:46 天目山电鳗 阅读(87) 评论(0) 推荐(0) 编辑
摘要:贪心专题 贪心(Greedy)的问题我接触不多,它的基本思想很像是在递进状态的时候,采取最有利的方向。比如找零问题,有[1,2,5]面额的硬币,找16块钱,贪心的策略就是用最大的面额整除,余数用比当前小的面额继续整除,最后就得到硬币的数量,这里是5*3+1,4枚硬币。 与动态规划相比,动态规划类似于 阅读全文
posted @ 2019-10-17 14:19 天目山电鳗 阅读(92) 评论(0) 推荐(0) 编辑
摘要:数据结构题目专题 数据结构的题目都比较死,套路比较单一,只要各个数据结构都熟悉它们的操作,就可以上手去干题目了。 大概分为三种类型:顺序表类型、树类型、图类型。 细分为:数组、链表、栈、队列、二叉树、无向图、有向图等。 2. Add Two Numbers 比如这题,使用链表来表示一个整数,将两个数 阅读全文
posted @ 2019-10-11 17:57 天目山电鳗 阅读(297) 评论(0) 推荐(0) 编辑
摘要:在好早之前做过两篇dp的题目总结,那个时候并没有使用在线刷题工具,可能缺少被认证性。动态规划(Dynamic Progamming)是我最喜欢的分析方法之一,它拥有数学归纳法的优美,又可以解决计算机的问题。当然了,如果从理论角度去总结,我可能还不够格,但是从具体的问题去总结套路,在近两个月的刷题中也 阅读全文
posted @ 2019-10-09 17:37 天目山电鳗 阅读(501) 评论(0) 推荐(0) 编辑
摘要:简单的设计思路就是,启动一个可以截断并处理Http请求的服务器代码。使用netty提供的boss线程与worker线程的模型,并使用netty的http解码器。自行编写了http url处理的部分。在接口层面,使用json作为格式。 初始化扫描会指定扫描controller.container下的类 阅读全文
posted @ 2019-08-18 17:31 天目山电鳗 阅读(667) 评论(1) 推荐(0) 编辑