Redian新闻
>
【花千骨人物篇】霓漫天的问题
avatar
【花千骨人物篇】霓漫天的问题# TVChinese - 中文电视
r*u
1
有一个排好序的词典,大小未知,唯一的接口就是查询某个index对应的单词,如果该
index超出词典大小则返回null
如何最快的判断一个给定的单词是否在词典中。
avatar
s*s
2
霓漫天,哎,这丫头怎么说呢,我觉得很有点像剧中紫熏年轻时候的样子。长得好,人
骄傲自我,控制欲强,魔性重。最后给小骨灌绝情池水,还骗小骨说是老白授意的,让
小骨彻底绝望,这狠毒劲儿,简直变态了。总之是个彻头彻尾的大反派,很难让人对她
有一丝同情。
但是老话说嘛,可恨之人必有可怜之处。从剧中看,霓漫天的可怜正是因为她是霓千丈
的女儿。在仙剑大会比武前,霓千丈给女儿送碧落剑,可见,他对于女儿实力也没有十
足把握。但他没有安慰没有鼓励,重头到尾都只有施压,说你这次一定要赢啊,给咱们
蓬莱长脸啊。最后霓漫天还很开心的说,还是爹爹你对我最好,最爱我。我k,这时候
我老对这丫头居然有一丝丝心疼。孩子,你知道真的为你好,是个什么样子吗?云隐对
小骨说,尽力就好,不要拼命。难道云隐不想小骨这个掌门光大蜀山一派的门楣吗?老
白收下小骨时说,不求小骨闻达于世,振兴门派,只求她慈悲众生,堂堂正正,无愧于
心。这俩和霓千丈两相比较,高下立见。
霓千丈对霓漫天的口吻,哪像是父亲对女儿呢?明明是上级对下级布置任务嘛。上下级
的关系里,没有亲情不讲关爱,下级对上级来说,只是他完成任务,达成目标的工具。
所以霓漫天贵为蓬莱千金大小姐,但是从小可能都没有被真正爱过,或者说父亲对她的
爱,从来都是有附加条件的。没有被爱过得人也不知道怎么去爱人。她的人性中没有温
暖。没有被平等对待的人也不知道怎么去平等对待别人,她处理人际关系,只有上级和
下级,命令和服从,唯独没有尊重。
按理说,如果家庭教育有缺失,那么入了长留,拜师学艺,学校教育也是第二次机会。
但可惜的是,她的蓬莱掌门之女的身份还是给她拖了后腿。当初摩严向老白推荐她,其
实也是抱着两派结盟的目的去的,换句话说,霓漫天在摩严眼中,又一次被物化成了壮
大长留的工具。结果老白拒收,摩严又把她塞给了落十一。落十一显然镇不住霓漫天,
别说落十一,就是摩严,出于不愿得罪蓬莱一派的立场,也不可能真的对她严加管教(
对比之下,老白对小骨,传道、授业、解惑,就像悉心雕刻一块璞玉,倾尽所有的栽培
,光凭这点,就能让长留八千弟子,甚至全天下弟子都眼红死了。)
俗话说,养不教,父之过,教不严,师之惰,霓漫天不幸,两样都占全了,所以她在长
留的成长日子,越来越骄横,谁都不放在眼里,而围在她身边的人,也只可能是趋炎附
势之徒,阿谀奉承,一味纵容(紫熏尚有老檀老白这些人一直劝诫她)。假使霓漫天没
有那个让别人忌惮的老爹,也许她早就会因为不知天高地厚而吃尽苦头,不过那样的话
,最后她也不至于疯狂到无可挽回的地步。
avatar
l*a
3
可以对这个字典进行重新处理吗?
可以的话就弄个trie...
不可以的话就按照index 2,4,8,16,32 去search,
比较target与index那个词的大小,然后再binary search

【在 r***u 的大作中提到】
: 有一个排好序的词典,大小未知,唯一的接口就是查询某个index对应的单词,如果该
: index超出词典大小则返回null
: 如何最快的判断一个给定的单词是否在词典中。

avatar
s*s
4
re

