V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  Contextualist  ›  全部回复第 7 页 / 共 8 页
回复总数  154
1  2  3  4  5  6  7  8  
2018-02-22 11:08:08 +08:00
回复了 Contextualist 创建的主题 Go 编程语言 Go 如何排查异常高的“闲置唤醒”数值?
@ccsexyz 但这个高得也太夸张了,跟 kernel_task 不相上下了
2018-01-17 19:56:35 +08:00
回复了 owenliang 创建的主题 Python async/await 和 golang 协程,好像不在一个易用性程度上。
说到 goless 我就想起了 offset ( https://github.com/benoitc/offset ),这个还重写了异步版标准库,可惜基于 fiber,有些弱。不过这俩库的作者貌似都弃坑了…… 之前我都玩过一下,好像效果跟 golang 的还是有些差异
2017-04-26 11:16:58 +08:00
回复了 smdx 创建的主题 设计 想到一种 vs 辅助编码插件,可以提高代码质量
2017-03-07 20:25:01 +08:00
回复了 zhyoulun 创建的主题 C for 循环中的 1 句话为什么写 8 次
这是 loop unrolling 中的 Duff's device 的抽离出 switch 的写法,而原版 Duff's device 是对于 C 语言中 switch 最精妙的利用 (误用,把 switch 当 goto 用
https://zh.wikipedia.org/wiki/达夫设备
2017-01-18 11:12:43 +08:00
回复了 lante1 创建的主题 macOS Newton 现在已经没有邮件提醒了?
唉,催我们订阅呢。所谓的 “服务已降级。增强功能和推送通知不能正常工作。”,现在没有后台实时提醒了
2017-01-07 22:56:31 +08:00
回复了 Contextualist 创建的主题 分享创造 优雅地从 GitHub 下载 latest releases
@skydiver 哈哈,我人懒啊(摊手
为了每次少思考几分钟,先花了几十分钟写轮子
2017-01-07 22:34:32 +08:00
回复了 Contextualist 创建的主题 分享创造 优雅地从 GitHub 下载 latest releases
@skydiver 主要目的是要直接重定向至目标文件

@Warder 搜了一下,是有几个。我对 npm 不熟, npm 安装包后可以像 pip 那样生成一个命令行工具吗?不过这些包倒是可以用来建 node 服务。其实我这轮子实在太简单,应该满大街都是
2017-01-07 16:29:50 +08:00
回复了 Contextualist 创建的主题 分享创造 优雅地从 GitHub 下载 latest releases
@skydiver 是的, jq 那套就是从这里学来的
2017-01-07 16:28:46 +08:00
回复了 Contextualist 创建的主题 分享创造 优雅地从 GitHub 下载 latest releases
@jason0916 嗯,假如不介意版本的稳定性的话。这样是从源码直接安装吧
2017-01-06 17:55:12 +08:00
回复了 janstk 创建的主题 Python 刚接触 python,有些关于 http 请求的东西搞不定.
2017-01-03 18:43:08 +08:00
回复了 Jakesoft 创建的主题 PHP 我是这么实现斐波那契数列的
@Kilerd 文章中下面的矩阵乘法和代数方法就是“重复平方”(其实就是乘法结合律)的具体实现
2016-12-07 21:39:53 +08:00
回复了 seizetheday 创建的主题 Python 求推荐 python 的任务管理的方法
个人比较喜欢 https://github.com/dbader/schedule ,适合简单的任务,比 apscheduler 更轻
2016-11-28 20:12:30 +08:00
回复了 pppy 创建的主题 Python 获取下个周三的日期
def get_wednesday_date():
   today = datetime.datetime.today().isoweekday()
   time_delta = timedelta(date=3 - today + (3<today) * 7)
   return today + time_delta
@Nisenasdf
我只会从静态语言的角度解释,所以下面说的不一定是对的。
1. 这个涉及到数组 (Python 里的近似就是元素都是不可变对象的 list ,就是你所说的“简单的 list ”) 和链表这两种基本数据结构的本质用途:二者同样是序列,数组按 index 存值取值,对于**固定**的序列存取都是 O(1);双向链表按 pre 、 next 遍历,因为节点是可变对象,可以被引用 (对于 od 来说就是 self.__map[key] 的用途) ,对于**动态**的序列存取也是 O(1)。
od 显然要维护一个动态序列,链表就是个很好的选择。你可能会想到 list 可以 del 某个元素,但这其实破坏了数组的规则 (Python 的 list 不是数组), index 都被改变了,不能根据原来的 index 来存取。那元素是可变对象的 list ([[key1], [key2], ...]) 呢?这样也可以用不受 index 影响的不变引用来 O(1) 存取。但其实 list 的 del 效率是很低的,是 O(n),因为要重新分配 index 。总之,对于动态序列,用链表就对了。

2. 上面的问题纠结完了,这个问题就很好回答。双向链表的节点必须要 pre , next ,和值这三部分,没有任何冗余。其次,引用其实不是很占空间。再说了,牺牲了空间,换来了时间。

题外话:关于指针和引用,请看: https://zh.m.wikipedia.org/wiki/參照
关键在于
> # Each link is stored as a list of length three: [PREV, NEXT, KEY].
就是说 od 的有序实际上是由一个双向链表实现的。由于 Python 里 list 是可变对象,一个节点 list 里的 PREV 和 NEXT 是对前驱和后继节点 list 的引用

初始化那里, root 前驱和后继都指向自己,方便接下来实现环链。
那句核心操作应该联系上文:
last = root[0]
last[1] = root[0] = [last, root, key] # self.__map[key] 可以稍后再看
这句话实现了在 root 前插入节点,建议楼主自己在纸上画一下。
2016-11-13 20:44:08 +08:00
回复了 iShawnWang 创建的主题 程序员 靠谱的文档协作平台 ~
Quip +1
文档和表格协作
集成聊天
文件夹式的文档管理
用它所见即所得的 Markdown ,当然也可用简单的格式化按钮,来做 todo list
不用翻墙
2016-11-09 21:18:55 +08:00
回复了 Tianny 创建的主题 Python 请教大家关于 python 类属性和实例属性的问题,谢谢!
我感觉上面各位都有些偏题了,造成这个现象的原因的确如楼主所说:字典是可变对象。
首先“实例属性的修改不会影响类属性”的确是对的
在实例属性没有的情况下,使用类属性,所以实例与类的 x 都是对那个字典的引用
但是 code2 中 foo.x[1] = 'world' 根本就**没有**修改或者创建实例属性,是 foo.x 的引用那个字典里的值被改变了, foo.x 的引用没变。然后因为实例与类的 x 都是对那个字典的引用,所以值相同
2016-11-09 20:24:07 +08:00
回复了 anonymoustian 创建的主题 Docker docker 镜像一定是系统吗?
有一个神奇的东西叫 FROM scratch
https://docs.docker.com/engine/userguide/eng-image/baseimages/
简单来说就是一个空镜像,各种系统的基础镜像都是基于它写的。对于某些程序,可以 FROM scratch ,然后再 ADD 这个程序的没有系统依赖的二进制可执行文件,这样得到的镜像只有这个二进制文件的大小。
1  2  3  4  5  6  7  8  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2592 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 34ms · UTC 06:17 · PVG 14:17 · LAX 22:17 · JFK 01:17
Developed with CodeLauncher
♥ Do have faith in what you're doing.