发帖数: 1 | 1 由于被地球潮汐锁定，地球强大的引力让月球永远只是同一面对着地球。因此，人类虽
然成功登月，但月球背面却始终保持神秘，因为飞临月球背面的人类探测器无法直接与
地球通信。登陆月背，不仅要面对它与地球相隔遥远的地月距离，而且还隔着通信信号
无法穿透的月球球体。怎么解决这个难题，是嫦娥四号计划能否实施的关键环节。探月
工程找到的办法，就是在嫦娥四号和地球之间架设一个“鹊桥”，也就是发射一颗中继
星到达一个既能看到地球，又能看到月球的地点，承担在月球背面和地球之间建立通讯
的中继任务。
起初，得知中国要发射中继星并探测月背时，美国科学家在一次国际会议上向吴伟仁提
出了合作请求。美方提出，能不能延长中继星的使用寿命，能不能在嫦娥四号上放美方
信标机。吴伟仁表示，都没问题，都可以解决。
吴伟仁：我们问美国人要中继星工作时间长一点干什么。他不好意思地说，他们准备到
月球背面去，中继星延长一下使用寿命，到时候他们也可以用。我说，我们的嫦娥四号
以后可以给你当信标机。
在确定了嫦娥四号的探月计划和时间后，美方还提出了一个请求，希望能预先获知着陆
时间和地点，让自己的卫星能调整到着陆点上空，记录着陆瞬间的精... 阅读全帖 |
|
发帖数: 1 | 2 卫星搭载俄国和德国的X射线望远镜，用来探测大质量黑洞和星系团的高能辐射。
MOSCOW (AP) — A Russian Proton-M rocket successfully delivered a cutting-
edge space telescope into orbit Saturday after days of launch delays, Russia
’s space agency said.
Roscosmos said the telescope, named Spektr-RG, was delivered into a parking
orbit before a final burn Saturday that kicked the spacecraft out of Earth’
s orbit and on to its final destination: the L2 Lagrange point.
Lagrange points are unique positions in the solar system where objects can... 阅读全帖 |
|
l****o
发帖数: 2909 | 3 http://www.lemote.com/bbs/viewthread.php?tid=27898
国防科大研制的八核心的X处理器
本课题是X处理器的I/O系统设计的一部分。X处理器是一款面向多事务流处理和高性能
计算的通用8核处理器。为了满足多核框架下大量I/O访问需求，X处理器采用SOC设计，
直接在芯片上集成了PCIE硬核，图1-9给出了X处理器的总体框图。L2存储体是由8个子
存储体组合，每个CPU核一个子存储体。CrosBar是一个交叉开关网络，它实现CPU核与
L2存储体以及存储管理单元之间数据交互。PCI Express接口部件（PCIE Interface
Unit，PIU）主要功能是，在主机与PCI Express核之间起着桥接功能，相当于PCI
Express协议中Root Complex ，它接收来自于PCI Express核的报文并将其转换为CPU
命令或者MMU命令，或者将CPU命令和MMU命令转换为PCIE报文发往PCIE核，再由PCIE核
将该报文转发给相应的I/O设备。PCIE核则负责根据PCIE协议处理所接收到来自于PCIE
接口部件的报文，或者将... 阅读全帖 |
|
s**********e
发帖数: 33562 | 4 纪实文学：特别经费失踪之谜
文/东方明
一、一百二十两黄金莫名消失
1949年11月下旬，中央公安部、社会部向华东局、东北局、华北局的公安部、社会
部发出机要件，要求对件内所注明的发生于新中国成立前我党我军各个历史阶段的若干
起尚未侦破的悬案进行调查。分发给华东局的案件中有一起中央特别经费失踪案，经华
东公安部、社会部研究决定由上海市公安局进行调查。
要说清这起案件，先得了解一下中共党史上的临时中央。中共党史上曾经出现过两
个临时中央。第一个临时中央诞生于1927年。1927年4月12日，蒋介石公开背叛革命，
向共产党人和广大革命群众挥舞屠刀，制造了震惊中外的“四一二反革命政变”。一时
间，血雨腥风笼罩全国。7月12日夜，根据共产国际执行委员会的紧急指示，在苏联顾
问鲍罗廷的参与下，中共中央在汉口秘密进行了改组，由张国焘、李维汉、周恩来、李
立三、张太雷组成临时中央委员会，代行中央政治局职权。8月7日，按照临时中央成立
时的决定，中共中央在共产国际的帮助下，于汉口召开紧急会议（史称“八七会议”）
。会议对临时中央的机构进一步完善，选出以瞿秋白为首的临时中央的临时政治局。
1... 阅读全帖 |
|
W******2
发帖数: 1453 | 5 （明慧网通讯员四川综合报道）（接前文：《四川十年血雨腥风（一）》）四川省“六
一零”系统虐杀法轮功学员有以下六种手段：活摘器官；毒药加酷刑虐杀；摧残性灌食
而死；各种酷刑折磨致死；花样翻新的猛烈精神刺激加毒药折磨死；各种虐待致死。其
中有以下三点值得注意：
一、毒药加酷刑
在专门迫害法轮功学员的人中，人手一册的《反×教内部参考资料》中（注：法轮功是
教人向善的正法，中共才是害人的邪教），有关“转化的实施方法”之一是：对法轮功
学员，“必要时可用药物介入，采用医药方式和临床实验方针达到科学转化之目的”。
也就是说，邪党政法委书记罗干、周永康把用毒药毒杀法轮功学员的权力给了所有的“
六一零”、国保、狱卒、洗脑班坏人，毒药加酷刑，成了中共虐杀法轮功学员的最普遍
的方法，而大多数中毒死亡的人，一般人不知道是被毒杀的。可令人短期存活的破坏中
枢神经和内脏的毒药，受害者多数不会立刻死亡，以遮人耳目。
酷刑演示：打毒针
中毒后及死亡前的症状大同小异，有以下两种：一种是全身浮肿，吃饭喝水都很困难，
导致肾坏死，全身浮肿、胸腹肿大，水饭难下，走路困难；再一种是经常吐血、便血、
尿血、大吐血，大多数是两种... 阅读全帖 |
|
B********4
发帖数: 7156 | 6 我的车，是6档自动变速，但人能控制的只有3个档位： L1, L2, D, 再加一个按钮O/D.
我试过关掉O/D，区别不大。如果把档位掰到L2，就没法在高速上开了，到80公里就声
嘶竭力的。 |
|
F***Q
发帖数: 6599 | 7
A couple of guys are begging GM to add faster L2 charging (6.6kWh) support
in Volt 2.0 on the gm-volt forum [1]. It is not clear if GM is going to do
it (or has done it) or not, because fast charging is somewhat contradict
with the EREV concept and the positioning of the car. Volt 1.0 supports max
3.3kWh with L2, which fills the battery in 3.5 hours.
on the other hand, Mitsubishi Outlander PHEV has a 12kwh battery, and comes
with L3 DC charging!
[1]
http://gm-volt.com/forum/archive/index.php/t-... 阅读全帖 |
|
|
r******u
发帖数: 96 | 9 家里L2是必须的。周末节假日也要充。西雅图的同学们要知道家里装L2基本免费。供电
局报销500块. |
|
|
|
l*******g
发帖数: 27064 | 12 别人L4都已经路测好几年了，什么volvo，ford都有在测试中，vw也有，L5都已经开发
出来了
tesla的L3都已经跑了快2年了
尼玛丰田刚刚开始组建开发中心要开发L3 级别的自动驾驶技术，却还在吹嘘自己先进
说什么“相比向外界传递新科技的噱头，为用户树立正确的“驾驶观”更重要。
lol
尤其看到这一句：而当最终无法刹停时，车辆会自动转向避开行人。
看得直出冷汗，这尼玛是要在悬崖边上。。。。或者闹市区，为了前面一个人撞了一群
怎么办？
看看下面的软文吹嘘LS的L2，真恶心。
雷克萨斯LS搭载的是丰田LSS系统的高级版本，称为“LSS+A”。 “LSS+A”附带预碰撞
安全系统使用毫米波雷达和摄像头探测行人及前方车辆，通过警报、制动辅助及自动刹
车功能辅助驾驶员预防碰撞或减轻受损。面对行人时，自动刹车激活区间为10km/h－
80km/h；面对车辆时，自动刹车激活区间为10km/h至最高时速。而当最终无法刹停时，
车辆会自动转向避开行人。
此外，LS上的自适应巡航系统可将车保持在车道中央，并可适应道路弧度自动跟随。
作为雷克萨斯的旗舰轿车，LS系列上还拥有一项名为“司机紧急制动辅助... 阅读全帖 |
|
s*h
发帖数: 1538 | 13 那是L2，十档买卖盘加委托队列，要收费的。版上估计没有人舍得花钱买L2数据的 |
|
t*****l
发帖数: 2218 | 14 站内联系
ThinkPad X200 未开封
No.1 810刀
Intel Core 2 Duo P8600 (2.40GHz, 3MB L2, 1066MHz FSB)
Genuine Windows Vista Home Basic 32
160GB, 5400RPM Serial ATA 2.5" Drive
3GB (1GB & 2GB) PC3-8500 DDR3 SDRAM 1067MHz SODIMM Memory
Intel Graphics Media Accelerator 4500MHD
Optical Not Included
12.1” WXGA (1280 X 800)
No.2 830刀
Intel Core 2 Duo P8600 (2.40GHz, 3MB L2, 1066MHz FSB)
Genuine Windows 7 Professional 32
160GB, 5400RPM Serial ATA 2.5" Drive
2GB PC3-8500 DDR3 SDRAM 1067MHz SODIMM Memory
Intel G |
|
t*****l
发帖数: 2218 | 15 站内联系
ThinkPad X200 未开封
No.1 810刀
Intel Core 2 Duo P8600 (2.40GHz, 3MB L2, 1066MHz FSB)
Genuine Windows Vista Home Basic 32
160GB, 5400RPM Serial ATA 2.5" Drive
3GB (1GB & 2GB) PC3-8500 DDR3 SDRAM 1067MHz SODIMM Memory
Intel Graphics Media Accelerator 4500MHD
Optical Not Included
12.1” WXGA (1280 X 800)
No.2 830刀
Intel Core 2 Duo P8600 (2.40GHz, 3MB L2, 1066MHz FSB)
Genuine Windows 7 Professional 32
160GB, 5400RPM Serial ATA 2.5" Drive
2GB PC3-8500 DDR3 SDRAM 1067MHz SODIMM Memory
Intel G |
|
p***l
发帖数: 1391 | 16 配置如下：
CPU: P8600(2.40GHZ3MB L2)
System: WIN7 HOME PREM 64
Memory: 4GB PC3-8500 1067MHZ2DIMM
Hard Drive: 320GB HARD DISK DRIVE 7200RPM
电池： 9cell
with track point + finger printer + bluetooth + WWAN,CAM + 5合一 读卡口
价格：发站内信箱
Detailed Specification：
44C9110 SBB IC2DPR P8600(2.40GHZ3MB L2
45M3092 VBB GENWIN7HOMEPREM64
45M3506 SBB G.WI.7HM.PR.US ENG.
44C5190 SBB 2X2UL.CON.II ANT.,WWAN,CAM
42X6309 VBB 4GBPC3-8500 |
|
c****b
发帖数: 951 | 17 我想卖的物品:
Thinkpad X120e DOS 机 @$365
单张面值:
@$323.51 (include tax)
可接受价格(必须明码标价！):
@$365
物品新旧要求:
new, sealed
邮寄方式要求:
YL
买卖双方谁承担邮寄损失(Required if not code only):
before me after you
付款方式说明:
boa, non-cc paypal
其他补充说明:
DOS机，标准配置上升级了CPU和蓝牙。
没拆封的 新机器。
Processor AMD Fusion Processor E-350 (1.6Ghz, 1MB L2, 1.0GHz FSB) 2.0GT/s
Operating system ThinkPad PC DOS License
Operating system language PC DOS 2000 License
Display type 11.6 HD AntiGlare - Midnight Black(w/WWAN)
System graphics
AMD Radeon HD 6310 Graph... 阅读全帖 |
|
t*****l
发帖数: 2218 | 18 ThinkPad X200 未开封
No.1
Intel Core 2 Duo P8600 (2.40GHz, 3MB L2, 1066MHz FSB)
Genuine Windows Vista Home Basic 32
160GB, 5400RPM Serial ATA 2.5" Drive
3GB (1GB & 2GB) PC3-8500 DDR3 SDRAM 1067MHz SODIMM Memory
Intel Graphics Media Accelerator 4500MHD
Optical Not Included
12.1” WXGA (1280 X 800)
No.2
Intel Core 2 Duo P8600 (2.40GHz, 3MB L2, 1066MHz FSB)
Genuine Windows 7 Professional 32
160GB, 5400RPM Serial ATA 2.5" Drive
2GB PC3-8500 DDR3 SDRAM 1067MHz SODIMM Memory
Intel Graphics Media Ac |
|
a**e
发帖数: 8800 | 19 470+Tax
Thanks. Thinking to place a order.
Intel Core2 Duo processor uLV SU7300 (1.3GHz, 3MB L2, 800MHz FSB)1
Genuine Windows 7 Home Premium 6412
13.3 HD Glare - Midnight Black-Smooth(w/o WWAN)
Intel Graphics Media Accelerator 4500MHD, Intel Core2 Duo processor uLV
SU7300 (1.3GHz, 3MB L2, 800MHz FSB) with low light sensitive camera
2 GB PC3-8500 DDR3 SDRAM 1067MHz SODIMM Memory (1 DIMM)8
250 GB Hard Disk Drive, 5400rpm4
ThinkPad bgn Wireless10
No WWAN support65
... 阅读全帖 |
|
n**********g
发帖数: 949 | 20 却别只不过是AMD的L2 CACHE 是SEPERATE 在每个CORE里的，而INTEL的L2 CACHE是
SHARE的。各有各的好处 |
|
J**S
发帖数: 25790 | 21 俺有一台UESED, $250 YL,不知道合理不？
I bought this computer in 2008. Here is original specifications when I
bought. I did some upgardes：
1 I upgraded vista to win 7.
2 I added 1G memory to make it total 3G memory.
3 I installed a 256M video card_Nvidia GeForce 8500 GT videl card so
that
you have better performance and You can set up dual monitors.
I bought a new game system, so I want to sell this PC. The pc works
greatly.
The only problem is the Network Integrated 10/100 Ethernet stopped
working a
few mo... 阅读全帖 |
|
f*******y
发帖数: 267 | 22 【 以下文字转载自 JobHunting 讨论区 】
发信人: flymelody (无兄弟不倒塔), 信区: JobHunting
标 题: opt ext 请教
发信站: BBS 未名空间站 (Tue Oct 13 12:35:45 2015, 美东)
三月初的OPT，公司Everify，准备十二月初申请extension，虽然不知道那个法案进展
怎么样了。
情况比较特殊，有小娃，买了房（最好不要离开美国，sfh不好出租），LD两年没抽中
h1B已经被外派，要到明年九月办L1回来，而且公司绿卡即刻开始。娃现在跟着我。
二手准备：
1.公司有海外（英国）可以外派，同时办h1b，或者等一年L1，或者做LD的L2
2.在本地找postdoc，同时让公司办h1b，撑到LD回来，不知道可行否？L2是可以工作的
3.Gap-cap 好像跟我没关系吧？公司帮我办h1b，坐等抽签（坐以待毙）。可以暂时维
持我的f1身份留在美国，但是没有opt不能工作？如果有幸抽中。。
4.回国。这样LD外派离家的努力就白费了。
我这种情况uscis可能直接拒绝我的extension申请（如果二月之后不发opt ... 阅读全帖 |
|
t*****l
发帖数: 2218 | 23 站内联系
ThinkPad X200 未开封
No.1 810刀
Intel Core 2 Duo P8600 (2.40GHz, 3MB L2, 1066MHz FSB)
Genuine Windows Vista Home Basic 32
160GB, 5400RPM Serial ATA 2.5" Drive
3GB (1GB & 2GB) PC3-8500 DDR3 SDRAM 1067MHz SODIMM Memory
Intel Graphics Media Accelerator 4500MHD
Optical Not Included
12.1” WXGA (1280 X 800)
No.2 830刀
Intel Core 2 Duo P8600 (2.40GHz, 3MB L2, 1066MHz FSB)
Genuine Windows 7 Professional 32
160GB, 5400RPM Serial ATA 2.5" Drive
2GB PC3-8500 DDR3 SDRAM 1067MHz SODIMM Memory
Intel G |
|
J**S
发帖数: 25790 | 24 二手交易风险自负！请自行验证是否合法和一手卡！:
我想卖的物品:
I bought this computer in 2008. Here is original specifications when I
bought. I did some upgardes. .I upgraded vista to win 7. I installed a
256M video card_Nvidia GeForce 8500 GT videl card so that you have
better performance and You can set up dual monitors. I bought a new
gaming
system, so I want sell this PC. The pc works greatly. The only problem
is the Network Integrated 10/100 Ethernet stopped working a few months
ago. But I will give you a free USB wirel... 阅读全帖 |
|
c****b
发帖数: 951 | 25 我有一台，配置如下,你给个价
Processor AMD Fusion Processor E-350 (1.6Ghz, 1MB L2, 1.0GHz FSB) 2.0GT/s
Operating system ThinkPad PC DOS License
Operating system language PC DOS 2000 License
Display type 11.6 HD AntiGlare - Midnight Black(w/WWAN)
System graphics
AMD Radeon HD 6310 Graphics, AMD Fusion Processor E-350 (1.6Ghz, 1MB L2, 1.
0GHz FSB)
2.0GT/s
Total memory 2 GB PC3-10600 DDR3 SDRAM 1333MHz SODIMM Memory (1 DIMM) at
1066MHz
Keyboard Keyboard US English
Pointing device UltraNav (TrackPoint and TouchPa... 阅读全帖 |
|
c****b
发帖数: 951 | 26 我想卖的物品:
Thinkpad X120e DOS 机 @$365
单张面值:
@$323.51 (include tax)
可接受价格(必须明码标价！):
@$365
物品新旧要求:
new, sealed
邮寄方式要求:
YL
买卖双方谁承担邮寄损失(Required if not code only):
before me after you
付款方式说明:
boa, non-cc paypal
其他补充说明:
DOS机，标准配置上升级了CPU和蓝牙。
没拆封的 新机器。
Processor AMD Fusion Processor E-350 (1.6Ghz, 1MB L2, 1.0GHz FSB) 2.0GT/s
Operating system ThinkPad PC DOS License
Operating system language PC DOS 2000 License
Display type 11.6 HD AntiGlare - Midnight Black(w/WWAN)
System graphics
AMD Radeon HD 6310 Graph... 阅读全帖 |
|
a*********g
发帖数: 8087 | 27 开箱后加装了4G内存，装了系统（学校有个win7 professional的license，也可以直接
装oem的win7），没怎么用，对电
池不太满意，3芯的，不到4小时，倒是轻巧
具体配置如下：
Processor1 AMD Fusion Processor E-350 (1.6Ghz, 1MB L2, 1.0GHz FSB) 2.0GT/s
Operating system12 DOS (I have a windows 7 professional license and have
installed it on the machine.)
Display type 11.6" HD (1366x768) AntiGlare - Midnight Black (Wireless
Broadband Upgradeable )
System graphics AMD Radeon HD 6310 Graphics, AMD Fusion Processor E-350 (1.
6Ghz, 1MB L2, 1.0GHz FSB)
2.0GT/s
Total memory 2 GB ... 阅读全帖 |
|
f***n
发帖数: 117 | 28 求两个list长度，L1 L2
假设L1长，对List1从L1-L2的地方开始跟list2比较，直到末尾 |
|
d*******8
发帖数: 785 | 29 4， 先遍历两个链表长度 L1,L2,
两个指针，差距 L1-L2， 遍历 一个个比较。0（N） |
|
a*****p
发帖数: 189 | 30 我自己顶一下这个帖子，2天过去了，只收到5份简历，看样子这个版上都是很fresh的
学生居多。
我只想说点自己对简历的看法。首先每份简历要有针对性，这个是毋庸置疑的。我的帖
子里面的Job Description的无论是Snapshot，responsibility都很清楚的透露出需要
L2，L3的开发经验，required Skills更是细节化了，即使的确没有L2/L3的开发经验，
至少也要把TCP/IP相关的技术经验放在显目的地方吧。我自己有几年WCDMA开发经验；
学校RA的时候，开发WiMAX Forum AWG的整个WiMAX simulation system，但是这个是和
这个职位是没有什么联系的，所以写简历的时候就要特别有侧重点，把和职位相关的东
西写出来，不相关的基本上就可以不写，因为项目的时间是固定的，不相关的东西越多
，意味着你相关经验就越少，这个是很简单的道理吧。我投给Cisco的简历里面根本就
没有写我WCDMA和WiMAX这个技术关键字，虽然我相信我还是很professional。取而代之
的是TCP，IP，RTP这种会引起reviewer关注的字眼，虽然 |
|
g***s
发帖数: 3811 | 31 哦。看错了，出发点是相同的话，只要一快一慢，必然会再相遇。很好证明。
1. 先证明如果仅有一个环。由抽屉原理易证明。
2. 剩下的一个情况就是一条边 加一个环
N1 N2 N3 L1 L2 L3 L4 (->L1)
把N3映射到L4 N2->L3 N1->L2.其实又回到1.
所以，所有情况，都可以保证，只要一快一慢(慢的必须>=1)，就一定会相遇。 |
|
K******g
发帖数: 1870 | 32 还有一个更好的办法：
1）先求出List-1的长度L1，求出List-2的长度L2
2) 定 D = abs(L1-L2)
3) 让长的那个List先走D步,然后两个List同时走
最后相遇的那个节点就是重合的那个点
如果某个List有环，我们先找到环开始的节点，并且断开，然后用上述的方法，就可以
找到重合的点了。 |
|
p********7
发帖数: 549 | 33 所以我才删除了。
不过13个球有解法的。
A1 A2 A3 A4
B1 B2 B3 B4
C1 C2 C3 C4 C5
情况1.如果A组重量等于B
那么比较
C1 C2 C3 A1 A2 A3
如果C1 C2 C3重，那么肯定就是C1-C3 overweight，C1-C3互相比较就出答案
如果C1 轻，同理
情况2.如果A组和B组重量不同 H表示重的 L表示轻的
H1 H2 H3 H4
L1 L2 L3 L4
比较H1 H2 L1 和 H3 H4 C2
如相同那么表示L2-L4有一个是轻了,互相比较就出结果
如果不同，如果是H1 H2 L1重了，那么肯定是H1 H2有一个overweight，再比较一次出结果
如果是H1 H2 L1轻了，那么可能是L1轻了，或者H1 H2重了，比较H1 H2也出结果 |
|
b*****e
发帖数: 474 | 34 前提和 flydog MM 的一样， 用C++:
#include
#include
#include
using namespace std;
int has_conflict(vector >& s1, int i1,
vector >& s2, int i2) {
if ( s1[i1].first <= s2[i2].first && s2[i2].first < s1[i1].second
|| s2[i2].first <= s1[i1].first && s1[i1].first < s2[i2].second )
return 1;
return 0;
}
void print_conflict(vector >& s1, int i1,
vector >& s2, int i2) {
cout << "confli... 阅读全帖 |
|
Z*****Z
发帖数: 723 | 35 上来赞一下偶像。这个题看了楼主和偶像的帖子，很受启发。我再从一个略微不同的角
度分析一下。
可以这样想，给了一组string，需要最后合并成一个string，那么排第一的究竟是那个
？
假设所有的string都是由小写的英文字母构成，那么可以按照首字母将所有string分成
最多26组。
1。 如果以a开头的那组不空，一定一定是其中的某一个string排在第一。否则，考察以
b开头的那一组，以此类推。
2。不妨假设所有单词都以b开头。那么这些单词之中那个排在第一呢？显然，如果所有
单词的长度都不小于2的话，那么我们可以按照第二个字母再将所有的单词分成26组，这
就回到了步骤1。
3。特殊的情况就在于有些单词长度不够了（这也就是所谓的一个string是另一个strin
g的前缀的情况），这时如何排序。
只需要考虑四个典型string：b，ba，bb，bc，这已经代表了所有的可能性。为了更加清
晰，我用$表示一个string的结尾。也就是说，有这样4个string：b$, ba$, bb$, bc$
在字典排序里，这个结尾的$是排在所有的字母之前的。但是偶像已经说了，在这个题目
里不是这样... 阅读全帖 |
|
i****c
发帖数: 102 | 36 Some questions for research positions.
1. EM algorithm
2. The difference between L1 and L2 Penalized Regression Models, and why L1
tends to set the coefficients of weak predictors to be zero, while L2 doesn'
t.
3. Bayesian rule, bayesian estimation, MLE, MAP
Knowledge of random forest, boosting, SVM
4. Multithreading in java |
|
w**7
发帖数: 71 | 37 首先金字塔的形状大概是这样，有点像杨辉三角
L0: 1
L1: -1 3
L2: 3 2 4
L3: 5 6 7 8
也就是说第i层得第j个元素的child节点是i+1层得第j个和j+1个
hashmap key: <层数，序列号> 比如表示第i层的第j个
value表示从这个节点到底部路径上所有节点的value最大值
对于上面的例子：
开始处理最后一层
(<3, 0>, 5) (<3,1>, 6) (<3,2>, 7) (<3,3>, 8）
然后是L2：
处理<2,0>时，看他的child节点<3,0>,<3,1>取value最大的，6，然后加上自己的3
（<2,0>,9),同样<2,1>看<3,1> <3,2>取value最大的7,加上自己的2（<2,1>, 9)
(<2,2>, 12)
然后处理L1：
略
最后更新到L0，L0的value就是从L0到底部的路径最大值
这其实也是DP，用数组也可以，只是当时觉得三角形里用数组会浪费好多空间，直接
hashmap就是O(n)space |
|
p*****2
发帖数: 21240 | 38
我就进不去几个。一共做了10-20道吧。主要是div2 L1, L2的。 发现div2 L2 和 div1
L1基本重复。其他的屋子都进不去呀。每次要5分钟time out. 逼着做L3吧，发现大多
数还挺复杂的。就做了一道。 |
|
p*****2
发帖数: 21240 | 39 膜拜两位大牛。是对的。
n=int(raw_input())
l1=map(int,raw_input().split())
l2=map(int,raw_input().split())
i=0
j=0
while j
if l1[i]==l2[j]:
i+=1
j+=1
else:
j+=1
print n-i |
|
p*****2
发帖数: 21240 | 40
我写了一个打印的练了练手。
def dfs(l,start,end):
if start>end:
return [[]]
else:
ret=[]
for i in xrange(start,end+1):
l1=dfs(l,start+1,i)
l2=dfs(l,i+1,end)
for x in l1:
x.append(l[start])
for y in l2:
tmp=[]
tmp.extend(x)
tmp.extend(y)
ret.append(tmp)
return ret |
|
r****n
发帖数: 639 | 41 My group has quite some software engineer openings on computer networks.
Below is the job description, but we accept both experiences ones and new
graduate as long as you have the potential.
In summary, we want someone who is smart, who is good on programming with C
and who is willing to learn computer networking. It is easier to arrange
interviews for local candidates, but we also consider outside candidates if
you are willing to relocate to CA bay.
Please send resumes to my email account runn... 阅读全帖 |
|
t****a
发帖数: 1212 | 42 这题为什么大家不用递归呢，会很漂亮的啊。
(defn is-symmetric?
([[lft value rgt]]
(is-symmetric? lft rgt))
([lft rgt]
(cond (and (nil? lft) (nil? rgt)) true
(or (nil? lft) (nil? rgt)) false
:else (let [[l1 v1 r1] lft
[l2 v2 r2] rgt]
(and (== v1 v2) (is-symmetric? l1 r2) (is-symmetric? l2
r1))))))
(is-symmetric? [[[nil 3 nil] 2 [nil 4 nil]] 1 [[nil 4 nil] 2 [nil 3 nil]]])
; true
(is-symmetric? [[nil 2 [nil 3 nil]] 1 [nil 2 [nil 3 nil]]]) ; f... 阅读全帖 |
|
c********t
发帖数: 5706 | 43 第二根在前，与第一根在前无差别，不用算。
倒是我以为 L1 R1 L2 R2 平衡, 一定就 R1 L1 R2 L2也平衡，看来是错的。 |
|
S****k
发帖数: 81 | 44 N个序列, 两两合并成一个序列。假设合并两个长度为L1和L2的序列需要L1+L2时间。设
计一个最优合并顺序。例如：合并长度为10,30,60的序列，最佳顺序是10＋30；40＋60
；总共花费140. 算法不难，不过需要数学证明其正确性。 |
|
q*****w
发帖数: 62 | 45 来自主题: JobHunting版 - 面试题讨论 看到楼上EM都出来了，我觉得应该是楼主没说清楚题目．就在昨天在yahoo面试中考到
一模一样地题目。
应该是这样：
最初有一个list l1，这个list是经过字典排序过的，eg，“apple“， “boy”。现在
对l1做一个变换， 这个变换是一一映射。数学表示为f : a->e, p->d, l->f, e->o, b
->...... 这样就得到了变换后的list, l2, 假设是 eddfo, qxz。
题目是只给l2, 求映射关系。
题解：
因为顺序没有改变，所以可以得到 f-1(e) > f-1(q) 即e映射前对应字母在字典序中的
位置是大于q映射前，这样一直找下去。所有的两两关系是一个图，图中肯定是没有
cycle的（因为是一一映射）。这样对这个图进行拓扑排序后输出的顺序就依次对应a,
b, c, d, e, f ...... |
|
h***n
发帖数: 30 | 46 从去年就在版上潜水，看了大牛们的找工作总结，也回顾一下我去年找工作的经历，给
普通人一点信心吧。
摘要：奔四大妈，土博，在国内有几年工作经历（偏研究），去年L2来美国，7月开始
找工作，海投简历，没一个面试。后来找人内推G，唯一面试，很悬的拿了offer。
背景：EE本科，读了博士，在研究院工作过几年。10年前，读硕士的时候做项目，写了
不少代码，不过都是野路子。后来读博士，工作，代码写的不多。工作最后一年多，没
写过一行代码。但是总的说来，还比较喜欢写代码（相比写proposal）。英语很滥。
初到美国：2013年3月跟lg来美国纽约。来美国之前没想那么多，只是觉得帝都的生活
也没那么爽，有个机会换个环境，就来看看吧，而且据说L2可以找工作。因为一直做偏
研究的工作，本来的打算是找个学校做一年博后再说。可是来了才发现，先要办EAD，
还得等几个月。这几个月在带孩子，给孩子找幼儿园，找房子，搬家之余，主要就是在
MITBBS潜水。潜水后发现博士后和我以前想的不一样，大家讨论的都是找码工。于是鼓
起勇气，重新拿起大学的那本数据结构，感觉好遥远。
准备面试：7月初拿到了EAD，也终于断断续... 阅读全帖 |
|
h***n
发帖数: 30 | 47 从去年就在版上潜水，看了大牛们的找工作总结，也回顾一下我去年找工作的经历，给
普通人一点信心吧。
摘要：奔四大妈，土博，在国内有几年工作经历（偏研究），去年L2来美国，7月开始
找工作，海投简历，没一个面试。后来找人内推G，唯一面试，很悬的拿了offer。
背景：EE本科，读了博士，在研究院工作过几年。10年前，读硕士的时候做项目，写了
不少代码，不过都是野路子。后来读博士，工作，代码写的不多。工作最后一年多，没
写过一行代码。但是总的说来，还比较喜欢写代码（相比写proposal）。英语很滥。
初到美国：2013年3月跟lg来美国纽约。来美国之前没想那么多，只是觉得帝都的生活
也没那么爽，有个机会换个环境，就来看看吧，而且据说L2可以找工作。因为一直做偏
研究的工作，本来的打算是找个学校做一年博后再说。可是来了才发现，先要办EAD，
还得等几个月。这几个月在带孩子，给孩子找幼儿园，找房子，搬家之余，主要就是在
MITBBS潜水。潜水后发现博士后和我以前想的不一样，大家讨论的都是找码工。于是鼓
起勇气，重新拿起大学的那本数据结构，感觉好遥远。
准备面试：7月初拿到了EAD，也终于断断续... 阅读全帖 |
|
g******2
发帖数: 58 | 48 Rackspace®(NYSE: RAX) is the global leader in hybrid cloud and founder
of OpenStack®, the open-source operating system for the cloud.
What Rackspace needs: Hyper Drive Jobs
· Any NetSec L2 Admin and above (Includes Engineers, etc.)
· Any Linux role L2 Admin and above (Includes Engineers, Ops Admins,
etc.)
· Windows or Linux Support Systems Engineer
· Any OpenStack Engineer
· Any DevOps Engineer
· Any Site Reliability Engineer
· Any Software Developer/... 阅读全帖 |
|
g******2
发帖数: 58 | 49 Rackspace®(NYSE: RAX) is the global leader in hybrid cloud and founder
of OpenStack®, the open-source operating system for the cloud.
What Rackspace needs: Hyper Drive Jobs
· Any NetSec L2 Admin and above (Includes Engineers, etc.)
· Any Linux role L2 Admin and above (Includes Engineers, Ops Admins,
etc.)
· Windows or Linux Support Systems Engineer
· Any OpenStack Engineer
· Any DevOps Engineer
· Any Site Reliability Engineer
· Any Software Developer/... 阅读全帖 |
|
j********2
发帖数: 82 | 50 Sorry. It is like this:
Given a doubly linked list, besides the next and previous pointers, each
element has a child pointer, which may or may not point to a separate doubly
linked list. These child lists may have one or more children of their own.
Now do the following:
a. Flattern this multilevel data structure
b. Restore the original structure from the flatterned structure
e.g.
L1 --> L2 --> L3 --> L7 --> L8
|
v
L4 --> L5-->L6... 阅读全帖 |
|
