aaqian1的博客

转载 WORD2010 页眉横线和页面顶端距离相同显示不一样

页眉横线和页面顶端距离相同显示不一样：https://zhidao.baidu.com/question/307350784010061524.html

转载 Word 绘制三线格 调整磅数

https://zhidao.baidu.com/question/54710533.html

原创 架构学习路线

书到用时方恨少加油吧

转载 vivo手机连不上AndroidStudio进行调试

https://www.cxyzjd.com/article/drico1986/104385636更多设置-开发者选项-默认USB配置-MIDI

转载 Map根据键、值进行排序

https://developer.aliyun.com/article/791158?spm=a2c6h.13148508.0.0.630c4f0exZL04R

原创 数据结构——堆排序

根节点（亦称为堆顶）的关键字是堆里所有结点关键字中最大者，称为大根堆，又称为最大堆（大顶堆）。大顶堆要求根节点的关键字既大于或等于左子树的关键字值，又大于或等于右子树的关键字值。...

原创 面试回答之Hashmap

1、hashmap存储原理jdk1.8 对 hashmap 底层的实现进行了优化，例如引入了红黑树的数据结构和扩容的优化。HashMap的底层是：数组+红黑树+链表在 JDK1.7 中HashMap 的数据是存储在 类型为 Entry 的一个 table 数组 中的，在JDK1.8 中使用的是 Node，Node 是 Map.Entry 的一个子类。1）EntryEntry 是 HashMap 的一个静态内部类：Entry 中封装了 key 和 valuekey 和 Value 是已知的，

原创 switch...case...

