![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 56
Leee_song
这个作者很懒,什么都没留下…
展开
-
高精度运算
高精度运算在 C++ 中,64 位无符号整型,即unsigned long long最大只能表示到 2642^{64}264-1=18446744073709551615。而有些题目可能需要用到更大的整数类型比如我们做过的 a + b 问题,给你两个数,输出它们的和,非常简单可如果 a,b 的范围超出了unsigned long long所表示的范围那该怎么做呢?对于非常大范围数据的运算,其实我们可以通过数组来模拟实现高精度的运算在学习如何对高精度的数进行运算之前,我们首先来看一看,应该如何读取原创 2021-05-11 17:02:41 · 574 阅读 · 0 评论 -
最短段中出现所有数
题目:博览馆正在展出由世上最佳的 M位大师所画的图画。蒜头君想到博览馆去看这几位大师的作品,可是那里的博览馆有一个很奇怪的规定,就是在购买门票时必须说明两个数字 a和 b,代表他要看展览中的第 a幅至第 b幅画(包含 a 和 b)之间的所有图画,而门票的价钱就是一张画一元。为了看到更多大师的画,蒜头君希望入场后可以看到所有大师的图画(至少各一张),可是他又想节省金钱。作为蒜头君的朋友,他请你写一个程序决定他购买门票时的 a值和 b值。输入格式:第一行是 N(1≤M≤10610^6106)和 M (1原创 2021-04-22 17:49:41 · 98 阅读 · 0 评论 -
连续的01抵消最长段
题目:近来,蒜头君致力于研究班上同学的配对问题(别想太多,仅是舞伴),通过各种推理和实验,他掌握了大量的实战经验。例如,据他观察,身高相近的人似乎比较合得来。万圣节来临之际,蒜头君准备在学校策划一次大型的“非常男女”配对活动。对于这次活动的参与者,蒜头君有自己独特的选择方式。他希望能选择男女人数相等且身高都很接近的一些人。这种选择方式实现起来很简单。他让学校的所有人按照身高排成一排,然后从中选出连续的若干个人,使得这些人中男女人数相等。为了使活动更热闹,蒜头君当然希望他能选出的人越多越好。请编写程序告诉原创 2021-04-22 16:26:00 · 127 阅读 · 0 评论 -
快速排序(划分函数partition和主元pivot选取)
快排是一种基于分治思想的排序算法,在如此众多的排序算法中,其综合排序速度最佳(大多情况为O(nlog2n)),这也是快排之所以叫快排的一个原因之一。先来看一下快排的基本轮廓。//快排函数 static void quickSort(int[] arr, int begin, int end) { if (begin < end) {//分治区间大于2就继续划分 ...原创 2020-02-16 10:44:10 · 3483 阅读 · 1 评论