普通视图

当使用像 Steem 这样的去中心化平台时，重要的是要预期偶尔的故障——网络问题、API 限制或暂时的停机。这就是为什么你构建的任何集成、机器人或工具都应该能够优雅地失败并智能地恢复。

在这篇文章中，我将带你了解一个简单而强大的 Steem 区块链见证人（也就是STEEM上的矿工）投票检查工具：

第一版：检查是否由某个见证人投票

这是一个实用的 Node.js 函数，用于检查一个 Steem 用户是否投票支持了某个特定的见证人——无论是直接投票还是通过代理。

function is_voted_by(witness, id) {
    return new Promise((resolve, reject) => {
        steem.api.getAccounts([id], function(err, response) {
            if (err) reject(err);
            if (typeof response == "undefined") reject("undefined");
            const data = response[0];
            resolve((data.proxy === witness) || data.witness_votes.includes(witness)); 
        });          
    });
}

它获取给定 id 的账户数据，然后检查该用户是否设置了匹配目标见证人的投票代理，或者该见证人是否在他们的直接投票列表中。

启用重试的 Steem 见证人投票检查器

这是更新版的函数，包含简单的重试机制（最多重试 3 次，每次重试间隔 1 秒）。以下的代码加入了重试功能：

function is_voted_by(witness, id, retries = 3) {
    return new Promise((resolve, reject) => {
        const attempt = (remaining) => {
            steem.api.getAccounts([id], function(err, response) {
                if (err || typeof response === "undefined") {
                    if (remaining > 0) {
                        setTimeout(() => attempt(remaining - 1), 1000); // 重试 1 秒后
                    } else {
                        reject(err || "undefined response");
                    }
                    return;
                }
                const data = response[0];
                resolve((data.proxy === witness) || data.witness_votes.includes(witness)); 
            });
        };
        attempt(retries);
    });
}

此版本在 Steem API 调用失败或返回 undefined 时最多进行 3 次重试，帮助处理不稳定的网络状况或临时的 API 问题。功能保持不变：检查直接的见证人投票或代理委托/Proxy。

重试的指数退避机制

使用指数退避机制/Exponential backoff来避免过度请求 API，并记录每次尝试以便于调试和更好的可视化。

module.exports.is_voted_by = function(witness, id, retries = 3, delay = 1000) {
    return new Promise((resolve, reject) => {
        const attempt = (remaining, currentDelay) => {
            console.log(`Checking vote for "${id}" against witness "${witness}"... (${retries - remaining + 1}/${retries})`);

            steem.api.getAccounts([id], function(err, response) {
                if (err || typeof response === "undefined") {
                    console.warn(`Attempt failed: ${err || 'undefined response'}`);
                    
                    if (remaining > 0) {
                        console.log(`Retrying in ${currentDelay}ms...`);
                        setTimeout(() => attempt(remaining - 1, currentDelay * 2), currentDelay); // 指数退避
                    } else {
                        reject(err || "undefined response after retries");
                    }
                    return;
                }

                const data = response[0];
                const voted = (data.proxy === witness) || data.witness_votes.includes(witness);
                console.log(`Vote check result: ${voted}`);
                resolve(voted);
            });
        };

        attempt(retries, delay);
    });
};

该函数：

调用 Steem API 获取给定 id 的账户信息。
检查用户是否投票支持某个特定的见证人，检查方式包括：直接投票（即 witness_votes 中包含该见证人），或通过代理投票（即 proxy === witness）。

如果 API 调用失败或返回 undefined，它将：

等待一段时间，
重试（最多重试 retries 次），
并且每次的等待时间按指数方式增加（1秒、2秒、4秒等）。

为什么要使用指数退避？

指数退避是网络编程中的经典策略——如果服务暂时不可用，快速连续请求只会让问题更加严重。通过在重试之间增加延迟，可以让系统有时间恢复，并且对 API 更加友好。

