师兄博客原文地址 "https://blog.csdn.net/LogHouse/article/details/92405509" @ "TOC" 对应西瓜书第4章内容。 一些问题 1、决策树学习算法包括哪几个部分？常用的算法有哪些？ : 决策树算法过程主要包括： ①划分选择； ②树的生成; ③剪 ...
分类：
其他好文 时间：
2021-06-11 17:33:53
阅读次数：
0
任何容器的底层数据结构只有两种：一种是数组；另一种是链表。例如：list,set,map,二叉树，图等容器。访问容器使用Iterator迭代器。 public interface Collection_ { void add(Object o); int size(); Iterator_ iter ...
分类：
其他好文 时间：
2021-06-10 18:43:23
阅读次数：
0
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 解法一：深度优先搜索 public ...
分类：
其他好文 时间：
2021-06-10 18:17:17
阅读次数：
0
近期做的最好的贪心题之一。 翻了一下官方题解貌似是转化为树上问题然后线段树维护，可能出题人想少了没有想到贪心写法。懂日语的小伙伴可以研究一下Solution 。 第一步不难想到对于所有的星星按 \(Y\) 从小到大排序，这样限制条件转化为选了一颗星星后，接下来不能选择一个区间内的星星。 那么对于当前 ...
分类：
其他好文 时间：
2021-06-10 17:59:31
阅读次数：
0
1 guy@guy-X9Ti:~$ sudo apt install gcc-arm-none-eabi 2 [sudo] guy 的密码： 3 正在读取软件包列表... 完成 4 正在分析软件包的依赖关系树 5 正在读取状态信息... 完成 6 下列软件包是自动安装的并且现在不需要了： 7 bam ...
分类：
其他好文 时间：
2021-06-10 17:50:05
阅读次数：
0
处理JSON数据 有时候后端反过来的是同级的JSON数据结构，假设，里面每一条数据中的parentId对应的父级的folderId，顶层的parentId是0，此时，可以根据这两个条件来将JSON数据结构处理成树结构 const treeFn = (arr) => { const lsArr = a ...
分类：
Web程序 时间：
2021-06-10 17:43:38
阅读次数：
0
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"]示例 2： 输入：n = 1输出：["()"] 解法一：递归 教会我程序是一步 ...
分类：
其他好文 时间：
2021-06-10 17:38:58
阅读次数：
0
简介 思路: 个数和序号相等 code class Solution { int size = 0; int maxCode = 0; public boolean isCompleteTree(TreeNode root) { if(root == null) return true; recur ...
分类：
其他好文 时间：
2021-06-10 17:38:44
阅读次数：
0
简介 递归的算法很巧妙. 算法思想: 判断递归终止条件 将链表划分成两部分 进行递归判断左右 将返回的两部分头结点, 进行有序合并 返回 头结点 code /** * Definition for singly-linked list. * struct ListNode { * int val; ...
分类：
编程语言 时间：
2021-06-10 17:32:08
阅读次数：
0
原先用的字符设备驱动框架都是自己定义fops结构体，自己去实现里面的各个成员函数，然后测试程序里面打开一个设备文件open（"/dev/xxx"）就能通过内核调用到驱动程序里的open函数。但这个做法的前提是写应用程序的人知道有个名字叫xxx的文件才能去打开他，没有把应用和驱动很好地分开。 输入子系 ...
分类：
其他好文 时间：
2021-06-09 10:36:23
阅读次数：
0
