Category: 学习笔记

Python Radix Sort 教程: 整数、负数和浮点数排序

Python 基础排序算法:基数排序详解与示例 Python Radix Sort 教程:整数、负数和浮点数排序 Python 数字排序指南:从整数到浮点的基数排序实现 高效排序算法讲解:Python 中的基数排序应用 Python 排序算法全解析:Radix Sort 的用法与实例 Python 基数排序简介 基数排序是一种非比较型排序算法,它通过按位对数字进行排序来完成排序。与直接比较整个数字(如快速排序或归并排序)不同,基数排序将元素根据其数字或字符分配到“桶”中,然后逐位处理。 对于整数,基数排序通常从最低有效位(LSD)到最高有效位(MSD)进行排序。这样可以保证稳定性,在处理完所有位后得到有序数组。 — 基数排序的工作原理 找到数组中的最大值,以确定需要处理的位数。 对每一位(个位、十位、百位等)使用稳定排序(如计数排序)。 重复此过程直到处理完所有位。 示例:对数组 进行排序: 按个位排序 → 按十位排序 → …

Python 有序数据结构完整指南(Sorted Containers)

有序数据结构在编程中(尤其是算法竞赛和竞技编程)非常实用。在 Python 中,主要由 Sorted Containers 库提供三种有序数据结构:SortedDict、SortedSet 和 SortedList。 深入理解 Python 有序数据结构:从内置到 SortedContainers Python 有序数据结构完整指南 Python 中的有序列表、字典与集合实战解析 带你玩转 Python SortedContainers 与内置排序结构 Python 开发者必读:SortedContainers 与内置数据结构对比 Python 有序数据结构教程 排序是编程中最常见的操作之一。Python 提供了多种方式来维护有序数据,从内置的列表、集合、堆,到第三方库 sortedcontainers。 本教程将介绍 …

如何通过二分查找搜索在区块链上根据时间戳定位区块?

前两天,我想查一下自己在 STEEM 区块链上一些重要记录对应的区块号,比如: 注册了我的账号 #4253590 成为见证人 #20190755 挖到我的第一个区块 #20390040 被孙宇晨大佬代理了 SP #41676911 收到一笔 DAO 收入 #95403889 当时手头只有时间戳,却不知道对应的是哪个区块,于是我想到可以用二分查找(binary search)算法来定位。 其实,这个思路在其它区块链上同样适用,并不依赖于特定的链(如 Steem、以太网/Ethereum、比特币/Bitcoin 等)。虽然具体的实现细节(RPC 方法名、时间戳格式等)会有所不同,但整体逻辑是一致的:通过 RPC API 获取某个区块的时间戳;获取最新区块作为上界;然后在区间内使用二分查找。通过多次查询区块时间戳,就能把给定的时间戳映射到最接近的区块号,算法复杂度约为 O(log N)。 当然,大多数区块链也会提供专门的 API …

给娃补数学: 三角函数(因为公校还没教)

给娃补课,数学三角函数。娃今天跟我说,数学课上用到的三角函数让他很confused,因为在公校根本没教过。以前就听说私校进度快,果然是真的。 顺便感谢一下 Meta,这块白板还是好多年前(疫情那年)面试 Meta 时送的,当时还能报销。 娃在公校的时候,数学袋鼠竞赛Gold金奖, 我媳妇说这就是普娃的天花板了”>数学算是数一数二的好。有次考试,一个同学问老师成绩,老师说,大部分分数在 3 到 4 分之间,但有一个人是 7 分。结果同学们都看着他,果然那个 7 分的就是他。但现在换到私校,还是剑桥、甚至全英最卷的私校,他立刻感受到了和学霸之间的差距。希望他不要落下太多。听说 Perse 私校为了保证升学率,每年还有大约 10% 的末位淘汰/劝退。 娃刚上私校两周,他最大的感受就是:作业怎么这么多!其实这就是现实——想要好的出路、好的考试结果,作业量必须得上来。相比之下,国外的公校更像是国家提供的福利,你爱学不学;反倒是咱们国内的公校,因为社会主义体制,国家出钱培养,管得更紧。 本文一共 448 个汉字, 你数一下对不对. 给娃补数学: 三角函数(因为公校还没教). (AMP 移动加速版本) 赞赏我的几个理由. …

