V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  zealic  ›  全部回复第 9 页 / 共 32 页
回复总数  622
1 ... 5  6  7  8  9  10  11  12  13  14 ... 32  
2019-03-26 09:30:35 +08:00
回复了 littleb 创建的主题 成都 想在成都上车 LOFT,但是有几个现实问题
这个地段位置很垃圾的,IT 行业工作地点基本在南边高新区,除非你能忍受一个班小时的单程通勤,以及开车每天堵半小时+半小时路程,否则千万不要买。
上面的算

首次读取需要读取所有数据,以后增量数据就极其方便,开销几乎可以忽视
如果对于读取数据有比较高的要求,也可以 MapReduce 并行运行

完成后的也可以通过 Redis 做一二级缓存,完成后可以直接判断 ID 是否存在,以及 ID 总数
落地磁盘做三级缓存,这样以后都不用再次统计数据
详细说下我在一楼说的算法

(Bitmap + 二叉树) x 链表

空间最小化,根据已知条件,最坏的情况下内存占用为 645K,计算量也不大

算法细节为,

BitmapBinaryTree,六级,1->2-4->8->16->32
然后循环所有 ID,每个 ID 置位 Bitmap,发现重复的 ID 就创建一个新的 BitmapBinaryTree 并置位
如此循环最多创建 10000 个 BitmapBinaryTree
因为大多数 ID 不重复,大部分数据位只会存在于第一个 BitmapBinaryTree

那么最终数据结构应该叫做 BinaryTreeChain,数据结构如下

type BinaryTreeChain struct {
Left *Bitmap128
Right *Bitmap128
Next *BinaryTreeChain

// 二分查找对应的 Bitmap8 并置位,若设置成功返回,否则代表重复
// 重复需要创建或查找 Next 链并置位
SetByID(id int256) bool
//获取值
GetByID(id int256) bool
// 计算总数
CountByID(id int256) bool
}

type Bitmap128 struct {
Left *Bitmap64
Right *Bitmap64
}

type Bitmap64 struct {
Left *Bitmap32
Right *Bitmap32
}

type Bitmap32 struct {
Left *Bitmap16
Right *Bitmap16
}


type Bitmap16 struct {
Left *Bitmap8
Right *Bitmap8
}

type Bitmap8 = byte
Bitmap
@abirdcanfly 可联系详聊,邮箱就是用户名 gmail
前两个还好,第三个需求太模糊
2019-03-11 01:05:52 +08:00
回复了 honglongmen 创建的主题 程序员 gitee 上的代码是如何同步复制到 github 上做个同步备份的?
谁会用密码做同步?
都是用的 key
2019-03-04 10:00:13 +08:00
回复了 zealic 创建的主题 宽带症候群 做了个国内所有 ISP 的路由表
@sodora
@kmahyyg
我看到了,电信也有很多缺失的 IP 段,我看看有没有更权威的数据可以抓取更新进去的。
2019-02-09 03:19:14 +08:00
回复了 Ediacaran 创建的主题 奇思妙想 对于需要存一辈子的文件,可以做什么?
Git -> S3 <-> Dropbox
2019-02-01 17:15:14 +08:00
回复了 zhaopengme 创建的主题 分享创造 GitNote 基于 Git 的跨平台笔记软件正式发布
现在的编辑器是 monaco-editor 吗
2019-02-01 16:23:53 +08:00
回复了 zhaopengme 创建的主题 分享创造 GitNote 基于 Git 的跨平台笔记软件正式发布
@zhaopengme 我还没下 app,网站主页上加一个吧
2019-02-01 15:44:00 +08:00
回复了 zhaopengme 创建的主题 分享创造 GitNote 基于 Git 的跨平台笔记软件正式发布
这是我**一直都想要**的软件,用 Git 作为后端存储,记录日志和 TODO 等

但是现在不会使用,原因如下:

* 需要密码
* 未上架 AppStore
* 没有移动 App

大部分是隐私和安全性的考虑,解决方式有开源或者提供明确商业支持,
付费没有问题,性能也不是大问题,支持脑图就是额外惊喜了

可以的话楼主可以加个好友,打算捐助一些请你喝几杯咖啡以表支持
2019-01-31 21:46:51 +08:00
回复了 zealic 创建的主题 Go 编程语言 go2node:让 Golang 和 Node.js 进行原生 IPC 通信
@reus 动态类型不支持附着函数,所以作用不大
JSON 处理谁能有 JavaScript 擅长,试试让 go 处理一下非结构化的动态 json 看看你要多写多少代码
2019-01-26 01:29:32 +08:00
回复了 zealic 创建的主题 Go 编程语言 go2node:让 Golang 和 Node.js 进行原生 IPC 通信
@janxin rpc 要引入第三方包,也可能引入代码生成器,还需要写协议文件,其次不能传递 fd
2019-01-06 18:02:56 +08:00
回复了 karenn 创建的主题 宽带症候群 ping 路由器延迟很高是什么情况?
可能的原因
交换机和路由器之间不要插两根网线,或者存在多个 DHCP
如果产生这种情况会导致广播风暴,表现就是网关延迟很高
2019-01-06 15:02:47 +08:00
回复了 jinzhongqi111 创建的主题 职场话题 offer 对比 成都浦发 与 成都华为
浦发
1 ... 5  6  7  8  9  10  11  12  13  14 ... 32  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1246 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 30ms · UTC 18:06 · PVG 02:06 · LAX 10:06 · JFK 13:06
Developed with CodeLauncher
♥ Do have faith in what you're doing.