- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 算法-股票问题
题目:给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。let n = prices.length;let dp_i_0 = 0;let dp_i_1 = -infinity;for(let i=0;i<n;i++){ dp_i_0...
2020-01-14 10:04:16
200
1
原创 单例模式
单例模式概述: Java 中最简单的设计模式,属于创建型模式中的一种。分类: 懒汉式、饿汉式、登记式(可忽略)。理解: 某些对象创建是十分耗时耗内存,这种对象我们称之为重量级对象(反之,轻量级对象)。重量级对象如果每次都创建,无形中效率低下,设计为单例对象,重复使用。特征:保证一个类仅有一个实例,并提供一个访问它的全局访问点。//饿汉式public class SingleTon{...
2019-09-17 10:30:34
110
原创 排序算法
排序算法平均时间复杂度最好情况最坏情况空间复杂度排序方式稳定性冒泡排序O(n^2)O(n)O(n^2)O(1)In-place稳定选择排序O(n^2)O(n^2)O(n^2)O(1)In-place不稳定插入排序O(n^2)O(n)O(n^2)O(1)In-place稳定希尔排序O(n log n)O(n lo...
2019-09-17 10:12:51
99
原创 一些常见的Java基础面试题
1.JDK 和 JRE 有什么区别?2.== 和 equals 的区别是什么?3.两个对象的 hashCode() 相同,则 equals() 也一定为 true,对吗?4.final 在 Java 中有什么作用?5.Java 中的 Math. round(-1. 5) 等于多少?6.String 属于基础的数据类型吗?7.Java 中操作字符串都有哪些类?它们之间有什么区别?8.S...
2019-09-03 14:47:26
203
原创 数据库总结
一、基础语法5.select distinct id,name1.from student as s join teacher as t on s.id=t.id 2.where name is not null and name like '%王'3.group by id,sex 4.having count(*)>06.order by id desc7.limit 0...
2019-09-02 10:10:55
72
原创 线程笔记
1.线程概要1.1 进程和线程的区别1.1.1进程是计算机分配资源的最小单位,一个进程代表一个任务,进程会创建一个线程来执行这个任务并给线程分配资源1.1.2线程是计算机最小的执行单位2.1 Lock和ReadWriteLock高并发的解决方案将加锁的粒度变小(加锁的代码尽量少)对于读多写少的代码 采用读写锁可以采用乐观锁(本质没有加锁,采用比对版本号的方式判断是否为同一线程)...
2019-08-24 16:13:30
94
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人