11 2013 档案

摘要:1.把二元查找树转变成排序的双向链表题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。 10 / \6 14/ \ / \4 8 12 16 转换成双向链表4=6=8=10=12=14=16。 首先我们定义的二元查找树 节点的数据结构如下:struct BSTreeNode{ int m_nValue; // value of node BSTreeNode *m_pLeft; // left child of node BSTreeNode *m_pRight; // right child of node};2.设计包含min函. 阅读全文
posted @ 2013-11-28 21:14 夜雨阑珊 阅读(1336) 评论(0) 推荐(0)
摘要:某服装厂有甲、乙、丙、丁四个生产组,甲组每天能缝制8件上衣或10条裤子;乙组每天能缝制9件上衣或12条裤子;丙组每天能缝制7件上衣或11条裤子;丁组每天能缝制6件上衣或7条裤子。现在上衣和裤子要配套缝制(每套为一件上衣和一条裤子),则7天内这四个组最多可以缝制衣服( )。A.110套 B.115套 C.120套 D.125套答案:D。 【解析】常规解法:这是一个统筹问题,要四个组生产的衣服最多,显然应各自发挥其所长。比较四个小组的生产速度,甲、丁两生生产上衣速度相对较快;丙组生产裤子的速度较快,乙组生产速度居中。故应安排这七天时间,甲丁两组7天时间只生产上衣,丙组7天时间只生产裤子,乙组作调剂 阅读全文
posted @ 2013-11-04 23:22 夜雨阑珊 阅读(351) 评论(0) 推荐(0)
摘要:移动通信中信号随接受机与发射机之间的距离不断变化即产生了衰落。其中,信号强度曲线的中直呈现慢速变化,称为慢衰落;曲线的瞬时值呈快速变化,称快衰落。可见快衰落与慢衰落并不是两个独立的衰落(虽然他们的产生原因不同),快衰落反映的是瞬时值,慢衰落反映的是瞬时值加权平均后的中值。慢衰落(又称阴影衰落):它是由于在电波传输路径上受到建筑物或山丘等的阻挡所产生的阴影效应而产生的损耗。它反映了中等范围内数百波长量级接收电平的均值变化而产生的损耗,一般遵从对数正态分布。 慢衰落产生的原因: (1)路径损耗,这是慢衰落的主要原因。 (2)障碍物阻挡电磁波产生的阴影区,因此慢衰落也被称为阴影衰落。 (3)天气变化 阅读全文
posted @ 2013-11-04 15:33 夜雨阑珊 阅读(4291) 评论(0) 推荐(0)
摘要:最有成就感的一件事”是面试官可能最常问的一个问题了,这个问题有两个主要的考察点:一是成就感来源:这个成就来自于上级、平级、还是下级,来自于哪种类型的活动,来自于活动的哪个部分,这都是重要的信息。记得自己曾遇到一个学生,他跟我说最有成就感的一件事情是支教的事情。乍一看以为这孩子喜欢教育,喜欢帮助人,可是,当细致询问后,才发现他的成就点是组织了学校一百多个同学去支教!有一种说法是,如果一个人过去成功过,未来就很有可能在这条道路上继续成功下去,因此,如果学生告诉了面试官一个跟他提供的职位相关的成就事件,那就要恭喜学生了。第二个考核点是成就事件的类型,分为四种:累积型(长期努力);爆发型(短期努力); 阅读全文
posted @ 2013-11-01 14:55 夜雨阑珊 阅读(8563) 评论(0) 推荐(0)