每周学算法/读英文/知识点心得分享 8.11

 每周一个 Algorithm，Review 一篇英文文章，总结一个工做中的技术 Tip，以及 Share 一个传递价值观的东西！

写在前面的话。不知不觉已经落下ARTS的操练快五个月了，期间经历了辞职、赋闲在家、找新工做、搬新家等阶段，到今天算是入职新公司两个月。

之因此从新想起来要继续操练，主要是我在耗子叔的群里看到有人坚持完成了一年的练习。这激发了我，让我有种要从新捡起来的冲动。

操练身体，操练敬虔，操练技术，任何同样坚持都会面对想要放弃的念头。我想最怕的不是停歇，而是就此止步了，而整装上阵，或许会是一个新的起点....

 

Algorithm: 学习算法

题目：38. 报数

描述：报数序列是一个整数序列，按照其中的整数的顺序进行报数，获得下一个数。其前五项以下：

1.     1
2.     11
3.     21
4.     1211
5.     111221

1 被读做  "one 1"  ("一个一") , 即 11。
11 被读做 "two 1s" ("两个一"）, 即 21。
21 被读做 "one 2",  "one 1" （"一个二" ,  "一个一") , 即 1211。

给定一个正整数 n（1 ≤ n ≤ 30），输出报数序列的第 n 项。

注意：整数顺序将表示为一个字符串。

 

解题过程：相对简单的题，不须要特别的算法知识，找到规律便可。基本上就是遍历字符串，记录字符以及重复出现的次数，而后转化为一个二位数。另写一个函数便可。

解法：https://leetcode.com/submissions/detail/250705719/

 

Review: 学习英文

题目： 技术债务的隐喻

马丁大叔于2003年首次写下这篇文章，最近重写一遍，发表在我的博客上。

技术债务，做为一个隐喻，表明的是软件中的缺陷。这些缺陷由不太关心质量的程序员在作出改动时被引入到系统中， 分布在各处，会给将来的软件变更带来额外的开销，就好像财务负债里要还的利息同样。

他给出的建议是，就像咱们对待财务负债那样，一次偿还一部分。在变动的地方，花少部分时间，先把那些有缺陷的代码移除，引入更适合的结构。这样作的好处是，越是变动频繁的地方，有缺陷的代码就会消失越快，而那些稳定的问题代码则会被保留下来，不须要大力气去改动。

对个人启发是，下次开发软件代码时，若是遇到技术债务，先偿还一部分，不用带着很大压力去作大改动。

Tips: 知识点

 经常使用缓存更新的套路：

失效： 程序从缓存中取数据，缓存没有，从数据库取数据，成功后放到缓存中。

命中：程序从缓存中取数据，返回

更新：程序先更新数据库数据，成功后，失效缓存数据

 

 

 

Share: 价值观

 无