从公路跑步到链表成环：探索环形链表检测 生活中的环形 想象两个人在环形跑道上跑步，一个跑得快，一个跑得慢。如果他们一直跑下去，快的跑者一定会从后面追上慢的跑者。这就是我们今天要讨论的环形链表问题的现实映射。在跑道上，两个速度不同的跑者相遇就说明跑道是环形的；同样在链表中，如果两个速度不同的指针相遇， ...

世界上不存在绝对公平，算法也无法完全公平，存在偏见与歧视。COMPAS算法对不同种族存在不公平校准。数据炼金术士利用数据推送定向广告，但算法预测不及人类身边人。大型商业软件预测再犯不一定比人类更准确公平。 ...

1 简介 性能为王：十年前如此，现在当然也是如此。根据domo.com-2017的数据，2017 年全球每天产生 2.5 万亿字节的数据。statista.com-2024预测，这一数字将在 2024 年达到每天 400 万亿字节。在我们这个日益以数据为中心的世界里，信息交换的增长需要更快的软件和更 ...

主成分分析法用于人格分类，斯坦福教授Michael Kosinski通过社交媒体数据利用此法分类人群。脸书等社交媒体利用此法分析用户，用于配对、招聘等，但可能操纵用户。回归模型用于数据转化，但存在局限。 ...

算法影响深远，存在危机，如歧视、监控等。需警惕算法偏见，加强监管。数学方法如PCA、k-means聚类广泛用于行为分类，涉及犯罪预测、广告推送等，但黑箱操作引发担忧。 ...

从生活场景到回文链表：探索对称性检测 生活中的回文现象 在日常生活中，回文无处不在。比如"上海自来水来自海上"、"12321"这样正着读和倒着读都一样的字符串或数字，就是回文。把这个概念扩展到链表，我们就得到了今天要讨论的回文链表问题：一个链表从前往后读和从后往前读的结果是否相同。 问题描述 Lee ...

本文首先发布于个人博客，博客园不定期更新，推荐去我的博客阅读。 I 小鸡的排列构造的 checker 看题第一反应是主席树。 定义 \(lst[x]\) 表示值 \(x\) 出现的下标（因为是排列只会出现一次），则每次询问中要求的区间排名即为 \(lst\) 上 \(p[c]\) 左侧在 \([l, ...

在多目标优化（Multi-Objective Optimization，MOO）问题中，理想点（Ideal Point） 和 纳迪尔点（Nadir Point） 是两个重要的概念，常用于描述 Pareto 前沿的特征，帮助评估解的分布和收敛性。 1. 理想点（Ideal Point） 定义 理想点是 ...

1. 基本信息 算法简史：从美索不达米亚到人工智能时代 克里斯·布利克利 著 中信出版集团股份有限公司,2024年9月出版 1.1. 读薄率 书籍总字数18.6万字，笔记总字数51653字。 读薄率51653÷186000≈27.77% 1.2. 读厚方向 当我点击时，算法在想什么？ 算法霸权 极简 ...

从生活场景理解链表反转：最重要的基础算法 为什么这道题如此重要 反转链表看似简单，却是链表操作的基石。就像建房子要先打好地基，做复杂的链表操作前必须深刻理解反转原理。无数高频面试题都建立在这个基础之上：K个一组反转链表、判断回文链表、链表重排序等等。真正理解了反转链表，这些题目就会迎刃而解。 问题描 ...

1. DeepMind 1.1. DeepMind首次引起科学界更广泛的关注是由于它在《自然》杂志上发表的一篇论文 1.1.1. 这篇论文描述了一个人工神经网络，DeepMind训练它来玩雅达利(Atari)电子游戏 1.2. 雅达利电子游戏是20世纪80年代的经典投币街机游戏，包括《太空侵略者》( ...

从十字路口相遇到链表交点：探索相交链表问题 生活中的相遇问题 想象两个人从不同的地方出发，最后在一个十字路口相遇。他们可能走过不同长度的路程，但最终会在同一个点汇合。这就很像我们今天要讨论的相交链表问题：两个链表从不同的起点出发，在某个节点相交，然后共享后续的路径。 问题描述 LeetCode第16 ...

题目大意 详细题目传送门 给一个 \(m\) 行 \(n\) 列的网格图，相邻格子之间有边权。 \(q\) 组询问求 \((a,b)\) 到 \((c,d)\) 的最短路。 \(m\leq10,n\leq10^5\) 思路 首先想利用网格图和这个 \(m=10\) 的条件，否则一定是朴素最短路没有优 ...

1. 危险边缘 1.1. 《危险边缘》是美国的一个电视节目 1.1.1. 《危险边缘》采用了很多但数量有限的问题类型 1.1.2. 全美最受欢迎的智力竞赛节目 1.2. 2011年，IBM也参与了比赛 1.2.1. 开发了一款能玩《危险边缘》的计算机，取名“沃森”​ 1.2.2. 沃森的对手是《危险 ...

从图书馆找书到矩阵搜索：探索二维矩阵中的高效搜索 生活中的搜索策略 想象你在一个大型图书馆里找书。这个图书馆的书架是按照两个维度排列的：每个书架从左到右按书名字母顺序排列，从上到下的书架则按照出版年份排序。如果你要找一本特定的书，你会怎么做？显然，从第一个书架第一本书开始一本本查找是最笨的方法。聪明 ...

二分搜索的不同情况 二分搜索可以用来查找满足条件的值，但是满足条件的值可能只有1个，也可能有多个。比如查找1的索引，对于【1，1，2，2】来说，就有2个。一般要求的就是：满足条件最大值/满足条件最小值。 二分搜索详细介绍可以参考：https://programmercarl.com/0704.二分查 ...

引言 在图论中，拓扑排序（Topological Sorting）是一种重要的算法，主要用于解决有向无环图（DAG）中的依赖关系问题。它在任务调度、编译器的依赖解析、课程安排等领域有着广泛的应用。本文将详细介绍拓扑排序的背景、定义、原理、应用场景，并通过伪代码和具体代码实现帮助读者深入理解。最后，我 ...

字符串的最小表示法 由来 字符串有时需要进行“旋转”，即一个一个把尾部元素放到前面。那么，我们怎么知道一个字符串是不是另一个字符串旋转过来的呢？ 我们发现，这种旋转其实相当于把字符串首尾相接成环，然后取不同的起点重新组成字符串。在这些能够组成的字符串中，字典序最小的字符串是唯一的。那么，我们能不能在 ...

1. 马克·扎克伯格 1.1. Mark Zuckerberg 1.2. 1984年出生于纽约州怀特普莱恩斯 1.3. 在他读初中时，他的父亲教会了他如何编程 1.3.1. 后来，他父亲雇用了一位专业的程序员来指导他 1.4. 进入了哈佛大学，并入选了计算机科学和心理学的联合学位项目 1.5. 扎克 ...

从照片旋转到矩阵变换：探索图像旋转问题 生活中的旋转 在这个自拍时代，我们经常需要调整照片的方向。有时拍出来的照片歪了，需要旋转90度；有时想要换个角度看看效果，来回旋转照片。这种旋转操作不仅存在于我们的日常生活中，在计算机图形学、图像处理等领域也是一个基础且重要的操作。 问题描述 LeetCode ...