ARTS挑战打卡第十五周

Algorithm-一周至少一道算法题

Review-阅读并点评至少一篇英文技术文章

Tip-学习至少一个技术技巧，总结和归纳在日常工作中所遇到的知识点

Share-分享一篇有观点和思考的技术文章

01-Algorthm

———————

https://leetcode.com/problems/find-duplicate-subtrees

题目是找到二叉树中的所有相同的子树。

要做这类题，首先想到的就是使用map的数据结构做辅助，因为哈希表的key-value结构可以帮助找到出现过的内容。

下一步思考用什么来做key，既然是找相同的子树，那么就应该将子树作为哈希表的key，而整个子树不好存储，因此将子树序列化为字符串，空节点由特殊字符替代，比如"#"。因为要找子树，应该先遍历子节点，所以遍历时使用后序遍历，由子树序列化后的字符串做key，再结合map的判断，就能找到所有相同的子树了。

02-Review

——————

https://hackernoon.com/eventual-vs-strong-consistency-in-distributed-databases-282fdad37cf7

点评：

作者以电脑设备的数据，备份到移动硬盘及云盘来举例子，用生动形象的语言对比了数据的最终一致性和强一致性。

强一致性保证了数据的一致性，但是会有较高的延迟（因为数据需要同步到所有的节点）

最终一致性可以快速响应读的请求，但是可能读到旧的数据（因为数据还没完成同步）

03-Tip

——————

关于partition

分布式系统理论中，有一个词叫`partition`，很多人翻译为分区，看这觉得有点不对，会误导了读者，“分区”是个中性词，不好也不坏。而CAP定理中的Partition代表的是一种“坏”的情况。

wiki的解释是：

a network partition refers to the failure of a network device that causes a network to partition.

partition应该指的是碎片化，用一种比较抽象的思维去理解：网络的碎片化是某个网络设备失效导致整个网络无法互联，变成了一个个的“网络碎片”。

使用Lazy注解调整Spring中加载顺序

@Lazy/DependsOn

在某些场景中，bean A 间接依赖 bean B。如Bean B需要加载一些配置，bean A需要使用Bean B加载的配置，因此，如果bean B没有准备好，bean A就无法访问，整个程序甚至无法启动成功。

简单的说，bean B一定需要比bean A先加载完毕，可以对bean A使用@Lazy注解，使得A晚一点初始化。

04-Share

—————

https://coolshell.cn/articles/20977.html

推荐皓子哥的文章，文章的核心观念很明确，有以下几点：

1、认识自己，找到自己适合的方向以及成长的节奏

2、打好基础，以不变应万变

3、提高学习效率：

找一手信息源

注重基础和原理

多总结和归纳

实践和坚持

程序员成长的道路很长，面对当下庞大的信息，很容易焦虑，基础原理学起来会很枯燥，但尽可能坚持下去吧。

原创文章，文笔有限，才疏学浅，文中若有不正之处，万望告知。

如果本文对你有帮助，麻烦顺手点个赞吧，谢谢

ARTS挑战打卡第十五周相关推荐

信息安全系统设计基础第十五周总结
信息安全系统设计基础第十五周总结 [内容:链接汇总] 一.每周读书笔记链接汇总 [第一周读书笔记] http://www.cnblogs.com/shadow135211/p/4824555.html ...
2019年6月6日第十五周体育馆团体预约系统UML软件工程项目日志
体育馆团体预约系统 UML软件工程项目日志 June,6th ,2019 目录一. 博客地址 1 二. 客户提交内容 1 三. 项目背景 2 四. 项目范围和前景 2 五. 沟通记录 3 六. 甲方 ...
左耳听风第三十五周
左耳听风第三十五周每周完成一个ARTS: 每周至少做一个 leetcode 的算法题.阅读并点评至少一篇英文技术文章.学习至少一个技术技巧.分享一篇有观点和思考的技术文章.(也就是 Algorit ...
学习进度条(第十五周)
学习进度条(第十五周) 所用时间:15小时左右代码量:185行博客量:3篇收获知识:阅读<梦断代码>体会程序员的精彩经历,学会如何项目总结. 转载于:https://www.cnbl ...
软件工程进度条-第十五周
第十五周所花时间(包括上课) 23 代码量(行) 1200 博客量(篇) 6 了解到的知识点 1.了解ListView的基本用法,并改变焦点触碰事件: 2.理解团队开发后进行软件项目总结的益处: 转 ...
【前端小小白】—每日5道面试题打卡（十五）
[前端小小白]-每日5道面试题打卡(十五) 每天进步1% 不多就1% 一.数组的方法有哪些? var list = [1,2,3];list.pop();//删除数组的最后一个元素 var list ...
Java设计一个测桃花模块_20145209刘一阳《JAVA程序设计》第十五周补充测试
第十五周补充测试 1.实验楼Linux中可以通过(ABC)查看用户登录情况. A .who B .who am i C .who mom likes D .who are you 2.在 Linux ...
C语言编程＞第二十五周 ① 给定程序中，函数fun的功能是：在形参s所指字符串中的每个非数字字符之后插入一个“*”号。
例题:给定程序中,函数fun的功能是:在形参s所指字符串中的每个非数字字符之后插入一个"*"号. 例如,形参s所指的字符串为:albc45sdtg56f,则执行结果为:a*1b*c ...
合天网安在线实验 CTF竞赛 writeup（第七周 | 再见上传、第八周 | 随意的上传、第十三周 | simple xxe、第十五周 | 回显的SSRF）
文章目录第七周 | 再见上传第八周 | 随意的上传第十三周 | simple xxe 第十五周 | 回显的SSRF 第七周 | 再见上传 <?php @eval($_POST['g']); ...

ARTS挑战打卡第十五周

ARTS挑战打卡第十五周相关推荐

最新文章

热门文章