chanxe

摘要： 回溯法(98条消息) （新手向）递归与回溯算法学习（一）——n位逐位整除数_TripleGold.的博客-CSDN博客 算法思想： （通用的解题法）穷举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现不满足求解条件时就回退，尝试其他路径 回溯法的解题步骤： 针对给定问题确定问题的解空间树， 阅读全文

摘要： 数论基础 整除性和带余除法 整除性：b整除a ：b|a、b是a的一个因子 性质：a|1 ,a=+(-)1 带余除法：a=qn+r,|r|<|n|,q=a/n向下取整，余数的符号和除数同号 欧几里得算法 gcd(a,b) = gcd(b,a%b=r),where a>=b>0 and a%b! = 0 阅读全文

摘要： 并查集 定义：并查集是一种树形的数据结构，用于处理一些不相交集合的合并及查询问题 主要构成： 并查集主要由一个整型数组pre[]和两个函数find()、join()构成。 数组pre[]记录了每个点的前驱结点是谁，函数find(x)用于查找指定结点x属于哪个集合，函数join(x,y)用于合并两个结 阅读全文

摘要： 并查集 定义：并查集是一种树形的数据结构，用于处理一些不相交集合的合并及查询问题 主要构成： 并查集主要由一个整型数组pre[]和两个函数find()、join()构成。 数组pre[]记录了每个点的前驱结点是谁，函数find(x)用于查找指定结点x属于哪个集合，函数join(x,y)用于合并两个结 阅读全文

摘要： 需求分析 目标网站：https://www.tadu.com/book/catalogue/891710/ 目标内容：小说《没有爸爸也能活》第一章到第十三一章的正文内容。 任务要求：编写两个爬虫，爬虫1从https://www.tadu.com/book/catalogue/891710/获取小说《 阅读全文

摘要： 问题描述： Farmer John takes the heritage of his cows very seriously. He is not, however, a truly fine bookkeeper. He keeps his cow genealogies as binary t 阅读全文

摘要： 一、问题：滑雪 问题描述：小明喜欢滑雪，为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。小明想知道在一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子: 1 2 3 4 5 16 17 18 19 6 15 24 2 阅读全文

摘要： 今天学校OJ的一题判断是质数和合数。 首先我们要弄明白质数和合数的概念：质数就是除了本身和1以外没有其他因数的数，合数就是除了本身和1以外还有其他因数的数。注意：1既不是质数也不是合数。 明白了概念，下面在考虑题目本身。 1、输入 ：输入待判断的数n。（额外要求 2<=n<10000,且可连续输入） 阅读全文

摘要： 因为基本数据类型中整型的内存范围有限，所以直接进行大数之间的运算，不仅浪费空间，而且运行缓慢，甚至有些会导致数据溢出。 那怎么办呢？ 这时我们就想直接不行，那咱们来间接的。 这就是我们今天主要要讲的：通过字符串来进行大数计算。 1、首先预处理和命名空间自不必说 2、声明所需字符串数组（这里以最大40 阅读全文