Lilichenzhiwen

分类

Java(2) 数据结构(1) 笔记整理(2) 经典算法(5) 蓝桥杯(1) 蓝桥省赛题解(5)

/ 注册

全部文章（共16篇）

前缀和

&&可以通俗的理解为数列前n项的和，或者可以理解为数组中前n项目之和。 https://oi-wiki.org/basic/prefix-sum/ <1>一维数组的前缀和，代码实现： import java .util.Scanner; public class Ma...

2023-02-24

0 555

数据结构<二叉树>

二叉树 1，二叉树的定义：每个结点的度不大于2 每个结点的孩子结点次序不能随意颠倒 2，二叉树的性质：在二叉树的第i层上至多有2的i-1次方，深度为k的二叉树至多有2的k次方减1个结点，对任意一个二叉树T若终点数为n0,其度为2的结点数n2，则n0=n2+1; 3，满二叉树：深度为K且有2的K...

二叉树

2023-02-10

0 451

Java高精度计算BigInteger

&试题A& 梅森素数如果一个数字的所有真因子之和等于自身，则称它为完全数，或者完美数，例如6=1+2+3； 28=1+2+4+7+14，早在公元前300多年，欧几里得就给出了判断完全数的定理，若2^n-1是素数，则2^(n-1)(2^n-1)是完全数，其中^表示乘方，乘方的优先级比...

2023-01-27

0 495

经典算法<贪心>

贪心算法是指在对问题求解时，在每一步选择中都采用最优的选择，从而得到结果的最优。特点：往往得到的不是最优解，但是比较接近最优解。没有固定的算法结构，但关键是贪婪的策略的选择。根据实际情况有不同的决策方案。但需要注意某个状态的选择不会影响到上一个状态的结果。典例...

2023-01-25

0 295

<动态规划Dynamic Programming, DP>

<动态规划定义>（是竞赛中最常见，最难理解的问题）动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。由于动态规划并不是某种具体的算法，而是一种解决特定问题的方法，因此它会出现在各式各样的数据结构中，与之相关的题目种类也更为繁杂。动态规划是不断决策求最优解的过...

Java 动态规划

2023-01-19

0 373

&随笔整理&

<求立方根> <字符逆序输出> 数字逆序输出<排除首字符为零> <任意进制转化$通过桟实现> import java.util.Scanner; public class Main { public static void main(Strin...

2023-01-18

0 401

经典算法<递归>

&递归& 基本思想是某个函数直接或者间接地调用自身，这样原问题的求解就转换为了许多性质相同但是规模更小的子问题。求解时只需要关注如何把原问题划分成符合条件的子问题，而不需要过分关注这个子问题是如何被解决的。 <特点> 结构清晰，可读性强。代码特点结束条件和自我调用。...

Java

2023-01-16

0 517

经典算法<枚举-暴力解题>

<枚举> 根据问题一一列出该问题的所有可能的解，并在逐一列出的过程中，检验每个可能的解是否是问题的正解。如果是采纳这个解，如果不是继续判断下一个。 <特点> 直观，容易理解，检查所有的可能性运行效率低。 <题目特点> 1、解枚举范围是有穷的 2、检验条件是确定的 ...

枚举 Java

2023-01-15

0 565

2018年第九届蓝桥杯（省赛）Java类大学生B组

&A题：第几天& 2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。 <解题思路> 判断是否是闰年，闰年2月有29天 <代码实现> import java.util.S...

Java

2023-01-15

0 369

去重（底层数据结构哈希表）

import java.util.HashSet; import java.util.Scanner; import java.util.Set; public class Main { public static void main(String[] args) ...

Java 哈希表

2023-01-12

0 313