//package cn.practice.niuke; import java.util.Scanner; /** * 大数相乘。 * 给出的数据均是合法的，但仍建议您对输入的字符串进行合法性校验 * 远远超出 longest. */ public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String s1 = scanner.next(); String s2 = scan...

在 Java 中数据类型可以分为两大类：基本类型和引用类型。 基本类型也称为值类型，分别是字符类型 char，布尔类型 boolean以及数值类型 byte、short、int、long、float、double。 引用类型则包括类、接口、数组、枚举等。 Java 将内存空间分为堆和栈。基本类型直接在栈中存储数值，而引用类型是将引用放在栈中，实际存储的值是放在堆中，通过栈中的引用指向堆中存放的数据。 下面 d = c；这条语句表示将 c 的引用赋值给 d，那么 c 和 d 将指向同一块堆内存空间。

现在有“课程表”，记录了学生选修课程的名称以及成绩。现在需要找出语文课中成绩第二高的学生成绩。如果不存在第二高成绩的学生，那么查询应返回 null。 答案1(limit a,b为取a，到b的数据),limit y offset x 分句表示查询结果跳过 x 条数据，读取前 y 条数据 select distinct 成绩 from 成绩表 where 课程='语文' order by 课程,成绩 desc limit 1,1; 答案2(ifnull(a,b),如果不是空，返回a，否则返回b） select ifnull( (select max(distinct 成绩) from 成绩表 ...

Java集合可以分为Collection与Map两个体系 Collection接口：单列集合，用来存储一个个的对象 list接口：存储有序的，可以重复的数据 “动态数组。也需要重写equals方法 ArrayList:作为List接口的主要实现类；线程不安全，效率高；底层使用Object[] elementtype存储 LinedList:对于频繁的插入，删除操作，使用此类效率比ArrayList高；底层使用双向链表存储 Vector:作为List接口的古老实现类;线程安全的，效率低;底层使用Object[] elementtype存储 Set接口:存储无序的，不可重复的数据（无序...

打卡第一天。 争取20号投简历

小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。 并且小Q对于能否被3整除这个性质很感兴趣。 小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。 输入 2 5 输出 3 /*12, 123, 1234, 12345... 其中12, 123, 12345能被3整除。*/代码 #include<bits/stdc++.h> using namespace std; typedef long long int ll; int main(){ ll l , r; whil...

职责链模式 命令模式

适配器模式 桥接模式 组合模式 外观模式 装饰模式这里装饰类的display调用了父类的display(),和自己的setScrollBar()方法。起到装饰其他对象的作用。 ***模式

简单工厂 工厂方法 抽象工厂 建造者模式 原型模式之浅拷贝 原型模式之深拷贝 单例模式 恶汉式 懒汉式

输入:规则，AAA则忽略最后一个A输出AA，AABB输出AAB忽略最后一个B， AABBCC则输出AABCC从左到右连续两个。 2 helloo wooooooow 输出: hello woow 解析:有限状态机。因为下一个的状态需要上一个的状态决定，所以用此方法。 #include<iostream> #include<string> using namespace std; int main() { //自动机 int n; cin >> n; while (n--) { int state = 0;...

Z国的货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为的商品，请问最少他会收到多少硬币？ 解析1：数学方法。%为取余，/为取商 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int total = 1024; int cost = sc.nextInt();//总容量...

解析：动态规划。1，dp[i][j]为背包容量为j时装前i个的最大价值。所求的是dp[5][9]。2，初始化数据，因为i=1时，只要j>w[i]就能装第一个，所以是v[i]。当j=0时，直接为0。3，递推关系式，当装的动第i个(j>w[i])时，dp[i][j] = max(dp[i-1][j],dp[i-1][j-w[i]]+v[i])(拿第i个与不拿第i个)。当装不动第i个时候(j<w[i]),dp[i][j]=dp[i-1][j] import java.util.Scanner; public class Main{ public static void ma...

链状 输入: [2,7,9,3,1] 输出: 12 解释: 偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9)，接着偷窃 5 号房屋 (金额 = 1)。 偷窃到的最高金额 = 2 + 9 + 1 = 12 。 解析:动态规划。1dp[i]为偷第i家时最大金额。2若是0，1的情况作出特殊说明，减少计算。3dp[i] = Math.max(dp[i-1],dp[i-2]+nums[])class Solution { public int rob(int[] nums) { //0的情况 if(nums.length == 0){ ...

无障碍型 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 解析:动态规划。1定义数组,dp[i][j]为机器人到i，j点的方法数。 2初始化，第一行的第一列只有一种方法，所以为1。 3递推关系dp[i][j]=dp[i-1][j]+dp[i][j-1]。终点是dp[m-1][n-1] class Solution { public int uniquePaths(int m, int n) { int dp[]...