树形模拟法的运用(C语言例题讲解) 树形模拟法的运用(C语言例题讲解)1.模拟法简介        在前面的文章已经提到过模拟…… 树 2022年01月10日 204 点赞 0 评论 107786 浏览
简述旋转卡壳 简述旋转卡壳1978年,M.I.Shamos'sPh.D.的论文"ComputationalGeometry"标志着计算机科学的这一领域的诞生。当时他发表成果的…… 计算几何 2022年02月04日 225 点赞 0 评论 71209 浏览
什么是虚树? 什么是虚树?当我们遇到一类频繁询问关键点信息的题目时,往往数据范围颇大,而对关键点总和有一定限制,此时我们可以建立虚树,将问题规模转化为关键点总和级别的。一、定义什么是虚树?当我们在树上有部分结点是无用的或用处不…… 图论 2022年01月16日 192 点赞 0 评论 77424 浏览
复数的概念和运算 复数的概念和运算复数的引入,追根求源,最初是为了求解没有实数根的二次方程。例如求解这个由实数组成的方程,显然没有实数根。所以复数集可以看成实数集合的一个自然扩充。首先引入一个“新数”i。使它满…… 数学相关 2022年03月13日 170 点赞 0 评论 66762 浏览
直接选择排序C/C++代码图文讲解 直接选择排序C/C++代码图文讲解直接选择排序就是遍历整个数组,每遍历一遍的目的是找出该数组中的最大数和最小数对应的下标,然后将最小数和数组的第一个数进行交换,最大数和数组的最后一个数进行交换,然后缩小范围再次遍历。(1)定义直接选择…… 排序算法 2022年03月21日 63 点赞 0 评论 71708 浏览
用C语言解答汉诺塔问题 用C语言解答汉诺塔问题汉诺塔相信很多人小时候都玩过这样的游戏,这是源于印度的古老传说,大家可千万不要小看这个游戏,里面体现了古人的大智慧,在这里我们能学到最直观的演示方法,本篇主要是针对汉诺塔的问题进行分析和代码展示。一、…… 算法基础 2022年01月28日 191 点赞 0 评论 120124 浏览
C++字符串常用操作(二) C++字符串常用操作(二)1.字符串连接操作顾名思义,即将一个字符串链接到另一个字符串的尾部,我们可以创建一个函数,同时利用指针,分别先后全部遍历两个字符串,将其中一个字符串的结束符’\0’去除并链接另…… 串、数组、矩阵和广义表 2022年03月28日 122 点赞 0 评论 73422 浏览
数据结构与算法 数据结构与算法请牢记:程序=数据结构+算法1.数据结构发展史1)起源:1968年美国唐•欧•克努特教授开创了数据结构的最初体系,他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐…… 数据结构入门 2022年02月06日 274 点赞 0 评论 148219 浏览
什么是格雷码? 什么是格雷码?一、什么是格雷码?格雷码,又叫循环二进制码或反射二进制码,格雷码是我们在工程中常会遇到的一种编码方式,它的基本的特点就是任意两个相邻的代码只有一位二进制数不同,格雷码的基本特点就是任意两个相邻的代码只…… 其他算法 2022年05月30日 122 点赞 0 评论 106520 浏览
哈密顿图的应用 哈密顿图的应用哈密顿通路(回路)与哈密顿图(Hamilton图)通过图G的每个结点一次,且仅一次的通路(回路),就是哈密顿通路(回路)。下面总结四个定义,帮助大家理解。一、哈密顿图定义通过图中所有顶点一次且仅一次的…… 图论 2022年02月21日 195 点赞 0 评论 78891 浏览