![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 62
数据结构和算法系列文章笔记共享
菜鸟周星星
大数据开发攻城狮。更多学习和面试资料尽在微信公众号:Hadoop大数据开发
展开
-
平方矩阵 II--C++ 经典解析版-----编程/算法/数据结构
题目描述输入整数 N,输出一个 N 阶的二维数组。数组的形式参照样例。题目来源平方矩阵II输入格式输入包含多行,每行包含一个整数 N。当输入行为 N=0 时,表示输入结束,且该行无需作任何处理。输出格式对于每个输入整数 N,输出一个满足要求的 N 阶二维数组。每个数组占 N 行,每行包含 N 个用空格隔开的整数。每个数组输出完毕后,输出一个空行。数据范围0≤N≤100输入样例123450输出样例11 22 11 2 32 1 23 2 11 2原创 2021-11-06 00:09:47 · 2429 阅读 · 0 评论 -
CSP真题之灰度直方图202104-1JAVA版
题目:分析过程:一看到这个问题描述我就头疼,长篇大论、虚无缥缈的(对我这样数学比较差的)人来说,简直就是一种折磨。即使它处于csp考试的第一题,超小难度,但若是没有将抽象具体化的能力的话,再简单也是白搭。在做这个题目之前,我先解析下上一个题目:出现次数最多的数-2013-12-1.解题目的:将抽象问题转化为实际编程需求,需要具备这种能力,没有怎么办,多加锻炼。解题三部曲:1.看输入,输出。输入什么参数,需要输出什么结果。2.弄清楚输入和输出参数具体是什么...原创 2021-09-04 18:31:42 · 828 阅读 · 0 评论 -
CCF-CSP考试 出现次数最多的数 JAVA版
问题描述试题编号: 201312-1 试题名称: 出现次数最多的数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn(1 ≤ si≤ 10000, 1 ≤ i..原创 2021-09-03 16:22:17 · 290 阅读 · 0 评论 -
你不知道的查找算法之布隆过滤器
目录布隆过滤器简述缘何要使用布隆过滤器抛砖引玉布隆过滤器原理预热知识之哈希函数布隆过滤器的核心原理布隆过滤器特点布隆过滤器本质布隆过滤器使用条件HBase读取数据之布隆过滤器面试题之布隆过滤器具体的实现过程:布隆过滤器简述布隆过滤器(Bloom Filter)是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都比一般的算法要好的多,缺点是有原创 2020-11-26 19:37:38 · 478 阅读 · 0 评论