b*****n
发帖数: 2324 | 1 std::cout << "3.5 map1.size(): " << map1.size() << endl;
std::cout << "4 map1[key1].size(): " << map1[key1].size() <<
endl;
std::cout << "4.5 map1.size(): " << map1.size() << endl;
output:
3.5 map1.size(): 0
4 map1[key1].size(): 0
4.5 map1.size(): 1 |
|
p*****2
发帖数: 21240 | 2 也许我理解错了。我简单写了一个，看看有没有问题。
def check(left:TreeNode, right:TreeNode)={
def dfs(left:TreeNode, right:TreeNode):Boolean={
if(left==null || right==null) return left==right
if(map1.contains(left) || map2.contains(right)) return map1.
contains(left) && map1(left)==right && map2.contains(right) && map2(right)==
left
map1(left)=right
map2(right)=left
return left.value==right.value && dfs(left.left,right.left) &&
dfs(left.right,right.r... 阅读全帖 |
|
w********s
发帖数: 1570 | 3 hashmap?
suppose e(i,j) means i knows j;
for every edges in set E: e(i,j)
map1[j]++, map2[i]++
finally, iterate the map1, find the one who has n; for this one, check map2
that its value is 0 (doesn't know anyone else) |
|
S**I
发帖数: 15689 | 4 ☆─────────────────────────────────────☆
bailngw (bailing) 于 (Tue Apr 10 12:32:15 2012, 美东) 提到:
昨天居然又被问到了：
屋子里有n个人，如果i 认识 j, 那么他们之间有条directed edge. 如果有这么一个人
：大家都认识他，但他不认识其他任何人，我们叫他celebrity.
如果在O(n)时间找出celebrity?
谢谢
☆─────────────────────────────────────☆
longway2008 (longway2008) 于 (Tue Apr 10 12:39:51 2012, 美东) 提到:
DFS ?
☆─────────────────────────────────────☆
peking2 (myfacebook) 于 (Tue Apr 10 12:39:58 2012, 美东) 提到:
建个图之有入没有出就是了
昨天居然又被问到了：屋子里有n个人，如果i 认识 j, 那么他们之间有条directed
edge... 阅读全帖 |
|
p******t
发帖数: 156 | 5 初次报道,给大家点见面礼。
坛子里看到一些朋友放国内的obi盒子状况频出,时不时就打不出电话。国内家人一般都
不懂电脑,远程调试很麻烦.
我的做法是尽量简化放国内的obi盒子,用Master/Slave模式，拿国外的obi盒子做voice
gateway。
我国内放的obi啥SP账号也没设置，所有的通话都通过"Obitalk service" route到国外
的obi盒子，然后再打出去。所有的SP账号设置、拨号规则设置都在国外的obi盒子里，
任何问题只需在国外这边调试,简单可靠。
怎么设置Master/Slave模式,可以参照这篇帖子。
http://www.obitalk.com/forum/index.php?topic=5076.0
上面帖子只介绍了最简单的原理，真正用起来远远不够。我把自己的设置贴出来。
假设国内obi# 200000001
假设国外obi# 200000002
Speed Dial设置国外的obi#为ID2 --> pp(ob200000002)
国内盒子拨2... 阅读全帖 |
|
p******t
发帖数: 156 | 6 初次报道,给大家点见面礼。
坛子里看到一些朋友放国内的obi盒子状况频出,时不时就打不出电话。国内家人一般都
不懂电脑,远程调试很麻烦.
我的做法是尽量简化放国内的obi盒子,用Master/Slave模式，拿国外的obi盒子做voice
gateway。
我国内放的obi啥SP账号也没设置，所有的通话都通过"Obitalk service" route到国外
的obi盒子，然后再打出去。所有的SP账号设置、拨号规则设置都在国外的obi盒子里，
任何问题只需在国外这边调试,简单可靠。
怎么设置Master/Slave模式,可以参照这篇帖子。
http://www.obitalk.com/forum/index.php?topic=5076.0
上面帖子只介绍了最简单的原理，真正用起来远远不够。我把自己的设置贴出来。
假设国内obi# 200000001
假设国外obi# 200000002
Speed Dial设置国外的obi#为ID2 --> pp(ob200000002)
国内盒子拨2*或2#,国外的盒子就会响铃。
1. 国内的obi盒子：
首先设置三个User Defined D... 阅读全帖 |
|
y*****o
发帖数: 36 | 7 lz update的解法很好，不过用例子走了一遍，可是结果是t=5是客人最多的时间点，但
是maxGuest = 2
是不是应该把code再改一点
....
for (int i = 0; i < m; i++) {
currentGuest += map1[i];
if (currentGuest > maxGuest) {
maxGuest = currentGuest;
maxGuestTimeSlot = i;
}
currentGuest -= map2[i];
}
.... |
|
Q**F
发帖数: 995 | 8 来自主题: JobHunting版 - 分享一盗题 插入， 删除， 清空，的性能表现可以牺牲的话，是不是用2个map比较好？
任何插入的string，用它所有的前缀做成这两个map的key
一个map的value用一个vector记录所有以该key为前缀的字符串，这个主要用来做1，2
的操作， 另外一个map的value用一个26位长的数组来记录下一个字符及个数，这个用
来做3的操
作。
当删除一个字符串的时候，根据字符串的所有前缀删除第一个map中所有的该字符串。
第二个map的中含有该字符串的前缀的下一个字符的个数减少1
当然，这样会用到巨量空间。如果改用指针的话是不是会节约空间。
map > map1
map > map2; |
|
|
|
b*****n
发帖数: 2324 | 11 如果key1不存在，map1[key1].size()直接fail是不是更好？
<< |
|
a*****i
发帖数: 268 | 12 map1[key1]返回一个引用吧？ 返回引用的函数好像没法fail。 |
|
k*******n
发帖数: 190 | 13 map1=sc.broadCast(rdd1.collectAsMap) |
|
z****e
发帖数: 54598 | 14 最简单例子，就不说场景
func1(Object1 obj1)
func2(Object2 obj2)
你觉得这两个是不是func1&obj1, func2&obj2两个紧密耦合了起来？
对比
obj1.func1
obj2.func2
其实是一回事
因为任何改动obj1的地方都会牵涉func1的改动
对吧？
对比
func1(Map map1)
func2(Map map2)
是不是就要更为松散呢？
这个时候你叠加func1&func2就很容易
当然一般这么理想是比较难做到的
多数时候还是这样
func1(Object obj)
func2(Object obj)
因为obj不变，所以func1(func2(obj))的叠加就很容易
但是如果obj在func1&func2中是不一样的
就变成紧耦合了，func和obj无法分离
所以fp不适合做这种一堆对象的场景，如果都是information
也就是map&list，就很容易了
沙发就在说这个，你回的一大通，我还以为你知道我在说啥呢 |
|
l**********1
发帖数: 5204 | 15 Re:
sunnyday
please send mail or Fax to
AP Sumiyama K. the corresponding author for
paper:
//www.ncbi.nlm.nih.gov/pubmed/20219670
ask for his help about your above questions.
his lab:
//sayer.lab.nig.ac.jp/~sumiyama/index-e.html
or
//www.nig.ac.jp/section/saitou/saitou-e.html
or
//sayer.lab.nig.ac.jp/index-e.html
You can also ask him for sending this one:
pT2AL200R150G
by Fedex
of course you told him your US side Fedex receive account number and your side pays
all transportation charge.
... 阅读全帖 |
|
y******g
发帖数: 120 | 16 好文章！
a. 如果国内obi110接了市话，是不是如下改法可以直接用市话拨打而不需要国外的
nonoh？
----------------
1. 国内的obi盒子：
…………
Physical Interfaces --> PHONE --> OutboundCallRoute -->
{**0:aa},{***:aa2},{(<**9:>(Mpp)):pp},{(<2*>(Mloc)):li},{(<2*>(Mchn)):pp},{(
<2*>(Mna)):pp}
b. 你的国外obi设置似乎不能区分北美11位号码和国内市话手机？
---------------------
Map1: -- 北美
Label --> na
DigitMap --> ([2-9]xxxxxxxxx|1[2-9]xxxxxxxxx)
Label --> loc
DigitMap --> (<01186abc>[1-9]xxxxxx|<01186>1[2-9]xxxxxxxxx) |
|
y******g
发帖数: 120 | 17 好文章！
a. 如果国内obi110接了市话，是不是如下改法可以直接用市话拨打而不需要国外的
nonoh？
----------------
1. 国内的obi盒子：
…………
Physical Interfaces --> PHONE --> OutboundCallRoute -->
{**0:aa},{***:aa2},{(<**9:>(Mpp)):pp},{(<2*>(Mloc)):li},{(<2*>(Mchn)):pp},{(
<2*>(Mna)):pp}
b. 你的国外obi设置似乎不能区分北美11位号码和国内市话手机？
---------------------
Map1: -- 北美
Label --> na
DigitMap --> ([2-9]xxxxxxxxx|1[2-9]xxxxxxxxx)
Label --> loc
DigitMap --> (<01186abc>[1-9]xxxxxx|<01186>1[2-9]xxxxxxxxx) |
|
|
