鬼鬼@

分类

未归档(55) 练习(8) 读书笔记(3) 这就触及到我的知识盲区了(2) 题解(3)

/ 注册

全部文章（共71篇）

【前缀和】蓝桥杯-K倍区间

给定一个长度为 N 的数列，A1,A2,…AN，如果其中一段连续的子序列 Ai,Ai+1,…Aj 之和是 K 的倍数，我们就称这个区间 [i,j] 是 K 倍区间。你能求出数列中总共有多少个 K 倍区间吗？输入格式第一行包含两个整数 N 和 K。以下 N 行每行包含一个整数 Ai。输出格式输出一...

2020-01-20

0 891

听说你也想知道_Java垃圾回收算法

今天就跟你一块知道知道垃圾回收算法内容参考《深入理解Java虚拟机》要谈垃圾回收，首先我们得知道究竟谁是垃圾？垃圾回收主要关注的是堆中的内存，而堆中存放的是各种各样的的对象实例，也就是说，我们要找到那些已经“死掉”的对象，怎么判断对象死没死呢，有一种非常简单理解的算法—引用计数算法给对象...

2020-01-20

0 0

听说你也想知道_Java垃圾回收算法

今天就跟你一块知道知道垃圾回收算法内容参考《深入理解Java虚拟机》要谈垃圾回收，首先我们得知道究竟谁是垃圾？垃圾回收主要关注的是堆中的内存，而堆中存放的是各种各样的的对象实例，也就是说，我们要找到那些已经“死掉”的对象，怎么判断对象死没死呢，有一种非常简单理解的算法—引用计数算法给对象...

2020-01-02

1 0

蓝桥杯--分巧克力【二分查找】

儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N 块巧克力，其中第 i 块是 Hi×Wi 的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数大小相同例如一块 6×5 ...

2020-01-01

0 841

蓝桥杯--四平方和

四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多 4 个正整数的平方和。如果把 0 包括进去，就正好可以表示为 4 个数的平方和。比如：5=0^2+0^2+1^2+2^27=1^2+1^2+1^2+2^2 对于一个给定的正整数，可能存在多种平方和的表示法。要求你对 4 个数排序：0≤a...

2020-01-01

0 758

二分--机器人跳跃问题

机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号，从左到右排列。编号为0的建筑高度为0个单位，编号为 i 的建筑高度为H(i)个单位。起初，机器人在编号为0的建筑处。每一步，它跳到下一个（右边）建筑。假设机器人在第k个建筑，且它现在的能量值是E，下一步它将跳到第k+1个建...

2020-01-01

1 870

Java虚拟机—Java内存区域与内存溢出异常

运行时数据区域 Java虚拟机管理的内存包括以下几个运行时数据区域（图片来自《深入理解JVM虚拟机》）程序计数器就是当前线程所执行的字节码的行号指示器，标记了当前线程执行到了哪一行指令，是为了确保线程切换之后能恢复到刚才执行的位置，每个线程都会有一个独立的程序计数器，是线程私有的内存；如果当前执行...

2019-12-31

0 552

翻硬币-蓝桥杯

小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oooooo如果同时翻转左边的两个硬币，则变为：oooooooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么...

2019-12-26

0 1682

[暴力枚举]飞行员兄弟

“飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。已知每个把手可以处于以下两种状态之一：打开或关闭。只有当所有把手都打开时，冰箱才会打开。把手可以表示为一个4х4的矩阵，您可以改变任何一个位置[i,j]上把手的状态。但是，这也会使得第i行和第j列上的所有把手的状态也随着改变。请你求...

2019-12-26

0 618

费解的开关

你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态 10...

2019-12-26

0 701