logo
Redian新闻
>未名空间
>PDA - 掌中宝
>
G2 刷了cloudystock 2.6 傻眼了
avatar
G2 刷了cloudystock 2.6 傻眼了# PDA - 掌中宝
r*n
1 楼
Given a set of Social Network Users, for each two users: A follows B or B
follows A or A and B follow each other
Now sort the Users in the following order:
A->B->C->D
satisfying two requirements:
1. each User only show once in the list
2. A must follow B if A appears before B in the output list: A->B->C->D.
It doesn't matter if they are not adjacent to each other in the list.
我面试时说这样子的path不一定unique吧，面试官说任意一条都行。然后，我也没法简
单证明这样子的path必定存在。
avatar
s*0
3 楼
去年7月打的指纹，最近刚收到通知让再去打指纹。刚刚在网上看文章说指纹过不过通
常都是几个星期之内就会通知了，我这个半年之后才收到正常么？谢谢！！
avatar
s*w
4 楼
没想到啊。本来都准备割肉了。。
真没想到还能冲到1以上。。但是我的还是underwater...看来坚持不懈还是能看到希望
地。。庆幸自己没有割。。
avatar
J*6
5 楼
【申请置顶】想体验晴天霹雳的刺激场面，观看世界上水平最高的美国空军雷鸟队（Thunderbirds）表演, 零距离接触先进战机吗?
请加入我们的活动， 我们有‘特别通行证’，可以免费进入空军基地观看. 当天气温适宜，最高79度。
集合时间： 5/19 周六中午12：30 最多等十分钟.
集合地点：
Rowland Heights 的Diamond Plaza 内的Tea Time，‘轻松小站’店门口, 地下有大量停车位。
(CA 60 东向, 下 Fullerton Rd 出口, 走直线就进入Diamond Plaza)
集合点地址：（google 地图为准）
1330 Fullerton Rd
Rowland Heights, CA 91748
集合后carpool 去 March 空军基地看飞行表演
（March空军基地在Rowland Heights 罗兰岗以东40 miles）
No 玻璃瓶装饮料, No pets，进入基地要经过类似飞机场的安全检查。
一定要防晒，建议穿长袖衣服，带遮阳帽（但飞机飞过时，请按住帽子以防被吹跑），小遮阳伞，防晒霜，水，相机。
飞行表演：
雷鸟队，爱国者队，空中加油, F-18 大黄蜂， AV-8 海鹞式垂直起降，
C-17 Globemaster III，C-130 大力神,模拟弹开火等。
地面展示：
飞行表演的飞机会在地面展示，另外有B-52, P-51 Mustang 野马, F-16等40 余种现代
，古董飞机；
装有喷气发动机的jet car,
6点钟结束后可以在 Riverside 聚餐或返回Rowland Heights 聚餐。
avatar
c*n
6 楼
几天前趁sale下了一单，但是自网上下单后一直没有收到email confirmation，进
入saks家网站的account倒是一直能看到order history内有此单。lz菜鸟，第一次在saks官网定单，有人知道这正常么？
ps，也问了客服，她说由于在process中，所以还没有开始扣钱，等process完了才会发
email和我confirm；今天去网站看了，order的那个包包已经没有了，但是我肯定
能拿到order的那个包么？
avatar
x*k
7 楼
LG g2 刷了个 cloudystock 2.6 ， 用了一阵子了。
最近发现耗电量很大，而且还有些其他问题。想刷
cloudyg2 3.0 .
坑爹的问题来了： 无论俺如何整， PC 就是连不上
G2 ！ usb debug mode 打开了， usb mode 也试了
massage storage， MTP 等， 换了两台windows 机器。
PC 就是不认识这个usb 连接。 ADB 里也看不到device。
难道俺的机器就这个“dead” 了？ 求帮助。
avatar
f*r
8 楼
这个应该就是有了graph结构之后做topological sorting吧，
但凡解决事件或者节点的先后顺序的时候，都可能和topological sorting相关。
avatar
C*n
9 楼
不是free shipping啊，有 什么code用吗？网站上说要买$125才free shipping
avatar
s*0
10 楼
自己顶！
avatar
d*x
11 楼
ABK行情没走完，我昨日盘后8毛出头开始追之，现在还没出货。
avatar
f*s
12 楼
一般都会有的。节后货太多，处理起来比较慢，不要着急。我也下了一个单，等了好几
天，昨天已经发货了。估计你的单也快了。
avatar
e*d
13 楼
不能从recovery直接刷？
avatar
l*i
14 楼
A and B follow each other
这种情况，拓扑排序不是有环了么
avatar
h*g
15 楼
我觉得这个网站的NB鞋子也不错，http://www.joesnewbalanceoutlet.com/

