回溯算法 backtrack


解决一个回溯问题,实际上就是一个决策树的遍历过程。回溯算法的一个特点,不像动态规划存在重叠⼦问题可以优化,回溯算法就是纯暴力穷 举,复杂度一般都很高。

动态规划解读,以找零钱为例


动态规划的几要素:首先动态规划问题的一般形式就是求最值求解动态规划的核心问题是穷举存在重叠子问题,需要备忘录或者DP table来优 化

ES6 语法


let 和 constlet和const命令用于声明变量。let声明的变量是可变的,const声明的变量是不可变的。let foo = 1;foo = 2;const bar = 1;bar = 2; // 报错上面代码中,let声明的变量foo是可以重新赋值,但是如果对bar声明的变量重新赋值,就

OKHttp原理解析


OkHttp原理解析OkHttp 3.10.0版本,最新OkHttp为:4.0.1逻辑与3版本并没有太大变化,但是改为kotlin实现。OkHttp介绍OkHttp是当下Android使用最频繁的网络请求框架,由Square公司开源。Google在Android4.4以后开始将源码中的HttpURL

时间复杂度计算


复杂度排序O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)实例分析public static void test1(int n) {// 汇编指令/

Handler详解


Handler机制简介定义一套Android消息传递机制/异步通信机制作用在多线程的应用场景中,将工作线程中需更新UI的操作信息传递到UI主线程,从而实现工作线程对UI的更新处理,最终实现异步消息的处理

二叉树的前序中序后序遍历--使用递归还有栈


class BTree { Node root; public BTree() { Node l3left = new Node(2, null, null); Node l3right = new Node(3, null, null); No

操作系统


目录OS进程、线程调度算法、死锁虚拟存储I/O系统文件1 OS典型操作系统:多道批处理系统、分时系统、实时系统。1.1 多道批处理系统在该系统中,用户所提交的作业都先存放在外存上并排成一个队列,称为“后备队列”;然后,由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存,使它们共享CPU和系

ANR


ANR概念ANR(Application Not responding),是指应用程序未响应,Android系统对于一些事件需要在一定的时间范围内完成,如果超过预定时间能未能得到有效响应或者响应时间过长,都会造成ANR场景Service TimeoutBroadcastQueue TimeoutCo

注解

Java 

注解的定义Java注解用于为Java代码提供元数据。作为元数据,注解不直接影响你的代码执行,但也有一些类型的注解实际上可以用于这一目的。Java注解是从Java5开始添加到Java的。注解即标签如果把代码想象成一个具有生命的个体,注解就是给这些代码的某些个体打标签如何自定义注解注解通过@interf