LeetCode 673.最长递增子序列的个数
LeetCode 673.最长递增子序列的个数 给定一个未排序的整数数组,找到最长递增子序列的个数。
示例 1:
输入: [1,3,5,4,7]
输出: 2
解释: 有两个最长递增子序列,分别是 [1, 3, 4, 7] 和[1, 3, 5, 7]。
示例 2:
输入: [2,2,2,2,2]
输出: 5
解释: 最长递增子序列的长度是1,并且存在5个子序列的长度为1,因此输出5。
dp[i]:i前最长递增子序列的长度 新增一个计数数组count,如果dp[j]+1==dp[i]就说明
LeetCode 108.将有序数组转换为二叉搜索树
LeetCode 108.将有序数组转换为二叉搜索树 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。
本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。
示例:
给定有序数组: [-10,-3,0,5,9],
一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树:
0
/ \
-3 9
/ /
-10 5
先找根节点,再左子树,右子树,反的
LeetCode 64.最小路径和
LeetCode 64.最小路径和 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。
说明:每次只能向下或者向右移动一步。
示例:
输入:
[
[1,3,1],
[1,5,1],
[4,2,1]
]
输出: 7
解释: 因为路径 1→3→1→1→1 的总和最小。
如果不是第一行或者第一列那么当前网格加等左边或上边的最小值 class Solution {
public:
int minPathSum(vecto
mycat 主从读写分离-主存切换(验证)
转自:http://blog.csdn.net/mchdba/article/details/50616534 在前面主从实现文章基础上实现mycat读写分离 6,读写分离模式 6.1然后修改mycat的schema.xml: balance为1:让全部的readHost及备用的writeHost参与select的负载均衡。 switchType为2:基于MySQL主从同步的状态决定是否切换。 heartbeat:主从切换的心跳语句必须为show slave status。 有配置读节点: 6
spring boot jpa 连接mycat
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u012442381/article/details/78025260 Docker Docker是一个开源的引擎,可以轻松的为任何应用创建一个轻量级的、可移植的、自给自足的容器 详细: http://www.runoob.com/docker/docker-hello-world.html http://www.docker.org.cn/book/docker/what-is-docker-1
版本管理器Git 的使用总结
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u012442381/article/details/79772139 版本管理器Git 的使用总结 图解: 知识点补充: 1. 拉取分支并切换到分支 (1) 克隆一般都是主线(master),然而开发需在dev上,所以: $git checkout -b 本地新分支名 origin/de_远程分支名 2.撤销(回退) (1)撤销未add的文件–还原为缓存区文件(工作区数据丢失) git chec
Oracle 用户与权限管理
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u012442381/article/details/79826013 Oracle 用户与权限管理 备注点: 备注1. 1 传递系统权限
grant connect to username with admin option;
2.传递实体权限
grant select to username with grant option;
3 授权给全部用户
grant all on product t
Oracle 使用随笔
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u012442381/article/details/79825913 Oracle 使用注意点总结 1.表插入数据注意点 特殊符号处理: & 替换为 ’ || ‘&’|| ‘ 2.数据回复 -- 创建回复点
>savepoint pointa;
-- 回复数据
>rollback to pointa;
注意点: 回复的数据必须是delete删除的. 3 快速删除 方案一:使用truncate
JAVA 集合--总结篇
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u012442381/article/details/80028112 Java集合的作用不必多说大家都知道,下面通过思维导图梳理他们的关系 JAVA 集合分类 JAVA集合主要分为两大接口,四大体系 JAVA集合的比较 List实现类比较 (1) ArrayList 与LinkedList ArrayList : 数组类型的集合,查询(使用get与set方法)快,增删慢(需要移动数据) Link
JAVA函数式接口与Lambda表达式
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u012442381/article/details/80057964 函数式接口 有且只有一个抽象方法,多个非抽象方法的抽象类 熟悉的函数式接口有: java.lang.Runnable java,util.Comparator JDK 1.8 后新增加的函数式接口包: java.util.function 函数式接口可以隐式的转化为lambda表达式 //遍历集合
List l
PLSQL使用常用技巧
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u012442381/article/details/80465437 1.TNS 配置 添加配置到tnsnames.ora文件 //B4是库别名(自己随便写),mydb是唯一标识
B4=(DESCRIPTION =
(ADDRESS = (PROTOCOL = TCP)(HOST = 192.168.1.236)(PORT = 1521))
(CONNECT_DATA =
工作流-Activiti 开发
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u012442381/article/details/81147599 工作流-Activiti 开发 工作流概述 工作流(workflow)就是工作流程的计算模型,我们常见的请假电子流就是一个简单的工作流。 JavaWeb 工作流开发准备 使用Eclipse开发,需要安排工作流插件 离线安装安装步骤:Eclipse插件安装 new->other 检查安装是否成功 简单开发流程 1.新建一个项目
Oracle 小技巧
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u012442381/article/details/77141834 1.分组排序 --0.group by 与 order by desc select user_id from employee order by salary; -- 全部数据排序 select user_id from employee group by user_id order by salary; --获取组内最小的
Spring Boot与Swagger 集成
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u012442381/article/details/89047954 Spring Boot与swagger 集成 swagger 简单描述 Swagger 是一个规范和完整的框架,用于生成、描述、调用和可视化 RESTful 风格的 Web 服务。总体目标是使客户端和文件系统作为服务器以同样的速度来更新。文件的方法,参数和模型紧密集成到服务器端的代码,允许API来始终保持同步。 环境 Inte
SpringMVC--实现文件上传下载
学习一个框架少不了学习文件上传和下载,原理来说上传和下载都是基本二进制流的转换,所以搞清楚了这一点就很容易理解上传和下载了 在使用springmvc进行系统实现时,springmvc默认的解析器里面是没有加入对文件上传的解析的,这可以方便我们实现自己的文件上传。但如果你想使用springmvc对文件上传的解析器来处理文件上传的时候就需要在spring的applicationContext里面加上springMVC提供的MultipartResolver的声明。这样之后,客户端每次进行请求的时候
关于java的volatile关键字的理解
文章链接:https://baijiahao.baidu.com/s?id=1595669808533077617&wfr=spider&for=pc 个人总结:volatile就是易变的变量,其符合可见性和有序性,但不符合原子操作(读和写是原子操作),无法实现事务的回滚。在java的变量的写操作时,其直接将主存数据改变,其他线程访问其数据从主存中读取最新数据到本地缓存中,使其他线程不能访问本地的缓存(这体现了可见性)。这样的操作可以提高系统的吞吐量和不会导致系统的阻塞,缓存数据的一致性。 关
阿里云oss服务器----分片上传文件
一、步骤: 1.配置maven,引入阿里oss服务器提供的相关依赖 2.编写对应的工具类实现对文件分片上传的业务 3.使用junit进行测试 二、maven中引入的依赖如下
<!--阿里云依赖的包-->
<dependency>
<groupId>com.aliyun.oss</groupId>
<artifactId>aliyun-sdk-oss</artifactId>
<version>3.3.0</version>
</dependency>
<dep
今日推荐
周排行