《算法新解》作者刘新宇:我只是想打开那些黑盒子,告诉人们里面有什么。

频谱仪谐波测试新解:巧用预选器,省去外部滤波器 在射频测试领域,谐波测量是评估功放、混频器等有源器件非线性失真的关键环节。其核心原理基于超外差接收机架构,通过混频将高频信号转换为中频进行处理。传统方法为避免频谱仪自身非线性引入的测量误差,通常要求使用外部滤波器抑制主频信号。然而,深入理解频谱仪内部预选滤波器的工作机制,可以发现其技术价值在于能够选择性抑制带外干扰。具体到谐波测试的应用场景,当谐波频率高于仪器低通预选器的截止频率时,可调谐带通预选器能在测量谐波点有效抑制主频信号,从而大幅降低频谱仪自身产生的谐波失真。这一发现为工程师在特定条件下省去外部滤波 阅读详情

本文章仅用于学习和交流目的,不得用于商业转载。非商业转载请保留原作者、译者、原始链接地址:http://www.ituring.com.cn/article/274001

访谈嘉宾:

刘新宇,于1999年和2001年分别获得清华大学自动化系学士和硕士学位,之后长期从事软件研发工作。他关注基本算法和数据结构,尤其是函数式算法,目前就职于亚马逊中国仓储和物流技术团队。

这里写图片描述

他七年磨一剑,笔耕不辍,写成《算法新解》一书。

《算法新解》总共分4部分——树、堆、队列和序列、排列和搜索,用函数式和传统方法介绍主要的基本算法和数据结构,数据结构部分包括二叉树、红黑树、AVL树、Trie、Patricia、后缀树、B树、二叉堆、二项式堆、斐波那契堆、配对堆、队列、序列等;基本算法部分包括各种排序算法、序列搜索算法、字符串匹配算法(KMP等)、深度优先与广度优先搜索算法、贪心算法以及动态规划。


视频访谈:

点击视频访谈


转录文字:

新宇老师花费七年的业余时间写就这本《算法新解》,足见您对技术的这份执着!但在升职加薪、拼命加班的大环境下,怎么做到“不盲从,有见解”?

我想分享自己的两个想法。第一个想法是关于变化的。面对剧烈变化的时代,飞速发展的技术,绝大多数个体都会感到压力。出于自我保护的本能,我们需要在变化的大潮中找到相对不变的东西。什么是不变的呢? 语言?框架?还是操作系统?在我上大学的时候,实验室中还在广泛使用Fortran语言用于科学计算。但是几年之间,C语言就替代了Fortran成为了主流语言。今天,各种新语言更是层出不穷;框架也是如此,我还记得上学的时候,大家怀着很高的热情学习微软的MFC框架。可是今天,除了在个别场合,很少有人还在用MFC了。各种框架也是如雨后春笋一般出现在各种领域;操作系统呢?我曾经在诺基亚的Symbian操作系统上开发了近10年。在Tanenbaum的经典教科书《现代操作系统》的附录中,Symbian被作为成功的嵌入式操作系统案例加以讲解。可是2011年,Symbian几乎在转瞬之间就轰然倒塌。2014年,当我完成这本书的英文草稿的时候,正逢诺基亚解散。这些经历使得我不断思考这一问题。

如果我们观察一个小孩的行

遗传算法解决N-Queen问题的Python实战精要 遗传算法是一种基于自然选择机制的全局优化方法,其核心在于种群演化、适应度评估与遗传操作(选择、变异)的协同作用。在组合优化领域,N-Queen问题作为经典约束满足基准,天然适配遗传算法的位置编码与冲突量化特性——每个染色体表示一种行-列映射排列,适应度函数通过倒数形式将对角线冲突数转化为可进化信号。该技术无需梯度信息,适合大规模离散搜索空间,在100×100棋盘等实际工程场景中显著优于传统回溯法。本文聚焦可复现的Python实现,涵盖种群初始化防非法解、精英保留策略、交换变异设计及调试关键细节,为人工智能课 阅读详情

相关推荐

541127 算法新解.pdf

541127 算法新解.pdf

算法解读(讲的非常好)

就是讲的计算机的算法,非常入门的算法课程,看完了再能全部写出来这些算法,基本上常用的计算机算法就OK了

狱吏问题,求解钱币兑换问题,沙漠问题蛮力算法.pdf

1狱吏问题 题目描述: 某国王对囚犯进行大赦,让一狱吏n次通过一-排锁着的n间. 牢房,每通过一-次按所定规则转动n间牢房中的某些门锁,每转 动一次原来锁着的被打开,原来打开的被锁上通过n次后,门锁 开着的,牢房中的犯人被放出,否则,犯人不得释放。 转动门锁的规则是这样的,第一次通过牢房,从第一间开始转 动每一把锁,即把全部锁打开;第二次通过牢房时,从第二间开始, 每隔一间转动一次; ...第k次通过牢房,第k间开始转动,每. 隔k-1间转动一次;问经过n次后,哪些牢房的锁依然是开着的。 2.求解钱币兑换问题 题目描述: 某个国家仅有1分、2分、5分硬币,将钱n(n>=5)兑换成硬币有很 多种兑法,编写实验程序计算出10分钱有多少种兑法,并列出每种 兑换方式。 3.沙漠问题 题目描述: -辆吉普车来到1000km宽的沙漠边沿。吉普车的耗油量为1L /km,总装油量为500L。显然,吉普车必须用自身油箱中的油在沙 漠中设几个临时加油点,否则是通不过沙漠的。假设在沙漠边沿有 充足的汽油可供使用,那么吉普车应在哪些地方、建多大的临的加油 点,才能以最少的油耗穿过这块沙漠?

