目录 1 问题描述 2 解决方案 1 问题描述 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22 ...

JAVA版K好数--蓝桥杯 历经千辛万苦，也算是研究出来了这道题了。 这道题主要运用了动态规划(Dynamic Planning)的思想，何谓动态规划？其实就是将一个大问题分成一个个小问题，然后先通过把各个小问题都解决，自然而然大问题也就解决了。 这道题它问L位K进制 ...

算法训练 区间k大数查询 时间限制：1.0s 内存限制：256.0MB 问题描述 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含一个数n，表示序列长度。 第二 ...

复杂度也称为渐进复杂度，包括渐进时间复杂度和渐进空间复杂度，描述算法随数据规模变化而逐渐变化的趋势。复杂度分析是评估算法好坏的基础理论方法，所以掌握好复杂度分析方法是很有必要的。 时间复杂度 　　首先，学习数据结构是为了解决“快”和“省”的问题，那么如何去评估算法的速度快和省空间呢？这就 ...

1、树 树是一种很常见的分线性数据结构，公司的组织架构，行政区划结构等都是树形结构。树形结构里常见的有树和二叉树。 树的定义 树是n（n>=0）个结点的有限集。 在任意一棵非空树中： ...

序言 上篇讲到线性结构，和线性结构相反的是非线性结构，非线性结构特点是一个结点元素可能有多个直接前驱和多个直接后继。常见的非线性结构有：二（多）维数组、树、图。 本来计划是非线性结构作为一篇，写着 ...

线性表 　　线性表表示一种线性结构的数据结构，顾名思义就是数据排成像一条线一样的结构，每个线性表上的数据只有前和后两个方向。比如：数组、链表、栈和队列都是线性表，今天我们分别来看看这些线性数据结构。 ...

问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值 ...