ARTS-for-week8

阅读文本大概需要 17 分钟。

每周完成一个ARTS：

本周的 Algorithm 来源 LeetCode 3. Longest Substring Without Repeating Characters

本次 Review 阅读了 Medium 上的一篇关于面向对象编程的文章

Tip 自己折腾的 Ubuntu14.04 更新原装系统的 Python2.7 版本到 Python3.6

Share 分享英国一家做人体芯片的公司相关的报道和看法

又到周末啦，大家该吃吃该喝喝该玩玩，同时也不要抽点时间忘了学习哦。

下面更新 ARTS 第 八 周的内容。

1.Algorithm

LeetCode 3. Longest Substring Without Repeating Characters链接难度：[Medium]

【题意】

Given a string, find the length of thelongest substringwithout repeating characters.

Example 1:

Example 2:

Example 3:

【思路】

一个直观的思路，我们用一个 map 记录每个字符串的索引即位置，然后依次循环往后判断当下每个字符串，如果该字符串在之前出现过，则删除前面出现的单词，也就是说我们不仅要记录当下的字符串的索引还要记录之前出现过的字符串的索引，这样就能保证最后留存的字符里没有重复的字符，同时在这个过程中不断更新记录最大长度。

时间复杂度是 O(n)，空间复杂度是O(n)。

【参考代码】

2.Review

Goodbye, Object Oriented Programming。（英文）

本次 Review 阅读了 Medium 上的一篇关于面向对象编程的文章

我们都知道，面向对象编程有三大原则:继承、封装、多态。

作者提到了在遵守面向对象编程三大原则时遇到的典型的问题，并提出了相应的解决办法让我们避免该问题，概要如下:

1. GoodBye Inheritance

作为面向对象三原则之一的继承，其最大的优点在于可以抽象特性，使得我们可以复用相关的属性和方法。但这也带来了如下几个问题:

Banana Monkey Jungle Problem: 继承可能会造成比较复杂的继承体系，也就是说，我们需要继承一个类时，发现还需要引入该类的父类，而父类又有父类，类中包含的其他类对象可能又有一大堆父类。造成了所谓的Banana Monkey Jungle Problem问题：我们只是想要一根香蕉，结果给了我们一片香蕉林。

解决方法：作者提出Contain and Delegate方法。

The Diamond Problem（钻石问题，也叫做菱形继承问题）: 即一个子类继承了两个父类，而这两个父类又继承了同一个父类并复写了相同的方法，这会导致子类在方法调用时可能无法调用到合适的方法。也就是子类不知道到底应该调用哪个方法。

解决方法：同样是Contain and Delegate方法。

举例，现有如下的伪代码

请注意，Scanner 类和 Printer 类都实现了一个名为 start 的函数。 那么 Copier 类继承了哪个启动函数？扫描仪？还是打印机？它不可能两者兼而有之吧。

解决：采用Contain and Delegate方法。

请注意，Copier 类现在包含打印机和扫描仪的实例。它将 start 函数委托给 Printer 类的实现。同理它也可以很容易地委派给 Scanner 类去实现。这样就解决了上面的继承问题。

The Fragile Base Class Problem（脆弱的基类）: 当父类的方法发生改变时，可能会影响到子类，如果子类很多的话，那么不可避免的，后果就会很严重，会在很大程度上影响到已有代码。

The Hierarchy Problem（无法确认的继承关系）: 程序是对现实世界的抽象，而现实世界中的事物并不都有严密的继承体系，作者举了一个例子，对于一份公司的文件，假如现在我要存储它，那么我既可以在路径下存储，又可以在路径下存储，这时无法给出明确的继承体系，但如果采用组合的方式，将这些层级视为文件的标签，就可以解决这个问题。

对于The Diamond Problem问题，有人说最简洁的方式就是禁止多继承，比如就不允许多继承，但就允许多继承，其有一套多继承时的方法调用规则，问题就是如果两个父类有相同的方法，其中一个父类的方法可能永远不会被调用到。对于其他问题，作者给出的解决建议就是我们常说的 「组合优于继承」。

通过对层次结构重新进行分类，通过依赖注入的方式，将继承变为多个对象之间的组合，这样避免了父类改变对子类的影响，同时类之间功能独立，可以灵活组合，提到了代码的扩展性。所以作者最后提到 「GoodBye Inheritance」。

2. GoodBye Encapsulation