is_voted_by('witness-name', 'username')
    .then(voted => {
        if (voted) {
            console.log("User supports the witness!");
        } else {
            console.log("User has not voted for the witness.");
        }
    })
    .catch(err => {
        console.error("Error checking vote:", err);
    });

最后的思考

在构建与区块链交互的工具时，弹性至关重要。适当的重试逻辑能大大提高你的应用程序的稳定性和用户友好性——即使在底层基础设施出现问题时也能保持正常运行。

Steem/Steemit区块链

英文：

本文一共 672 个汉字, 你数一下对不对.

如何构建一个具有重试机制的 Steem 区块链见证人投票检查器. (AMP 移动加速版本)

扫描二维码，分享本文到微信朋友圈

75a5a60b9cac61e5c8c71a96e17f2d9c 如何构建一个具有重试机制的 Steem 区块链见证人投票检查器 Javascript STEEM 区块链区块链程序设计

The post 如何构建一个具有重试机制的 Steem 区块链见证人投票检查器 first appeared on 小赖子的英国生活和资讯.

前端真麻烦，概念真多，今天碰到了函数节流（Throttle）和函数防抖（Debounce）

WordPress 果酱

2025年3月28日 15:06

前面我在 WordPress 后台集成了标签选择器（tag-input）和多选选择器（mu-select），其中「Tag-input」有个功能是：按退格键（Backspace）不仅可以删除输入的文字，也可以删除前面的标签（为了防止误删，需要快速按两次）。

「为了防止误删，需要快速按两次」这个是怎么实现的，我搜索了一圈和问了 DeepSeek，原来有个牛逼的技术叫做 Debounce，中文翻译成函数防抖，和它一起出现的还有个概念叫做 Throttle，中文翻译是函数节流。

于是各种搜索和 DeepSeek 问，把这两个概念理解的七七七八八，简单整理一篇文章，防止以后快速能用上。先来 DeepSeek 最这个的一句话总结：

函数节流（Throttle）和函数防抖（Debounce）是控制函数执行频率的两种常用技术，它们的核心目标都是优化高频事件触发时的性能，但实现方式和适用场景有所不同。

函数节流（Throttle）

函数节流的核心是固定时间间隔内只执行一次函数，即使事件被频繁触发，函数也会按照设定的时间间隔规律性执行。

实现原理：

记录上一次执行的时间戳，每次触发时判断当前时间与上次执行的时间差。
如果时间差大于等于设定的间隔，则执行函数并更新上次执行时间；否则忽略本次触发。

应用场景：

高频事件需定期响应：如滚动（scroll）、窗口调整（resize）、鼠标移动（mousemove）。
防止重复操作：如游戏中的射击按钮（限制点击频率）、表单提交按钮（避免重复提交）。

代码示例：

这里仅做演示，一般 Lodash 和 UnderScore 已经带了 throttle 函数。

function throttle(func, wait){
	let lastTime	= 0;
	return function(...args){
		const now	= Date.now();
		if(now - lastTime >= wait){
			func.apply(this, args);
			lastTime	= now;
		}
	};
}

函数防抖（Debounce）

函数防抖的核心是等待事件停止触发后，延迟执行函数。如果事件在等待期间被再次触发，则重新计时。

实现原理：

每次触发时清除之前的定时器，并重新设置一个定时器。
只有在事件停止触发超过设定时间后，函数才会执行。

应用场景：

输入结束后执行：如搜索框联想建议（用户停止输入后发送请求）。
避免重复触发：如窗口调整结束后的布局计算（resize结束）、表单提交按钮防抖（防止多次提交）。

代码示例：

这里仅做演示，一般 Lodash 和 UnderScore 已经带了 debounce 函数。

function debounce(func, wait, immediate=false){
	let timeout;
	return function(...args){
		const context	= this;
		const later		= ()=> {
			timeout	= null;
			if(!immediate){
				func.apply(context, args);
			}
		};
		const callNow	= immediate && !timeout;
		clearTimeout(timeout);
		timeout	= setTimeout(later, wait);
		if(callNow){
			func.apply(context, args);
		}
	};
}