微软电子表格Excel 新增 COPILOT 函数: 如虎添翼

All in AI!微软之前已经在自家软件中集成了AI,现在 Excel 的公式中加入了 COPILOT! =COPILOT(prompt,,...) 这个看似简单的语法将大型语言模型(LLM)的能力直接带入你的电子表格逻辑——为财务规划、分析和建模开启了全新纪元。 为什么这对 FP&A 和数据分析是革命性突破 FP&A 是 Financial Planning & Analysis 的缩写,即 财务计划与分析。FP&A 就像公司的“财务大脑”,负责帮老板规划钱的用法、预测未来收支、分析公司财务状况,并提供决策建议,让公司花钱更明智、赚得更多。 多年来,Excel 一直是财务专业人士的首选工具。虽然它在计算上无可匹敌,但像总结、分类和上下文分析这样的任务一直需要手动处理。现在,COPILOT弥补了这一空白。 通过自然语言提示,你可以在工作簿中直接分析、总结甚至生成数据。FP&A 团队可以减少在数据处理上的时间,将更多精力放在洞察和策略上。 COPILOT 可以做什么 以下是一些能够改变工作流程的示例: 文本总结 — …

用Python和现有CLI工具测试开发Web Sockets应用

Web Sockets简介 WebSocket 实现了客户端和服务器之间基于单个 TCP 连接的实时全双工通信。在这篇文章中,我们将向你展示如何用 Python 搭建一个简单的 WebSocket 服务器,以及如何使用 Python 客户端和流行的命令行工具,比如 websocat 和 wscat 来测试它。 用 Python 搭建 WebSocket 服务器 我们使用 websockets 库,它提供了基于 asyncio 的易用 WebSocket 服务器实现。下面是一个简单的服务器(Python 代码),监听端口 …

时隔两年, 重新教媳妇编程, 不过她好像全忘光了

我上一次教我媳妇编程,大概是两年多前了。后来因为工作太忙,再加上一些其它原因,就停下来了。其实她对编程也不是很感兴趣,反倒更喜欢用 Excel,因为她工作中经常会用到。 上周刚好有点空闲时间,我又教她写了一个反转链表的题目。这个题我前阵子刚教过我儿子,觉得既适合用来面试,也很适合用作编程启蒙。 不过整个过程下来,她一直显得很迷茫。我也不确定是不是我讲得不好。还记得以前有网友留言调侃:“课讲得很一般,不过媳妇还挺好看的。” 说到底,编程不能只停留在理论层面。如果只是单方面学习、平时又缺乏实践的话,不仅学得不深入,而且很容易就忘了。学编程最好的方法就是敲代码。 我挺喜欢“输出型”的事情,像教娃、教媳妇这种,既能复盘知识,又特别解压。之前有网友留言:“你能教媳妇编程还不被她一顿骂,已经很成功了,这可是站在作死边缘反复横跳啊。” 网友说:“难度太大了 赖总 可以换换思路 教教好玩的 比如说图形化编程 或者ai做游戏 或者ai做视频 音乐啥的 女生喜欢这些 生动形象好玩有趣的 算法感觉也只能教教喜欢动脑子和喜欢挑战的小孩子 或者要打比赛,找工作种种需求的,不然这个玩意没人想碰,太无聊了。” 网友还说:“对夫妻感情那么有信心吗?就不能教点别的吗?” 网友又说:“人家是靠颜值吃饭的,你非得逼着学编程,哈哈哈” 本文一共 534 个汉字, 你数一下对不对. 时隔两年, 重新教媳妇编程, 不过她好像全忘光了. (AMP 移动加速版本) …