java
文章平均质量分 94
WesenTCYS
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 51. 数组中的逆序对
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。示例 1:输入: [7,5,6,4]输出: 5限制:0 <= 数组长度 <= 50000思路:1、暴力。这种看上去简单的题,时间复杂度在O(n^2)之上的基本超时。 2、利用归并排序,整好好好复习了稳定的归并排序。class Solution { private int x = 0;...原创 2020-09-21 20:18:54 · 164 阅读 · 0 评论 -
Leetcode 283. 移动零
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/move-zeroes思路1:创建两个指针i和j,第一次遍历的时候指针j用来记录当前有多少非0元素。即遍历的时候每遇到一个非0元素就将其往数...原创 2020-08-16 02:36:53 · 122 阅读 · 0 评论 -
LeetCode 面试题 01.05. 一次编辑
面试题 01.05. 一次编辑难度中等36收藏分享切换为英文关注反馈字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串,编写一个函数判定它们是否只需要一次(或者零次)编辑。示例1:输入: first = "pale"second = "ple"输出: True示例2:输入: first = "pales"second = "pal"输出: Falseclass Solution { public boo...原创 2020-09-17 22:24:42 · 139 阅读 · 0 评论 -
剑指 Offer 38. 字符串的排列
输入一个字符串,打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。示例:输入:s = "abc"输出:["abc","acb","bac","bca","cab","cba"]限制:1 <= s 的长度 <= 8链接:https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof1、最蠢的递归 class Soluti...原创 2020-09-17 20:17:31 · 178 阅读 · 0 评论 -
JVM 内存模型/划分
一、JVM 运行时数据区域划分为 5 部分:程序计数器(PC) JAVA(虚拟机)栈 本地方法栈 方法区 堆==================================================================================================1、程序计数器 线程私有组原、汇编里都有,这里直接放定义:程序计数器(Program Counter Register),也有称作为PC寄存器。程序计数器是指CPU中的寄...原创 2020-08-17 01:12:02 · 287 阅读 · 0 评论 -
Spring面试题(2020最新版)
文章目录Spring概述(10)什么是spring?Spring框架的设计目标,设计理念,和核心是什么Spring的优缺点是什...转载 2020-08-09 01:26:30 · 277 阅读 · 0 评论 -
JAVA 多态 的简单 应用(饲养员 喂食类似题目)
//做一个饲养员给动物喂食物的例子体现JAVA中的面向对象思想,接口(抽象类)的用处interface Animal{ //动物的接口 public void eat(Food food); //接口中只有抽象的方法和静态常量!这里void前面省略了abstract。同样,变量可以省略static final}class Cat implements Animal //一种动物类:猫 { public void eat(Food food) //这里是对上.转载 2020-08-05 15:54:07 · 2257 阅读 · 0 评论 -
java 4种引用类型强引用、软引用、弱引用、幻象引用
前言Java中根据其生命周期的长短,将引用分为4类。区别主要体现的是对象不同的可达性状态和对垃圾收集的影响引用类型 垃圾收集 强引用(Strong Reference) 不符合垃圾收集 软引用(Soft Reference) 垃圾收集可能会执行,但会作为最后的选择 弱引用(Weak Reference) 符合垃圾收集 虚引用(Phantom Reference) 符合垃圾收集 四种引用具体1.强引用(strong refere...原创 2020-07-26 17:19:38 · 232 阅读 · 0 评论 -
求模 和 求余 的区别
原则:求模和求余相同流程: 对A和B取模取余操作:A % BC = A / B R = A - C * B不同之处:取余,遵循尽可能让商向0靠近的原则取模,遵循尽可能让商向负无穷靠近的原则符号相同时,两者不会冲突。定义:根据这一原则,在matlab中,关于取余和取模是这么定义的:当y≠0时:取余:rem(x,y)=x-y.*fix(x./y)取模:mod(x,y)=x-y.*floor(x./y)其中,fix()函数是向0取...原创 2020-07-20 23:22:52 · 2428 阅读 · 0 评论 -
Spring 学习day1
转载https://blog.csdn.net/larrylawrence/article/details/80093455转载 2019-10-25 17:14:59 · 168 阅读 · 0 评论 -
CCF CSP 201703-2 学生排队 (Java)实现
频繁删减用ArrayList实现如下:import java.util.Scanner;import java.util.ArrayList;public class Text { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int...原创 2018-11-08 20:55:50 · 197 阅读 · 0 评论 -
安装jdk之后,Jar文件无法运行解决方法
由于机子上装了压缩软件,jar包被压缩软件所关联,导致双击jar包无法运行,解决办法当然是改变打开方式;将默认打开方式改为jre/bin目录下的javaw.exe由于文件打开类型配置的问题,导致双击jar包出现找不到main函数,该类问题不管是xp,还是Win7比较统一的解决办法是修改关联程序的注册表,修改方法如下注意:"C:\Program Files\Java\jre6\bin\j...原创 2019-03-21 10:20:20 · 9378 阅读 · 2 评论 -
java 连续写入txt
public void toTxt {FileWriter fw = null;try {//如果文件存在,则追加内容;如果文件不存在,则创建文件File f=new File("E:\\dd.txt");fw = new FileWriter(f, true);} catch (IOException e) {e.printStackTrace();}PrintWriter ...原创 2019-03-19 20:16:55 · 2607 阅读 · 0 评论