摘要: 高精度 运算:加法、减法、阶乘、乘法 翻转: 这些运算都是从小位开始,所以一般需要翻转。以字符串储存:reverse(a.begin(),a,end())。以数组储存: for (int i1 = lena1 - 1; i1 >= 0; i1--) { a1[lena1-1-i1] = a[i1] 阅读全文
posted @ 2022-05-18 16:42 chanxe 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 回溯法(98条消息) (新手向)递归与回溯算法学习(一)——n位逐位整除数_TripleGold.的博客-CSDN博客 算法思想: (通用的解题法)穷举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现不满足求解条件时就回退,尝试其他路径 回溯法的解题步骤: 针对给定问题确定问题的解空间树, 阅读全文
posted @ 2022-05-18 15:43 chanxe 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 数论基础 整除性和带余除法 整除性: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 阅读全文
posted @ 2022-05-17 13:34 chanxe 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 并查集 定义:并查集是一种树形的数据结构,用于处理一些不相交集合的合并及查询问题 主要构成: 并查集主要由一个整型数组pre[]和两个函数find()、join()构成。 数组pre[]记录了每个点的前驱结点是谁,函数find(x)用于查找指定结点x属于哪个集合,函数join(x,y)用于合并两个结 阅读全文
posted @ 2022-05-14 15:44 chanxe 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 小说爬虫——以https://www.tadu.com/book/catalogue/891710/(小说目录)为例 需求分析 目标网站:https://www.tadu.com/book/catalogue/891710/ 目标内容:小说《没有爸爸也能活》第一章到第十三一章的正文内容。 任务要求:编写两个爬虫,爬虫1从https://www.tadu.com/book/catalogue/891710/获取小说《 阅读全文
posted @ 2022-03-25 14:18 chanxe 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 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 阅读全文
posted @ 2022-03-13 20:25 chanxe 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 一、问题:滑雪 问题描述:小明喜欢滑雪,为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。小明想知道在一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子: 1 2 3 4 5 16 17 18 19 6 15 24 2 阅读全文
posted @ 2022-03-11 21:23 chanxe 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 今天学校OJ的一题判断是质数和合数。 首先我们要弄明白质数和合数的概念:质数就是除了本身和1以外没有其他因数的数,合数就是除了本身和1以外还有其他因数的数。注意:1既不是质数也不是合数。 明白了概念,下面在考虑题目本身。 1、输入 :输入待判断的数n。(额外要求 2<=n<10000,且可连续输入) 阅读全文
posted @ 2021-10-27 23:39 chanxe 阅读(1486) 评论(0) 推荐(0) 编辑
摘要: 因为基本数据类型中整型的内存范围有限,所以直接进行大数之间的运算,不仅浪费空间,而且运行缓慢,甚至有些会导致数据溢出。 那怎么办呢? 这时我们就想直接不行,那咱们来间接的。 这就是我们今天主要要讲的:通过字符串来进行大数计算。 1、首先预处理和命名空间自不必说 2、声明所需字符串数组(这里以最大40 阅读全文
posted @ 2021-10-26 21:53 chanxe 阅读(97) 评论(0) 推荐(0) 编辑