【ARTS】01_10_左耳听风-20190114~20190120

ARTS：

Algrothm: leetcode算法题目
Review: 阅读并且点评一篇英文技术文章
Tip/Techni: 学习一个技术技巧
Share: 分享一篇有观点和思考的技术文章

Algorithm

【leetcode】893. Groups of Special-Equivalent Strings

https://leetcode.com/problems/groups-of-special-equivalent-strings/

1）problem

You are given an array A of strings.

Two strings S and T are special-equivalent if after any number of moves, S == T.

A move consists of choosing two indices i and j with i % 2 == j % 2, and swapping S[i] with S[j].

Now, a group of special-equivalent strings from A is a non-empty subset S of A such that any string not in S is not special-equivalent with any string in S.

Return the number of groups of special-equivalent strings from A.

Example 1:

Input: ["a","b","c","a","c","c"]
Output: 3
Explanation: 3 groups ["a","a"], ["b"], ["c","c","c"]

Example 2:

Input: ["aa","bb","ab","ba"]
Output: 4
Explanation: 4 groups ["aa"], ["bb"], ["ab"], ["ba"]

Example 3:

Input: ["abc","acb","bac","bca","cab","cba"]
Output: 3
Explanation: 3 groups ["abc","cba"], ["acb","bca"], ["bac","cab"]

Example 4:

Input: ["abcd","cdab","adcb","cbad"]
Output: 1
Explanation: 1 group ["abcd","cdab","adcb","cbad"]

Note:

1 <= A.length <= 1000
1 <= A[i].length <= 20
All A[i] have the same length.
All A[i] consist of only lowercase letters.

2）answer

统计奇数位和偶数位的个字符出现的次数，如果 S0 串和 S1 串统计的结果相同，则它们是 special-equivalent 的。

3）solution

将字符串拆分为两个子字符串，1个包含偶数索引字符，1个包含奇数字符串
对两个子字符串进行排序（这样做是因为如果可以将字符串与另一个字符串交换，那么在排序时它们将彼此相等，因为它们必须具有相同的字符）
将一对字符串插入集合中，这将跟踪唯一的“组”
重新调整集合的大小

符合上面两个条件的是一组。

参考：https://blog.csdn.net/g_r_c/article/details/82079678

unordered_set使用方法

.find() 返回一个迭代器。这个迭代器指向和参数哈希值匹配的元素，如果没有匹配的元素，会返回这个容器的结束迭代器。
.end() 返回指向容器末尾位置的迭代器
.insert() 插入元素

视频：

https://www.youtube.com/watch?v=WJ4NtyrakT0&feature=youtu.be

图片示例：

C++实现代码：

#include "pch.h"
#include <iostream>
#include <string>
#include <vector>
#include <unordered_set>
#include <algorithm>
using std::vector;
using std::string;
using std::unordered_set;

class Solution {
public:
    int numSpecialEquivGroups(vector<string>& A) {
        unordered_set<string> st;
        for (int i = 0; i < A.size(); ++i) {
            string odd = "";
            string even = "";
            for (int j = 0; j < A[i].size(); ++j) {
                // 奇偶位的值
                if (j % 2 == 0)
                    odd += A[i][j];
                else
                    even += A[i][j];
            }
            // 排序奇偶位的值
            sort(odd.begin(), odd.end());
            sort(even.begin(), even.end());
            st.insert(odd + even);

        }
        return st.size();
    }
};
int main()
{
    Solution solution;
    vector<string> A1 = { "abcd", "cdab", "adcb", "cbad" };
    vector<string> A2 = { "abc", "acb", "bac", "bca", "cab", "cba" };
    int res1 = solution.numSpecialEquivGroups(A1);
    int res2 = solution.numSpecialEquivGroups(A2);
}

Python实现：

def numSpecialEquivGroups(self,A):
    s = set()
    for w in A:
        even = ''.join(sorted(w[0::2]))
        odd  = ''.join(sorted(w[1::2]))
        s.add(odd+even)
    return len(s)

Review

【漏洞挖掘】攻击对外开放的Docker API接口

https://medium.com/@riccardo.ancarani94/attacking-docker-exposed-api-3e01ffc3c124

1）场景

攻击开放在互联网的Docker API

2）问题难点

Docker API外放有什么危害？

3）解决问题的方法

理解客户API公开互联网的原理
信息收集和枚举
利用Docker CLI测试暴露的API
批量挖掘

4）方法细节

【漏洞挖掘】攻击对外开放的Docker API接口
https://www.cnblogs.com/17bdw/p/10302045.html

5）总结

在这篇文章中，研究了Docker相关的威胁。让Docker API暴露于互联网可能会导致数据丢失，加密，僵尸网络等问题

Tip

【安全开发】扫描进程内存恶意域名信息

1）场景

应急响应查找未知远控木马。

2）问题难点

未知远控进程过多，手动排查效率太低。

3）解决思路

通过监控DNS请求，查找进程内存中的恶意C2，定位到进程

4）方法细节

5）总结

核心扫描功能通过Yara实现

【业务】程序员练级攻略（2018）：正式入门

1）场景

入门程序员

2）问题难点

编程技能
重点学习语言
编程工具

3）解决思路

编程技能

编程技巧方面
编程语言方面
操作系统
网络协议
数据库设计
前端方面
字符编码方面

为什么转成 Java 语言？

1、Java 是所有语言里面综合实力最强的。

2、只有像 C、C++ 和 Java 这样的静态语言才可以让你真正地进阶。

3、对于一个合格的程序员，掌握几门语言是非常正常的事情。一方面，这会让你对不同的语言进行比较，让你有更多的思考。另一方面，这也是一种学习能力的培养，会让你对于未来的新技术学习得更快。

编程工具

编程的 IDE
版本管理工具
调试前端程序
数据库设计工具

4）方法细节

极客时间-左耳听风-程序员练级攻略-正式入门

https://www.cnblogs.com/17bdw/p/10303352.html

5）总结

正式入门