核心区别

特性	节流（Throttle）	防抖（Debounce）
执行时机	固定间隔执行一次	事件停止触发后延迟执行
适用场景	需定期响应的连续事件（如滚动、拖拽）	只需最终结果的场景（如输入验证、搜索）
高频触发结果	规律性执行（如每 100ms 一次）	仅执行最后一次触发

如何选择？

需要即时反馈：用节流（如拖拽、滚动时更新元素位置），结合 leading 和 trailing 选项
只需最终结果：用防抖（如搜索建议、输入验证），结合 immediate 选项。

通过合理使用这两种技术，可以有效优化性能并提升用户体验。

如何轻松创建并托管你的 GitHub Pages 站点 (无服务器静态应用)

小赖子

2025年1月24日 05:10

创建一个 GitHub Pages 站点是一个简单的过程，可以免费为你的个人、项目或组织创建网站/博客。按照此指南开始。

步骤 1：创建 GitHub 仓库

登录你的 GitHub 账户。
点击“新建”来创建仓库。
对于个人站点，命名为 .github.io。
对于项目站点，使用任何有效的名称。

步骤 2：添加你的站点文件

使用以下命令克隆仓库到本地机器：

git clone https://github.com/<username>/<repository-name>.git

创建一个 index.html 文件，包含你想要的内容。这里是一个例子：

<!DOCTYPE html>  
<title>我的 GitHub 页面</title>
<h1>欢迎访问我的站点</h1>
<p>这是我的第一个 GitHub Pages 站点。</p>

或者，你可以使用 README.md（Markdown）作为首页。

## 我的 Github 页面
### 欢迎访问我的站点
THis is my first Github Pages site.

将你的更改提交并推送到 GitHub：

git add .
git commit -m "Initial commit"
git push origin main

how-to-setup-github-pages-static-apps 如何轻松创建并托管你的 GitHub Pages 站点 (无服务器静态应用) Github 学习笔记小技巧程序设计网站信息与统计计算机计算机

Github 上启用 Github Pages 的步骤

步骤 3：启用 GitHub Pages

转到你的仓库设置。
在侧边栏点击“Pages”。
在“源”下选择分支（例如，main）和文件夹（如果适用）。
点击“保存”。

步骤 4：查看你的站点

对于个人站点：访问 https://<username>.github.io/。
对于项目站点：访问 https://<username>.github.io/<repository-name>/。

步骤 5：自定义你的站点

要添加主题，请转到 Pages 设置并选择“选择一个主题”。

你还可以上传额外的 HTML、CSS 和 JavaScript 文件以进行进一步的自定义。

为什么 GitHub Pages 是“无服务器静态应用” / Serverless Apps

GitHub Pages 作为无服务器静态应用运行，因为它们直接向用户提供预构建的静态 HTML、CSS 和 JavaScript 文件，而不依赖后端服务器或运行时动态内容生成。相反，这些文件托管在 GitHub 的全球内容分发网络（CDN）上，确保快速有效的交付。

优点：

GitHub 提供的免费托管。
不需要服务器维护。
由于 CDN 分布，加载速度快。
简化了静态站点的部署和扩展。

缺点：

仅限于静态内容；不支持像数据库这样的服务器端功能。
高级工作流的自定义需要技术知识。
依赖于 GitHub 的基础设施。

GitHub Pages 的总结

GitHub Pages 是一个令人赞叹的免费托管网站的工具。只需几步，你就可以为你的项目、作品集或个人使用创建一个站点。通过利用无服务器模型，你可以构建轻量、高效且维护最小的站点。

英文：How to Setup and Create GitHub Pages (Serverless Static Apps)

本文一共 587 个汉字, 你数一下对不对.

