BlockBlockBlock 最近的时间轴更新
BlockBlockBlock

BlockBlockBlock

Block一切争吵
V2EX 第 293947 号会员,加入于 2018-02-24 22:04:02 +08:00
BlockBlockBlock 最近回复了
2018-03-21 09:34:22 +08:00
回复了 miniyao 创建的主题 Python 双向链表有哪些比较实用的应用场景?
@neoblackcap

看不懂就算了……不多做解释了
2018-03-21 08:23:10 +08:00
回复了 miniyao 创建的主题 Python 双向链表有哪些比较实用的应用场景?
@bravecarrot
@hszzz
@KIDJourney
@bumz
@snail1988
@jmc891205
@glasslion
@jmc891205

翻倍翻倍翻倍……你们既然都知道翻倍了,两个问题先自己去想清楚了再过了。我发现我们很难交流……

1. 既然空间翻倍了,那翻倍的空间从哪里来? a) 把内存条从数组的尾端掰断然后再加一段吗?这怕不是要实现边长数组,这是要实现变长内存条,还是能从中间拉长的那种。b) 开一片新内存然后把旧的全部复制过去?嗯,小数组还好,大数组真是酸爽……

2.既然你们都知道翻倍了,那翻倍隐含的 log2(N) 被怪物吃了吗?想想这个 log2(N) 去哪里了……

只会喊些什么,翻倍,O(1)。翻倍怎么翻? O(1) 怎么来的?想过吗?
2018-03-20 20:09:02 +08:00
回复了 miniyao 创建的主题 Python 双向链表有哪些比较实用的应用场景?
@snail1988

请问你看懂我在说什么了吗?
如果没看懂我也不多做解释了……
我不是你计算机老师,不负责教你计算机基础知识……
2018-03-20 14:22:09 +08:00
回复了 miniyao 创建的主题 Python 双向链表有哪些比较实用的应用场景?
@bumz
我不明白你是怎么脑补出来我说的链表每个节点是装着一个元素的?如果每个链表节点装的是一片内存空间呢?这是典型的内存片的管理方式你们大学时候上操作系统课不学的吗?
2018-03-20 14:15:11 +08:00
回复了 miniyao 创建的主题 Python 双向链表有哪些比较实用的应用场景?
@bumz

翻倍的空间从哪里来?怎么管理?
2018-03-20 12:31:58 +08:00
回复了 miniyao 创建的主题 Python 双向链表有哪些比较实用的应用场景?
哦,原来在 python 节点下……那就怪不得有人不懂了……
2018-03-20 10:26:48 +08:00
回复了 miniyao 创建的主题 Python 双向链表有哪些比较实用的应用场景?
不然你觉得你用的那些可变长度的数组在底层都是怎么存的?
2018-03-19 17:09:11 +08:00
回复了 zhenizhui 创建的主题 程序员 面试一个 8 年前端,应该聊点什么?
问他知不知道真阿当,以及叫不叫“阿当老师”
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   1107 人在线   最高记录 6543   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 16ms · UTC 18:34 · PVG 02:34 · LAX 11:34 · JFK 14:34
Developed with CodeLauncher
♥ Do have faith in what you're doing.