来源: https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/solution/er-cha-shu-de-zui-jin-gong-gong-zu-xian-by-leetc-2/ 信息分类： IT/算法 ...
分类：
其他好文 时间：
2021-02-17 14:40:10
阅读次数：
0
【1】视C++为一个语言联邦 C++包含4个次语言：C，面向对象C++，模板，STL。 C：C++是以C语言为基础一门语言，其基本的blocks，statements，preprocessor等都是一样的 面向对象C++：封装，继承，多态 模板：泛型编程基础 STL：对容器，迭代器，算法紧密的配合与 ...
分类：
编程语言 时间：
2021-02-17 14:37:20
阅读次数：
0
算法刷题及总结_数组篇拓展 1.剑指 Offer 03. 数组中重复的数字【难度指数：★☆☆】 题目描述 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 ...
分类：
编程语言 时间：
2021-02-17 14:33:24
阅读次数：
0
BFS/DFS 在树专题和回溯算法中其实已经涉及到了BFS和DFS算法，这里单独提出再进一步学习一下 BFS 广度优先遍历 Breadth-First-Search 这部分的内容也主要是学习了labuladong公众号内的相关讲解 算法流程 首先将开始节点放入队列中。 从队列中取出第一个节点，并检验 ...
分类：
其他好文 时间：
2021-02-17 14:23:20
阅读次数：
0
回溯算法 这部分主要是学习了 labuladong 公众号中对于回溯算法的讲解 刷了些 leetcode 题，在此做一些记录，不然没几天就忘光光了 总结 概述 回溯是 DFS 中的一种技巧。回溯法采用 试错 的思想，尝试分步的去解决一个问题，在分步解决问题的过程中，当它通过尝试发现现有的分步答案不能 ...
分类：
编程语言 时间：
2021-02-16 12:14:33
阅读次数：
0
面试题 01.08. 零矩阵 编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零。 示例 1： 输入： [ [1,1,1], [1,0,1], [1,1,1] ] 输出： [ [1,0,1], [0,0,0], [1,0,1] ] 示例 2： 输入： [ [0,1,2,0], [3 ...
分类：
其他好文 时间：
2021-02-16 11:50:42
阅读次数：
0
无论是上层应用还是操作系统内核开发，内存问题都是我们所需要关注的。 我们来看看Linux内核管理和分配机制。 伙伴系统 伙伴系统从物理连续的大小固定的段上进行分配。从这个段上分配内存，采用 2 的幂分配器来满足请求分配单元的大小为 2 的幂（4KB、 8KB、16KB 等）。请求单元的大小如不适当， ...
分类：
编程语言 时间：
2021-02-16 11:41:30
阅读次数：
0
需要引入geopy库 pip install geopy 安装即可 import requests from bs4 import BeautifulSoup import pandas as pd import json import os from tqdm import tqdm from c ...
分类：
编程语言 时间：
2021-02-15 12:35:11
阅读次数：
0
KMP 算法（Knuth-Morris-Pratt 算法）是一个著名的字符串匹配算法。 对于字符串匹配，最简单的做法是暴力法双层循环依次对比。 int search(String pat, String txt) { int M = pat.length; int N = txt.length; f ...
分类：
编程语言 时间：
2021-02-15 12:27:03
阅读次数：
0
1.Mark-Sweep算法 整个算法分为标记和清除两个部分。 标记阶段采用可达性分析算法。可达性分析算法从GC roots出发，寻找引用的对象，如果对象被遍历到，则标记。 清除阶段对目标空间进行遍历，若对象没有被标记过，则清除该对象。时间复杂度为O（n），结果会导致空间中存在大量碎片（零碎空间）， ...
分类：
编程语言 时间：
2021-02-15 12:21:19
阅读次数：
0
