- 博客(33)
- 收藏
- 关注
RSS订阅原创 【java基础-String、StringBuilder、StringBuffer】
java基础-String、StringBuilder、StringBuffer
2022-10-03 16:39:33
242
原创 快排和归并排序
快排和归并排序链表定义链表-快排数组-快排链表-归并排序数组-归并排序链表定义class ListNode { int val; ListNode next; ListNode() { } ListNode(int val) { this.val = val; } ListNode(int val, ListNode next) { this.val = val; this.next = ne
2022-04-10 23:15:32
143
原创 面试题 多线程交替打印abc
面试题 多线程交替打印abcsynchronizedReentrantLockSemaphoreLockSupport技巧synchronizedpackage com.company;public class SynchronizedPrint { private final static Object lock = new Object(); static int flag = 1; public static void main(String[] args) {
2022-04-08 12:04:47
419
转载 2021-10-17
二分查找找到指定的值的索引找到指定的值的索引https://blog.youkuaiyun.com/qq_40120820/article/details/105953318
2021-10-17 23:35:32
110
原创 665. 非递减数列（easy,我感觉是medium）
leetcode665一、题目二、思路三、代码四、总结一、题目给你一个长度为 n 的整数数组，请你判断在 最多 改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的： 对于数组中任意的 i (0 <= i <= n-2)，总满足 nums[i] <= nums[i +1]。示例 1:输入: nums = [4,2,3]输出: true解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。示例 2:输入: nums = [4,2
2021-04-28 12:38:04
205
原创 406. 根据身高重建队列(medium)
leetcode 406题目假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi,ki] 表示第 i 个人的身高为 hi ，前面 正好 有 ki 个身高大于或等于 hi 的人。请你重新构造并返回输入数组 people 所表示的队列。返回的队列应该格式化为数组 queue ，其中 queue[j] = [hj,kj] 是队列中第 j 个人的属性（queue[0] 是排在队列前面的人）。示例 1：输入：people
2021-04-26 01:10:57
183
原创 763. 划分字母区间(medium)
leetcode763一、题目二、思路三、代码策略1策略2四、总结一、题目字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。输入：S = “ababcbacadefegdehijhklij” 输出：[9,7,8] 解释： 划分结果为 “ababcbaca”,“defegde”, “hijhklij”。 每个字母最多出现在一个片段中。 像 “ababcbacadefegde”,“hijhklij” 的划分是错误
2021-04-23 21:03:26
140
原创 452. 用最少数量的箭引爆气球（medium）
leetcode452一、题目二、思路三、代码策略1策略2四、总结一、题目在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend，且满足 xstart ≤ x ≤ xend，则该气球会被引爆。可以射出的弓箭的数量没有限制。
2021-04-22 15:20:43
231
原创 leetcode435. 无重叠区间（medium）
leetcode435题目解法代码题目给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 示例 1:输入: [ [1,2], [2,3], [3,4], [1,3] ]输出: 1解释: 移除 [1,3] 后，剩下的区间没有重叠。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/non-overlapping
2021-04-20 09:17:09
197
原创 使用ubuntu20.04一个月后的感受
使用ubuntu20.04一个月后的感受原因背景ubuntu能不能代替win10作为研究生主力系统使用1.msoffice那一套不方便2.看论文不方便3.输入法4.远程控制5.解压缩6.分区大小7.图片标注8.ssh结语原因背景在实验室学习深度学习炼丹术，之前刚来实验室在实验室电脑上格式化了上届学长的电脑，无奈不知道为什么这台电脑的win10用一天就卡顿，经常都要重启。后来就想用ubuntu，以前只是服务器经常用linux，大学安装的双系统，那会还是ubuntu18，一直吃灰。于是想重新捡回来。本文就介
2020-12-09 17:59:31
8612
8
原创 云打印
云打印变相解决不能打印msoffice文件将msword转换为pdf进行打印，经过查阅资料最终采用centos7+jodconverter4.2.2+libreoffice1.安装libreofficeyum install libreoffice解决中文乱码yum -y install libreoffice-langpack-zh-Han*测试soffice --headl...
2020-01-14 12:01:58
543
原创 01背包
f[i][j]=max(f[i-1][j],f[i-1][j-w[i]]+v[i]); #include <iostream> #include <algorithm> #include <cmath> #include <cstdio> #include <cstring> #include &...
2019-05-06 20:51:47
126
原创 n皇后
n皇后#include <iostream>#include <algorithm>#include <cmath>#include <cstdio>#include <cstring>#include <cstdlib>using namespace std;int n;int res=0;int a[1...
2019-05-06 19:50:46
311
原创 centos gogs
1.停止所有的container，这样才能够删除其中的images：docker stop $(docker ps -a -q)如果想要删除所有container的话再加一个指令：docker rm $(docker ps -a -q)2.查看当前有些什么imagesdocker images3.删除images，通过image的id来指定删除谁docker rmi 想要删除u...
2019-04-25 22:02:38
270
原创 阿里云centos安装配置Git
阿里云centos安装配置Git注意：centos自带git，但是版本比较低。git --version ## 查看自带的版本yum remove git ## 移除原来的版本yum install curl-devel expat-devel gettext-devel openssl-devel zlib-devel yum install gcc-c++ perl-Ext...
2019-04-25 10:16:28
264
原创 背包问题
1.普通背包（物品可以拆零）描述有N瓶快乐水,第i个物品的快乐度为J_i,重量为F_i,现在你有一个可以装重为M的杯子 ，问你最多可以获得多少快乐?输入第一行包含两个非负整数 M 和 N 。接下来的 N 行，每行相应包含了两个正整数J_i 和F_i。保证所有数据都为不超过1000的正整数。输出打印一个实数，精确到小数点后 3 位数，表示能够获得最大的快乐样例输入：5 3...
2019-04-20 23:07:42
183
2
原创 生产者消费者
生产者消费者父类 package com.company; /** * @Author: gaoyi * @Description: * @DATE: Created in 2019/4/18. * @TIME: 15:06 */ public abstract class Storage { abstrac...
2019-04-18 16:19:11
100
转载 java GC
1.内存主要被分为新生代，旧生代，持久代（jdk1.8去除了。改为元空间）新生代：EDEN区和survivor区，其中survivor区又分为FromSpace和ToSpace，新建的对象都是在新生代分配内存，Deden区不足的时候，会把存活的对象转移到Survivor区。 新生代GC称为MinorGC、YounGC。旧生代存储新生代多次GC后任然存活的对象，旧生代的GC称为Major GC、...
2019-03-30 20:17:19
122
转载 JVM记录
1.运行时数据区域线程私有：程序计数器，虚拟机栈，本地方法栈线程共享：堆，方法区程序计数器：（1）字节码解释器通过改变程序计数器来依次读取指令，从而实现代码的流程控制。（2）在多线程的情况下，程序计数器用于记录当前线程执行的位置，从而当线程被切换回来的时候能够知道该线程上次运行到哪里了。（唯一不会出现OutOfMemoryError的内存区 域）虚拟机栈：由一个个栈帧组成：局部变量表...
2019-03-29 00:08:48
106
原创 java优化
java优化小case：1.LinkedList 和 ArrayListpublic class Test { public static void main(String[] args) throws InterruptedException { Date date = new Date(); List<Integer> res = new...
2019-03-28 15:56:52
119
原创 java 实现单链表
class MyLinkedList { class Node { int val; Node next; public Node() { } public Node(int val) { this.val = val; } } Node head =...
2019-03-27 16:13:19
135
原创 对java的一些小知识点的日常总结（不断更新）
1.sleep() 和 wait() 有什么区别??Sleep 是指休眠给定的时间，当这个时间达到之后，线程会再次醒来。Wait 是等待状态，多长时间不清楚，由另一个线程将其唤醒。...
2019-03-25 21:16:54
640
原创 递归程序如何编写
递归程序如何编写：1.确定出口（剪枝）叶子节点，数组边界，2.确定参数（一般有每次递归会变得参数（递归层数，距离之和），此层相关的数组下标（节点标号），求解的一般是最值，可以设置为全局变量，还有权重数组，ans，vis，节点数量）3.回溯（递归过程中，如果改变了节点的属性，需要把它改回来，例如全排列的swap两次，比如bfs可能需要考虑是否访问）标题：大臣的旅费很久以前，T王国空前繁荣。...
2019-03-20 22:11:11
1417
原创 阿里云 centos svn
搭建svn安装yum -y install subversion创建版本库svnadmin create /usr/local/svn/svndatacd /usr/local/svn/svndata/conf修改版本库配置vim svnserve.conf[general]anon-access = noneauth-access = writepassword-db = pas...
2019-03-12 20:39:24
165
转载 周五-springboot分享
了解java web的发展历史和相关技术的演进历程，非常有助于加深对java web技术的理解和认识。1、Servlet的出现上世纪90年代，随着Internet和浏览器的飞速发展，基于浏览器的B/S模式随之火爆发展起来。 最初，用户使用浏览器向WEB服务器发送的请求都是请求静态的资源，比如html、css等。 但是可以想象：根据用户请求的不同动态的处理并返回资源是理所当然必须的要求。jav...
2019-03-08 00:40:44
420
原创 java 带package的cmd运行以及main方法的args使用
有如下代码package com.company;public class Sleep{ public static void main(String[] args) { for (String tmp:args){ System.out.println(tmp); } } }目录结构为D:/src/com/company/Sl...
2019-03-06 23:20:55
776
原创 21章习题一
21章习题一package com.company;/** * @Author: gaoyi * @Description: * @DATE: Created in 2019/3/5. * @TIME: 21:27 */class Ex1RunnerA implements Runnable { public Ex1RunnerA() { System....
2019-03-05 22:01:55
131
原创 第九届蓝桥杯****航班时间** *java版本
第九届蓝桥杯****航班时间 *java版本格式化输入输出标题：航班时间【问题背景】小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差，故飞机总共需要14小时的飞行时间。不久后小h的女朋友去中东交...
2019-02-25 21:51:14
818
4
转载 java interface和类的 extends与implement 的简单总结
interface和类、extends与implement接口一个接口则可以同时extends多个接口，却不能implements任何接口类一个类只能extends一个父类，但可以implements多个接口转自java interface和类的 extends与implement 的简单总结...
2019-01-24 20:18:58
2134
转载 记录一下java static
记录一下java staticstatic经常用到。他的特点、功能、简介如下。摘抄自java static功能1、用来修饰成员变量，将其变为类的成员，从而实现所有对象对于该成员的共享；2、用来修饰成员方法，将其变为类方法，可以直接使用“类名.方法名”的方式调用，常用于工具类；3、静态块用法，将多个类成员放在一起初始化，使得程序更加规整，其中理解对象的初始化过程非常关键；4、静态导包用法...
2019-01-23 15:18:48
450
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人