![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程核心
文章平均质量分 68
编程能力提升所需的理论知识
zz.YE
我是渣渣耶
展开
-
【数据结构与算法】树状数组
树状数组(Binary Indexed Tree,又称 Fenwick Tree)是一种基于数组实现的数据结构,用于高效地动态维护前缀和。原创 2023-05-11 10:35:12 · 494 阅读 · 1 评论 -
【数据结构与算法】判断两棵二叉树是否相同的方法
判断两棵二叉树是否相同的方法判断两棵二叉树是否相同这个问题的本质是需要我们思考如何唯一确定一棵二叉树,而唯一确定一棵二叉树的方法主要有以下几种:二叉树的先序遍历+二叉树的中序遍历二叉树的后序遍历+二叉树的中序遍历扩展二叉树的先序遍历扩展二叉树的后序遍历当我们知道每一棵树的先序遍历和中序遍历时,可以通过两者的先序遍历和两者的中序遍历的比较来判断两棵树是否相同,同理,当我们知道每一颗树的后序遍历和中序遍历,或者知道每一颗扩展二叉树的先序遍历,抑或是每一颗扩展二叉树的后序遍历,都可以将其对应的遍历原创 2021-08-10 11:19:31 · 3521 阅读 · 0 评论 -
【数据结构与算法】标记单元格问题
标记单元格问题n为任意偶数,在一张无限大的绘图格子纸上标记n个单元格,使得每个被标记的单元格有奇数个相邻的标记单元格。相邻是指两个单元格在水平方向或垂直方向上相邻,但非对角方向上相邻。被标记的单元格必须形成连续域,也就是说区域中任意一对标记单元格之间有一条经过一系列相邻标记单元格的路径。分析上述问题可知:利用减治的思想,以2个单元格水平相邻放置开始,每次加上2个单元格,直至单元格数目等于n为止。在这个过程中,可以发现如果每次在上一次结果的最后一个单元格的水平方向和竖直方向都添加一个单元格,而且在水平方向原创 2021-10-19 17:10:12 · 226 阅读 · 0 评论 -
【数据结构与算法】高斯消元法
高斯消元法数学上,高斯消元法(Gaussian Elimination或译:高斯消去法),是线性代数规划中的一个算法,可用来为线性方程组求解。在许多应用中,我们需要解一个包含n个方程的n元联立方程组:其中,n是一个大数。高斯消去法的思路是把n个线性方程构成的n元联立方程组变成一个等价方程组(也就是说,它的解和原来的方程组相同),该方程组有着一个上三角形的系数矩阵,这种矩阵的主对角线下方元素全部为0。用矩阵的符号,我们可以把它写成Ax=b=>A’x=b′{\boldsymbol{A}x=\bo原创 2021-11-02 13:07:45 · 6793 阅读 · 0 评论 -
【数据结构与算法】堆排序
优先队列(priority queue)是按照某种优先级进行排列的队列,优先级越高的元素出队越早,优先级相同者按照先进先出的原则进行处理。原创 2021-11-06 19:49:10 · 698 阅读 · 0 评论 -
【数据结构与算法】接雨水问题
接雨水问题给定nnn个非负整数表示每个宽度为1的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。解题思路:每一个位置的雨水接收量大小取决于该位置两端的最大柱子高度,当知道一个位置iii的柱子高度HiH_{i}Hi和这个位置左右两边的最大柱子高度HLiHL_{i}HLi,HRiHR_{i}HRi后,该位置的雨水接收量满足:Vi=min(HLi,HRi)−HiV_{i} = min(HL_{i}, HR_{i}) - H_{i}Vi=min(HLi,HRi)−Hi则对应的总的原创 2021-11-13 12:57:19 · 536 阅读 · 0 评论