每周学算法/读英文/知识点心得分享 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: 价值观

 无

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章