Contents

ARST打卡第346周

Algorithm

lc955_删列造序 II

思路:

由于每个字符串都要删除同样下标的字符,所以为了保证字符序,需要从前往后遍历,如果当前字符串的当前字符比下一个字符串的当前字符大且这对还未被判定递增,则要删除当前列。每次遇到无需删除的列,可以把所有已经严格递增的字符串对标记起来,以便后续忽略它们,只关注未递增的字符串对。

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
class Solution {
public:
    int minDeletionSize(vector<string>& strs) {
        int n = strs.size(), m = strs[0].size();
        int ans = 0;
        vector<bool> sorted(n - 1, false);  // 标记哪些字符串对已经递增

        for (int col = 0; col < m; ++col) {
            bool need_delete = false;
            for (int i = 0; i < n - 1; ++i) {
                if (sorted[i]) continue;
                if (strs[i][col] > strs[i + 1][col]) {
                    need_delete = true;
                    break;
                }
            }
            if (need_delete) {
                ++ans;
                continue;
            }
            // 标记本列能让哪些字符串对递增
            for (int i = 0; i < n - 1; ++i) {
                if (!sorted[i] && strs[i][col] < strs[i + 1][col]) {
                    sorted[i] = true;
                }
            }
        }
        return ans;
    }
};

Review

如何更有效地应对压力【TED】

运行,冥想,专注,瑜伽,写日记,这些都是非常好的应对压力的方式。

我们无法控制事情的发生,我们唯一能做的就是接受已经发生的,保持内心平静,向前看,积极应对。

Tip_proxy一些隐藏知识

  1. requests库会自动读取 HTTP_PROXY 和 HTTPS_PROXY 环境变量。
  2. load_dotenv 会加载 .env 文件中的环境变量。但是默认不会覆盖已有的环境变量。
    1. 根据需要进行proxy的覆盖或者预设置。
  3. 可以通过 os.environ.copy() 复制当前环境变量,再传递给子进程。
  4. 脚本可以通过父进程传递实现动态变量,也可以直接运行时实现 .env 环境变量。
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
# 检测是否有父进程传递了 HTTP_PROXY 环境变量
http_proxy_from_parent = os.environ.get('HTTP_PROXY')

# 加载 .env 文件中的环境变量(默认不会覆盖已有的环境变量)
load_dotenv()

# 这里可能是父进程传递的,也可能是 .env 文件中的
http_proxy = os.getenv('HTTP_PROXY')

if not http_proxy:
    print("没有设置 HTTP_PROXY 环境变量")
    exit(1)

# 显示proxy来源
if http_proxy_from_parent:
    print(f"父进程传递了 HTTP_PROXY 环境变量: {http_proxy_from_parent}")
else:
    print(f".env 文件中设置了 HTTP_PROXY 环境变量: {http_proxy}")

Share_独享静态住宅(ISP)代理选购对比

对比项 bright decode 备注
ping0.cc 37%家庭ip,45%机房ip,48%机房ip(再搞2个: 37%家庭ip,48%家庭ip(日本显示新加坡,且hosting)) 28%机房ip,46%机房ip,36%机房ip 自己aws.dj是41%的机房ip
ipinfo 2个isp,一个hosting,proxy标记(再搞2个: 1个isp,一个hosting) 3个isp 自己aws.dj是hosting,proxy
费用 275u/100ip/月 260u/100ip/月 decode加密货币5%服务费,支付宝直接18%税,日本10%,所以u卡选美国消费最好
试用福利 7天试用和2u或者30天试用7u 3天试用或者14天退款
充值福利 首冲翻倍最高500u 首冲500u才送10u
ISP 文档说: 机房模拟的伪住宅ip ping0看起来也是伪装的

ipqs测试

75+ = 可疑 | 85+ = 有风险 | 90+ = 高风险

发现md严格score和极端严格score的查询分数完全一样

bright5个ip测试:

ip md严格score 极端严格score
178.171.77.45 28 28
212.68.175.193 65 65
178.171.77.231 0 0
85.28.62.127 89 89
204.147.235.40 65 65

decode3个ip测试:

ip md严格score 极端严格score
92.113.xxx.xxx 68 68
82.21.xxx.xxx 65 65
92.113.xxx.xxx 65 65

aws.dj测试:

ip md严格score 极端严格score
aws.dj 65 65

bright便宜,并且是大厂,但是也因此被用来做ip池干过很多事情,导致风控指数比较高。

decode虽然贵,但是风控指数低。

isp网速都是比idc机房的hosting慢很多的..