Python递归算法 Python递归算法        我们在前面学习过递归函数,递归函数采用的…… Python算法 2022年03月26日 94 点赞 0 评论 91494 浏览
哈夫曼树编码与查找算法(C语言实现) 哈夫曼树编码与查找算法(C语言实现)1.哈夫曼树的查找算法查找算法根据构建哈夫曼树算法衍生而来,我们在构建二叉树时需要查找出哪些数据最小,以符合我们哈夫曼树的最优解情况。查找权重值最小的两个结点的思想是:从待处理数据的头部位置开始,首先…… 树 2022年04月23日 228 点赞 0 评论 140435 浏览
C++STL之Priority_queue(优先队列) C++STL之Priority_queue(优先队列)1.简介优先队列是一种极其特殊的队列,他与标准的队列使用线性结构进行计算不同,优先队列的底层是以散列的状态(非线性)表现的,他与标准的队列有如下的区别,标准的队列遵从严格的先进先出,优先队列并不遵从标…… C++STL库教程(附带题库) 2022年01月04日 83 点赞 0 评论 140790 浏览
树的基础知识 树的基础知识一、什么是树树是一种类似链表的数据结构,不过链表的结点是以线性方式简单地指向其后继指点,而树的一个结点可以指向许多个结点。树是一种典型的非线性结构。树结构是表达具有层次特性的图结构的一种方法。二、相关…… 图论 2022年01月30日 84 点赞 0 评论 59309 浏览
什么是线性DP? 什么是线性DP?一、什么是线性?越是基础的概念,越应该有一个透彻的理解,才能对上层问题有直接了当的理解。比如对线性分割器,你对线性有透彻的理解,一看这个名字就大概知道它是怎么回事了。1.几何理解:线性关系就是直线关系…… 动态规划 2022年03月10日 163 点赞 0 评论 83627 浏览
回文树/回文自动机 (PAM) 实现及模板 回文树/回文自动机 (PAM) 实现及模板咱们可以先从字面意思来理解什么是回文树,回文树(回文自动机)实际上是奇偶两棵树,每一个节点代表一个本质不同的回文子串(一棵树上的串长度全部是奇数,另一棵全部是偶数),原串中每一个本质不同的回文子串都在…… 字符串相关 2022年04月15日 74 点赞 0 评论 55739 浏览
二分查找(折半查找)实例讲解 二分查找(折半查找)实例讲解二分查找(英语:binarysearch),也称折半查找(英语:half-intervalsearch)、对数搜索(英语:logarithmicsearch),是用来在一个有序数组中查找某一元素的算法…… 算法基础 2022年02月10日 214 点赞 0 评论 116269 浏览
动态查找-二叉排序树介绍与实现 动态查找-二叉排序树介绍与实现1.算法简介二叉排序树(BinarySortTree),又称二叉查找树(BinarySearchTree),亦称二叉搜索树。该树属于一种输入数据就默认产生一种顺序的数据结构,这不像本章前面的内容所描述…… 查找算法 2022年05月03日 176 点赞 0 评论 100072 浏览
C++中string字符串类型介绍 C++中string字符串类型介绍1.简介C语言中通过字符相连已经基本创造出了字符串的常规操作,然而,字符串在C语言中并不是常规类型,而是一个类似于数组的结构,在C++中,通过模板类的操作创建了string类,这样的方法更适合于现代的…… 串、数组、矩阵和广义表 2022年03月19日 228 点赞 0 评论 111663 浏览
二维计算几何基础 二维计算几何基础什么是“二维计算几何”?当我们将需要解决的几何问题的范围限制在二维平面内,这样就用到了二维计算几何。要用电脑解平面几何题?这就是陷入误区了,我们并不是用计算机算数学卷子上的几何…… 计算几何 2022年01月30日 240 点赞 0 评论 71550 浏览