wdc63 最近的时间轴更新 wdc63 最近的时间轴更新 | wdc63V2EX 第 206474 号会员，加入于 2016-12-17 20:43:02 +08:00 |
| 动态最临近点算法求助 程序员 wdc63 2022-10-15 19:31:05 PM 最后回复来自 wdc63 | 3 |
| 数据结构求助 程序员 wdc63 2022-10-09 18:43:47 PM 最后回复来自 helloworld000 | 26 |
| 由两个整数生成一个独特的整数 程序员 wdc63 2022-10-08 14:37:26 PM 最后回复来自 wdc63 | 33 |
| 如何固定频率异步地访问一个动态列表。 C# wdc63 2022-08-12 09:41:43 AM 最后回复来自 csrocks | 4 |
| 我应该如何用 C#方法重载实现这样的目的 C# wdc63 2022-08-09 00:24:43 AM 最后回复来自 wdc63 | 23 |
| 为什么没有一个 IDE 或者语言支持用图形等多媒体方式进行注释，大家探讨一下。 程序员 wdc63 2022-07-02 22:31:32 PM 最后回复来自 smdbh | 30 |
| 对于有插入（范围插入）、 删除（范围删除）、 下标获取要求性能最好的数据结构是什么？ 程序员 wdc63 2022-07-01 23:40:46 PM 最后回复来自 wdc63 | 28 |
| 求给生成一个正则表达式，年龄大了，脑子不够用了 正则表达式 wdc63 2022-06-25 20:46:25 PM 最后回复来自 cpstar | 24 |
| Python json 解析问题，在线等 Python wdc63 2021-05-12 18:46:54 PM 最后回复来自 ch2 | 12 |
| vultr 访问 google scholar IPV4 和 IPV6 都被封了，这可如何是好 VPS wdc63 2020-06-23 19:15:23 PM |
wdc63 最近回复了
2023-09-05 08:46:08 +08:00 回复了 ob 创建的主题 OpenAI 有没有 Chatbox 的客户端替代品 |
@xabcstack 这不是把 sk 送给人家吗
2022-10-15 19:31:05 +08:00 回复了 wdc63 创建的主题 程序员 动态最临近点算法求助 |
现在两条路线：1 PH-Tree ，据作者描述 phtree 的查询插入和删除操作都是 O(logn)的复杂度，但是看了下代码很多 https://github.com/tzaeschke/phtree
2 还是使用传统的 KDTree ，由于本项目在删除插入的工作中不会重新插入任何新点，只是把已经被选择的暂时移除，然后再移动回来而已，因此这里就直接用一个 flag 标记已经被删除的点，在 kdtree 查询最近点时，遇到这种已经被“删除”的点直接跳过。目前已经根据现有项目有一个初步实现，实测这种方法性能还不错。
2 还是使用传统的 KDTree ，由于本项目在删除插入的工作中不会重新插入任何新点，只是把已经被选择的暂时移除，然后再移动回来而已，因此这里就直接用一个 flag 标记已经被删除的点，在 kdtree 查询最近点时，遇到这种已经被“删除”的点直接跳过。目前已经根据现有项目有一个初步实现，实测这种方法性能还不错。
2022-10-14 22:59:04 +08:00 回复了 wdc63 创建的主题 程序员 动态最临近点算法求助 |
@nightwitch C++基础太弱，之前尝试过一个简单 单文件库都没能搞定，现成可用的库十几个.cpp 文件，难以下手。
@netnr 那每次查询都是 On ，太慢了。
@helloworld000 高峰时，每个主 loop 有上千这样的查询、删除和写入等，每秒 60-100fps 。
@liyunlong41 数学模型要求实现随机获取，不是公平问题，这个项目是一个仿真项目，不是面向用户的真实业务项目。
@fkdtz 并行读写是一部分，ConcurrentDictionary 主要是不能实现随机获取。
@visper 不是一般的业务需求，是数理模型中的一部分，用服务池的概念只是一个举例，反正是必须要随机获取的，每个“服务”的属性都不一样。
@xe2v 我要从未占用的对象中随机获取一个，一个集合在性能上办不到吧。
@lmshl 你的意思我懂了，我只需要 lock 被占用对象即可，如果这个对象被分配给另外一个请求者，可以先检查是否被 lock ，如果是就抛弃请求另一个。dict 多线程读取应该是安全的，但是没法获取随机元素。
Select Language