小编kei*_*elt的帖子

数组和哈希映射如何在访问中保持恒定时间?

具体来说:给定哈希(或数组索引),机器如何在恒定时间内获取数据?

在我看来,即使通过所有其他存储器位置(或其他),也需要花费相当于传递的位置数量的时间量(因此线性时间).一位同事曾勇敢地向我解释这一点,但在我们开始接触电路时不得不放弃.

例:

my_array = new array(:size => 20)
my_array[20] = "foo"
my_array[20] # "foo"
Run Code Online (Sandbox Code Playgroud)

在位置20访问"foo"是不变的,因为我们知道哪个桶"foo"在.我们是如何神奇地到达那个桶而不通过所有其他的途中?要到达一个街区#20的房子,你仍然需要通过其他19 ...

arrays algorithm hash computer-science data-structures

15
推荐指数
3
解决办法
1642
查看次数

如何使用Apple推送通知更新Passbook

我创建了Passbooks,它们被加载到我客户的iOS设备上.我需要更新这些Passbooks.根据Passbook文档,您需要使用Apple推送通知服务(APNS)来触发iOS设备的拉取以更新Passbook.此APNS推送包含"推送令牌"和"传递类型ID".但是,APNS机构应留空.

APNS文档谈"设备令牌"发送推送通知,但不作任何提一个需要"推送令牌".

APNS"设备令牌"是否与Passbook"推送令牌"相同?如何在APNS推送中发送Passbook"pass type id"?

push-notification apple-push-notifications ios passbook

6
推荐指数
1
解决办法
4755
查看次数