工作场所存在不平等与偏见，内隐联想测试可识别。GloVe等算法存在内隐性别和种族歧视，需消除算法偏见。神经网络在语言和游戏中取得进展，但仍有限制。强人工智能目标为自学，AlphaGoZero等展现自学潜力。 ...

从拉链到链表：探索有序链表的合并之道 生活中的合并 想象你正在整理两叠按日期排好序的收据。最自然的方式就是：拿起两叠收据，每次比较最上面的日期，选择日期较早的那张放入新的一叠中。这个简单的日常操作，恰恰就是我们今天要讨论的有序链表合并问题的真实写照。 问题描述 LeetCode第21题"合并两个有序 ...

ta 是邪恶的数位 dp,我的午饭终结者 (调着调着就忘记午饭了) 首先看一道例题 // 学习 www.luogu.com.cn/article/qbp4ezkk P2602 的题解 // %%% dalao Example 01 [P2602 数字统计] 求 [l,r] 中每个数字出现了多少次 ( ...

先理清楚概念：与无向图有关的是块，与有向图有关的是强连通分量 强连通分量：分量中任意两点都能相互可达 问题：在有向图中寻找某个顶点所在的的强连通分量，洛谷模板题 输入：n个点，m条边，m行输入 v x 想法：假设要找0所在的强连通分量，可能存在两种性质的点 X：由0点可达的点 Y：能到达0点的点 情 ...

算法导致信息分化，形成过滤气泡和信息茧房，加剧回声室效应。假新闻虽广传但收效甚微。社交媒体算法工具性强但理解信息含义有局限。 ...

【忍者算法】从入环点到相遇点：深入理解环形链表 II｜LeetCode第142题 问题升级：不止要找环，还要找入环点 在上一题中，我们讨论了如何判断链表是否有环。现在让我们更进一步：如果确定链表中有环，我们该如何找到环的入口节点？这就像是在环形跑道上不仅要确认跑道是环形的，还要找到环形跑道的起点。 ...

人工智能预测选举存不确定性，基于概率工作；谷歌等算法推荐受用户行为影响；学术界关注论文引用次数，但不应忽视未获高引用的研究，论文被引用次数已成科研通用货币，加剧不平等。 ...

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

世界上不存在绝对公平，算法也无法完全公平，存在偏见与歧视。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\) 的条件，否则一定是朴素最短路没有优 ...