自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(38)
  • 收藏
  • 关注

原创 剑指Offer 56:数组中数字出现的次数 II

在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。示例 1:输入:nums = [3,4,3,3]输出:4示例 2:输入:nums = [9,1,7,9,7,9,7]输出:1限制:1 <= nums.length <= 100001 <= nums[i] < 2^31class Solution { public int singleNumber(int[] nums) { if

2020-10-17 21:21:16 10

原创 剑指Offer56:数组中数字出现的次数

一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。示例 1:输入:nums = [4,1,4,6]输出:[1,6] 或 [6,1]示例 2:输入:nums = [1,2,10,4,1,4,3,3]输出:[2,10] 或 [10,2]限制:2 <= nums.length <= 10000来源:力扣(LeetCode)链接:https://leetcode-cn.com

2020-10-17 00:13:17 7

转载 解决异常:sun.security.provider.certpath.SunCertPathBuilderException

转:https://blog.csdn.net/sheng_Mu555/article/details/100103789问题使用HttpClient请求Https网址时报异常:javax.net.ssl.SSLHandshakeException: sun.security.validator.ValidatorException: PKIX path building failed: sun.security.provider.certpath.SunCertPathBuilderExcept.

2020-10-08 11:11:05 68

原创 【算法】平衡二叉树

题目描述给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,...

2020-04-21 15:46:42 29

原创 【算法】将有序数组转换为二叉搜索树

题目描述将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / -10...

2020-04-20 22:56:59 28

原创 Sql基础语句之DQL

文章目录Select基础查询Select分组查询Select子查询连接查询集合查询数据查询语言DQL对数据表中的数据进行查询,只有select语句,但却是最复杂,功能最强的sql语句,查询是SQL语言的核心。select 查询语句结构:SELECT [ ALL | DISTINCT { * | expression | column1_name [ , column2_name ] ...

2020-04-20 18:30:16 57

转载 oracle中数据类型对应java类型

oracle中数据类型对应java类型https://www.cnblogs.com/softidea/p/7101091.html

2020-04-19 21:56:39 40

转载 MySQL下载与安装

MySql下载与安装https://blog.csdn.net/weixin_42869365/article/details/83472466

2020-04-19 18:55:04 46

原创 【算法】二叉树的层次遍历II

题目描述给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)例如:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为:[ [15,7], [9,20], [3]]解题简单的BFS遍历树,只不过不是...

2020-04-17 11:12:53 28

原创 【算法】对称二叉树

题目描述给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3进阶:你可以运用递归和迭代两种方法解决这个问题...

2020-04-14 10:43:56 22

原创 【算法】相同的树

题目描述给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 ...

2020-04-13 14:46:59 19

原创 【算法】删除排序链表中的重复元素

题目描述给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3解题双指针法,一个指针用于迭代遍历,一个指针指向每个数的第一个结点,当两个指向的结点值不同时就将中间的结点删除,最后再将末尾重复数删除。...

2020-04-12 13:56:29 17

原创 【算法】爬楼梯

题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1、1 阶 + 1 阶2、2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1、1 阶 + 1 阶 + 1 阶2、1 阶 + 2 ...

2020-04-11 21:54:52 28

原创 【算法】最大子序和

题目描述给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶:如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。解题方法一:动态规划法class Solution {...

2020-04-10 11:11:46 18

原创 【算法】最后一个单词的长度

题目描述给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。如果不存在最后一个单词,请返回 0 。说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。示例:输入: “Hello World”输出: 5解题从后向前遍历即可,先去除尾部空格,再计数,遇到空格说明找到一个单词。...

2020-04-10 10:01:07 31

原创 Sql基本语句之DML

文章目录数据操纵语言DMLinsertupdatedeletemerge数据操纵语言DML对数据库表中的数据进行增加、删除、修改的操作,根据条件可以操作单条或多条数据。添加:Insert语句修改:Update语句删除:Delete语句insert使用INSERT语句向表中插入数据时,需要注意以下几点:如果在INSERT INTO后没有指定列名,那么VALUES子句必须按照表结...

2020-04-09 17:42:46 28

原创 Sql基础

注:以下Sql语句结构和数据类型是基于Oracle数据库的,在其他DBMS中可能无法成功运行,工具:PL/SQL Developer文章目录什么是SQLSQL语言规范1、数据定义语言DDL语法速查2、数据操纵语言DML语法速查3、数据控制语言DCL语法速查4、数据查询语言DQL语法速查什么是SQLSQL(结构化查询语言)的主要功能就是在各种数据库间建立联系,进行沟通。几乎所有的数据库都支持...

2020-04-09 16:31:11 20

原创 Sql基础语句之DDL

文章目录数据定义语言DDL创建表修改表删除表复制表约束数据定义语言DDL用来定义数据库中的数据要如何存储的,对数据库、表、视图、索引等各种数据库对象的创建、修改、删除。创建:Create修改:Alter添加:Add修改:Modify删除:Drop删除:Drop创建表语法结构:CREATE TABLE [ schema. ] table_name( colu...

2020-04-09 16:24:34 44

原创 【算法】外观数列

题目描述「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下:1112112111112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”), 即 21。21 被读作 “one 2”, “one 1” (“一个二” , “一个一”) , 即 12...

2020-04-07 10:44:13 28

原创 【算法】实现strStr()

题目描述实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll”输出: 2示例 2:输入: haystack = “aaaaa”, needl...

2020-04-06 10:33:29 34

原创 【算法】合并两个有序链表

题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4解题维护一个头结点为结果链的头结点,每次从链1、链2中取链首结点的较小值,加入结果链。最后将不为null的链直接加入结果链,头结点不保存值所以返回...

2020-04-05 15:56:30 12

原创 解决Idea中Maven下载不来jar包问题—— mvn -U idea:idea

在idea中使用maven时常常出现配置好pom依赖后,怎么reimport都无法下载jar包。解决方法:在Maven窗口中打开mvn命令,输入更新不完整依赖命令:mvn -U idea:idea 运行,就可以下载没有的jar包。另外,解决maven窗口依赖报红的问题:可以看到上图一片红色的波浪线,通过上面的命令jar包已经导入了成功也不能消除(reimport也不行,不过可以正常使用),...

2020-04-04 18:23:42 1121

原创 【算法】有效的括号

题目描述给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示...

2020-04-04 11:54:00 28

原创 【算法】最长公共前缀

题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。解题使用分治法求解,找出左侧部分的最大...

2020-04-04 11:08:28 20

原创 罗马数字转整数

题目描述罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并...

2020-04-02 14:49:16 29

原创 【算法】回文数

题目描述判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回...

2020-04-01 12:27:00 18

原创 【算法】整数反转

题目描述给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。题解cl...

2020-03-30 21:05:59 19

转载 数据字典

【转】https://blog.csdn.net/qq_39530754/article/details/85130249 数据字典 数据字典是一种通用的程序设计方法。可以认为,不论什么程序,都是为了处理一定的主体,这里的主体可能是人员、商品(超子)、网页、接口、数据库表、甚至需求分析等...

2020-03-30 20:59:45 32

原创 【算法】两数之和

学习了算法后,一直没有使用,感觉都忘了。开始在力扣中刷题,尽量每天抽出一点时间写一道题吧,先从简单题开始练起。题目描述:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], t...

2020-03-29 21:26:35 31

原创 【android】去除Button组件的默认阴影效果

在布局文件中添加Button组件后,运行可以看到android默认为其设置了阴影和点击特效,我们常常是不需要这些效果的,那么如何去除呢?只需在按钮组件中添加属性:android:stateListAnimator="@null" 就可以去除阴影和点击效果。 <Button android:layout_width="0dp" androi...

2020-03-22 14:25:58 62

原创 【Oracle】oracle 11g Express版安装、运行

1、首先从官网下载Oracle 11g 的Express版本因为是上课学习用,所以用不到更新版本,这种版本足够个人使用。官网: https://www.oracle.com/所有版本下载页面: https://www.oracle.com/database/technologies/oracle-database-software-downloads.html11g Express版:ht...

2020-03-19 18:50:34 163

原创 Java的异常处理

异常程序在运行过程中难免会出错中断程序执行,这种导致程序的正常流程被中断的事件,叫做异常。Java语言定义了很多异常类,将程序运行中的错误和异常的信息和处理方法封装在了异常类中,用于检查和控制异常。异常分类java中的异常分为两大类:异常 Exception错误 Error其中异常又分为检查异常和运行时异常。异常与错误有共同超类Throwable,检查异常与运行时异常有共同超类E...

2020-03-12 21:09:19 18

原创 记一次创建javaWeb项目的依赖问题

问题在idea创建javaWeb项目后不能直接使用servlet和jsp内置对象创建方式:原因创建后它没有自动关联到tomcat,虽然配置tomcat后运行项目可以启动tomcat,但不会依赖tomcat的内置jar包。解决方法方法一:拷贝 servlet-api.jar、jsp-api.jar和其他需要的jar(或自行下载jar),粘贴到 web->WEB_INF-&g...

2020-03-11 20:03:36 84

原创 【笔记】数据库原理的一些名词概念总结

数据: 数据是描述事物的符号记录,信息的载体,是数据库中存储的基本对象。数据的表现形式有多种,我们常见的文本、图形、图像、视频等都是数据。。数据库(Database): 存放数据的仓库,是以一定的组织方式将相关的数据组织在一起,长期存放在计算机内,可为多个用户共享,与应用程序彼此独立,统一管理的大量数据集合。数据库是数据库系统的核心部分,是数据库系统的管理对象。数据库管理系统(Databas...

2020-03-08 22:28:31 119

转载 精简AndroidStudio在C盘的占用

第一次转载,参考文章:CSDN如何转载别人的文章 在C盘占很大的内存大约就2种原因:1.SDK占内存太大2.AVD模拟器占内存太大第一种情况,移动SDK(用android studio不需要配置环境变量)先移动C盘的Android目录,里面是Sdk目录文件,复制到E盘,再删掉C盘的sdk,然后如下图所示在...

2020-03-08 11:10:22 62

原创 日期与时间基本使用

概述日期时间在计算机里用一个长整型数字表示,为时间戳,单位为毫秒,时间每过一毫秒,数字加一 时间原点为0,对应日期为1970-01-01 08:00:00 (8点是因为中国的太平洋时区是UTC-8,刚好和格林威治时间差8个小时) 1969年发布了第一个 UNIX版本:AT&T,综合考虑,当时就把1970年当做了时间原点。常用日期类表示日期时间的常用类有:Date、Calendar、L...

2020-03-03 17:33:36 49

原创 android踩坑记录——get请求变成了post请求?

问题引出做一个android小项目时,网络访问明明发出的是GET请求,后台却提示:Request method ‘POST’ not supported,变成了POST请求??? ...... conn.setDoOutput(true); conn.setDoInput(true); conn.setReadTimeout(8000); conn.setConnec...

2020-03-02 22:34:29 160

原创 【笔记】SQL数据类型——基于Sql Server

Sql Server提供的数据类型主要有:数字型字符串型日期型数字类型1、准确型数字类型数据类型说明bit2、近似型数字类型数据类型说明字符串类型1、普通编码字符串类型数据类型说明2、Unicode编码字符串类型数据类型说明3、二进制字符串类型数据类型...

2020-02-29 14:04:13 31

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除