ARTS WEEK 8

Algorithm：每周至少做一个leetcode的算法题；

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

Tip/Techni：学习至少一个技术技巧；

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

A

Leetcode 976. Largest Perimeter Triangle

题目描述：

Given an array A of positive lengths, return the largest perimeter of a triangle with non-zero area, formed from 3 of these lengths.

If it is impossible to form any triangle of non-zero area, return 0.

题目描述

解题思路：

先对数组从大到小排序，然后从前往后依次判断三边是否能组成一个三角形（依据两边和大于第三边），若能即返回这个三角形的周长，直到一个三角形都无法组成时就返回0。

代码实现：

代码实现

R

Why Test Driven Development is the Best Way For Robust Coding

测试驱动的核心思想：先写测试代码，再写逻辑代码，测试，重构，然后多次循环这个过程。

测试驱动优点：缩短开发周期，加快迭代。

T

字符集（Character Set）：

常用的字符集有：ASCII、GB18030、GBK、UTF-8、UTF-16等。

其中，ASCII是最早简单的；GBK是在GB2312的基础上加入了对繁体字符等其他非简体字符；而UTF-8应该是目前应用最广泛的一种Unicode编码方案。

字符码（Code Point）：

指的就是字符集中每个字符的数字编号。

比如，ASCII字符集用0-127这连续的128个数字分别表示128个字符；GBK字符集使用区位码的方式为每个字符编号，一个94X94的矩阵，行称为“区”，列称为“位”，然后将所有汉字放入矩阵当中，这样每个汉字就可以用唯一的“区位”码来标识了；而Unicode中将字符集按照一定的类别划分到0~16这17个层面（Planes）中，每个层面中拥有216=65536个字符码，也即是Unicode的字符空间总共有17*65536=1114112。

字符编码（Character Encoding）：

是将字符集中的字符码映射为字节流的一种具体实现方案。

字符集和字符编码 - notbecoder - 博客园

字符集（ASCII、GB***、Big5、Unicode）及字符编码（UTF-*等） - 发呆的程序猿 - CSDN博客

S

share