logo
Redian新闻
>未名空间
>Programming - 葵花宝典
>
是不是题出错了？
avatar
是不是题出错了？# Programming - 葵花宝典
m*t
1 楼
考古考来的面试题。
Design a data structure, this data structure have four functions: pop, push
, min, top. DO NOT use any stack, queue, list, array or things like this.
什么都不让用怎么做啊？
avatar
t*t
2 楼
不让用现成的.自己写.

push

【在 m***t 的大作中提到】
: 考古考来的面试题。
: Design a data structure, this data structure have four functions: pop, push
: , min, top. DO NOT use any stack, queue, list, array or things like this.
: 什么都不让用怎么做啊？
avatar
m*t
3 楼
那如果用C, 自己用typedef struct定义的link list算自己写的还是现成的？如果算
自己写的是不是太简单了， pop,
push, top复杂度都是constant， min扫一遍，复杂度linear。 如果这算现成的，那真
不知道怎么做了。

【在 t****t 的大作中提到】
: 不让用现成的.自己写.
:
: push
avatar
k*f
4 楼
是不是min-heap？

push

【在 m***t 的大作中提到】
: 考古考来的面试题。
: Design a data structure, this data structure have four functions: pop, push
: , min, top. DO NOT use any stack, queue, list, array or things like this.
: 什么都不让用怎么做啊？
avatar
m*t
5 楼
That makes sense. Thanks!

【在 k****f 的大作中提到】
: 是不是min-heap？
:
: push
相关阅读
刚看完C++ Primer，和一个网络教程学习了一下午 Haskell都用啥DevOps Tools？买了辆好车， 就敢去取笑修路工人苦逼？过去有一个软件叫 Dreamweaver ，现在还有人用吗？如果选择学习5种编程语言你们选什么？huaren大妈断言：湾区软件公司的工资水平撑不了几年了 (转载)最expressive的三大语言供球迷码工们娱乐一哈：中国草根队击败西班牙球队 对手曾豪言5-0被打脸对 (im)mutability 的误解和深度理解goodbug跟公司里那种屁都不懂满嘴设计模式的老印一个德行go-like channels/selectors in scala整天拿fp来说事的看看人家真正的数学家的东东If you say that a is 5, you can't say it's something else l那些做 big data 的公司到底需要什么样的人？突然发现自己写不了Java了Python 2015年1月楼Third-party Node.js Foundation takes over jurisdiction ofOO Modeling is "behavior-centric" instead of "data-centricLemina Computer vs Microservice Architecture
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。