![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 83
咖啡与乌龙
这是一个知识分享型宝藏博主,本科测控技术与仪器,研究生仪器科学与技术,自学计算机技术,目前在sangfor担任后台开发工程师,职场新人小菜鸟一枚。欢迎大家关注,相互交流,相互学习,共同进步!!!
展开
-
二叉树的5个性质
二叉树的性质性质1:对于任何一棵二叉树T,其度为2的节点数加一等于度为0的叶子节点数n0=n2+1n_0=n_2+1n0=n2+1其中:n0n_0n0表示度为0的节点数,也即叶子节点 n2n_2n2表示度为2的节点数性质2:深度为k的二叉树最多有2k−12^k-12k−1个节点,最少有kkk个节点k≤n≤2k−1k\le n \le 2^k -1k≤n≤2k−1性质3:二叉树的第kkk层最多有2k−12^{k-1}2k−1个节点,最少有1个节点1≤nk层≤2k−11\le原创 2022-03-22 17:06:29 · 3308 阅读 · 0 评论 -
动态规划之背包问题---01背包---完全背包---多重背包
本篇博客是基于Carl大佬的刷题笔记==(代码随想录)==进行总结的另外加入了我自己的一些整理,特此记录,以防遗忘几种在面试中常见的背包,其关系如下:通过这个图,可以很清晰分清这几种常见背包之间的关系。一、基本步骤在讲解背包问题的时候,我们都是按照如下五部来逐步分析,相信大家也体会到,把这五部都搞透了,算是对动规来理解深入了。确定dp数组(dp table)以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组其实这五部里哪一步都很关键,但确定递推公式和确定遍历原创 2022-05-18 11:40:24 · 917 阅读 · 0 评论 -
算法001:大津法OTSU学习记录
OTSU算法一、大津法主要的工作是什么?大多数时候,我们需要获取到一幅图像中的特定目标。如果可以根据像素值将图像进行合理的分割,例如全局阈值分割那样,找到一个阈值TTT,大于阈值TTT的赋予一个像素值,小于阈值TTT的赋予一个像素值,那么就可以很容易的将目标与背景分离开来,如下公式所述:g(x,y)={1,f(x,y)>T0,f(x,y)≤Tg(x,y) = \begin{cases} 1, f(x,y) > T\\ 0, f(x,y) \leq T\\ \en原创 2021-04-16 18:40:47 · 594 阅读 · 0 评论