撸起袖子加油干。。俯身落实一百天。。

4.11
一：leg day
(squat 90*10reps*5sets 60*10reps*1set)
(front squat 40*10reps*2sets)
(rear leg pull 100 110 120 130 10reps/weight)
(leg press 260*15reps*2sets 220*15reps*2sets)
二：leetcode 349. Intersection of Two Arrays  242. Valid Anagram  
三：操作系统第三章： 并发进程，互斥，临界区，信号量与pv操作，管程，进程通信

4.12
路上看了看计算机网络，后悔为啥没早点学这么有意思的课；
又一次来了复旦，曾经印象不好的地方，今天再看，美女那么多，人们那么正常，食堂也挺好吃，实在回忆不出曾经反感的原因；
累。。还要早起。。睡了。。

4.13
No code no algorithm no cs today
前天为什么要练腿啊……现在躺在床上，我的腿已经没有知觉了……
另外可能培养耐心最好的方式就是以后带着我儿子去迪士尼……在最热的七八月去……

4.14 data science第二周课 完成 开始看看剑指offer投简历 要加快了。。。

4.14
想说的太多。。默默记在心里吧。。
明天恢复正常～

4.15 肠炎 今天休息一天
       答复了罗格斯大学 准备去了
       申请季也不太成功 接下来要更努力了 第一个目标是第四范式的实习机会

DearHB 发表于 2018-4-15 21:25
4.15 肠炎 今天休息一天
       答复了罗格斯大学 准备去了
       申请季也不太成功 接下来要更努力了  ...

老哥为啥不去uva？

4.15
一：leetcode 213. House Robber II  198. House Robber
二：cs61b Sorting & selection     finished lab12
三：操作系统第三章
顺序程序与并发程序

顺序程序：执行按一定顺序进行，独占全集资源，运行结果确定，执行过程可以再现。（缺点：效率低）
并发程序：在单处理器系统可以使得处理器和各个设备同时工作，在多处理器系统上使得进程在不同处理器上并行工作。（并发进程可能是无关的，即分别在不同的变量集合上操作；可能是交互的，即共享某些变量。交互的并发进程会相互影响，制约。）
进程交互方式：
竞争（进程互斥）：资源的竞争会导致死锁（一组进程因竞争陷入永远等待的状态）和饥饿（进程因优先级低而被无限拖延）
协作（进程同步）：协作进程之间需要排定执行的先后次序来协调制约
互斥是特殊的同步。

临界区管理
（临界区：并发进程中与共享变量有关的程序段；临界资源：共享变量所代表的资源，一次只能供一个进程使用）

只能实现进程互斥：
硬件管理临界区：关闭中断、使用机器指令
软件管理临界区：Peterson算法
既能实现进程互斥，也能实现同步：
信号量与PV操作：
信号量（包含值和指针的数据结构）：其值大于零表示可用资源数量，小于零表示等待使用该资源的进程数。
二值信号量：值只取0或1，用于解决进程互斥
一般信号量：可以取值大于一，用于解决进程同步
P（检测）V（增加）操作：只能用这两个操作原语对信号量的值进行操作。
管程：由于信号量实现同步时多个信号量分散在不同进程中，为简化，集中，封装管理共享资源，出现新的同步机制（管程）。
消息传递：

四：看了 锅炉工， 小众中的小众， “他们只会拿着枪在后面，他们根本没上过战场，他们根本不知道什么是战争“ ，换上挂满勋章的军装，拿着雪杖复了仇，最后坐在熊熊燃烧的锅炉前，回忆着抛弃自己的妻子，被人杀害的女儿，留下了还未走到正义结局的小说，旁人眼中怪癖的苏联英雄自杀了。。
五：pj2终于写了俩函数。。

4.16
一：back day
pull up（7reps*5sets）
seated cable rows (75 90 105 110 130 10reps/set)
pull down (90 100 110 120 130 140 10reps/set)
dumbbell row (20*12reps*3sets)
二：leetcode 91. Decode Ways
三：计算机网络第一章

