千寻之森-CSDN博客

原创 Linux常用命令（Ubuntu）

一、文件和文本相关1、打开终端快捷键Ctrl+Alt+T2、展示当前目录所有文件夹和文件ls3、进入某个文件夹cd 文档4、新建文件夹mkdir test5、命令补齐输入名字的前面几个字母，按下Tab键自动填充6、删除文件夹rmdir 17、新建文本touch 1.txt8、编辑文本(1)、进入图形界面gedit 1.txt(2)、进入vi命令行模式vi 1.txt(3)、进入文本输入模式点击按键i （insert)点

2021-02-08 14:30:26 260

原创 Kotlin 集合和数组初始化

数组：var i = intArrayOf(1,2,3)var l = longArrayOf(1L,2L,3L)var c = charArrayOf('1','b','c')var f = floatArrayOf(1f,2f,3f)集合： var list = arrayListOf("a","b","c")var mutableList = mutableListOf("a","b","c")

2021-02-08 13:28:02 4796 1

原创单链表环相关问题

1、判断是否有环https://leetcode-cn.com/problems/linked-list-cycle/思路，快慢指针，快指针先于慢指针入环，然后相遇public boolean hasCycle(ListNode head) { ListNode fast,slow; fast = slow = head; while (slow!=null && fast.next!=null){ slow

2020-12-12 11:50:51 190

原创 Android版本和目标sdk

SDK版本名 API Level Android 10.0（Q） 29 Android 9.0（Pie） 28 Android 8.1 (Oreo) 27 Android 8.0 (Oreo) 26 Android 7.1.1 (Nougat) 25 Android 7.0 (Nougat) 24 Android 6.0 (Marshmallow) 23 Android 5.1 (Lollipop) 22 Androi

2020-12-04 14:47:21 595

原创 Android重要知识博客汇总

1、APK瘦包https://cloud.tencent.com/developer/article/14253182、

2020-11-27 11:51:25 116

原创 Android知识点整理17：ArrayList

源码主要基于android-30 ArrayList一、构造方法1、默认构造 /** * Shared empty array instance used for default sized empty instances. We * distinguish this from EMPTY_ELEMENTDATA to know how much to inflate when * first element is added. */ pr

2020-11-27 11:32:38 189

原创 Android碎碎念8：AndroidStudio不显示 build.gradle 后缀的文件问题解决

Setting ，然后找到.gitignore , 把gradle那个删除掉

2020-11-27 11:20:28 1530

原创算法基础11：二分查找

