[ARTS 打卡] week 01

【A】

算法基础薄弱。需要加强练习。顺带督促自己养成学习习惯。

4. 寻找两个正序数组的中位数

提交记录

很久没刷题，刷题的时候思路很混乱，很多边界条件需要想很久，最后还是在编译器里面调试才可以看到没有考虑到的地方或者逻辑上的漏洞。



自己写的实现的思路是找到两个数组的前(m+n)/2个数字。



//TODO:

另外就是并没有达到题目要求的log(m+n)的时间复杂度。看了一些题解 需要消化，留坑待填。-20200530

计划填坑日期：20200531



【R】

英文文章。

英文也是自己薄弱的地方，大学时候仅仅只是飘过4级的水平，工作中大多数也都是参阅中文翻译。许多专有名词也都似是而非的过了。没有留下什么印象。



这次借此机会准备将 《effective c++》的英文版通读一遍，一是学习英文，二是学习一些专有名词，三是复习一下这本经典巨著，四是手头也有中文版的可以相互印证。



这次读的是第一章的 Item 1 : View C++ as a federation of languages

第一篇内容是综述性质的介绍了下 C++ 语言包含的几个部分（c、Object-Oriented C++、Template C++、STL）和在应用中针对实际使用的不同部分需要应对不同的处理方式。



【T】:

小Tips环节:

c++11 特性：使用花括号{}初始化

其实现是因为 c++ 11提供了一个新的类型：std::initializer_list 



这是一个模板对象，接收一个自定义参数类型 T。

T 既可以是基础数据类型（如编译器内置的 bool、char、int 等）也可以是自定义复杂数据类型。

为了使用 std::initializer_list<T>，需要包含头文件



std::initializer_list<T> 除了构造函数还提供了三个成员函数

// 返回列表中元素的个数
size_type size() const;
// 返回第一个元素的指针
const T* begin() const;
// 返回最后一个元素的下一个位置，代表结束
const T* end() const;



初始化可以写成如下：

class Test {

private:
    static std::map<string, string> const nameToBirthday = {
        {"lisi", "18841011"},
        {"zhangsan", "18850123"},
        {"wangwu", "18870908"},
        {"zhaoliu", "18810316"},
    };
}

因为std::map提供参数为initializer_list的构造函数如：

map( std::initializer_list<value_type> init,
     const Compare& comp = Compare(),
     const Allocator& alloc = Allocator() );



参考：https://www.cnblogs.com/lysuns/p/4278589.html



【S】

图解TCP三次握手和四次挥手

https://blog.csdn.net/csdnnews/article/details/105424412

这篇算是最近看到的质量最高的一篇博客。