算法

P2249 查找 在数组中查找点，可以直接使用模板一，也可以使用模板二 P1102 A-B 数对 \(A-B = C\)不好求，我 …

二分查找应该算是比较基本的算法了，但考虑到各种边界问题，真正能把二分查找写对的人不多。 一些模板 在阅读此博客之前，如果您还没有接 …

首先来介绍一下啥是离散化：离散化本质上可以看成是一种哈希 ，其保证数据在哈希以后仍然保持原来的全/偏序关系。通俗地讲就是 …

首先简单回顾一下dfs：在一个图中，首先找到一个点，依次从当前的点直接向未访问过的点进行扩展，如果发现当前点不可扩展了，那么向上返 …

题面 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。 首先从1开始写出自然数1,2,3,4,5,6,…. …

递归实现指数型枚举 题意简化：输出\(1-n\)之间的子集 代码实现 递归实现组合型枚举 题意简化：输入\(n\)和\(m\)，求 …

大数加法、大数减法和大数乘法，模拟竖式计算方式： 加法： 减法： 乘法： 如果觉得代码理解起来有点困难，带数值进去模拟。

背包问题研究了好几天，总算是有点头绪了，今天我就把我学到的背包问题整理一下，供各位大佬交流学习，直接开始： 目录：1、数组递推2、 …

第十六周是C++课程设计的实训周，我们的课程设计任务是在nyoj上任选三到难度为3级以上的题目，我之前是选了几道有关贪心算法的题目 …

数学是编程中永远绕不开的一个点，而在一些算法竞赛（蓝桥杯、NOIP等）中，数学问题还出现的蛮多的，这篇文章谈一谈如下几个点： 整除 …