发帖数: 1 | 1 Doj不是白宫。内鬼直属白宫。
: 不是 DAG？
|
|
j*********r
发帖数: 24733 | 2 下令解密的只是很小的一部分而已，都是国会要了很久的东西。不过你说的对，狐狸台
首页上已经有开除DAG 的文章了 |
|
|
s********e
发帖数: 1503 | 4 就算现在不开除dag，也该是马上step back in最好的时机 |
|
|
|
f*******e
发帖数: 3433 | 7 中期前开不是好时机（自己resign更好），但给了trump一个好理由不配合muller调查。 |
|
p******n
发帖数: 2449 | 8 1）利用联合国扩张共产主义政治势力
二战结束后成立的联合国是全世界最大的国际组织，当初是为了加强国与国之间的合作
协调。作为一个超国家概念，联合国符合了共产主义消灭国家的目的，因此成为共产邪
灵觊觎的对象，被利用来充分扩张共产主义势力。联合国从一开始就成为了苏联所主导
的共产阵营利用的工具，变成了共产党大展身手、推动共产主义“世界政府”的舞台。
在联合国成立并起草宪章时，当时的苏联是发起国及其后安理会常任理事国之一，起著
决定性的作用。宪章的起草者、联合国宪章会议（the United Nations Charter
Conference）的代理秘书长、罗斯福的重要顾问、美国国务院官员艾尔杰‧希斯
（Alger Hiss）是苏联间谍。[11]联合国宪章和公约隐藏的对共产政权有利的“后门”
跟这有很大关系。
联合国很多重要机构的负责人是共产党人或共产主义的同路人。多任联合国秘书长都是
社会主义者，甚至是马克思主义者。如第一任选举产生的特吕格韦‧赖伊（
Trygve Lie）是挪威社会主义者，得到苏联的大力支持，其重要的任务是把中共拉入联
合国。其继任者达格R... 阅读全帖 |
|
r******g
发帖数: 4002 | 9 司法部长一定要中立，只要遵守宪法，秉公办事，一定是个好的司法部长。不能象
Sessions一样躲在办公桌底下瑟瑟发抖，不敢动deep state和民主党政客，让
DAG来陷害好人。 |
|
r******g
发帖数: 4002 | 10 川普商人出身，心肠太好，一当选居然说放过希拉里，并且任命一个奥巴马和希拉里的
人当DAG。悔不当初啊，现在不奋起反抗，连任就要歇菜了。进攻是最好的防守，这句
话永远不会过时。 |
|
r******g
发帖数: 4002 | 11 AG被架空（不是被威胁利诱了，就是本来同一伙的），DAG掌握一切，搞了个特别检察
官，奥巴马和希拉里一伙的罪行通通放过，真是完美的设局。 |
|
|
r******g
发帖数: 4002 | 13 侧面说明川普不知江湖险恶，炒掉前FBI头科米，居然还用了科米的同盟接替科米。另
外，炒了Sessions居然还留了始作孽的犹太人DAG罗森斯坦。
别以为你自己没有干坏事，就不怕人家找麻烦。川普这么干，害死了自己周边的人，也
给自己找了无数麻烦。 |
|
d********f
发帖数: 43471 | 14 A 2001 parallel review of 20-year dietary fat studies in the United Kingdom,
the United States of America, and Spain[25] found that polyunsaturated oils
like soya, canola, sunflower, and corn oil degrade easily to toxic
compounds when heated. Prolonged consumption of burnt oils led to
atherosclerosis, inflammatory joint disease, and development of birth
defects. The scientists also questioned global health authorities'
recommendation that large amounts of polyunsaturated fats be incorporated
int... 阅读全帖 |
|
j***j
发帖数: 4878 | 15 http://www.justice.gov/usao/md/Public-Affairs/press_releases/Pr
GOVERNMENT SEIZES TWO WEBSITES OFFERING FRAUDULENT STORE AND REWARDS COUPONS
AND RELATED PAYPAL ACCOUNTS
Criminals Based in China Allegedly Sold Counterfeit Discounts and Refunds
Greenbelt, Maryland - Two domain names and three PayPal accounts were seized
today, in connection with a scheme to sell fraudulent store and rewards
coupons.
The domain names Sderclub.com and ccccpn.com were seized, as well as three
PayPal accounts associat... 阅读全帖 |
|
r**u
发帖数: 1567 | 16 来自主题: JobHunting版 - 再来一道题 对的。
比如：
ekka
cake
cacc
akkk
agcc
aacc
1234
数字对应位数，每一位可以找出一个order。然后构造成了一个DAG。有些pair的order
可能不能确定。 |
|
x******3
发帖数: 245 | 17 来自主题: JobHunting版 - 贴点面试题 感觉是， 建个DAG， 然后从叶节点开始执行
了？ |
|
B*****t
发帖数: 335 | 18 1. 删除重复字串.
2. 建立一个DAG，比如, 如果两个单词有prefix的关系的话，建立一条有向边。
3. 统计入度为0的节点。
建图的时候可以先sort一下，worst case复杂度O(n^2) |
|
g*********s
发帖数: 1782 | 19 第四题，longest simple path in graph是NPC问题啊。你怎么用dp解决的？
如果是DAG，确实存在线性的dp解法。 |
|
|
g*****k
发帖数: 623 | 21 Build a tree?
If it is DAG, then no conflict and then do the DFS to output the topological
order? |
|
h*********n
发帖数: 11319 | 22 所有能判断顺序的字母之间连上一条有向边，最后会生成一个dag，然后
void printAllOrders(graph G, string order){
if（G not empty）{
for each node in G{
if(node.inDeg==0){
G.delete(node)；
order.append(node);
printAllOrders(G, order);
G.addback(node);//together with deleted edges
}
}
}
else
print order
}
printAllOrders(graph G, "");
把每个list按顺序concatenate，每个list内部随便排列 |
|
f*********i
发帖数: 197 | 23 两个星期没有消息,发信HR,被拒了. 发现google只要onsite后一个星期不联系你,大部
分情况就黄了.
DAG的方法好像也不太行阿,我当时就是说从图的角度来找所有可能性.他们一直纠结于
图的起点问题,我回答说所有的节点都有一个出度和一个入度,任意一个入度为0的节点
都可以作为开始节点,他们不满意.
还有,当merge的时候是要输出所有的可能,这个基本上是O(n^2)的复杂度,因为两个
independent的链表merge有up to N^2种可能,同时还要考虑他们是否部分重合.
到现在回想起来都是一头汗..... |
|
g*****k
发帖数: 623 | 24 Build a tree?
If it is DAG, then no conflict and then do the DFS to output the topological
order? |
|
h*********n
发帖数: 11319 | 25 所有能判断顺序的字母之间连上一条有向边，最后会生成一个dag，然后
void printAllOrders(graph G, string order){
if（G not empty）{
for each node in G{
if(node.inDeg==0){
G.delete(node)；
order.append(node);
printAllOrders(G, order);
G.addback(node);//together with deleted edges
}
}
}
else
print order
}
printAllOrders(graph G, ""); |
|
f*********i
发帖数: 197 | 26 两个星期没有消息,发信HR,被拒了. 发现google只要onsite后一个星期不联系你,大部
分情况就黄了.
DAG的方法好像也不太行阿,我当时就是说从图的角度来找所有可能性.他们一直纠结于
图的起点问题,我回答说所有的节点都有一个出度和一个入度,任意一个入度为0的节点
都可以作为开始节点,他们不满意.
还有,当merge的时候是要输出所有的可能,这个基本上是O(n^2)的复杂度,因为两个
independent的链表merge有up to N^2种可能,同时还要考虑他们是否部分重合.
到现在回想起来都是一头汗..... |
|
s*****n
发帖数: 5488 | 27 那就等于DAG的shortest path去掉topological sorting 那一步。
O(V+E) |
|
B*******1
发帖数: 2454 | 28 第4题我跟你想法一样，写出来没有错的确有点难度，
不但要recursion，还要不断排列组合
譬如preorder是a,b,c,d,e,f
a是root，可能的情况有：
1. bcdef 构成left tree
2. bcdef 构成right tree
3. b left tree， cdef构成right tree
3. bc构成left tree，def构成right tree
。。。。。
第5题
对于每一个string，根据字母先后顺序建立dag，譬如abc， a->b a->c b->c
处理完所有string后，进行toplogical sort, 就得到order了。
第2题，似乎很多regex的题目要求都不一样，不知道楼主这里的这个要求是怎么样的。 |
|
j********x
发帖数: 2330 | 29 topo sort 要在确定dag之后做，反过来干嘛。。。 |
|
l***i
发帖数: 1309 | 30 you can compute indeg[] for every node. Then start with any node with indeg=
0 and decrease all its neighbor's indeg by 1, push all indeg=0 nodes into a
queue and keep going. If you can exhaust all nodes, then it is DAG (assume
graph is connected, or you can use bfs/dfs to mark all nodes in current
connected component), otherwise there are cycles. Correctness can be proved
by induction. |
|
c*******0
发帖数: 5247 | 31 Why do you even need a Topo sort? Finding DAG is not a topo sort, it's just
used there. |
|
a*******6
发帖数: 520 | 32 倒过来比较好
相当于BFS一个DAG
如果预存两个tries，一个正的，一个倒的，复杂度是O(NM)，N是字典大小（单词个数），M是字符集
大小 |
|
a*******6
发帖数: 520 | 33 倒过来比较好
相当于BFS一个DAG
如果预存两个tries，一个正的，一个倒的，复杂度是O(NM)，N是字典大小（单词个数），M是字符集
大小 |
|
i******r
发帖数: 793 | 34 就是一个DAG
先构图，然后拓扑排序，同时DP计算最大值 |
|
a****a
发帖数: 186 | 35 write a function to copy a DAG.
class Node {
int value;
vector neighbors;
};
Node *copyGraph(Node *root) {
// add code here
} |
|
a****a
发帖数: 186 | 36 随便画了个简单的DAG， 如下图，
如果用DFS的话，假如我用一个queue,
enqueue root, 然check队列是否为空，不为空就enqueue children(neighbors),
在dequeue node 2的时候，enqueue node 4&5,
在dequeue node 3的时候，不应该enqueue node 5，对吧？因为5已经被访问了，如何
记录这个Node是不是已经被访问过呢（不改动原本的DS）。
想到一个方法是可以用一个数组保存所有被访问过的Node地址，每次进队看是不是在这
个数组里。
如果用递归来做应该也是可行的吧。
class Node{
public:
int value;
vector neighbors;
};
vector visited;
bool isNodeVisited(Node *n)
{
vector::iterator it;
it = find(visited.begin(), visited.end(), n);
return it !=... 阅读全帖 |
|
z****4
发帖数: 194 | 37 trie也不是最优的，最优的是dag
另外
，不 |
|
b**y
发帖数: 13 | 38 谢谢楼上zhangchitc，peking 和zyf674 的热心回复，大概的思路有了，不过要补的课很多，剪枝和dag都没用过 |
|
d******u
发帖数: 397 | 39 DAG-directed acyclic graph??
Why is it optimal? Even better than Hashmap in terms of time? |
|
d******u
发帖数: 397 | 40 如果collision多的话,hashmap确实很难O(1)
能说一下DAG好在哪里吗？ |
|
z****4
发帖数: 194 | 41 dag比trie可以节省space，如果不需要存储每个词的释义而只需要知道有没有这个词的
话。比如give和gave可以从v开始收敛到一起，要是trie就是两条路了。查找速度是完
全一样的。 |
|
z****4
发帖数: 194 | 42 trie也不是最优的，最优的是dag
另外
，不 |
|
b**y
发帖数: 13 | 43 谢谢楼上zhangchitc，peking 和zyf674 的热心回复，大概的思路有了，不过要补的课很多，剪枝和dag都没用过 |
|
d******u
发帖数: 397 | 44 DAG-directed acyclic graph??
Why is it optimal? Even better than Hashmap in terms of time? |
|
d******u
发帖数: 397 | 45 如果collision多的话,hashmap确实很难O(1)
能说一下DAG好在哪里吗？ |
|
z****4
发帖数: 194 | 46 dag比trie可以节省space，如果不需要存储每个词的释义而只需要知道有没有这个词的
话。比如give和gave可以从v开始收敛到一起，要是trie就是两条路了。查找速度是完
全一样的。 |
|
w****o
发帖数: 2260 | 47 fairyli,
你的这个问题到底指的是什么？
是不是可以简单的理解为给一个string,给一个dictionay,从字典里找这个string的所
有的anagram？
这个字典dictionary是以什么数据结构形式给你的？还是你自己随便用你认为合适的数
据结构存的？
这个字典是以map的形式给你的吗？还是以DAG给你的？有没有排序号？如果搜索一个单
词的话，时间的复杂度是多少？
还是不用管字典具体是如何实现的，他们已经提供了一个接口可以查找一个单词而已？
谢谢！
"给个猜词小游戏的app，显示一个合法string的anagram，要求用户一分钟内给答案，
返回对错，time out之后返回所有的正确答案。dictionary作为list，已知。
（预处理dictionary,用hashtable存，key是string排序后的结果，每个slot用bst存
，时间为logk）eg:给atme，正确答案包括team, mate, meat, tame
"
offer |
|
|
l***i
发帖数: 1309 | 49 2nd problem, if there is a cycle and you want longest path, then it is
Hamitonian path problem and no good solution. If a DAG, then you can use DP
to solve it in linear time. |
|
|
