h**********c
发帖数: 4120 | 1 Consider a DAG as a tree structure, maybe multiple root, even not connected,
(I don't if it is not connected, is it still DAG).
So, treat it like a tree. DAG has n nodes. We have all the nodes' references
. Each node has the storage of its parents ( immediate nodes where directed
edges are from). Each node also has the storage of its children ( immediate
nodes where the directed edges are toward).
The question is if we want to store the DAG with such a structure, what will
be the space complexit... 阅读全帖 |
|
h**********c
发帖数: 4120 | 2 A small debrief of DAG
For the DAG storage structure at post 1, the space complexity could be O(n^2
), given n the number of vertices the graph. So in the geometrical point of
view, such structure is awful. We may say one thousand and three thousand
don't differ too much. But one thousand differ scarily from one million. The
difference is O(n), O(n log n) and O (n^2).
But if we think in the topological way, that is, we observe the space
complexity of this structure in relation to the number of e... 阅读全帖 |
|
c******s
发帖数: 5583 | 3
我手里好几个不同的小日本改的头， 我可以负责任的告诉你，他和DAG差很远。
他确实有几把刷子，又是设计制造自己的镜头，又是改乱七八糟的镜头，但是基本功和
DAG差很多。 另外他改镜头的环境不是无尘的， 很多时候改完了拿回来发现后组很
多灰，最后还得送去DAG那里去清干净了。。。 |
|
f**********e
发帖数: 1994 | 4 剛剛從 DAG 把我的 35cron ver 4 拿回來。這玩意以前送過 Sherry, 回來對焦環變得
賊滑，inner element 還是髒髒的。五年過去竟然鏡頭里又起了一層霧。（可能是老大
娘油加太多？）葉同志建議我送 DAG, 今天剛回來。鏡頭變得賊亮，DAG 還拍了一卷測
試鏡頭的對焦正不正確。wide open 是角落一塌糊涂的問題依舊 -- 算了，這可能是
35cron 的特性。但是同是 f/2 時 40 Cron-C 的角落就是比 35cron 牛逼啊？這是不
是說我該拿他去換一支 35cron asph 啦？ |
|
R******n
发帖数: 687 | 5 DAG 中有什么成分比较多？今天农产品好像除了wheat, cotton, meat, 其他都下跌。
还是有人期望农产品反弹，买DAG, 就像option的implied volatility一样？ |
|
j*****a
发帖数: 658 | 6 want to study PLC-> DAG/IP3 -> PKC/Ca2+ pathway. Does anybody detect
DAG/IP3 in cells? western? ELISA? Thanks! |
|
p**o
发帖数: 3409 | 7 低价弄了个带霉点的early Elmar 50，把置地DR所列的repairmen挨个骚扰了一遍，
得到关于清理费用的答复如下——
DAG:
$50 for cleaning inner lens elements
$25 for focusing mount
Sherry:
$75 for Lens head (elements, diaphragm blades, and assembly)
$75 for Focusing mount
$115 for both
Steve Choi:
$185 for complete CLA
Youxin:
"I don't work on your lens. You need to contact DAG. I know usually
he charges around $50-$70 to clean a lens plus shipping and it will
take a month or so.
"I work on most classic 50/2 lenses, Summarit and early Summilu |
|
s*******g
发帖数: 3332 | 8 1月初送过去俩镜头（其中一个是youxin没法修，forward过去的），然后一直没有任何
消息，1月25日打了个电话给DAG，问修的怎么样了，他问了下我名字，然后很快就找到
我的那俩镜头的资料，然后问我急不急，我说急啊，等着修完了去报销维修费呢。于是
他说等会儿就拿出来修。
1月26日晚上，收到DAG email，说镜头都修好了（真tm快），一个镜头有front focus,
calibrate了一下;另一个镜头控制光圈叶片的内部一个plastic的东东坏了，也给
repair了。收费都比别处quote的要低。
我后悔没早点给他打电话。 |
|
s****b
发帖数: 188 | 9 本人新手,想买个二手的开始学.在网上看到一个Dinosaur Dag-1 Guitar,google了一下
没找到详细的介绍,所以想上来问一下,这个吉他怎么样.
谢谢! |
|
x**0
发帖数: 6149 | 10 DAG改得挺好的，400多，要6 bit coding的话多加90
不过G16改一个就少一个，而且改完了也就亮骚的时候用的上，实用性还是很差
你想好了啊 |
|
c******s
发帖数: 5583 | 11 我卖了两个，留了一个自用。 不知道王神医卖了几个。 我知道香港很多人都送去日
本，半打半打的改。
DAG改口很不错，不过就是要等很久 |
|
|
c******s
发帖数: 5583 | 13
土了吧，人家DAG是嫌没有油水赚。 你知道有多少人排队让他改么。。。他还改很多其
他的头。 再加上修相机，清洗镜头，乱七八糟的， 他根本就忙不过来 |
|
v****n
发帖数: 7841 | 14 嗯我土...我都还没直接享受过DAG的服务, 只是买过他service过的各种镜头极深... |
|
|
c****p
发帖数: 6474 | 16 相当于问DAG的度？best case O(1) (全不相连)，worst case O(n^2)（全相连）
connected,
references
directed
immediate
will |
|
|
D********r
发帖数: 343 | 18 Youxin only deals with early Leica lenses. DAG is typically the best
candidate for lens repair. However, Sherry charges fixed amount for each
half of the lens she works on. So, if you get an expensive lens with
partial problem, she might end up being cheaper. |
|
f**********e
发帖数: 1994 | 19 I specifically asked DAG to test this problem... And he said it is working
as it should be. I just compared the test shots made be4/after the repair...
it is getting better, but still less than what I have expected. Maybe too
picky? I know people in RFF will tell me to STFU and enjoy the lens. |
|
f**********e
发帖数: 1994 | 20 不是不可忍受的一塌糊涂... 但是 wide open 時角落有可看出的 softness, 至少比我
的 40 Cron-C 在同樣 stop 時 soft. 我的是早年的 Canadian version. 很奇怪...
DAG 測完告訴我鏡頭很好。不管了。如果 v4 和 asph 價差沒多少干脆換一換吧。如果
你們看到我在 RFF 倒貨時別吱聲。 |
|
f**********e
发帖数: 1994 | 21 不是不可忍受的一塌糊涂... 但是 wide open 時角落有可看出的 softness, 至少比我
的 40 Cron-C 在同樣 stop 時 soft. 我的是早年的 Canadian version. 很奇怪...
DAG 測完告訴我鏡頭很好。不管了。如果 v4 和 asph 價差沒多少干脆換一換吧。如果
你們看到我在 RFF 倒貨時別吱聲。 |
|
f**********e
发帖数: 1994 | 22 每次好像我一貼人氣就來了。
好吧，這討論串的結論就是：DAG 雖然比較慢，但是還是最好的。葉同學和我對 SK 的
意見極其類似。 |
|
D********r
发帖数: 343 | 23 Nod. 之前Zunow不放心DAG没弄过，送到加州一个人那里，结果是折腾了好几个月，运
费都出去好几百，呵呵 |
|
b******a
发帖数: 1470 | 24 他好像有cla和 full cla的区别。
dag手艺还是很精细滴 |
|
m*********t
发帖数: 527 | 25 忘了这茬子了。试了一下，下面这个东西可以算出来正确的路经，但是如果没有解的话
就死循环了。。。
#include
#include
#include
#include
#include
using namespace std;
unordered_map > dag;
int edge_count = 0;
stack history;
const char beg = 'A';
const char end = 'F';
bool DFS(char w) {
assert(edge_count >= 0);
if (dag.find(w) == dag.end()) {
return false;
}
auto& edges = dag.at(w);
auto itr = edges.begin();
while (itr != edges.end()) {
... 阅读全帖
|
|
t******n
发帖数: 2939 | 26 ☆─────────────────────────────────────☆
yljs (WUDI) 于 (Tue Mar 5 14:21:29 2013, 美东) 提到:
张朝阳：我这么有钱，却这么痛苦
摘要: 张朝阳：“以前我曾经认为，越有钱，越有名气，就越幸福。但是经过这两年的
闭关，我认为钱多不是幸福的保证，钱多少跟幸福没关系。我这么有钱，却这么痛苦。
越有钱、越成功如果没有管理好自己，往往更容易让你陷入精 ...
原标题：张朝阳：从36岁到年近半百……喏，看这个人
张朝阳，可能是中国知名互联网公司老板中活得最纠结的一个。在享受了互联
网海归创业第一人的光环与追捧后，他迅速陷入与董事会、资本市场、竞争者的无穷尽
险恶较量中。他是中国第一代互联网公司中“活”得最久的一个创始人，但搜狐这家公
司，又屡屡在一些明星产品上被后起之秀超过。他敏感骄傲不甘心。可以说，这十多年
，张一直活在自我设问、求解、焦虑、封闭又自我打破的循环状态中。
他的幸或不幸，都在这儿了。
以下是他过去十一二年间接受几位记者（呃恰好都是女性媒体人）的采访实录
片断。不同阶段，自述重点... 阅读全帖 |
|
T**********e
发帖数: 29576 | 27
THE WHITE HOUSE
WA S HINGTON
February 2, 2018
The Honorable Devin Nunes
Chairman, House Permanent Select Committee on Intelligence United States
Capitol
Washington, DC 20515
Dear Mr. Chairman:
On January 29, 2018, the House Permanent Select Committee on Intelligence (
hereinafter "the Committee") voted to disclose publicly a memorandum
containing classified information provided to the Committee in connection
with its oversight activities (the "Memorandum," which is attached to this
letter). A... 阅读全帖 |
|
发帖数: 1 | 28 如果我说一个女的和别人打炮然后把帐算到我身上你信吗？呵呵，真有这种可能，我把
谜留在最后，然后你涨姿势了。
这两天让左右跌荡起伏莫过于川普的私人律师被抄家，作为资深川粉，第一反应是这是
要挖老川祖坟啊，政治迫害无底线。
但是，relex！我帮你梳理一下，你不用那么兴奋和慌张。
先说穆勒，他的目的不是调查大选俄罗斯对美国的干涉，他是调查川普！不是猜测，是
事实。袭击川律师办公室法律程序上没有错，穆勒正在调查一个叫Felix Sater 的人（
自己google）此人出生在俄罗斯，不是一般的人，应该是多面间谍，调查中发现律师和
Sater有来往，于是抓住了一个很好的理由，上报DAG，DAG把推荐给了纽约市的检查官
，由这个发出的搜索令，可以说川普吃了个哑巴亏，但法律程序上没的说。
再说川普，川普的弱点是心太软，不会主动攻击人，但被攻击后也不会吃亏，下一步应
该是fire DAG，穆勒会留下来，让他自生自灭，现在fire穆勒副作用比较大，对手的策
略也是激怒老川让他fire穆勒，然后说川干扰司法弹劾他。老川既不能fire穆勒，但也
不能放任这种掘地三尺式的政治迫害，他会有反制措施的，这是我的... 阅读全帖 |
|
b****h
发帖数: 163 | 29 构造一个DAG，每个节点包括互相连通并且相同高度的所有点，link只能从高度低的点
指向高度高的
点，构造这个DAG需要遍历每个点并且用hashmap， 总共需要O（n^2）时间和空间。
然后这个DAG中从入度为0的node开始，分析每个node包括的海洋，可以分析一个从DAG
中把这个node删了，这样一直分析入度为0的node
总共需要O（n^2）时间和空间。 |
|
T**********e
发帖数: 29576 | 30
mueller不向国会负责，报告给DAG rosenstein，DAG如果辞职下一任DAG。 |
|
r******g
发帖数: 4002 | 31 从头到尾就是设套。可怜川普一个生意人，不知道江湖险恶，科密被赶走，居然又用了
个科密同伙当FBI总管。更可笑的是，用了个表里不一的米犹当DAG，一个DAG搞出那么
多的事。又有几个人知道奥巴马政府时期的DAG？ |
|
l*********4
发帖数: 112 | 32 有一个binary directed acyclic graph， 每个node存有一个字符，有一个左节点和一
个右节点。
（node定义如下：
Node {
Node L;
Node R;
char ch;
}
）
这样如果in-order traverse这个DAG，就会得到一个string。例子如下：假设一个DAG
只有两个node，分别装着A和B这两个字符。假设Node A的左右两条边都指向Node B:
A (root node)
||
B
那么这个存储的string就是BAB
现在假设已经有了一个这样的DAG, 请写一个函数，返回这个string的第k个字符。要求
复杂度不能是exponential的。。。
我先写了个in order 的遍历。面试官就问我如果n个node,string最长可以是多少
我觉得是2^n-1
面试官说，那么traverse的话最坏情况复杂度就是O(2^n)，不符合要求～
谢谢大家指教！ |
|
D*G
发帖数: 471 | 33 【 以下文字转载自 WaterWorld 讨论区 】
发信人: DAG (DAG), 信区: WaterWorld
标 题: The book China hates ----- Newsweek力挺傅萍
发信站: BBS 未名空间站 (Tue Feb 5 12:20:14 2013, 美东)
The daily beast是Newsweek纸媒死后托生的新闻网站。
之前网站总编Tina Brown就在NPR上吹捧过傅萍的那本科幻小说。
现在故意颠倒黑白说网上打一星的都是中国政府派来抹黑的。尼玛还在网站首页把这本
书说成是“The
book China hates”。
傅萍在讨论中国网民“抹黑”的动机的时候说是大家没她过得好，所以嫉妒了！！
“I’m lucky that I came to the United States and made a better life, and
many people over there did not. And they may be angry.”
尼玛能更无耻一点吗？
http://www.thedailybeast.com/artic... 阅读全帖 |
|
l*******g
发帖数: 28502 | 34 ☆─────────────────────────────────────☆
amaru (雅歌) 于 (Fri Oct 14 00:28:05 2005) 提到:
Gay and Jew are pretty similar: They both can not change, for
love? more deeper than that. Hence they both face persecutions,
and have to hide. In the mean time, they both cause suspiciousness,
and they even lack of trust among themselves.
I am neither a gay or a jew. I don't know much about lots of details.
However, I understand myself, so I know other people.
I never had true love, though I had truely love... 阅读全帖 |
|
t*****m
发帖数: 683 | 35 手下一个能用的人都没有.任命的全是建制派卧底.
唯一靠谱的班农,还被女婿帮排挤靠边站.
最要命的是AG/DAG全都是建制派卧底.等于自己的脑袋被人用枪指着.
这两年肯定是不能有任何作为了.唯一的办法,就是马上把这些卧底全部开了,任命几个
代理的先干着,代理的办不了重要事情,那也没办法,撑到2018,把马坎这些老逼弄死,让
这些RINO知道人民不是好糊弄的.这样才能降服建制派,今后6年才能MAGA
为今之计,就是马上开掉AG/DAG,女婿帮,麦克马斯特等等所以建制派塞进来的狗屎.空出
来的缺,能任命的就直接任命,需要参院确认的,就干脆不提名,每个部门都一路往下开,
直到代理的人听话为主.
否则,现在形势发展下去,只能4年一事无成万人唾骂,黯然下台,连任什么的休要再提,下
台以后性命都可能不保
川普真正的盟友,就是国会自由党团,以及班农代表的底层白人.现在的形势,只能怪他自
己瞎了眼睛分不清敌友
另外,成天喊fake news是没用的,舆论掌握在别人手里,这是致命的,自古以来都是如此.
谎言千遍就是真理,人民并不能分辨真假.
极左希特勒犯下滔天罪行,到了今天却变成了右派的罪过,这就是明证
... 阅读全帖 |
|
发帖数: 1 | 36 trump自己最信任的AG回避，自己提名的DAG建议炒了Comey，Comey用泄露来为任命
Special Counsel造势，DAG 任命被炒的Comey的铁哥们Mueller为特别检察官，特别检
察官开始调查trump炒Comey是妨碍司法公正。现在Trump除了发推抱怨，没有更好的办
法。
再看看那些个总统顾问们，Bannon靠边了，Jared在干什么？Ivanka在干什么？！屁用
没有啊！ 再看
看原来竞选活动中帮trump的Gingrich、朱利安尼、Christie等等现在哪里？
活该，活该，活该！！！ |
|
s****d
发帖数: 1830 | 37 你这傻叉 哪只狗眼看过我攻击过半农
sessions不该攻击吗 这傻逼掌管DOJ半年 DOJ除了调查trump还干了什么
连个leaker都找不出来
丫推荐的DAG 直接trap trump启动特调会 丫到现在还在为DAG辩护
丫对trump的破坏不比女婿大10000倍
这傻逼弄不好就是卧底 |
|
O**l
发帖数: 12923 | 38 DAG是sessions推荐的
这傻逼上周还在夸DAG公正能干 |
|
O**l
发帖数: 12923 | 39 DAG是sessions推荐的
这傻逼上周还在夸DAG公正能干 |
|
发帖数: 1 | 40 DAG signed the FISA, DAG 自己得回避， Rosenstein 这次够不着吧。 |
|
发帖数: 1 | 41 DAG signed the FISA, DAG 自己得回避 |
|
j*********r
发帖数: 24733 | 42 Deputy Attorney General Rod Rosenstein threatened to “subpoena” emails,
phone records and other documents from lawmakers and staff on a Republican-
led House committee during a tense meeting earlier this year, according to
emails reviewed by Fox News documenting the encounter and reflecting what
aides described as a "personal attack."
The emails memorialized a January 2018 closed-door meeting involving senior
FBI and Justice Department officials as well as members of the House
Intelligence Commi... 阅读全帖 |
|
h******k
发帖数: 15372 | 43 内华达州，北拉斯维加斯市。虽然名字只多了一个北，但命运却跟赌城拉斯维加斯相去
甚远。2014 前，这座城市险些破产，要依靠州政府财政救济。
这也是为什么，当一家名叫法拉第未来 (Faraday Future, 以下简称法拉第) 的电动汽
车公司决定在这里斥资十亿美元建厂时，北拉斯维加斯市，乃至于整个内华达州，都像
看到了财神爷一样。
法拉第的建厂计划得到了内华达州长布莱恩·山多瓦 (Brian Sandoval) 和北拉斯维加
斯市长约翰·李 (John Lee) 的大力支持。在他们的推动下，内华达州仅用两天的时间
就通过了一项商业激励法案，以内华达州政府的名义拨款 1.2 亿美元，投入到法拉第
即将入住区域的基础设施建设中。此外，内华达州还将向法拉第发出一个总值高达 3.
35 亿美元的财政大礼包，以吸引这座工厂落地北拉斯维加斯市。
让他们没想到的是，该项目连感恩节都没过就因资金短缺而全面停摆。霎时间质疑声四
起：承建方 AECOM 宣布工程拖延至 2017 年初并拒绝所有采访；内华达州财长接受媒
体采访称法拉第背后的金主乐视为“庞氏诈骗”，公开质疑州长办公室未对做过全面的
尽职调查... 阅读全帖 |
|
i**********e
发帖数: 1145 | 44 从你那个例子：
"it is a good day today"
可以建个链表，t->s, i->a->g->d->t
然后 merge 成：i->a->g->d->t->s
怎么打印所有 alphabetical order 的可能性如果只有一个链表写个 dfs 就好了.
但如果是这样的情况似乎很复杂啊:
c->a, s->b->a
这题是不是要有对图论有很深的知识才能答出来？
还是有一些 trick 在里面？
这里有介绍 DAG 的算法：
http://allisons.org/ll/AlgDS/Graph/DAG/
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
i**********e
发帖数: 1145 | 45 从你那个例子：
"it is a good day today"
可以建个链表，t->s, i->a->g->d->t
然后 merge 成：i->a->g->d->t->s
怎么打印所有 alphabetical order 的可能性如果只有一个链表写个 dfs 就好了.
但如果是这样的情况似乎很复杂啊:
c->a, s->b->a
这题是不是要有对图论有很深的知识才能答出来？
还是有一些 trick 在里面？
这里有介绍 DAG 的算法：
http://allisons.org/ll/AlgDS/Graph/DAG/
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
r*******n
发帖数: 266 | 46 弄出strongly connected component, 是个dag吧...然后把dag的sink和source连起来,
就是一整个connected component了
redirect |
|
|
w***o
发帖数: 109 | 48 提供另一个思路：
如果把向右和向下分别看成是俩个有向边的话，整个矩阵其实是个DAG，问题转化成求
DAG中两个给定点间的最小带权距离。
1。做拓扑排序（其实并不真的要做，相像一下就好，比如把矩阵一排排按顺序联起来
就是一个拓扑排序）。
2。按拓扑顺序做Relax（见CLRS），往下做直接写，往右做Relax。
空间上来说，只要O（2m)如果m
Non-Negative 好像没有必要。 |
|
Y**Y
发帖数: 66 | 49 那这就是个DAG了
从两个节点同时做BFS，看有没有overlap. 最坏的是两个没关系的。
要快一些的话， 预处理，每个节点存他最早的祖先们 （sorted), 也就是DAG的
starting nodes, zero in-degree。 对所给的两个nodes, 取两个sorted lists的交集
。
null. |
|
j******i
发帖数: 244 | 50 DP其实只是一种解题思路，把一个问题的最优解表达成最优子问题的解，这样其实就建
立了各个问题和其下子问题之间的依赖关系。你把每个问题想象成一个顶点，依赖关系
想象成顶点之间的有向线段，那么整个问题其实就是对一个DAG从某一个起点的遍历。
用recursion+memoization是更直观的DFS遍历，而将DAG做toposort以后确定了各个顶
点的前后关系，从后往前iterate，计算量是完全一样的，但是写起来比较难理解，不
过节省了stack空间。 |
|
