基于P站(Poloniex)的广度优先搜索算法来获得任意两种币的兑换价格

币圈的P站是Poloniex,前几年被孙宇晨收购了,它是一个交易所。我很久之前用过Poloniex,当时对其印象并不是很好。 不过,现在我对其好感增加,因为币安买下的coinmarketcap免费的接口就很多限制。 官方文档),这个接口的频率限制是一秒200次,很慷慨了。 https://api.poloniex.com/markets/price 能返回所有交易配对,比如这样的: 这个JSON返回的结构是一个数组,每个元素是个结构体,也就是一个币价的具体配对信息,我们可以看成是一条边Edge两个顶点Vertice,这样就是一个图结构(带权图 Weighted Graph,权值就是兑换价格),虽然给的是单边,但其实是个双向的,比如USD_BTC得值可以反过来推得BTC到USD的价格。我们可以设计一个算法,从币价A到币价B,可以通过BFS广度优先搜索算法来获取价格。比如有配对A_B、B_C、C_D我们就可以获得A_D的值。 深度优先搜索算法DFS也可以,不过这个算法会返回找到的第一条路径,并不能保证是最短的,最短的确实是最准确的,因为链也长,转换精度就会下降。 当然,可能存在多条路径,最理想的状态是把这些路径都求出来,取个平均啥的,不过这样就得暴力搜索所有的路径了,算法时间复杂度就会比较高。 以下是BFS广度优先算法的代码,Javascript的,可以用于网页前端或者NodeJs后端,甚至是CloudFlare Serverless Worker或者是其它无服务框架:Azure Function、AWS Lambda等。 const fetch = require('node-fetch'); async function getTicker(a, b) { try { const response = …

剑桥网红餐厅 The Ivy Cambridge Brasserie

上周刚过40岁生日,媳妇带我去剑桥的一家网红餐厅——The Ivy Cambridge Brasserie。这家餐厅是朋友推荐的,和那家Trinity一样很有名,可惜我们在剑桥待了近10年才知道。 The Ivy Cambridge Brasserie 是剑桥市中心一家备受欢迎的网红餐厅,位于历史悠久的 Trinity Street。餐厅设计时尚典雅,融合了现代与经典元素,为食客提供了一个舒适而奢华的用餐环境。这里的菜单丰富多样,覆盖全天用餐,从早餐到晚餐以及下午茶,提供英式经典美食如松露鸡肉派、英式早餐等,也有一些国际风味的菜肴。得天独厚的位置和独特的氛围使得 The Ivy Cambridge Brasserie 成为剑桥旅客和当地居民的打卡地标。 餐厅地址是:City Center, 16 Trinity Street, Cambridge, CB2 1TB。 The Ivy Cambridge Brasserie 是位于剑桥市中心的网红餐厅,地址在 …

英国NHS为年龄在40到70岁之间的中老年人提供免费身体检查

前几天过了40岁生日,正式步入了四十不惑的年龄。 “四十不惑” 是中国古代儒家思想中的一个成语,出自《论语·为政》一书,原文是“吾十有五而志于学,三十而立,四十而不惑,五十而知天命,六十而耳顺,七十而从心所欲,不逾矩”。这句话表达了孔子对人生各个阶段的理解和期望。 “四十不惑”的意思是指一个人到了四十岁,已经积累了足够的经验和智慧,不再轻易受到外界的干扰或困惑。这个年龄段的人对自己的人生观、价值观有了比较清晰的认知,能够判断是非,不会被事物表象或外界的干扰所迷惑。 在现代语境下,“四十不惑”常被理解为人到中年,对生活、工作和人际关系有了更成熟的态度,有自己的独立见解和判断,不再轻易摇摆或迷茫。 没过几天,就收到了英国NHS(全民医保)的短信,说我可以去做个免费体检(身体健康检查)。 根据所给的电话,我打过去询问,得知,这是个第三方的公司,和当地的市政厅合作,给居民提供免费的身体检查,不过有三个条件: 过去五年内没有做过体检。 年龄在40到70岁之间。 居住在剑桥地区(CB邮编)或者皮德堡/peterborough/PE邮编 所以,我不符合条件,毕竟我这一次全面体检就是半年前回国的时候,我顺便问了一下身体检查有啥项目,被告知就是很基本的那几项:身高、体重、血压、血常规、尿检。毕竟英国全民医保,并不可能给你像国内那种体检套餐没事做个MRI核磁共震或者是X光。英国的理念是健康的人不需要身体检查,有问题才会对症下药/检查。 第三方体检机构表示,如果有任何问题或感到不适,应该先去找GP全科医生。以上三个条件中,第一条感觉是有商量的空间的。我还特别问了什么样的检查算体检。不过无所谓,反正公司有福利,每年都可以安排一次体检,刚好下周就约到了公司的体检:公司的福利之: 员工体检(微软和Nuffield)。 更新:今天去听了NHS举办的关于男性PSA/前列腺健康的活动/讨论 本文一共 780 个汉字, 你数一下对不对. 英国NHS为年龄在40到70岁之间的中老年人提供免费身体检查. (AMP 移动加速版本) 赞赏我的几个理由. ¥ 打赏支持 扫描二维码,分享本文到微信朋友圈

