findingea

0

关于 C++ vector 的两个小 tips

• findingea   2019-05-05 发布
• 收藏

本来这篇文章标题我想起成《关于 vector 的两个小坑》，后来想想，其实也不算是坑，还是自己对原理性的东西理解的没做那么透彻。工作中遇到的很多问题，后来归根到底都是基础不牢靠。

1

我的校招回顾

• findingea   2019-03-17 发布
• 收藏

我是 2015 年参加校招，这个过程可谓是一波三折。先是比较顺利地拿到了阿里的实习 offer，然后在快要转正的时候被通知「拥抱变化」，接着在腾讯和小公司的 offer 之间抉择，然而选择了小公司之后又被毁约三方协议...

1

C++ Tips

• findingea   2019-03-11 发布
• 收藏

读了《C++ 的门门道道 | 技术头条》这篇文章之后有很多共鸣，可以说是近期看过的最好的技术 tips 文章了。按照这篇文章里面讲到的几点，结合工作上实际遇到的问题，我也来说一下我的感受。

2

Go Protobuf 资源的可读化

• findingea   2018-09-15 发布
• 2 收藏

工作上有大量协议采用 Google Protocol Buffer，关于 Protobuf 的简单介绍可以看 IBM 的《Google Protocol Buffer 的使用和原理》这篇介绍。简单来说，Protobuf 的优点是（相比 XML）更小、更快、更简单，同时可...

0

Sliding Window Maximum@LeetCode

• findingea   2015-10-09 发布
• 收藏

核心的思路是：既然要达到O(n)的复杂度，那么就要保持窗口内的最大值在窗口边界上。达到这个效果的方法就是滤掉窗口中没用的元素。维护一个双向队列，队列保存数组的下标，每当有新元素进入队列时，从队尾开始，...

10

Java泛型：类型擦除

• findingea   2015-10-08 发布
• 28 收藏

显然在平时使用中，ArrayList<Integer>()和new ArrayList<String>()是完全不同的类型，但是在这里，程序却的的确确会输出true。

3

Scrappy入门：百度贴吧图片爬虫

• findingea   2015-10-04 发布
• 28 收藏

Scrapy是Python非常有名的爬虫框架，框架本身已经为爬虫性能做了很多优化：多线程、整合xpath和图片专用管道等等，开发人员只要专注在功能需求上。

0

Shortest Palindrome@LeetCode（以及关于KMP的理解）

• findingea   2015-08-06 发布
• 5 收藏

用Java暴力是可以过的，思路也很简单：补充完成之后的回文串中心必定在原字符串中，所以原字符串以第一个字符为起点必然存在至少一个回文串（长度可以为1），那么任务就变为找到原字符串中以第一个字符为起点最长...

2

Java+Windows+ffmpeg实现视频转换

• findingea   2015-07-22 发布
• 8 收藏

由于之前没有没法过相关功能的经验，一开始来真不知道从哪里入手。当然，这个解决，google一下立马就发现了ffmpeg，网上讲解用Java+ffmpeg来进行视频转换的文章也不在少数，我主要参考的这篇文章。

2

豆瓣阅读报告生成器

• findingea   2015-07-20 发布
• 6 收藏

DouBanReader是一个自动根据你的豆瓣读书标记生成读书报告的脚本。适用对象是像我这种豆瓣读书的重度用户，会在豆瓣上标记自己读过的每一本书，并且会很负责地打分与写review。对于这样的用户，这个项目可以帮你...

0

Dungeon Game@LeetCode

• findingea   2015-05-06 发布
• 收藏

典型的动态规划题。维护一个二维数组dungeon，dungeon[i][j]表示从第i行第j出发到终点所需要的最低血量（包含当前位置的消耗），最低血量不大于1。

0

Maximum Gap@LeetCode

• findingea   2015-05-06 发布
• 收藏

要求连续元素的最大差值，那必然要排序，但是又要求在O(n)的复杂度内完成，自然就想到了桶排序。维护left和right两个数组，left[i]表示第i个桶的最左端元素，right[i]表示第i个桶的最右端点元素。除最后一个桶之...

0

Find Minimum in Rotated Sorted Array I II@LeetCode

• findingea   2015-05-05 发布
• 收藏

其实直接遍历也是可以也可以AC，但是更加优化的解法应该是采用二分查找的思想。如果中间值比起点大就收缩起点，如果中间值比终点大就收缩终点，直到收缩到起点和终点相邻，也就是找到了翻转的部分。这里需要注意...

0

Max Points on a Line@LeetCode

• findingea   2015-05-04 发布
• 收藏

题目本身不难，一次AC可能有点困难，因为要考虑的东西还是挺多的。两层循环，外层遍历所以点，内层遍历外层点之后的所有点，同时在内层循环用一个HashMap来保存每个斜率对应的，这样在内存循环中，斜率相同就代表...

0

LRU Cache@LeetCode

• findingea   2015-04-28 发布
• 收藏

LRU Cache 数据结构用列表。get()和set()方法就不多讲，重要的是遇到下两种情况： 元素被访问过，要将其放到列表头部，实现函数：moveToHead(Node node) 元素个数达到最大值，删除尾部元素，实现函数：removeTail...

0

Binary Tree Preorder/Postorder Traversal

• findingea   2015-04-27 发布
• 1 收藏

树的前序和后序遍历是树相关算法的基本。就不多加解释了，直接上代码。 Binary Tree Preorder Traversal {代码...} Binary Tree Postorder Traversal {代码...}

0

Word Break I II@LeetCode

• findingea   2015-04-26 发布
• 收藏

递归，基本属于暴力求解。但是纯暴力应该是过不了的，参考网上的办法，增加了一个unmatch集合，类型是HashSet，用来存放那些已经被验证过无法匹配的字符串，这样可以剪掉很多分支。

0

Copy List with Random Pointer@LeetCode

• findingea   2015-04-25 发布
• 收藏

节点中需要拷贝的两个引用是next和random。next引用比较好拷贝，相当直接复制普通列表。而对于random则需要目标节点已存在才比较容易些拷贝代码，采用的办法就是构造一个HashMap，其中key是原节点，value是拷贝节...

0

Candy@LeetCode

• findingea   2015-04-24 发布
• 收藏

Candy 双向爬坡。从左到右爬一边，再从右到左爬一边。再累加所有值即可。 {代码...}

0

Palindrome Partitioning I II@LeetCode

• findingea   2015-04-24 发布
• 收藏

动态规划。维护一个boolean[][] isPalindrome二维数组，isPalindrome[i][j]表示s.substring(i, j)是否为回文串。递推公式：检查s.charAt(begin)和s.charAt(end)是否相等，如果相等就检查isPalindrome[begin + 1][...