【在 C******n 的大作中提到】
: 不是free shipping啊，有 什么code用吗？网站上说要买$125才free shipping
avatar
l*n
16 楼
你这个不一定是指纹没过， 而是错误的让你去二次指纹。
建议你还是去， 否则打电话给uscis确认为什么二次
avatar
f*e
17 楼
刀枪不入啊～

【在 d*****x 的大作中提到】
: ABK行情没走完，我昨日盘后8毛出头开始追之，现在还没出货。
avatar
v*a
18 楼
恩，那我就放心的等吧。谢谢mm~

【在 f*******s 的大作中提到】
: 一般都会有的。节后货太多，处理起来比较慢，不要着急。我也下了一个单，等了好几
: 天，昨天已经发货了。估计你的单也快了。
avatar
b*2
19 楼
不要刷custom ROM，纯折腾
avatar
l*i
20 楼
Looks like proof by induction will show it. And the induction step works
like insertion sort.
In the example, after we have
A -> B -> C
then D comes. if C -> D, then A->B->C->D is a solution.
else we have D->C
then if B->D, we can use A->B->D->C
else we have D->B
now check A and D, either A->D or D->A,
we can use A->D->B->C if A->D, or use D->A->B->C if D->A.
avatar
l*j
21 楼
50%就clearance了？
avatar
d*x
22 楼
设了stop loss.

【在 f********e 的大作中提到】
: 刀枪不入啊～
avatar
x*k
23 楼
可是如何将1G的new rom 倒进去？

【在 e********d 的大作中提到】
: 不能从recovery直接刷？
avatar
r*n
24 楼
我当时也是这么想的，说做toposort，indegree最小的node作为起点，后来发现
toposort不太适用。

【在 f*******r 的大作中提到】
: 这个应该就是有了graph结构之后做topological sorting吧，
: 但凡解决事件或者节点的先后顺序的时候，都可能和topological sorting相关。
avatar
T*y
25 楼
店里看到过clearance的，是原价。
呵呵。

【在 l*****j 的大作中提到】
: 50%就clearance了？
avatar
m*n
26 楼
前几天的bad news 明显是个震仓

【在 s*****w 的大作中提到】
: 没想到啊。本来都准备割肉了。。
: 真没想到还能冲到1以上。。但是我的还是underwater...看来坚持不懈还是能看到希望
: 地。。庆幸自己没有割。。
avatar
b*2
27 楼
dropbox

【在 x***k 的大作中提到】
: 可是如何将1G的new rom 倒进去？
avatar
P*r
28 楼
为什么不是dfs？
avatar
d*n
29 楼
不好意思,我买的时候还是FREE SHIPPING.
avatar
s*w
30 楼
恩。。大侠出货的时候通知一下哦。。我觉得你的眼光挺好的～～
多谢！！

【在 d*****x 的大作中提到】
: ABK行情没走完，我昨日盘后8毛出头开始追之，现在还没出货。
avatar
M*0
31 楼
把usb debug模式关了试试 或者把连接换成Camera的模式 还不行就在资源管理器里把
android的驱动先删了 让系统自己重新装驱动
Windows有时候会有这种情况 反倒是Mac上的Android File Transfer从来没问题
另外cloudy ROM什么时候到3.0了？ 最新的才是2.2吧
avatar
l*8
32 楼
step1: 首先从indegree最小的user开始。
step2: 把上一个user从图中删除; 在当前user follow的users中，选取indegree最小
者为下一个user.
repeat step2 until all users are visited.

【在 r******n 的大作中提到】
: Given a set of Social Network Users, for each two users: A follows B or B
: follows A or A and B follow each other
: Now sort the Users in the following order:
: A->B->C->D
: satisfying two requirements:
: 1. each User only show once in the list
: 2. A must follow B if A appears before B in the output list: A->B->C->D.
: It doesn't matter if they are not adjacent to each other in the list.
: 我面试时说这样子的path不一定unique吧，面试官说任意一条都行。然后，我也没法简
: 单证明这样子的path必定存在。
avatar
l*j
33 楼
那涨价岂不是叫sale啦
lol

