上一页 1 2 3 4 5 6 ··· 8 下一页
摘要: 其他专题 总有一些题目,是使用人类智慧硬解的,当然LC也不太为难你。 一道medium这么低的ac率因为啥,坑多呀。 42. Trapping Rain Water 头条同款题目,做的时候完全没准儿,一不小心就过了。 41. First Missing Positive 这道题说起规律,那么就是计数 阅读全文
posted @ 2019-10-18 12:02 天目山电鳗 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 回溯法专题 回溯法(Backtracking)指的是在每个状态的固化,比如f(1)是一个状态,f(2)是另一个状态。从f(1)到f(2),状态改变,各种依赖状态的数据也改变了,那么从f(2)到f(1)的时候,又回到了f(1)的状态了。回溯常常配合深度优先执行,在往深度时候,数据产生变化,然后在递归回 阅读全文
posted @ 2019-10-18 11:46 天目山电鳗 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 贪心专题 贪心(Greedy)的问题我接触不多,它的基本思想很像是在递进状态的时候,采取最有利的方向。比如找零问题,有[1,2,5]面额的硬币,找16块钱,贪心的策略就是用最大的面额整除,余数用比当前小的面额继续整除,最后就得到硬币的数量,这里是5*3+1,4枚硬币。 与动态规划相比,动态规划类似于 阅读全文
posted @ 2019-10-17 14:19 天目山电鳗 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 数据结构题目专题 数据结构的题目都比较死,套路比较单一,只要各个数据结构都熟悉它们的操作,就可以上手去干题目了。 大概分为三种类型:顺序表类型、树类型、图类型。 细分为:数组、链表、栈、队列、二叉树、无向图、有向图等。 2. Add Two Numbers 比如这题,使用链表来表示一个整数,将两个数 阅读全文
posted @ 2019-10-11 17:57 天目山电鳗 阅读(719) 评论(0) 推荐(0) 编辑
摘要: 在好早之前做过两篇dp的题目总结,那个时候并没有使用在线刷题工具,可能缺少被认证性。动态规划(Dynamic Progamming)是我最喜欢的分析方法之一,它拥有数学归纳法的优美,又可以解决计算机的问题。当然了,如果从理论角度去总结,我可能还不够格,但是从具体的问题去总结套路,在近两个月的刷题中也 阅读全文
posted @ 2019-10-09 17:37 天目山电鳗 阅读(1166) 评论(0) 推荐(2) 编辑
摘要: <!--netty依赖--> <dependency> <groupId>io.netty</groupId> <artifactId>netty-all</artifactId> <version>4.1.20.Final</version> </dependency> 简单的设计思路就是,启动一 阅读全文
posted @ 2019-08-18 17:31 天目山电鳗 阅读(1550) 评论(1) 推荐(0) 编辑
摘要: 一.决策 给定一个集合,和一个随机数字,求这个集合是否存在和为此随机数的组合。例如{1,2,3},target=2,可以找到a[1]为2;target=4,可以找到a[0]+a[2]=4;target=0,则找不到元素累加为0。 按照决策的思想,我们对元素的所有组合是一个0和1的过程。比如在第一个元 阅读全文
posted @ 2019-08-11 16:56 天目山电鳗 阅读(612) 评论(0) 推荐(0) 编辑
摘要: 我们听过并发情况下的HashMap,会出现成环的情况,现在,我就来总结一下它成环的过程。 一言以蔽之,就是他在resize的时候,会改变元素的next指针。 之前在一篇博客里提到,HashMap的resize过程,首先capacity<<1,长度变为了原来的2倍;其次,原来的hash会&老的长度决定 阅读全文
posted @ 2019-07-16 23:46 天目山电鳗 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 一.what‘s going on in Java Application 当系统卡顿,应用莫名被杀掉,我们应该怎么排查?在我已知的系统挂掉的情况,只经历过两种:1.内存申请不了(OOM);2.CPU占用过高 使用top命令即可以观察linux的进程信息,以及CPU占用信息,拿到了进程号就可以进一步 阅读全文
posted @ 2019-05-19 18:14 天目山电鳗 阅读(1503) 评论(0) 推荐(0) 编辑
摘要: 论文地址:implementing Lock-Free Queue 论文大体讲的意思是:Lock-Base的程序的performance不好,并且a process inside the critical section can delay all operations inde nitely;所以 阅读全文
posted @ 2019-04-14 14:58 天目山电鳗 阅读(472) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 8 下一页