private static int binarySearch(int[] data, int value){ int low = 0,high = data.length-1; while (low<=high){ int mid = low+(high-low)/2; if(data[mid] == value) return mid; else if(data[mid]>value)..

2020-11-10 14:05:55 105

原创算法基础十：八大基本排序

一、交换排序1、冒泡排序相邻比较，交换，把最大交换到最后 /** * 冒泡排序，两两比较 * @param data */ private static void bubbleSort(int[] data){ for(int i=0;i<data.length-1;i++){ for(int j=0;j<data.length-i-1;j++){ if(data[j]&g

2020-11-05 18:01:52 144

原创 Android知识点整理16：登录授权、TCP/IP、HTTPS

一、登录授权登录：身份认证，服务器确认用户身份授权：把权限授予用户，把一定权限的令牌赋予给用户1、Cookies(1)、起源：购物车早期原理机制：本地记录服务器信息，服务器需要本地保存什么信息，本地就保存，后续请求通过header再传给服务器举例：客户端发起购买一本书，服务器返回Cookie信息Cookie是客户端给服务端用的，Set-Cookie是服务端给客户端用的客户端是被动接受服务器给的Cookie，服务端不存储Cookie，都是客户端被动存储（2）、现.

2020-11-05 09:22:17 301 1

原创 kotlin集合的相关操作

1、可变集合和非可变集合MutableList：可变集合 List：不可变集合（只能取，不能添加和修改）发现不可变集合添加元素会报错2、遍历（1）、until 方式循环递增，不包含最后一位比如 0 util 10 实际上是 0 到9 val listType : Type = object : TypeToken<MutableList<PrintResponse>>(){}.type printSettingLis

2020-11-03 18:12:23 6478

原创 Android知识点整理15：注解（Annotation）

一、简介注解是对程序信息的一种补充标记，本质上是一个特殊的接口，接口里面定义的方法实际上是注解的属性。单独使用注解没有任何意义，需要配合程序来使用。就是一个元数据，即描述数据的数据。1、注解和注释的区别定义不同注解：元数据，它是一种描述数据的数据。所以，可以说注解就是源代码的元数据。注释：是对源代码说明的文字作用对象不同注解：是给编译器看的。注释：是给人看的。书写范围不同注解：遵守一定的书写规范，以@开头，与工具一起使用注释：.

2020-10-28 17:54:19 982

原创 Android知识点整理14：泛型

一、简介1、什么是泛型Java自从Jdk1.5后引用泛型，解决了容器类型安全问题，其本质是参数化类型，就是指将所操作的数据类型作为参数的一种语法。不过Java的泛型其实是一种伪泛型，只在编译期有效，运行时会类型擦除，不像C++的模板，是在运行期也有效。2、作用（1）、将代码安全性检查提前到编译器Jdk1.5引用泛型前，比如List<Apple> apples = new ArrayList<>();apples.add(new Banana());这类

2020-10-27 16:24:39 620

原创 Android碎碎念7：java基本数据类型

byte：1个字节，8位，-2的7次方~ 2的7次方-1 ， -128~127 最大存储数据量 255short：2个字节，16位，-2的15次方~ 2的15次方-1 ，-32768~32767 最大存储数据量 65535char：2个字节，16位，存储Unicode编码，最大存储数据量 65535int： 4个字节，32位，-2的31次方~ 2的31次方-...

2020-10-23 15:58:54 142

原创 Android知识点整理13：HashMap

一、简介1、概念HashMap是基于哈希表(散列表)，实现Map接口的双列集合，数据结构是“链表散列”，和HashTabe类似也就是1.7和以前数组+链表，1.8和以后是数组+链表+红黑叔，key唯一的value可以重复，允许存储null 键null 值，元素无序。（1）HashMap和HashTable的相同和区别相同点：实现原理相同，功能相同，底层都是hash表结构不同点：HashTable是早期提供的接口，HashMap是后面提供的接口 HashTa...

2020-10-23 14:47:28 507

原创 Android碎碎念6：位运算总结

来源菜鸟教程：https://www.runoob.com/w3cnote/bit-operation.html一.位运算概览符号描述运算规则 & 与两个位都为1时，结果才为1 | 或两个位都为0时，结果才为0 ^ 异或两个位相同为0，相异为1 ~ 取反 0变1，1变0 << 左移各二进位全部左移若干位，高位丢弃，低位补0 >> 右移各二进位全部右

2020-10-23 14:45:03 452

原创 Android碎碎念4：避免Dialog抢Activity焦点

override fun show() { setCanceledOnTouchOutside(true) window?.setGravity(Gravity.CENTER) window?.setFlags(WindowManager.LayoutParams.FLAG_NOT_FOCUSABLE,WindowManager.LayoutParams.FLAG_NOT_FOCUSABLE) super.show() }

2020-10-20 18:11:53 734

原创 Android碎碎念3：支付宝和微信支付二维码的规则

支付宝开发文档：https://opendocs.alipay.com/open/194/106039/用户付款码，25-30 开头的长度为 16-24 位的数字，实际字符串长度以开发者获取的付款码长度为准；付款码使用一次即失效微信开发文档：https://pay.weixin.qq.com/wiki/doc/api/micropay.php?chapter=5_1用户付款码条形码规则：18位纯数字，以10、11、12、13、14、15开头...

2020-10-13 10:13:32 896

原创 Android知识点整理12：序列化 Serializable和Parcelable

一、简介Serializable 和Parcelable 是Android两种序列化方式，Serializable是java的方式，Pacelable是Android独有的方式二、使用1、Serializable（1）实现Serializable 接口（2）重写serialVersionUID变量，serialVersionUID如果不手动设置，系统会生成一个serialVersionUID。但如果是系统生成的有可能会发生改变，比如类的属性或者方法，如果发生了变化，会抛出Inval...

2020-10-13 09:51:53 223

原创 Android知识点整理11：Okhttp

一、简介OkHttp是一个处理网络请求的高性能框架，由Square公司贡献现在基本已经是Okhttp+retrofit结合使用的天下，他们的优势也是很明显的，Google已经在Android4.4之后将HttpUrlConnection已经替换了OkHttp1、主流框架分类底层网络框架：HttpClient、HTTPURLConnection、OkHttp都属于底层网络框架，是真正发起http请求的；封装的网络框架：Volley、Retrofit、Okgo、Novate属于对底层网络框架的封

2020-09-19 13:55:23 813

原创 Android知识点整理10：建造者模式

一、简介1、定义：将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示2、作用：用户不知道对象的建造过程和细节的情况下可以直接创建复杂对象用户只需要给出指定复杂对象的类型和内容；建造者模式负责按顺序创建复杂对象（把内部的建造过程和细节隐藏起来)3 解决的问题方便用户创建复杂的对象（不需要知道实现过程）代码复用性 & 封装性（将对象构建过程和细节进行封装 & 复用）4、建造者模式的注意事项和细节1）客户端（使用程序）不必知道产品内

2020-09-18 14:46:02 99

原创 Android知识点整理9：工厂模式

一、简单工厂模式（静态工厂模式）简单工厂模式也叫静态工厂模式，就是工厂类一般使用静态方法，通过接收的参数的不同的对象的不同来返回不同的对象实例。缺点每次扩展都需要修改在工厂类里也的判断这个其实使用最多package com.androidtv.pos;/** * @author wuqiqi * date on 2020/9/9 * describe TODO */public class Test { public static void main(String[]

2020-09-18 11:04:41 310

原创 Android碎碎念2：Java内存区域、内存模型、GC相关知识

一、Java内存区域内存区域是指 Jvm 运行时将数据分区域存储，强调对内存空间的划分。1、JDK8 之后的 JVM 内存布局图2、JDK7 和之前的JVM内存布局图（1）、程序计数器程序计数器（Program Counter Register）是一块较小的内存空间，它可以看作是当前线程所执行的字节码的行号指示器。由于 Java 虚拟机的多线程是通过线程轮流切换并分配处理器执行时间的方式来实现的，在任何一个确定的时刻，一个处理器内核都只会执行一条线程中的指令。因此，...

2020-09-18 09:27:22 135

原创 Android碎碎念1：Android系统架构

一、系统架构图网络图源，先来两张网络图二、四层或者五层架构1、应用层是基于Android平台开发的应用，采用Java作为开发语言，包括系统自带的应用(短信管理、联系人管理、图库浏览、网页浏览等)和第三方开发的应用2、应用框架层（FrameWork层）应用框架层是Google发布的核心应用所使用的API框架，开发人员可以使用这些框架提供的API来快速开发自己的应用程序，包括各种Manager，例如：ActivityManager(活动管理)、WindowManager...

2020-09-17 14:18:58 198

原创 Android知识点整理8：加密算法

一、简介1、起源：古代用于战争，传递信息之前加密棒。（1）、移位法做两根一样加密棒，缠绕加密棒可以得到正确信息（2）、替换法有一本密钥本，里面记录着密文中文字真正对应的内容2、分类：对称加密和非对称加密（1）对称加密：加密和解密的密钥是同一个，例如DES、IDEA、RC4、RC5、RC6 和 AES ，DES密钥太短容易被破解，基本弃用，AES用的更多。优点：算法公开、计算量小、加密速度快、加密效率高缺点：在数据传送前，发送方和接收方必须商定好秘钥，然后使双方都能保

2020-09-17 10:20:21 312 1

原创 leetcode-226.翻转二叉树

题目：https://leetcode-cn.com/problems/invert-binary-tree/答案：递归TreeNodetemp;publicTreeNodeinvertTree(TreeNoderoot){reverseTree(root);returnroot;}publicvoidreverseTree(TreeNodenode){if(node!=null){...

2020-09-16 22:33:32 74

原创 leetcode-LCP.06 拿硬币

题目：https://leetcode-cn.com/problems/na-ying-bi/答案：publicintminCount(int[]coins){intresult=0;for(inti=0;i<coins.length;i++){result+=(coins[i]+1)/2;}returnresult;}...

2020-09-15 17:47:29 67

原创算法基础二：基本数据结构时间复杂度

图片来源：https://blog.csdn.net/ted_cs/article/details/82881831

2020-09-15 17:26:32 89

原创 leetcode-LCP 03.机器人大冒险

题目：https://leetcode-cn.com/problems/programmable-robot/答案：Arrays.sort(obstacles,newComparator<int[]>(){@Overridepublicintcompare(int[]o1,int[]o2){returno1[0]-o2[0]==0?o1[1]-o2[1]:o1[...

2020-09-14 16:19:44 100

原创 leetcode-LCP 01

https://leetcode-cn.com/problems/guess-numbers/答案：publicintgame(int[]guess,int[]answer){intcount=0;intn=guess.length;for(inti=0;i<n;i++){if(guess[i]==answer[i]){count++;...

2020-09-14 13:39:46 70

原创 leetcode-22括号生成

题目：https://leetcode-cn.com/problems/generate-parentheses/答案：1.深度搜索左边括号必须大于或等于右边括号publicList<String>generateParenthesis(intn){List<String>result=newArrayList<>();if(n<=0)returnresult;dfs(...

2020-09-14 13:32:59 85

原创 leetcode-19.删除链表的倒数第n个节点

题目：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/答案：publicListNoderemoveNthFromEnd(ListNodehead,intn){if(head==null)returnnull;ListNodep=head;ListNodeq=head;while(n>0&&a...

2020-09-14 10:35:53 92

原创 leetcode-18.四数之和

题目：https://leetcode-cn.com/problems/4sum/答案：双指针：publicList<List<Integer>>fourSum(int[]nums,inttarget){Arrays.sort(nums);intn=nums.length;List<List<Integer>>result=newArrayList<>()...

2020-09-14 09:53:11 107

原创 leetcode-17.电话号码

题目：https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/答案：publicList<String>letterCombinations(Stringdigits){List<String>result=newArrayList<String>();if(digits.length()==0){...

2020-09-12 16:04:20 146

原创 leetcode-16. 最接近的三数之和

题目：https://leetcode-cn.com/problems/3sum-closest/答案：publicintthreeSumClosest(int[]nums,inttarget){Arrays.sort(nums);intlen=nums.length;inttreeNum=nums[0]+nums[1]+nums[2];intminNum=Math.abs(target-treeNum...

2020-09-12 14:57:02 79

原创算法：leetcode.15.三数之和

题目：https://leetcode-cn.com/problems/3sum/答案：双指针publicList<List<Integer>>threeSum(int[]nums){Arrays.sort(nums);intlen=nums.length;List<List<Integer>>result=newArrayList<>();f...

2020-09-12 14:11:58 65

原创题目：leetcode-12.整数转罗马

题目：https://leetcode-cn.com/problems/integer-to-roman/答案：贪心算法publicStringintToRoman(intnum){StringBuilderstringBuilder=newStringBuilder();int[]keys={1000,900,500,400,100,90,50,40,10,9,5,4,1};String[...

2020-09-12 13:27:20 70

原创 leetcode-10.正则表达式匹配

题目：https://leetcode-cn.com/problems/regular-expression-matching/解题：如果 p.charAt(j) == s.charAt(i) : dp[i][j] = dp[i-1][j-1]；如果 p.charAt(j) == '.' : dp[i][j] = dp[i-1][j-1]；如果 p.charAt(j) == '*'：如果 p.charAt(j-1) != s.charAt(i) : dp[i][j] = dp[i][j-2]

2020-09-12 11:18:57 81

原创 node.js环境安装

https://blog.csdn.net/antma/article/details/86104068

2020-09-10 10:30:51 93

原创 leetcode-98

题目：https://leetcode-cn.com/problems/validate-binary-search-tree/submissions/答案：public boolean isValidBST(TreeNode root) { if(root ==null) return true; if(root ==null) return true; if(root.left==null){ if(root.right==null

2020-09-09 18:12:08 68