对于链表的相关操作，我们总结了一套【可视化+图解】方法，依据此方法来解决链表相关问题，链表操作变得易于理解，写出来的代码可读性高也不容易出错。 ...

对于链表的相关操作，我们总结了一套【可视化+图解】方法，依据此方法来解决链表相关问题，链表操作变得易于理解，写出来的代码可读性高也不容易出错。 ...

带分数 100 可以表示为带分数的形式：100=3+69258/714 还可以表示为：100=82+3546/197 注意特征：带分数中，数字 1∼9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 输入格式 一个正整数。 输出格式 输出输入数字用数码 1∼9不重复 ...

比赛链接 博客园原文链接（防盗） 开题 + 补题情况 还是很吃教训的一场比赛，被博弈论硬控两小时（很好的一个博弈论题），dijkstra被卡map，最终三题。 总结 上百通过的题已补完，还是学到了很多东西，其实这些题目也不是自己不会，往往是题目信息转化的能力不足（1002 和 1004），或是赛时被 ...

链表问题 翻转、回文、相交、倒数第k个：一般都用双指针（快慢指针） 倒序打印、操作：后序遍历即可 数组问题 翻转、回文、相交、n-sum：一般都用双指针 区域和：一般使用前缀和数组 区间增减：一般使用差分数组 矩阵旋转：先按照对角线镜像对称，再对每一行进行翻转 矩阵的螺旋遍历：利用边界移动实现 满足 ...

递归实现组合型枚举 从 1∼n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。 输入格式 两个整数 n,m ,在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案，每行 1 个。 首先，同一行内的数升序排列，相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数一一比 ...

题目： 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7,11, ...

题目大意 详细题目传送门 给出一个有向图，点有黑白颜色，且只有一个黑点。如果选择一个点 \(u\) 可以知道相邻的点的所有颜色。求在不选择黑点后能知道黑点在哪个点上的概率 \(p\)。 \(n\leq 10^5,m\leq 3\cdot 10^5\) 思路 首先发现对于一个强联通分量，只要不访问到黑 ...

递归实现排列型枚举 把 1∼n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。 输入格式 一个整数 n。 输出格式 按照从小到大的顺序输出所有方案，每行 1 个。 首先，同一行相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。 数据范围 1 ...

1. 基本信息 当我点击时，算法在想什么？ (瑞典)大卫·萨普特(David Sumpter) 著 中国科学技术出版社,2025年01月出版 1.1. 读薄率 书籍总字数15.9万字，笔记总字数20598字。 读薄率20598÷159000≈12.95% 1.2. 读厚方向 算法霸权 极简算法史：从 ...

基本概念和术语 数据 是能输入计算机且能被计算机处理的各种符号的集合 信息的载体 是对客观事物符号化的表示 能够被计算机识别、存储和加工 包括数值数据和非数值数据 数据元素是组成数据的基本单位 也简称为元素，或称为记录、结点或顶点 数据项是构成数据元素的不可分割的最小单位 数据对象是性质相同的数据元 ...

上青纪念（这图真糊啊） Problem - A - Codeforces 每人的最大连续比赛场数不超过二，那么显然，第一场比赛的旁观者将经历“旁观->比赛->比赛”的循环，故判断k模3是否等于1即可 交完A排第九，这辈子没这么靠前过（这图也真糊啊） Problem - B - Codeforces ...

Codeforces Round 1007 (Div. 2) 比赛记录 比赛链接 很喜欢的一场比赛，题目质量很高，不是手速场，做出题超级有成就感，赛时切掉了 A - D1，上大分了。 B卡得有点久，其实是一个很常用的构造手法但一开始没想到。 过题记录： A. The Play Never Ends ...

题目大意 详细题目传送门 给出 \(n,m,k\) 和一个长度为 \(n\) 的序列 \(S\)，其中 \(S_i\in [1,m]\)。 对于一个 \(x\rightarrow y\) 的代价 \(f(x,y)\)，有： \[ \left\{ \begin{aligned} y-x &&x\leq ...

算法效率评估 算法algorithm是在有限时间内解决特定问题的一组指令或操作步骤 数据结构 data structure是计算机中组织和存储数据的方式 数据结构与算法高度相关、紧密结合，具体表现以下三个方面： 数据结构是算法的基石 数据结构为算法提供了结构化存储的数据，以及用于操作数据的方法 算法 ...

Educational Codeforces Round 175 (Rated for Div. 2) 比赛记录 比赛连接 手速场，上蓝场，但是有点唐，C 想错了写了半个多小时，想到正解不到 \(10\) 分钟就写出来了，看到 D 后悔没先做 D 了，过于简单了。 赛时切掉了 A - D，也算是成功 ...

本文从蒙哥马利算法的背景入手，详细介绍了算法的原理及算法主要流程步骤，最后结合一个简单的实例介绍了该算法计算过程。 ...

从快慢指针到倒数查找：优雅解决链表倒数问题 从生活场景说起 想象你在一个漫长的队伍中，想知道自己距离队尾还有多少人。一个巧妙的方法是：让你的朋友从你所在位置往后数N步，然后你和朋友一起向后走。当朋友走到队尾时，你的位置就正好是倒数第N个。这个生活中的小技巧，正是我们今天要探讨的链表算法的灵感来源。 ...

农夫约翰的奶酪块 抽取一个方块之后，记录对于其所在行，列，竖的数量加+1 如果有行，列，竖的数量达到了n，则说明可以插入一个1*n的块 所以对答案贡献加+1 而我们注意到同一行的，列，竖坐标相同。相同的列，竖以此类推 点击查看代码 #include<bits/stdc++.h> using name ...

原文作者：aircraft 原文地址：https://www.cnblogs.com/DOMLX/p/18739196 有兴趣可以多看其他的halcon教程 halcon 学习教程目录 这篇简单介绍一下halcon中的print_check_single_chars.hdev 实例 Perform ...