【在 T***y 的大作中提到】
: 店里看到过clearance的，是原价。
: 呵呵。
avatar
g*l
34 楼
赚钱是怎么回事啊,卖了资产?ABK怎么会赢利呢?
avatar
e*l
36 楼
其实就是给了偏序关系。sort 函数加个comparator就行了。自己写的话可用任意基于
比较的排序算法。
看过算法导论的可以进一步给出这个算法的下界是nlgn, 面试官估计就完全满意了
avatar
s*w
37 楼
我感觉有机构在炒？？rdn mtg, pmi. mbi都被炒上去了。。只有abk最低。。余地很大
。但是偶不会奢望它涨很多。。再接下来该轮到两房了？？
avatar
M*0
38 楼
你的是韩版的G2? 这个ROM是F320 only的
所有美版的D80x都没有上Lollipop呢
avatar
e*l
39 楼
这显然错了。前面的插入排序可以

【在 l*********8 的大作中提到】
: step1: 首先从indegree最小的user开始。
: step2: 把上一个user从图中删除; 在当前user follow的users中，选取indegree最小
: 者为下一个user.
: repeat step2 until all users are visited.
avatar
d*x
40 楼
连拉两到三个交易日后就要小心了。

【在 s*****w 的大作中提到】
: 恩。。大侠出货的时候通知一下哦。。我觉得你的眼光挺好的～～
: 多谢！！
avatar
M*0
41 楼
另外你如果只是想把ROM push到手机 可以重启到fastboot mode然后用ADB把file
push进去
一般fastboot模式都可以连到win
我有时候把系统玩坏了卡在启动界面 就用这个方法把rom传进去重新刷
avatar
l*8
42 楼
偏序的排序是拓扑排序， 不能用sort函数吧？
而拓扑排序的结果不一定符合本题的要求。

【在 e***l 的大作中提到】
: 其实就是给了偏序关系。sort 函数加个comparator就行了。自己写的话可用任意基于
: 比较的排序算法。
: 看过算法导论的可以进一步给出这个算法的下界是nlgn, 面试官估计就完全满意了
avatar
g*l
43 楼
ABK这种机构不敢买的吧.我感觉行情还没完,要不破产,怎么只一块钱,便宜死了

【在 s*****w 的大作中提到】
: 我感觉有机构在炒？？rdn mtg, pmi. mbi都被炒上去了。。只有abk最低。。余地很大
: 。但是偶不会奢望它涨很多。。再接下来该轮到两房了？？
avatar
h*2
44 楼
usb连不上可以试试wireless adb
速度不快不过比dropbox应该还是快点……
avatar
l*8
45 楼
这个算法是清晰可行的。
时间复杂度O(n^2)

【在 l***i 的大作中提到】
: Looks like proof by induction will show it. And the induction step works
: like insertion sort.
: In the example, after we have
: A -> B -> C
: then D comes. if C -> D, then A->B->C->D is a solution.
: else we have D->C
: then if B->D, we can use A->B->D->C
: else we have D->B
: now check A and D, either A->D or D->A,
: we can use A->D->B->C if A->D, or use D->A->B->C if D->A.
avatar
s*w
46 楼
恩。。紧尊教诲～～～

【在 d*****x 的大作中提到】
: 连拉两到三个交易日后就要小心了。
avatar
c*d
47 楼
把micro sd卡拿出来，用读卡器拷进去

【在 x***k 的大作中提到】
: 可是如何将1G的new rom 倒进去？
avatar
f*t
48 楼
2. A must follow B if A appears before B in the output list: A->B->C->D.
我的理解是，如果A，B之间互相follow，那么A，B最后的顺序无论A在前还是B在前都是
对的。
这样的话，把所有互相follow的关系去掉（A->B和B->A两条边都删除），然后做拓扑排
序就是结果吧。有环则无解。
avatar
g*l
49 楼
今天算第一天吗?

【在 s*****w 的大作中提到】
: 恩。。紧尊教诲～～～
avatar
l*8
50 楼
另外，这个不是偏序关系。 不满足反对称性。

【在 e***l 的大作中提到】
: 其实就是给了偏序关系。sort 函数加个comparator就行了。自己写的话可用任意基于
: 比较的排序算法。
: 看过算法导论的可以进一步给出这个算法的下界是nlgn, 面试官估计就完全满意了
avatar
d*x
51 楼
yes.套路有点像AIG。

