由买买提看人间百态

topics

全部话题 - 话题: 堆顶
1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
d******i
发帖数: 7160
1
背景是想做k个最小值的维护,用了k-size的大顶堆。
本来逻辑上是顺畅的:
新元素比堆顶大,直接pass;
o/w替换堆顶,做个ShiftDown维护。
按说复杂度log2(k)吧,撑死找条path走到底。
代码当然可以写,但还是指望STL堆函数给点捷径,结果很失望。
貌似只能先pop_heap清掉,再入尾后push_heap,非得整理两次不可,代码如下:
//remove the old top one, since no longer qualify
pop_heap(vmo1.begin(),vmo1.end(),classcmp);
vmo1.pop_back();
//insert the new one, since must qualify
vmo1.push_back(*ivmo); //*ivmo是比堆顶小的新元素
push_heap(vmo1.begin(),vmo1.end(),classcmp);
复杂度一下子double了,成了2*log2(k)。
当然可以用复杂度k的make_heap,就不提了。
有没有利用STL现有堆函数实现这个ShiftDown的简单... 阅读全帖
d******i
发帖数: 7160
2
这个我自然明白。
我说的本来就是"复杂度double成2*log(k)",没说升级成O(k)啊。
所以这结果就该知足?
OP说了,偶不明白的是为什么逻辑如此直接的一遍shiftdown
靠stl自身的函数做不到,
非要做两遍,弄成log(k)+log(k)
而且得收回刚才的话“代码当然可以写”,因为不知道这个堆底层的内存布局,
所以没法手动shift。
t******t
发帖数: 15246
3
来自主题: Military版 - 沸水堆和压水堆的区别(转载)
沸水堆核电站工作流程是:冷却剂(水)从堆芯下部流进,在沿堆芯上升的过程中,从
燃料棒那里得到了热量
,使冷却剂变成了蒸汽和水的混合物,经过汽水分离器和蒸汽干燥器,将分离出的蒸汽
来推动汽轮发电机组发
电。由于冷却剂会沸腾成为蒸汽去推动汽轮机,因此堆芯内冷却剂不断的被消耗,必须
由给水系统不断的补充
水,水从汽轮机处冷凝得来,由泵送回堆芯内。由主泵提供动力保证一回路内冷却剂的
流动使堆芯内热量分布
均匀,并能充分带走燃料棒的热量。
由于堆芯顶部要安装汽水分离器等设备,故控制棒需从堆芯底部向上插入。在插入过程
中,平均反应性逐渐降
低,但是功率峰逐渐向燃料组件顶部靠拢,因此。在插入过程中,燃料组件顶部的温度
可能是升高的。
现在来说鬼子遇到的问题。
由于丧失厂内电和厂外电,泵全挂,无法对堆芯内失去的冷却剂进行补充,导致堆内水
位降低。使燃料组件裸
露,此时失去冷却剂的保护,燃料棒温度肯定是骤然升高,此为一。
同时有传言说鬼子的燃料棒没有插到位,堆没有完全停下。那么,可能的原因是在由于
电力丧失或者机械故障
燃料棒行走不到位。由于沸水堆是从堆芯底部向上插棒,那么一旦丧失动力,就会停在
中间某... 阅读全帖
v**e
发帖数: 8422
4
根据鬼子此次事故谈谈原因以及沸水堆和压水堆的区别
作者: 铁背心 发布日期: 2011-3-13 查看数: 876 出自: http://www.fyjs.cn
BWR-沸水堆,PWR-压水堆。
沸水堆核电站工作流程是:冷却剂(水)从堆芯下部流进,在沿堆芯上升的过程中,从
燃料棒那里得到了热量
,使冷却剂变成了蒸汽和水的混合物,经过汽水分离器和蒸汽干燥器,将分离出的蒸汽
来推动汽轮发电机组发
电。由于冷却剂会沸腾成为蒸汽去推动汽轮机,因此堆芯内冷却剂不断的被消耗,必须
由给水系统不断的补充
水,水从汽轮机处冷凝得来,由泵送回堆芯内。由主泵提供动力保证一回路内冷却剂的
流动使堆芯内热量分布
均匀,并能充分带走燃料棒的热量。
由于堆芯顶部要安装汽水分离器等设备,故控制棒需从堆芯底部向上插入。在插入过程
中,平均反应性逐渐降
低,但是功率峰逐渐向燃料组件顶部靠拢,因此。在插入过程中,燃料组件顶部的温度
可能是升高的。
现在来说鬼子遇到的问题。
由于丧失厂内电和厂外电,泵全挂,无法对堆芯内失去的冷却剂进行补充,导致堆内水
位降低。使燃料组件裸
露,此时失去冷却剂的保护,燃料棒温度肯定是骤然升高... 阅读全帖
b******7
发帖数: 92
5
来自主题: JobHunting版 - F家一面题,攒人品
这题前阵子讨论过啊
原题是:平面上n个点,找出距离某个点(此题是原点)距离最近的k个点
我来总结下吧,
1.纯从时间复杂的的角度考虑
a)建k个点的最大堆,对剩余n-k个点比较与堆顶元素的大小,考虑要不要入堆,时
间复杂度为O(nlogk)
优点:仅扫描数组一遍,空用复杂度O(k),特别适合大批量存于外存的数据
缺点:k若较大时,时间复杂度叫高
b)select-k算法,算法导论上给出两个算法:random-partition算法(平均时间复
杂度O(n))和以5,7...划分之后partition算法(最坏时间复杂度O(n))
优点:时间复杂度较小,在内存中处理较快
缺点:若数据规模超过内存大小,则算法会多次访问外存,代价较大。另外,第
二个算法时间复杂度O(n)之前的系数较大,也不适合较小规模的数据。
综合,select-k算法适合数据规模较大,但又不超过内存大小
2.考虑欧式距离的计算代价
建堆的同时计算k个点的外接圆半径r(即堆顶元素所在的圆),扫描n-k个点(xi,
yi),先通过|xi|>r或|yi|>r进行初步... 阅读全帖
S*********4
发帖数: 5125
6
中国24年才仿造出快堆的真相
2010-11-17 18:46:09 来自: 聊天专用(沉默不语的我)
在北京市西南郊房山区的中国原子能科学研究院(下称原子能院),数万平方米的灰白
色建筑群内安放着中国第一座快中子反应堆——中国实验快堆(CEFR)。与传统的半球
形穹顶核反应堆厂房不同,中国实验快堆反应堆厂房近60米高的穹顶由4个半圆组成,
看上去就像一顶瓜皮帽。历经多年坎坷之后,中国终于在第四代核电技术上实现突破。
7月21日,中国核工业集团公司(下称中核集团)在北京宣布,该集团旗下原子能院研
发的中国实验快堆首次成功临界,即达到裂变反应可以维持的条件。继美国、法国、俄
罗斯等国家之后,中国成为世界上第八个拥有快堆技术的国家。
这是一个迟到的突破,其他发达国家早已掌握该技术。这反映出令人尴尬的事实:
核能民用研究在中国长期被忽视,体制不顺、投入不足、人才流失。因此,当中国以惊
人速度建设核电站时,却只能将这个巨大市场和能源命脉拱手让予外国公司。
业内人士希望,中国实验快堆此次取得的进展,可以给困境中的中国核能研究带来
转机,并在未来为中国的核电发展提供自主技术支撑。
快堆来了
在核电... 阅读全帖
v**e
发帖数: 8422
7
来自主题: Military2版 - 迟到的中国实验快堆
迟到的中国实验快堆
在北京市西南郊房山区的中国原子能科学研究院(下称原子能院),数万平方米的灰白
色建筑群内安放着中国第一座快中子反应堆——中国实验快堆(CEFR)。与传统的半球
形穹顶核反应堆厂房不同,中国实验快堆反应堆厂房近60米高的穹顶由4个半圆组成,
看上去就像一顶瓜皮帽。历经多年坎坷之后,中国终于在第四代核电技术上实现突破。
7月21日,中国核工业集团公司(下称中核集团)在北京宣布,该集团旗下原子能院研
发 的中国实验快堆首次成功临界,即达到裂变反应可以维持的条件。继美国、法国、
俄罗斯等国家之后,中国成为世界上第八个拥有快堆技术的国家。
这是一个迟到的突破,其他发达国家早已掌握该技术。这反映出令人尴尬的事实:
核能民用研究在中国长期被忽视,体制不顺、投入不足、人才流失。因此,当中国以惊
人速度建设核电站时,却只能将这个巨大市场和能源命脉拱手让予外国公司。
业内人士希望,中国实验快堆此次取得的进展,可以给困境中的中国核能研究带来
转机,并在未来为中国的核电发展提供自主技术支撑。
快堆来了
在核电领域,通常把上世纪五六十年代建造的验证性核电站称为第一代;七八十年
代标准化、系列... 阅读全帖
V***y
发帖数: 83
8
来自主题: NorthEast版 - 马来西亚云顶游玩记
休假了一个星期,终于回到新加坡的 home sweet home, 一家人的生活也回到了轨道上
,该上班的上班、该上学的上学、该继续的就继续。。。我得赶紧把九月份第三学校假
期的游记写完,这篇是最后一篇了,再不积极更新,本年度第四个学校假期就要来临了
,下周就是了!!
隔别三年,我们带孩子们重游云顶高原。
三年前的游记,姐姐多少还有一些记忆,而妹妹呢,那时大约三岁,当时很不巧遇到她
生病,于是带着一堆药物上去的,依然记得在云顶的那几天我主要在酒店房间内看顾病
猫,爸爸则带着姐姐四处鬼混乐逍遥,那时妹妹一度鼻涕带血。。。下山回家的途上情
况好转。。。回到新加坡的家后,没事了!庆幸这一次上云顶一切顺利。感恩!
这一趟上云顶可说有点不是时候,因为刚好碰到主题乐园工程进行期间,所有户外娱乐
场所都关闭了,连室内大部分的娱乐设施也没有了,不过那两天两夜也算过得多姿多彩。
休假了一个星期,终于回到新加坡的 home sweet home, 一家人的生活也回到了轨道上
,该上班的上班、该上学的上学、该继续的就继续。。。我得赶紧把九月份第三学校假
期的游记写完,这篇是最后一篇了,再不积极更新,本年度第... 阅读全帖
t**********t
发帖数: 12071
9
王树增 教授:你好!
www.sonicchat.com
我再补充一下准海战役第二阶消灭黄维兵团我亲身所经历的场面:
www.sonicchat.com
(一)打小王庄
www.sonicchat.com
淮海战役第一阶段,我军以全歼黄百韬兵团12万人马而结束。第二阶段开始时,我们部
队奉命急行军,大约走了三天的路,来到安徽省一个名叫双堆集的地方,准备攻打国民
党的黄维兵团。听说黄维兵团是为解救徐州危机来增援的,被华中野战军阻击在双堆集
,等待我们去合围(华中野战军也就是后来的二野,我们是华东野战军,后来为三野)
。我们行军时,看到我方部队有许多人没有统一着装,他们穿得衣服样式和颜色五花八
门,甚至有的士兵穿的还是未经染色的白粗布衫。这让我们很感好奇,经打听原来是二
野的部队。听说二野部队很艰苦,渡过黄河插进大别山,没有后勤供给,一切都是自力
更生,连身上穿的军装都是自己织布、缝制、染色,因缺少颜料,有的战士干脆就穿着
没有染色的白布军衣,他们和我们走到一起,可以明显看出是两个部队。二野在出大别
山时,为了赶时间参战,只好轻装,把重武器都丢在了山里,后来在淮海战役时,我们
三野缴获的重... 阅读全帖
W*****B
发帖数: 4796
10
无公害的人粪尿发酵肥
人粪尿是富含氮素的速效有机肥,肥效良好,果蔬栽培应用广泛,有显著的增产效
果,但发酵方法不当可使氮素损失40%以上且污染无公害栽培的大气环境。科学的发酵
方法是保证肥效和无公害生产的首要技术。
1、新鲜的人粪尿放入发酵池,按3%的比例加入优质的过磷酸钙和少量的硫酸亚铁
(每100千克人粪尿加入0.5千克硫酸亚铁)。人粪尿中加入磷肥能使细菌繁殖力增强,
加快发酵速度,还能使人粪尿中易挥发的碳酸铵转化成磷酸铵,防止氮素的损失,而且
弥补了人粪尿中磷肥含量低的缺点。人粪尿硫酸亚铁,可使其中的碳酸铵转化成性质稳
定的硫酸铵,也能起到防止氮素损失的作用。人粪尿中的腐殖酸能使土壤减少对铁的固
定,充分发挥硫酸亚铁松暄土壤,预防缺铁性黄叶的作用。
2、加入加速发酵菌剂。
3、搅拌均匀后覆盖薄薄一层田园土。能阻挡发酵放出的氮素气体挥发进入空气中
,保证无公害果蔬生产的环境质量。
4、如果是早春,要在池上搭设竹弓子,铺上塑料棚膜,四边用土压严实,搭设小
拱棚可起到升温保温的作用,也是肥料快速发酵,完全发酵的关键技术之一。
... 阅读全帖
p*u
发帖数: 136
11
来自主题: JobHunting版 - FaceBook面经--第二部分
第三题没啥好的想法,目前更倾向于用的方法是:
Facebook应该不止会计算一个月以内访问量最大的N个网页,一定也会计算一周以内,
一个季度以内或者一年以内的吧。
所以,我想是否应该都记录下来这样一些信息呢?前K天的各个网页的访问量。由于
timestamp都是排序好的,所以有前K天推到前(K + 1)天,也是很方便的。把这些数据
都写到磁盘上,用的时候再读入内存就好了。
那样要计算某一个区间[a, b]内的网页访问量的时候,就直接用前b天减去前(a - 1)天
的就好了。
现在已知了某一个区间的网页访问量之后,要求访问量最大的N个网页。可以用一个大
小为N的最小堆的结构。当发现某个值大于堆顶元素的值是,弹出堆顶元素,把当前这
个值压入堆中。这样把所有访问量扫一遍,最后留在堆中的就是最大的N个了。
w***s
发帖数: 7132
12
来自主题: LeisureTime版 - ZZ数学不好就不要玩三国杀
数学不好就不要玩三国杀
2011-02-10 19:00 小编: 梁萧 我要评论(2条) 字号: 大 中 小
分享:抽屉 QQ空间 网易微博 新浪微博 腾讯微博 人人网 Follow5
摘要: 三国杀牌种分类, 三国杀一共有108张,其中30张杀(21张黑杀,9张红杀,70%
黑)、15
闪(全红)、8桃(全红)、6过河拆 桥、5顺手牵羊、4无中生有、3南蛮入侵、3决斗
、3乐不思
蜀、3无懈可击、2闪电、2五谷丰登、2借刀杀人、1万箭齐发、1桃园结义;装备...
三国杀牌种分类,
三国杀一共有108张,其中30张杀(21张黑杀,9张红杀,70%黑)、15闪(全红)、8桃
(全红)、
6过河拆 桥、5顺手牵羊、4无中生有、3南蛮入侵、3决斗、3乐不思蜀、3无懈可击、2
闪电、2五谷
丰登、2借刀杀人、1万箭齐发、1桃园结义;装备共20件 (60%为黑色),其中+1/-1马
各3匹,11
把武器(诸葛连弩2把,其他各1)、3防具(2八卦阵、1仁王盾)
一些基 本情况的概率判定:
1.仁王盾和八卦盾,选哪个比较好?这个问题是因人因形式而异的。一般情况下,黑杀
有70... 阅读全帖
g*******y
发帖数: 1930
13
来自主题: JobHunting版 - Google Interview Question
嗯,这个方法其实很不错的,感觉比树+链表略好一些,空间的常数因子都更小
一点,时间上我不是很确定,但是猜测这个方法应该也能略好一些,因为不需要向RBT一样必须搜索到底部然后再旋转若干次来保持平衡。堆的一个优点就是本身就是平衡的了。的而且堆实现起来也比RBT容易很多很多。
关键就是在于保持小根堆和大根堆的size相差最多为1,
当某个堆的个数比另外一个堆多2个时,就需要移动一个到另外一个堆
而median始终是其中一个堆,或者两个堆的堆顶。
C********g
发帖数: 9656
14
【 以下文字转载自 ChinaNews 讨论区 】
发信人: jnyn (hamster), 信区: ChinaNews
标 题: 老温为了顶破帐篷纠结了半天
发信站: BBS 未名空间站 (Thu Dec 23 16:13:30 2010, 美东)
梁晓声忆温家宝:
二十五六年前,我曾改写过一部上下两集的电视剧本《荒原》,内容反映的是两名年
轻的地质工作者艰苦的野外工作 ——它由中央电视台影视部直接组稿,形成初稿以后
,请我再给“影视化”一下。导演叫黄群学,我的一位后来在广告拍摄业很有成就的朋
友。而女主角,则是当年因主演电视连续剧《外来妹》而深受电视观众喜爱的陈小艺。
《荒原》是在甘肃省境内拍摄的。
剧名既然叫《荒原》,所选当然是很荒凉的外景地。它的拍摄,受到了从地质部到
甘肃省地质局的热情支持。
地质局长专程从某驻扎野外的地质队赶回兰州接见了摄制组的主创人员,亲切地对
他们说--你们就把地质局当成自己的家吧!遇到什么困难,只管开口。地质局能直接帮
助你们解决的,我们义不容辞。不能直接帮助你们解决的,我们一定替你们尽力协调,
争取顺利和方便。
... 阅读全帖
j**n
发帖数: 13789
15
来自主题: ChinaNews版 - 老温为了顶破帐篷纠结了半天
梁晓声忆温家宝:
二十五六年前,我曾改写过一部上下两集的电视剧本《荒原》,内容反映的是两名年
轻的地质工作者艰苦的野外工作 ——它由中央电视台影视部直接组稿,形成初稿以后
,请我再给“影视化”一下。导演叫黄群学,我的一位后来在广告拍摄业很有成就的朋
友。而女主角,则是当年因主演电视连续剧《外来妹》而深受电视观众喜爱的陈小艺。
《荒原》是在甘肃省境内拍摄的。
剧名既然叫《荒原》,所选当然是很荒凉的外景地。它的拍摄,受到了从地质部到
甘肃省地质局的热情支持。
地质局长专程从某驻扎野外的地质队赶回兰州接见了摄制组的主创人员,亲切地对
他们说--你们就把地质局当成自己的家吧!遇到什么困难,只管开口。地质局能直接帮
助你们解决的,我们义不容辞。不能直接帮助你们解决的,我们一定替你们尽力协调,
争取顺利和方便。
这位地质局的局长,亦或副局长,给摄制组的主创人员们留下了很深的印象。
导演黄群学在长途电话里向我大谈他们的好印象,而我忍不住问:“简短点儿,概
括一下,那局长究竟是一个怎样的人?”
导演说:“真诚。一个真诚的人!还是一个特别注意细节的人。... 阅读全帖
c****p
发帖数: 6474
16
来自主题: JobHunting版 - 贡献个google电话面经
建个1000个元素的最小堆不就得了么。。。
如果新元素比堆顶元素大就把堆顶弄掉再把新元素插入。
MS比BST方便点儿?
p*****p
发帖数: 379
17
来自主题: JobHunting版 - Quantcast怎么样?
我再想想感觉不对,这个是rolling的,所以用个k size的min heap,每次比较堆顶,
如果大了就弹出堆顶然后插入堆,这样应该是NlogK
c*****r
发帖数: 108
18
来自主题: JobHunting版 - maintain top frequencies for stream data
我今天恰好也在向这个题目 下面是我的想法。
MapReduce 把每个search term发送到不同的peer服务器上。这样每个服务器负责累加
一系列的search term。同时每个服务器上maintain一个大顶堆负责记录本服务器上最
frequent的terms。堆的大小为该服务器所负责的search term数量。
时事的发送堆顶的10个search term给一个masternode。masternode负责筛选各个机器
上发来的单词 更具frequency再选出10个display
n*****f
发帖数: 17
19
来自主题: JobHunting版 - Gas station II
维护一个大顶堆,每遇到一个station,先判断现在油量是否为负。为负就不停从取堆
顶元素加上直到变正。然后把这个station的油量加到堆里。O(nlogn)
r*******k
发帖数: 1423
20
来自主题: JobHunting版 - dynamically找最近m个数里最大的那个
是啊
用一个最大堆,
放入最初的k个数,堆顶的元素即是最大值。
然后把下一个元素放入,更新堆。
如果堆顶元素不在index范围内,弹出,直到符合,输出最大值。
O(nlogk)
y**3
发帖数: 12
21
我觉得可以先把数组变成链表,链表的每个Node保存其对应数组的下标和数值,然后用
一个最小化堆保存每个链表head node。
不断的弹出堆顶元素并且根据前后弹出来的堆顶元素的数值统计两两数组的相同元素个
数。
D**0
发帖数: 2048
22
☆─────────────────────────────────────☆
cattie (王菲我爱你) 于 (Sun Feb 27 18:47:05 2011, 美东) 提到:
本故事纯属事实, 说谎天打五雷轰呐。 纯粹是给网友们提个醒而已。 写出来给大家娱乐娱乐。
摘要:
1. $8 的part 收 $60 (part only!) 要收据, 说不见了,我们当时相信他! 等我们发现,他就说商店就是收了他 $60, 也不肯去商店对峙,说没空。 我蠢我猪我相信你, 就算商店真的黑了你, 你就可以把你的错误转嫁到我们头上么?
2. 139$的另一part 白纸黑字告诉我们是$190. 不怕风大闪了舌头啊你??
3. 说好了flush加换oil pump, labor是100, 事后才告诉我们oil pump没换, 换了oil pressure switch, 最后这部分收费清单是 100 (labor) + 60 (part) + 40(labor)。 和他理论半天之后才同意不额外收那个$40的labor了。
4. 换机油, labor就是20$, 好, 我蠢我猪, 我认!... 阅读全帖
l*****a
发帖数: 300
23
1.女的知道男的很喜欢她久了,一天女问:你喜欢我那么久了,怎么不追我?男:觉得
没可能。女:你不追怎么知道不可能。男一听感觉有戏,于是天天在她面前献殷勤。。
。一段时间以后男的向她表白,不料竟被拒绝了,他愤闷的问她为什么?她却冷冷的说
:我就是用实际行动,告诉你什么叫不可能。。。
2.记得上初中的时候,有次历史考试,因为题目太难,我一个字都没动就交上去了,第
二天。老师:你为什么交白卷?我:我.我..我...怕篡改历史。
十条笑话:老公,你真厉害,一个顶三个
3.看羽毛球赛。老婆抢走遥控器要看肥皂剧。我默默地掏出新买的手机,打开你手机遥
控器。老婆无论再切换到哪个台,我马上就偷偷切换到五台。第二天一进家门,老婆兴
奋的说:电视好啦!师傅要五百,我给了三百!
4.外甥:“舅舅,你知道‘青出于蓝而胜于蓝’是什么意思吗?” 舅舅:“哦,你知
道,那你说说。” 外甥:“简单得很,就是——你昨天偷了外公的钱,100块;你儿子
今天偷了你的钱:200块。你们一个比一个贪,一代比一代狠!”
十条笑话:老公,你真厉害,一个顶三个
5.昨晚,老公在家干家务,我在看电视我:“老公,你真厉害,一个顶三个!”... 阅读全帖
m*********n
发帖数: 11525
24
☆─────────────────────────────────────☆
frada (微风轻哨) 于 (Mon Sep 16 15:06:11 2013, 美东) 提到:
强烈呼吁版主置顶,站长置顶!!!!!
这可是咱们买买提自己的美才女编剧,也是第一次买买提版面上大家写的故事变成了影
视作品~~~~~~
当当当,万众期待的医疗青春情感社会大戏,到爱的距离片花正式发布了。电视剧将在
10月中旬于东方卫视隆重登场。
作为未明知名美女才女6p的粉丝,我们激动万分地奔走相告。需要6p签名照相的同学们
,赶紧啊~~~~
作为两大主角的李晨张馨予,在剧中饰演的情侣也分外引人注目~~~
不过作为粉丝要严正地宣告:这个不是青春戏爱情戏!!!!
这是一部充满了阳光,信念,青春的职业戏,全部都是正能量,没有狗血没有八卦,非
常务实非常真实。是今年少有的认真不搞噱头的正剧。会让你回忆起自己曾经有过的青
春和热血,单纯和信念,并且对生活充满了希望。
☆─────────────────────────────────────☆
doumiao (豆苗,豆苗,绿油油的豆苗!) 于 (... 阅读全帖
w**********5
发帖数: 1741
25
揭秘——为什么技术移民经商远不如偷渡的 forger
一堆钞票,和一台印钞机,你会选择哪个?
爹妈给的钱重要,还是自己赚钱的能力重要?
参加一下某省老乡会,会见到很多非常励志的例子,倒不是看看他们现在过得有多好,
而是看看,他们是怎么从很低的起点往上走,最后达到现在的位置的。
一个生在大城市富裕家庭,从小衣来伸手,饭来张口,小皇帝一个,或者中产家庭的寒
门“贵”子,有很好的条件,就是笨,扩招之后也能上个大学,进了大学也能虚度人生
,外语不会,专业虎烂,可以有家庭大量的资助的。来了加拿大又是如何寻找一个自己
的位置的。
人往高处走,从没机会受到良好教育,欠几十万出来,到靠被动收入就能过得很滋润,
这个过程,肯定比顶着扩招后的大学文凭,拿着爹妈给的几十万出来,祸祸很多年,混
到吃孩子牛奶金为生的主们的历程更有意思得多。
本文中内容涉及如何偷税,记住是偷税不是避税,所以是违法的重罪,知道后果严重,
所以是不会干的,但弄清楚别人如何操作没有坏处。
开篇讲两个忽悠和被忽悠的故事
昨天一个妹妹失业了,12小时100块的Depanneur工,按理这么低薪不应该留恋,郁闷在
于这种闲的上网看韩剧的工作... 阅读全帖
L**********g
发帖数: 498
26
被老公恶心到了
老公在一个几百人的小startup 工作,顶着个VP 的title 但只管几个人。几十号码公
一堆VP。纯属自娱自乐。感恩节和他同学们一起吃饭,他同学们混得都不错,有几个
CEO, founder 之类。然后我老公开始自卑,然后开始吹自己。说什么公司没自己run
不了,一个感恩节不停有人call 他要求解决技术问题。等等,等等。我在旁边差点吐
。回家来狂吵。男人有時真得是让人看不起
g**u
发帖数: 583
27
来自主题: JobHunting版 - Qualcomm的面经
我的想法是如果需要 time-out call对应的function的话,那么只要一个heap或者说
priority_queue就可以了, 一开始把所有time-out的时间入推,然后堆顶的元素就是
下一个我们需要执行的函数的方程。
heap中的每个节点对应的是, 每次堆顶的元素
就是我们需要执行的函数了。
access的time是 O(1).
d********e
发帖数: 239
28
来自主题: JobHunting版 - 最优合并及证明
哈夫曼code....用个最小堆就行了,取堆顶两次,每次把合并后的结果插入堆。堆空了
就是结束了。

60
h***k
发帖数: 161
29
来自主题: JobHunting版 - twittier的onsite挂了,来问个常见题
min-heap的话是建一个k大小的堆,遍历完所有N个后剩下的是k个最大的,所以是O(
NlogK)
如果用max-heap的话就是用N大小的堆,建堆需要O(N)的时间,堆顶是最大的值,取K次
,总共是O(KlogN + N)
z*******o
发帖数: 4773
30
来自主题: JobHunting版 - 我给大家讲道题吧。
不是应该先比较堆顶吗?
如果大,先把堆顶弹出,然后在加. 你这是先加啊.
w**********5
发帖数: 1741
31
揭秘——为什么技术移民经商远不如偷渡的 forger
一堆钞票,和一台印钞机,你会选择哪个?
爹妈给的钱重要,还是自己赚钱的能力重要?
参加一下某省老乡会,会见到很多非常励志的例子,倒不是看看他们现在过得有多好,
而是看看,他们是怎么从很低的起点往上走,最后达到现在的位置的。
一个生在大城市富裕家庭,从小衣来伸手,饭来张口,小皇帝一个,或者中产家庭的寒
门“贵”子,有很好的条件,就是笨,扩招之后也能上个大学,进了大学也能虚度人生
,外语不会,专业虎烂,可以有家庭大量的资助的。来了加拿大又是如何寻找一个自己
的位置的。
人往高处走,从没机会受到良好教育,欠几十万出来,到靠被动收入就能过得很滋润,
这个过程,肯定比顶着扩招后的大学文凭,拿着爹妈给的几十万出来,祸祸很多年,混
到吃孩子牛奶金为生的主们的历程更有意思得多。
本文中内容涉及如何偷税,记住是偷税不是避税,所以是违法的重罪,知道后果严重,
所以是不会干的,但弄清楚别人如何操作没有坏处。
开篇讲两个忽悠和被忽悠的故事
昨天一个妹妹失业了,12小时100块的Depanneur工,按理这么低薪不应该留恋,郁闷在
于这种闲的上网看韩剧的工作... 阅读全帖
w**********5
发帖数: 1741
32
揭秘——为什么技术移民经商远不如偷渡的 forger
一堆钞票,和一台印钞机,你会选择哪个?
爹妈给的钱重要,还是自己赚钱的能力重要?
参加一下某省老乡会,会见到很多非常励志的例子,倒不是看看他们现在过得有多好,
而是看看,他们是怎么从很低的起点往上走,最后达到现在的位置的。
一个生在大城市富裕家庭,从小衣来伸手,饭来张口,小皇帝一个,或者中产家庭的寒
门“贵”子,有很好的条件,就是笨,扩招之后也能上个大学,进了大学也能虚度人生
,外语不会,专业虎烂,可以有家庭大量的资助的。来了加拿大又是如何寻找一个自己
的位置的。
人往高处走,从没机会受到良好教育,欠几十万出来,到靠被动收入就能过得很滋润,
这个过程,肯定比顶着扩招后的大学文凭,拿着爹妈给的几十万出来,祸祸很多年,混
到吃孩子牛奶金为生的主们的历程更有意思得多。
本文中内容涉及如何偷税,记住是偷税不是避税,所以是违法的重罪,知道后果严重,
所以是不会干的,但弄清楚别人如何操作没有坏处。
开篇讲两个忽悠和被忽悠的故事
昨天一个妹妹失业了,12小时100块的Depanneur工,按理这么低薪不应该留恋,郁闷在
于这种闲的上网看韩剧的工作... 阅读全帖
j*******d
发帖数: 8834
33
首先感谢丐帮的组织,幸苦了。这次比赛对史书的心理锻炼极有价值,尤其史书还和横
直赌了7场只要输一局就算输,赌了20个包子
今天状态其实不好,胳膊有些拉伤,连贯性不好,反手撕也没啥感觉。
第一局对大木体这种不成器的气宗都费了九牛二虎之力才拿下
和西瓜惊险无比,2局deuce,都是西瓜先拿到局点,史书顶着输20个包子的巨大压力追
了回来。
今天外peng确实打得好,打疯了,拖到第五局7:7,史书知道得小心否则可能阴沟里翻
船。场外全是气宗的加油声和磕了春药的ypeng嗷叫声,奈何史书的心理素质就是强呀
就是强,顶住压力连下4分,让ypeng在一堆黄中发呆。
和里程碑那场第一局咬得很紧,来回很多,输了,第2局反手撕回来了,轻松拿下,结
果第3局反手撕失误巨多,溃败。第四局反手撕又回来了,轻松拿下,第5局反手撕又歇
菜了,一上来就0:4落后,打到6:9,全场(全是气宗)狂叫,认为胜利在望,史书当
时心里有几个方案,一是上逆旋转发球,或者是赌一把反手撕的状态,再不就是正手拉
加转拉质量争取一板解决,结果选择了后者,在气宗一片加油声中奈何史书心理素质就
是强呀就是强连得2分,这时候心定了些,反手又... 阅读全帖
m**5
发帖数: 660
34
来自主题: Sound_of_Music版 - 郭顶----《微微》
默存写那个书的创作态度很不端正
好像在joke发了一长mean贴
回头一看叫好的顶的一堆一堆的
干脆转战老虎版鹊桥版最后end up 饭米粒
w**********5
发帖数: 1741
35
揭秘——为什么技术移民经商远不如偷渡的 forger
一堆钞票,和一台印钞机,你会选择哪个?
爹妈给的钱重要,还是自己赚钱的能力重要?
参加一下某省老乡会,会见到很多非常励志的例子,倒不是看看他们现在过得有多好,
而是看看,他们是怎么从很低的起点往上走,最后达到现在的位置的。
一个生在大城市富裕家庭,从小衣来伸手,饭来张口,小皇帝一个,或者中产家庭的寒
门“贵”子,有很好的条件,就是笨,扩招之后也能上个大学,进了大学也能虚度人生
,外语不会,专业虎烂,可以有家庭大量的资助的。来了加拿大又是如何寻找一个自己
的位置的。
人往高处走,从没机会受到良好教育,欠几十万出来,到靠被动收入就能过得很滋润,
这个过程,肯定比顶着扩招后的大学文凭,拿着爹妈给的几十万出来,祸祸很多年,混
到吃孩子牛奶金为生的主们的历程更有意思得多。
本文中内容涉及如何偷税,记住是偷税不是避税,所以是违法的重罪,知道后果严重,
所以是不会干的,但弄清楚别人如何操作没有坏处。
开篇讲两个忽悠和被忽悠的故事
昨天一个妹妹失业了,12小时100块的Depanneur工,按理这么低薪不应该留恋,郁闷在
于这种闲的上网看韩剧的工作... 阅读全帖

发帖数: 1
36
1.
创世之前,世界混沌,一片黑暗。
上帝很不满意,说:要有光。于是,就有了白天黑夜;第二天,上帝说:要有空气
。于是,世界上下分离,有了天空和陆地;第三天,上帝在陆地上弄了些花花草草,于
是,有了生命;第四天,让天上有了日月星辰以区分四季;第五天又创造了各种动物,
天上飞的,水里游的,地上跑的,整个世界充满生机。
可总觉得还少点啥?
直到第六天,上帝才想起来:卧槽!把人给忘了!花花世界没有人类参与怎么行!?
于是,按照自己的样子捏了个小泥人,给它取了个名字叫亚当。怕他一个人无聊,
又用他身上的肋骨给他捏了个女朋友,取名叫夏娃。
第七天,上帝累了,啥也不想干,休息。
上帝休息了,亚当和夏娃可没闲着,俩人经过蛇的性启蒙教育之后,没事儿就在伊
甸园里搞来搞去,做些不可描述的事情,然后夏娃生孩子,人类自此开始繁衍。
这是《圣经》里关于上帝创世的说法。
发现什么问题没有?说过多少次了,我们观察事物要学会透过现象看本质。这里面
存在着严重的性别歧视!
在这个故事里,女人是男人身体的一部分。也就是说,女人在诞生... 阅读全帖

发帖数: 1
37
1.
创世之前,世界混沌,一片黑暗。
上帝很不满意,说:要有光。于是,就有了白天黑夜;第二天,上帝说:要有空气
。于是,世界上下分离,有了天空和陆地;第三天,上帝在陆地上弄了些花花草草,于
是,有了生命;第四天,让天上有了日月星辰以区分四季;第五天又创造了各种动物,
天上飞的,水里游的,地上跑的,整个世界充满生机。
可总觉得还少点啥?
直到第六天,上帝才想起来:卧槽!把人给忘了!花花世界没有人类参与怎么行!?
于是,按照自己的样子捏了个小泥人,给它取了个名字叫亚当。怕他一个人无聊,
又用他身上的肋骨给他捏了个女朋友,取名叫夏娃。
第七天,上帝累了,啥也不想干,休息。
上帝休息了,亚当和夏娃可没闲着,俩人经过蛇的性启蒙教育之后,没事儿就在伊
甸园里搞来搞去,做些不可描述的事情,然后夏娃生孩子,人类自此开始繁衍。
这是《圣经》里关于上帝创世的说法。
发现什么问题没有?说过多少次了,我们观察事物要学会透过现象看本质。这里面
存在着严重的性别歧视!
在这个故事里,女人是男人身体的一部分。也就是说,女人在诞生... 阅读全帖
m****t
发帖数: 37
38
最简单的办法
分配前sbrk(0)获得分配前堆顶
分配后sbrk(0)获得分配后堆顶
把两个一减
不过malloc都是按照字节对齐分配的,应该分配了32个bytes吧
t********r
发帖数: 4908
39
来自主题: _K12版 - [合集] 足球啊,足球!
☆─────────────────────────────────────☆
DW (我是小老鼠,我有尖尖的牙齿!) 于 (Fri Mar 12 12:11:09 2010, 美东) 提到:
本来准备给老大报个暑期的足球班, 可人家说
“妈妈, 我不喜欢足球!”
“为什么呀?”
“好多人抢一个球!我不喜欢跟人家抢。”
“啊?, 这是个游戏,大家抢球玩。”
“嗯,我不喜欢。 我喜欢打棒球, 就两个人,一个扔球, 一个打球,不用抢!”
老妈我又失去了一个推的方向。
☆─────────────────────────────────────☆
xingan (**奇台**) 于 (Fri Mar 12 12:14:30 2010, 美东) 提到:
娃的观察很深刻啊,赞!

☆─────────────────────────────────────☆
dingdongzzz (dbmom) 于 (Fri Mar 12 12:39:03 2010, 美东) 提到:
好的借口推棒球.
☆─────────────────────────────────────☆... 阅读全帖

发帖数: 1
40
老刑很没有底线-- 要么顶左臂,要么顶裹脚布
我的那篇“孙悟空三打白骨精”--概括的精炼生动, 引人入胜
这么好的帖子都不上首页,我自己顶好乐, 哈哈
老刑也是和一部分华人素男一样,看个女生长篇大论写一堆裹脚布,就置顶,真恶心
t******n
发帖数: 2939
41
来自主题: WaterWorld版 - [合集] 大家快去顶朱令的新视频:
☆─────────────────────────────────────☆
StarterYY (欣欣) 于 (Sun Apr 28 16:03:17 2013, 美东) 提到:
大家快去顶朱令的新视频:
感谢华人的各位美女,帅哥精心制作~~
请大家就当行善积德,去顶一下LINK,谢谢哈~~
祝福好心人一生幸福, 平安。。。
The link is as following:
http://www.youtube.com/watch?v=nJEdupyI97c&feature=youtu.be
☆─────────────────────────────────────☆
maomao66 (咪咪) 于 (Sun Apr 28 16:08:21 2013, 美东) 提到:
xinxin你别闹了,zl是很不幸,但是sw她们也不像投毒的,2年纪的小女生,哪有这么好的
心理素质

☆─────────────────────────────────────☆
nimonimo (隔世追铊) 于 (Sun Apr 28 16:17:57 2013, 美东) 提... 阅读全帖
S******r
发帖数: 4421
42
发顶刊 一堆猫腻 有的烂工作 莫名其妙就发了
发顶会 猫腻极少
具体什么猫腻 下面的人补充一下
w***7
发帖数: 1637
43
置顶版规说:
3,会被删除的帖子
f,24小时内重复发,或者多次顶自己的贴扰乱版面秩序的文章。
一堆js 狂顶自己低价的帖子,扰乱版面秩序,怎么不管了?
P*K
发帖数: 1067
44
没有一个版主干活, 不要浪费时间

置顶版规说:
3,会被删除的帖子
f,24小时内重复发,或者多次顶自己的贴扰乱版面秩序的文章。
一堆js 狂顶自己低价的帖子,扰乱版面秩序,怎么不管了?
o***s
发帖数: 42149
45
被掩埋在石子堆里的肇事车辆。本报通讯员刘建华摄
没有驾驶证的安丘男青年贾某夜间开着一辆报废车外出时,将一名骑摩托车的男青年撞死。事故发生后,贾某仓皇逃离现场,因为担心车辆毁损露出马脚,他先用大铲车将肇事车运离现场,埋进一堆石子里,随后又到外地花4000元购买了一辆跟肇事车一模一样的车。3日,记者从安丘市公安机关获悉,犯罪嫌疑人贾某现已被刑拘。
开报废车撞死人后
用铲车运走肇事车
9月23日23时30分许,安丘市新安街道马家庄村的刘先生在上夜班途中,行至开发区学府街与明湖南路路口以东300米处时,与一辆对行的轿车相撞,经抢救无效死亡。
接警后,安丘市交警大队民警立即赶到现场,发现肇事车早已逃逸,初步确定肇事车是一辆桑塔纳 轿车。
在调取案发现场附近一个路口的监控录像时,民警发现,在车祸发生后不久,有一辆铲车拉着类似车辆的物件慢慢通过,还有两辆摩托车跟在后面。根据痕迹查找肇事车辆的民警发现,拖行痕迹在莲花山与青云大街路口附近消失。根据铲车驶离的方向,民警断定肇事车车主肯定为居住在附近的居民。
民警从石子堆
挖出肇事车辆
随后,警方针对附近相同颜色、车型的车辆逐一进行排查,发现开发区某村贾某... 阅读全帖
h****n
发帖数: 3447
46
I could not understand your question.
Could you please re-write it or someone else knows what his question is and can help to express the question again?
这个世界上有很多很高深的人。别人的问题不回答,或者回答了别人也理解不了。问别人的问题别人连问题都看不懂,跟别说回答了。
如果你是问一种东西为啥降价了,并且想要用它来说明不是通货膨胀的问题,请比较10年钱这种东西的价格。不要拿短期的供需变化来证明没有通货膨胀。想证明自己的观点可以很简单,拿个过时的东西,根本没人要,来说没有通货膨胀岂不是更好,你看不花钱都可以买一大堆,钱根本没有贬值。或者直接用中国政府官方的数据不是更好,一堆一堆数据说明没有通货膨胀,政府根本没有多印钱。那些那什么二次货币量说事儿的人都是没文化。那些和美国货币发行量/GDP对比,说中国多印钱的人都是不懂经济的人。
当然你也可以随便问一个中国生活的老百姓,问问他们,钱是不是越来越不值钱了。他们如果说不值钱了,我们可以说你们... 阅读全帖
b******7
发帖数: 92
47
1、建k最大堆时同时计算该堆所有点所在的外接矩形,{max(x),max(y)}
2、后续n-k点每次通过比较是否落入矩形,若落入矩形内才计算距离并与堆顶元素比较
,若入堆,根据改点维护外接矩形
应该没有什么概率问题
b******7
发帖数: 92
48
1、建k最大堆时同时计算该堆所有点所在的外接矩形,{max(x),max(y)}
2、后续n-k点每次通过比较是否落入矩形,若落入矩形内才计算距离并与堆顶元素比较
,若入堆,根据改点维护外接矩形
应该没有什么概率问题

发帖数: 1
49
来自主题: JobHunting版 - 我给大家讲道题吧。
course-schedule-iii
题目的意思就是说:
给定一堆 长度为2的二维数组。
数组表示:[这个课程所需时间, 这个课程的截止日期]
问,最多能上多少门课。
解题用了贪心法:
首先对把所有的课程按照截止日期排序, 截止日期早的放前面。
然后建立一个最大堆。 堆顶是耗时间最长的课程。
维持一个变量 time 用来记录当前所有的课程总共消耗了多少时间。
如果当先总共消耗的时间 超过了当前课程的截止日期。 我们就把当前选了的课程中
最费时间的课程退掉。
最后堆里有多少门课,就是我们最多能选的课程数量。
代码如下:
class Solution {
public int scheduleCourse(int[][] courses) {
Arrays.sort(courses, (n1, n2) -> n1[1]- n2[1]);
PriorityQueue pq = new PriorityQueue<>((a,b) -> b[0]-a[0]);
int time = 0;
for (int[... 阅读全帖
w*******a
发帖数: 361
50
这个墓室比刚才看到的葬酒室,高度和宽度都差了将近十倍,四根满是浮雕的巨形廊柱
立在墓室的四格角落里,墓室的地面上到处堆着很多东西,冷烟火一亮,我们就发现那
是小山一样的金银器皿,宝石琉璃,珍珠美玉,我们的手电照上去,流光溢彩,简直让
人不能正视。
“我的爷爷——”胖子眼睛瞪的比牛还大,脸都扭曲了。
我也惊的够呛,几乎站立不住,潘子喃喃道:“我说什么来着,女真的国库,南宋
的岁供,我他娘的没说错吧。”
涉足这一行这么久,见到的都是破铜烂铁,我以为这一次也逃不过宿命,没想这小
小的边荒弱国的皇陵内,竟然会有如此多的宝贝,难道真的如潘子所说,大金灭国之后
的宝贝,全都给屯到这里来了,那就是不是发财的问题,这里的东西,随便拿几样出去
,就可以吃一辈子了。
胖子想滚到金银器堆里去了,我都有上去滚滚的冲动,但是心中还有一丝理智,拉
住胖子让他不要得意忘形,很多墓葬的的金器上都喷着剧毒,滚到里面去被毒死,太傻
了,这些东西最好还是不要碰。
可是我拉住了胖子,却没拉住潘子,他已经冲进金器堆里,抓起了一大把金器,目
瞪口呆的看着,反射出的金光照的他的脸都是金色的了,浑身都在发抖。接着他松开手
,那些东西
1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)