娃开始每天都在刷力扣, 他长大以后想当软件工程师

小赖子的英国生活和资讯

作者 JustYY.com 小赖子的英国生活和资讯

2025年3月3日 03:33

弟弟说，他想像我一样长大后成为一名程序员。然而，随着人工智能/AI（比如ChatGPT）的飞速进化，未来或许程序员这个职业都会被取代。这一两年，互联网大厂的招聘也明显减少了。

不过，我依然认为学习编程是一件好事。写程序不一定是为了当码农，刷题可以锻炼思维。之前教了他 700 天编程，但从未让他真正写代码，大概已经忘得差不多了。现在每天带着他刷题，也算是一次复习与再学习的过程。

对我来说，每天陪着他一起刷题，其实也相当于我自己做了一题。大部分时间里，我不亲自敲代码，而是我讲解，孩子来动手，这样能让他更熟悉代码，学得更快。

微博：我娃又在淘气了. 一身反骨: 我娃说他是想看看多添加几个if 会不会slow it down

merge-two-binary-trees-leetcode-by-ryan 娃开始每天都在刷力扣, 他长大以后想当软件工程师教娃教育程序员编程育儿

我娃又在淘气了. 一身反骨: 我娃说他是想看看多添加几个if 会不会slow it down

相比之下，哥哥对金融更感兴趣，未来想从事相关行业，所以我没有强求他一起刷题，但有时候他也会在一旁听着。

乔布斯曾说：“这个国家的每个人都应该学习编程，因为编程能教会你如何思考。”（It teaches people how to think.）

perse-school-cambridge-visit-steve-jobs-quote-2024-09-28-10.16.58-scaled 娃开始每天都在刷力扣, 他长大以后想当软件工程师教娃教育程序员编程育儿

乔布斯的名言：这个国家的每个人都应该学编程，它教会里如何思考。Every person in this country should learn how to program, as it teaches you how to think.

21 天可以养成习惯

我的儿子现在每天都在刷题，他说想成为一名软件工程师。但他还不知道，ChatGPT 正在统治世界，未来可能不再需要那么多程序员，尤其是初级工程师。

ryan-leetcode-21-days-streak 娃开始每天都在刷力扣, 他长大以后想当软件工程师教娃教育程序员编程育儿

每天弟弟都在刷力扣希望他能坚持下来

Leetcode/力扣多人协作代码房间

娃经常会在Google Talk上给我发力扣房间链接，邀请我看他实时敲代码，这个功能挺好，多人协作编辑文档。N年前QQ聊天对话框也有一个这种即时模型，可以实时看到对方敲的文字。

leetcode-room-with-my-son 娃开始每天都在刷力扣, 他长大以后想当软件工程师教娃教育程序员编程育儿

力扣的这个房间功能挺好，娃开了房间，我就能同步看到他敲代码，也能同时指点帮助他进步！

教娃编程

刷题：程序员的基本技能

英文：My 10-yr old son starts to do leetcode every day
英文：Leetcode’s Coding Room – Real time Coding Collaboration (Coding Interview)
英文：My son wants to know if “too many if-s” would slow the code down

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

娃开始每天都在刷力扣, 他长大以后想当软件工程师. (AMP 移动加速版本)

赞赏我的几个理由.

¥ 打赏支持

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

75a5a60b9cac61e5c8c71a96e17f2d9c 娃开始每天都在刷力扣, 他长大以后想当软件工程师教娃教育程序员编程育儿

The post 娃开始每天都在刷力扣, 他长大以后想当软件工程师 first appeared on 小赖子的英国生活和资讯.

OpenSea一眼假的钓鱼邮件(NFT)

小赖子的英国生活和资讯

作者 JustYY.com 小赖子的英国生活和资讯

2025年1月15日 05:49

我时不时会收到一些诈骗邮件，大多数情况下，Gmail 会自动将它们归类为垃圾邮件。不过，我经常会去翻一翻垃圾邮件夹，以免错过一些正常的邮件。现在谷歌的算法非常先进，其 AI 模型（基于贝叶斯邮件分类算法 Naive Bayes）的准确率已经超过了 99%。

opensea-scam-offer-crypto-eth OpenSea一眼假的钓鱼邮件(NFT) NFT 以太网 ETH 加密货币区块链资讯骗局/诈骗

OpenSea 的钓鱼邮件，声称有人愿意花 0.55 个 ETH 购买我的 NFT

像上面这样的邮件一看就很假，这其中一个很大的原因是，邮件被归到垃圾邮件夹后，图片不会自动加载，看起来就更加可疑。当然，也不能排除有些人的邮箱过滤能力没这么强，因此更容易上当受骗。更何况，我根本不记得自己在 OpenSea 上卖过东西。我记得 OpenSea 确实可以上传图片，但如果想把它们铸造成 NFT，是需要支付 Gas 费用的（以太网ETH上的）。而我肯定没有付过费，所以这封邮件一定是假的。

希望大家都能多加小心，现在的骗子无孔不入。他们广撒网，用的是最简单却有效的策略：只要数量足够大，即使成功的概率很低，抓住一个就是赚到了。这种小概率事件在样本基数足够大的情况下，总会发生。虽然有些邮件看起来明显是假消息，但这也是骗子的一种筛选方式，用来过滤掉更加谨慎的人，专挑那些容易上当的目标下手。

opensea-sucessfully-sold-item-scam-email OpenSea一眼假的钓鱼邮件(NFT) NFT 以太网 ETH 加密货币区块链资讯骗局/诈骗

查了一下GMAIL的垃圾邮件箱，发现不止一封，每次的金额都不一样。

小心诈骗/骗局

常在河边走，难免不碰到些骗子。

英文：A blatantly fake phishing email from OpenSea (NFT)

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

OpenSea一眼假的钓鱼邮件(NFT). (AMP 移动加速版本)

赞赏我的几个理由.

¥ 打赏支持

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

75a5a60b9cac61e5c8c71a96e17f2d9c OpenSea一眼假的钓鱼邮件(NFT) NFT 以太网 ETH 加密货币区块链资讯骗局/诈骗

The post OpenSea一眼假的钓鱼邮件(NFT) first appeared on 小赖子的英国生活和资讯.

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

小赖子的英国生活和资讯

作者 JustYY.com 小赖子的英国生活和资讯

2024年11月18日 04:36

币圈的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 Token Exchange Rate Computation Based on Breadth First Search Algorithm on Poloniex API

区块链技术

Crypto虚拟货币交易所

交易所跑路啦

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

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

赞赏我的几个理由.

¥ 打赏支持

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

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

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

普通视图

娃开始每天都在刷力扣, 他长大以后想当软件工程师

21 天可以养成习惯

Leetcode/力扣多人协作代码房间

教娃编程

刷题：程序员的基本技能

相关文章：

OpenSea一眼假的钓鱼邮件(NFT)

小心诈骗/骗局

相关文章：

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

区块链技术

Crypto虚拟货币交易所

交易所跑路啦

相关文章：

普通视图

21 天可以养成习惯

Leetcode/力扣 多人协作代码房间

教娃编程

刷题：程序员的基本技能

相关文章：

小心诈骗/骗局

相关文章：

区块链技术

Crypto虚拟货币交易所

交易所跑路啦

相关文章：

Leetcode/力扣多人协作代码房间