h**o
发帖数: 548 | 1 上周面了个小公司，问了个System design 题：
有个网站（下称我的网站）本周末允许任何人捐钱给指定组织. How to design the
web server and back end?
我大致说了下。然后又问：
1. 捐钱可用各种方式，paypal, credit card, bank account, etc. 此网站如何实
现？
我不知道一般网站怎么实现付款的，请问怎么答，是不是paypal或相应credit card,
bank 公司各自有API 让网站call 还是怎么的？
2. 那要paypal之类当了怎么办? 我的网站返回error还是怎么的?
3. 我的网站可不可以存捐助者信息？例如姓名，捐给谁，信用卡等？
4.信息存哪？是central DB or distributed DB?
5.当我的网站和payment system交互时，我的网站和用户之间在干吗？（我猜可能用户
发http post form 后我的网站就会一个response 说正在处理请等待，然后让用户poll
付款结果什么的，具体我也不大清楚）
6.如果我的网站用message q... 阅读全帖 |
|
k********8
发帖数: 7948 | 2 如果固定order size的话，用FIFO就会把最先开的仓给平掉
但在Oanda我就用100,001, 100,002来bypass他的FIFO rule |
|
u****s
发帖数: 372 | 3 Spreads不是大问题,关键是FIFO太害人了，犯错误了，FIFO给你挽救的机会太小了. |
|
w********u
发帖数: 545 | 4 刚发现optionshouse可以自己设置卖股的方式，有6种。不知道用optionshouse的，有
没有注意到这个。好像默认都是FIFO。大家都用的是哪种方式呀？不过这里的可能都是
一年内短期的买卖，都是short term capital gain,所以也都没什么差别了。但是如果
涉及到有长期仓位和短期仓位的时候，这可是10%的tax的差别呀。不知道我的理解对吗？
These 6 options are the settings that will help you manage your after tax
portfolio performance.
First In First Out (FIFO)
Selecting this option will result in those lots which you purchased first to
be sold first.
Last In First Out (LIFO)
Selecting this option will result in those lots which you purchased last t... 阅读全帖 |
|
s***p
发帖数: 31 | 5 话说有一天，万恶的USCIS终于翘辫子了。上帝请了五位著名的人物来审判USCIS。
首先说话的是爱因斯坦，他说：USICS，你有罪！你让时间倒流！
USCIS说：在我这里，时间是可以倒流的！
爱因斯坦说：时间可以倒流，那么因果关系怎么保证？
USCIS说：SO?
坐在一边的波尔戳戳老爱，小声说：你看丫像是遵守因果关系的主儿么？
图灵说：USCIS，你有罪，你不遵守FIFO的规则处理申请！
USCIS说：FIFO?不就是f*ck in f*ck out么？我一辈子干的就是这个！
马丁路德.金问：USCIS，当你在processing time里面说we believe的时候，你是否在
撒谎？
USCIS说：我说we believe的意思是：you have to believe me, and I don't even
believe myself!
弗洛伊德感叹道：主啊（上帝在旁边打了一个喷嚏），是什么东西在这个怪物的潜意识
里作怪啊！
USCIS说：当然是性！是我对这些绿卡申请人潜在的冲动！我要screw them all up! |
|
l***i
发帖数: 2542 | 6 浅谈 FBI 的 Name Check
- pjiang -
同学们的 I-485 收据有了，指纹也打过了，到现在为止终于可以告一段落。下面，就
等着 Background Check.
当申请人进行身份调整时，USCIS 要对其进行背景检查 (Background Check)，以保证
国家利益和公众安全。这种背景检查主要包括三大块儿。
大家都知道，这三部分分别是 1) FBI Fingerprint Check, 2) FBI Name Checks, 和
3) The Interagency Border Inspection System (IBIS) Name Check.
FBI 的指纹检查，是通过采集申请人的十指指纹，和其数据库进行对比，以确定该人在
美国境内有无犯罪史。FBI 的 Name Checks (NC)，是针对申请人的个人信息，与其数
据库进行对比，以保证该人不会对对美国的国家利益和公众安全带来危害。而 IBIS 的
检查，则偏重于申请人的 USCIS 的身份状态是否有违例发生。
这三部分的检查没有先后的顺序，也互不相联。
除了 IBIS Check 是由 U... 阅读全帖 |
|
s********n
发帖数: 1 | 7 回馈本版 说一下我的情况
类型EB1, I-485 RD 01/14/2015 今天收到邮件，全家的状态都变成了New Card is
being produced.
整个心里状态真是从期望，到失望，到焦急，到麻木。 1月14日提交，1月27日打指纹
，和我们同一天打指纹的朋友，大概3个月不到就绿了。于是那段时间每天狂刷状态更
新，满心希望很快就能绿。然后就是无尽的失望。 逐渐有些焦急，最后就彻底麻木，
也不管了。
焦急的那段时间，经常上本版来看看有什么新消息，大家有什么经验交流。看到很多人
说可以找议员，做SR，做Infopass，打tier 1，但是更多的人说这都然并卵。 所以我
也什么都没做，只是麻木的等着。
直到10月初，看到TSC I-485 Time Line变成了1月12日，虽然我还是不能做SR，但是想
想找议员问问反正也不费什么事儿。于是联系了一个参议员，对方很客气的发了一封信
给我，说理解我的情况，会帮我跟TSC联系，然后有消息通知我。 我看了一下，觉得是
标准回复，可能确实像别人说的没什么卵用。
然后10月30号，看到Time Line变成了2月，于是联系公司法务，... 阅读全帖 |
|
t***a
发帖数: 205 | 8 2015.1.1开始准备绿卡材料
2015.03.20 I-140 received date （tsc)
2015.03.31 I-140 approved (PP)
2015.04.06 485/AP receipt date (07.23 AP issued)
04.30 figure print date (no walk in)
06.23 EAD receipt date(08.24 EAD issued)
2016.01.06 (afternoon) New Card is Being Produced
2016.01.06 (night) Case Was Approved
工科phd，自己条件一般，引用150。自己diy的，疯狂搞了两个月，I-140的pl只有5页
，整个140材料厚度一百多页。。这是我最欣慰的一点，因为觉得审理的io一定会审的
很轻松！
485pending了9个月，主要因为去年下半年tsc的电脑系统的问题（？），11月份以来很
少有绿的，特别是rd在2015年3-5月份的。infopass了5次，四次都遇到一个老太太，对
我很不爽，只说她能在... 阅读全帖 |
|
b***s
发帖数: 111 | 9 我觉得最大的问题是移民局管理混乱
不能严格按照FIFO处理case
07大潮的最严重的问题是
不少PD是06年的EB2
很快的拿到了绿卡
而很多PD是很早以前的
却没有得到处理
再加上之前Backlog center卡了很多RIR办劳工纸的EB2
很多都是PD05之前的
这些EB2 Labor批准了之后
又进一步恶化了排期倒退的问题
理想情况下
按照FIFO根据每年递交得申请批准数
大家都可以预测按几年能排到
移民局来回换排期
造成批准的混乱
有的人等7，8年
有的人不到一年就批准了
整个成了碰运气了 |
|
i**t
发帖数: 209 | 10 板上很多人太自私，fifo是基本常识，就算是大部分名额被老印拿走，我也支持fifo，
虽然我是新pd |
|
m****n
发帖数: 815 | 11 绿卡批准一直是FIFO。我问过移民局的工作人员，他说当时的问题是剩余名额太多，所
以就真是捡起来一个批一个。事后的新措施并不是“严格变成FIFO导致中国人吃亏”，
事后的新措施是“pre-adjudicate 485”。
别挑老PD vs. 新PD，没劲。 |
|
s********n
发帖数: 944 | 12 那你天天绞尽脑汁去争取剩余名额干吗？
O傻利用灰色地带欺负老中多了去了，你去找他说理去吧！
发信人: ibmt (ibmt), 信区: EB23
标 题: Re: 抛砖引玉，剩余名额的数量
发信站: BBS 未名空间站 (Tue Jun 8 14:01:22 2010, 美东)
板上很多人太自私，fifo是基本常识，就算是大部分名额被老印拿走，我也支持fifo，
虽然我是新pd |
|
k*******0
发帖数: 256 | 13 如果是全世界FIFO当然没话好说。但只是印度和中国间FIFO，就不公平了。 |
|
p**8
发帖数: 3883 | 14 1. 不要以小人之心度君子之腹。
2. 我所做的努力不是那些小人能明白的。
3. 我早在六月就说过我的排期在十月到。别瞎说什么FIFO。
p838:
1. original post from IV is china/india eb2 big advance
2. I believe you already started fight for your FIFO right, my guess is you
already
sent O email to protest big cut off date jump, since it will hurt your GC
approve date
in your opinion. Is it the reason you said 'probably it is nor tomorrow '?
3. Can you explain why in O's email you showed to us, why it is "a April
2006 date",
it should be "An April 2006 date". |
|
w*******r
发帖数: 2792 | 15 也不是完全不fifo.不过这么一闹，彻底fifo了，和印度人绑在了一起。否则能快点 |
|
e******u
发帖数: 3206 | 16 当时没有完全按pd分剩余名额和严格 fifo的说法，所以原本有新pd只要排期到也批了
，客观上其实对老中有利的。但是大潮以后，一是开始中印捆绑分，二是当时很多老中
写信给奥傻要求严格按fifo批，结果老中基本上分不到太多剩余。 |
|
J**S
发帖数: 25790 | 17 是的，2007年大潮时，很多的老中包括2005年的和2006年的EB2C，坚定地高喊，FIFO。结果被A3利
用了，奥傻也就这么办了，I&C捆绑。到现在，2006年PD的EB2C看不得2007PD的插队，
高喊FIFO。 现在2005的没话可说了，可是可以说相当一部分2006傻眼了，真的这样了
，拿绿卡的时间推迟了。如果今年批了，2007的PD倒是不太亏，亏的是大潮以后的EB2C
。
如果不是C&I捆绑，我估计PD2008的EB2C应该现在已经把485递上去了。 |
|
N*******r
发帖数: 1098 | 18 FIFO is more reasonable than birthplace quota which I believe is
discriminaion.
Should the queue be FIFO? |
|
s*****c
发帖数: 753 | 19 If India and China were not tied together, India's PD should be a few years
earlier than us. In that scenario, do you agree FIFO?
FIFO (or EB2I tied with EB2C) were argument used by O which redirect the
spillover to EB23I. I don't think any of us agree with that before.
Obviously, HR3012 are Indian's idea to boost their share (why the upper
limit for the top two country is 85%? not 60%?). Why can't they have some
upper limit a single country can get after the 3 year transitional period? |
|
s*****c
发帖数: 753 | 20 Reserve 7% for both country and then FIFO? or FIFO from the beginning? |
|
x**t
发帖数: 748 | 21 谢谢。据说好像是485材料进去后按RD排序盖章，然后分成堆，Officer按堆拿去审，被
谁拿走了审多久能完就看自己的造化了。这个皮匠的博客里有说明。
批完的应该是按PD给分档，然后按排期前后给批。至少我们有认识人07年放水后打电话
问他们怎么保证FIFO的时候他们是这么说的。
但实际上他们很难保证FIFO，所以我觉得可能有Officer审完了就堆一边了，啥时候想
起来看看是不是Current了就批了，特别是07年以后排期经常抽风的情况下。我觉得基
本大趋势大多数情况是看RD和PD，但Officer的勤快程度和头脑的清醒度也有很大关系
。这个谁也说不清，我也就不操心了。
我想，大家差不多2时候交上去的上来通通气，如果有些人已经批了，其他人PD差不多
的就可以打电话问问他们了，催催总是有用的，特别是没换过工作不怕RFE的。 |
|
c**s
发帖数: 3796 | 22 每月递增快速前进的梦想是好的，可是引起的问题就是很多人拿不到EAD，AP。比如今
年，如果是匀速前进，现在可能也就能到２００８年年初的人可以交上。技术上也存在
可能LIFO的问题。
此次放EB２和过去大潮完全不同，NIW即使是２００７年也没大家想象中那么多（２０
００？）。
让EB２绝大部分人拿到EAD，AP还是好事，难道不是吗？还可以控制保证FIFO的公平。
我并没为０７大潮叫好，０７大潮不等于单独EB２的CURRENT， 在EB２CURENT上，０７
大潮是没问题的，大家都欢天喜地拿EAD，AP，至于差一天没赶上的，或者像我这少部
分错过的，只能说运气差了点。能说因为我个人没赶上，别人也要停下来等我？ 大量
的库存也保证了后面FIFO。至于其他类别，不予评论。 |
|
j****z
发帖数: 160 | 23 PD: 04/12
RD: 03/14
倒数第二句可以理解至少Security Check Clear，而且是个Priority？
We cannot pull the case out of the order to process. NSC is currently past
processing times on some EB 485 cases. We are aware of this situation and
have prioritized visa-available (BT) applications to be worked, in order, as
timely as processing and adjudication resources will permit. USCUS HQSCOPS
directs the service center to adhere to orderly FIFO(First in First out)
processing. This means that visa-available pending applicati... 阅读全帖 |
|
y******0
发帖数: 8807 | 24 We cannot pull the case out of the order to process. NSC is currently past
processing times on some EB 485 cases. We are aware of this situation and
have prioritized visa-available (BT) applications to be worked, in order, as
timely as processing and adjudication resources will permit. USCUS HQSCOPS
directs the service center to adhere to orderly FIFO(First in First out)
processing. This means that visa-available pending applications will not be
expedited or pulled out of order because doing so ... 阅读全帖 |
|
l**g
发帖数: 1914 | 25 楼主虽然RD晚，但是PD早，FIFO 有两个，一个是按RD来，处理485CASE。
另一个是按PD来，领取绿卡名额。楼主背景调查等预处理快，就到第二个FIFO
队伍按PD领取绿卡了，不是很合理吗？
当然，误差是有的，而且还狠大，比如本人PD和RD比楼主都早的一大帮都在排，
这点来说楼主还是好运气。希望我们这些老PD早绿，好给后人开道。 |
|
Z***I
发帖数: 1518 | 26 转：
当申请人进行身份调整时，USCIS 要对其进行背景检查 (Background Check)，以保证
国家利益和公众安全。这种背景检查主要包括三大块儿。
大家都知道，这三部分分别是 1) FBI Fingerprint Check, 2) FBI Name Checks, 和
3) The Interagency Border Inspection System (IBIS) Name Check.
FBI 的指纹检查，是通过采集申请人的十指指纹，和其数据库进行对比，以确定该人在
美国境内有无犯罪史。FBI 的 Name Checks (NC)，是针对申请人的个人信息，与其数
据库进行对比，以保证该人不会对对美国的国家利益和公众安全带来危害。而 IBIS 的
检查，则偏重于申请人的 USCIS 的身份状态是否有违例发生。
这三部分的检查没有先后的顺序，也互不相联。
除了 IBIS Check 是由 USCIS 自己做之外，Fingerprint Check 和 Name Check 都是
由 FBI 来进行的。
通常在 I-485 收到之后，各种检查即为开始进行，也不论你的排期是... 阅读全帖 |
|
S*A
发帖数: 7142 | 27 这个肯定不对，有些练习可以帮助改变一下。
1) 强制自己手的位置不过肩膀。用这样的方式爬。
需要改变能够到上面就优先够的坏习惯。
2）优先用腿，如果同时有手可以上够和腿可以上移，
优先使用腿。
3）爬的过程熟记腿到手之间有什么 foot hold. 按照
从低到高的次序。很多时候也是因为你没有腿的意识，
不记得什么地方可以放腿。争取不用看也知道哪里
有 foot hold。 这个你爬过去的时候那些 foot hold
都看到过的，就是要有个 FIFO 记下里。 FIFO 的深度
不需要很深的。不是要记下整个 route, 就是手个脚中间
那些。
|
|
b********t
发帖数: 1500 | 28
升舱卷提供者的会员等级 现在基本上没有帮助
以前古老时候 有所谓的PA 和PB优先等级排队名单
以前谣传是先进先出(FIFO) 所以升舱卷提供者的会员等级有帮助
但是现在Flyertalk 上面都相信 先进先出(FIFO) 已经消失
完全就是看买票者(不是升舱卷提供者)的会员等级
票价舱等和时间来决定
不过现在基本上都是去GATE前面排队 因为NC位置都不会放出来
联航宁愿把升舱空位留给GS, 1K 或是在check in的时候贱卖掉
也不要先放出来给普通会员 |
|
n******2
发帖数: 10 | 29 【 以下文字转载自 EE 讨论区 】
发信人: nissan92 (broken), 信区: EE
标 题: 借问，我这样仿真的思路对不对，关于事件驱动模拟。
发信站: BBS 未名空间站 (Sat Feb 23 02:49:16 2008)
借问，我这样仿真的思路对不对，关于事件驱动模拟。
一个简单网络，包含若干结点。每个节点都有一个输入流flow，我用数组(或矩阵）表
示每个输入流，数组每一个元素就是流的每一个包packet的到达时间。现在需要模拟这
些输入流通过网络各节点直到到达最后一个网络节点的输出时间流。节点处理流的算法
是FIFO或者EDF或者别的。
按照我的思路，一个节点一个节点的进行处理；每一个节点按照FIFO/EDF思路处理输入
数据；也就是每个元素都加上传输延迟时间；当输入矩阵所有元素被处理完后，再接着
把输出矩阵作为下一个节点的输入矩阵进行处理。直到处理完所有节点为止。
但老板说我这种模拟思路完全错误的。不应该一个节点一个节点处理；应该用event
driven思路，Initialize event list，然后按照时间次序所有节点输入矩阵一起处理。
我还不明 |
|
b*****u
发帖数: 648 | 30 要写一个新的调度算法，想借鉴实时调度的round robin和fifo，也用一个rt_priority
来标识，但是在sched.c里貌似没找到rt_priority的计算方法，换句话说，RR和FIFO的
具体算法在哪里呢？ |
|
n******1
发帖数: 3756 | 31 java里面的LinkedList应该FIFO？所以addFirst是插到第一个被插入的元素的前面，而
add默认是addLast,iterator也是这个结果
我的问题作为data structure，Linked list本身有规定一定是FIFO或者LIFO吗？ 因为
如果没有明确定义，实现上似乎比较混乱，我在其他的书上是LIFO的，搞的我有点混乱 |
|
b*****u
发帖数: 648 | 32 【 以下文字转载自 CS 讨论区 】
发信人: backtou (御前带两把刀), 信区: CS
标 题: linux怎样计算rt_priority
发信站: BBS 未名空间站 (Thu Mar 5 17:50:08 2009), 转信
要写一个新的调度算法，想借鉴实时调度的round robin和fifo，也用一个rt_priority
来标识，但是在sched.c里貌似没找到rt_priority的计算方法，换句话说，RR和FIFO的
具体算法在哪里呢？ |
|
b***y
发帖数: 2799 | 33 ☆─────────────────────────────────────☆
nissan92 (broken) 于 (Sat Feb 23 02:49:53 2008) 提到:
发信人: nissan92 (broken), 信区: EE
标 题: 借问，我这样仿真的思路对不对，关于事件驱动模拟。
发信站: BBS 未名空间站 (Sat Feb 23 02:49:16 2008)
借问，我这样仿真的思路对不对，关于事件驱动模拟。
一个简单网络，包含若干结点。每个节点都有一个输入流flow，我用数组(或矩阵）表
示每个输入流，数组每一个元素就是流的每一个包packet的到达时间。现在需要模拟这
些输入流通过网络各节点直到到达最后一个网络节点的输出时间流。节点处理流的算法
是FIFO或者EDF或者别的。
按照我的思路，一个节点一个节点的进行处理；每一个节点按照FIFO/EDF思路处理输入
数据；也就是每个元素都加上传输延迟时间；当输入矩阵所有元素被处理完后，再接着
把输出矩阵作为下一个节点的输入矩阵进行处理。直到处理完所有节点为止。
但老板说我这种模拟思路完全错误的。不应该 |
|
m******s
发帖数: 204 | 34 设计一个字符队列管理系统：总的字符队列数目不定，每个队列长度不定。预先不知道
最大有几个队列
界面要求：
Q * create_queue(); //Creates a FIFO byte queue, returning a handle to it.
void destroy_queue(Q * q); //Destroy an earlier created byte queue.
void enqueue_byte(Q * q, unsigned char b); //Adds a new byte to a queue.
unsigned char dequeue_byte(Q * q); //Pops the next byte off the FIFO queue.
1。 不准使用任何动态内存分配函数。所有的操作只能在给定的数组中进行：
unsigned char data[2048];
2。 注重内存的有效使用，大约15个队列，每个可能含有80个字符。有可能队列的数目
更多，每个队列里的字符较少， 或者队列更少， 而每个队列里的字符更多些
3。 对速度的要求： 当增加或 |
|
N********n
发帖数: 8363 | 35
怎么都行的数据结构是不存在的。QUEUE要保证FIFO，ENQUEUE、DEQUEUE都
是O(1)，看不出C*怎么能做到。FIFO本身就是一种紧耦合，觉得拿啥NOSQL
来都没戏，只能这里妥协一下、那里妥协一下。 |
|
s****r
发帖数: 45 | 36 Did anybody take BEC in this window?
Not too much experience in these two months.
I list the topics that is important. Hope it is helpful to everyone to
prepare BEC. If you have more please add it on
thanks
1. LIFO VS FIFO
2. 分析 coupon rate, bond price, risk的关系
3. SOX 对 financial scandal的影响
4. 关于segregation of duty (IT，ccountant的job description有什么问题），
5. 关于forward contract的，让讲用不用forward contract需要考虑哪些因素.
6. 说一个公司要到外国发展生产，谈谈foreign currency translation impact on
financial statements
7.说是一个家公司员工越... 阅读全帖 |
|
t*******c
发帖数: 306 | 37 程序是实现一个特殊的FIFO, 要求clock 上升沿写入，下降沿读出，在一个clock周期
内可以完成一次读写，我写了以下code, 不过不知道这样实现会不会有问题？如果没问
题的话synthesis之后的话会不会又问题？请教各位，感激不尽 (比较担心的方面是
write pointer 和 read pointer 产生于clock 两个不同的沿，在一起比较，担心会出
问题）
module FIFO(clk, reset, data_in, put, get, data_out, empty,full);
output [15:0] data_out;
output empty;
output full;
input [15:0] data_in;
input put, get;
input reset,clk;
reg [15:0] mem[7:0];
reg [3:0] wr_ptr;
reg [3:0] re_ptr;
assign empty ... 阅读全帖 |
|
a******n
发帖数: 293 | 38 LZ就把它当一个asynchronous FIFO设计好了，asynchronous FIFO的设计已经很成熟了
，网上就能找到详细的说明和代码。
另外，这个coding style确实很不好。 |
|
H******d
发帖数: 98 | 39 各位前辈们好！小弟之前发过一次求内推帖子，在这里：
http://www.mitbbs.com/article_t0/JobHunting/32654027.html
非常感谢前辈们的推荐，拿到一家大公司和小公司的面试，最终也进入了onsite，只可
惜经验不足都挂掉了。
总结一下经验：
1. 大公司的面试时面试官要求写Asynchronous FIFO的Verilog code，这块没准备好，
挂掉。面完之后立刻把Asynchronous FIFO的Verilog从头到尾自己写了一遍，把网上所
有关于ASIC/VLSI的面经过了两遍。
2. 自信满满去小公司onsite面试，所有技术问题都答出来了，但是其中有一轮的面试
官问我简历一个2年前的proj，问得很细，其中有个细节真心不记得了，所以答得不好
挂掉。面完之后立刻把简历上所有内容重新仔仔细细地回顾一遍，当初的proj代码也重
新写了一遍。
现在仍然在找ASIC/Digital相关的工作，所以厚着脸皮继续上来寻求前辈们的推荐，相
信这次一定可以拿下！
可站内联系我或者邮箱 i*******[email protected] 在此谢谢各位！ |
|
f****w
发帖数: 947 | 40 大家都知道美国劳工部(DOL) 的Backlog Processing Centers (BPCs) 对其接收的劳工卡
申请应该采取First-in, First-out(FIFO)的审核方式。然而，到目前为止，我们从BPC批
准的案例中发现很多申请并没有First-in, First-out的方式处理。而对此问题，DOL在
2005年11月初作出了一些解释，他们提到以下几点是可能影响到BPC审核时间的原因：
1， RIR与Non-RIR
DOL解释到他们是在按照FIFO的案件处理方式，但实际中还是有很多其它的因素影响到最
后的审核批准。同时，DOL指出对RIR与Non-RIR的审核时间是会有一定差别的。
2， Recruitment程序的完成
对于同样是Non-RIR的申请，如果之前已经完成了Recruitment的程序，其审核时间应比那
些仍在进行Recruitment的申请要快。
3， 不同BPC的审核时间
由于各个BPC所接收的案件有着不同的Priority Date，所以处于不同BPC的新旧案件的处
理进度也是不一样的。
4，申请准备的充份性
如果一个申请的准备比较充份，BP |
|
L*********3
发帖数: 216 | 41 是啊，然后他老婆又恰恰分三次分别拿了同样的5，8，5万块钱？这都十几年前的事情
了，还记得那么清？送了几次就拿了几次，数据还恰好纹丝合缝？
听起来像是先进先出(FIFO)的pipe哈。 |
|
w***o
发帖数: 1806 | 42 有人说了可以记录入水时的位置。就是一个fifo 知道没信号为止 |
|
|
F********r
发帖数: 878 | 44 FIFO. I will go after you go since your ancestors came here first, but the
problem is, do you know where to go back? Are you going to slice yourself
into pieces and ship them back to different countries? |
|
|
|
s***h
发帖数: 487 | 47 Recursive-function-call based graph traversal 跟 stack based graph traversal
在算法概念模型上有不少差别我想。
Recursive function call 是基于 non-overlapping subproblem 的编程概念。所谓
Preorder / inorder / postorder 就是 traverse non-overlapping subproblem 的
order。这个数学美，但有局限。
Stack 在编程概念上并不小矮挫，stack 的学名叫 LIFO ，对应的其他还有 FIFO，以
及更通用的 priority-queue (heap)。
: 不是叫iteration based traversal么？我没看哪个刷题网上用stack based来讲
，再说
: 了recursive的原理上不还是stack based么？只不过这个stack不用你费脑筋去
管理而
: 已。
|
|
s***h
发帖数: 487 | 48 当然对 graph 而不是 tree，subproblem 之间其实有 overlap，但这个 overlap 属于
trivial，用个 visited mark 先到先占位就是了。
: Recursive-function-call based graph traversal 跟 stack based graph
traversal
: 在算法概念模型上有不少差别我想。
: Recursive function call 是基于 non-overlapping subproblem 的编程概念。
所谓
: Preorder / inorder / postorder 就是 traverse non-overlapping
subproblem 的
: order。这个数学美，但有局限。
: Stack 在编程概念上并不小矮挫，stack 的学名叫 LIFO ，对应的其他还有
FIFO，以
: 及更通用的 priority-queue (heap)。
: ，再说
: 管理而
|
|
发帖数: 1 | 49 都是一样的
一个把stack放到代码段
一个把stack放到数据段
程序写法不太一样而已
: Recursive-function-call based graph traversal 跟 stack based graph
traversal
: 在算法概念模型上有不少差别我想。
: Recursive function call 是基于 non-overlapping subproblem 的编程概念。
所谓
: Preorder / inorder / postorder 就是 traverse non-overlapping
subproblem 的
: order。这个数学美，但有局限。
: Stack 在编程概念上并不小矮挫，stack 的学名叫 LIFO ，对应的其他还有
FIFO，以
: 及更通用的 priority-queue (heap)。
: ，再说
: 管理而
|
|
s***h
发帖数: 487 | 50 stack-based graph traversal, 在算法模型上，属于 constructive algorithm。
如果把 graph 看成 solution space，也就是 construction based on graph nodes
adjacency。这个本质上没有 Subproblem 的概念，但可以用来实现各种不同的
subproblem 模型，包括 overlapped subprogram ...
: 当然对 graph 而不是 tree，subproblem 之间其实有 overlap，但这个
overlap 属于
: trivial，用个 visited mark 先到先占位就是了。
: traversal
: 所谓
: subproblem 的
: FIFO，以
|
|
