csdn_wanziooo的博客

解决一个回溯问题，实际上就是一个决策树的遍历过程你只需要思考 3 个问题：1、路径：也就是已经做出的选择。2、选择列表：也就是你当前可以做的选择。3、结束条件：也就是到达决策树底层，无法再做选择的条件。回溯算法框架：result = []def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择

哈希表：1）哈希表在使用层面上可以理解为一种集合结构2）如果只有key，没有伴随数据value，可以使用HashSet结构3）如果既有key，又有伴随数据value，可以使用HashMap结构4）有无伴随数据，是HashMap和HashSet唯一的区别，底层的实际结构是一回事5）使用哈希表增(put)、删(remove)、改(put)和查(get)的操作，可以认为时间复杂度为O(1),但常数时间比较大6)放入哈希表的东西，如果是基础类型，内部按值传递，内存占用就是这个东西的大小7

堆结构：完全二叉树结构i的 左子节点：2*1+1 右子节点：2*1+2 父节点：(i-1)/2

动态规划特点：题型：求最值核心：穷举1. 重叠子问题2. 状态转移方程（最关键）3. 最优子结构解题套路(dong哥经验总结)： 1，明确 状态 2，明确 选择 3，明确dp函数/数组的定义 4，明确base case// 初始化 base casedp[0][0][...] = base// 进行状态转移for 状态1 ...

选择排序： public static void selectionSort(int[] arr){ if(arr == null || arr.length < 2){ return; } for(int i = 0; i < arr.length; i++){ int minIndex = i; for(int j = i+1; j < arr.length;

先刷二叉树，先刷二叉树，先刷二叉树二叉树最容易培养框架思维，大部分算法技巧，本质上都是树的遍历问题二叉树框架：void traverse (TreeNode root) { // 前序遍历代码位置 traverse(root.left); // 中序遍历代码位置 traverse(root.right); // 后续遍历代码位置}LeetCode 124题 hard int maxRes = Integer.MIN_VALUE;

葵花宝典：面试https://blog.csdn.net/huangqili1314/article/details/79448187https://blog.csdn.net/binbin594738977/article/details/79429301https://blog.csdn.net/huangqili1314/article/details/79824830https://blog.csdn.net/mp624183768/article/details/79716515

https://www.jianshu.com/p/a0dd065657471、BeautifulRefreshLayout-漂亮的美食下拉刷新https://github.com/android-cjj/BeautifulRefreshLayout/tree/BeautifulRefreshForFood2、Material Design-动画风格的选项卡tab切换功能ht...

出处：http://blog.csdn.net/u011974987/article/details/51004854；在之前的KK平台上Settings模块的第一个Activity名字为Settings，其继承的是PreferenceActivity，设置的每一个选项都是对应的一个Header对象，并且Header对象允许显示switch控件，button控件，checkbox控件等。如下图...

Java 方法void关键字：通过值传递：交换方法等方法重载：如果你调用的max方法时传递的是Int型参数，则int型参数的max方法就会被调用；如果你调用的double方法时传递的是double型参数，则int型参数的max方法就会被调用，这叫做方法重载；就是说一个类的两个方法拥有同一个名字，但是有不同的参数列表。Java编译器根据方法签名判断哪个方法应该被调用。方法重载可以让程序更清晰易读。执...

Java 正则表达式正则表达式定义了字符串的模式。正则表达式可以用来搜索、编辑或处理文本。正则表达式并不仅限于某一种语言，但是在每种语言中有细微的差别。正则表达式实例一个字符串其实就是一个简单的正则表达式，例如 Hello World 正则表达式匹配 "Hello World" 字符串。.（点号）也是一个正则表达式，它匹配任何一个字符如："a" 或 "1"。正则表达式语法在其他语言中，\\ 表示：...

Java 数组声明数组变量：dataType[] arrayRefVar;           double[] myList;创建数组：java语言使用new操作符来创建数组，语法如下：arrayRefVar = new datatype[arraySize];上面的语法语句做了两件事情：1.使用dataType[arraySize]创建了一个数组；2.把新创建的数字的引用复制给变量arrayR...

Java Number &amp; Math 类Java number类：所有的包装类（Integer、Long、Byte、Double、Float、Short）都是抽象类 Number 的子类。这种由编译器特别支持的包装称为装箱，所以当内置数据类型被当作对象使用的时候，编译器会把内置类型装箱为包装类。相似的，编译器也可以把一个对象拆箱为内置类型。Number 类属于 java.lang 包。Ja...

java基础语法第一个java程序编写Java程序时，应注意以下几点：大小写敏感：Java是大小写敏感的，这就意味着标识符Hello与hello是不同的。类名：对于所有的类来说，类名的首字母应该大写。如果类名由若干单词组成，那么每个单词的首字母应该大写，例如 MyFirstJavaClass 。方法名：所有的方法名都应该以小写字母开头。如果方法名含有若干单词，则后面的每个单词首字母大写。源文件名：...

java运算符算术运算符、关系运算符、位运算符、逻辑运算符、赋值运算符、其他运算符Java 循环结构 - for, while 及 do...whilejava中有三种主要的循环结构：while循环、do...while循环、for循环Java 分支结构 - if...else/switchJava两种分支结构：if语句、switch语句if语句：switch语句：...

java基本数据类型变量就是申请内存来存储值。也就是说，当创建变量的时候，需要在内存中申请空间。内存管理系统根据变量的类型为变量分配存储空间，分配的空间只能用来存储给类型的数据。因此，通过定义不同类型的变量，可以在内存中存储整数、小数或者字符。java的两大数据类型：内置数据类型、引用数据类型。内置数据类型：Java语言提供8种基本类型，6种数字类型，一种字符类型，还有一种布尔型。实例自动类型转换...

Android 意图(Intent)和过滤器(Filter)Android意图是一个要执行的操作的抽象描述。他可以通过startActivity来启动一个活动，broadcastIntent来发送逛吧到任何对它感兴趣的个黄渤接受器组件，startService(Intent)或者binService(Intent， ServiceConnection，int)来与后台服务通讯。意图本身（一个Int...

Android-内容提供者(Content Provider)内容提供者组件通过请求从一个应用程序向其他的应用程序提供数据。这些请求由类ContentResolver的新方法来处理。内容提供这可以使用不同的方式来存储数据。数据可以被存放在数据库、文件、甚至是网络。有时候需要在应用之间共享数据。内容提供者可以让内容集中，必要时可以有多个不同的应用程序来访问。内容提供这的行为和数据库很像，可以查询、编...

Android服务（Service）服务是一个后台的组件，执行长时间运行且不需要用户交互的任务。即使应用被销毁也依然可以工作。服务基本包含两种状态服务拥有生命周期方法，可以实现监控服务状态变化，可以在合适的阶段执行工作，下面左图展示了当服务通过startService()被创建时的生命周期，右图则显示当服务通过binService()被创建时的生命周期：要创建服务，需要创建一个继承自Service...

活动代表了一个具有用户界面的屏幕，如java的窗口或者帧。Android的活动是ContextThemeWrapper类的子类。C,C++或者java语言编程，这些程序从main()函数开始，而Android系统初始化他的程序是通过活动中的onCreate()回调的调用开始的。存在有一系列的回电方法来启动一个活动，同时有一序列的方法来关闭活动，如下面生命周期图所示：                ...