09 2018 档案
摘要：经过两年多的挣扎和努力，终于在今天递出了这份辞呈。 这是我的第一份辞呈，邮件发出已经五个小时了，还在心惊胆战，莫名地忐忑不安。 为了找工作，加上项目原因，已经有很长时间没怎么写项目代码了。写辞呈的时候，我感到很歉疚。 对这家公司有许多不满，但终究在这里度过了两年多，是我的一部分重要的青春。公司没错，
阅读全文
摘要：喜欢才能坚持 开始写博客的原因非常功利，功利到不好意思说。 反正你们也懂的，就那么几种。 问题是，如果心态一直这么功利，而写博客的前期回报几乎为零，情绪会变得沮丧，不知如何继续。 不过后来想想，其实做任何事都像减肥一样，如果你每天都称十次体重看自己有没有瘦下来，会很累！ 如果能在出汗中感受到多巴胺带
阅读全文
摘要：想给项目代码做做调优但有许多疑惑，比如有哪些参数要调、怎么调、使用什么工具、调优的效果如何定量测量等。发现Oracle的这份资料不错，简洁直接，回答了我的许多问题，给了许多很实用的大方向上的指导。将其中精华记录下来，希望能给同样入门的朋友一些启示。 Garbage Collectors 垃圾收集器
阅读全文
摘要：最近半年因为项目清闲，做了很多自学计划，很多都是心血来潮，也并没有都坚持下来，比如学习C语言、学习Spring和web基础知识、学习操作系统等。在这个过程中，突然意识到“心态”是学习中一个很重要的部分。程序员大部分是独自学习的，很容易进入一个懒惰或焦虑的极端状态，当心态不稳定时，会发现时间眼睁睁地流
阅读全文
摘要：昨天发现了一个能记录博客访问量并生成各种图表的工具，简单好用，安利给对自己的博客访问数据有兴趣，或者是想简单地在博客首页显示自己主页访问量的小伙伴。 这个网站会为你生成一个实时报告的链接，可以随时上去偷看谁访问了你的主页。报告的首页会显示每次访问的的点击次数、停留时间、访客的屏幕和浏览器、地理区域和
阅读全文
摘要：前篇戳：dp入门——由分杆问题认识动态规划 导语 刷过一些算法题，就会十分珍惜“方法论”这种东西。Leetcode上只有题目、讨论和答案，没有方法论。往往答案看起来十分切中要害，但是从看题目到得到思路的那一段，就是绕不过去。楼主有段时间曾把这个过程归结于智商和灵感的结合，直到有天为了搞懂Leetco
阅读全文
摘要：题目 Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below. For example, given the
阅读全文
摘要：题目 Given an integer n, generate all structurally unique BST's (binary search trees) that store values 1 ... n. Example: Input: 3 Output: [ [1,null,3,2
阅读全文
摘要：简介 如果你常刷leetcode，会发现许多问题带有Dynamic Programming的标签。事实上带有dp标签的题目有115道，大部分为中等和难题，占所有题目的12.8%（2018年9月），是占比例第二大的问题。 如果能系统地对dp这个topic进行学习，相信会极大地提高解题速度，对今后解决实
阅读全文
摘要：回溯法是一类递归算法，算法中每次只构建答案的一部分，在构建的过程中如果意识到答案不符合要求，会立刻将这一部分答案及它的所有子答案抛弃，以提高效率。
递归算法通常比较难想，容易出现做一个题时“每次都是新题”的情况。如果能够稍微记住一点简单的套路，认识到一个算法的重要点，以及文中几个题目的共性和区别，就能大大提高解算法的速度。
阅读全文
摘要：简介 用一个可伸缩的窗口遍历字符串，时间复杂度大致为O(n)。适用于“寻找符合某条件的最小子字符串”题型。 题目 链接 求某字符串T中含有某字符串S的所有字符的最小子字符串。如果不存在则返回"". 算法 用左右两个指针维护一个窗口。 WHY IT WORKS 设想一个最naive的算法如何遍历T中的
阅读全文
