avatar
蓝翔跨省打架# Joke - 肚皮舞运动
j*8
1
设计一个数据结构,包括两个操作
void insert(int d): 插入一个int
int query(int d): 查询d在数据结构中的排名
example:
Insert: 4, 5, 3
query(4) gives 2;
insert: 1
query(4) gives 3;
如何设计保证两个操作都是O(log(n))?
avatar
d*7
2
今天为啥涨这么多呀? 好像是 bad news on: new homes and endurable goods sale.
哪位大侠给解释一下。谢谢。
avatar
p*e
3
幕后
他连续向我吐槽了三天,告别时叮嘱我,“一定要分几篇发稿,多赚点稿费啊,明
白吗?”
“不要把我暴露了,还有4个月我才能拿到毕业证……”个子1.78米的王宁(化名)
又高又壮,脸上还留有青春痘的印记,却自称微胖界的帅哥。
作为9月初参与跨省打架的蓝翔技校学生之一,他讲起打架事件时,最愤怒的不是
学校把他们当打手,而是他们坐了8个钟头的中巴车去打架,“学校TMD只发了两个馒头
、一瓶水和一包咸菜。”
我惊讶于他愤怒的理由。
“被骗去打架不愤怒?”
他摇摇头,说:“你不懂。”
他给我发来一个文档:“奇葩事我说三天三夜都说不完。这个是我整理的文档,如
果没出这个事(跨省打架),我是想拿到毕业证后发到网上的。”
这个出生于山东农村的男孩高中辍学,因为从小就对汽车有兴趣,就在蓝翔报名学
习汽修专业。“名气真的很大,广告是从小看到大。用正常人的思维来想,一个技校这
么多年还这么火应该不会太差劲。”选择的原因就这么简单。
正式入学后,王宁说他是“从希望到失望再到绝望”。他是我深入接触的第一个蓝
翔学生,此后有多位学生印证了他的说法。
首先是军事化封闭式教学,一周只能请假一天出校门。相应的管理方式就是“罚”
字当头,一不小心就碰到名目繁多的罚款。翻墙罚1000元、摘个路边的柿子罚200元……
其次是常被组织劳动。“你看到学校的塑胶操场没,那是我们用抹布一块一块擦出
来的。”王宁愤然。
擦洗塑胶操场为的是拍摄2014年的最新宣传片。
“宣传片上还有我呢……你看到没?”王宁指着画面中的一片人海背景,脸色多云
转晴。
塑料颗粒的跑道里全是沙子灰尘,很难清洁。学生们得用毛巾一块一块地擦。“连
清洁用的清洁剂也是我们凑钱买。”
9月底,王宁完成了所有课程。学校给他们的最后一项任务是粉刷、油漆自己的寝
室。墙面、柜子、床架都要油漆,而油漆钱由学生凑。这项工程耗费了三四天,王宁和
室友们白天干活,晚上在寝室里打地铺。
“现在你知道我们为什么会去打架了吧,在里面圈养着,憋闷得太久,也被这个学
校用习惯了。”王宁无奈地说。“打架的前一天,学生会的干部通知要跨省做清洁,很
多人高兴得不得了,终于可以出去放风了。”
“可上了车,不是有老师宣布是去打架了吗?怎么还去?”
“不站在最前面就成,傻子才去真打,最后只有几个想留校的学生会干部真打了。
”王宁世故地说。
王宁也是学生会的,但不是干部。他进学生会,只为和学生会的人混个脸熟———
学生会的人管理每天学生的进出。
“为什么不谈恋爱?”
“不敢,我怕戴绿帽。”技校的男多女少,王宁看到很多女孩都同时交往了好几个
男生。他只在微信上认识女网友,其中一位成了他的女友。王宁每周出一次校门,请女
友吃饭。有时能混出去也不去,因为“没钱请客了”。
不出校门的时候,他就在寝室里打牌,或者去学校的网吧上网,挥霍无处发泄的青
春。不过王宁打牌从来不赌钱,因为没有钱。
蓝翔技校里85%的学生来自农村,他们花几万元上一个技校,已经花光了家中的积
蓄,所以,能不能真正学到立身之本对他们来讲非常重要。
王宁连续向我吐槽了三天,我们的采访才算结束。我并不清楚这个有些滑头的男孩
是否已经把我看成了朋友。不过他边告别边精明地叮嘱我,“我报给你这么多料,一定
要分几篇发稿,多赚点稿费啊,明白吗?”
avatar
s*g
4
二叉树的感觉
avatar
o*e
5
牛市就是这样的,ignore any bad news

