ZhangZisu 最近的时间轴更新
ZhangZisu

ZhangZisu

CODE IS PHILOSOPHY
🏢  镇海中学 / 学生
V2EX 第 384448 号会员,加入于 2019-02-16 16:26:24 +08:00
ZGVsdXNpb24=
ZhangZisu 最近回复了
2021-05-30 22:10:47 +08:00
回复了 Rrrrrr 创建的主题 Vue.js Vue 回复组件提问
既然有循环,还是用 inject/provide 或 vuex 记录显示的 ID 。或者用 event hub 每开一个新的让其他的关闭
2021-05-25 20:34:17 +08:00
回复了 justaman 创建的主题 程序员 有没有只需要写后台 api 的博客系统,有现成的前端页面?
单纯是个人网站+博客我写过一个…没文档,但代码基本是 self description

https://github.com/thezzisu/zisu.dev

后端也有现成的(手写)
https://github.com/zisu-dev/zcms

应该蛮适合二次开发的
2021-05-24 22:20:31 +08:00
回复了 ZhangZisu 创建的主题 程序员 开发者的友链接力-Dev2Dev
@xoxo419 Cloudflare Pages 好像有 gfw 干扰……
备用域名
https://dev2dev.zisu.dev
https://dev2dev.netlify.app
2021-05-24 07:38:39 +08:00
回复了 Phishion 创建的主题 Python 我想维护一个大型字典,有没有什么省内存的方法
@ipwx 对,是一个大哈希表更好。

如果完整建 trie 是难以承受的。如果只建前几层,后面挂链表遍历,空间时间权衡一下应该也还行。
2021-05-23 17:39:43 +08:00
回复了 Phishion 创建的主题 Python 我想维护一个大型字典,有没有什么省内存的方法
直接用 stl 就够了。

C++ unordered_map: 150MB
C++ map: 155MB
```cpp
std::unordered_map<std::string, int> hmap;
// std::map<std::string, int> hmap;

const char *charset = "1234567890abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ+=";

int main()
{
for (int i = 0; i < 1000000; i++)
{
std::string str;
for (int j = 0; j < 64; j++)
str += charset[(int)(1. * rand() / RAND_MAX * 64)];
int val = rand();
hmap[str] = val;
}
int mem = getValue();
printf("Total memory in KB: %d\n", mem);
return 0;
}

```
2021-05-23 17:12:57 +08:00
回复了 Phishion 创建的主题 Python 我想维护一个大型字典,有没有什么省内存的方法
@ZhangZisu 说错了,应该是用前三个字符建树,复杂度是 O(64*3)(平均链表长度为 3 )。

不过直接用 C++的 hashmap 应该就够了。(或者 map )

或者直接上 redis
2021-05-23 16:56:46 +08:00
回复了 Phishion 创建的主题 Python 我想维护一个大型字典,有没有什么省内存的方法
理论只要 (64+4)*1000000/1024/1024~=64M
考虑直接 c 手写 trie 实现。若为 base64,前 2 位建树,挂链表。时间复杂度 O(64),占用空间比 64m 大个 2m ( 64*64*64*8/1024/1024 )
2021-05-23 16:46:44 +08:00
回复了 ZhangZisu 创建的主题 程序员 开发者的友链接力-Dev2Dev
@rayluo 高考改革取消,不是金牌自主招生根本没优势…只能走高考,自暴自弃 (浙江)
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   3869 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 17ms · UTC 01:01 · PVG 09:01 · LAX 17:01 · JFK 20:01
Developed with CodeLauncher
♥ Do have faith in what you're doing.