08 2022 档案
摘要：前言 二叉树中DFS分为前中后序遍历，DFS如果在图中，就没有前中后序遍历说法，如果在矩阵中，变化顺序就由上下左右随机组合了 二叉树中BFS和层序遍历又有些区别 二叉树定义 class TreeNode: def __init__(self, x, L=None, R=None): self.val
阅读全文
摘要：一、随机森林 随机森林是一个用随机方式建立的，包含多个决策树的集成分类器。其输出的类别由各个树投票而定（如果是回归树则取平均）。 生成过程 假设样本总数为n，每个样本的特征数为a，则随机森林的生成过程如下： 从原始样本中采用有放回抽样的方法选取n个样本；对n个样本选取a个特征中的随机k个，用建立决策
阅读全文
摘要：给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1： 输入：nums = [10,9,2,5,3,7,101,18
阅读全文
摘要：cpu核数和线程数的关系 1、线程数可以模拟出不同的CPU核心数。 CPU的核心数指的是硬件上存在着几个核心，而线程数可以模拟出多个核心数的功能。线程数越多，越有利于同时运行多个程序，因为线程数等同于在某个瞬间CPU能同时并行处理的任务数。 2、对于一个CPU，线程数总是大于或等于核心数的。 一个核
阅读全文
