V2EX › ipwx 的所有回复 › 第 37 页 / 共 200 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

1 ... 33 34 35 36 37 38 39 40 41 42 ... 200

❮

❯

2021-12-24 19:02:07 +08:00

回复了 Calatrava 创建的主题 › C++ › 推荐一个 C++ RESTful 框架

@Buges @zachlhb 而且在我描述的这些场景里面，用 C++ 实现不是因为 C++ 程序员不懂其他语言，而是从效率和实现难度上，用 C++ 内嵌 HTTP API 都是最优选择。包括算法的例子，可能算法需要读取数据，这一步延迟高，所以不得不常驻内存。把 C++ 编译成 Python 模块，可能还不如内嵌一个这个。反正处理的请求是相当简单的

2021-12-24 18:59:09 +08:00

回复了 Calatrava 创建的主题 › C++ › 推荐一个 C++ RESTful 框架

@Buges @hushulin 不，如果这个 C++ 服务不是一个 CURD 服务呢？如果它本身是个像 redis 一样的多线程（有后台队列）的服务程序呢？不是那种来一个请求启动一个进程，而是一个常驻内存、用满整个服务器核心的 C++ 程序呢？

比如，写了个特殊领域的小型数据库。写了个特殊的调度程序。写了个常驻内存的（ C++ 算法）服务程序，每个请求都要占用所有 CPU 并行计算，更多的请求进 C++ 内部的队列，一个一个处理。这种场景下真的很有用，就是要在 C++ 程序里面内嵌一个 HTTP API 。

你们多少有些按照自己的经验，小看了 C++ 程序的多样化。

2021-12-24 17:25:32 +08:00

回复了 liuxingdeyu 创建的主题 › Python › 有没有大神能解释一下为什么 Python 循环中无法释放内存

In [4]: for i in range(10000000000):
...: if i % 10000 == 0:
...: del x
...: gc.collect()
...: x = []
...: else:
...: x.append(i)

这个我验证不会爆内存

2021-12-24 17:22:21 +08:00

回复了 liuxingdeyu 创建的主题 › Python › 有没有大神能解释一下为什么 Python 循环中无法释放内存

不懂，你在循环里 del x 岂不是没用了，这循环到底干嘛的。。

2021-12-24 17:21:11 +08:00

回复了 Calatrava 创建的主题 › C++ › 推荐一个 C++ RESTful 框架

不错不错。好像还是基于 sogou workflow 库的，也不算是 start from stratch 。

@hotcool100 @hushulin 当你碰巧有一个 C++ 服务需要暴露简单的 API ，这东西就非常有用了。

2021-12-24 16:26:37 +08:00

回复了 qzhai 创建的主题 › 程序员 › 提交时间给后端用时间戳好还是字符串好

unix timestamp 你不会有时区问题。不然就等着修 bug 吧

2021-12-24 16:25:00 +08:00

回复了 root01 创建的主题 › 程序员 › 推荐 Linux 和 windos 两款目前觉得好用的工具

@root01 WindTerm 主要问题不是程序内部的快捷键，我记得它什么东西会和全局冲突，导致我当时只好不用

2021-12-24 11:17:13 +08:00

回复了 wjx0912 创建的主题 › MongoDB › 请教 mongo 连接问题

MongoDB 的用户权限系统比较有趣，每个 DB 都有独立的用户账户，但是你可以授权 A 数据库的 user 能访问 B 数据库。所以 MongoDB 的连接串里面的数据库指的是“到底从哪个数据库里面查找你给的用户”。

2021-12-24 11:05:30 +08:00

回复了 unregister 创建的主题 › 问与答 › 相亲了，以后还想谈恋爱咋办

相亲了就要马上结婚？什么奇怪的念头。我以为这就是你为啥还没谈恋爱的原因

2021-12-23 16:13:59 +08:00

回复了 xdbytes1 创建的主题 › 程序员 › Tabby，最近被吹的神乎其神的 SSH 客户端

Tabby 的启动速度也太慢了。。。

2021-12-23 16:00:45 +08:00

回复了 icySoda 创建的主题 › 算法 › 操作数组, 使得其中相同的元素的距离>=k

@GuuJiang 21L 我 reject sampling 修正了，22L 是实验结果

2021-12-23 15:57:02 +08:00

回复了 icySoda 创建的主题 › 算法 › 操作数组, 使得其中相同的元素的距离>=k

@icySoda 另外你的原问题，14 这个数同时出现在 Group B 和 group C 了。我把它放进 group C 了

2021-12-23 15:56:05 +08:00

回复了 icySoda 创建的主题 › 算法 › 操作数组, 使得其中相同的元素的距离>=k

('accept rate:', 0.6822678583611926)
[0.50017, 0.45079, 0.04904]

接受率在 0.7 左右，比我想的 0.5 要好 hhh

2021-12-23 15:54:46 +08:00

回复了 icySoda 创建的主题 › 算法 › 操作数组, 使得其中相同的元素的距离>=k

@Mutoo @icySoda 你们说得对，我把一个重采样的丢弃操作放错位置了。

https://ideone.com/fx3OHz

@icySoda 这个就符合条件了。

reject sampling 是有理论证明的，无需怀疑。如果结果不符合，一定是 reject sampling 没写对（滑稽）

2021-12-23 15:25:03 +08:00

回复了 icySoda 创建的主题 › 算法 › 操作数组, 使得其中相同的元素的距离>=k

顺便这叫 reject sampling

https://blog.csdn.net/jteng/article/details/54344766

2021-12-23 15:24:16 +08:00

回复了 icySoda 创建的主题 › 算法 › 操作数组, 使得其中相同的元素的距离>=k

@icySoda 我的代码方法没有出入，完全按照楼主的要求来。

2021-12-23 15:23:23 +08:00

回复了 icySoda 创建的主题 › 算法 › 操作数组, 使得其中相同的元素的距离>=k

@Maboroshii
@Mutoo
@GuuJiang

你看我 7L 的代码，还有 6L 的分析。从期望这只要多采样一倍就行。。。估计是最合适的方案了

加上计数器统计总共的采样次数：

https://ideone.com/e1Ek8y

可以知道这次实验，生成 100 个数字只需要采样 129 次，丢弃率只有不到 30%

2021-12-23 13:52:05 +08:00

回复了 icySoda 创建的主题 › 算法 › 操作数组, 使得其中相同的元素的距离>=k

https://ideone.com/oBrYkm

2021-12-23 13:46:30 +08:00

回复了 icySoda 创建的主题 › 算法 › 操作数组, 使得其中相同的元素的距离>=k

@Mutoo 不用放到末尾，加个 next 指针就行。洗牌后，每个桶内每次取 next 指针的数字就行。当 next 指针用完整个桶在重新洗牌。。。

@icySoda 不过这其实和原问题的分布略有不同，但是我觉得足够相近了。这套重新洗牌是最快的实现方案，不然你就得维护过去六个元素的集合，如果下一个采样到的元素属于这个集合就重新采样。。。不过大概也不会太慢。

每个点上重新采样一次的概率是 6/32 ，大概 1/5 。期望采样 2 次就能拿到一个合适的数字。倒也不是不行

2021-12-23 13:38:15 +08:00

回复了 beeyoung 创建的主题 › 职场话题 › 开早会的意义是什么如何让大家都能积极发言能分享一下你们是怎么开早会的吗

早会不用太久，每人一分钟说一下今日计划就行。十人小组也就十分钟。

1 ... 33 34 35 36 37 38 39 40 41 42 ... 200

❮

❯