- 博客(58)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode 746.使用最小花费爬楼梯
题目描述数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体力值，你就可以选择向上爬一个阶梯或者爬两个阶梯。请你找出达到楼层顶部的最低花费。在开始时，你可以选择从下标为 0 或 1 的元素作为初始阶梯。题目链接示例 1：输入：cost = [10, 15, 20]输出：15解释：最低花费是从 cost[1] 开始，然后走两步即可到阶梯顶，一共花费 15 。示例 2：输入：c
2021-09-10 10:40:38
143
原创 多线程的生命周期
五种状态新生态（NEW）、就绪态（Runnable）、运行态（Running）、阻塞态（Blocked）、死亡态（Dead）NEW：就是通过new方法，new出来的线程Runnable：通过调用线程的start()方法后，线程处于等待CPU分配资源阶段，抢占CPU后可以执行Running：当就绪的线程被调度并且获得CPU后进入运行状态，run方法定义了线程的操作和功能Blocked：在运行态的时候，可能由于某些原因导致运行的线程变成阻塞状态，比如sleep()、wait()之后线程就处于了阻塞状
2020-08-20 17:41:10
166
转载 Spring IOC源码解析 xml篇
Spring中使用ClassPathXmlApplicationContext加载XML文件 public static void main(String[] args) { ApplicationContext context = new ClassPathXmlApplicationContext("classpath:spring.xml"); Ju...
2020-01-16 14:01:03
237
原创 LeedCode53 最大子序和
求最大子序列的和题目链接：leetcode53 最大子序和本文主要讲述两种方法：贪心算法和分治法一、贪心算法样例数据：int[] a = new int[]{-2,1,-3,4,-1,2,1,-5,4};简单考虑，先假设最大子序列的和肯定大于等于0。从左往右遍历数组对于第一个数，a[0] = -2 < 0；假设最大子序列包含a[0]，最大子序列的最右边坐标为j，那么最大子序列...
2019-12-27 17:55:51
242
3
原创 Sublime text Package Control下载报错
mac系统报错详情Unable to download Insert Nums. Please view the console for more details通过command+`打开控制台显示详细信息发现报错Package Control: Error downloading package. HTTP exception InvalidCertificateException ...
2019-12-03 11:25:20
307
原创 java垃圾收集
垃圾收集一、引用计数算法 给对象添加一个引用计数器，每当有一个地方引用它时，计数器值就加1,；当引用失效时，计数器值就减1；任何时刻计数器为0的对象就是不可能被使用的。二、可达性分析算法 通过一系列的“GC root”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链（Reference Chain）。当一个对象到GC Roots没有任何引用链相连，即从GC root...
2019-09-09 09:29:26
117
原创 Java运行时数据区域
运行时数据区域一、程序计数器 程序计数器（Program Counter Register）是一块较小的内存区域，可以看做当前线程执行的字节码的行号指示器。各线程之间，程序计数器互不影响，独立存储。“线程私有”。二、Java虚拟机栈 和程序计数器一样，Java虚拟机栈（Java Virtual Machine Stacks）也是线程私有的，它的**生命周期与线程相同**。每个方法在执行...
2019-09-06 16:39:03
126
原创 Redis基本操作
redis操作Redis支持六种数据类型string/hash/list/set/zset（sorted set）/hyperloglog在java中通常以对象为主，主要需要Redis中数据类型与java对象之间进行转换。获取符合规则的键名列表KEYS pattern符号含义?匹配一个字符*匹配任意个（包括0）个字符[]匹配括号间的任一字符，...
2019-09-02 16:34:07
134
转载 Linux下5种IO模型以及阻塞/非阻塞/同步/异步区别
目录1. 引言2. Linux下的五种I/O模型2.1 I/O发生时涉及的对象和阶段2.2 阻塞I/O模型(blocking I/O) 2.3 非阻塞I/O模型（non-blocking IO）2.4 I/O复用模型（I/O multiplexing...
2019-04-10 14:11:53
234
转载 字符串池、Class常量池、运行时常量池
1、全局字符串池全局字符串池里的内容是在类加载完成，经过验证，准备阶段之后在堆中生成字符串对象实例，然后将该字符串对象实例的引用值存到string pool中（记住：string pool中存的是引用值而不是具体的实例对象，具体的实例对象是在堆中开辟的一块空间存放的）。在HotSpot VM里实现的string pool功能的是一个StringTable类，它是一个哈希表，里面存的是驻留字符串...
2019-04-09 14:54:49
144
原创 video.js播放rtmp
<!DOCTYPE html><html lang="en"><head><title>Video.js | HTML5 Video Player</title><!-- <link href="video-js-6.2.0/video-js.css" rel="stylesheet"> <scr...
2019-04-01 15:54:43
489
转载 Java是按值传递还是按引用传递
转载于：https://github.com/hollischuang/toBeTopJavaer/blob/master/basics/java-basic/java-pass-by.md为什么说Java中只有值传递对于初学者来说，要想把这个问题回答正确，是比较难的。在第二天整理答案的时候，我发现我竟然无法通过简单的语言把这个事情描述的很容易理解，遗憾的是，我也没有在网上找到哪篇文章可以把这...
2019-03-28 11:13:20
218
转载 单例模式实现
单例模式（Singleton）：保证一个类仅有一个实例，并提供一个访问它的全局访问点。五种单例模式1、适用于单线程class Singleton{ private static Singleton instance; private Singleton(){ } public static Singleton getInstance(){ if(instance...
2019-03-27 17:59:33
126
原创 vscode使用第三方库
第一次使用vs code，按照网上的教程配置之后很容易就可以运行出hello world。但是由于项目需求，需要使用的外部的第三方库，这时候就出问题了，一直报ld: symbol(s) not found for architecture x86_64这是为什么呢，通过引入第三方库的教程，设置了includePath路径，但是也没有用处，原来是因为需要在g++中指向你调用的lib目录已经相对...
2019-03-25 15:34:53
37672
3
转载 ffmpeg 把RTSP转成RTMP
#include <iostream>using namespace std;extern "C"{#include "libavformat/avformat.h"#include "libavutil/time.h"#include "libavutil/opt.h"}#pragma comment(lib, "avformat.lib")#pragma com...
2019-03-25 14:53:01
2427
转载 Java下载图片并保存到本地路径
import java.io.File;import java.io.FileOutputStream;import java.io.InputStream;import java.io.OutputStream;import java.net.URL;import java.net.URLConnection;public class DownloadImage { publi...
2019-03-14 17:22:16
1642
原创 简单工厂模式
面对对象的好处 通过封装、继承、多态把程序的耦合度降低。用设计模式是的程序更加的灵活，容易修改，并且易于复用。 实现一个简单的计算： Operation运算类public abstract class Operation { private doubl...
2018-10-09 12:57:20
119
原创 Git基本用法
一、创建版本库什么叫版本库？又名仓库，英文名 repository。可以简单理解成一个目录，这个目录内所有内容都可以被Git管理起来，每个文件的修改、删除，Git都能跟踪历史，或者在将来的某个时刻还原。创建版本库 创建一个空文件夹$ mkdir learngit $ cd learngit 通过git init变成可管理的仓库 git init Initialized emp...
2018-08-22 17:24:59
152
原创 ORACLE 字符串函数
字符串函数1、INSTR()格式一：instr(string1,string2) 返回string2第一次出现在string1的位置，若没有出现，则显示0select instr('hello','lc') from dual; // 0select instr('hello','lo') from dual; // 4格式二：instr(string1,string2,...
2018-07-19 09:21:15
15788
2
原创 oracle习题
如果错误或者更加优秀的解决方法，欢迎各位大大指教，共同进步，共创和谐社会，哈哈。emmmmm，本人有点小懒可能不会及时更新或回复，一切随缘吧。/* 1.查询雇佣时间在1997年之后的员工信息。 */ select * from employees where to_char(hire_date, ‘yyyy’) > 1997;/* 2.查询有提成的员工信息（last na...
2018-07-18 19:55:44
1647
2
原创 ORACLE DAY4
/* 1. 显示工资涨幅，员工编号，原来的工资和增加的工资： 部门号10、50、110的有5%的涨幅，部门号为60的涨10%的工资部门号为20和80涨幅为15%，部门为90的不涨工资 */ select round(aa*100,2)||’%raise’ as raise,employee_id, salary, aa * salary as new_salary from (se...
2018-07-18 08:18:24
507
6
原创 Oracle DAY3
/* 1. 显示所有在欧洲区域工作的员工，显示他们的部门，姓名，岗位，薪资，国籍，结果按照国籍升序，薪资降序排列 */ select department_name, last_name, job_id, salary, country_name from employees, departments, locations, regions, countries where em...
2018-07-17 14:29:24
479
1
原创 Oracle DAY2
/* 1. 显示部门编号、部门名字、该部门的员工数、每个部门的平均工资，部门负责人信息，包括姓名、薪 水、职业；平均工资保留 2 位小数，千分位分隔符显示；结果按部门升序 */ select employee.department_id, employee.employees, to_char(employee.avg_sal,’99,9...
2018-07-15 09:52:29
767
2
原创 Oracle练习 DAY1
DAY1/* 1. 根据数据字典，查询当前用户下有哪些表 */select * from all_tables t where t.OWNER =’HR’;/* 2. 查询所有员工编号，员工姓名、邮件、雇佣日期、部门、部门详细地址信息。 */ select employee.employee_id,employee.first_name||employee.last_name...
2018-07-15 09:50:44
399
2
原创 Linux联机帮助命令
一、man命令格式：man <command> 该命令列出命令<command>的所有使用方法，包括指令的选项与相关的参数说明。在man命令下可以使用的按键包括： * 空格键：往下翻一页。 * <PgUp>：往上翻一页。 * <PgDn>：往下翻一页。 * <Home>：回到最前面。 * <End>：到...
2018-05-19 00:30:58
5083
原创 Linux其他常见命令
一、显示文件命令 echoecho命令的功能是在显示器上显示一段文字，一般起到一个提示的作用。 命令格式：echo [-n] <字符串> 选项-n表示输出文字后不换行，echo默认在输出文字后换行。字符串可以加引号，也可以不加引号。用echo命令输出加引号的字符串时，将字符串原样输出；用echo命令输出不加引号的字符串时，将字符串中的各个单词作为字符串输出，各字符之间用...
2018-05-19 00:29:33
142
原创 Linux备份与压缩命令
一、备份命令tar命令格式： tar <主选项> [辅选项] <文件或者目录> 使用该命令时，主选项是必需的，它告诉tar要做什么事情，辅选项是辅助使用的，可以选用。主选项：-c：创建新的备份文件。如果用户想备份一个目录或者是一个文件，就要选择这个选项。-r：将要存档的文件追加到备份文件的末尾。例如用户已经做好了一个备份文件，又发现还有一个目录或者是一些文...
2018-05-19 00:27:05
795
原创 Linux 目录和文件的基本操作
一、显示文件命令1、文件查看和连接命令 cat使用方式：cat [选项] <file1>… 说明：把文件串接后显示在标准输出上。 主要选项的含义： * -n或者–number：由1开始对所有输出的行数进行编号。 * -b或者–number-nonblank：和-n类似，但是对于空白行不编号。 * -s或者–squeeze-blank：当遇到有连续两行以上的空白行时，就...
2018-05-19 00:24:17
268
原创 Linux文件与目录
一、文件与文件类型Linux系统中有三种基本的文件类型：普通文件、目录文件、设备文件。1、普通文件普通文件分为文本文件和二进制文件文本文件：文本文件以文本的ASCII码形式存储在计算机中。它是以“行”为基本结构的一种信息组织和存储方式。二进制文件：这类文件以文本的二进制形式存储在计算机中，用户一般不能直接读懂它们，只有通过相应的软件才能将其显示出来。常见的可执行程序、图形、图像...
2018-05-19 00:14:05
878
原创 Java File常见用法
一、构造方法File file = new File(String pathName);//参数可以传目录路径，或者文件路径（相对和绝对均可）。 File file = new File(String parent,String child);//根据 parent 路径名字符串和 child 路径名字符串创建一个新File 实例。 File file = new File(File pa...
2018-05-10 13:29:31
6599
原创 第一章、线程管理
1.1 简介 并发（Concurrency）：一系列任务的同时进行 同时性（Simultaneity）1.2 线程的创建和运行 1. 继承Thread 类，并覆盖run()方法 2. 创建一个实现Runnable接口的类。使用带参数的Thread构造器来创建Thread对象。这个参数就是实现Runnable接口的类的一个对象//继承Threadpublic class Cal...
2018-05-06 23:45:51
137
原创 使用IntelliJ IDEA搭建springmvc
创建Maven Web项目 这里需要填写GroupId和ArtifactId还有Version，这三个属性目的是标识你的项目的唯一性。这些只在发布时有用，在此可以随便填写，填好后点Next，到如下界面。 选择maven的版本 项目名和路径，填完之后finish就好了maven会在后台生成web项目，这需要等待一定的时间，视网络环境而定，经验发现用较新版本的maven项目生
2018-01-19 00:34:25
1999
原创 硬连接和软连接的区别
在Linux的文件系统中，保存在磁盘分区中的文件不管是什么类型都给它分配一个编号，称为索引节点号inode 。软连接，其实就是新建立一个文件，这个文件就是专门用来指向别的文件的（那就和windows 下的快捷方式的那个文件有很接近的意味）。软链接产生的是一个新的文件，但这个文件的作用就是专门指向某个文件的，删了这个软连接文件，那就等于不需要这个连接，和原来的存在的实体原文件没有任何关系，但删除原来
2018-01-18 22:51:36
288
原创 内存零头
操作系统在分配内存时，有时候会产生一些空闲但是无法被正常使用的内存区域，这些就是内存碎片，或者称为内存零头，这些内存零头一共分为两类：内零头和外零头。内零头是指进程在向操作系统请求内存分配时，系统满足了进程所需要的内存需求后，还额外还多分了一些内存给该进程，也就是说额外多出来的这部分内存归该进程所有，其他进程是无法访问的。外零头是指内存中存在着一些空闲的内存区域，这些内存区域虽然不归任何进
2018-01-18 22:41:03
489
原创 内部类详解
1、成员内部类 成员内部类是最普通的内部类，它的定义为位于另一个类的内部，形如下面的形式：class Circle { double radius = 0; public Circle(double radius) { this.radius = radius; } class Draw { //内部类 publ
2018-01-17 23:46:29
117
原创 List常见用法
类型ArrayList（长于随机访问元素，但是在中间插入和删除元素时较慢）LinkList（优化了顺序访问，在随机访问方面相对较慢，特性集较ArrayList更大）例子 public static void print(String s){ System.out.println(s); }// Random rand = new Random(47);//
2017-11-02 19:46:01
223
原创 Springboot JavaMailSender发送邮件（QQ和163）
引入maven依赖包<dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-mail</artifactId></dependency>application.properties(163邮箱)#####163邮箱########spring.mail.hos
2017-10-12 16:48:26
1516
原创 hdu3635 Dragon Balls
题意：初始时，有n个龙珠，编号从1到n，分别对应的放在编号从1到n的城市中。 现在又2种操作： T A B，表示把A球所在城市全部的龙珠全部转移到B城市。（第一次时，因为A球所在的城市只有一个球，所以只移动1个，如果有多个，则全部移动）。 Q A，表示查询A。要求得到的信息分别是：A现在所在的城市，A所在城市的龙珠数目，A转移到该城市移动的次数（如果没有移动就输出0）题解：并查集，需要用到路径
2017-09-13 19:35:19
186
原创 hdu2473 Junk-Mail Filter（删点并查集）
题意：典型并查集的操作 合并两个点 从指定的集合中删去一个点 询问当前集合的个数题解：建立虚拟点，当点被孤立的时候，该点对应的点变化，即可模拟孤立点，后续关于该点的建立集合以新点为目标 #include <iostream>#include <set>using namespace std;const int maxn = 1e6*2+5;int f[maxn],id[maxn];i
2017-09-13 10:00:43
267
原创 hdu3605 Escape
题意：n个人，m个星球，输入一个n*m的01矩阵，0表示第i个人不居住在第j个星球，反之居住。接下来m个数表示第i个星球最多居住多少个人。求是否能够让所有人都居住在星球上题解：一开始以为是最大流的模版题，直接套模版，发现TLE了，因为人数是10e5，而m最大只有10，最多有2^10即1024中状态。所以对居住星球进行状态压缩，即每个状态有多少人居住，源点与状态连边，容量是该状态的人数，然后通过状态
2017-09-12 16:38:26
237
gpio通过echo 44 > export提示写错误，无效的参数
2019-04-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人