wdc63 最近的时间轴更新
wdc63

wdc63

V2EX 第 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
求给生成一个正则表达式,年龄大了,脑子不够用了
正则表达式  •  wdc63  •  2022-06-25 20:46:25 PM  •  最后回复来自 cpstar
24
Python json 解析问题,在线等
Python  •  wdc63  •  2021-05-12 18:46:54 PM  •  最后回复来自 ch2
12
wdc63 最近回复了
205 天前
回复了 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 查询最近点时,遇到这种已经被“删除”的点直接跳过。目前已经根据现有项目有一个初步实现,实测这种方法性能还不错。
2022-10-14 22:59:04 +08:00
回复了 wdc63 创建的主题 程序员 动态最临近点算法求助
@nightwitch C++基础太弱,之前尝试过一个简单 单文件库都没能搞定,现成可用的库十几个.cpp 文件,难以下手。
2022-10-09 09:18:19 +08:00
回复了 wdc63 创建的主题 程序员 数据结构求助
@netnr 那每次查询都是 On ,太慢了。
2022-10-09 09:17:55 +08:00
回复了 wdc63 创建的主题 程序员 数据结构求助
@helloworld000 高峰时,每个主 loop 有上千这样的查询、删除和写入等,每秒 60-100fps 。
2022-10-08 23:43:45 +08:00
回复了 wdc63 创建的主题 程序员 数据结构求助
@liyunlong41 数学模型要求实现随机获取,不是公平问题,这个项目是一个仿真项目,不是面向用户的真实业务项目。
2022-10-08 19:41:49 +08:00
回复了 wdc63 创建的主题 程序员 数据结构求助
@fkdtz 并行读写是一部分,ConcurrentDictionary 主要是不能实现随机获取。
2022-10-08 16:44:45 +08:00
回复了 wdc63 创建的主题 程序员 数据结构求助
@visper 不是一般的业务需求,是数理模型中的一部分,用服务池的概念只是一个举例,反正是必须要随机获取的,每个“服务”的属性都不一样。
2022-10-08 15:48:18 +08:00
回复了 wdc63 创建的主题 程序员 数据结构求助
@cxe2v 我要从未占用的对象中随机获取一个,一个集合在性能上办不到吧。
2022-10-08 15:47:09 +08:00
回复了 wdc63 创建的主题 程序员 数据结构求助
@lmshl 你的意思我懂了,我只需要 lock 被占用对象即可,如果这个对象被分配给另外一个请求者,可以先检查是否被 lock ,如果是就抛弃请求另一个。dict 多线程读取应该是安全的,但是没法获取随机元素。
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   1059 人在线   最高记录 6543   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 20ms · UTC 22:41 · PVG 06:41 · LAX 15:41 · JFK 18:41
Developed with CodeLauncher
♥ Do have faith in what you're doing.