计算机网络的性能：

速率：传送数据的速率（单位比特每秒b/s，bit/s，bps，当数据率较高时：kb/s，Mb/s，Gb/s，Tb/s，简略说法：100M以太网，指速率为100Mb/s）
带宽（bandwidth）：对于计算机网络，带宽表示通信线路传送数据的能力，即单位时间内从网路的一点到另一点所能通过的最高数据率，单位同速率。
吞吐量（throughput）：单位时间内通过某个网络（或信道，接口）的数据量。（网络的速率或带宽将是其吞吐量的绝对上限值）
时延（delay）：或延迟。包括发送时延，传播时延，处理时延，排队时延。
(传播)时延带宽积：传播时延*带宽
往返时间RTT：从发送方发送数据开始，到接收到接收方的确认信号结束的历时
利用率：信道利用率（信道中有数据传输的比率）和网络利用率

计算机网络体系结构

网络协议：为进行网络中的数据交换而建立的规则、标准或约定
语法：数据与控制信息的结构或格式
语义：需要发出何种控制信息，完成何种动作，作出何种响应
同步：事件实现顺序的详细说明
复杂的网络协议应该是层次式的。
体系结构：计算机网络的各层及其协议的集合。
具有五层协议的体系结构（自上而下）：
应用层：通过应用进程间的交互来完成特定网络应用。这里的协议定义了应用进程间通信和交互的规则。
运输层：向两个主机中的进程之间的通信提供通用的数据传输服务。（TCP/UDP）
网络层：网际层或IP层。为不同主机的通信提供分组交换，选择合适路由的服务。（IP）
数据链路层：数据传输总是在一段一段的链路上传送，需要专门的链路层的协议。
物理层：规定如何表示0和1。

4.16
计算机网络第一章
一、概论
因特网发展的三个阶段：

单个网络：美国国防部ARPANET
三级结构的因特网：主干网、地区网、校园网。覆盖了全美主要的大学和研究所。
多层次ISP结构的因特网：美国政府不再运营因特网，由多个商用的因特网主干网替代，出现了Internet Service Provider（eg：电信移动联通）。 ISP从因特网管理机构申请IP地址，同时拥有通信线路和联网设备，就可以出售IP地址的使用权。
ISP根据拥有IP数量，提供服务覆盖面积大小，分为主干ISP，地区ISP，本地ISP。
三个层次的ISP相互连接，完成因特网中的分组转发任务。为了更高效的利用网络资源，出现了IXP（Internet eXchange Point），允许两个网络直接相连并交换分组，不需要通过最上层的主干ISP。


因特网的组成：

边缘部分：由所有链接在互联网的主机组成。用户直接使用。
边缘部分通信：主机A的进程和主机B的进程进行通信，简称计算机之间通信。
客户/服务器通信方式（Client/Server）:最常用最传统的方式。客户和服务器都是通信中的两个应用进程，是服务与被服务的关系。
对等连接通信方式（Peer to Peer）：彼此都可成为客户或对方的服务器。
核心部分：由所有网络和连接他们的路由器（router）组成。为边缘部分提供连通交换服务。
路由器是一种专用计算机（非主机），实现分组交换（packet switching），转发收到的分组。
电信网的电路交换：首先建立连接（占用通信资源），然后通话（一直占用通信资源），最后释放连接（归还通信资源）。特点：在通话的全部时间内，两用户始终占用端到端的通信资源。
因特网的分组交换：采取存储转发技术。首先将message划分为若干数据段，并添加控制信息在首部，构成一个个分组，路由器收到一个分组后，根据首部中的目的地址，查转发表，找到合适的接口转发出去，交给下一个路由器。
高效：传输过程中动态分配传输带宽，对通信链路逐段占用
灵活：以每一个分组独立选择转发路由
迅速：不必先建立连接就能向其他主机发送分组
可靠：有保证可靠性的网络协议以及分布式多路由的分组交换网