V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  SakuraSa  ›  全部回复第 2 页 / 共 8 页
回复总数  144
1  2  3  4  5  6  7  8  
2020-08-02 19:34:11 +08:00
回复了 einq7 创建的主题 程序员 二维数组中如何去除有被其他数组元素包含的元素
```js
const data = [
["root", "system", "synchronization-logs"],
["root", "system", "synchronization-configs"],
["root", "system"],
["root", "configs"],
["root"],
];


function filter_file_path(path_list) {
// build perfixes tree
let root = {'__size__': 0};
data.forEach(path => {
var state = {'node': root};
path.forEach(part => {
if (state.node[part] === undefined) {
state.node[part] = {'__size__': 0};
state.node.__size__ ++;
}
state.node = state.node[part];
});
});

// filter out non-leaf node path
return data.filter(path => {
var state = {
'node': root
};
path.forEach(part => {
state.node = state.node[part];
});
return state.node.__size__ === 0;
});
}

console.log(filter_file_path(data));
```
2020-08-02 19:12:00 +08:00
回复了 einq7 创建的主题 程序员 二维数组中如何去除有被其他数组元素包含的元素
创建前缀树,然后再遍历叶子节点输出路径?时间复杂度 O(n)空间复杂度 O(n)
2020-07-29 20:48:59 +08:00
回复了 pinews 创建的主题 问与答 记得一篇博客说皮裤面试官,印象还还挺深,找不到了
赞,有趣的文章
不过感觉“皮裤”提出的方法似乎时间复杂度也没有减少呀。
2020-07-28 11:39:44 +08:00
回复了 xueyoucai 创建的主题 Python 如何提取文章或者字符串中指定的字符串
感觉是要做 NLP 领域的 实体识别 /实体抽取
腾讯、阿里、百度之类大厂应该都有付费的 api
2020-07-23 15:14:17 +08:00
回复了 kings0527 创建的主题 Java 来几个真* Java 大神指点一下一个重写方法的非正常操作
感觉是想做 AOP ?
Spring 中是用 Proxy 和 Cglib 实现的。
2020-07-21 16:23:03 +08:00
回复了 sudoy 创建的主题 问与答 [求助帖] Python 生成数字签名
2020-07-21 15:56:50 +08:00
回复了 sudoy 创建的主题 问与答 [求助帖] Python 生成数字签名
先安装 Crypto
```bash
pip3 install pycryptodome
```

大概是这样?
```python3

import base64
from Crypto.Signature import PKCS1_v1_5
from Crypto.PublicKey import RSA
from Crypto.Hash import SHA256

priv_key = b"MIIJRAIBADANBg..."

def sign(key, data):
private_key = RSA.importKey(base64.decodebytes(key))
cipher = PKCS1_v1_5.new(private_key)
h = SHA256.new(data)
signature = cipher.sign(h)
return base64.b64encode(signature)

def main():
print("signed:", sign(priv_key, b"hello world"))


if __name__ == '__main__':
main()
```
2020-07-20 17:29:01 +08:00
回复了 nglee 创建的主题 酷工作 30~60K 求 Java 全栈工程师,帝都亦庄某大型电商,安全方向
帝都、亦庄、电商,这不就是要做某东的兄弟么。。。
A 冰箱有 a 瓶,B 冰箱有 b 屏,在 A 、B 冰箱中有可乐的冰箱中等概率取一瓶,最后 B 冰箱剩余 1 瓶的概率。

解:
设目标概率函数为: P(a, b)
由题目理解可得:

1. 当 a>0, b>0 时:
P(a, b) = 0.5 * P(a - 1, b) + 0.5 * P(a, b - 1)
2. 当 a=0 或 b=0 时:
P(a, 0) = 0
P(0, b) = 1

题目可由动态规划得:

```python

import functools.lru_cache

@lru_cache
def p(a, b):
if a and b:
return 0.5 * p(a - 1, b) + 0.5 * p(a, b - 1)
else:
return 1 if b else 0
```

