是不是题出错了？ - Programming版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Programming版 - 是不是题出错了？

相关主题
● 请教一个C++ typedef的问题	● how to know the contents in Message queue?
● Question: Given a pointer to a function	● 最新的MS面试题 (转载)
● boost::function 的 syntax 问题	● c++ typedef 一问
● 这两个地方是否需要typename？	● how to initialize this struct.
● pointer to function	● 为啥有人喜欢把_s结尾的结构typedef成_t结尾的，有讲究么？
● lock-free data structures	● about typedef
● can you insert several function pointers into a queue ?	● 如何使用这个template?
● server端用Threadpool实现request/response的两种不同方法比较	● Why the number is not exact in C++

相关话题的讨论汇总
话题: structure话题: push话题: min话题: data话题: design

进入Programming版参与讨论

1

(共1页)

m***t 发帖数: 254	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. 什么都不让用怎么做啊？
t****t 发帖数: 6806	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. : 什么都不让用怎么做啊？
m***t 发帖数: 254	3 那如果用C, 自己用typedef struct定义的link list算自己写的还是现成的？如果算自己写的是不是太简单了， pop, push, top复杂度都是constant， min扫一遍，复杂度linear。如果这算现成的，那真不知道怎么做了。【在 t****t 的大作中提到】 : 不让用现成的.自己写. : : push
k****f 发帖数: 3794	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. : 什么都不让用怎么做啊？
m***t 发帖数: 254	5 That makes sense. Thanks! 【在 k****f 的大作中提到】 : 是不是min-heap？ : : push

1

(共1页)

进入Programming版参与讨论

相关主题
● Why the number is not exact in C++	● pointer to function
● sizeof()的问题	● lock-free data structures
● 大家帮忙看看是什么问题	● can you insert several function pointers into a queue ?
● intel icc hash_map 求救!	● server端用Threadpool实现request/response的两种不同方法比较
● 请教一个C++ typedef的问题	● how to know the contents in Message queue?
● Question: Given a pointer to a function	● 最新的MS面试题 (转载)
● boost::function 的 syntax 问题	● c++ typedef 一问
● 这两个地方是否需要typename？	● how to initialize this struct.

相关话题的讨论汇总
话题: structure话题: push话题: min话题: data话题: design

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)