如何轻松创建并托管你的 GitHub Pages 站点 (无服务器静态应用). (AMP 移动加速版本)

扫描二维码，分享本文到微信朋友圈

75a5a60b9cac61e5c8c71a96e17f2d9c 如何轻松创建并托管你的 GitHub Pages 站点 (无服务器静态应用) Github 学习笔记小技巧程序设计网站信息与统计计算机计算机

The post 如何轻松创建并托管你的 GitHub Pages 站点 (无服务器静态应用) first appeared on 小赖子的英国生活和资讯.

Sui 区块链编程: 通过 NodeJs/Javascript 函数获取 Gas 费用

小赖子

2025年1月20日 04:06

在区块链开发的世界中，理解和管理gas费用对于优化交易至关重要。Sui作为一个相对较新但功能强大的区块链平台，有其独特的方式来处理gas价格。让我们来探讨如何使用Node.js和JavaScript获取Sui的gas价格。

Sui中的Gas理解

在区块链语境中，gas指的是执行交易或智能合约所需的费用。在Sui中，gas以MIST计量，其中1个SUI等于10^9个MIST。这意味着gas价格通常以每个交易或操作的MIST来报价。

获取Gas价格

这里有一个简单的异步函数来从Sui节点获取当前的gas价格：

const QUICKNODE_URL = "https://sui-mainnet-endpoint.blockvision.org"; // 你可以使用你自己的节点。

async function getGasPrice() {
    try {
      const response = await axios.post(QUICKNODE_URL, {
        method: "suix_getReferenceGasPrice",
        jsonrpc: "2.0",
        id: 1,
        params: [],
      });
      return parseFloat(response.data.result);
    } catch (error) {
      console.error("获取gas价格时发生错误:", error);
      return null;
    }
}

代码解析

axios.post: 我们使用axios向Sui RPC节点发送HTTP POST请求（假设QUICKNODE_URL在其他地方已定义为正确的URL）。
方法和JSON-RPC: 使用 suix_getReferenceGasPrice 方法查询gas价格。采用JSON-RPC 2.0协议进行通信。
错误处理: 如果获取gas价格时发生错误，会记录错误，并返回null以表示失败。

使用函数

你可以在异步上下文中调用这个函数：

(async () => {
  const gasPrice = await getGasPrice();
  if (gasPrice !== null) {
    console.log(`当前gas价格: ${gasPrice} MIST`);
  } else {
    console.log("无法获取gas价格。");
  }
})();

重要说明：

MIST: 返回的gas价格是以MIST计量的。为了实际应用，你可能需要将它转换为SUI以增加可读性，使用 gasPrice / 10^9。
QuickNode URL: 你需要用你实际的RPC节点URL替换QUICKNODE_URL。如果你不使用QuickNode，你可以连接到任何支持此RPC方法的Sui节点。
异步特性: 记住，区块链交互本质上是异步的，因此使用async/await来处理promise。

获取Sui区块链Gas费用/价格的结论

使用Node.js获取Sui中的gas价格是直接的，但需要理解区块链gas机制的细微差别以及JSON-RPC通讯。这个代码片段可以作为开发者开始将gas价格检查整合到他们的Sui区块链应用中的起点，确保他们能够有效管理交易成本。

英文：Sui Blockchain Programming: Get the Gas Fee via NodeJs/Javascript Function

Sui 区块链编程

本文一共 496 个汉字, 你数一下对不对.

Sui 区块链编程: 通过 NodeJs/Javascript 函数获取 Gas 费用. (AMP 移动加速版本)

扫描二维码，分享本文到微信朋友圈

75a5a60b9cac61e5c8c71a96e17f2d9c Sui 区块链编程: 通过 NodeJs/Javascript 函数获取 Gas 费用 Javascript Node Js Sui 加密货币区块链程序设计计算机计算机

The post Sui 区块链编程: 通过 NodeJs/Javascript 函数获取 Gas 费用 first appeared on 小赖子的英国生活和资讯.

