自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(66)
  • 资源 (4)
  • 收藏
  • 关注

原创 git 常用指令总结

一 创建分支1.本地分支创建本地dev分支,然后切换到本地dev分支:git checkout -b devgit checkout命令加上-b参数表示创建并切换,相当于以下两条命令:git branch devgit checkout dev用git branch命令查看当前分支:git branch切换分支,如切换回master分支:git checkout mastergit merge命令用于合并指定分支到当前分支,把dev分支的工作内容合并到mast

2020-10-18 11:44:57 23

原创 每日一道算法面试题(24):leecode278 第一个错误的版本

1.算法题目你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n],你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。示例:给定 n = 5,

2020-09-26 10:18:20 29

原创 每日一道算法面试题(23):leecode34 在排序数组中查找元素的第一个和最后一个位置

1.算法题目给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值,返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例 2:输入: nums = [5,7,7,8,8,10], target = 6输出: [-1,-1]2.算法思路算法思路:暴力法-线性扫描:从头到尾遍

2020-08-23 16:09:17 63

原创 每日一道算法面试题(22):leecode27 移除元素

1.算法题目给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,1,2,

2020-08-02 10:56:10 59

原创 每日一道算法面试题(21):leecode26 删除排序数组中的重复项

1.算法题目给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5,

2020-07-05 12:06:28 3019

原创 每日一道算法面试题(20):leecode23 合并K个排序链表

1.算法题目合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->62.算法思路算法思路:暴力法:每次遍历 n 个链表查找最小的值放入链表指定位置,算法复杂度是 O(kN),其中 N 是总共节点的数量;分治法:两两比较临近的链表,第一轮比较过后合并成 k/2 个有序链表,第二

2020-05-10 21:44:42 102

原创 每日一道算法面试题(19):leecode35 搜索插入位置

1.算法题目给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 42.算法思路算法思路:二分查找:利用二分查找的思路查...

2020-04-13 19:09:07 50

原创 每日一道算法面试题(18):leecode15 三数之和

1.算法题目给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。示例:给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]]2.算法...

2020-04-10 09:56:36 49

原创 每日一道算法面试题(17):leecode 14 最长公共前缀

1.算法题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。2.算法思路首先总结一下公共前缀的规律,所...

2020-04-06 17:37:48 69

原创 每日一道算法面试题(16):leecode 560 和为K的子数组

1.算法题目给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ,且整数 k 的范围是 [-1e7, 1e7]。2.算法思路暴力法:...

2020-03-29 16:08:28 68

原创 每日一道算法面试题(15):leecode21 合并两个有序链表

1.算法题目将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->42.算法思路算法思路:递归:两个链表头部较小的一个与剩下元素的 merge 操作结果合并,首先考虑边界情况:如果 l1 或者 l2 一开始就是...

2020-03-23 19:05:54 49

原创 每日一道算法面试题(14):leecode19 删除链表的倒数第N个节点

1.算法题目给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。进阶:你能尝试使用一趟扫描实现吗?通过次数131,025提交次数32.算法思路双链表法:可以通过...

2020-03-19 10:34:55 52

原创 每日一道算法面试题(13):leecode10 正则表达式匹配

1.算法题目给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。说明:s 可能为空,且只包含从 a-z 的小写字母。p 可能为空,且只包含从 a-z 的小写字母,以及字符 . 和 *。示例 1:输入:s = "aa...

2020-03-16 20:44:15 139

原创 每日一道算法面试题(12):leecode9 回文数

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

2020-03-13 19:27:05 68

原创 每日一道算法面试题(11):leecode220:存在重复元素 III

1.算法题目给定一个整数数组,判断数组中是否有两个不同的索引 i 和 j,使得 nums [i] 和 nums [j] 的差的绝对值最大为 t,并且 i 和 j 之间的差的绝对值最大为 ķ。示例 1:输入: nums = [1,2,3,1], k = 3, t = 0输出: true示例 2:输入: nums = [1,0,1,1], k = 1, t = 2输出: true示...

2020-03-11 14:35:45 544

原创 每日一道算法面试题(10):leecode219:存在重复元素 II