【在 s*******s 的大作中提到】
: 霓漫天,哎,这丫头怎么说呢,我觉得很有点像剧中紫熏年轻时候的样子。长得好,人
: 骄傲自我,控制欲强,魔性重。最后给小骨灌绝情池水,还骗小骨说是老白授意的,让
: 小骨彻底绝望,这狠毒劲儿,简直变态了。总之是个彻头彻尾的大反派,很难让人对她
: 有一丝同情。
: 但是老话说嘛,可恨之人必有可怜之处。从剧中看,霓漫天的可怜正是因为她是霓千丈
: 的女儿。在仙剑大会比武前,霓千丈给女儿送碧落剑,可见,他对于女儿实力也没有十
: 足把握。但他没有安慰没有鼓励,重头到尾都只有施压,说你这次一定要赢啊,给咱们
: 蓬莱长脸啊。最后霓漫天还很开心的说,还是爹爹你对我最好,最爱我。我k,这时候
: 我老对这丫头居然有一丝丝心疼。孩子,你知道真的为你好,是个什么样子吗?云隐对
: 小骨说,尽力就好,不要拼命。难道云隐不想小骨这个掌门光大蜀山一派的门楣吗?老

avatar
A*r
5
呵呵,貌似是一个以前的on-site题。。
大小未知,估计要doubling+binary search。
不过不知道这道题要考察什么?是否知道doubling?

【在 r***u 的大作中提到】
: 有一个排好序的词典,大小未知,唯一的接口就是查询某个index对应的单词,如果该
: index超出词典大小则返回null
: 如何最快的判断一个给定的单词是否在词典中。

avatar
a*a
6
还是家庭环境,看看她的那个爹是什么人,堂堂一个掌门居然使出卑劣手段去比武。
avatar
r*u
7
什么是doubling?我说了binary search,但不够perfect。
他希望既能快速找到index小的,又能找到大的

【在 A*********r 的大作中提到】
: 呵呵,貌似是一个以前的on-site题。。
: 大小未知,估计要doubling+binary search。
: 不过不知道这道题要考察什么?是否知道doubling?

avatar
r*d
8
这么一说,小骨还是幸运的,师傅肯定是靠谱的,父亲的三观也正,例如对村民的评价。

【在 s*******s 的大作中提到】
: 霓漫天,哎,这丫头怎么说呢,我觉得很有点像剧中紫熏年轻时候的样子。长得好,人
: 骄傲自我,控制欲强,魔性重。最后给小骨灌绝情池水,还骗小骨说是老白授意的,让
: 小骨彻底绝望,这狠毒劲儿,简直变态了。总之是个彻头彻尾的大反派,很难让人对她
: 有一丝同情。
: 但是老话说嘛,可恨之人必有可怜之处。从剧中看,霓漫天的可怜正是因为她是霓千丈
: 的女儿。在仙剑大会比武前,霓千丈给女儿送碧落剑,可见,他对于女儿实力也没有十
: 足把握。但他没有安慰没有鼓励,重头到尾都只有施压,说你这次一定要赢啊,给咱们
: 蓬莱长脸啊。最后霓漫天还很开心的说,还是爹爹你对我最好,最爱我。我k,这时候
: 我老对这丫头居然有一丝丝心疼。孩子,你知道真的为你好,是个什么样子吗?云隐对
: 小骨说,尽力就好,不要拼命。难道云隐不想小骨这个掌门光大蜀山一派的门楣吗?老

avatar
c*e
9
Step 1. Double/half bah. Start with a guess, say n=10000. If the w[n] is "less" than the given word, double it, check w[2n]. If w[n] is "greater" than, check w[n/2].
Step 2. Binary search. Eventually, you will find a range m...n, the word is between w[m] and w[n]. Then perform binary search to figure it out.

【在 r***u 的大作中提到】
: 有一个排好序的词典,大小未知,唯一的接口就是查询某个index对应的单词,如果该
: index超出词典大小则返回null
: 如何最快的判断一个给定的单词是否在词典中。

avatar
c*e
10
LZ的系列篇写得很赞呵, 刚刚都追完了。 电视剧把霓漫天和朔风改编到一起挺不错的
, 小两口挺有爱, 这俩居然奉献了本剧的初吻, 嘻嘻。
avatar
r*u
11
I said something like this. He then asked why start with such a guess?
It's inefficient for small dictionaries.

