最新 最热

【数据结构】非线性表----二叉树详解

二叉树一共有五种形态: 1.空二叉树。 2.只有一个根结点。 3.根结点只有左子树。 4.根结点只有右子树。 5.根结点既有左子树又有右子树。

2024-08-05
1

计算右侧小于当前元素的个数

这道题的核心思路是借助归并排序,在归并排序过程计算的同时,加入一点步骤来算出我们的结果,所以需完全理解归并排序的前提来理解。

2024-08-05
0

分治思想 排序数组

在一个规定的区间内,随机选择一个key,将key放在正确的位置,也就是左边的元素都比它小,右边的元素都比它大,实现方法如下:

2024-08-05
0

表达式的转换

通过栈 + 递归的思路来解决,遍历中缀表达式,如果是数字则直接加入后缀表达式的数组。

2024-08-05
0

飞书一键复制网页内容为图片原理

时间已经很晚了, 小王咳了一杯咖啡, 继续奋战. 小王苦思冥想, 要怎么把div转换成 canvas. 他琢磨:

2024-07-31
0

什么是分治法?

在计算机科学和算法设计中,分治法是一种非常重要且常用的策略。它将一个复杂的问题分成两个或多个相对简单的子问题,递归地解决这些子问题,最后将子问题的结果合并起来,得到原问题的解。分治法的核心思想是“分而治之”,即...

2024-07-31
0

【信奥做题日记】打板子:平衡树

划重点:孩子们假期学习,还是要规划好后面的补题,别学了很多新知识,狗熊掰棒子,后面都忘了。

2024-07-31
1

【数值计算方法(黄明游)】函数插值与曲线拟合(二):Newton插值【理论到程序】

插值、拟合和投影都是常用的近似表达方式,用于对数据或函数进行估计、预测或表示。

2024-07-30
1

【数据结构】树与二叉树(廿二):树和森林的遍历——后根遍历(递归算法PostOrder、非递归算法NPO)

一个森林是0棵或多棵不相交(非空)树的集合,通常是一个有序的集合。换句话说,森林由多个树组成,这些树之间没有交集,且可以按照一定的次序排列。在森林中,每棵树都是独立的,具有根节点和子树,树与树之间没有直接的连接关系。  ...

2024-07-30
1

【数据结构】树与二叉树(廿一):树和森林的遍历——先根遍历(递归算法PreOrder、非递归算法NPO)

一个森林是0棵或多棵不相交(非空)树的集合,通常是一个有序的集合。换句话说,森林由多个树组成,这些树之间没有交集,且可以按照一定的次序排列。在森林中,每棵树都是独立的,具有根节点和子树,树与树之间没有直接的连接关系。  ...

2024-07-30
1