英国的 NHS 附加费

英国的 NHS 附加费(NHS Surcharge) 是针对非英国居民的医疗附加费用,全称为 Immigration Health Surcharge (IHS),也叫移民健康附加费。自 2015 年开始实施,所有申请英国签证、并在英国停留六个月以上的非居民都需缴纳该费用。这笔费用让签证持有者可以在 NHS 体系下享受与英国居民相同的大部分医疗服务,而无需支付额外费用。以下是 IHS 的详细介绍: 费用标准 IHS 的费用根据签证类型和申请人的年限来计算,目前的标准为每年 624 英镑(儿童则是每年 470 英镑)。 费用通常会在签证申请过程中一次性支付,计算方式为申请人在英国停留的年数乘以相应的年费。若停留时间不满半年,则按半年标准收费。 适用人群 所有在英国停留超过 6 个月的非英国居民,包括工作签证、学生签证、家庭签证和其他长期签证持有者,都需支付 NHS 附加费。 …

英国国家医疗服务体系(NHS)简介

英国国家医疗服务体系 (National Health Service, 简称 NHS) 是英国政府提供的公共医疗卫生服务体系,于1948年创立,旨在为英国居民提供从出生到老年的综合医疗服务。NHS 的宗旨是确保每位英国居民无论其收入、地位和健康状况如何,都能获得公平且免费(或低价)的医疗服务,属于全球范围内最早建立的全民医疗体系之一。以下是 NHS 的一些关键特点: 英国国家医疗服务体系(NHS)于1948年7月5日正式成立。这一体系是由当时的卫生部长阿奈林·贝文(Aneurin Bevan)主导创立的,其核心理念是确保所有人都能获得公平的医疗服务,无论收入高低。NHS 的诞生标志着现代公共医疗服务的开端,为全球范围内的全民医疗体系提供了参考。 全民覆盖和免费医疗 NHS 是一种由税收资助的公共医疗系统。其最核心的理念是“按需分配医疗资源,不以盈利为目的”,因此所有注册的英国居民可以免费享受绝大部分基础的医疗服务,包括急诊、住院治疗、产前产后护理等。 部分非紧急医疗服务可能收取少量费用,例如牙科检查和处方药,但对低收入人群、儿童、老年人等有一定的减免政策。 非英国居民(比如办签证的时候)需要交纳一个NHS附加费才可以享受这个NHS医疗。 分层的医疗服务 NHS 系统主要分为初级、二级和三级医疗服务。初级医疗服务包括家庭医生(GP)诊所,提供常见病的诊治、咨询和转诊。家庭医生是每个患者进入 NHS 的首要接触点,只有通过 GP 转诊才能到医院就诊。 二级医疗服务包括专科医生和医院治疗,通常是由家庭医生转诊的疾病。 三级医疗服务则包括更专业的治疗和康复服务,例如癌症治疗、移植手术等。 国家拨款和政府监管 NHS …

剑桥Girton/吉尔顿村庄秋天风景照(摄影)

前两天跑步,在剑桥村里Girton/吉尔顿,累了就停下来走走,然后用手机Iphone Pro 15 Max拍下秋天的剑桥,其实已经算冬天了,天色四五点后就黑下来了。 地上很多落叶,再过一个月,树就会只下树枝。然后就是圣诞节了,期待着明年春天的到来。 年底了,都不太想工作了,不过还得工作6周。 本文一共 149 个汉字, 你数一下对不对. 剑桥Girton/吉尔顿村庄秋天风景照(摄影). (AMP 移动加速版本) 赞赏我的几个理由. ¥ 打赏支持 扫描二维码,分享本文到微信朋友圈