W********e
发帖数: 45 | 1 看不太出这个错在哪了，当input 是{}，{0} 时候run time error了。
ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
ListNode *h1=l1,*h2=l2;
ListNode *newHead,*dummy=newHead;
if(l1==NULL&&l2==NULL)
return NULL;
while(h1!=NULL&&h2!=NULL)
{
if(h1->val>=h2->val)
{
dummy->next=h2;
dummy=h2;
h2=h2->next;
}
else
... 阅读全帖 |
|
W********e
发帖数: 45 | 2 我的办法就是进行二分，将k个链表分为两个一组，组内进行merge。形成一个新的链表
集合。继续两个一组merge，这样下去一共会进行logk次merge，最后merge成为一个链
表。这里用的辅助函数是mergeSortedList，合并两个有序链表，这个辅助函数复杂度
应该是O(n)。
我觉得这个算法的总时间复杂度是O(nlogK),大家觉得对吗？？
class Solution {
public:
ListNode* mergeSortedList(ListNode*l1,ListNode*l2)
{
ListNode *h1=l1,*h2=l2;
ListNode *newHead=new ListNode(0),*dummy=newHead; //newHead要赋
值，否则没有next。如果是C语言的话可以申请stack的对象
if(l1==NULL&&l2==NULL)
return NULL;
while(h1!=NULL&&h2!=NU... 阅读全帖 |
|
t**r
发帖数: 3428 | 3 我的代码：
很糟糕，大数据过不去
应该可以用bitmap 优化一下 今天懒得弄了
package topcoder;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.LinkedList;
import java.util.List;
//B[0] = 0
//B[i] = A[B[i-1]], for every i between 1 and N-1, inclusive.
/*
* Permutation Child array
{0, 1, 2} {0, 0, 0}
{0, 2, 1} {0, 0, 0}
{1, 0, 2} {0, 1, 0}
{1, 2, 0} {0, 1, 2}
{2, 0, 1} {0, 2, 1}
{2, 1, 0} {0, 2, 0}
* */
public... 阅读全帖 |
|
p******6
发帖数: 12 | 4 Hiring Manager是Tim,以前Acucu的founding CEO,专门做Casssandra的。自己准备了很
多Cassandra的东西，聊了很久，然并卵。第一次电面没有经验。最后十分钟，写了一
个题
找overlapped intervals, L1和L2是分别递增的。找出L1和L2中所有的overlapped
intervals.
L1 [1,3] [4,5] [7,10] ...
L2 [2,4] [6,9] [12,15] ...
当时脑子一糊涂，写了个二分。后来面试官说可以用merge sort类似的方法，时间复杂
度更好。跪了。
merge的话思路也很简单，就是从两个list的第一个interval开始比, 有overlap就合并
，没有就扔掉closing number小的。
大家写的时候比如说判断overlap,不要写错就好。 [x1, x2][y1, y2] overlap的条件
是 x2 >= y1 && x1 <= y2
题目真的蛮容易的，当时脑子比较蒙，大家加油！ |
|
i**********u
发帖数: 119 | 5 我之前咨询过律师，说L2好像也不行，后来又听人说L2是可以的。所以有点弄不清楚，
请问L2不需要J1 waiver是肯定的吗？我明天会试着联系USCIS.
十分感谢 |
|
z********n
发帖数: 58 | 6 特悲催的一件事：L2签证来美，一研究所答应雇佣我并帮我申请身份转换L2到H1B，上
周收到了USCIS email通知说H1B申请通过，不过我现在还没收到正式的approval
notice，今天收到雇主邮件说撤销offer，也就是说我没有正式入职。我的问题是：我
现在的身份是什么？我的H1B生效了么？如果生效了的话，我是不是得在雇主撤销H1B之
前转换身份？如果转回L2，需要H1B的approval notice吗？
谢谢 |
|
m*********x
发帖数: 400 | 7 这位同学，其实就我了解我身边的同学来看，母语者并不是很在乎口音——只要不是特
别浓到听起来费劲。当然你说美国人都听不明白了，这问题可能就有些严重了，不知道
是你觉得交流有障碍还是他们直接给你说他们的感受。
我听人说美国这边有专业给人矫正口音的，你不妨去打听下，让专业人士来帮忙会比自
己练要高效。我刚好也修过一门语言学的general introduction课程，有了解一些口音
形成的原因"Asymmetries in perception and production" ：
1. 发音者想发出L2（就是外语）中的某个音，但是因为成年后口腔发声习惯已经定型
了，所以他会发一个介于L2和L1（母语）之间的一个音。这个既像母语又像外语的音就
是口音了。
2. 发音者能够发出准确的L2的音，但是听力限制，他发的不准确的音，他也听成是准
确的发音，觉得自己发的不错。
——所以你要让娇音专家帮你诊断是发音问题还是听力问题。
至于回国，还是别说英文的好，我感觉对人不够尊重。我回国从来嘴里就不会吐半个英
文字。
加油！ |
|
d*****r
发帖数: 39446 | 8 【此篇文章是由自动发信系统所张贴】
⊙ 投票开启于：Thu Apr 11 20:48:36 2002 类别：单选
⊙ 主题：你会选择什么样的CPU（频率Plz）
⊙ 票选题目描述：
你会选择什么样的CPU？(频率Plz）
** 投票结果:
(A) Athlon4 7 票 约占 4%
(B) Duron 0 票 约占 0%
(C) PIII-M(133 FSB,512K L2) 58 票 约占 37%
(D) Mobile PIII(100FSB,256K L2) 33 票 约占 21%
(E) Desktop PIII 0 票 约占 0%
(F) Mobile Celeron(133 FSB,256K L2) 13 票 约占 8%
(G) Mobile Celero |
|
d*****1
发帖数: 123 | 9 那个所谓的木马是批处理文件，人家的源码都给了，用EXEScript打包的。垃圾杀软就
这样。
sigh
附上源代码：
@Echo Off
COLOR 2F
Set Prog=老毛桃制作的 WinPE 专用安装工具
Set L1= ╭══════════════════╮
Set L2= ║ ║
Set L3= ╭══┤ %Prog% ├══╮
Set L4= ║ ║ ║ ║
Set L5= ║ ╰══════════════════╯ ║
Set L6= ║ ║
Set L7= ╟════════════════════════╢
Set L8= ║ 版权所有：老毛桃 仅供网友们交流 翻版不究 ║
Set L9= ╰————————————————————————╯
Title %Prog%
Set PEFile=WinPE.IS_
Set PEIni=外置程序\WinPE.INI
Set LogFile=PEIn... 阅读全帖 |
|
x*******n
发帖数: 5 | 10 如果想看nasdaq和nyse的股票的实时价格，应该在Interactivebrokers上订阅哪个选项？
North America
AMEX Equities (NP,L1) United States 1.50 USD
NASDAQ Equities (NP,L1) United States 1.50 USD
NASDAQ TotalView Equities (NP,L2) United States 15.00 USD
NYSE Equities (NP,L1) United States 1.50 USD
NYSE OpenBook Equities (NP,L2) United States 25.00 USD
US Value Bundle (NP) United States 10.00 USD
US Value Bundle PLUS (NP,L2) United States 5.00 USD |
|
M*******s
发帖数: 4074 | 11 很重要的 First Year of Residency 之二
你这个情况，
1 L1和L2可以算nonresident，Married Filing Separately，最简单。
2 L1和L2可以用first year choice，那样的话从入境日起算resident。就是dual
status，不能用standard deduction。Resident期间，全世界范围的收入报税。好处是
，如果老婆没有收入，全家人每人一个personal exemption。
3 上述之2的基础上，L1和L2可以进一步选择成为全年resident，然后合报，Married
Filing Jointly。因为是全年的resident，所以全年全世界范围的收入报税。理论上没
有双重纳税。这一点只有结婚的人可以采用。
4 所以，用通俗的话讲，很多人说的 first year choice 实际上有两步。结婚的人可
以两步都走，成为 full year resident 并且 Married Filing Jointly。单身的人只
能走第一步，成为 part year resident，也就是 d... 阅读全帖 |
|
M*******s
发帖数: 4074 | 12 很重要的 First Year of Residency 之二
你这个情况，
1 L1和L2可以算nonresident，Married Filing Separately，最简单。
2 L1和L2可以用first year choice，那样的话从入境日起算resident。就是dual
status，不能用standard deduction。Resident期间，全世界范围的收入报税。好处是
，如果老婆没有收入，全家人每人一个personal exemption。
3 上述之2的基础上，L1和L2可以进一步选择成为全年resident，然后合报，Married
Filing Jointly。因为是全年的resident，所以全年全世界范围的收入报税。理论上没
有双重纳税。这一点只有结婚的人可以采用。
4 所以，用通俗的话讲，很多人说的 first year choice 实际上有两步。结婚的人可
以两步都走，成为 full year resident 并且 Married Filing Jointly。单身的人只
能走第一步，成为 part year resident，也就是 d... 阅读全帖 |
|
A**l
发帖数: 2650 | 13 这个问题基本上每个DS都会碰到并且需要花时间理解，单独再贴一次
发信人: Aawl (宝宝蛋), 信区: TAX
标 题: Re: 5包子求问，dual state & married file separately
发信站: BBS 未名空间站 (Sun Aug 11 02:28:58 2013, 美东)
H4不报税，不填任何税表
H1B使用first year choice按dual status报税
注意，如果H4也报税，则H1不能使用H4的exemption！
H1B填1040和1040NR，两个form都要在header空白处写上dual status
1040 (write "Dual-Status Return" across the top of the return)
1040NR (write "Dual-Status Statement" across the top of the return)
Do not sign Form 1040NR
这个地方空着：
If a joint return, spouse’s first name and initial... 阅读全帖 |
|
A**l
发帖数: 2650 | 14 应要求重新整理一遍，去掉一些不准确的地方，加了一些说明。如有错漏，请告知。
关键字：非F1，H1B, H4, L1, L2, first year choice (FYC), dual status (DS),
resident (R), non-resident (NR), extension, married file separately (MFS),
married file jointly (MFJ)
1. 背景
Tax版大部分税友是F1->H1B，所以版面文章也多是考虑F1以及F1/OPT转H1B的情况。我
的情况是2012年10月中来CA，H1B＋2xH4（老婆儿子）。其实这样的人应该也不少，近
两年来更是如此。但似乎版面文章不太多，因此将我报税过程记录下来，以便后人参考
。直接从国内过来的L1/L2从报税流程上跟H1B/H4是类似的，区别主要在于H1B通常从每
年10月开始生效，而L1（以及non-cap H1B）随时生效，所以在美时间不同，会导致报
税身份（可能）有不同。
报税之前，请先大概浏览一遍精华区，并search版面，能起到事半功倍之效（因为你碰
到的问题很有... 阅读全帖 |
|
A**l
发帖数: 2650 | 15 应要求重新整理一遍，去掉一些不准确的地方，加了一些说明。如有错漏，请告知。
关键字：非F1，H1B, H4, L1, L2, first year choice (FYC), dual status (DS),
resident (R), non-resident (NR), extension, married file separately (MFS),
married file jointly (MFJ), substantial presence test (SPT)
1. 背景
Tax版大部分税友是F1->H1B，所以版面文章也多是考虑F1以及F1/OPT转H1B的情况。我
的情况是2012年10月中来CA，H1B＋2xH4（老婆儿子）。其实这样的人应该也不少，近
两年来更是如此。但似乎版面文章不太多，因此将我报税过程记录下来，以便后人参考
。直接从国内过来的L1/L2从报税流程上跟H1B/H4是类似的，区别主要在于H1B通常从每
年10月开始生效，而L1（以及non-cap H1B）随时生效，所以在美时间不同，会导致报
税身份（可能）有不同。
报税之前，请先大概浏览一遍精华... 阅读全帖 |
|
v*m
发帖数: 79 | 16 持有L2+EAD来工作和H1B来工作， L2除了要依附在L1的稳定性上不太好之外， 换工作
应该是自由的， 是不是在找工作的时候就更有优势？ 而H1B则一定要雇主sponsor？
还有L2来美的话，如果I-94上只敲了1年时间， 那么在美逗留可以超过一年吗？ （L1
有3年）， 还是必须到一年之前先躲出去再回来？
谢谢 |
|
y*****g
发帖数: 496 | 17 本人护照上现在还有有效地L2 visa stamp到2015年3月，之前一个签证也是L2. 签发地
是芬兰赫尔辛基，护照是中国护照。
去年第一次拿到1年的 H1b,今天续 h1b 延了3年。 想出国把visa stamp从L2换成H1b.
老公的L1已经注销。
请问我可以去Tijuana签证吗？ |
|
z********n
发帖数: 58 | 18 特悲催的一件事：L2签证来美，一研究所答应雇佣我并帮我申请身份转换L2到H1B，上
周收到了USCIS email通知说H1B申请通过，不过我现在还没收到正式的approval
notice，今天收到雇主邮件说撤销offer，也就是说我没有正式入职。我的问题是：我
现在的身份是什么？我的H1B生效了么？如果生效了的话，我是不是得在雇主撤销H1B之
前转换身份？如果转回L2，需要H1B的approval notice吗？
谢谢 |
|
n***a
发帖数: 100 | 19 谢一个先。
请问大家我这种情况应该怎么办？
我4月初递交的OPT，receipt date是4月14
6月25号网上状态显示 case was approved 于是欢天喜地地等卡来
可是过了两周多了还没有动静 状态也一直都是approved，没有变成card production，
更没有mail
现在7月12号 状态依然没变 还是approved
期间试过：
1. 打客服，一直没能和L2 office说上话，L1客服感觉很敷衍，一直说过了30天再说
2. File 了一个service request，不过这个也不能马上收到回复，要15天内没收到回
复才能再回去问
3. 给senator和congressman发了邮件，等待回复中。
想请问下大家的是：有没有什么办法可以和L2 officer说上话？L1客服一直说
approve30天后还没收到才能给我转接L2，可是我看了许多case的数据，approve之后17
天状态不变已经很罕见的了。
除此之外还有什么办法吗？还是就只能等了？
谢谢！ |
|
发帖数: 1 | 20 本人L2持工卡在本公司的母公司工作，今年年初公司给我申请了L1(COS,但是申请了一
个5月1日生效日期）。
我因出差在L1批准后，4月初出境了一次，并于4月15日回国（L2签证入境，新的I94）。
公司律师认为我会在5月1日COS为L1，但是我的理解是我可能是由于新的I94覆盖老的
I94因此仍然是L2身份，请问这种情况应该哪里确认呢？ |
|
f******h
发帖数: 69 | 21 I am currently working on a L2 visa, it is a very important reason that I
got the job 'cause I don't need sponsorship. But my visa is going to change
to H4 in Sep. 2012. So I am planning to get another job looking for
transferring me from L2 to H1B when I lost my L2 status.
Do you know what kind of Org. is more likely to provide H1B sponsorship?
thanks! |
|
e*******6
发帖数: 27 | 22 来自主题: Immigration版 - 疑难请教 多谢，初步决定不申请OPT了，直接回国和老公一起签L2过来，用L2继续找工作，L2是
允许工作的
只是听说OPT找工作更有优势？？是这样的吗？ |
|
n***a
发帖数: 100 | 23 谢一个先。
请问大家我这种情况应该怎么办？
我4月初递交的OPT，receipt date是4月14
6月25号网上状态显示 case was approved 于是欢天喜地地等卡来
可是过了两周多了还没有动静 状态也一直都是approved，没有变成card production，
更没有mail
现在7月12号 状态依然没变 还是approved
期间试过：
1. 打客服，一直没能和L2 office说上话，L1客服感觉很敷衍，一直说过了30天再说
2. File 了一个service request，不过这个也不能马上收到回复，要15天内没收到回
复才能再回去问
3. 给senator和congressman发了邮件，等待回复中。
想请问下大家的是：有没有什么办法可以和L2 officer说上话？L1客服一直说
approve30天后还没收到才能给我转接L2，可是我看了许多case的数据，approve之后17
天状态不变已经很罕见的了。
除此之外还有什么办法吗？还是就只能等了？
谢谢！ |
|
f*******n
发帖数: 12623 | 24 不需要
（我假设你是说L2配偶，不是L2孩子，因为L2孩子不能办EAD或SSN） |
|
E**r
发帖数: 434 | 25 REF也是好事,说明有人动你的CASE.
如果不放心,打电话给USCIS,L1接电话后,说你想确认REF寄的地址.一般L1直接给你转L2
.问L2,REF寄那里去了.问其要TRACK NUM.你可以问L2到底REF内容.
800-375-5283
Option 1->1->1->2->2
准备好你的485 RECEIPT. |
|
a***k
发帖数: 1038 | 26 I have a new EB2 i-140 approved in Dec 2011. I talked to two L2 officers,
but both of them said that they could not see if my i-485 was updated to EB2
. Is this information always available to L2 officer or should I try another
L2 officer?
Thanks, |
|
a***k
发帖数: 1038 | 27 I have a new EB2 i-140 approved in Dec 2011. I talked to two L2 officers,
but both of them said that they could not see if my i-485 was updated to EB2
. Is this information always available to L2 officer or should I try another
L2 officer?
Thanks, |
|
N*******r
发帖数: 1098 | 28 Copied From Trackitt:
Just got off a call with a L2 officer. I was lucky to have very pleasant
conversation with the L2 officer.Here's my conversation
Officer: What is the information you want from your case?
Me: I would like to know if the BG cleared and everything is in order.
Officer: Yes, the BG cleared and we have received everything required.
Me: Could you please tell me if the case was assigned to an IO?
Officer: Your case was assigned on March 13 ( consistent with the
information I got w... 阅读全帖 |
|
c***k
发帖数: 387 | 29 我就直接说我要转到L2，他们就转了。然后L2不给提供additional info。连
background check的结果也不说。两个L2都是。我明天再试试。 |
|
n*****a
发帖数: 447 | 30 其实 infopass 和 L2 是一样的，真正要找到能帮你给处理中心打电话的 IO 相当不容
易。
L2：
差的 IO，什么都不懂，连为什么 485 需要 visa 都不知道
一般的 IO，什么都问不出来
好的 IO，能绑你看到 LUD，有没有 assign，有没有 clear check
infopass：
差的 IO == 一般的 L2 IO，浪费时间
好的 IO，给你说细节，帮你打电话，主动帮你查 EAD/AP
不过说实话，除非真是比公布时间晚了 30 天以上，做 infopass 意义不大，有时间的
话可以每天去蹲着 |
|
t*******y
发帖数: 21396 | 31 有道理啊：l2 j2签证都有ead卡。n多日本女人都拿了l2在日本店里当营业员。
L2 j2都可以 为啥h4不行？ |
|
n**c
发帖数: 168 | 32 老婆的L2 EAD和H4 EAD可能接不上，如果中间有几个月的GAP，10月1号后，如果继续用
原来的L2 EAD工作会怎么样？（L2EAD还没过期，但因为失去L2身份应该作废了） |
|
h********y
发帖数: 3778 | 33 工卡一般是绿卡提交了485以后可以给配偶办的工作许可
如果你过来是H1的话，你老婆找到的工作，其公司必须要为她申请H1，
然后她就能工作了
如果你过来是L1,你老婆是L2的话，L2是可以工作的，L2找工作不需要其公司为
她申请H1B |
|
M*V
发帖数: 3205 | 34 关键时刻，中国又一太空动作令美沮丧
2011-11-01 10:28 作者：jwedison
作者：jwedison/金文
据美国全国广播公司(MSNBC)网站10月26日报道称，“嫦娥二号”经过77天的飞行
在世界上首次实现从月球轨道出发，受控准确进入距离地球约150万公里远的、太阳与
地球引力平衡点——拉格朗日L2点的环绕轨道。此举使中国成为世界上继欧空局和美国
之后第三个造访L2点的国家和组织。从这则消息看出，美国对我“嫦娥二号”关注是相
当密切的，同时也隐约显露它对我们“嫦娥二号”技术的一种担心。
我们知道“嫦娥二号”于2010年10月1日发射，设计寿命为半年，到2011年4月1日
，嫦娥二号已经达到半年设计寿命，卫星系统状态良好，卫星燃料剩余仍然充足。有关
方面在研究论证的基础上，赋予嫦娥二号更多的使命。而外界在领略了“嫦娥二号”探
月风采之后，对其被赋予的额外使命也格外感兴趣，因为在各国看来，任何一种航天技
术，除了被赋予科学实验的任务之外，背后可能还隐藏着一些军用性质的技术测试。正
如美国媒体猜测称，“嫦娥二号”的新任务或将成为中国在太空领域拓展力量的标志，
中国的探月工... 阅读全帖 |
|
M*V
发帖数: 3205 | 35 关键时刻，中国又一太空动作令美沮丧
2011-11-01 10:28 作者：jwedison
作者：jwedison/金文
据美国全国广播公司(MSNBC)网站10月26日报道称，“嫦娥二号”经过77天的飞行
在世界上首次实现从月球轨道出发，受控准确进入距离地球约150万公里远的、太阳与
地球引力平衡点——拉格朗日L2点的环绕轨道。此举使中国成为世界上继欧空局和美国
之后第三个造访L2点的国家和组织。从这则消息看出，美国对我“嫦娥二号”关注是相
当密切的，同时也隐约显露它对我们“嫦娥二号”技术的一种担心。
我们知道“嫦娥二号”于2010年10月1日发射，设计寿命为半年，到2011年4月1日
，嫦娥二号已经达到半年设计寿命，卫星系统状态良好，卫星燃料剩余仍然充足。有关
方面在研究论证的基础上，赋予嫦娥二号更多的使命。而外界在领略了“嫦娥二号”探
月风采之后，对其被赋予的额外使命也格外感兴趣，因为在各国看来，任何一种航天技
术，除了被赋予科学实验的任务之外，背后可能还隐藏着一些军用性质的技术测试。正
如美国媒体猜测称，“嫦娥二号”的新任务或将成为中国在太空领域拓展力量的标志，
中国的探月工... 阅读全帖 |
|
b***m
发帖数: 2112 | 36 结合http://www.mitbbs.com/article_t/Running/31781567.html帖中的讨论（主要是受hahafish(15楼)和ludovic（12楼）发言的启发，先行鸣谢！)，俺写了一篇小paper，从物理学规律的角度如何选择最佳跑鞋。供大家参考！
高速(腾空时间dtS1占比也高)高步频下脚掌与地面的接触时间dtT1相对比低速(腾空时
间dtS2)底步频下接触时间dtT2:
dtT2 > dtT1 (1)
dtS1/dtT1 > dtS2/dtT2 (2) [感性判断，不知道对不对，欢迎各位同学拿高大上的
装备数据来论证^_^]
厚鞋底：厚度L1，弹力系数K1
薄鞋底：厚度L2，弹力系数K2
L1 > L2 (3)
K1 <= K2 (4) [一般情况下]
相同材料下，有：
K1*L1 == K2*L2 (5)
以上事实以外的关键点是：鞋底要在dtT1这个时间段内要给人体足够的向上的反弹冲量
。冲量不够会有滞重感，跟沙滩上跑步似的；冲量过大会对脚掌、膝盖等部位造成负担
，因为这些部位要卸掉过多的冲量。
下面我来论证在(1)和(2)的... 阅读全帖 |
|
L********g
发帖数: 4204 | 37 玩了一会，打完了双子宫+水瓶座，写点感想。
storyline没啥可说的，完美的重现了经典，熟悉的音乐，熟悉的对白，感觉又看
了一遍动画（虽然我日文不懂，但是看过原著的都能猜到在讲什么）作为fans我给9.5
分。当片头动画开始的时候，我燃了， 少年阿~~~~。另外每关之间大叔声音的前情提
要配上那音乐，好像回到童年坐在电视机前看动画片一样。
开始的时候我还很担心画面，结果一玩感觉也不像很多人抱怨的那么差。人物肤
色是偏黄了一点，脸部也不太自然（这是一大缺点阿，感觉大家脸都被揍扁了似的）。
不过圣衣还是很漂亮，就是黄金圣衣颜色有点偏暗动画里和粘纸贴花里可是金灿灿的阿
）。背景还行，每个宫殿之间有少量不同，画面总体上说勉勉强强。亮点是必杀技的动
画还是很有感觉的，还有就是小宇宙（cosmo）集气时那动作完全和动画里一模一样，
fans肯定是大爱的了，普通玩家可能觉得像模型首办在打架。我给个7.5~8分吧，毕竟
本来对画面期待就不高
动作方面：对新手有照顾的辅助攻击/防御模式，基本上就可以button smash了
。节奏很快， boss战比无双+战国ba... 阅读全帖 |
|
j*******a
发帖数: 45 | 38 【 以下文字转载自 CS 讨论区 】
发信人: jinghanna (benben), 信区: CS
标 题: 请教一道算法题
发信站: BBS 未名空间站 (Fri Jul 20 00:06:59 2007), 站内
有一根绳子上面打了M个结，这M个结把绳子分成了M+1段，记为L1,L2,...,LM+1。现在
需要把绳子分成N段（N
段后的绳子的长度(L1',L2',...,LN')尽可能的相等。如果把这一个要求量化的话，就
是使分段后的绳子长度的平房和最小，即 minimize L1'^2+L2'^2+...+LN'^2。 |
|
N*****N
发帖数: 1605 | 39 想起来了，Dynamic Programming，典型的，算法懒得写了，画个表就出来了，跟那个矩
阵相乘找乘法数最小的组合的基本一样，呵呵
【 以下文字转载自 CS 讨论区 】
发信人: jinghanna (benben), 信区: CS
标 题: 请教一道算法题
发信站: BBS 未名空间站 (Fri Jul 20 00:06:59 2007), 站内
有一根绳子上面打了M个结，这M个结把绳子分成了M+1段，记为L1,L2,...,LM+1。现在
需要把绳子分成N段（N
段后的绳子的长度(L1',L2',...,LN')尽可能的相等。如果把这一个要求量化的话，就
是使分段后的绳子长度的平房和最小，即 minimize L1'^2+L2'^2+...+LN'^2。 |
|
s******f
发帖数: 114 | 40 版主参与讨论表达自己的观点，就算是偏颇或者激烈，都无可厚非。但是如果封了人，
封了贴就应该算是行使了版主的权利和职责。在版主行使了版主职责之后，我去信问：
===========L1===========
mynight: "你精神分裂吧"
~~~~~~~~~~~~请问这算不算人身攻击？
sadfish2008在短短的几个回帖里面不是“die at young”就是"if you will live
that long"
～～～～～请问这算不算口出恶言
可可是言语激烈，可她回应的sadfish2008只能说是有过之而无不及
要封也得都封了以示公平吧
===========L1===========
得到版主回信
===========L2===========
可可妈针对的是所有大龄女啊，犯了众怒招人投诉啦。这两个人说的都是个人，没有犯
众怒吧。而且你跟可可妈什么关系啊？
===========L2===========
我再问
===========L2===========
谢谢回复
可可妈跟我没关系我也可以问问你为什么不公平的只封一方啊
这两个人说的是个人，不错，那个个人一个是我... 阅读全帖 |
|
j****c
发帖数: 19908 | 41 嗯，虽然不稳定，但L2对天文探测来说却是最有用的。L2位于地球的阴影中，可以达到
很低的温度，现在用于测量宇宙背景辐射还有将来要发射的大型望远镜都是安放在L2 |
|
e******n
发帖数: 3435 | 42 其实这两个分辨率差很多的，ipad mini是7.9的屏幕（这点比较好），比kf的7打，加
上kf的分辨率高，这样每平方inch显示的像素数目(L)差距会更大。
应该是
L1(kf) = 1280x800/(7*7)
L2(ipad mini) = 1024x768/(7.9*7.9)
结果 L1 - L2 / L2 = 60% |
|
j*******a
发帖数: 45 | 43 有一根绳子上面打了M个结，这M个结把绳子分成了M+1段，记为L1,L2,...,LM+1。现在
需要把绳子分成N段（N
段后的绳子的长度(L1',L2',...,LN')尽可能的相等。如果把这一个要求量化的话，就
是使分段后的绳子长度的平房和最小，即 minimize L1'^2+L2'^2+...+LN'^2。 |
|
l******o
发帖数: 25 | 44 select log.cID
from log L
Group By L.cID
Having 1<(Slect count(*)
from log L2
where L.cID=L2.cID and L.aId= L2.aID)
right? I don't know, make a try. |
|
b******e
发帖数: 66 | 45 This is a good question, the answer is that there is a basic difference between MAC address and IP address, MAC address does not have built-in hierarchy, i.e, it can not be summarized, in a flat network, spanning tree is the only solution. As Ethernet is gaining more and more traction in SP space, L2 transport relying on spanning tree is no-longer sufficient for large L2 networks, because of inefficiency of spanning tree protocol.
There is an IETF group working on L2 routing, but there won't be |
|
j*a
发帖数: 14423 | 46 ethernet is a mess and cannot be summerized. so l2 it has to be small or u
have performance issue due to broadcast/multicast.
just think of "routing table" of l2 as a table that has only /32 route. i
see no issue of running spf over l2. but it doesnt justify in any case and
just isn't worth it. |
|
s******v
发帖数: 4495 | 47 理解的不对，trunk是L2，ip是L3，你查一下dot1q encap, l2 proto# is different
from ip, 在l2加了tag，就是vlan#。 |
|
