1,float和double类型转化在数值很大的时候慎用,比如6423.32563255(double)强制转化float类型时,精确度只能6423.325;应用场景举例:a,b两个double类型,通过求中点求离a小于0.0001的数,在求中点过程中,若有类型转化就会出现无限递归下去 2,我们经常 ...
分类:
编程语言 时间:
2021-06-18 19:50:16
阅读次数:
0
#非空二叉树b的宽度 有三种解决方案 ##方案一 记录每个结点的所在层数 比较麻烦,最后还得写一个循环去找出结点数最多的层 ##方案二 加一个队列,在循环过程中就记录当前结点数最多的层 即用两个队列来完成层次遍历,上一层遍历完的时候那个队列也为空,此时另一个队列的长度就是该层的结点数量 ##方案三 ...
分类:
其他好文 时间:
2021-06-18 19:42:59
阅读次数:
0
场景: 以下为已有数据,过滤掉数据中 selectedStatus为false的数据,并生成一组新数据(注意:不能在原数据中进行操作) let treeData = [ { level: 0, parent_id: 0, name: "员工管理", id: 2, status: 1, selecte ...
分类:
Web程序 时间:
2021-06-17 17:05:59
阅读次数:
0
二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 遇到任何递归型的问题,无非就是灵魂三问: 1、这个函数是干嘛的? 情况 1,如果p和q都在以root为根的树中,函数返回的即使p和q的最近公共祖先节点。 情况 2,那如果p和q都不在以root为根的树中怎么办呢?函数理所 ...
分类:
其他好文 时间:
2021-06-17 16:40:10
阅读次数:
0
LeetCode88. 合并两个有序数组 题目说明 /** * * 给你两个有序整数数组 nums1 和 nums2, * 请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 * <p> * 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 * 你可以 ...
分类:
编程语言 时间:
2021-06-16 18:05:16
阅读次数:
0
Adva::0x02 递推与递归 Part 1. 引言 一个实际问题的各种可能情况构成的集合通常称为“状态空间”,而程序的运行则是对于状态空间的遍历,算法和数据结构则通过划分,归纳,提取,抽象来帮助程序提高遍历状态空间的效率。递推和递归则是两种遍历状态空间的基本方式。 Part 2. 简单应用 我们 ...
分类:
其他好文 时间:
2021-06-15 17:36:06
阅读次数:
0
Pandas是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。Pandas 纳入了大量库和一些标准的数据模型,提供了高效地操作大型数据集所需的工具。Pandas提供了大量能使我们快速便捷地处理数据的函数和方法。你很快就会发现,它是使Python成为强大而高效的数据分析环境的重要因素 ...
分类:
编程语言 时间:
2021-06-13 09:47:24
阅读次数:
0
代码源自该视频 算法思想:选择一个中心点,将比中心点小的移动到左边,反之移动到右边; 这时形成两个子序列,对子序列递归直至,每个序列只有一个元素为止 时间复杂度 最好的情况是O(nlogn) 最差的情况是O(n²) 特点 如果基本有序 则会变成冒泡排序,时间复杂度为O(n²) package wha ...
分类:
编程语言 时间:
2021-06-11 18:23:48
阅读次数:
0
T1打包 一个二维01背包的板子,状态转移方程$$Dp_{j,k}=max\left \{Dp_{j,k},Dp_{j-Weight_i,k-V_i}+Value_i\right \}$$ T2暗黑破坏神 大概类似于分组背包,开$long\ long$,在更新$Dp$的过程中记录路径,递归输出即可。 ...
分类:
其他好文 时间:
2021-06-11 18:06:14
阅读次数:
0
公平锁 非公平锁 可重入锁(递归锁) package com.model.lock; import java.util.concurrent.TimeUnit; import java.util.concurrent.locks.Lock; import java.util.concurrent.l ...
分类:
编程语言 时间:
2021-06-11 18:03:17
阅读次数:
0