【ARTS】01_11_左耳听风-20190121~20190127

ARTS：

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

Algorithm

【leetcode】937 .从新排序日志文件

https://leetcode.com/problems/reorder-log-files/

1）problem

你有一个日志数组 logs。每条日志都是以空格分隔的字串。
对于每条日志，其第一个字为字母数字标识符。而后，要么：

• 标识符后面的每一个字将仅由小写字母组成，或；
• 标识符后面的每一个字将仅由数字组成。
  咱们将这两种日志分别称为字母日志和数字日志。保证每一个日志在其标识符后面至少有一个字。
  将日志从新排序，使得全部字母日志都排在数字日志以前。字母日志按字母顺序排序，忽略标识符，标识符仅用于表示关系。数字日志应该按原来的顺序排列。
  返回日志的最终顺序。

示例：

Input: ["a1 9 2 3 1","g1 act car","zo4 4 7","ab1 off key dog","a8 act zoo"]
Output: ["g1 act car","a8 act zoo","ab1 off key dog","a1 9 2 3 1","zo4 4 7"]

提示：

0 <= logs.length <= 100
3 <= logs[i].length <= 100
logs[i]保证有一个标识符，标识符后面有一个字。

2）answer

算法一：
采用stable_sort，三元运算符

当两个串有一个数字和字符串，&&符号就把三元运算符里的条件表达式变为false，进入表达式2，里面是反转，具体反转逻辑以下。

true && true           数字 & 数字              字符串比较
true && false          数字 & 非数字          !false  =  true
false && true        非数字 & 数字            !false = true
false && false       非数字 & 非数字          !false = true

一、两个数字，比较大小
二、一个数字，一个字符串。返回true
三、一个字符串，一个数字。返回true
四、两个字符串，返回true

3）solution

#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:
    vector<string> reorderLogFiles(vector<string>& logs) {
        // use 'stable_sort' instead of the 'sort'
        std::stable_sort(logs.begin(), logs.end(), [](const std::string& lhs, const std::string& rhs) {
            auto i = lhs.find_first_of(' '), j = rhs.find_first_of(' ');
            bool digiti = isdigit(lhs[i + 1]);
            bool digitj = isdigit(rhs[j + 1]);
            return (!digiti && !digitj) ? lhs.substr(i + 1) < rhs.substr(j + 1) : !digiti;
        });

        return logs;
    }
    
};
int main()
{

    Solution solution;
    vector<string> A1 = { "a1 9 2 3 1","g1 act car","zo4 4 7","ab1 off key dog","a8 act zoo" };
    vector<string> A2 = solution.reorderLogFiles(A1);
}

4）总结

• stable_sort()

sort()和stable_sort()均可以进行排序，但对于相等的值，stable_sort()不会更改原先的顺序，但sort()有可能更改顺序，但也有可能不改。

C++排序之stable_sort()的方法
https://blog.csdn.net/lycx1234/article/details/54891827

few lines C++ version, 8ms
https://leetcode.com/problems/reorder-log-files/discuss/193485/few-lines-C%2B%2B-version-8ms

• isdigit(c)
  若是 c 是一个数字，则该函数返回非零值，不然返回 0。

• 三元运算符

// 条件表达式 ? 表达式1 : 表达式2;
bool b_show = true;
int state = b_show ? 0 : 1;
// state = 0;

Review

【漏洞挖掘】redis未受权访问漏洞

1）场景

Redis未受权访问漏洞

2）问题难点

• 检测

redis 6379

• 利用

覆盖密钥进行登陆服务器

3）解决问题的方法

禁止向互联网提供非业务必须对外端口

4）方法细节

使用密钥认证机制远程登陆Linux

http://www.javashuo.com/article/p-qaxcvglf-cw.html

5）总结

• 密钥认证机制

建立存放key的文件

• 生成Key

漏洞场景-redis未受权访问漏洞

Tip

【安全开发】基于对话框_消息处理

1）场景

MFC开发相关程序

2）问题难点

应急响应中开发图形化小工具

3）解决思路

使用MFC基于对话框开发小型的工具

4）方法细节

基于对话框_消息处理

http://www.javashuo.com/article/p-ucrhtmgi-cz.html

Share

【业务】攻击者利用的Windows命令、横向渗透工具分析结果列表

1）场景

应急响应中提取攻击者横向渗透的方法

2）问题难点

怎么进来的，作了什么

3）解决思路

经过搜索.pf文件能够确认恶意程序启动的时间。

攻击者横向渗透局域网的方式

4）方法细节

攻击者利用的Windows命令、横向渗透工具分析结果列表

http://www.javashuo.com/article/p-deomburj-cq.html