1.算法题目给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。示例 1:输入: nums = [1,2,3,1], k = 3输出: true示例 2:输入: nums = [1,0,1,1], k = 1输出: true示例 3:输入: nums = [1,2...

2020-03-09 09:58:14 47

原创 每日一道算法面试题(9):leecode217:存在重复元素

1.算法题目给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true2.算法思路算法思路:暴力法:...

2020-03-06 20:01:19 122

原创 每日一道算法面试题(8):leecode 7 整数反转

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

2020-03-05 10:51:38 122

原创 每日一道算法面试题(7):leecode6 Z 字形变换

题目:将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数:...

2020-03-05 09:40:48 209

原创 每日一道算法面试题(6):leetcode214 最短回文串

题目:给定一个字符串 s,你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。示例1:输入: "aacecaaa"输出: "aaacecaaa"示例2:输入: "abcd"输出: "dcbabcd"算法思路:借鉴 每日一道算法面试题(5):leetcode5 最长回文子串 查找最长回文串的思路,先找到字符串中的最大回文串,在此基础上在最大回文...

2020-03-03 17:22:42 206

原创 每日一道算法面试题(5):leetcode5 最长回文子串

题目:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"PS:回文字符串概念:回文是一个正读和反读都相同的字符串。算法思路:常规算法:增加一个方法判断给定的字符串是否是回文字符串,以此遍历字符串的各个子...

2020-03-02 13:14:14 96

原创 每日一道算法面试题(4):leetcode4 寻找两个有序数组的中位数

题目:给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2...

2020-02-26 12:54:05 86

原创 每日一道算法面试题(3):leetcode3 无重复字符的最长子串

题目:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"wke"...

2020-02-24 10:24:24 97

原创 每日一道算法面试题(2):leetcode2两数相加

题目:给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因...

2020-02-21 15:45:16 99

原创 每日一道算法面试题(1):leetcode1两数之和

算法在编程领域的重要性不言而喻,而且也是好多大厂面试经常要考核的重点。两数之和题目:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + n...

2020-02-20 16:04:02 83 1

原创 Android应用/进程保活策略总结

Android 应用/进程保活策略总结1.将Service设置为前台服务思路:启用前台服务,主要是startForeground() 。保活程度:一般情况下不被杀,部分定制ROM会在应用切到后台即杀 ,会被 用户手动杀进程(force stop)杀死。使用场景:大部分音乐播放器通知栏的实现,可以保证后台听歌时应用正常运行。2.在service的onstart方法里返回 STATR_STI...

2019-12-30 17:54:04 125

原创 网络编程之 TCP 建立连接的三次握手机制和关闭连接的四次挥手机制

一、TCP建立连接的三次握手机制1.TCP 3次握手建立连接建立TCP连接:在TCP/IP协议中,TCP协议提供可靠的连接服务,采用三次握手建立一个连接:建立连接时,客户端发送syn包(syn=j)到服务器,并进入SYN_SEND状态,等待服务器确认;SYN:同步序列编号(Synchronize Sequence Numbers)服务器收到syn包,必须确认客户的SYN(ack=j+1...

2019-12-12 20:04:41 95

原创 Android 基础开发之HandlerThread介绍

Android 基础开发之HandlerThread介绍  HandlerThread的特点:HandlerThread本质上是一个线程类,它继承了Thread;HandlerThread有自己的内部Looper对象,可以进行looper循环;通过获取HandlerThread的looper对象传递给Handler对象,可以在handleMessage方法中执行异步任务;创建Handl...

2019-11-22 11:50:05 51

原创 Android 性能优化之RecycleView的性能优化原则

Android 性能优化之RecycleView的性能优化一、概述RecyclerView有着极高的灵活性,能实现ListView、GridView的所有功能,也能轻松实现ListView、GridView不易实现的功能,如多 Type 布局列表。在日常开发中,RecyclerView使用非常广泛,如果使用不当将会出现闪烁、卡顿、占用内存过高等问题,影响应用性能,也会影响用户体验,所以有必要...

2019-10-29 16:03:20 471 1

原创 Java 单例模式实现方式及其优缺点——单例模式还可以这样实现

单例模式三种初始化方法及其优缺点一、常见单例模式实现方式  单例模式:顾名思义即确保一个类只有一个实例,而且自行实例化(私有构造方法)并向整个系统提供这个实例。  常见的单例模式有三种模式:懒汉式单例、饿汉式单例、静态内部类单例(也叫登记式单例、holder单例)。1.饿汉式单例  实现方式:public class Singleton { private static fin...

2019-09-19 21:07:30 152

原创 Android基础知识之SharedPreferences常见知识点总结

1.SharedPreferences简介  Sharedpreferences是Android平台上一个轻量级的存储类,可以用于保存应用程序的各种配置信息,如应用设置里面的各种开关、是否打开音效、是否使用震动效果、小游戏的玩家积分等,其本质是以“键-值”对的方式保存数据到本地的 xml 文件中,其文件保存在 /data/data//shared_prefs 目录下。  核心原理:以“键-值”...

2019-09-04 09:33:42 239

原创 Android性能优化之APP性能优化原则总结

  使用过Android系统手机的同学都知道,Android手机越用越卡,这个卡主要体现在手机系统越用越卡,打开APP的速度越来越慢。Android手机越用越卡的原因主要有:1、Android系统源码是开放的,像国内的几大手机厂商,都是对系统进入定制开发,这样就会引发一系列问题,比如说著名的系统碎片化问题;2、APP开发人员要对各个系统做各种适配,开发人员的水平参次不齐,开发出来的APP就会出现这...

2019-08-07 17:12:22 378

原创 Android工具学习之gradlew最全指令攻略

  Gradle是一个构建工具,它是用来帮助我们构建app的,构建包括编译、打包等过程。我们可以为Gradle指定构建规则,然后它就会根据我们的“命令”自动为我们构建app。Android Studio中默认就使用Gradle来完成应用的构建,除此之外我们可以用gradle的指令选择性的去构建我们所需要的app。用gradle的指令构建app,需要用到gradlew(即gradle wrapper...

2019-08-01 11:32:57 1557

原创 Android H5页面中iframe页面请求时无法携带cookie的问题解决方法

一、问题描述  最近修复一个日常开发很少遇到也很少会关注的问题,具体问题是在项目中接入了公司前端同事开发的H5页面,这个H5页面内部接入了第三方的页面(后面通过分析是以iframe方式嵌入H5页面的),从公司内部H5页面跳转到第三方页面时有些机型cookie获取不到。具体现象如下图:  问题分析:当H5页面中使用iframe内嵌一个页面时,由于内嵌页面和外部页面域名不同,导致cookie存在...

2019-07-30 17:32:08 1884

原创 Android APK签名、配置及遇到的问题分析

1.APK签名的原因  为了保证每个应用程序开发商合法ID,防止部分开放商可能通过使用相同的Package Name来混淆替换已经安装的程序,我们需要对我们发布的APK文件进行唯一签名,保证我们每次发布的版本的一致性(如自动更新不会因为版本不一致而无法安装)。2.APK签名好处  应用程序升级:如果你希望用户无缝升级到新的版本,那么你必须用同一个证书进行签名。这是由于只有以同一个证书签名,系...

2019-07-20 16:50:26 57

原创 Android开发之获取网络IP地址方法总结

  在进行Android应用开发过程中,有时候会遇到获取当前Android设备所使用的网络IP地址的场景,有时候需要本地的网络IP地址,即局域网地址,更多的时候是需要当前网络的真实的对外IP地址,即真实的网络地址,如大数据分析时往往需要Android设备上传本地的外网地址。本文对各种IP地址的获取进行了总结。  首先用大家比较熟悉的电脑端局域网地址和外网地址的获取方式对比一下:(1)、电脑端局域...

2019-07-16 12:03:55 2130

原创 Android开发之获取Mac地址的兼容方法

  随着Android的版本迭代,获取设备信息的方法也可能发生改变,在android 6生效的方法,在android 8可能已经不生效了。诸如此类,获取Mac地址的方法也发生了变化。这里找到了最新的适配方案(适配当前的最新版本Android 9.0),并且记录了整个适配的修复过程,以供参考。一、Android 6.0 之前,获得Mac地址的通用方式1、必须的权限 < uses-permi...

2019-07-03 17:52:06 981 2

原创 Android深入研究之View的可见性检测

一、背景  在Android开发中,我们常常会对View的可见性visiblity进行操作或者检查。常见的场景有:在消息流中,根据ImageView是否在屏幕中出现了再决定是否加载;在视频流页面,当视频滑入屏幕被用户可见时播放,滑出屏幕就自动停止播放等等;网络请求数据,根据返回的数据结果控制相应View可见或不可见;需要根据view是否可见或第一次可见,做特殊的处理,如埋点上报等操作。...

2019-06-14 10:11:48 2489

原创 Android进阶学习之 EventBus 3.X.X使用总结

EventBus 简介  EventBus 是Android 发布/订阅事件总线,可简化 Activities, Fragments, Threads, Services 等组件间的消息传递。  优势:可替代 Intent, Handler, BroadCast ,接口等传统方案,更快,代码更小,50K 左右的 jar 包,代码更优雅,彻底解耦。github地址:https://github...

2019-04-12 15:53:27 337

原创 Android基础开发之启动其他应用的方式总结

Android 开发经常会遇到在一个应用中启动另一个应用的情况,比如Launcher加载所有的已安装的程序的列表,当点击图标时可以启动另一个应用、一个应用为其他应用导量等。在Android中一个应用启动其他应用主要由以下三种启动方式:方式一:通过包名和页面名称,直接打开应用的指定页面Intent intent = new Intent(Intent.ACTION_MAIN);intent.a...

2019-04-01 19:33:49 431

面试技巧16个经典面试问题回答

毕业生求职面试16个经典面试问题回答技巧回答参考!

2012-08-10

求职面试世界500面试经典问题回答

毕业生求职面试世界500强公司面试经典问题回答技巧!

2012-08-10

Linux操作系统常用操作命令

Linux操作系统入门初步,常见的系统命令介绍!

2012-08-10

如何用笔记本电脑或台式电脑通过蓝牙连接手机上网

实现用笔记本电脑或台式电脑通过蓝牙连接手机上网功能!

2012-08-10

空空如也

空空如也

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

TA关注的人 TA的粉丝

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