Sui区块链编程: 获取最新块高度(NodeJs/Javascript函数 Latest Block Number/Height)

小赖子

2025年1月17日 04:38

英文：NodeJs/Javascript Function to Get the Latest Block Number (Height) on the Sui Blockchain

获取最新区块号（高度）是开发人员在去中心化系统中常见的任务。如果你正在使用 Sui 区块链，并希望通过 Node.js 和 JavaScript 获取最新的区块高度，以下是一个简单的实现方法。

Sui 是一个高性能、可扩展的区块链，以低延迟和创新架构而闻名。与 Sui 的交互需要利用其 API，这些 API 允许开发人员无缝查询区块链数据并与智能合约交互。首先，确保你已在计算机上设置了 Node.js 环境并安装了必要的依赖项。

了解 Sui 区块链：Sui区块链简介

首先，创建一个新的 Node.js 项目。你可以使用以下命令初始化项目：

mkdir sui-block-height
cd sui-block-height
npm init -y

接下来，安装 Axios 库，它通常用于在Node.js中发起 HTTP 请求。我们将用它从 Sui 区块链 API 获取数据：

npm install axios

现在，创建一个名为 getLatestBlock.js 的文件，并在你喜欢的代码编辑器中打开。在这个脚本中，我们将编写一个函数来获取最新的区块高度。Sui 区块链提供了一个 RPC 端点，允许你查询其状态。这个端点是获取区块数据的关键。

以下是代码：

const axios = require('axios');

// Sui RPC 端点 - 如果使用特定网络，请替换为实际端点 
const SUI_RPC_URL = 'https://fullnode.sui.io/v1';

async function getLatestBlockHeight() {
    try {
        // 向 Sui RPC 端点发送 POST 请求
        const response = await axios.post(SUI_RPC_URL, {
            jsonrpc: '2.0',
            id: 1,
            method: 'sui_getLatestCheckpointSequenceNumber',
            params: []
        });
        if (response.data && response.data.result !== undefined) {  
            console.log(`最新区块高度: ${response.data.result}`);  
            return response.data.result;  
        } else {  
            throw new Error('响应结构异常');  
        }  
    } catch (error) {  
        console.error('获取区块高度失败:', error.message);  
        throw error;  
    }  
}

// 运行函数
getLatestBlockHeight().catch((err) => {
    console.error('Failed to fetch the block height:', err);
});

Node.js 代码解析

Axios 请求：我们使用 Axios 向 Sui RPC 端点发送 POST 请求。方法 sui_getLatestCheckpointSequenceNumber 用于获取区块链上的最新区块号（或检查点序列号）。
错误处理：正确的错误处理可以确保网络错误或响应格式异常被记录，便于调试。
日志记录：函数将最新的区块高度输出到控制台，这对于快速测试或调试非常有用。

在运行脚本之前，确保 Sui RPC 端点正确且可访问。示例中提供的 URL 指向 Sui 主网的全节点端点。如果你使用的是测试网或本地实例，请将 SUI_RPC_URL 变量替换为合适的端点。

运行脚本的命令：

node getLatestBlock.js

如果设置正确，你应该在控制台中看到打印的最新区块高度。此函数可以轻松集成到更大的应用程序中，或通过修改 RPC 方法和参数来适应其他区块链数据的获取需求。

实时交互区块链数据是构建去中心化应用程序的关键技能。借助 Sui 区块链强大的 API 和 Node.js 的简单性，你可以快速获取最新区块高度，并将此信息用于各种用途，例如监控网络、更新用户界面或触发应用程序中的特定操作。

随着 Sui 生态系统的发展，及时关注其文档和最佳实践可以确保你的集成高效且可靠。

Sui 区块链编程

本文一共 729 个汉字, 你数一下对不对.

扫描二维码，分享本文到微信朋友圈

