·Jormungand
我会把这个不完美的故事 变成我所期望的样子
展开
-
写题过程中碰见的小问题
文章目录++和--++和–以本题为例形如:left++ == cols 和 ++left == cols 两者的结果是有区别的,前者不成立、后者成立。(自增自减运算符的优先级很低。。。)原创 2021-06-09 10:53:14 · 209 阅读 · 0 评论 -
Leetcode每日一题:使括号有效的最少添加(括号匹配)
题目难度其实配不上中等二字,栈 or 贪心都可以解决,本篇博客旨在记录评论区中见到的一个有趣想法。中的匹配括号,剩下的当然是不匹配的括号,也就是需要加多少个括号才能让它们匹配啦~返回 为使结果字符串 s 有效而必须添加的最少括号数。输入:s = “())”输入:s = “(((”原创 2022-10-04 22:16:19 · 481 阅读 · 2 评论 -
关于“三门问题”的一些想法
三门问题(Monty Hall problem)亦称为蒙提霍尔问题、蒙特霍问题或蒙提霍尔悖论,大致出自美国的电视游戏节目Let’s Make a Deal。问题名字来自该节目的主持人蒙提·霍尔(Monty Hall)。参赛者会看见三扇关闭了的门,其中一扇的后面有一辆汽车,选中后面有车的那扇门可赢得该汽车,另外两扇门后面则各藏有一只山羊。当参赛者选定了一扇门,但未去开启它的时候,节目主持人开启剩下两扇门的其中一扇,露出其中一只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的门。问题是:换另一扇门是否会增加参原创 2022-02-17 20:10:33 · 446 阅读 · 0 评论 -
字符串匹配之KMP(KnuthMorrisPratt)算法(图解)
文章目录最长相等前后缀next数组最长相等前后缀给出一个字符串 ababa前缀集合:{a, ab, aba, abab}后缀集合:{a, ba, aba, baba}相等前后缀 即上面用同样颜色标识出来的集合元素,最长相等前后缀 也就是所有 相等前后缀 中最长的那一个,也就是上面的 aba 。用图片举例:最长相等前后缀 就是 KMP 算法滑动的依据。我们用 next 数组存储 最长相等前后缀,以避免每次需要用到 最长相等前后缀 时都需要遍历寻找的繁琐。next数组next[i]=j 的原创 2021-12-23 23:42:43 · 815 阅读 · 0 评论 -
香农信息熵之可怜的小猪
文章目录题目解析题目有 n 桶液体,其其中 正好 有一桶含有毒药,其装的都是水。它们从外观看起来都一样。为了弄清楚哪只水桶含有毒药,你可以喂一些猪喝,通过观察猪是否会死进行判断,实验对象的反应时间为 d 。不幸的是,你只有 t 时间来确定哪桶液体是有毒的。解析根据题意,最大测试次数为 num = ∣td∣\vert\frac{t}{d}\vert∣dt∣考虑 num=1 时,也就是只进行一轮测试,容易想到可以使用与水同等数量的小猪来进行测试,n 个小猪喝 n 桶液体,哪个死翘翘哪一桶水有问题。原创 2021-12-01 23:42:11 · 483 阅读 · 0 评论 -
神奇的x & -x,Lowbit函数的实现方式!
文章目录-xx & -x,当x为偶数时x & -x,当x为奇数时x&-x 的实际用途-x-x 在二进制里表示对 x 的二进制按位取反(~x)之后再加 1 ,即-x = ~x+1x & -x,当x为偶数时在执行 x & -x 时,若 x 为偶数,最后结果肯定有如下两个特征:这个结果只有一位值是1, 其他位均是0这个值的末位0的个数与原值保持一致从数学上推导,因为 偶数 的二进制末尾一定由 k 个 0 构成,如:110(6) 100(4)。那么对原创 2021-08-01 23:04:07 · 530 阅读 · 0 评论 -
一学就废的归并排序
文章目录其他与排序有关的文章原理代码实现复杂度分析其他与排序有关的文章一学就废的三种简单排序【冒泡、插入、选择】原理归并排序(Merge sort): 归并排序对元素 递归地 进行 逐层折半分组,然后从最小分组开始,逐层进行 比较排序 + 合并成一个大的分组 。用一张图表示其原理:图源Krahets代码实现void Merge(vector<int>& nums, int left, int right){ // 终止条件 if(left >= ri原创 2021-08-01 17:48:26 · 105 阅读 · 2 评论 -
一学就废的三种简单排序【冒泡、插入、选择】
冒泡排序升序排列:比较相邻两个元素,大的放后面,小的放前面,(降序排列反之)第一个for决定排列第 i 个元素,第二个for执行 n-i 次以执行排序过程。void sort(int* a){ int temp; for(size_t i = sizeof(a); 0 < i; i--){//冒泡排序 for(size_t j = 0; j < i; j++){ if(a[j+1] < a[j]){ temp = a[j+1]; a[j+1] = a[j]原创 2020-10-11 23:52:03 · 198 阅读 · 0 评论 -
博弈论 | 博弈论简谈、常见的博弈定律、巴什博弈
文章目录博弈论什么是博弈论?博弈的前提博弈的要素博弈的分类非合作博弈——有限两人博弈囚徒困境合作博弈——无限多人博弈囚徒困境巴什博弈博弈论什么是博弈论?我个人的理解是,通过分析与事情有关的所有元素,在力所能及的范围内寻求最好的结果 ,前半句即博弈,后半句为博弈的意义。博弈的深层意义在于,所得的最优策略与对手在博弈中的操作没有依存关系。简言之,其理性思想就是 抱最好的希望,做最坏的打算。博弈的前提博弈理论假定参与博弈的人必须是理性的,理性的人在博弈过程中会将 自身利益最大化 作为目标。其实这未原创 2021-08-25 16:41:27 · 6772 阅读 · 0 评论 -
数据结构算法 | 单调栈
文章目录算法概述题目下一个更大的元素 I思路代码算法概述当题目出现 「找到最近一个比其大的元素」 的字眼时,自然会想到 「单调栈」 。——三叶姐单调栈以严格递增or递减的规则将无序的数列进行选择性排序。题目下一个更大的元素 I给你两个 没有重复元素 的数组 nums1 和 nums2 ,其中 nums1 是 nums2 的子集。(题源力扣)请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右原创 2021-10-28 21:50:18 · 198 阅读 · 0 评论 -
最长下降子序列
文章目录题目思路DP+暴搜代码实现DP+二分题目给出一组数据 nums,求出其最长下降子序列(子序列允许不连续)的长度。(类似于lc的最长递增子序列)示例:输入:6 // 数组元素个数3 4 3 5 2 1 // 数组输出:4 // 最长下降子序列为4321,长度为4思路DP+暴搜DP数组 表示 nums数组 对应下标的元素作为末尾时最长下降子序列的长度,因此将 DP数组中的元素 全部初始化为 1(最起码这个下降子序列里有当前元素)。从 nums 的第二个元素开始(记为原创 2021-11-02 22:20:19 · 3278 阅读 · 2 评论 -
俄罗斯农民乘法 | 快速乘
文章目录概念概念俄罗斯农民乘法经常被用于两数相乘取模的场景,如果两数相乘已经超过数据范围,但取模后不会超过,我们就可以利用这个方法来拆位取模计算贡献,保证每次运算都在数据范围内。A 和 B 两数相乘的时候我们如何利用加法和位运算来模拟,即将 B 二进制展开,如果 B 的二进制表示下第 ii 位为 1,那么这一位对最后结果的贡献就是 A*(1<<i)A∗(1<<i) ,即 A<<iA<<i。我们遍历 B 二进制展开下的每一位,将所有贡献累加起来就是最后的原创 2021-09-21 23:52:15 · 664 阅读 · 0 评论 -
约瑟夫环(丢手绢问题)
文章目录问题描述思路代码实现问题描述有 1~N 个数字,从 1~m 依次报数,数到 m 的数字要被删掉,求最后剩下的数字是?思路第一次报数第二次报数1n-m+11n-m+2……m-2n-2m-1n-1m被删掉了m+11m+22……n-1n-1-mnn-m通过上面的表格,我们可以发现这样的规律:将某数字第一次报数设为 first ,第二次报数设为 second 。那么存在这样的关系:fir原创 2021-09-01 22:31:54 · 195 阅读 · 0 评论 -
全排列变种:限定 排列的差值范围 及 排列中的元素个数
文章目录题目描述思路代码实现题目描述详细描述:字节跳动2019春招研发部分编程题——万万没想到之抓捕孔连顺输入描述:第一行包含空格分隔的两个数字 N和D(1 ≤ N ≤ 1000000; 1 ≤ D ≤ 1000000)第二行包含N个整数(取值区间为[0, 1000000])从小到大排列。从序列中提取所有数量为3的全组合,一个组合中 最大数-最小数 的差值必须 <= D。输出描述:输出满足要求的排列数量输入例子1:4 31 2 3 4输出例子1:4例子说原创 2021-08-07 17:33:41 · 267 阅读 · 0 评论 -
Boyer-Moore 投票算法
文章目录题目思路代码复杂度分析题目数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2思路用变量 x 代表要求的最终结果,也就是数组中的众数。用 sum 代表票数和。推论一: 若记 众数 的票数为 +1,非众数 的票数为 -1,则一定有所有数字的 票数和 > 0。推论二: 若数组的前 a 个数字的 票数和 = 0 ,则 数组剩余原创 2021-07-24 00:11:12 · 267 阅读 · 0 评论 -
剪绳子(动规、数论、贪心)
文章目录题目数论思路代码复杂度分析动规一思路代码动规二思路代码题目给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]…k[m-1] 。请问 k[0]*k[1]*...*k[m-1] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们可以把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1示例 2:输入原创 2021-04-27 19:24:39 · 265 阅读 · 0 评论 -
二分查找算法实现
文章目录思路代码以二分区间作为while判定条件以给定值作为while判定条件主函数思路while判定条件的选择,注意最外层的return的内容就好。下面提供了两个代码版本。计算 mid 时需要防止溢出(对应类型【如本例中的int】可能存不下),即 mid=left+(right-left)/2。如何更改二分区间重点说第三点,一开始的选择是当num在mid左边时直接将mid给right,反之num在mid右边将mid给left。但是这就出现了一个问题。例如:数组元素为 1 3 5 的时候,原创 2021-04-20 23:05:20 · 194 阅读 · 2 评论 -
搜索+回溯问题(DFS\BFS详解)
文章目录题目思路DFS思路代码复杂度分析BFS思路代码复杂度分析题目地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格 [35, 37] ,因为3+5+3+7=18。但它不能进入方格 [35, 38],因为3+5+3+8=19。请问该机器人能够到达多少个格子?示例 1:输入:m原创 2021-04-27 15:32:56 · 337 阅读 · 1 评论 -
一道很简单的贪心算法题~【贪心:我不要脸的伐?】
文章目录题目描述输入输出样例输入样例输出C语言代码实现思路排序处理完整代码C++代码实现排序完整代码彩蛋题目描述小健有一家自己的商店,主营牛奶饮品,最近资金紧张,他想以尽可能低的价格进购足够的牛奶以供日常的需要。所以小健想要求助你帮他想出一个最好的节省资金的办法。小健可以从几个农场里购买牛奶,每个农场的牛奶都有自己的价格,每天的供应量也是有限的。小健只可以从每个农场里购买整数量的牛奶,且数量要小于等于农场的最大供应量。给你小健每天所需要的牛奶总量,以及每个农场牛奶的单价和最大供应量,请你计算一下小健原创 2020-10-06 23:41:03 · 408 阅读 · 1 评论 -
用stack处理中缀表达式【+、-、*、/、()】
文章目录题目描述思路使用getline()存储输入的字符串边读取边压栈完整代码题目描述使用stack处理括号化的表达式。当你看到一个左括号,将其记录下来。当你在一个左括号之后看到一个右括号,从stack中pop对象,直至遇到左括号,将左括号也一起弹出栈。然后将一个值(括号内的运算结果)push到栈中,表示一个括号化的(子)表达式已经处理完毕,被其运算结果所替代。思路使用getline()存储输入的字符串是为了避免cin在提取字符串时遇到空格会终止读取的问题。例如:// 当输入1 *2时原创 2021-04-09 19:29:15 · 448 阅读 · 3 评论 -
在循环递增一次的数组中插入元素
文章目录题目思路代码题目给一个只循环递增一次的数组 res,形如:4,5,6,7,2,4再给出一个整型数字 num,将其插入到数组中应在的位置。示例:输入:res = 4,5,6,7,2,4num = 3输出:4,5,6,7,2,3,4思路还是二分查找找到应该插入的位置,难点在于左右区间的建立。首先明确一点,对于整个数组而言:首元素一定 大于等于 尾元素以数组的最大值为界限,左边的元素一定 大于等于 右边的元素用图像表示数组是这样的:(黑色表下标,紫色表原创 2021-05-14 21:19:09 · 1065 阅读 · 0 评论 -
深搜+剪枝
文章目录题目思路注意代码复杂度分析题目给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如,在下面的 3×4 的矩阵中包含单词 “ABCCED”(单词中的字母已标出)。示例 1:输入:board = [[“A”,“B”,“C”,“E”],[“S”,原创 2021-04-27 09:46:47 · 277 阅读 · 0 评论 -
一学就废的并查集它来了
文章目录题目描述输入输出样例输入样例输出提示算法思想代码实现寻找根节点汇总连接情况完整代码关于flag的初值题目描述某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?输入测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的M行对应M条道路,每行给出一原创 2020-10-05 18:25:34 · 237 阅读 · 1 评论 -
求1~n这n个整数十进制表示中1出现的次数
文章目录题目思路代码复杂度分析题目输入一个整数 n ,求1~n这n个整数的十进制表示中1出现的次数。例如,输入12,那么1~12这些整数中包含1 的数字有1、10、11和12。可得1一共出现了5次。思路将个位、十位……每位1出现的次数加起来就是1一共出现的次数。以12为例,个位上1出现了 2 次分别是 01,11(暂时不看11的十位)。十位上1出现了 3 次,分别是10,11,12。因此1~12中1一共出现了 2+3=5 次。两位数不好找规律,我们以四位数为例。一个四位数十位上 1 出原创 2021-07-27 15:52:45 · 712 阅读 · 2 评论 -
整数反转
文章目录题目思路代码题目给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。示例 1:输入:x = 123输出:321示例 2:输入:x = -123输出:-321示例 3:输入:x = 120输出:21示例 4:输入:x = 0输出:0来源:力扣(LeetCode)思路用字符串、一个新的i原创 2021-05-03 18:43:59 · 217 阅读 · 0 评论 -
倒序输出链表
文章目录题目描述思路递归法栈题目描述输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。示例 1:输入:head = [1,3,2]输出:[2,3,1]限制:0 <= 链表长度 <= 10000思路只是想做出来的话,不断用insert在vector首元素之前插入链表的值就好了。但是在顺序容器的相关知识里说过,vector除尾后之外的位置进行插入操作都会将后面的元素全部移动一遍,代价是很大的,而题目想要返回vector,显然不是想要直接进行首元素之前的原创 2021-04-13 20:58:16 · 417 阅读 · 0 评论 -
LeetCode——二叉树序列化与反序列化
文章目录题目思路问题一问题二代码实现题目请实现两个函数,分别用来序列化和反序列化二叉树。设计一个算法来实现二叉树的序列化与反序列化。不限定序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。以上图为例:输入: root = [1,2,3,null,null,4,5]输出:[1,2,3,null,null,4,5]思路两个问题:序列化是以怎样的顺序?反序列化是如何进行的?其实这两个问题也就是让人刚读完题感到无原创 2021-07-17 22:19:48 · 370 阅读 · 1 评论 -
双指针
文章目录题目描述思路注意代码实现题目描述请实现一个函数,把字符串 s 中的每个空格替换成"%20"。示例 1:输入:s = “We are happy.”输出:“We%20are%20happy.”限制:0 <= s 的长度 <= 10000思路直接调用replace (划掉)双指针,不开辟新空间,空间复杂度O(1),时间复杂度O(N)注意时隔许久再写双指针的时候忘记了for的一个判定条件:后指针>前指针,这个条件的本质上是当后指针与前指针相遇,意味着要处理原创 2021-04-13 17:17:37 · 93 阅读 · 0 评论 -
树的子结构
文章目录题目深搜深搜代码广搜广搜代码题目输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构, 即 A中有出现和B相同的结构和节点值。例如:给定的树 A:给定的树 B:返回 true,因为 B 与 A 的一个子树拥有相同的结构和节点值。示例 1:输入:A = [1,2,3], B = [3,1]输出:false示例 2:输入:A = [3,4,5,1,2], B = [4,1]输出:true限制:0 <= 节点个数原创 2021-05-17 11:30:43 · 128 阅读 · 4 评论 -
截取全部数值字符并将其转化为数值类型
功能从name中找出全部数值字符,之后将name(string类)转为d(double类)代码#include <iostream>#include <list>#include <deque>#include <vector>#include <forward_list>#include <array>using namespace std;int main(){ string name("zhang202原创 2021-04-04 13:39:17 · 267 阅读 · 0 评论 -
二维数组的查找
文章目录题目描述思路注意代码题目描述在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:现有矩阵 matrix 如下:[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30]]给定 t原创 2021-04-12 11:29:28 · 165 阅读 · 0 评论 -
根据中序、前序遍历重建二叉树
文章目录题目递归思路细节易错代码复杂度分析迭代思路代码题目输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如,给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树:限制:0 <= 节点个数 <= 5000递归思路首先要明确最重要的一个知识:对于任意一颗树而言,前序遍历的形式总是[ 根节点, [左子树的前序遍历结原创 2021-04-22 10:44:22 · 1558 阅读 · 0 评论 -
快速幂实现pow函数(从二分和二进制两种角度理解快速幂)
文章目录题目思路int的取值范围快速幂从二进制的角度来理解从二分法的角度来理解代码复杂度分析题目实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn)。不得使用库函数,同时不需要考虑大数问题。示例 1:输入:x = 2.00000, n = 10输出:1024.00000示例 2:输入:x = 2.10000, n = 3输出:9.26100示例 3:输入:x = 2.00000, n = -2输出:0.25000解释:2-2 = 1/22 = 1/4 =原创 2021-05-02 17:53:58 · 2899 阅读 · 4 评论 -
正则表达式匹配(动规)
文章目录题目思路转移方程特征再探 i 和 j代码题目请实现一个函数用来匹配包含 . 和 * 的正则表达式。模式中的字符 . 表示任意一个字符,而 * 表示它前面的字符可以出现任意次(含0次)。在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串 aaa 与模式 a.a 和 ab*ac*a 匹配,但与 aa.a 和 ab*a 均不匹配。来源:力扣(LeetCode)思路再一次膜拜大佬 作者:jyd本文基于大佬的思路做自己的细节解析。其实动规的难点一直在于“找规律”。(恐怕这也是所原创 2021-05-05 21:10:49 · 158 阅读 · 2 评论 -
替换string中的部分字符
功能向函数fun中传入三个参数:将s中所有oldval替换为newval代码#include <iostream>#include <list>#include <deque>#include <vector>#include <forward_list>#include <array>using namespace std;void fun(string &s, const string &old原创 2021-04-04 13:51:28 · 1461 阅读 · 0 评论 -
原地置换法寻找数组中重复的数
文章目录题目描述代码实现题目描述在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3限制:2 <= n <= 100000代码实现如果下标 i 存储的是 j,下标 j 中存储的还是 j,则说明 j 重复出现。int findRepeatNumber(vector&l原创 2021-04-11 17:43:26 · 1513 阅读 · 1 评论 -
求数字序列中的第n位对应的数字
文章目录题目思路代码复杂度分析致谢题目数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从下标0开始计数)是5,第13位是1,第19位是4,等等。请写一个函数,求任意第n位对应的数字。思路我们注意到,如果:将 01234567891⋯ 中的每一位称为 位 ,记为 n ;将 10,11,12,⋯ 称为 数字 ,记为 num ;数字 10 是一个两位数,称此数字的 位数 为 2 ,记为 digit ;每 digit 位数的起始数字(即原创 2021-07-27 23:06:03 · 984 阅读 · 1 评论 -
表示数值的字符串(有限状态自动机与搜索)
文章目录题目思路一代码一思路二代码二题目思路一考察有限状态自动机(参考jyd):字符类型:空格 「 」、数字「 0—9 」 、正负号 「 ± 」 、小数点 「 . 」 、幂符号 「 eE 」 。状态定义:按照字符串从左到右的顺序,定义以下 9 种状态:开始的空格幂符号前的正负号小数点前的数字小数点、小数点后的数字当小数点前为空格时,小数点、小数点后的数字幂符号幂符号后的正负号幂符号后的数字结尾的空格结束状态:合法的结束状态有 2, 3, 7, 8 。算原创 2021-05-15 15:44:34 · 289 阅读 · 2 评论 -
n位数的全排列(需要考虑大数的情况)
文章目录题目思路代码题目输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。示例 1:输入: n = 1输出: [1,2,3,4,5,6,7,8,9]说明:用返回一个整数列表来代替打印n 为正整数来源:力扣(LeetCode)思路在力扣里这道题不用考虑大数。但是还是想自己写一个以备不虞。重点:用 string 处理大数。处理每一位时,将 int 转换为 char。用 递归+分治 的思想生成原创 2021-05-05 14:54:44 · 682 阅读 · 1 评论