2 Androids_lost_Sheep

尚未进行身份认证

我要认证

苟有恒,何必三更眠五更起。最无益,莫过一日曝十日寒。

等级
TA的排名 4w+

第十届蓝桥杯软件类省赛 Java 大学 B 组 题目以及详细解析

文章目录结果填空题ABCDE程序设计题FG网上的题解一大堆,但是,要么是只有题,要么是错误的很多。所以本篇绝对保证正确性。结果填空题A答案:97 + 99 + 99 + 97 + 98 = 490 选法不唯一, 和唯一。找出每个位置评分最高的,并且每个人只能担任一个号位。因为数据很少,直接手算就可以,但是如果这道题是编程题,数据量很大,好像不太好处理。B按子串长度从(1~...

2020-04-10 22:13:39

一招制敌的贪心算法

文章目录摘要区间问题最大不相交区间数区间覆盖问题摘要本文主要介绍贪心算法。 贪心算法并不是一种特定的算法,而是一种策略,一种一招制敌的策略。每次都贪心选择最好的,就是贪心算法。 所以贪心算法往往效率高,代码短。常见的贪心问题:区间问题, Huffman编码,工作时间问题。区间问题最大不相交区间数例题: HDU 2037 今年暑假不AC题目大意就是给出n个节目,n个节目起止时间不同,要...

2020-04-02 20:54:57

CodeBlocks 解决配置好编译器路径后仍无法找到编译器问题(下载的是附带编译器的版本)

今天刚安装完CodeBlocks,却发现无法编译源代码,右下角提示:我下载的是附带编译器的WIN10 64位的版本。安装位置是自定义的。下载链接:解决办法:查看是否配置了正确的编译器路径有些博主的解决办法是,Settings -> Compiler进入编译设置界面然后点击Reset defaults 或者点击Auto-detect,如果点击完之后,这个路径没有发生任何变化...

2020-04-01 22:11:42

拓扑序列(拓扑排序)

文章目录摘要什么是拓扑序列拓扑序的求法摘要本文主要介绍拓扑排序,和求解拓扑排序的方法。什么是拓扑序列拓扑序列是对于有向图而言的,有向图的拓扑序是其顶点的线性排序,使得对于从顶点uuu 到顶点vvv的每个有向边uvuvuv, uuu 在排序中都在vvv之前。例如对于下图:对于上图, 存在4条边:(1,3)(1,2)(2,4)(2,3)该图的拓扑序必须要满足以下两点:每个顶点只出现...

2020-03-31 21:07:31

任意进制之间的转换

本文主要讲解整数的进制转换问题。方便的是,对于低精度整数,java中的整型基类Integer和Long中的parseXXX()方法和valueOf()方法可以将2 ~ 36进制的字符串转化为10进制整数,toString()方法可以将10进制数转化为2 ~ 36进制的字符串。对于高精度数,java中的大数类中也包含可以将2 ~ 36进制的字符...

2020-03-27 15:02:17

高精度运算(大数运算)

高精度运算是指参与运算的数远大于标准数据类型的数,动辄成百上千位的数。所以高精度数又被称为大数。本文主要讲解:大数加法,大数减法,大数乘法,大数除法,大数阶乘。java的大数类做这一类题很方便,效率高代码短,但是学会高精度算法还是很有必要的。

2020-03-24 03:36:31

计算组合数的三种方式

本文将详细介绍计算组合数的三种方式,这三种方式分别适用于不同的场景。

2020-03-19 02:19:52

蓝桥杯知识点汇总:基础知识和常用算法

此系列包含蓝桥杯所考察的绝大部分知识点,一共有基础语法,常用API,基础算法和数据结构,和往年真题四部分,内容丰富全面,十分适合初学java的同学。

2020-01-21 14:59:45

计算n阶行列式

文章目录摘要行列式行列式的值拉普拉斯展开余子式代数余子式代码实现:摘要本文主要介绍如何用拉普拉斯展开计算计算n阶行列式的值。行列式行列式(Determinant)是数学中的一个函数,将一个n×n{n\times n}n×n的矩阵A{A}A映射到一个纯量,记作det⁡(A)或∣A∣{\det(A)}或{|A|}det(A)或∣A∣。 ——摘自维基百科说白了就是一个n×n{n\times...

2020-03-16 13:45:38

矩阵乘法和矩阵快速幂

文章目录摘要矩阵矩阵乘法摘要本文主要讲解矩阵乘法和矩阵快速幂。矩阵数学上,一个m×n{\displaystyle m\timesn}m×n的矩阵是一个由mmm行(row)n列(column)元素排列成的矩形阵列。矩阵里的元素可以是数字、符号或数学式。以下是一个由6个数字元素构成的2行3列的矩阵:[19−13205−6]{\displaystyle {\begin{bmatrix}1&...

2020-03-10 23:02:38

欧几里得算法和扩展欧几里得算法

文章目录摘要欧几里得算法扩展欧几里得算法最小正整数解摘要本文主要讲解欧几里得算法和扩展欧几里得算法。欧几里得算法欧几里得算法就是辗转相除法,用于求两个数的最大公约数。设gcd(a,b)gcd(a, b)gcd(a,b) 表示a和b的最大公约数。辗转相除法的核心就是gcd(a,b)=gcd(b,a%b)gcd(a, b) = gcd(b, a\%b)gcd(a,b)=gcd(b,a%b)...

2020-03-09 23:29:46

快速幂

文章目录摘要引言求nkn^knk快速幂超级详细的基础算法和数据结构合集:https://blog.csdn.net/GD_ONE/article/details/104061907摘要本文主要介绍快速幂算法,快速幂虽然代码简单,但是往往会与其他算法相结合,很重要。引言当我们计算 nkn^knk时,常用的做法是对nnn连乘kkk次, 但如果kkk特别大,假如k=1e6k = 1e6k=1...

2020-03-06 19:42:48

素数筛法详解:埃氏筛和欧拉筛

文章目录摘要欧拉筛摘要本文主要介绍欧拉筛和欧拉函数。欧拉筛上一篇博客讲过了如何判断一个数是否是质数,那么现在要在1s内求出区间[1,1e7][1,1e7][1,1e7]内的所有质数,你会怎么做,如果对每个数都判断其是不是质数,时间复杂度是O(n∗n)O(n*\sqrt{n})O(n∗n​),数据量是1e71e71e7,这样做肯定会超时的。这就需要用到下面讲的欧拉筛法了, 欧拉筛法的时间复杂...

2020-03-05 15:47:41

判断质数和用算数基本定理分解质因数

文章目录摘要质数判断一个数是否是质数分解质因数超级详细的基础算法和数据结构合集:https://blog.csdn.net/GD_ONE/article/details/104061907摘要本文主要讲解如何判断一个数是质数,和如何对一个数分解质因数。本文是很基础的也很重要的数学知识。质数质数又称为素数,是指大于1的并且除了1和它本身外,没有其他因数的自然数。判断一个数是否是质数假...

2020-02-29 20:13:06

二分图

二分图摘要什么是二分图染色法判断二分图匈牙利算法超级详细的基础算法和数据结构合集:https://blog.csdn.net/GD_ONE/article/details/104061907摘要本文主要介绍二分图的基本概念以及如何用染色法判断二分图,如何用匈牙利算法求二分图的最大匹配。什么是二分图二分图又称作二部图,是图论中的一种特殊模型。…(百度百科)简单来说就是:如果一个图的所...

2020-02-24 21:14:48

并查集

并查集摘要什么是并查集并查集的实现摘要本文主要介绍并查集和其效率最高的实现方式。什么是并查集并查集顾名思义,是一种用于处理集合与集合之间查询和合并等操作的数据结构。比如询问两点是否在同一集合,将两个不同集合合并等并查集的实现给出n个点,将其划分为两个集合,查询其中某两个点是否在同一集合内,你会怎么做?简单的方法就是,将同一个集合内的所有点设置一个标记,然后查询两个点的标记是否一样...

2020-02-20 01:46:31

最小生成树问题的两种算法

最小生成树摘要最小生成树的定义Prim算法Kruskal基础算法和数据结构合集:https://blog.csdn.net/GD_ONE/article/details/104061907摘要本文主要介绍最小生成树以及求最小生成树常用的两种算法,Prim算法和Kruskal算法。最小生成树的定义最小生成树是一个图的总边权最小的极小连通子图Prim算法Prim算法和Dijkst...

2020-02-20 01:04:06

图和树的存储方式:邻接矩阵和邻接表

邻接矩阵和邻接表摘要无向图和有向图的区别稀疏图和稠密图邻接矩阵邻接矩阵的初始化邻接矩阵的读入邻接表基础算法和数据结构合集:https://blog.csdn.net/GD_ONE/article/details/104061907摘要本文主要介绍邻接矩阵和邻接表的实现方式,无向图和有向图的区别,以及稠密图和稀疏图的区别。以及两种存储方式的使用场景。 稠密图使用邻接矩阵存储,稀疏图使用邻接表...

2020-02-17 02:28:17

哈希表

本文主要介绍哈希表的定义,并用数组模拟哈希表。

2020-02-15 00:14:24

用数组模拟栈和队列

文章目录摘要栈队列摘要之前已经介绍过JAVA中已经实现好的栈和队列,本文主要介绍如何用数组模拟栈和队列。用数组模拟栈和队列的的优点就是快。栈栈的特点是“先进后出”,只能在栈顶进行插入和删除,所以用数组模拟的话,我们只能在数组的末尾进行插入和删除。代码很简单,一看就能明白:public class Main{ static int[] s = new int[100010]; // 栈...

2020-02-14 19:01:06

查看更多

勋章 我的勋章
  • 领英
    领英
    绑定领英第三方账户获取
  • 签到达人
    签到达人
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 技术圈认证
    技术圈认证
    用户完成年度认证,即可获得
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 学习力
    学习力
    《原力计划【第二季】》第一期主题勋章 ,第一期活动已经结束啦,小伙伴们可以去参加第二期打卡挑战活动获取更多勋章哦。