75a5a60b9cac61e5c8c71a96e17f2d9c Sui区块链编程: 获取最新块高度(NodeJs/Javascript函数 Latest Block Number/Height) Javascript Node Js Sui 区块链学习笔记小技巧程序设计计算机

The post Sui区块链编程: 获取最新块高度(NodeJs/Javascript函数 Latest Block Number/Height) first appeared on 小赖子的英国生活和资讯.

编程: NodeJs/Javascript 函数检查Tron/波场区块链上的交易是否已确认(TronGrid API)

小赖子

2025年1月6日 06:03

英文：NodeJs/Javascript Function to Check if a Transaction is Confirmed on Tron Blockchain via TronGrid API

我们想知道给定的交易是否已经在 Tron/波场区块链上确认，这可以通过 TronGrid API 轻松实现。

tron-blockchain

为了确保交易在Tron/波场区块链上被确认，验证逻辑应关注交易的状态，这表明交易是否已被 Tron 虚拟机（TVM）成功处理。以下是正确的验证方法：

检查 receipt.result

验证交易成功的主要标志是 receipt.result 字段。值为 “SUCCESS” 表明交易已成功处理且无任何错误。

确认区块号

交易仅在被包含进一个区块后才算确认。确保 transactionInfo.blockNumber 已定义且与预期的区块一致。

考虑额外的指标

某些交易可能不会生成 net_usage，但可能会产生 net_fee。检查诸如 net_fee 或 net_usage 的任何资源使用情况，可以让验证逻辑更加全面和完全可靠。

避免过早确认

确保交易不再是挂起状态，并已成功广播到网络中。

验证逻辑

以下是处理各种边界情况的逻辑：

const isConfirmed = transactionInfo =>
  transactionInfo.blockNumber !== undefined && // 确保交易已包含在区块中 
  transactionInfo.receipt && // Receipt is present
  (
    transactionInfo.receipt.result === 'SUCCESS' || // 明确的成功结果
    transactionInfo.receipt.net_usage > 0 || // 使用了资源
    transactionInfo.receipt.net_fee > 0 // 产生了费用
  );

代码解释：

transactionInfo.blockNumber：确保交易已成为区块链的一部分。
transactionInfo.receipt.result：确认交易执行的状态。
transactionInfo.receipt.net_usage / transactionInfo.receipt.net_fee：验证资源的使用情况，确保交易对链上状态有实际影响。

最佳实践：

监控交易事件：使用 TronGrid 的事件订阅功能，实时跟踪交易的确认状态。
增加确认等待：等待多个区块确认，以减少链重组导致交易无效的风险。
记录并处理错误：如果交易失败，请检查 contractResult 和 logs 中的错误详情。

这种方法可确保 Tron 系统中的交易确认过程稳健可靠。

完整的 JavaScript函数代码用于验证波场区块链上的交易

以下是一个基于 Node.js（JavaScript）的函数，它可以通过 TronGrid API 确认或验证 Tron 区块链上的交易。此函数需要使用 axios 库来执行 HTTPS API 调用。

const axios = require('axios');

async function isTransactionConfirmed(transactionID, appKey) {
    try {
        const response = await axios.post(
            'https://api.trongrid.io/walletsolidity/gettransactioninfobyid',
            { value: transactionID },
            {
                headers: {
                    'accept': 'application/json',
                    'content-type': 'application/json',
                    'TRON-PRO-API-KEY': appKey
                }
            }
        );
  
        const transactionInfo = response.data;
        const isSuccess = (transactionInfo.receipt && transactionInfo.receipt.result === 'SUCCESS') || ((transactionInfo.blockNumber !== undefined) && (transactionInfo.receipt.net_usage > 0 || (transactionInfo.receipt.net_fee > 0)));
        const blockNumber = transactionInfo.blockNumber;
        
        console.log(`BlockNumber ${blockNumber}, ${JSON.stringify(transactionInfo)} Transaction ID: ${transactionID} - Status: ${isSuccess ? 'Confirmed' : 'Failed'}`);
        if (!isSuccess) {
            console.log(JSON.stringify(transactionInfo));
        }
        return {
          "ok": isSuccess, 
          "block": blockNumber
        };
    } catch (error) {
        console.error('Error verifying transaction:', error);
        throw error;
    }
}

