代皓 Blog

要么庸俗要么孤独.

搜索插入位置

题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。输入: [1,3,5,6], 5 输出: 2 输入: [1,3,5,6], 2 输出: 1 输入: [1,3,5,6], 7 输出: 4 输入: [1,3,5,6], 0 输出: 0 分析最直观的就是遍历，从第...

Posted by DH on July 11, 2019

移除元素

题目　给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。例如：给定 nums = [0,1,2,2,3,0,4,2], val = 2, 函数应该返回新的...

Posted by DH on July 10, 2019

RxJava基础知识

概述 RxJava是目前团队使用的技术之一，因此进行了初步的了解。 GitHub地址：https://github.com/ReactiveX/RxJava RxJava的核心设计思想是“观察者模式”。简言之就是：观察者模式=出版者（被观察者）+ 观察者。当被观察者发生改变时，观察者就能立刻发生对应的动作。这个实现并不需要观察者每隔一段时间（例如1S）去轮训被观察者是否改变到了自己需要的...

Posted by DH on March 8, 2019

Activity生命周期

概述 Android的Activity组件生命周期包含正常生命周期和异常情况下的生命周期。正常生命周期正常情况下，Activity包含7个生命周期：（1）onCreate：Activity正在创建，是整个Activity生命周期的第一个调用方法。在这个可以做一些子控件的初始化、加载页面布局、初始化数据等工作；（2）onStart：Activity正在被启动，这个时候，Acti...

Posted by DH on February 22, 2019

操作系统的内存管理

内存管理概述内存管理就是操作系统对内存的划分和动态分配。主要内容如下图所示：存储器的层次结构至少包含三级：寄存器——>主存——>辅存有的包含六层：如下图所示：其中: 寄存器速度最快，但是价格非常昂贵，所以大小一般以word为单位；高度缓存是容量大于寄存器，一般从几十KB到几MB，速度快于主存；他主要根据程序执行的局部性原理，将主存中一些经常访问...

Posted by DH on September 16, 2017

操作系统概述

概述操作系统的定义是：一组按照控制和管理计算机硬件和软件资源，合理的对各类作业进行调度，以及方便用户使用的程序的集合。主要作用：操作系统基本特征包括四个特征：并发性、共享性、虚拟技术和异步性，其中最基本的两个特征是并发性和共享性。并发性（1）首先明白两个概念：并发和并行并发是指两个多多个事件在同一个时间间隔内发生。而并行是两个或多个事件在同一个时刻发生。（...

Posted by DH on September 15, 2017

求二叉树的任意两个节点的最大距离

题目　如果我们把二叉树视为一个图，父子节点之间的连线视为双向的，我们姑且定义为“举例”为两节点之间边的个数。写一个程序求一颗二叉树中相距最远的两个节点之间的距离。分析刚开始我的分析很简答，就是分别求左右子树的最大深度，然后加起来就是最大距离。但是这是不完全正确的，看下图左边的最长距离路劲并没有经过根节点，所以这种考虑，只是考虑到了右边经过根节点的情况。因此，...

Posted by DH on September 8, 2017

iOS runtime的一些理解

概述 iOS runtime就是平时说的运行时，它和OC语言的动态性息息相关，它是一套C语言的API。所谓动态性就是，OC在编译时并不是绑定函数，而是在运行的时候，才决定调用哪一个函数。 runtime中的一些术语（1）SEL：他就是一个映射到方法的C字符串，我的理解是他就代表了一个方法，在一个类中，绝对不可能有两个重名的方法。类型是typedef struct objc_s...

Posted by DH on September 7, 2017

iOS事件传递机制和响应机制

事件传递在iOS中，事件一般包括三种：触摸事件、加速器事件、远程事件我们以触摸事件为例。在iOS中只有继承了UIResponder响应者对象的对象才能够响应事件。主要包括UIApplication、UIview、UIwindow。事件传递过程简单的描述就是：屏幕被触摸——>将触摸事件加入UIApplication控制的一个队列中——>取出队列第一个触摸事件，传...

Posted by DH on September 1, 2017

平衡二叉树

题目输入一棵二叉树，判断该二叉树是否是平衡二叉树。分析所谓的平衡二叉树（又叫平衡二叉查找树）指的是：（1）空树（2）不是空树，任何一个节点的左右子树均是平衡二叉树，并且高度之差不超过1 先了解几个概念：（1）平衡因子：节点左右子树的深度之差；（2）最小不平衡树；距离插入点最近，并且平衡因子的绝对值大于1的节点为根节点的子树。平衡二叉树的构造：每当...

Posted by DH on August 24, 2017