- 博客(88)
- 资源 (7)
- 收藏
- 关注
原创 2024年NOC大赛软件创意编程(python初中组初赛)真题
题型和分值:单选题(20题,40分)、判断题(5题,10分)、多选题(5题,20分)、填空题(10题,30分)1、下面的程序,会无限循环下去的是( ) A:代码如下 B:代码如下C:代码如下 D:代码如下 2、执行完下面代码后,输出的结果为( ) A、[6,6,8,6,9,1]B、[1,6,6,6,8,9]C、[9,8,6,6,6,1]D、程序报错无输出3、使用字典统计字符串中每个字符出现的次数,横线上应该填写的代码是( ) A、dic[c]+1B、dic
2024-03-26 19:57:53 2729 1
原创 2023年5月份中国电子学会青少年软件编程(C语言)等级考试一级真题讲解
本篇文章细致地讲解了最新的2023年5月份中国电子学会青少年软件编程(C语言)等级考试一级相关的题目,一级考试主要考察了C语言的基础语法、分支的应用、字符范围判断、循环的应用等基本知识点。
2023-06-27 17:00:33 1817
原创 2022CCF非专业级别软件能力认证第一轮(CSP-J1)入门级C++语言试题阅读程序第1题
2022CCF非专业级别软件能力认证第一轮(CSP-J1)入门级C++语言试题-2022.9.18.9-30~11.30-阅读程序第1题
2023-03-15 11:51:41 1188 1
原创 欧拉筛 — 筛选素数
欧拉筛选素数的算法解决了埃氏筛法的不足,它能够保证每个合数只被它最小的质因数给筛选掉,效率极高,在一些数据规模较大的场合下,欧拉筛是一种不错的选择!
2022-11-22 11:13:49 238
原创 C说Python之 — __init__方法1
分析一个事物,要从三方面说起:是什么(认识事物) 为什么(该事物有什么作用,对我们有什么好处,为什么要去使用它?) 怎么用(光说不做,没用!要将理论运用到实践中) 案例分析:创建一个Animal类,并实例化一个对象和cat对象 创建Animal类 创建dog和cat对象 说明:Python又被称为胶水语言,非常灵活,可以通过dog.colour、dog.name、cat.colour或者cat.name为dog和cat对象添加属性。问题分析:目前只需要dog和cat..
2022-05-30 17:19:08 193
原创 动态规划之买瓜子—C说算法系列
校庆,采购瓜子。资金N(1<=N<=1000)元,M(1<=M<=30)种瓜子。问最多能采购多少千克的瓜子?比如N=80元,M=2种。第1种,每袋18元10千克;第2种,每袋30元20千克。
2022-04-11 19:52:20 934
原创 BFS应用之蒜头君回家—C说算法系列
蒜头君要回家,但是他家的钥匙在他的朋友花椰妹手里,他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他:“你家的钥匙被我复制了很多个,分别放在不同的地方。"蒜头君希望能尽快回到家中,他需要首先取得任意一把钥匙,请你帮他计算出回家所需要的最短路程。
2022-03-29 12:00:58 997
原创 单调栈之Bad Hair Day题解
Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants to count the number of other cows that can see the top of other cows' heads.Each cow i has a specified height hi
2022-03-01 10:04:38 311
原创 搜索与回溯算法之—自然数的拆分
一、问题描述任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法:7=1+1+1+1+1+1+1 7=1+1+1+1+1+2 7=1+1+1+1+3 7=1+1+1+2+2 7=1+1+1+4 7=1+1+2+3 7=1+1+5 7=1+2+2+2 7=1+2+4 7=1+3+3 7=1+6 7=2+2+3 7=2+5 7=3+4 输入:n输出:按字典序输出具体方案输入样例:7输出样例:
2022-01-22 12:05:04 5235 3
原创 动态规划之最长不下降子序列
一、概念明确先来看一串数字:(20,17,19,22,4,7,10,12,5,2,13)1.序列:像以上排成一列的数字,我们叫它序列,其中每个数字,可以被称为一个元素。2.子序列:将序列中的部分元素或者全部元素取出后构成的一个新序列,我们称为子序列。例:将元素 17,22,6,7 取出来构成一个新序列(17,22,6,7),那么它就是一个子序列注意:子序列是有序的,不能将后面的元素写在前面。比如写成(22,17,6,7)这种。3.不下降子序列:不下降的意思是上升或者相...
2021-08-11 17:43:07 9786
原创 最小生成树算法之Prim(普里姆)算法
最小生成树的可以通过Kruskal(克鲁斯卡尔)算法或Prim(普里姆)算法求出。Prim算法基本介绍:Prim算法又称为"加点法",每次找出距离(此处的距离指的是距离最小生成树的距离,若此处无法理解,可直接跳过,看完下面例子就能理解)最小的边对应的点。算法逐渐从某一个顶点s开始,逐渐将n个点纳入最小生成树中。Prim算法基本步骤:第一步:设图中所有顶点的集合为V,u代表已经加入最小生成树的顶点的集合,v代表未加入最小生成树的顶点的集合,最由于从某点s开始,因此u={s},v={V-u}
2021-07-20 18:33:48 27876 6
原创 解释性语言和编译性语言的区别
解释性语言:解释器按着源代码逐行解释,逐行翻译成机器语言,效率较为低下。常见的解释性语言有:python、javascript、matlab编译性语言:编译器一次性将所有的yau
2021-06-09 14:15:32 721
原创 几种常用的图的存储方式
1. 方式一:邻接矩阵 核心内容:利用二维数组实现图的存储 结构分析:该图有3个顶点,分别为1、2、3,因此至少需要一个n行n列的二维数组,行坐标和列坐标都代表结点的编号,从1开始编号,分析以上有向图可以发现,有1->2,1->3,2->3三边, 以行坐标代表起点,纵坐标代表终点,两点之间如果有边标记为1,否则标记为0,如下表格所示 注意:如果该图是无向图,那么 就有1->2,2->1,1->...
2021-05-10 13:36:33 8928
原创 设有定义:char *cc[2]={“1234”,”5678”};则正确的叙述是
题目:设有定义:char *cc[2]={“1234”,”5678”};则正确的叙述是A)cc数组的两个元素中各自存放了字符串”1234”和”5678”的首地址B)cc数组的两个元素分别存放的是含有4个字符的一维字符数组的首地址C)cc是指针变量,它指向含有两个数组元素的字符型一维数组D)cc数组元素的值分别维"1234"和"5678"答案解析:A(cc是一个char*的指针数组,里面的每一个元素都是char*指针类型的,cc[0]存放的值是"1234"这个字符串的首地址,c.
2021-03-21 14:38:20 3815
原创 排序算法之基数排序
一、例子演示现有如下序列:{3,44,38,5,47,15,36,32,50},现在要利用基数排序算法对这9个元素进行从小到大的排序,怎么排呢?首先,排序的初始化状态如图1所示 图1:初始化状态第二,将这9个元素按个位分配到相应的位置上,如图2所示 ...
2021-01-27 21:58:34 25203 15
原创 约瑟夫环问题
一、问题描述约瑟夫环问题是一个很经典的问题:一个圈共有N个人(N为不确定的数字),第一个人的编号为0或者1(两个都可以,看你的程序如何编写),假设这边我将第一个人的编号设置为1号,那么第二个人的编号就为2号,第三个人的编号就为3号,第N个人的编号就为N号,现在提供一个数字M,第一个人开始从1报数,第二个人报的数就是2,依次类推,报到M这个数字的人出局,紧接着从出局的这个人的下一个人重新开始从1报数,和上面过程类似,报到M的人出局,直到N个人全部出局,请问,这个出局的顺序是什么?举一个简单的例子:假.
2021-01-24 15:28:03 91667 37
原创 hadoop之Shuffle过程中的环形缓冲区原理
一 概念1. 什么是Shuffle过程?Shuffle过程是指Map方法之后,Reduce方法之前的数据处理过程。2.什么是hadoop环形缓冲区?hadoop的环形缓冲区其实只是一个简单的buffer,在这里是一个缓存数组(byte),默认大小是100M,源码如下:3.什么是equator(赤道)?最初的时候,equator在数组的最前端,可以将数组想象为环形,首尾相接,此时,equator就既在数组的开头,又在数组的结尾二 环形缓冲区原理..
2020-12-09 21:38:59 2428
原创 BFS(广度优先搜索算法)之细胞例题
目录一 问题描述 二 解题思路 三 核心代码 四 完整代码 五 注意点一 问题描述例子如下:输入4行10列的矩阵,根据题意,可以输出在该例子中细胞数目共有4个二 解题思路三 核心代码四 完整代码五 注意点...
2020-12-05 15:53:40 1034
原创 迪杰斯特拉(Dijkstra)算法
一 算法介绍迪杰斯特拉算法是由荷兰计算机科学家在1956年发现的算法,此算法使用类似广度优先搜索的方法解决了带权图的单源最短路径问题。它是一个贪心算法。二 核心思想1. 选定一个点,这个点满足两个条件:1.未被选过,2.距离最短2. 对于这个点的所有邻近点去尝试松弛三 算法步骤首先,可以设置两个集合分别是A和B,A用来存放已经求出最短路径的点,B用来存放还未计算出最短路径的点,接下来就可以开始做题啦!!!我们从图中任选一点来解题,假设我们将源点source选择..
2020-11-29 17:36:26 64656 17
原创 面积(BFS广搜算法)
一 问题描述编程计算由 " 1" 围成的下列图形的面积。面积的计算方法是统计" 1 "所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示,在10*10的二维数组中,有"1 "围住了15个点,因此面积为15。如图所示 以下提供了几个测试的案例:二 解题思路这道题可以用BFS广...
2020-11-27 13:14:41 2212
原创 Exception in thread “main“ java.io.IOException: java.lang.reflect.InvocationTargetException
关于使用HBase-1.3.1版本 API 运行时出现 Exception in thread "main" java.io.IOException: java.lang.reflect.InvocationTargetException 异常的原因和解决方案一 现象二 原因HBase-1.3.1版本和JDK版本不匹配,可以使用JDK1.7或者JDK1.8三 解决办法:改JDK版本 (0)安装JDK1.8或者JDK1.7版本,要记得安装路径,等一下要用...
2020-11-24 18:05:56 12206 2
原创 HBase MemStore刷写(flush)时机
一 准备知识(1)HBase上RegionServer的内存分为两个部分,一部分作为MemStore,主要用来提供给用户写数据;另一部分作为BlockCache,主要用来提供给用户读数据。(2)在ResionServer上存放着Region,每一个Resion存储着一些列。根据其列族的不同,将这些列数据存储在相应的列族(Column Family)中。(3)每一个列族(简称CF)都存储在各自的HStore中。HStore由MemStore和HFile组成(4)MemStore位于Resio
2020-11-20 14:17:25 455 2
原创 HBase写数据详细流程(二层架构)
HBase数据的写入需要HBase客户端先通过读取Zookeeper上的元数据定位到本次写入的Region由哪个RegionServer负责,之后HBase客户端直接与定位到的RegionServer通信。一模拟实验: 1.通过命令zkCli.sh进入到Zookeeper客户端,获取meta表所在的RegionServer(0.96版本去掉了ROOT表),meta表允许具有多个region. 2.根据观察meta表的region所在的Reg...
2020-11-17 21:44:00 316 3
原创 hbase中scan和get查看版本数据的区别
一:查看当前所用表二:scan扫描全表数据说明:scan全表扫描出来的数据都是目前时间戳最新的数据。三:利用scan查看同一个cell之前已经put的数据(scan时可以设置是否开启RAW模式,开启RAW模式会返回已添加删除标记但是未实际进行删除的数据)说明:虽然已经put覆盖了之前同一个cell的数据,但是实际上数据并没有进行删除,只是标记删除了,利用RAW模式可以看到。红线的是添加删除标记,但是实际上没有删除的。四:get获取某个cell保留的(未添加删除标记)的所有ve
2020-11-16 21:50:01 2426
中国电子学会青少年软件编程(C-C++)2级等级考试真题试卷(2023年12月)附答案
2024-01-28
中国电子学会青少年软件编程(C-C++)1级等级考试真题试卷(2023年12月)附答案
2024-01-28
前端工程师必备软件之像素大厨
2023-02-09
大数据技术-DataGrip2020.2.2连接Apache Hive3.1.2
2022-05-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人