区块链技术

本文一共 540 个汉字, 你数一下对不对.

编程: NodeJs/Javascript 函数检查Tron/波场区块链上的交易是否已确认(TronGrid API). (AMP 移动加速版本)

扫描二维码，分享本文到微信朋友圈

75a5a60b9cac61e5c8c71a96e17f2d9c 编程: NodeJs/Javascript 函数检查Tron/波场区块链上的交易是否已确认(TronGrid API) Javascript 区块链波场 (TRON) 程序设计

The post 编程: NodeJs/Javascript 函数检查Tron/波场区块链上的交易是否已确认(TronGrid API) first appeared on 小赖子的英国生活和资讯.

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

小赖子

2024年11月18日 04:36

英文：Crypto Token Exchange Rate Computation Based on Breadth First Search Algorithm on Poloniex API

币圈的P站是Poloniex，前几年被孙宇晨收购了，它是一个交易所。我很久之前用过Poloniex，当时对其印象并不是很好。

不过，现在我对其好感增加，因为币安买下的coinmarketcap免费的接口就很多限制。

官方文档），这个接口的频率限制是一秒200次，很慷慨了。

https://api.poloniex.com/markets/price

能返回所有交易配对，比如这样的：

[
    {
        "symbol": "BTS_BTC",
        "price": "0.0000000186",
        "time": 1731852313035,
        "dailyChange": "-0.0462",
        "ts": 1731852313054
    },
    {
        "symbol": "DASH_BTC",
        "price": "0.000317",
        "time": 1731848096481,
        "dailyChange": "0.0063",
        "ts": 1731848096489
    },
    ... ...
]

这个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 = await fetch('https://api.poloniex.com/markets/price');
    const data = await response.json();

    // 创建一个哈希表来存储代币对及其价格
    const pairMap = new Map();

    // 使用直接对及其反向对填充哈希表
    for (const { symbol, price } of data) {
      const [base, quote] = symbol.split('_').map(token => token.toLowerCase());
      if (!pairMap.has(base)) pairMap.set(base, new Map());
      if (!pairMap.has(quote)) pairMap.set(quote, new Map());
      
      pairMap.get(base).set(quote, parseFloat(price));
      pairMap.get(quote).set(base, 1 / parseFloat(price)); // 添加反向边
    }

    // 将 token 转换为小写
    a = a.toLowerCase();
    b = b.toLowerCase();

    // BFS 查找从 a 到 b 的转换率
    const queue = [[a, 1]]; // 从初始代币和兑换率 1 开始
    const visited = new Set([a]);

    while (queue.length > 0) {
      const [currentToken, currentRate] = queue.shift();

      if (currentToken === b) return currentRate;

      // Check connected tokens
      for (const [nextToken, rate] of (pairMap.get(currentToken) || new Map())) {
        if (!visited.has(nextToken)) {
          visited.add(nextToken);
          queue.push([nextToken, currentRate * rate]);
        }
      }
    }

    // 如果未找到路径，则返回 null
    return null;
  } catch (error) {
    console.error("获取或处理数据时出错:", error);
    return null;
  }
}

// Example usage:
(async () => {
  const rate = await getTicker('btc', 'trx');
  console.log('BTC 到 TRX 的兑换率:', rate);
})();

代码的一些简单说明：