时间复杂度 O(a*b)
空间复杂度 O(a*b)

本机运行结果:
```
>> timeit p(30, 31)

0.5512890865042848
578 µs ± 11.4 µs per loop (mean ± std. dev. of 7 runs, 1000 loops each)
```

另外:31/61 = 0.5081967213114754
2020-06-22 16:34:15 +08:00
回复了 binbinyouliiii 创建的主题 问与答 请问哪里可以看到代理协议的说明文档
主要不知道检测的具体特征是什么,所以混淆不好做。
例如,如果检测的是字符频率,加密数据流和视频数据流肯定是不一样的。
https 已经是加密数据流了,如果模拟 https 的过程,正文的数据特征应该是统计不出来的。
(不过现在好像很多 https 站本身就被 X 地很厉害
2020-06-22 16:11:59 +08:00
回复了 binbinyouliiii 创建的主题 问与答 请问哪里可以看到代理协议的说明文档
如果仅仅是发送加密数据的话,虽然检查方不知道你发送的具体是什么数据,但是一看就是加密流,反而特征十分明显。
2020-06-22 16:09:30 +08:00
回复了 binbinyouliiii 创建的主题 问与答 请问哪里可以看到代理协议的说明文档
混淆的部分我也不是很清楚,按我理解的话:混淆就是把数据套入别的看起来正常的协议中,让通过简单统计的检测算法识别成正常的协议
例如,先发送一个假的 http 请求头,再 body 部分做正常的 io 。如果通过检测请求头的方式检查,就会把这次请求看作是一个 http 协议的请求。
2020-06-22 15:04:15 +08:00
回复了 binbinyouliiii 创建的主题 问与答 请问哪里可以看到代理协议的说明文档
2020-06-22 14:56:49 +08:00
回复了 binbinyouliiii 创建的主题 问与答 请问哪里可以看到代理协议的说明文档
传输可以参考 github 上的 v2ray-core
2020-06-22 14:51:55 +08:00
回复了 binbinyouliiii 创建的主题 问与答 请问哪里可以看到代理协议的说明文档
搜索 rfc1928
2020-04-21 12:16:56 +08:00
回复了 oldbird 创建的主题 Python py2 中文碰到的一个问题
试试添加环境变量:PYTHONIOENCODING=gbk
2020-04-14 18:20:33 +08:00
回复了 wangbenjun5 创建的主题 程序员 现在的所谓 AI 推荐算法只能这样吗?
对于重复推荐已经购买的商品,理论上可以通过已经购买降低排序权重的方式解决。
根据用于购买的数据统计,每个品类的购买周期,然后做已经购买的降权。
但是,一旦开启类这个策略,推荐系统的核心指标 ctr 就掉得很厉害。

感觉,很难在用户体验和点击率、购买率之间平衡呀
甚至,不知道怎么用指标衡量用户体验
2019-08-21 01:03:10 +08:00
回复了 leoleoasd 创建的主题 全球工单系统 选中网页上特定内容会使 chrome 崩溃
看起来似乎有关 overflow-wrap:break-word 触法换行。将前面的字符删掉一点,使得 code 不换行就不会出 bug ; code 中加入空格,code 中的第一个词不换行也不会触法;换 code 中的内容似乎不影响触法。
版本 76.0.3809.100
2019-06-17 17:50:20 +08:00
回复了 sodadev 创建的主题 程序员 各位 ver 注重休息和养生吧,我已经来检查心脏了
@outladder “甲低”是指“甲状腺功能低下”,也叫“甲减”,即“甲状腺功能减退”
心率低不一定是甲低,不过最好查一下。长期甲低不仅会易疲劳、畏寒、体重不正常,似乎还会影响智力。
我不是医生,我也是听我的医生和我说的。
1  2  3  4  5  6  7  8  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1008 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 28ms · UTC 19:44 · PVG 03:44 · LAX 11:44 · JFK 14:44
Developed with CodeLauncher
♥ Do have faith in what you're doing.