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 …

这周第一次参加微软的Hackathon/黑客马拉松

这周我第一次参加微软的 Hackathon(黑客马拉松)。其实像微软、Amazon、Meta 这些科技大厂,每年都会举办 Hackathon,算是企业文化的一部分。微软的 Hackathon 一般在九月,持续三天,工程师和研究员们可以自由组队,围绕“Build”和“Hack”这两个主题搞一些有意思的项目。三天时间不太可能做出成熟的产品,所以重点是做一个 Prototype,最后再提交视频等材料参与评选。 去年也有一次 Hackathon,不过不是全公司级别的,没有奖项,但我还是折腾了一下,当作学习和玩乐。再往前两年,有个美国同事拉我进了他的 Hackathon 小组,但因为时差原因,我没能真正参与,只是顺手领了一件活动T-shirt衣服。 说到领衣服,今年周一在楼下就能领取,但需要刷工牌确认是参赛人员,每人限一件。本来我还想着能多领一件给我媳妇,可惜不行。 PS:这一周感觉比平时更忙更累。因为每天都去公司。 更新:竟然获得了当地(也就是剑桥/local)的奖,(团队所有成员)得到了一个杯子,不过这个杯子连个公司的LOGO都没有,上面写着 “> Hackathon Winner”,估计这第三方没印LOGO方便可以同时提供给好几家大厂(反正都是Hackathon)。 这里有一个公司拍的视频: 微软Hackathon全世界规模最大。 英文:This Year’s Microsoft’s Hackathon 本文一共 435 个汉字, 你数一下对不对. 这周第一次参加微软的Hackathon/黑客马拉松. (AMP …

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

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

AI手办图真好玩: 如何生成高质量AI手办图(内含提示词/Prompt)

最近 AI 手办图(Action Figure)特别火,尤其是 Google 推出的 Nano Banana 模型,网上已经能看到一大堆相关作品。相比之前流行的 Ghibli 风格,AI 生成的一致性和真实感提升很大。毕竟手办图是三维效果,看起来要比平面的卡通风格要真实好看得多。Ghibli(吉卜力)风格虽然在前阵子很火,但因为画面过于卡通和平面,看久了难免有点审美疲劳,容易显得千篇一律。 现在,不光是在 ChatGPT,PolloAI、Google AI Studio、PrintVerse,甚至 Grok 上,都能轻松生成类似的手办风格图片。只需要上传一张照片,再加上一点提示词就行。ChatGPT 免费版虽然一天只能上传三张照片,但它支持对已经生成的图继续修改,相当于“加提示词让 AI 做二次 PS”。 更有意思的是,这些 AI 生成的手办图几乎能做到以假乱真,甚至还能生成动态视频。想象一下,如果真能把照片或模型变成实体手办,那绝对是个有潜力的市场。比如在办公桌上摆个大美女手办,不光养眼,还能每天给点“情绪价值”,心情肯定愉快不少。 PolloAI这工具真强大,只需要一张图+提示词,就可以进行文生图、文生视频。 PS:AI生成的图质量参差不齐,有时候生成的图太难看太假了,得多试。 生成手办的提示词 仅供参考:当然还有一小技巧,你可以把你看到的好看的手办图扔给AI,问它提示词。 …