对于封装，作者提到其最大的问题在于方法间引用的传递导致的问题。为了提高效率，对象不是通过它们的值而是通过引用传递给函数。 这意味着函数不会传递，而是传递一个引用或指向的指针。虽然我们可以将某个对象设置为私有变量，当发生外部传递动作时，其传递过来的只是地址值，这就导致了如果其他的方法也传入了相同的引用，就会影响到当前使用该引用对象的方法。

解决方法就是将对象进行深拷贝，避免受其他方法有相同引用可能造成的影响，但是在某些涉及到系统资源的地方并不能深拷贝，在一些极端情况下可能会造成问题。

3 GoodBye Polymorphism

多态虽然是面向对象编程的三大特性之一，但是通过接口，我们可以非常灵活的组合某个对象拥有的行为，在 Java 中被称为，中的类，其根据行为自由组合，完全可以实现更加的合适的对象。关于这一块具体的例子其实也应该有很多，后续我会继续分享。

个人 review：

以上就是作者的提到的内容概要。个人在实际工作体验中觉得上述提到的问题确实存在，而且身边大多数程序员最先接触的可能都是面向对象的编程语言，如果上过大学就知道，毕竟大学里面也都会开设类似面向对象思想的专业课程，因此一开始也深受面向对象编程的影响。但随着经验的增加，我们也逐渐发现，其实编程方式也不止面向对象编程一种，通过了解更多的编程范式我们会找到更适合的编程方式来完成我们要做的事情，耗子叔的专栏中也有编程范式游记系列，非常值得反复实践思考消化。

关于继承、封装、多态，如果要仔细深入的分析，当然，涉及的各种知识太多了，不同的人可能有不同的理解，而且只是表达了自己的一点点看法，可能有不当之处，还希望得到您的反馈和批评。

3.Tip

踩坑记~

最近在折腾 Ubuntu 14.04 ，需要更新原装系统的 Python2.7 版本到 Python3.5，百度查到一篇教程，说是可以先一键命令删除原装的 Python2.7，然后再一键命令安装 Python3.5

然后我就傻傻地照着做了。

本来 Terminal 还提醒我要删除 400 多个安装包的，然而我还是同意了。。。同意了。。。

然后结果就杯具了。。。

真是不手贱就不会死。。。结果 Ubuntu 桌面没了。。。 删除完了系统崩了，启动不了了。。。

然后尝试重新安装桌面之类的未果。。。

最终得知 Ubuntu 很多软件依赖于 Python。。。删除需谨慎，在此记录一下。。。

正确的操作：

Step 0 – Install the pre-requisites (optional)

first 安装相应的 lib 库，准备环境（可选）

than

than

Method 1 – using PPA

Method 2 – Download and configure

If above configure ends up with no errors, execute the following commands to complete the installation of Python 3.6

Verification

Execute the python3.6

Creating virtualenv using Python 3.6 (可选)

Given that you have more than one Python 3 versions installed, and need to use Python 3.6 for your project. Best practice is to create a virtual environment using Python 3.6

Install virtualenv

Create virtualenv

4.Share

BioTeq 英国领先的人类技术植入专家（英文）

英国有一家叫做BioTeq的创业公司，主营业务是人体芯片，也就是在人的体内植入 NFC 和 RDIF 芯片。上图是他们把芯片植入了客户的虎口。

这个芯片里面存有客户的个人信息，可以被读卡器读取。根据这家公司的描述，植入芯片以后，就不用携带钥匙了，挥挥手，门就开了。另外门禁系统和刷脸支付，都会有全新的解决方案，比现在大大简化。

第一眼看到这篇新闻，惊叹于科技进步的同时，心中不免有点隐隐担忧，有几个问题感觉不可避免。

第一个是自由问题，如果这个技术一旦大范围的普及开来，是否意味着侵犯了个人的自由权利。

第二个是数据隐私问题，如果一旦这个技术大范围的普及开来，芯片记录每个人体内的一切日常活动的数据信息被泄露或者被落入不法分子的手中，从而流通到黑市贩卖，后果很严重，想一想是不是很可怕。

这不禁让我想起来了初中读书的时候，课本上经常说：科技是一把双刃剑。科技是不会因为我们的担忧和恐惧而停滞不前，我们无法改变科技进步的方向和速度，但是我们可以改变对科技的态度。毕竟科技最终是要造福于人类。同时希望相应的法律法规能够在监管企业，机构的同时能同步的跟上科技进步的步伐。