【在 g***l 的大作中提到】
: 今天算第一天吗?
avatar
S*1
52 楼
List getOrder(Map> graph) {
List res = new ArrayList();
if (graph == null || graph.isEmpty())
return res;

Set traveled = new HashSet();
Iterator it = graph.keyset().iterator();
while (it.hasNext()) {
int id = it.next();
if (!traveled.contains(id)) {
getOrderHelper(id, graph, traveled, res);
}
}

Collections.reverse(res);

return res;
}
void getOrderHelper(int id, Map> graph, Set
traveled, List res) {
traveled.add(id);

if (graph.containsKey(id)) {
List followList = graph.get(id);
for (Integer fid : followList) {
if (!traveled.contains(fid)) {
getOrderHelper(fid, graph, traveled, res);
}
}

res.add(id);
}
}
avatar
a*n
53 楼
aig得行情是不是已经完了？
avatar
G*n
54 楼
这题不是DFS吗？对每个节点search longest path，返回那个最长的path的所有节点不
就是sort了的序列吗？
avatar
g*l
55 楼
我让妈比搞的彻底晕死了，期待ABK有所表现

【在 d*****x 的大作中提到】
: yes.套路有点像AIG。
avatar
r*n
56 楼
你这code错了吧，都没有维护traveled和res。
InDegree adjancy list:
A: [B, D]
B: [D]
C: [A, B, D]
D: []
Answer: D->B->A->C
InDegree adjancy list:
A: [B, C, D]
B: [C, D]
C: [A, B, D]
D: [C]
Answer: D->B->A->C/D->C->B->A

【在 S******1 的大作中提到】
: List getOrder(Map> graph) {
: List res = new ArrayList();
: if (graph == null || graph.isEmpty())
: return res;
:
: Set traveled = new HashSet();
: Iterator it = graph.keyset().iterator();
: while (it.hasNext()) {
: int id = it.next();
: if (!traveled.contains(id)) {
avatar
R*G
57 楼
希望能涨到2元。
avatar
x*a
58 楼
appear before 是指直接相邻么？

【在 r******n 的大作中提到】
: Given a set of Social Network Users, for each two users: A follows B or B
: follows A or A and B follow each other
: Now sort the Users in the following order:
: A->B->C->D
: satisfying two requirements:
: 1. each User only show once in the list
: 2. A must follow B if A appears before B in the output list: A->B->C->D.
: It doesn't matter if they are not adjacent to each other in the list.
: 我面试时说这样子的path不一定unique吧，面试官说任意一条都行。然后，我也没法简
: 单证明这样子的path必定存在。
avatar
d*x
59 楼
不能确定，昨天走的很难看，今天很不错，有待观察。

【在 a****n 的大作中提到】
: aig得行情是不是已经完了？
avatar
d*x
60 楼
不要太贪婪。

【在 R****G 的大作中提到】
: 希望能涨到2元。
avatar
g*l
61 楼
ABK不能比AIG，AIG全凭炒，没任何规律，除非你抄底看它能上多少，ABK的问题是倒底
倒闭不倒闭啊，不倒，哗吃就上去了。
avatar
d*x
62 楼
ABK别的不怕，就怕它做假帐，来个死猫跳。到时候跑都来不及。

【在 g***l 的大作中提到】
: ABK不能比AIG，AIG全凭炒，没任何规律，除非你抄底看它能上多少，ABK的问题是倒底
: 倒闭不倒闭啊，不倒，哗吃就上去了。
avatar
g*l
63 楼
不会吧，他们不怕坐牢啊

【在 d*****x 的大作中提到】
: ABK别的不怕，就怕它做假帐，来个死猫跳。到时候跑都来不及。
相关阅读
上次iphone 5推迟两个月,在中国首发就有2MN4诡异症状求助奇葩!日本一用户用乳头成功解锁iPhone 5S(图)请推荐unlocked startphone聘请part time 销售数名，高抽成不要相信果黑瞎yy，苹果其实不是搞饥饿销售怎么选择？？？有用过红米手机的么从FreedomPop网站停止服务的方法转载weiphone:　今天试了蛋蛋纹解锁成功！！海美迪上没找到中国好声音2？为什么网上的Microsoft Store没有sales tax?Nexus 4 MIUI 的中文输入kindle paperwhite wifi还是3giPhone 5s 支持龟头乳头吐槽海美迪短期回国的手机plan问题正式收到公司IT的邮件了，黑莓要被抛弃了，我日，这他妈的几年的功夫啊，公司上黑莓快有10来年了。说变就变。公司手机采购目录里面已经没有黑莓了ActiveSync太猛了，微软还是厉害，lotus好像也开看到这张照片笑喷了TTS pro 问题（igo primo on Nexus 4)
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。