API 数据提取：从 P站 API 提取数据并将响应解析为 JSON。
映射对：以每个代币作为键创建一个映射，其中值是它可以直接转换为的另一个代币映射，以及兑换率。
双向映射：通过反转反向转换的价格来存储直接对和反向对。
广度优先搜索：使用队列遍历从 a 到 b 的路径。对于每个代币，都会检查其邻居（可转换代币）。如果找到 b，该函数将返回累积率；如果没有，则继续，直到所有选项都用尽。
处理无路径：如果未找到转换路径，则函数返回 null。

如果有多组兑换，我们可以改成传入一个数组，这样就不用多次调用P站的API了。

const fetch = require('node-fetch');

async function getToken(pairs) {
  try {
    const response = await fetch('https://api.poloniex.com/markets/price');
    const data = await response.json();

    // 创建一个哈希表来存储代币对及其价格
    const pairMap = new Map();

    // 使用直接对及其反向对填充哈希表
    for (const { symbol, price } of data) {
      const [base, quote] = symbol.split('_').map(token => token.toLowerCase());
      if (!pairMap.has(base)) pairMap.set(base, new Map());
      if (!pairMap.has(quote)) pairMap.set(quote, new Map());
      
      pairMap.get(base).set(quote, parseFloat(price));
      pairMap.get(quote).set(base, 1 / parseFloat(price)); // 添加一条反向边
    }

    // 使用 BFS 查找单个对的转换率的辅助函数
    const findConversionRate = (a, b) => {
      a = a.toLowerCase();
      b = b.toLowerCase();
      
      if (a === b) return 1; // 直接转换

      const queue = [[a, 1]];
      const visited = new Set([a]);

      while (queue.length > 0) {
        const [currentToken, currentRate] = queue.shift(); // 出队列

        if (currentToken === b) return currentRate;

        for (const [nextToken, rate] of (pairMap.get(currentToken) || new Map())) {
          if (!visited.has(nextToken)) {
            visited.add(nextToken);
            queue.push([nextToken, currentRate * rate]);
          }
        }
      }

      return null; // 路径没找到
    };

    // 迭代列表并查找转换率
    const results = pairs.map(([a, b]) => findConversionRate(a, b));
    return results;
  } catch (error) {
    console.error("Error fetching or processing data:", error);
    return pairs.map(() => null); // 如果有错误，则返回每对的 null
  }
}

// Example usage:
(async () => {
  const conversionRates = await getToken([['btc', 'trx'], ['usd', 'steem']]);
  console.log('兑换结果：', conversionRates);
})();

简单的代码说明：

参数更新：getToken 现在接受成对的元组数组，其中每个元组代表一对 [a, b]。
辅助函数：findConversionRate 处理每对的转换，实现与以前相同的 BFS 方法。
映射每对：函数迭代数组里的每个配对币，应用 findConversionRate 计算转换率，并将结果存储在数组中。
错误处理：如果出现 API 或处理错误，则返回一个空值数组，与输入数组的长度匹配。

这个修改后的函数现在可以接受一个数组，并在一次Poloniex API调用中返回数组里每个配对的兑换率。

区块链技术

Crypto虚拟货币交易所

交易所跑路啦

本文一共 1127 个汉字, 你数一下对不对.

基于P站(Poloniex)的广度优先搜索算法来获得任意两种币的兑换价格. (AMP 移动加速版本)

扫描二维码，分享本文到微信朋友圈

75a5a60b9cac61e5c8c71a96e17f2d9c 基于P站(Poloniex)的广度优先搜索算法来获得任意两种币的兑换价格 Javascript Poloniex P站交易所 Crypto Exchanges 加密货币区块链比特币 BTC 程序设计算法编程计算机计算机软件工程

The post 基于P站(Poloniex)的广度优先搜索算法来获得任意两种币的兑换价格 first appeared on 小赖子的英国生活和资讯.

实现ChatGPT的文字输出效果

阿猪的博客

2023年3月31日 18:31

本文介绍通过JavaScript实现类似ChatGPT的打字机效果的简易方法。

现代JavaScript库开发：原理、技术与实战

Kaffa.im

2024年3月31日 11:00