计算机数学-刘新宇-递归

这个pdf里面主要是描述欧几里得算法,从而引申出递归,演算的意义。喜欢计算机数学的可以下载看看,内容简单易懂。

【Get深一度】小波分析概念1——紧支撑集是什么意思,通俗解释

最近学到小波,在仿真中也用到了紧支撑函数;紧支撑性越好,说明能量越集中;用最通俗的话来讲,紧支撑是这样的: 对于函数f(x),如果自变量x在 0附近的取值范围内,f(x)能取到 C; 而在此之外,f(x)取值为 0; 那么这个函数f(x)就是紧支

Trey_优快云 的优快云博客 8350

从零开始:手把手教你做转录组与代谢组的联合分析(含R代码)

本文详细介绍了转录组与代谢组联合分析的全流程,包括数据准备、预处理、差异分析及可视化方法,并提供了实用的R代码示例。通过多组学整合分析,研究者可以更全面地理解生物过程,适用于疾病机制和药物开发等医学研究领域。

weixin_29306317的博客 440

YOLOv8中Bottleneck模块详解

Bottleneck 模块在YOLOv8中的作用是进行特征提取和增强,是网络中的核心构建模块之一。它的主要功能是通过卷积操作来处理输入特征图,并在适当情况下应用残差连接,使得信息能够有效地通过网络层进行传播

zzzyyy8的博客 8067

UE5网络模块实战:属性复制、RPC与联机开发踩坑指南

多人联机开发中,网络同步是核心难题。UE5网络模块以服务器权威为基础,通过Actor复制、RPC和所有权机制实现多端状态一致。理解属性复制与OnRep回调、区分Server/Client/Multicast RPC的适用场景,是构建稳定联机架构的关键。本文结合数字孪生与多端协作场景,探讨如何将渲染与逻辑分离,并针对打包后网络失效、端口防火墙、崩溃排查等工程实践问题给出解决方案。通过蓝图接口解耦表现层,利用C++创建StaticMesh组件实现服务器逻辑与客户端表现分离,同时注意专用服务器不加载渲染依赖(如D

weixin_29010003的博客 274

Echats-wordcloud 文字云图的踩坑点【Unknown series wordCloud】

一直都是报 【ECharts Unknown series wordCloud】这玩意可能要刷脸,祝你好运吧~

Sky_Bug的博客 2418

自锁电路设计

Hi,uu们,是不是经常要用到自锁电路,通常不是使用555芯片就是用比较器来做自锁,今天我们来简单看下自锁电路的设计.图1采用了比较器构建了一个自锁电路,采用低电平复位,当需要复位的时候志需要将反向端的二极管拉低一下即可,免去 三极管控制同相端和电源短接的麻烦。图1:比较器构建的自锁电路也可以使用555去构建,如下图2所示.图2:使用555构建的自锁电路工作原理见555的真值表,真值表如表1所示.表1:555电路真值表相对来说555还是比较贵,所以我就想能不能有个便宜的方法做个自锁电路,构建电路如下图3所示

weixin_43884675的博客 7078

【VMware】win 10:VMware 15 虚拟机安装 win 7 系统

目录 一、准备虚拟机 二、win7 ghost ISO镜像文件下载 三、VMware新建虚拟机 四、VMware安装win7 五、解决vmware虚拟机屏幕没有适应窗口全屏问题 一、准备虚拟机 查看我的另一博文:【VMware】VMware Workstation Pro15 虚拟机永久激活破解安装教程 二、win7 ghost ISO镜像文件下载 百度网盘下载地址:点击前往下载...

顾三殇 —— 博客空间(软件测试) 11万+

YOLO26改进目录一览 | 涉及卷积层、轻量化、注意力、损失函数、Backbone、SPPF、Neck、检测头等全方位改进

1️⃣ 什么!不知道如何改进模型⁉️ 本专栏已更新260多种不同的改进方法,所使用并改进的每一个模块均包含详细的模块分析、原理讲解、个人总结、多种改进方式以及完整的修改流程,所有改进100%可直接运行,性价比极高。2️⃣ 找不到合适的模块⁉️ 所有改进点均为近三年顶会,顶刊提出的先进算法,将其融入到中,并进行二次创新,新颖度高,创新度高,能够适应不同的任务场景。3️⃣ 不确定自己改进的步骤、结果是否正确⁉️ 订阅专栏即可进群享受模型训练、模型改进、论文写作、投稿选刊,从入门到论文的各种答疑内容,非常适合新手

Limiiiing的博客 6437

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

上一篇: [英文版]C++之父Bjarne Stroustrup: 简单的表述方式才是最优的方案
下一篇: C++之父Bjarne Stroustrup: 简单的表述方式才是最优的方案(图灵访谈)
TuringInterview
博客等级 码龄10年 9粉丝 5原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值