高精度计算（二）：大整数乘法 【例1】两个大整数乘法。 输入两个不超过200位的非负大整数a和b，求ab的值。 （1）编程思路。 用 unsigned num1[200]和num2[200]分别存放两个乘数，用result[400]来存放积。计算的中间结果也都存在result 中。result 长度取400 是因为两...

2019-08-16 07:49:50 IE3604399timAV<the字符串函数COM

高精度计算（三）：大整数和减法（采用“万进制”） 一般我们称基本数据类型无法表示的整数为大整数。而对于那些精度要求很高的数据通常称为高精度数，或称大数。 表示和存放大数的一个简单的方法就是：用数组存放和表示大数。一个数组元素，存放大数中的一位。 显然，...

2019-08-16 07:49:34 C++语言定义IE2345iOSC++timAV<the

高精度计算（一）：大整数加法 C/C++中的int 类型能表示的范围是-2 31 ~2 31 1。unsigned 类型能表示的范围是 0 ~2 32 1，即 0~4294967295。所以，int 和unsigned 类型变量，都不能保存超过10 位的整数。 有时我们需要参与运算的数，可能会远远不止10 位，例如要求100...

2019-08-16 07:49:25 2345C++timAV<the字符串函数COM无法

二分查找 思路原理: 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。...

2019-08-16 07:49:14 定义tim<索引关键字原理查找思路记录POST

luogu1368 工艺 题目链接 思路 \(SAM\) 练手题，将原串重复一遍插入到 \(SAM\) 中，然后贪心走长度为n的一个路径即可。 不用担心会直接走到终点，根据 \(SAM\) 的构造方式可以发现会先走到前面的路径。 代码 /** @Author: wxyww* @Date: 2019-07-11 11:09:25* @Last Mo...

2019-08-16 07:48:49 IEiOStim<代码方式思路POST插入长度

leetcode 136 Single Number bit Option Linked Url:https://leetcode.com/problems/single-number/ Given anon-emptyarray of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime comp...

2019-08-16 07:48:42 PStimAVHTTPS<theCOMHTTPexitURL

DFS（四）：剪枝策略 顾名思义，剪枝就是通过一些判断，剪掉搜索树上不必要的子树。在采用DFS算法搜索时，有时候我们会发现某个结点对应的子树的状态都不是我们要的结果，这时候我们没必要对这个分支进行搜索，砍掉这个子树，就是剪枝。 在DFS搜索算法中，剪枝策略就是...

2019-08-16 07:48:31 定义wordIEiOSPStim抖<the函数

C语言实现-航空订票系统（飞机订票系统） 开发环境：CodeBlocks 开发语言：C 实现功能：登录，订票，退票 数据存储：文本读写 涉及文件： ? 相关文件下载： 码云：传送门 程序主界面： ? 源码如下： 1 #include stdio.h 2 #include stdlib.h 3 #include string .h 4 #i...

2019-08-16 07:48:28 文件ESETtxtword用户360系统PS身份证keep

bzoj3676 回文串 题目链接 思路 看到回文串，自然就会想到 。 还要求子串长度。那就用 \(SAM\) 。 所以每次用manacher找到一个回文串，都在 \(SAM\) 上查询其出现次数。 在 \(SAM\) 上查询的时候，肯定不能暴力找。先找到当前回文串的结束位置。然后用倍增法往上跳。一...

2019-08-16 07:48:24 IEiOStim<代码思路POST查询长度Span

[LGP4707] 重返现世 世界是物质的，物质是运动的，运动是有规律的，规律是可以被认识的。 关于期望意义下min-max容斥，我们认为每个事件的时间来认识事件，max/min S表示集合S中所有时间最后/最前出现的事件，E(max/min S)表示事件max/min S首次发生的期望时间。这样，...

2019-08-16 07:48:22 C++tim<时间POSTemSpan