二叉树——105. 从前序与中序遍历序列构造二叉树 题目： 思路： 这题就是考察两种遍历的特点，前序遍历的第一个为root结点，知道了root结点，就可以在中序遍历中知道在root结点之前的为左子树，在root结点之后的为右子树。然后就可以递归的构造出左子树和右子树。 具体实现的时候，就是要借助哈希 ...
分类：
其他好文 时间：
2021-04-12 12:33:14
阅读次数：
0
最近项目也和linux kernel技术有关，调试内核和内核模块、修改内核源码，是学习内核的重要技术手段之一。应用这些技术时，都有一本基本的要求，那就是编译内核。因此，在分析内核调试技术之前，本随笔给出内核的编译准备工作与具体实现过程。 开发环境 Ubuntu20.04 系统自带的内核版本：5.4. ...
分类：
系统相关 时间：
2021-03-26 15:16:03
阅读次数：
0
和安卓中的CardLayout一样，具体实现方法，多多琢磨。要实现如下的效果 class Layout extends StatelessWidget { @override Widget build(BuildContext context) { return ListView( children ...
分类：
其他好文 时间：
2021-03-26 15:15:27
阅读次数：
0
Maximum width 给定字符串S和T，保证T是S的子序列，求解T在S中对应位置相邻的两个之间距离的最大值。 考虑直接贪心，对于位置i和 i+1，让1到i的子串从前向后匹配，i+1到m的子串从后向前匹配，这样就能让左端点尽量靠左，右端点尽量靠右，距离就是最大的。具体实现可以计算出每个匹配的位置 ...
分类：
其他好文 时间：
2021-03-09 13:13:07
阅读次数：
0
无向图 我们用邻接图来表示图 具体实现的代码 public class Graph { private final int V; private int E; private Bag<Integer>[] adj; public Graph(int V){ this.V = V; E = 0; ad ...
分类：
其他好文 时间：
2021-03-08 14:20:08
阅读次数：
0
集合容器概述 什么是集合 集合框架：用于存储数据的容器。 集合框架是为表示和操作集合而规定的一种统一的标准的体系结构。 任何集合框架都包含三大块内容：对外的接口、接口的实现和对集合运算的算 法。 接口：表示集合的抽象数据类型。接口允许我们操作集合时不必关注具体实现， 从而达到“多态”。在面向对象编程 ...
分类：
编程语言 时间：
2021-03-08 13:29:09
阅读次数：
0
function目录汇集了很多功能层的功能接口(interface)的具体实现， 我们这里分析UAC2. 一.UAC2 function驱动分析 代码位置 drivers\usb\gadget\function\f_uac2.c 里面实现usb设置中的接口和端点相关功能。 这里的DECLARE_US ...
分类：
系统相关 时间：
2021-02-05 10:40:22
阅读次数：
0
230.BST中第k小的元素 基本思想： BST的中序遍历是升序序列。下标为k-1的元素就是第k个元素。 具体实现： 中序遍历后，找下标为k-1的元素。 代码： class Solution: def kthSmallest(self, root, k): """ :type root: TreeN ...
分类：
其他好文 时间：
2021-01-27 14:07:00
阅读次数：
0
1. BFS 广度优先搜索类似于树的层次遍历过程。它需要借助一个队列来实现。要想遍历从v0到v6的每一个顶点，我们可以设v0为第一层，v1、v2、v3为第二层，v4、v5为第三层，v6为第四层，再逐个遍历每一层的每个顶点。 具体实现： （1）创建一个visited数组，用来记录已被访问过的顶点；创建 ...
分类：
编程语言 时间：
2021-01-15 12:01:21
阅读次数：
0
vueAPI官方文档：https://cn.vuejs.org/v2/api/ vue提供API非常多，但常用的也就以下四种，我们会从它们的功能描述、使用场景、使用方式几个方面简单了解其如何使用，如果有能力的同学可以去看看源码和具体实现！ set、delete 功能描述 作用：更改响应式数据的属性， ...
