基于P站(Poloniex)的广度优先搜索算法来获得任意两种币的兑换价格
2024年11月17日
Javascript, Poloniex P站, 交易所 Crypto Exchanges, 加密货币, 区块链, 比特币 BTC, 程序设计, 算法, 编程, 计算机, 计算机, 软件工程
No Comments
币圈的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 = …