tassardge的专栏

1.algorithm: https://leetcode.com/problems/combination-sum-iv/ 这一题适合面试，虽然用到了动态规划，但是非常简单，比较容易想到。 2.review: 本人工作于一家备份软件公司的erp部门，下面小文列举了备份软件行业的两个主要对手commvault和veritas。虽然这个小文写的有些笼统，但还是能让人对这两家公司有个基本的认识。大家...

本周arts: 1. algorithm: 下面这题我直接把数字转换成字符串，然后排序，这样的代码比较清晰。优化的算法是找出lexicographical的规律，也挺容易理解的。但我更喜欢简单直白的解法。 https://leetcode.com/problems/lexicographical-numbers/ 2. review: 我司新收购的一家公司的博客，下文讲述了 hedvig软件定义...

1. algorithm: 下面这题我用了暴力算法解题。优化算法是先对于magazine生成一个map，然后用ransom查这个map。对于leetcode的题目，我喜欢先用暴力算法写一个简单思路的解法，然后再优化，最后再对比讨论区的解法。 https://leetcode.com/problems/ransom-note/discuss/?currentPage=1&orderBy=mo...

1. algorithm: 下面这题应用蓄水池算法。即使不能事先知道所有链表元素的个数，也能保证随机抽取k个样本。不得不感叹算法的精妙。 https://leetcode.com/problems/linked-list-random-node/ 2. review: 读了2篇蓄水池算法的文章，一篇中文，一篇英文。都不错。wiki的介绍太简单，只能大致看看。中文版的介绍很详尽。 https://...

本周arts: 1.algorithm: https://leetcode.com/problems/first-unique-character-in-a-string/submissions/ 本周做了一道简单题如上，我对比了讨论区里面c++和python的方案，再次感叹python的简洁，以及觉得python实在是为了处理字符串而生。 2.review: 一篇好文讲解什么是kubernet...

本周arts： 1.algorithm: https://leetcode.com/problems/find-the-difference/discuss/86826/Concise-C%2B%2B-solution-using-XOR 本周做了一道算法题如上。一拿到题目我就知道这道题可以用类似two sum的方法解，就是把字符串里的每个字符插入一个set或者从set里面删除，从而找到t追加的那...

本周arts： 1.algorithm: https://leetcode.com/problems/find-the-difference/discuss/86826/Concise-C%2B%2B-solution-using-XOR 本周做了一道算法题如上。一拿到题目我就知道这道题可以用类似two sum的方法解，就是把字符串里的每个字符插入一个set或者从set里面删除，从而找到t追加的那...

本周arts: 1.algorithm: https://leetcode.com/problems/perfect-rectangle/discuss/?currentPage=1&orderBy=most_votes&query= 本周做了一道难度为hard的题目，我的暴力算法逻辑是很清晰的。但是有一个test case会因为超时而失败 下面是讨论区里面优化的算法，作者的思路...

以下是本周arts： 1.algorithm: 本周足了下面这道题，使用栈来解码一个字符串。我提交了C++和python两个版本的代码，python的代码非常简洁，又一次感叹python处理字符串的强大。下面给出讨论区里面的c++和python版本对比。 https://leetcode.com/problems/decode-string/submissions/ https://leetcod...

wiki对lambda架构的解释很简明： https://en.wikipedia.org/wiki/Lambda_architecture 1.数据库不覆盖已有的数据，新数据加时间戳保存； 2.采用预计算+缓存的方式加速查询； 3.对最新数据实时计算结果，结合缓存数据返回给用户一个实时结果。 ...

好久没更新arts了，这次内容有点多。 1.Algorithm 复习了前几个月做的算法题，我觉得一道题要做至少2遍，并且要看熟，才会对这道题背后的思想有感觉。 https://blog.youkuaiyun.com/tassardge/article/details/82052007 https://blog.youkuaiyun.com/tassardge/article/details/82318946 https:...