摘要：
写在前面 本文仅是个人对于《数学之美》一书中的要点摘抄，或者说是读书笔记。本打算将书中包括延伸阅读在内的所有内容进行总结，但在读了第十三章关于阿米特·辛格博士的介绍后，觉得应该先解决80%的问题，再去解决其余的20%，于是决定跳过所有延伸阅读的内容，尽早可以变成博客，来得到其他人的批评和建议，以便于 阅读全文
摘要：
目录 一、基本概念 二、线段树的基础操作 1、建树 2、单点查询（即查询一个点的状态，设待查询点为x） 3、单点修改（即更改某一个点的状态，对第x个数加上y） 4、区间查询（即查询一段区间的状态） 5、区间修改（即修改一段连续区间的值，给区间[a,b]的每个数都加x） 6、总结 一、基本概念 1、线 阅读全文
摘要：
题意是将十进制数转换成二进制数。 从网上找到的十进制转 k 进制的做法，代码如下： 1 #include <bits/stdc++.h> 2 using namespace std; 3 char a[]={'0','1','2','3','4','5','6','7','8','9','A','B 阅读全文
摘要：
题意是将所给算式求出结果。 用的方法非常麻烦，开始没考虑到零也需要处理，以为遇上零直接跳过即可，知道发现零可以占位，比如 one zero 值为 10 而不是 1…… 代码如下： 1 #include <bits/stdc++.h> 2 using namespace std; 3 int main 阅读全文
摘要：
题意是在一个数轴上，每次可以一步到达当前位置数值的 2 倍的位置或者数值 +1 或数值 -1 的位置，给定 n 和 k，问从数值为 n 的位置最少多少步可以到达数值为 k 的位置。 用广搜的方法，把已经到达的位置标记，检查三个方向（*2，+1，-1）的位置是否到达 k，如已经到达就返回遍历的层数，否 阅读全文
摘要：
本来想说很多目前对于 Sobel 算子的认识，但最终还是觉得对于其掌握程度太低，没有一个系统的理解，远不足以写博客，但为了12月不至于零输出，还是决定把自己学习过程中找到的相关资料进行分享。 等到一月底时间充裕的时候再来完成本文。 资料： https://www.cnblogs.com/freebl 阅读全文
摘要：
题意是在所给的两个字符串中找最长的公共前后缀，即第一个字符串前缀和第二个字符串后缀的最长相等串。 思路是将两个字符串拼接在一起，然后直接套用 kmp 算法即可。 要注意用 next 会报编译错误，改成 Next 才过……但 next 确实不是 c++ 关键字。 代码如下： 1 #include <i 阅读全文
摘要：
题意是求在给定的 P 进制下，满足条件的数字 B 有多少。条件：若任何一个数的各位数字之和能被 B 整除，则该数可被 B 整除。 在 p 进制下，每个正整数都可以都可以表示为：a0*p^0 + a1*p^1 + a2*p^2 +…+an*p^n (a0*p^0 + a1*p^1 + a2*p^2 + 阅读全文
摘要：
题意是在一个数列中找到一段连续的子串使其异或值与所给值最接近，求出子串长度，若有多组结果，输出最大长度。 做题之前一定多注意数据范围，这道题就可以直接暴力，用数组 p[ i ][ j ] 表示长度为 i 的数的第 j+1（从 0 开始）个异或值。 代码如下： 1 #include <bits/std 阅读全文
摘要：
题意是： 一群男生和一群女生玩游戏：给出一棵 n 个节点的树，这棵树的每条边有一个权值 0 或 1。 在一局游戏开始时，确定一个节点作为根。从女生开始，双方轮流进行操作。 当一方操作时，要先选择一个不为根且到其父亲的边权为 1 的点，然后找出这个点到根节点的简单路径，将路径上所有边的权值翻转（即 0 阅读全文