半平面交的定义和解法 半平面交的定义和解法一、定义半平面交是什么?我们知道一条直线可以把平面分为两部分,其中一半的平面就叫半平面。那半平面交,就是多个半平面的相交部分。我们在学习线性规划时就有用过。(1)半平面一条直线和直线的一侧。半平面是一…… 计算几何 2022年04月11日 68 点赞 0 评论 76326 浏览
树哈希常用的方式 树哈希常用的方式树哈希,顾名思义,对树进行哈希,经常判断两个树是否同构。一下均为对有根树的算法,而无根树只需要找重心。我们有时需要判断一些树是否同构。这时,选择恰当的哈希方式来将树映射成一个便于储存的哈希值(一般是3…… 图论 2022年03月28日 143 点赞 0 评论 64092 浏览
什么是数据结构? 什么是数据结构?一、什么是数据结构?数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。结构包括逻辑结构和物理结构。数据的逻辑结构包括4种(1)集合:数据元素之间除了有相…… 数据结构 2022年01月22日 203 点赞 0 评论 101693 浏览
广义表的创建及C语言代码实现 广义表的创建及C语言代码实现1.广义表的创建        如图所示,广义表的每一个…… 串、数组、矩阵和广义表 2022年05月28日 159 点赞 0 评论 75491 浏览
结合实例浅析构造题型 结合实例浅析构造题型什么是构造?大家在日常做题中应该遇到过,构造题这一种题型,而且还是比赛中常见的一类题型。本篇将简要介绍构造题这类题型以及两个实例的展示。一、什么是构造?构造题是一种题型,而且还是比赛中常见的一类题型。…… 算法基础 2022年03月27日 103 点赞 0 评论 76390 浏览
直接插入排序算法实例详解 直接插入排序算法实例详解1.复杂度与稳定性最坏情况:O(N^2)最好情况:O(N^2)平均情况:O(N^2) 稳定性:稳定排序2.过程介绍直接插入排序是把新的数据插入以及排序好的数列中,排序的基本方法是:每…… 排序算法 2022年03月26日 125 点赞 0 评论 125210 浏览
牛顿迭代法原理及其应用 牛顿迭代法原理及其应用牛顿迭代法(简写)就是一种近似求解实数域与复数域求解方程的数学方法。那么这个方法是具体是什么原理呢?本篇文章将会介绍如何用牛顿迭代法(Newton'smethodforfindingr…… 数学相关 2022年05月05日 125 点赞 0 评论 115631 浏览
排序算法在日常的应用 排序算法在日常的应用说到排序算法,它是计算机技术中最基本使用率最高的算法,需要非常复杂的算法都会用到排序,所以了解排序算法的思想和原理,对于编写软件非常重要。“工欲善其事必先利其器。”想要利用好排…… 排序算法 2022年04月27日 51 点赞 0 评论 109448 浏览
浅谈表达式求值 浅谈表达式求值说到表达式求值问题,相信很多人都是迷茫或者不知道该如何下手去解决问题。首先要知道什么是表达式求值?可以解决什么问题?通过看了表达式求值的一系列题目得知,要解决的问题一般是输入一个字符串表示的表达式,要…… 其他算法 2022年02月26日 194 点赞 0 评论 89836 浏览
二分图的定义和判定 二分图的定义和判定二分图是图论当中很重要的一个板块,由二分图的匹配与带权匹配可以推广出一般图的匹配与带权匹配。本篇主要会讲到二分图的定义、性质、判定。一、定义二分图,又称二部图,英文名叫Bipartitegraph,是…… 图论 2022年05月16日 235 点赞 0 评论 108609 浏览