小困

摘要： 其他专题 总有一些题目，是使用人类智慧硬解的，当然LC也不太为难你。 一道medium这么低的ac率因为啥，坑多呀。 42. Trapping Rain Water 头条同款题目，做的时候完全没准儿，一不小心就过了。 41. First Missing Positive 这道题说起规律，那么就是计数 阅读全文

摘要： 回溯法专题 回溯法（Backtracking）指的是在每个状态的固化，比如f(1)是一个状态，f(2)是另一个状态。从f(1)到f(2)，状态改变，各种依赖状态的数据也改变了，那么从f(2)到f(1)的时候，又回到了f(1)的状态了。回溯常常配合深度优先执行，在往深度时候，数据产生变化，然后在递归回 阅读全文

摘要： 贪心专题 贪心（Greedy）的问题我接触不多，它的基本思想很像是在递进状态的时候，采取最有利的方向。比如找零问题，有[1,2,5]面额的硬币，找16块钱，贪心的策略就是用最大的面额整除，余数用比当前小的面额继续整除，最后就得到硬币的数量，这里是5*3+1，4枚硬币。 与动态规划相比，动态规划类似于 阅读全文

摘要： 数据结构题目专题 数据结构的题目都比较死，套路比较单一，只要各个数据结构都熟悉它们的操作，就可以上手去干题目了。 大概分为三种类型：顺序表类型、树类型、图类型。 细分为：数组、链表、栈、队列、二叉树、无向图、有向图等。 2. Add Two Numbers 比如这题，使用链表来表示一个整数，将两个数 阅读全文

摘要： 在好早之前做过两篇dp的题目总结，那个时候并没有使用在线刷题工具，可能缺少被认证性。动态规划（Dynamic Progamming）是我最喜欢的分析方法之一，它拥有数学归纳法的优美，又可以解决计算机的问题。当然了，如果从理论角度去总结，我可能还不够格，但是从具体的问题去总结套路，在近两个月的刷题中也 阅读全文

摘要： <!--netty依赖--> <dependency> <groupId>io.netty</groupId> <artifactId>netty-all</artifactId> <version>4.1.20.Final</version> </dependency> 简单的设计思路就是，启动一 阅读全文

摘要： 一.决策 给定一个集合，和一个随机数字，求这个集合是否存在和为此随机数的组合。例如{1,2,3}，target=2，可以找到a[1]为2；target=4，可以找到a[0]+a[2]=4；target=0，则找不到元素累加为0。 按照决策的思想，我们对元素的所有组合是一个0和1的过程。比如在第一个元 阅读全文

摘要： 我们听过并发情况下的HashMap，会出现成环的情况，现在，我就来总结一下它成环的过程。 一言以蔽之，就是他在resize的时候，会改变元素的next指针。 之前在一篇博客里提到，HashMap的resize过程，首先capacity<<1，长度变为了原来的2倍；其次，原来的hash会&老的长度决定 阅读全文

摘要： 一.what‘s going on in Java Application 当系统卡顿，应用莫名被杀掉，我们应该怎么排查？在我已知的系统挂掉的情况，只经历过两种：1.内存申请不了（OOM）；2.CPU占用过高 使用top命令即可以观察linux的进程信息，以及CPU占用信息，拿到了进程号就可以进一步 阅读全文

摘要： 论文地址：implementing Lock-Free Queue 论文大体讲的意思是：Lock-Base的程序的performance不好，并且a process inside the critical section can delay all operations indenitely；所以 阅读全文