less" than the given word, double it, check w[2n]. If w[n] is "greater" than
, check w[n/2].
is between w[m] and w[n]. Then perform binary search to figure it out.

【在 c**********e 的大作中提到】
: Step 1. Double/half bah. Start with a guess, say n=10000. If the w[n] is "less" than the given word, double it, check w[2n]. If w[n] is "greater" than, check w[n/2].
: Step 2. Binary search. Eventually, you will find a range m...n, the word is between w[m] and w[n]. Then perform binary search to figure it out.

avatar
f*g
12
神马节奏这是?朔风不是无情无欲的石头么?

【在 c******e 的大作中提到】
: LZ的系列篇写得很赞呵, 刚刚都追完了。 电视剧把霓漫天和朔风改编到一起挺不错的
: , 小两口挺有爱, 这俩居然奉献了本剧的初吻, 嘻嘻。

avatar
s*n
13
因为大小不知道。不能直接上binary search。所有回帖的算法是正确的。

【在 r***u 的大作中提到】
: 什么是doubling?我说了binary search,但不够perfect。
: 他希望既能快速找到index小的,又能找到大的

avatar
c*e
14
剧本改CP了, 现在是高冷学霸扑到刁蛮公主的节奏, 换个语境活脱脱小言男女主的标
准剧情, 笑~

【在 f*******g 的大作中提到】
: 神马节奏这是?朔风不是无情无欲的石头么?
avatar
r*u
15
可是面试官貌似还是不满意的样子。难道是交流出了问题?碰到了阿三哥哥

【在 s*****n 的大作中提到】
: 因为大小不知道。不能直接上binary search。所有回帖的算法是正确的。
avatar
A*y
16
挺看好这对的,霓漫天没有人爱也不合理啊,她也有可爱可怜的地方。这样的安排才有
人情味儿。

【在 c******e 的大作中提到】
: 剧本改CP了, 现在是高冷学霸扑到刁蛮公主的节奏, 换个语境活脱脱小言男女主的标
: 准剧情, 笑~

avatar
A*r
17
呵呵,如果你感觉他还是不满意,可以问一下hint..

【在 r***u 的大作中提到】
: 可是面试官貌似还是不满意的样子。难道是交流出了问题?碰到了阿三哥哥
avatar
c*e
18
我也觉得改得挺好, 把女主的玛丽苏味儿稍微冲淡了点,长留也不用每个公的都喜欢
她吧。
而且后面朔风因为花千骨的原因死了, 霓漫天恨她的理由也更充分了。

【在 A*******y 的大作中提到】
: 挺看好这对的,霓漫天没有人爱也不合理啊,她也有可爱可怜的地方。这样的安排才有
: 人情味儿。

avatar
s*n
19
看你回帖,他不是让你解释一下最初的n怎么选择吗?
我感觉是个open 问题。
这个算法有两个cases:
1.直接2. result > n,那么需要doubling+ binary search:复杂度:lg r/lg n +lg r - 1
直观上,n足够大能够让result落入case 1.
那么给出一个middle size的n应该不错。
不知道还有什么更好的方法。

【在 r***u 的大作中提到】
: 可是面试官貌似还是不满意的样子。难道是交流出了问题?碰到了阿三哥哥
avatar
a*u
20
就是!每个公的都喜欢她,包括半公半母的:)

【在 c******e 的大作中提到】
: 我也觉得改得挺好, 把女主的玛丽苏味儿稍微冲淡了点,长留也不用每个公的都喜欢
: 她吧。
: 而且后面朔风因为花千骨的原因死了, 霓漫天恨她的理由也更充分了。

avatar
s*n
21

应该是lg r/n:然后是变成2 lg r - lg n - 1

【在 s*****n 的大作中提到】
: 看你回帖,他不是让你解释一下最初的n怎么选择吗?
: 我感觉是个open 问题。
: 这个算法有两个cases:
: 1.直接: 2. result > n,那么需要doubling+ binary search:复杂度:lg r/lg n +lg r - 1
: 直观上,n足够大能够让result落入case 1.
: 那么给出一个middle size的n应该不错。
: 不知道还有什么更好的方法。

