首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    蓝桥杯 k好数 java

    问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。...例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。 输入格式 输入包含两个正整数,K和L。...题目解析: 自己也遇到了好几次动态规划的题目,做下来发现基本是大事化小,小事就简单了 首先解释一下k好数是什么意思,就是说在一个数在k进制下,任意两位数字不是相邻的数,比如10就不是k好数,因为1和0相邻...,然后进行判断,如果则+1,否则不动 import java.util.Scanner; public class Main { public static int change10(int...上面重新添加了一位数,但是添加的数又不是随便的,必须要满足一个条件就是添加的数不能是相邻的数所以dp[i][j]+=dp[i-1][x],,x表示的就是所有不是j相邻的数,所以可以得出递推公式了 import java.util.Scanner

    38420

    线性时间选择(Top K)问题(Java

    线性时间选择(Top K)问题(Java) 1、前置介绍 2、分治法求解 3、代码实现 4、复杂度分析 5、扩展 6、参考资料 ---- ---- 1、前置介绍 定义 选择问题(select problem...元素选择问题的一般提法 给定具有n个元素的一个线性序集和一个整数k,其中,l<=k<=n,题目要求找出这n个元素中第k小的元素, 即如果将这n 个元素依其线性序排列时,排在第k个的元素即为要找的元素。...易知, 当k=l时,就是要找最小元素; 当k=n时,就是要找最大元素; 当k= (n+l)/2时,称为找中位数。 在某些特殊情况下,很容易设计出解选择问题的线性时间算法。...如果k=n-n/logn时也一样。...那么,若k=j,则主元就是第k小元素;否则若kj,则第k小元素必定在右子表中,需求解的子问题成为在右子表中求第k-j小元素

    72110

    Java 【 ArrayList应用 】 (SDUT 4069 C~K的班级)

    Java 里面的所有的东西 数组、字符数组、等等,都要 new 新申请。...C~K的班级 代码: package test; import java.util.*; public class Main { public static void main(String[] args...现在他要统计班里学生的名单,但是C~K在教务系统中导出班级名单时出了问题,发现会有同学的信息重复,现在他想把重复的同学信息删掉,只保留一个, 但是工作量太大了,所以找到了会编程的你,你能帮他解决这个问题吗...Input 第一行输入一个N,代表C~K导出的名单共有N行(N<100000). 接下来的N行,每一行包括一个同学的信息,学号 姓名 年龄 性别。...Output 第一行输出一个n,代表删除重复名字后C~K的班级共有几人。 接下来的n行,输出每一个同学的信息,输出按照输入的顺序。

    24020

    Java 泛型 T,E,K,V,?,傻傻分不清?

    前言 Java 泛型(generics)是 JDK 5 中引入的一个新特性, 泛型提供了编译时类型安全检测机制,该机制允许开发者在编译时检测到非法的类型。...泛型中通配符 我们在定义泛型类,泛型方法,泛型接口的时候经常会碰见很多不同的通配符,比如 T,E,K,V 等等,这些通配符又都是什么意思呢? 常用的 T,E,K,V,?...通常情况下,T,E,K,V,?是这样约定的: ?...表示不确定的 java 类型 T (type) 表示具体的一个java类型 K V (key value) 分别代表java键值中的Key Value E (element) 代表Element ?...在公众号菜单中可自行获取专属架构视频资料,包括不限于 java架构、python系列、人工智能系列、架构系列,以及最新面试、小程序、大前端均无私奉献,你会感谢我的哈

    47740

    手动部署java项目到k8s中

    前言 Java项目在开发调试的过程中都需要进行各种环境的安装部署,在之前我们使用虚拟机部署时都是通过在机器上执行命令或者配置Jekins脚本自动化部署。...一般在正式环境下我们都会有以下几部分构成容器化部署:容器环境 docker Containerd k8s集群 k8s管理系统 KubeSohere dashboard(k8s自带的管理系统...所以本文就介绍在只有k8s集群的环境下部署java项目到容器环境中。 ---- 1....生成Demo项目 生成一个java的Demo项目,在本机进行启动测试能访问web页面即可,如下图 目录结构 ---- 2....配置Docker环境 2.1 编写Dockerfile文件 在上面的目录结构图里的file文件夹中有一个Dockerfile文件,代码如下 #基础镜像 java打包需要依赖jdk FROM java:8

    99440

    求一个数组的最大k个数(java

    ,复杂度是O(logn*n),但是有时候并不需要排序,用简单的选择排序,或者是冒泡排序,那么就K轮的交换或者是选择,就可以得出结论,复杂度是O(n*k),当K很大的时候排序可能是更好的解法,当K小的时候用选择或者是冒泡效率会更加的高...但是这都是会对前K个数进行排序,所以效率不高,当K很大的时候,以上两种方法效率都不是很高。    ...K,那么最大的K个数就找出来了,沿着这个思路思考问题,但是这个函数,最后的索引位置并不一定是K,可能比K大也可能比K小,我们把找出的数组分成两部分sa,sb,sa是大的部分,sb是小的部分,如果sa的长度等于...K的话,那么直接返回就是最终结果,如果sa的长度要比K大的话,那么以sa为新的数组,从sa中找出K个最大的数,这时候就把原始数据集减少到的sa,如果sa的长度比K小的话,加入sa中有m个元素,那么m个元素算作是...K中元素的一部分,再从sb中找到,k-m个最大的元素,组合起来就是最终的结果,那么这时把问题简化成从sb中找k-m个最大的元素,所以总体来说这是一个递归的过程,虽然复杂大也是O(n*logn)但是,每一次数据量都会减少所以会更加的快

    83920

    聊一聊Java 泛型通配符 T,E,K,V,?

    | 前言 Java 泛型(generics)是 JDK 5 中引入的一个新特性, 泛型提供了编译时类型安全检测机制,该机制允许开发者在编译时检测到非法的类型。...| 泛型中通配符 我们在定义泛型类,泛型方法,泛型接口的时候经常会碰见很多不同的通配符,比如 T,E,K,V 等等,这些通配符又都是什么意思呢? 常用的 T,E,K,V,?...通常情况下,T,E,K,V,?是这样约定的: ?...表示不确定的 java 类型 T (type) 表示具体的一个java类型 K V (key value) 分别代表java键值中的Key Value E (element) 代表Element ?...> clazz; // 不会报错 public Class clazzT; | 小结 本文零碎整理了下 JAVA 泛型中的一些点,不是很全,仅供参考。

    42950

    扫码

    添加站长 进交流群

    领取专属 10元无门槛券

    手把手带您无忧上云

    扫码加入开发者社群

    热门标签

    领券