1.1概述 ?表现最稳定的排序算法之一，因为无论什么数据进去都是O(n2)的时间复杂度，所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了。 1.2描述 初始状态：无序区为R[1..n]，有序区为空。 第i趟排序(i=1,2,3…n-1)开始时，当前有序区和无序区分别为R[ ...
分类：
编程语言 时间：
2020-07-20 00:00:31
阅读次数：
96
ioi1998 Picture在一个平面上放置一些矩形，所有的边都为垂直或水平。每个矩形可以被其它矩形部分或完全遮盖，所有矩形合并成区域的边界周长称为轮廓周长。 要求：计算轮廓周长。 数据规模： 0≤矩形数目<5000； 坐标数值为整数，范围是[-10000，10000]。Input第一橫列是牆上所 ...
分类：
编程语言 时间：
2020-07-19 16:03:23
阅读次数：
87
题目 求1+2+3+...+n的值。 数据规模与约定 1 ? n ? 1,000,000,000。 正确答案 #include <iostream> using namespace std; int main() { long long n = 0; scanf("%d",&n); if(n>=1 ...
分类：
编程语言 时间：
2020-07-12 22:46:55
阅读次数：
97
题目连接 POJ1430 题目概述 判断第二类$stirling$数$S(n,m)$的奇偶性.数据规模$n$很大,\((1 \leq n \leq 10^9)\). 不算方法的做法 因为$S(n,m)=m*S(n-1,m)+S(n-1,m-1)$,当$m$为偶数的时候,$S(n,m)$的奇偶性与$S ...
分类：
其他好文 时间：
2020-07-12 18:45:46
阅读次数：
76
题目 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 数据规模与约定 1 ? n ? 1,000,000。 正确答案 #include <iostream> using namespac ...
分类：
编程语言 时间：
2020-07-12 00:28:03
阅读次数：
82
选择排序 是一种简单直观的排序算法，它也是一种交换排序算法，和冒泡排序有一定的相似度，可以认为选择排序是冒泡排序的一种改进。 表现最稳定的排序算法之一，因为无论什么数据进去都是O(n2)的时间复杂度，所以用到它的时候，数据规模越小越好。 原理 首先在未排序序列中找到最小（大）元素，存放到排序序列的起 ...
分类：
编程语言 时间：
2020-07-11 22:56:06
阅读次数：
65
这道题因为我还没有通过，只能展示我15分的代码，如果有人能明白我错在哪里，请务必告诉我修正过来，谢谢 如果你希望得到的是正确的AC的代码，这个文章可能并不能帮助你，很抱歉 2020.6.25 原题网站：https://jingsai.xiaohoucode.com/?id=38#/studentCo ...
分类：
其他好文 时间：
2020-06-25 12:16:38
阅读次数：
240
HDFS是什么：一种分布式文件管理系统 HDFS使用场景：适合一次写入，多次读出的场景，且不支持文件的修改 高容错性：当副本丢失时，自动增加副本 数据规模：GB，TB，PB 文件规模：百万 不适合快速访问 不适合大量的小文件：无法高效存储，会占用大量的namenode内存，寻址时间会大于读取时间 不 ...
分类：
其他好文 时间：
2020-06-24 19:30:01
阅读次数：
45
深度剖析了各个基础技术的源码(ZooKeeper、Hive、Spark、Flink、Hadoop等)，对这些基础技术知识动态的排列组合，形成大数据全局架构观，并深入讲述大数据全局架构设计的方方面面，打造真正满足企业万亿级海量数据规模的数据中台，真正赋能前台业务。同时，在企业万亿级真实项目落地环节，采用高性能、高可用、高扩展的架构设计原则，技术上更是融合了企业级主流的离线架构和实时架构，带领大家构建
分类：
其他好文 时间：
2020-06-23 18:39:30
阅读次数：
58
本课程针对企业不同数据规模技术方案进行讲解，紧贴企业热门需求，深入讲解企业级大数据技术的数据存储技术、数据采集技术、数据处理技术、任务调度技术等；课程针对知识点进行企业级案例式教学，理论结合实战，从0到1构建大数据生态技术的方方面面，内容涵盖大数据平台、Spark、Flink、OLAP等核心技术；用真实的企业级实时数仓项目、离线数仓项目、PB级实时用户行为分析系统、千亿级实时广告系统等多个大型项目
分类：
其他好文 时间：
2020-06-22 19:15:45
阅读次数：
50
