一、思路分析 上一篇讲到用数组模拟队列，数组无法复用，下面讲解了用数组模拟环形队列的方法，采用取模的方式，使得数组可以重复使用。 首先先对front和rear的含义做了一个调整，front指向队列的第一个元素，rear指向队列最后一个元素的后一个位置。队列满的条件是(rear +1) % maxSi ...
分类：
编程语言 时间：
2020-02-05 20:21:03
阅读次数：
66
package com.yxcorp.gifshow.homepage.wiget;import android.app.Dialog;import android.content.Context;import android.os.Bundle;import android.view.View;i ...
分类：
其他好文 时间：
2020-02-05 11:54:47
阅读次数：
92
目录： 1. redux 1.1 原始，原始步骤 1.2 react-reducer，两种写法（导出普通写法 和 装饰器的写法） 1.3 存储多个reducer 2. redux中间键，redux-logger | redux-thunk 异步请求，调用dispatch 3. router 基本：B ...
分类：
其他好文 时间：
2020-02-05 00:00:42
阅读次数：
99
环境准备：见java环境搭建，新建maven项目 1、写一个UserDao接口 public interface UserDao { public void getUser(); } 2、再写Dao的实现类 public class UserDaoImpl implements UserDao { ...
分类：
其他好文 时间：
2020-02-03 16:05:33
阅读次数：
60
注解作用：每当你创建描述符性质的类或者接口时,一旦其中包含重复性的工作，就可以考虑使用注解来简化与自动化该过程。 Java提供了四种元注解，专门负责新注解的创建工作。 元注解 元注解的作用就是负责注解其他注解。Java5.0定义了4个标准的meta annotation类型，它们被用来提供对其它 a ...
分类：
编程语言 时间：
2020-02-03 13:31:37
阅读次数：
71
题目 在?O(n?log?n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 输入: 4 2 1 3 输出: 1 2 3 4 示例 2: 输入: 1 5 3 4 0 输出: 1 0 3 4 5 来源：力扣（LeetCode） 链接：https://leetcode cn.com/pr ...
分类：
编程语言 时间：
2020-02-02 23:45:38
阅读次数：
106
今天学习了在安卓程序中添加和播放背景音乐的方法。 实现过程如下： 1.设置音乐播放状态变量 定义音乐播放器对象 定义控制音乐播放按钮 2.获取布局文件中控制背景音乐按钮 调用PlayMusic（）方法 3.实现PlayMusic（）方法 protected void onCreate(Bundle ...
分类：
其他好文 时间：
2020-02-02 11:48:08
阅读次数：
64
题目 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 题解 递归 递归传参：该子树对应的前序遍历和中序遍历(用开始结束指针表示即可) 确定每层：new当前子树根节点，左右孩子分别赋值为递归的返回值 递归结束条件：返回当前子树根节点 使用HashMap记录当前子树根 ...
分类：
其他好文 时间：
2020-02-01 23:01:34
阅读次数：
82
面试题58：翻转字符串 问题描述 问题（1） 翻转单词顺序 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。 例如输入字符串"I am a student. "，则输出"student. a am I"。 问题（2）左旋转字符串 字符串的左旋转 ...
分类：
其他好文 时间：
2020-02-01 19:15:35
阅读次数：
112
主要用于创建对象，添加新类时，不会影响以前的代码 用一个工厂类来根据输入的条件产生不同的类，然后根据不同类的virtual函数得到不同的结果 优点：用于不同情况创建不同类时 缺点：客户端必须知道基类和工厂类，耦合性差 以计算器程序为例，先定义一个运算类，再把加减乘除法定义成运算类的子类，工厂类用于创 ...
分类：
其他好文 时间：
2020-02-01 19:03:47
阅读次数：
57
