ARTS （第10周）

最近在理解红黑树。
但红黑树的各种资料给我的感觉更多的是一个个的公式去套用。

我感觉是作者先设计出红黑树的基础结构，然后根据因为树形的结构，所以只要每次发生新增/删除只需要逐级向上处理修改的话效率就极高，然后红黑树作者根据这种思路，就开始统计做计算了。
红黑树的作者在设计这种结构的时候，这些的计算应该都是一个个情况的罗列、推导和测试出来.
因此，我感觉红黑树新增删除给我的感觉更多像一套套公式。

（个人的一点理解,可能有误）我感觉红黑树的调整公式可以有非常多种，只不过现有的公式比较完善。

本周：

红黑树

ARTS （第9周）

开篇词

学而时习之，不亦乐乎。

温故而知新。

这几天抽空看了之前写的专栏文章，发现了一些之前的遗漏和一些引申的思考，所以在此，我写出了上面2句话。

本周：

红黑树(未完成)

ARTS （第8周）

开篇词

重视细节。重视实践。
在工作生活和血虚中，如果都没有实践。或者是单纯的只有实践而不注意细节都不行的。

本周：

二叉树

ARTS （第7周）

最近发现经常阅读CSDN和其它一些渠道的关于程序员的新闻或者文章，
都能对自己有很大的帮助。
比如学习方向，思考方式等。

本周：

几种小算法

ARTS （第6周）

即使生活再忙碌也不能忘记学习。
即使生活再忙碌也不能思考未来。

ARTS （第5周）

开篇词

这周做的算法题和看的专栏，使我收获了几个东西：

1、并不是一定更多重循环就比更少重循环的执行效率差，比如，希尔排序是插入排序的优化，插入排序比较标准的写法是双重循环，而希尔排序是三重循环，但是为什么能希尔排序反而是插入排序的优化呢？因为执行次数，希尔排序的执行次数并不会比插入排序多。而交换次数更少。

2、代码长短并不是最重要的，短的代码固然看起来舒服，但是如果写的长而效果更好，那就应该写长点。

本周：

各类经典排序、思路独特的排序

ARTS （第4周）

开篇词

在这次看极客时间《数据结构与算法之美》专栏之前，我也曾使用过递归，但只是简单的单层的递归（简单的父子节点构成的数），关于递归，按照这篇专栏的介绍。

如何使用递归，应该有如下几个点：

1、中止条件，什么时候该结束递归。

2、递归如何进行拆分。

3、拆分后要做什么。

如果每次使用递归之前明确这几个点，其实会发现递归的使用很清晰明了。

出处：《数据结构与算法之美》（作者：王争）

https://time.geekbang.org/column/intro/126

本周：

递归、各类经典排序

ARTS （第3周）

时间复杂度是同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。

计算机科学中，算法的时间复杂度是一个函数，它定性描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是渐近的，它考察当输入值大小趋近无穷时的情况。

摘自百度百科

https://baike.baidu.com/item/%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6/1894057

本周：

算法、数据结构基础

ARTS （第2周）

这个是左耳听风写在coolshell上的一篇早期的文章。这是该篇文章的结尾。本周的分享也是这篇文章，在此我用这篇文章作为开篇词。

• 能够去规划自己的个人发展的人，通常都是有很多机会和可能性的人。

• 有很多机会和可能性的人，通常都是有Leadership，喜欢冒险的人。

• 有Leadership喜欢冒险的人，通常都是学习能力强，思维活跃，喜欢折腾，懂得“投资”的人。

• 学习能力强思维活跃的人，通常来说，都是喜欢看书，喜欢实践和新鲜事物，不怕艰难和挑战，用智力而不是使蛮力的人。

• 懂得“投资”的人，通常来说，他们更多的关注的是未来和长远的成长，而不是当下的KPI、奖金和晋升。

出处： https://coolshell.cn/articles/17583.html

本周：

摩尔投票法

ARTS （第1周）

ARTS 高效学习是左耳听风发起的一个高效学习方法，一个需要持续坚持的方法。ARTS 包含四块的内容（作者原话）：

• Algorithm。主要是为了编程训练和学习。每周至少做一个 leetcode 的算法题（先从Easy开始，然后再Medium，最后才Hard）。进行编程训练，如果不训练你看再多的算法书，你依然不会做算法题，看完书后，你需要训练。关于做Leetcode的的优势，你可以看一下我在coolshell上的文章 Leetcode 编程训练 - 酷 壳 - CoolShell（一个小时以内）；
• Review：主要是为了学习英文，如果你的英文不行，你基本上无缘技术高手。所以，需要你阅读并点评至少一篇英文技术文章，我个人最喜欢去的地方是 Medium（需要梯子，其他的可以社区的官方文档以及论文学习）以及各个公司的技术blog，如Netflix的（30min）；
• Tip：主要是为了总结和归纳你在是常工作中所遇到的知识点。学习至少一个技术技巧。你在工作中遇到的问题，踩过的坑，学习的点滴知识（也可以学习【极客时间】上的实用课程）；
• Share：主要是为了建立你的影响力，能够输出价值观。分享一篇有观点和思考的技术文章，也可以是技术总结的文章。
  阅读全文 »