ARTS-week39

发表于 分类于 本文字数： 2.1k 阅读时长 ≈ 2 分钟

Algorithms

Reverse String 

1
2
3
4
5
6
7
8
9
10
11
class Solution {
public:
    void reverseString(vector<char>& s) {
        int left = 0, right = s.size() - 1;
        while (left < right) {
            char tmp = s[left];
            s[left++] = s[right];
            s[right--] = tmp;
        }
    }
};

直接使用reverse()函数: 

1
2
3
4
5
6
class Solution {
public:
    void reverseString(vector<char>& s) {
        reverse(s.begin(), s.end());
    }
};

Reverse Vowels of a String

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class Solution {
public:
    string reverseVowels(string s) {
        int left = 0, right = s.size() - 1;
        string vowels = "aeiouAEIOU";
        while (left < right) {
            left = s.find_first_of(vowels, left);
            right = s.find_last_of(vowels, right);
            if (left < right) {
                swap(s[left++], s[right--]);
            }
        }
        return s;
    }
};

Review

本周阅读英文文章:
1、Crypto Can Be Cracked Through Walls
1)侧信道攻击
2)在PC上通过低带宽电磁攻击进行ECDH密钥提取
3)SIM卡上的差分功耗分析，上海交通大学教授郁昱在BlackHat现场演示破解AES-128加密的3G/4G SIM卡

2、Security Vulnerabilities of Neural Networks
1)神经网络的脆弱性和安全防御
2)机器学习的对抗性攻击、对抗训练
3)CleverHans，用于将机器学习系统中的漏洞与对抗性示例进行对比的Python库

3、IoT Security- it’s complicated

Technique

《计算机网络》网络层拥塞控制的途径

出现拥塞意味着负载(暂时)大于资源(在网络中的一部分)可以处理的能力。

网络供给

建立一个与流量匹配良好的网络，当出现严重拥塞时，可以动态增加网络资源。经常大量使用的链路和路由器都尽早实行升级。

流量感知路由

根据每天的流量模式量身定制路由。例如通过改变最短路径的权重等。

准入控制

不能增加容量时，只能降低负载，在一个虚电路网络中，如果新的连接将导致网络变得拥堵不堪，那么就应该拒绝这种新连接的建立。

流量调节

更细粒度的操作，当拥塞迫在眉睫，网络可以给造成问题的数据包源端传递反馈信息，要求源端抑制他们的流量，或减缓流量本身。

  • 抑制包(choke packet)
    通知拥塞发送方的最直接方式是直接告诉对方，路由器选择一个被拥塞的数据包，给该数据包的源主机返回一个抑制包。抑制包中的目标地址取自该拥塞数据包。同时，在原来的拥塞数据包上添加一个标记(设置头部中的一位)，因此它在前行的路径中不会产生更多的抑制包。当源主机收到了抑制包，按照要求它必须减少发送给指定目标的流量。

  • 显式拥塞通知(ECN，Explicit Congestion Notification)
    除了生成额外的包发生拥塞警告外，路由器可以在它转发的任何数据包上打上标记(设置数据包头的某一个标志位)发出信号，表明它正经历着拥塞。当网络传递数据包时，接收方可以注意到有拥塞发生，在它发送应答方是顺便告诉发送方，然后发送方降低传输速率。

  • 逐跳后压
    让抑制包在沿途的每一跳都发挥作用，这种方案的实际效果是拥塞点上的拥塞现象很快得到缓解，但其代价是上游路径需要消耗更多的缓冲区空间。

负载脱落

丢弃无法传递的数据包。丢弃数据包的方案可能取决于使用网络的应用程序类型。

  • 随机早期检测(RED，Random Early Detection)
    为了确定何时开始丢弃数据包，路由器要维护一个运行队列长度的平均值。当某条链路上的平均队列长度超过某个阈值时，该链路就认为即将拥塞，因此路由器随机丢弃一小部分数据包。随机选择丢弃的数据包使得快速发送方发现丢包的可能性更大。当没有出现期待的确认信息时，受到影响的发送方会发现丢包，将降低传输速率。

ECN可用是首选选项，RED用在主机不能接收显式信号的环境里。

Share

分享超级大佬余弦在公众号文章成为黑客需要读哪些书?中发过的一段话吧

我们当下所处的世界已经是一个信息超级大爆炸的世界，知识多到我们根本看不过来，你会发现只要你单点突破了，才会有所开窍。任何人都一样，所以在成长的路上不用太过焦虑，沉下心来：单点突破。