avatar
c*e
22
昨天刚觉得她可爱了点, 今天这两集又是不作死不舒服斯基。 不过这倒是和原著角色
符合了, 对女主莫名其妙的恨和作妖。
反倒是紫熏这个人设彻底崩了, 白子画都要死了, 她好像完全不在意, 一门心思都
放在对付小骨身上, 完全不合逻辑。
avatar
h*o
23
index是什么type? 知道了就知道最大的可能值。
avatar
A*y
24
紫薰好像不知道白子画情况有多严重,她去看他的时候,他说毒已解。她应该是不知道
毒已入骨的情况吧。
这个人设把书中的紫薰完全改掉了。说实在的她才是白子画的生死劫。

【在 c******e 的大作中提到】
: 昨天刚觉得她可爱了点, 今天这两集又是不作死不舒服斯基。 不过这倒是和原著角色
: 符合了, 对女主莫名其妙的恨和作妖。
: 反倒是紫熏这个人设彻底崩了, 白子画都要死了, 她好像完全不在意, 一门心思都
: 放在对付小骨身上, 完全不合逻辑。

avatar
r*u
25
开始给的unsigned int,我指出后改为BigInt

【在 h***o 的大作中提到】
: index是什么type? 知道了就知道最大的可能值。
avatar
c*e
26
她应该知道吧, 要不然她打单春秋抢卜元鼎干嘛? 当时我还以为她是要抢过来练解药
去救白子画呢, 却没了下文。
而且前面也是她用卜元鼎造幻境害花千骨的吧, 卜元鼎的用法和毒效她应该比任何人
都清楚。

【在 A*******y 的大作中提到】
: 紫薰好像不知道白子画情况有多严重,她去看他的时候,他说毒已解。她应该是不知道
: 毒已入骨的情况吧。
: 这个人设把书中的紫薰完全改掉了。说实在的她才是白子画的生死劫。

avatar
A*y
27
紫薰知道他中毒以为炼解药可解,但不知道因为三味真火的原因,毒已入骨。
这两集剪辑有明显的错误,明明师父更严重了,小骨还说差不多好了。这个情节也很有
可能是剪错了位置。

【在 c******e 的大作中提到】
: 她应该知道吧, 要不然她打单春秋抢卜元鼎干嘛? 当时我还以为她是要抢过来练解药
: 去救白子画呢, 却没了下文。
: 而且前面也是她用卜元鼎造幻境害花千骨的吧, 卜元鼎的用法和毒效她应该比任何人
: 都清楚。

avatar
c*e
28
确实, 这两集剪得乱七八糟, 本来很虐心的情节剪得索然无味。 尤其是广电不知哪
个神经不对, 好好的以血治毒不让用, 硬把台词改成什么以毒攻毒。 小骨头满嘴“
我的毒我的毒“看得人头大, 难道”吸毒“有比”吸血“好到哪里吗?

【在 A*******y 的大作中提到】
: 紫薰知道他中毒以为炼解药可解,但不知道因为三味真火的原因,毒已入骨。
: 这两集剪辑有明显的错误,明明师父更严重了,小骨还说差不多好了。这个情节也很有
: 可能是剪错了位置。

avatar
I*9
29
所以那么多吸毒的进去了。
什么裤裆藏手雷,马车震都能审批过,好好的一条线,还有观众盼了30几集的镜头没了
。没看书的观众肯定这个周末云里雾里的。真是脑残广电局。

【在 c******e 的大作中提到】
: 确实, 这两集剪得乱七八糟, 本来很虐心的情节剪得索然无味。 尤其是广电不知哪
: 个神经不对, 好好的以血治毒不让用, 硬把台词改成什么以毒攻毒。 小骨头满嘴“
: 我的毒我的毒“看得人头大, 难道”吸毒“有比”吸血“好到哪里吗?

avatar
A*y
30
是啊,尼玛,居然把血吻给剪了。

【在 I****9 的大作中提到】
: 所以那么多吸毒的进去了。
: 什么裤裆藏手雷,马车震都能审批过,好好的一条线,还有观众盼了30几集的镜头没了
: 。没看书的观众肯定这个周末云里雾里的。真是脑残广电局。

avatar
I*9
31
血吻好像今天播,下班就回家看!

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