- 博客(41)
- 收藏
- 关注
RSS订阅原创 multimap的用法
例题：回收站选址（csp201912-2)开学了，可是校园里堆积了不少垃圾杂物。热心的同学们纷纷自发前来清理，为学校注入正能量～通过无人机航拍我们已经知晓了 nn 处尚待清理的垃圾位置，其中第 i(1≤i≤n)i(1≤i≤n) 处的坐标为 (xi,yi)(xi,yi)，保证所有的坐标均为整数。我们希望在垃圾集中的地方建立些回收站。具体来说，对于一个位置 (x,y)(x,y) 是否适合建立回收站，我们主要考虑以下几点：(x,y)(x,y) 必须是整数坐标，且该处存在垃圾;上下左右四个邻居位置，
2021-12-04 18:04:32
629
原创 字符串及其API
字符串字符串特点字符串的内容永不可改变；字符串可以共享使用；字符串效果上相当于char[]字符数组，但底层是byte[]字节数组；基本用法1.创建常见创建字符串的4种方式使用空参数创建一个StringString str1 = new String();第二种：根据字符数组创建一个String char[] charArray = {‘G’, ‘o’, ‘o’, ‘d’}; String str2 = new String(charArra
2020-10-25 21:22:40
356
1
原创 对象数组&ArrayList
对象数组&ArrayList对象数组给定一个Person类package Class;public class Person { private String name; private int age; //加了之后只能在本类中使用 public Person(String name, int age) { this.name = name; this.age = age; } public void show
2020-10-24 15:50:16
437
原创 类与对象
面向对象思想简例：package ObjectOriented;import java.util.Arrays; //自动引进public class POandOO { public static void main(String[] args) { //面向过程：每个细节亲历亲为 System.out.print("["); int []a = {1,2,34,567,8910}; for (int i = 0; i
2020-10-22 16:58:10
129
原创 局部变量和成员变量
局部变量和成员变量定义的位置不一样局部变量：方法内部；成员变量：方法外部，类中；作用范围不一样局部变量：只在方法中可用；成员变量：在整个类中都可以用默认值不一样局部变量：必须手动赋值。否则不可用成员变量：会有默认值内存的位置不一样局部变量：位于栈内存成员变量：位于堆内存生命周期不一样局部变量：随方法进栈而生成，随方法出栈而消失成员变量：随对象创建而生成，随对象被回收而消失...
2020-10-22 16:55:53
127
原创 基本数据类型_类型转换_加法的使用 2020.9.12
基本数据类型整数型byte（1字节）short（2字节）int （4字节）(default)long（8字节）System.out.println(132.432L)浮点型单精度float（4字节）System.out.println(132.432F)双精度double（8字节）(default)字符型char（2字节）布尔型boolean（1字节）byte/short/char这三类可以进行数学运算，例如加法“+”，并且他们在进行运算时会首先提升到int类型，所以byte
2020-10-22 16:55:30
282
原创 构造方法
构造方法格式public 类名称 (参数类型 参数名称){方法体}注意事项构造方法的名称必须与所在的类名称完全一样，注意大小写构造方法要写返回值，连void都不写构造方法不能return一个具体的值如果没有编写一个具体的值， 那么编译器会默认赠送一个构造方法，没有参数、方法体什么都不做...
2020-10-22 16:54:18
84
原创 动态规划
动态规划一、题目特点（典型题型）问题具有最优子结构性质：问题最优解所包含的子问题的解也是最优的无后效性：当前若干个状态值一旦确定，则此后过程的演变就只和这若干个状态的值有关，与之前是采取哪种手段或经过哪条路径演变到当前的这若干个状态都没有关系。1.计数有多少种方法走到右下角有多少种方法选出k个数使得和是Sum2.求最大最小值最长上升子序列长度从左上角走到右下角路径的最大数字和3.求存在性能不能选出k个书使得和是Sum取石子游戏，先手是否必胜二、解决方法1.将原问题
2020-10-22 16:53:28
119
原创 标准类
标准类所有的成员变量要使用private关键词修饰为每一个成员变量编写一对Getter/Setter方法编写一个无参数的构造方法编写一个全参数的构造方法这样标准的类也叫 Java Beanpackage Class;//code -> generate -> Getter and Setter//shortcut: Alt + insertpublic class Teacher { private int number; private Str
2020-10-22 16:52:28
142
原创 private/this关键字
private.this关键字Getter/Setter方法package Class;//Getter/Setter方法public class Person { private int age; //加了之后只能在本类中使用 String name; int number; public void show() { System.out.println("姓名:" + name); System.out.println("
2020-10-22 16:52:07
126
原创 Java内存划分
Java内存划分分为五个部分：一、栈（Stack）存放的是方法中的局部变量； 方法的运行一定要在栈中局部变量：方法的参数，或是方法内部的变量；作用域：若超出作用域，则立刻从栈内存中消失；二、堆（Heap）凡是NEW出来的各种变量等都在堆当中；（例如数组）堆中每个对象都有一个地址值，为16进制，默认如下：int -> 0float/double -> 0.0char -> ‘\u0000’（不可见字符，char类型的默认字符）boolean ->
2020-10-22 16:51:12
91
原创 方法与重载_常量优化_Switch
方法定义：代码块，便于分类和观察； 方法名称 -> 小驼峰式public static void farmer(){ System.out.println("生产");}public static void seller(){ System.out.println("销售");}public static void cook(){ System.out.println("加工");}1.方法应定义在类中， 但是不能再方法中再定义方法形成嵌套。2.voi
2020-10-22 16:50:42
121
原创 常见API及用法
常见APIDefinitionAPI: Application Prommming Interface即应用程序编程接口分类引用类型的一般步骤：导包import 包路径.类名称如果需要使用的目标类和当前的类位于同一个包下，则可以省略导包语句不写。只有Java.long包下的内容不需要导包，其他包都需要import语句。创建类名称 对象名 = new 类名称()；使用对象名。成员方法名()第一类：Scanner类Scanner 类：从键盘输入数据，到程序当中pac
2020-10-22 16:50:00
1101
翻译 7.26笔记
抽象类和接口：接口和抽象类的定义类似、区别是：一个类实现接口、必须实现接口里的所有方法、而且一个类可以实现多个接口（相当于多继承）接口使用interface关键字、而抽象类使用的是abstract 关键字、一个类只能继承一次。继承抽象类的话、是可以不全部实现他的所有方法的。但是你可以重写他的方法接口和抽象类的概念不一样。接口是对动作的抽象，抽象类是对根源的抽象。抽象类表示的是，这个对象是什么。接口表示的是，这个对象能做什么。比如，男人，女人，这两个类（如果是类的话……），他们的抽象类是人。说明，他们都
2020-07-27 03:46:02
111
原创 7.26题解
59.螺旋矩阵class Solution { public int[][] generateMatrix(int n) { int[][] res = new int[n][n]; int[][] dir = new int[][]{{0,1},{1,0},{0,-1},{-1,0}}; int ptr = 0; int x = 0; int y = 0; for(int i=1;i<=n*n;
2020-07-26 23:53:22
217
原创 6.28
35.搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0class Solution { public int searchInsert(int[] num
2020-06-28 22:12:05
1825
原创 6.28
35.搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0class Solution { public int searchInsert(int[] num
2020-06-28 22:10:44
2037
翻译 6.28题解
35.搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0class Solution { public int searchInsert(int[] num
2020-06-28 22:09:56
148
翻译 6.28题解
36.有效的数独判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用 ‘.’ 表示。示例 1:输入:[[“5”,“3”,".",".",“7”,".",".",".","."],[“6”,".",".",“1”,“9”,“5”,".",".","."]
2020-06-28 22:02:53
102
翻译 Java笔记6.14
继 承（面向对象特征之一）好处：1：提高了代码的复用性。2：让类与类之间产生了关系，提供了另一个特征多态的前提。父类的由来：其实是由多个类不断向上抽取共性内容而来的。java中对于继承，java只支持单继承。java虽然不直接支持多继承，但是保留了这种多继承机制，进行改良。单继承：一个类只能有一个父类。多继承：一个类可以有多个父类。为什么不支持多继承呢？因为当一个类同时继承两个父类时，两个父类中有相同的功能，那么子类对象调用该功能时，运行哪一个呢？因为父类中的方法中存在方法体。但是jav
2020-06-15 20:48:41
138
翻译 6.14题解
1.给定一个无重复元素的有序整数数组，返回数组区间范围的汇总。示例 1:输入: [0,1,2,4,5,7]输出: [“0->2”,“4->5”,“7”]解释: 0,1,2 可组成一个连续的区间; 4,5 可组成一个连续的区间。示例 2:输入: [0,2,3,4,6,8,9]输出: [“0”,“2->4”,“6”,“8->9”]解释: 2,3,4 可组成一个连续的区间; 8,9 可组成一个连续的区间。class Solution { public List&
2020-06-15 20:28:04
175
翻译 Java笔记6.7
一、类和对象1.OO:Object Oriented表示面向对象的意思2.世界由什么组成：水，陆地，草，人，动物，植物，楼房，汽车等等由所有一切真实存在的东西组成，这些真实存在的东西就叫作对象属性：就是对象所具有特征方法：就是对象所执行的行为或操作对象：用来描述真实存在事物的一个实体，由一组属性和方法组成封装：对象的属性和方法通常封装在一起，共同体现事物的特性，两者不可分割类：将对象共同的属性和方法抽取出来就是类类是模子，定义对象所具有的属性和方法3.类和对象的关系：类是抽象的，对象是
2020-06-07 21:39:10
155
翻译 6.7题解
447.回旋镖的数量给定平面上 n 对不同的点，“回旋镖” 是由点表示的元组 (i, j, k) ，其中 i 和 j 之间的距离和 i 和 k 之间的距离相等（需要考虑元组的顺序）。找到所有回旋镖的数量。你可以假设 n 最大为 500，所有点的坐标在闭区间 [-10000, 10000] 中。示例:输入:[[0,0],[1,0],[2,0]]输出:2解释:两个回旋镖为 [[1,0],[0,0],[2,0]] 和 [[1,0],[2,0],[0,0]]class Solution {
2020-06-07 21:34:57
175
翻译 Java笔记5.31
循环结构//求和，求阶乘,求平均数for(i=0;i<n;i=i+1){ sum=sum+i; fact=fact*i;}ave=sum/n;//枚举for(one=0;i<amount;one++){ for(five=0;five<amount/5;five++) { for(ten=0;ten<amount/10;ten++) { for(twenty=0;twenty<amount/20;tw
2020-05-31 21:30:23
154
翻译 5.31题解
112.路经总和给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->
2020-05-31 21:22:57
468
翻译 Java笔记5.24
（同上…）1.一个类的定义可以包含在另一个类中，这意味着一个.java文件可以包含多个类的定义。这种情况下的文件名与外层类的类名相同。2.当从一个包中导入的一个类名与自身的类名一致时会发生名称冲突。当发生冲突时，冲突一方或两方都使用完全限定名称以便编译器明白所引用的类。3.封装是将数据项和方法都隐藏在一个对象内部，对类对象的安全性和完整性很重要，同时拥有隐藏类具体实现的能力。4.当赋值运算符右边的算数表达式结果和左边的变量数据库类型不一致时，会自动隐式转换。顺序byte short in
2020-05-24 19:54:20
161
原创 5.24题解
215.数组中第K个最大元素在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。int cmp(const void *a, const void *b){ return *(int*)b - *(int*
2020-05-24 19:49:18
247
原创 5.17题解
题解198.打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4 。示例 2:输入
2020-05-17 21:31:40
186
原创 Java笔记5.17*
题解198.打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4 。示例 2:输入
2020-05-17 21:27:23
157
原创 4.26题解_蓝桥杯省赛模拟赛特辑
No.5问题描述 给定三个整数 a, b, c，如果一个整数既不是 a 的整数倍也不是 b 的整数倍还不是 c 的整数倍，则这个数称为反倍数。 请问在 1 至 n 中有多少个反倍数。输入格式 输入的第一行包含一个整数 n。 第二行包含三个整数 a, b, c，相邻两个数之间用一个空格分隔。输出格式 输出一行包含一个整数，表示答案。样例输入302 3 6样例输出1...
2020-04-25 10:40:17
474
原创 Java笔记4.19+
1.Java代码中的所有标点符号都必须是英文字符。2.文件名必须与类名相同，即：.JAVA文件名应该与类名相同。3.Java是严格区分大小写的。4.一个Java应用程序由若干个类组成。5.成员变量（全局变量）：定义在类体中，这个类的所有方法都可以调用；局部变量：定义在方法体中，当局部变量与成员变量重名时，成员变量暂时失效。6.Java程序中main方法必须声明为public stati...
2020-04-19 21:50:17
122
原创 Java笔记4.12：win命令提示符及简单程序
命令提示符(cmd) 的用法操作方法切换盘符盘符名称+冒号进入下一级目录cd + 文件(夹)名称进入多级目录cd + 文件夹名称 \ 文件(夹)名称 \ 依此类推返回上一级cd + …(英文小点)返回当前磁盘根目录cd + \显示当前文件夹内容dir清屏cls退出exitJVM——Java 虚拟机JVM实现了...
2020-04-12 21:57:13
135
原创 4.12题解
Leetcode9.回文数判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是...
2020-04-12 20:25:00
225
原创 4.5周题解及笔记
Leetcode1.买卖股票的最佳时机II题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，...
2020-04-05 19:59:05
147
原创 学习笔记：位运算
位运算的优先级最高的是~按位取反运算符，其次是按位与&、按位或|和按位异或^，最低的时左移<<和右移>>操作。按位与&—只有当两个操作数均为1时，结果才为1，只要操作数有0结果就为0。通常用于将指定位清零或保留指定位的值。特殊值：255 -> 0000 0000 1111 1111 前八位为0，后八位为1。示例：//x为需判断的数据...
2019-11-28 18:38:12
176
原创 学习笔记：标准输入输出
Printf :Scanf :示例 ：#include<stdio.h>int main(void){ int a = 12 ; int b = 4 ; int len = 6 ; double c = 23.2563 ; char d = 'A' ; cha...
2019-11-21 19:27:21
164
1
原创 学习笔记：存储类别
一、存储类别C语言有自动(auto) 、寄存器（register）、 静态（static）、外部变量（extern）四种存储类别，每种存储类别具有不同的 存储期(Storage duration)、作用域(scope)、 链接(linkage)。C语言提供几种存储方法，来存放在内存中变量的值。硬件方面，被存储的每一个值都会占用一定的物理内存，C语言把这样的一块内存叫对象(Object)。软...
2019-11-17 17:27:06
304
原创 学习笔记：二维数组的使用
二维数组的初识及初始化二维数组定义的形式是数组名[常量表达式][常量表达式] 。本质上多维数组与一维数组是一样的，他们在内存中是线性排列的，这里对多维的定义实际上是反复递归对一维的定义，即N维数组是一个集合，包含多个元素，每个元素又是一个N-1维数组。对于多维数组，我们约定方括号越往左边成为高维，越往右边称为低维，最左边的是第一维，其每一维的长度由方括号内的常量表达式决定，如a[3][4]，表...
2019-11-01 11:26:09
355
原创 学习笔记：指针的使用
例一：初识指针#include<stdio.h>int main(void){ int *p ; int m ; p = &m ; return 0;}在第四行我们定义了一个指针变量，这个变量存储的是一个地址，我们都知道任何变量是在内存中某一个地址存储的，我们可以用这个指针变量来指向一个变量，比如在这个例子中。我们取了m变量的地址赋给了指针p，此时指针变量p...
2019-10-30 20:41:29
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人