N个数，求第K大数
今天同学给我出了一道题是这样的： 有n个不重复的数，这n个数可以放入内存中，让你用最快的方法找到第k大的数。 解答： 一般情况我们可能考虑，先将n个数排序（快排序、堆排序），然后可以得到结果。但是当n…
- 2026年06月15日
- 星期一
51Nod－1005－大数加法
副标题#e# 今天遇见一道细节问题特别多的题，写得我眼疼，题本身不难，难得是他的细节问题繁多，需要考虑的情况也甚多，稍有不慎就侧漏了，哈哈。题的思路也很清晰，就是将最后的结果的正负的符号分离出来，剩下…
大数加减乘除，一文彻底通透
各位有过分类刷题的小伙伴，可能看到很多人分类 字符串、贪心、动态规划、bfs、dfs、大数、数论等，初听大数，你可能会差异：大数是个啥?听起来怪高大上的。 大数，其实就是很大很大数字(可能远超32、6…
找出一个整数数组中的第二大数
可能以故事形式：如从第一层到第十层电梯每层停一次，如何找到第二个大的钻石 ?1?#includestdio.h??2?#includeassert.h??3?#define?MINNUMBER?-32…
String大数加减乘除（非负整数）
副标题#e# leetcode上一题使用String完成大数乘法，鉴于之前华为机试也考到过大数减法，这里做一个大数运算的专题。 说到底，大数运算考察的还是对运算的理解，我们完全可以通过模拟手算来进行。…
【bzoj3110】[Zjoi2013]K大数查询 权值线段树套区间线段树
权值线段树套区间线段树 外层线段树按照完全二叉树的建法全部建出 内层线段树动态开点 外层的每个节点上都建一棵区间线段树，维护权值在[l,r]中每个区间出现的个数 每次修改对应外层线段树上的O(log …
lightoj 1214 – Large Division 大数对小数取余
给定一个200位的大数和一个int范围整数，问大数是否是小数的倍数。 同之前的某到简单数学题 #includebits/stdc++.husing namespace std;#define ll l…
模版–大数加减乘除
/* 因为计算大数除法时需要用到乘法和减法， 但是不指定字符串长度的乘法和减法不容易用字符数组表示， 所以这里就没写用字符数组计算的大数除法。o(╯□╰)o *//***********大数加减乘/仅…
大数乘法（模拟相乘，分块）
分析 大数乘法如果按照数组一位对应数的一位来手动模拟乘法的过程是比较容易的，只需要在每位相乘累加后记得进位就行了，并不复杂，此时的进位也就是默认的满10进位，当数组元素大于10时需要进位。这样做可以很…
实现大数四则运算
副标题#e# ? ? ? ? 由于编程语言提供的基本数值数据类型表示的数值范围有限，不能满足较大规模的高精度数值计算，因此需要利用其他方法实现高精度数值的计算，于是产生了大数运算。大数运算主要有加、减…
