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
1、两个数字,比较大小
2、一个数字,一个字符串。返回true
3、一个字符串,一个数字。返回true
4、两个字符串,返回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
https://www.cnblogs.com/17bdw/p/10301638.html
5)总结
- 密钥认证机制
创建存放key的文件
- 生成Key
漏洞场景-redis未授权访问漏洞
Tip
【安全开发】基于对话框_消息处理
1)场景
MFC开发相关程序
2)问题难点
应急响应中开发图形化小工具
3)解决思路
使用MFC基于对话框开发小型的工具
4)方法细节
基于对话框_消息处理
https://www.cnblogs.com/17bdw/p/10339884.html
Share
【业务】攻击者利用的Windows命令、横向渗透工具分析结果列表
1)场景
应急响应中提取攻击者横向渗透的方法
2)问题难点
怎么进来的,做了什么
3)解决思路
通过搜索.pf文件可以确认恶意程序启动的时间。
攻击者横向渗透局域网的方式
4)方法细节
攻击者利用的Windows命令、横向渗透工具分析结果列表