二叉树遍历

二叉树遍历

二叉树遍历主要包括:

  • 深度优先遍历
    • 前序遍历(递归法,迭代法)
    • 中序遍历(递归法,迭代法)
    • 后序遍历(递归法,迭代法)
  • 广度优先遍历
    • 层次遍历(迭代法)
阅读更多
常见容器底层
Go 优先队列
单调队列

单调队列

“如果一个选手比你小还比你强,你就可以退役了。”——单调队列的原理

阅读更多
队列 Queue
栈 Stack

栈 Stack

栈是以底层容器完成其所有的工作,对外提供统一的接口,底层容器是可插拔的(即可以控制使用哪种容器来实现栈的功能)。

STL中栈往往不被归类为容器,而被归类为container adapter(容器适配器)。

阅读更多
KMP 算法

KMP 算法

KMP主要应用在字符串匹配上。

KMP的主要思想是当出现字符串不匹配时,可以知道一部分之前已经匹配的文本内容,可以利用这些信息避免从头再去做匹配了。

阅读更多
Kotlin

Kotlin

Kotlin 是一种在 Java 虚拟机上运行的静态类型编程语言,被称之为Android 世界的Swift,由JetBrains 设计开发并开源。

Kotlin 可以编译成 Java 字节码,也可以编译成 JavaScript,方便在没有 JVM 的设备上运行。

用了Kotlin就不想回到Java,本文主要记录一些高级用法

阅读更多
Jetpack——Lifecycle

Jetpack——Lifecycle

Lifecycle组件可以让任何一个类都能轻松感知到Activity的生命周期,同时不需要再Activity中编写太多额外的逻辑。

阅读更多
Android四大组件——Service

Android四大组件——Service

Service 是一种可在后台执行长时间运行操作而不提供界面的应用组件。服务可由其他应用组件启动,而且即使用户切换到其他应用,服务仍将在后台继续运行。

简单地说,服务是一种即使用户未与应用交互也可在后台运行的组件,因此,只有在需要服务时才应创建服务。

阅读更多

取次花丛懒回顾,半缘修道半缘君。

Your browser is out-of-date!

Update your browser to view this website correctly.&npsb;Update my browser now

×