博士后职位# Biology - 生物学
r*1
1 楼
我看到有人就用array来代替hashmap，比如有个问题是问字符串1是否包含字符串2的所
有字符的时候，有人用256大小的array来做，如果是hashMap的话，有啥区别？
这三者有啥区别啊？
有字符的时候，有人用256大小的array来做，如果是hashMap的话，有啥区别？
这三者有啥区别啊？
p*r
2 楼
See the link here
http://mobile.pconline.com.cn/review/solo/1212/3104948_2.html
http://mobile.pconline.com.cn/review/solo/1212/3104948_2.html
s*a
3 楼
Professor Ji at the University of Utah 正寻找博士后。
我校化学系季教授正在找两名博士后。他实验室主要从事针对蛋白蛋白相互作用的合理
药物设计研究。
POSTDOCTORAL POSITION available for the design and synthesis of selective
small-molecule inhibitors of protein–protein interactions. Successful
candidates must have a PhD in synthetic organic chemistry or synthetic
medicinal chemistry. Strong background and experience in asymmetric organic
synthesis is essential. Experience in relevant areas including medicinal
chemistry and/or natural product synthesis is desirable. Submit CV and
statement of research experience via email to Prof. Haitao (Mark) Ji (markji
@chem.utah.edu), Department of Chemistry, University of Utah, Salt Lake City
, UT 84112. Recommendation letters will be requested when needed.
我校化学系季教授正在找两名博士后。他实验室主要从事针对蛋白蛋白相互作用的合理
药物设计研究。
POSTDOCTORAL POSITION available for the design and synthesis of selective
small-molecule inhibitors of protein–protein interactions. Successful
candidates must have a PhD in synthetic organic chemistry or synthetic
medicinal chemistry. Strong background and experience in asymmetric organic
synthesis is essential. Experience in relevant areas including medicinal
chemistry and/or natural product synthesis is desirable. Submit CV and
statement of research experience via email to Prof. Haitao (Mark) Ji (markji
@chem.utah.edu), Department of Chemistry, University of Utah, Salt Lake City
, UT 84112. Recommendation letters will be requested when needed.
l*a
4 楼
if the input data has fixed scope, u can use array instead of hashmap
hash_map is a C++ template which contains key/value pairs
hashtable is the internal implementation of hash_map
【在 r**********1 的大作中提到】
: 我看到有人就用array来代替hashmap，比如有个问题是问字符串1是否包含字符串2的所
: 有字符的时候，有人用256大小的array来做，如果是hashMap的话，有啥区别？
: 这三者有啥区别啊？
hash_map
hashtable is the internal implementation of hash_map
【在 r**********1 的大作中提到】
: 我看到有人就用array来代替hashmap，比如有个问题是问字符串1是否包含字符串2的所
: 有字符的时候，有人用256大小的array来做，如果是hashMap的话，有啥区别？
: 这三者有啥区别啊？
a*1
5 楼
非常soft
WPCentral有个和8X对比的，soft
WPCentral有个和8X对比的，soft
i*e
6 楼
HashMap 是 one to many relationship，hashtable one to one.
看情况，主要 hashtable 和 array 的区别在于前者比较 general：
比如，要计算一个字符串里每个字母的出现次数，用简单的 array 再也适合不过了。
如果只是 ascii 字符，那 256 的大小就够了。
那另外一个例子，如果要计算一本书里每个字的出现次数，那简单的 array 做不到了
。因为 key 是 word，不能直接以 index 来 hash，那就用比较general的hashtable来
做。
还有另一种情况 hashtable 是比 array 好的，就是节省空间。为什么呢？
比方你的 key 的range在于 1 - 1,000,000，但是最多你只会 insert 不超过 100 个
element。那用array来做，那相当于只用数组里的100个，其余的都是空的，非常浪费
空间。但是 hashtable就没有这个问题，因为是 dynamic 的数据结构。
看情况，主要 hashtable 和 array 的区别在于前者比较 general：
比如，要计算一个字符串里每个字母的出现次数，用简单的 array 再也适合不过了。
如果只是 ascii 字符，那 256 的大小就够了。
那另外一个例子，如果要计算一本书里每个字的出现次数，那简单的 array 做不到了
。因为 key 是 word，不能直接以 index 来 hash，那就用比较general的hashtable来
做。
还有另一种情况 hashtable 是比 array 好的，就是节省空间。为什么呢？
比方你的 key 的range在于 1 - 1,000,000，但是最多你只会 insert 不超过 100 个
element。那用array来做，那相当于只用数组里的100个，其余的都是空的，非常浪费
空间。但是 hashtable就没有这个问题，因为是 dynamic 的数据结构。
i*r
7 楼
这个黑的太没水平了。920是F2的光圈，除了对焦的地方清楚之外，焦外
bokeh的地方都是看上去糊的。Note2小光圈所以DOF很大没有bokeh。
然后这个评测就拿920焦外的地方跟note2比，特么这能比么。
看一看夜景的比较，920强的不是一点半点。
bokeh的地方都是看上去糊的。Note2小光圈所以DOF很大没有bokeh。
然后这个评测就拿920焦外的地方跟note2比，特么这能比么。
看一看夜景的比较，920强的不是一点半点。
r*1
8 楼
那array是hashtable的内部实现方式？
【在 l*****a 的大作中提到】
: if the input data has fixed scope, u can use array instead of hashmap
: hash_map is a C++ template which contains key/value pairs
: hashtable is the internal implementation of hash_map
【在 l*****a 的大作中提到】
: if the input data has fixed scope, u can use array instead of hashmap
: hash_map
: hashtable is the internal implementation of hash_map
l*l
9 楼
你这个反黑更没水平，人家比的是焦点上的画质，还bokeh。。。
如果你把note2的exposure加1挡半，再在lightroom捯饬一下，你就知道洛姬雅夜景为
啥好了
【在 i*******r 的大作中提到】
: 这个黑的太没水平了。920是F2的光圈，除了对焦的地方清楚之外，焦外
: bokeh的地方都是看上去糊的。Note2小光圈所以DOF很大没有bokeh。
: 然后这个评测就拿920焦外的地方跟note2比，特么这能比么。
: 看一看夜景的比较，920强的不是一点半点。
i*e
10 楼
恩，这是其中一种实现方式。
我准备面试最基本的实现 chaining，就是利用 vector (C++) + linked list 来实现。
【在 r**********1 的大作中提到】
: 那array是hashtable的内部实现方式？
我准备面试最基本的实现 chaining，就是利用 vector (C++) + linked list 来实现。
【在 r**********1 的大作中提到】
: 那array是hashtable的内部实现方式？
F*o
11 楼
正在使用的哥们来说说，这个测评里面的920的照片也太差了
【在 p*********r 的大作中提到】
: See the link here
: http://mobile.pconline.com.cn/review/solo/1212/3104948_2.html
【在 p*********r 的大作中提到】
: See the link here
: http://mobile.pconline.com.cn/review/solo/1212/3104948_2.html
r*1
12 楼
“那另外一个例子，如果要计算一本书里每个字的出现次数，那简单的 array 做不到了
。因为 key 是 word，不能直接以 index 来 hash，那就用比较general的hashtable来
做。”
我是想弄清出啊。对于这个例子，用hashtable是不是如下做法？
对于每个word，我算一个hash value, 比如把每个character的ascii码加在一块得到一
个sum值，我可以把这个sum值作为hash value。
然后，我建立一个大小为1000的数组，A，初始化为0。
然后，对于每个word，算出hash value，然后以它来作为index，把相应的A[hash]进行
++操作。
对于hash value 大于1000的，进行动态扩展数组，然后继续。
这么说来，hash table 似乎是高级的动态数组。
ihasleetcode，您觉得我的理解对吗？
【在 i**********e 的大作中提到】
: HashMap 是 one to many relationship，hashtable one to one.
: 看情况，主要 hashtable 和 array 的区别在于前者比较 general：
: 比如，要计算一个字符串里每个字母的出现次数，用简单的 array 再也适合不过了。
: 如果只是 ascii 字符，那 256 的大小就够了。
: 那另外一个例子，如果要计算一本书里每个字的出现次数，那简单的 array 做不到了
: 。因为 key 是 word，不能直接以 index 来 hash，那就用比较general的hashtable来
: 做。
: 还有另一种情况 hashtable 是比 array 好的，就是节省空间。为什么呢？
: 比方你的 key 的range在于 1 - 1,000,000，但是最多你只会 insert 不超过 100 个
: element。那用array来做，那相当于只用数组里的100个，其余的都是空的，非常浪费
。因为 key 是 word，不能直接以 index 来 hash，那就用比较general的hashtable来
做。”
我是想弄清出啊。对于这个例子，用hashtable是不是如下做法？
对于每个word，我算一个hash value, 比如把每个character的ascii码加在一块得到一
个sum值，我可以把这个sum值作为hash value。
然后，我建立一个大小为1000的数组，A，初始化为0。
然后，对于每个word，算出hash value，然后以它来作为index，把相应的A[hash]进行
++操作。
对于hash value 大于1000的，进行动态扩展数组，然后继续。
这么说来，hash table 似乎是高级的动态数组。
ihasleetcode，您觉得我的理解对吗？
【在 i**********e 的大作中提到】
: HashMap 是 one to many relationship，hashtable one to one.
: 看情况，主要 hashtable 和 array 的区别在于前者比较 general：
: 比如，要计算一个字符串里每个字母的出现次数，用简单的 array 再也适合不过了。
: 如果只是 ascii 字符，那 256 的大小就够了。
: 那另外一个例子，如果要计算一本书里每个字的出现次数，那简单的 array 做不到了
: 。因为 key 是 word，不能直接以 index 来 hash，那就用比较general的hashtable来
: 做。
: 还有另一种情况 hashtable 是比 array 好的，就是节省空间。为什么呢？
: 比方你的 key 的range在于 1 - 1,000,000，但是最多你只会 insert 不超过 100 个
: element。那用array来做，那相当于只用数组里的100个，其余的都是空的，非常浪费
pc
13 楼
那里面有几张note2的夜照，漆黑的。你去lightroom倒腾一下给大家看看
【在 l********l 的大作中提到】
:
: 你这个反黑更没水平，人家比的是焦点上的画质，还bokeh。。。
: 如果你把note2的exposure加1挡半，再在lightroom捯饬一下，你就知道洛姬雅夜景为
: 啥好了
【在 l********l 的大作中提到】
:
: 你这个反黑更没水平，人家比的是焦点上的画质，还bokeh。。。
: 如果你把note2的exposure加1挡半，再在lightroom捯饬一下，你就知道洛姬雅夜景为
: 啥好了
r*1
14 楼
一个问题是，如果是vector实现，对于读取的效率是否影响？ 似乎我们要求O（1）的
读取时间。
现。
【在 i**********e 的大作中提到】
: 恩，这是其中一种实现方式。
: 我准备面试最基本的实现 chaining，就是利用 vector (C++) + linked list 来实现。
读取时间。
现。
【在 i**********e 的大作中提到】
: 恩，这是其中一种实现方式。
: 我准备面试最基本的实现 chaining，就是利用 vector (C++) + linked list 来实现。
l*l
15 楼
废话，测试用的default exposure
【在 pc 的大作中提到】
: 那里面有几张note2的夜照，漆黑的。你去lightroom倒腾一下给大家看看
i*e
16 楼
如果你的数组大小为 1000，hashvalue 不应该大于 1000.通常简单的就是把
hashvalue % 1000。
你基本对 hashtable 的理解差不多对了，但是漏了一个很重要的环节，就是
collision.你的hashfunction，也就是把 key 转换成 hashvalue 的，不能保证是绝对
一对一的转换。这意味着很有可能有多个不同的 key hash 成同一个 hashvalue。
例如: "ate" 和 "eat" 共享同一个 hashvalue。
那这样你要有个方法处理冲突，要不然你不能识别 "ate" 和 "eat" 个别的出现次数。
至于怎么处理冲突，这有很多方法。有比较简单的 probing，还有比较出名的
chaining. 可以上网查一查或者看看书。
另外，你的 hashfunction 虽然简单，但是你一旦用了就会发现很多问题。首先要确保
hashfunction 是分散得很均匀，而不是集中在一些地方。你说说看，以你这个
hashfunction，会有什么问题？
到了
【在 r**********1 的大作中提到】
: “那另外一个例子，如果要计算一本书里每个字的出现次数，那简单的 array 做不到了
: 。因为 key 是 word，不能直接以 index 来 hash，那就用比较general的hashtable来
: 做。”
: 我是想弄清出啊。对于这个例子，用hashtable是不是如下做法？
: 对于每个word，我算一个hash value, 比如把每个character的ascii码加在一块得到一
: 个sum值，我可以把这个sum值作为hash value。
: 然后，我建立一个大小为1000的数组，A，初始化为0。
: 然后，对于每个word，算出hash value，然后以它来作为index，把相应的A[hash]进行
: ++操作。
: 对于hash value 大于1000的，进行动态扩展数组，然后继续。
hashvalue % 1000。
你基本对 hashtable 的理解差不多对了，但是漏了一个很重要的环节，就是
collision.你的hashfunction，也就是把 key 转换成 hashvalue 的，不能保证是绝对
一对一的转换。这意味着很有可能有多个不同的 key hash 成同一个 hashvalue。
例如: "ate" 和 "eat" 共享同一个 hashvalue。
那这样你要有个方法处理冲突，要不然你不能识别 "ate" 和 "eat" 个别的出现次数。
至于怎么处理冲突，这有很多方法。有比较简单的 probing，还有比较出名的
chaining. 可以上网查一查或者看看书。
另外，你的 hashfunction 虽然简单，但是你一旦用了就会发现很多问题。首先要确保
hashfunction 是分散得很均匀，而不是集中在一些地方。你说说看，以你这个
hashfunction，会有什么问题？
到了
【在 r**********1 的大作中提到】
: “那另外一个例子，如果要计算一本书里每个字的出现次数，那简单的 array 做不到了
: 。因为 key 是 word，不能直接以 index 来 hash，那就用比较general的hashtable来
: 做。”
: 我是想弄清出啊。对于这个例子，用hashtable是不是如下做法？
: 对于每个word，我算一个hash value, 比如把每个character的ascii码加在一块得到一
: 个sum值，我可以把这个sum值作为hash value。
: 然后，我建立一个大小为1000的数组，A，初始化为0。
: 然后，对于每个word，算出hash value，然后以它来作为index，把相应的A[hash]进行
: ++操作。
: 对于hash value 大于1000的，进行动态扩展数组，然后继续。
S*s
17 楼
看这个问题不像是画质的问题，不过我同学的900的经验看，主要问题在白天颜色溢出
太厉害，太浓厚。我看这个soft的问题是色块遮盖了细节。
问题就在于为啥他不修复下，这个很容易修复的吧
太厉害，太浓厚。我看这个soft的问题是色块遮盖了细节。
问题就在于为啥他不修复下，这个很容易修复的吧
i*e
18 楼
这无所谓，只是在 C++ 比较好写和安全而已。你用array也是可以的。另外，虽然
vector 会相对于 array 慢一些，但 vector 是保证 O(1) 的读取时间的。
【在 r**********1 的大作中提到】
: 一个问题是，如果是vector实现，对于读取的效率是否影响？ 似乎我们要求O（1）的
: 读取时间。
:
: 现。
vector 会相对于 array 慢一些，但 vector 是保证 O(1) 的读取时间的。
【在 r**********1 的大作中提到】
: 一个问题是，如果是vector实现，对于读取的效率是否影响？ 似乎我们要求O（1）的
: 读取时间。
:
: 现。
g*r
19 楼
增加曝光时间当然拍出来的夜景更好，但问题是不是谁都有个铁手
再说有这么比的吗
2.8的镜头+1的exposure，跟2.0的镜头确实是一样，但是2.0的镜头一般比2.8的镜头贵
两三倍都不止
【在 l********l 的大作中提到】
:
: 废话，测试用的default exposure
再说有这么比的吗
2.8的镜头+1的exposure，跟2.0的镜头确实是一样，但是2.0的镜头一般比2.8的镜头贵
两三倍都不止
【在 l********l 的大作中提到】
:
: 废话，测试用的default exposure
r*1
20 楼
“另外，你的 hashfunction 虽然简单，但是你一旦用了就会发现很多问题。首先要确保
hashfunction 是分散得很均匀，而不是集中在一些地方。你说说看，以你这个
hashfunction，会有什么问题？”
我的hashfunction的问题似乎如下：
1. 对于长度为1的words，集中在array的前方（因为sum比较小）
2. 对于长度位很长的比如25的words，集中在array的后方（因为sum比较大）
3. 对于很多适中长度的words，集中在中部。
这样看来，还比较分布均匀。但是如果考虑3的case比较多的话，我们就浪费了前后两
端的一些空间，而使得中部的conflicts比较多。
解决方案，似乎是可以用probe，就是在index附近找另外空的index，而不需要
chaining。
您看这个对不对?
另外，如果不用sum来作为每个words的hash value,那么那个函数更好一些？
【在 i**********e 的大作中提到】
: 如果你的数组大小为 1000，hashvalue 不应该大于 1000.通常简单的就是把
: hashvalue % 1000。
: 你基本对 hashtable 的理解差不多对了，但是漏了一个很重要的环节，就是
: collision.你的hashfunction，也就是把 key 转换成 hashvalue 的，不能保证是绝对
: 一对一的转换。这意味着很有可能有多个不同的 key hash 成同一个 hashvalue。
: 例如: "ate" 和 "eat" 共享同一个 hashvalue。
: 那这样你要有个方法处理冲突，要不然你不能识别 "ate" 和 "eat" 个别的出现次数。
: 至于怎么处理冲突，这有很多方法。有比较简单的 probing，还有比较出名的
: chaining. 可以上网查一查或者看看书。
: 另外，你的 hashfunction 虽然简单，但是你一旦用了就会发现很多问题。首先要确保
hashfunction 是分散得很均匀，而不是集中在一些地方。你说说看，以你这个
hashfunction，会有什么问题？”
我的hashfunction的问题似乎如下：
1. 对于长度为1的words，集中在array的前方（因为sum比较小）
2. 对于长度位很长的比如25的words，集中在array的后方（因为sum比较大）
3. 对于很多适中长度的words，集中在中部。
这样看来，还比较分布均匀。但是如果考虑3的case比较多的话，我们就浪费了前后两
端的一些空间，而使得中部的conflicts比较多。
解决方案，似乎是可以用probe，就是在index附近找另外空的index，而不需要
chaining。
您看这个对不对?
另外，如果不用sum来作为每个words的hash value,那么那个函数更好一些？
【在 i**********e 的大作中提到】
: 如果你的数组大小为 1000，hashvalue 不应该大于 1000.通常简单的就是把
: hashvalue % 1000。
: 你基本对 hashtable 的理解差不多对了，但是漏了一个很重要的环节，就是
: collision.你的hashfunction，也就是把 key 转换成 hashvalue 的，不能保证是绝对
: 一对一的转换。这意味着很有可能有多个不同的 key hash 成同一个 hashvalue。
: 例如: "ate" 和 "eat" 共享同一个 hashvalue。
: 那这样你要有个方法处理冲突，要不然你不能识别 "ate" 和 "eat" 个别的出现次数。
: 至于怎么处理冲突，这有很多方法。有比较简单的 probing，还有比较出名的
: chaining. 可以上网查一查或者看看书。
: 另外，你的 hashfunction 虽然简单，但是你一旦用了就会发现很多问题。首先要确保
n*0
21 楼
哈哈，见仁见智。
http://www.theverge.com/2012/9/7/3299784/nokia-lumia-920-purevi
至少，Nokia送的Panarama App挺好玩的。
http://www.theverge.com/2012/9/7/3299784/nokia-lumia-920-purevi
至少，Nokia送的Panarama App挺好玩的。
t*s
22 楼
这里谈论的HashMap和hashtable概念是什么语言的？
【在 i**********e 的大作中提到】
: HashMap 是 one to many relationship，hashtable one to one.
: 看情况，主要 hashtable 和 array 的区别在于前者比较 general：
: 比如，要计算一个字符串里每个字母的出现次数，用简单的 array 再也适合不过了。
: 如果只是 ascii 字符，那 256 的大小就够了。
: 那另外一个例子，如果要计算一本书里每个字的出现次数，那简单的 array 做不到了
: 。因为 key 是 word，不能直接以 index 来 hash，那就用比较general的hashtable来
: 做。
: 还有另一种情况 hashtable 是比 array 好的，就是节省空间。为什么呢？
: 比方你的 key 的range在于 1 - 1,000,000，但是最多你只会 insert 不超过 100 个
: element。那用array来做，那相当于只用数组里的100个，其余的都是空的，非常浪费
相关阅读
請教：how to identify metastasis-related genes in cancer请教一下关于cycloheximide和actinomycin D这俩抑制剂读生物出国需要知恩图报？最烦lunchroom吃饭吧唧嘴的你见过最顺眼的生物女是什么发型的？JAX lab 的同学们是不是天天吃大龙虾？paper help!paper help! Thanks~paper help, Baozi如果往ligation buffer里加ATP很好奇，前一段时间那片造假的Nature paper最后结果怎么样了？一个月后离开实验室，都要做些什么？有谁用过pSingle-tTS-shRNA吗？请教这种情况大修后有多大可能性ACCEPT？中国联合利华招聘以下食物，微生物，皮肤生物海外学者做过甲基化的同学来看看问个luxABCDE和gfp应用时异同找明年faculty位子的在细胞核中的蛋白调节autophagy?有谁推荐一下plant pathology这个方向做的比较好的lab