昨天参加农行笔试，又遇到了switch…case…，每次遇到都做不出来，真是太气人了仔细阅读以下代码以及答案代码：public static void main(String[] args) { String str = "hello world!"; int len = str.length(); int val1 = 0, val2 = 0; for(int i=0; i<len; i++) { char c = str.charAt(i); swit

原创 java多态性

多态性，就是不同对象收到相同的消息时，产生不同的行为（即方法）。  在C++中，多态性指用一个名字定义不同的函数，这些函数执行不同但又类似的操作，这样就可以用同一函数名调用不同内容的函数。也就是说，可以用同样的接口访问功能不同的函数，从而实现“一个接口，多种方法”。...

原创 2021-08-31

现在状态就是上午看一下时政、背会儿单词然后就打算吃午饭了，下午在做会儿毕设，晚上学习一会行测相关的东西。哎，我是在进步吗？好像并没有。得把时间好好利用起来，上午做会儿行测题。我想人生应该至少追求一样，金钱或者情怀。如果考公的话，报考公安怎么样呢？未来在哪里啊。。希望可以尽快完成毕设，写完论文的重点部分，等考完公务员了，再往论文里填基础知识。愿一切顺利！...

原创 想进微软！！！

最近在刷题和背英语单词，内心向往微软！！！本科学历非常非常一般，不知道行不行。先看看岗位

原创 索引、B+树

leetcode 117. 填充每个节点的下一个右侧节点指针 II在这道题的评论中，有个人回复此题的意义，说 “像是 mysql 的 B+树 的数据结构，这个 next 就是为了范围搜索的时候，不用再次遍历整个树，而是从begin 位置找 next 节点一直找到不满足条件的节点即可。需要强调的一点是，mysql 的 B+ 树只在叶子节点上建立 next 指针，非叶子节点不会有 next 指针。”而且，之前的面试时，面试官曾经问我索引的作用，特此来复习一下。1. 索引索引是对数据库表中 一列或多列.

原创 先序+后序遍历不能确定一棵二叉树

如上图两个树，先序遍历都为ab，后序遍历都为ba。一般来说，如果二叉树中存在度为1的节点，则根据 先序 和 后序 遍历不能唯一确定该二叉树。leetcode 106. 从中序与后序遍历序列构造二叉树参考自：https://zhidao.baidu.com/question/530938551.html...

原创 Java 迭代实现二叉树的前、中、后序遍历

前序遍历最为简单，因为其 要访问的元素 和 要处理的元素 顺序是一致的，都是中间节点。1、前序遍历： public List<Integer> preOrder(TreeNode root){ Deque<TreeNode> stack = new ArrayDeque<>(); List<Integer> res = new ArrayList<>(); stack.push(root); while(!stack.isEm

原创 刷题——二叉树

二叉树：递归函数究竟什么时候需要返回值，什么时候不要返回值

原创 平衡二叉树高度的时间复杂度

没有树的任何信息，可对树的每个节点访问一次，O(N)如果是一个平衡树，我们只需要遵循一个分支，并且平衡树的属性确保分支长度为O(log(N))，所以针对某个分支的时间复杂度为O(logN)参考：二叉平衡树的算法复杂度笔记递归计算二叉树高度的函数的时间复杂度...

原创 等差、等比数列的通项、前n项和

原创 Java的一些容器类

1. Map1.1 菜鸟教程：java.utill.Map1.2 Map是一个接口public interface Map<K,V> { int size(); boolean isEmpty(); Set<K> keySet(); //returns a Set view of the keys contained in this map Collection<V> values(); //returns a Collection view of t.

转载 Xposed的使用

https://www.wrpzkb.cn/xposed/

原创 2021-05-26

讨厌现在的生活工作学习状态！！！！！！！为啥有的人说话总是拐着好几趟弯，，，真烦！！！心眼太多了，，烦

原创 快慢指针确定链表中间结点

使用快慢指针判断链表的中间结点时，1）slow 和 fast 指针都从链表的头结点开始执行，判断条件为 while (fast.next != null && fast.next.next != null) slow 从链表的头结点开始执行，fast 从链表的头结点的下一结点开始执行，判断条件为：while (fast != null && fast.next != null) 代码如下所示： public ListNode sortList(ListN

原创 归并排序

1、将序列中待排序数字分为若干组，每个数字分为一组2、将若干个组两两合并，保证合并后的组是有序的3、重复第二步操作直到只剩下一组，排序完成归并排序算法讲解这个代码有点难理解 public static void mergeSort(int arry[], int left, int middle, int right) { int temp[] = new int[right-left+1]; for(int i=left; i<=right; i++) { temp[i-l

原创 快速排序

参考自：https://www.bilibili.com/video/BV1at411T75o?from=search&seid=14241792087840213797快速排序的基本思想：1、选定Pivot中心轴2、将大于Pivot的数字放在Pivot的右边3、将小于Pivot的数字放在Pivot的左边4、分别对左右子序列重复前三步操作指针移动的条件（比如说先移动的是R指针，以第一个下标作为Pivot）：1）当R指针下标位置的数，大于 Pivot 时，不对下标处的数进行操作，

原创 选择、冒泡、插入排序 java

选择排序每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止。for(int i = 0; i<unsortArray.length; i++) { for(int j=i+1; j<unsortArray.length; j++) { if(unsortArray[i] > unsortArray[j]) { int temp = unsortArray[i]; unsortArray[i] = unsortArray[j];

原创 百度面试凉经

2021.3.29 16:00-~ 参加了百度的面试，一下子三次面试，有些累。不过面试官都很nice，会提示你，而且问的话，把会的答出来就好了，像是约定好了，每次结束的时候会跟你说一句“辛苦了”。一面由于没有复习数据结构，所以一面表现不好。进程和线程HashMap说一下树的遍历（前中后，而不是深度和广度）把你所知道排序算法说一下（其中我还把 选择排序 说成了 快排）写一下冒泡排序（不会写）Handler二面staticstatic可以用在哪里？static是什么时候初始化的？

原创 Android面试题

1、Binder使用时有什么限制吗？比如说大小之类的2、一个应用中的Binder数量有限制吗3、Android每次系统升级做了哪些改变

原创 LeetCode 383 —— 赎金信

https://leetcode-cn.com/problems/ransom-note/solution/java-1ms-da-lao-xie-fa-fei-yuan-chuang-dai-ma-by-f/很奇妙的想法，膜拜大佬：class Solution { public boolean canConstruct(String ransomNote, String magazine) { if(magazine.length() < ransomNote.lengt

原创 LeetCode 374 —— 猜数字大小

https://leetcode-cn.com/problems/guess-number-higher-or-lower/我的解法： public static int guessNumber(int n) { int left = 0; int right = n; int mid = left + (right-left)/2; while(guess(mid)!=0){ int result = guess(mi

原创 AIDL的思考——asInterface判断是否为同一个进程的依据+不同进程是怎么访问到asInterface方法的

看书《Android插件化开发指南》带来的思考1、asInterface判断是否为同一个进程的依据为什么要这么调用呢？比如说，AMS，为什么不能直接实例化AMS然后调用其StartActivity方法呢？在Android 10.0中Activity的启动流程https://www.jianshu.com/p/e654d2116837该文章中提到 “负责管理Acitivity的服务和Activity不在一个进程，所以不能直接调用ActivityManagerService，而是通过Bind.

原创 LeetCode367——有效的完全平方数

https://leetcode-cn.com/problems/valid-perfect-square/给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。class Solution { public boolean isPerfectSquare(int num) { int low=0, high=num; while(low<=high) { int mid =

原创 LeetCode 345 —— 反转字符串中的元音字母

class Solution { public String reverseVowels(String s) { char[] sToChar = s.toCharArray(); char[] vowels = {'a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'}; int i=0, j=sToChar.length-1; char charI='1', charJ='1'; for(;i<=j &&am

原创 两行代码，判断一个数字是否为3的幂、4的幂、5的幂··· ···

class Solution { public boolean isPowerOfThree(int n) { if(n<3)return n==1; return (n%3==0)?isPowerOfThree(n/3):false; }}class Solution { public boolean isPowerOfFour(int n) { if(n<4)return n==1; return

原创 博弈论——巴什博弈

https://www.bilibili.com/read/cv6047717其实掌握规律后要做的事只有两件：1.确定总数，2.找到获胜点，即：通过简单的减法和乘除法速算，确定取子+1的倍数，将这个倍数留给对方。作者：风啸奇门天衍君https://www.bilibili.com/read/cv6047717出处： bilibili...

原创 Android四大组件之Activity（一）—— 启动过程综述

使用的是Android 7.1.2的源代码：https://pan.baidu.com/s/1XcVD68cC_2wKtm8jJkdNQAprzv感谢IT先森的系列博客：Android应用进程创建流程大揭秘Android四大组件之bindService源码实现详解Android四大组件之Activity启动流程源码实现详解概要Activity启动流程(一)发起端进程请求启动目标ActivityActivity启动流程(二)system_server进程处理启动Activity请求Ac

原创 leetcode67——二进制求和

我开始使用的是最笨的方法，还出现溢出现象了，相信能猜到是什么解法。char类型可以进行加减：https://blog.csdn.net/xiaozhouchou/article/details/54350113解法：

原创 LeetCode290 —— 单词规律

https://leetcode-cn.com/problems/word-pattern/使用双向反射package leetcode;import java.util.HashMap;import java.util.Map;public class Test { public static boolean wordPattern(String pattern, String s) { String[] arrayStr = s.split(" "); char[]

原创 final变量存储在运行时常量池、Static变量存储在方法区

1、从内存角度理解static与final关键字：https://www.jianshu.com/p/9c0379912821从该文章可以知道，被final修饰的变量存储在运行时常量池中。2、java中静态变量在内存中的位置https://www.cnblogs.com/chen-jack/p/7895287.html方法区:1.又叫静态区，跟堆一样，被所有的线程共享。方法区包含所有的class和static变量。2.方法区中包含的都是在整个程序中永远唯一的元素，如class，static

原创 java String（一）—— Java中的String类型

1、String类是通过char数组来保存字符串的。String str = "hahaha";对应源码：2 构造函数String str = new String("hahaha");1）先创建一个空的String对象2）常量池中创建一个abc，并赋值给第二个String3) 将第二个String的引用传递给第一个String注意：如果常量池中有abc，则不用创建，直接把引用传递给第一个String对应源码：public String(String original) {

原创 java String（二）—— 关于String类的一些查询与思考

1、看到的一篇关于String类的讨论与思考https://bbs.csdn.net/topics/370250506?page=2public class Test { private static void test(String s) { s = s.concat("123"); } private static void test2(StringBuilder sb) { sb.append("123"); }

原创 LeetCode283——移动零

https://leetcode-cn.com/problems/move-zeroes/1、官方题解——双指针使用双指针，左指针指向当前已经处理好的序列（非0序列）的尾部，右指针指向待处理序列的头部。右指针返回0，则右指针右移；右指针返回非0，则左右指针指向的值交换位置，左右指针都右移。class Solution{ public void moveZeroes(int[] nums){ int n = nums.length, left=0, right=0; while(right