sale.

【在 d****7 的大作中提到】
: 今天为啥涨这么多呀? 好像是 bad news on: new homes and endurable goods sale.
: 哪位大侠给解释一下。谢谢。

avatar
a*5
6
BST带RANK。每个接点存一个INT做RANK,表示这个节点左子树大小。
插入的时候在找插入位置的过程中,如果当前节点要往左走,则把当前节点的RANK加一。
查询的时候,在查找元素的过程中,如果当前节点要往右走,累加当前节点的RANK。
avatar
d*7
7
坏消息还猛涨。市场被操纵的太厉害。
心有余悸。还是卖了 70% 的 LONG positions.

【在 o****e 的大作中提到】
: 牛市就是这样的,ignore any bad news
:
: sale.

avatar
j*8
8
Thanks a lot !
I'm too weak to see this solution...

一。

【在 a********5 的大作中提到】
: BST带RANK。每个接点存一个INT做RANK,表示这个节点左子树大小。
: 插入的时候在找插入位置的过程中,如果当前节点要往左走,则把当前节点的RANK加一。
: 查询的时候,在查找元素的过程中,如果当前节点要往右走,累加当前节点的RANK。

avatar
f*3
9
dollar
avatar
x*a
10
加RANK这个想法是对的
但是普通BST不可
普通BST无法保证查找一定是O(log(n))。最坏情况可能是O(n)。
如果题目要求是“保证O(log(n))”
就必须用self-balancing BST, 比如红黑树。
不过我不认为这世界上有几个人能不看任何资料在短时间内写出红黑树的插入算法
所以这题应该说说就行,不用真写code

一。

【在 a********5 的大作中提到】
: BST带RANK。每个接点存一个INT做RANK,表示这个节点左子树大小。
: 插入的时候在找插入位置的过程中,如果当前节点要往左走,则把当前节点的RANK加一。
: 查询的时候,在查找元素的过程中,如果当前节点要往右走,累加当前节点的RANK。

avatar
m*o
11
因为mm要出货呀

sale.

【在 d****7 的大作中提到】
: 今天为啥涨这么多呀? 好像是 bad news on: new homes and endurable goods sale.
: 哪位大侠给解释一下。谢谢。

avatar
d*e
12
什么公司?
avatar
f*4
13
都是货币惹得祸
货币供给(M2)短期内(半年到一年)很可能还是增加的
地球人都知道的好公司当然是货币竞相追逐的对象
继续持有AAPL,今天开盘520买进GOOG

sale.

【在 d****7 的大作中提到】
: 今天为啥涨这么多呀? 好像是 bad news on: new homes and endurable goods sale.
: 哪位大侠给解释一下。谢谢。

avatar
j*r
14
不怕浪费空间或者已知输入范围的话,用线段树segment tree
操作是O(logK) k是数据范围
每个节点存节点下所有有值节点数目,然后求区域极小值到当前值之间区域的所有点数

【在 j******8 的大作中提到】
: 设计一个数据结构,包括两个操作
: void insert(int d): 插入一个int
: int query(int d): 查询d在数据结构中的排名
: example:
: Insert: 4, 5, 3
: query(4) gives 2;
: insert: 1
: query(4) gives 3;
: 如何设计保证两个操作都是O(log(n))?

avatar
E*r
15
大盘还要持续涨两到三周,然后开始掉头向下,今年不相信Dow会过11500
avatar
t*l
16
等好消息出来的时候,sell on news多好

【在 d****7 的大作中提到】
: 坏消息还猛涨。市场被操纵的太厉害。
: 心有余悸。还是卖了 70% 的 LONG positions.

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。