算法

1. Dotcpp
2. 算法

哈希算法实例详解

1.什么是哈希Hash，一般翻译做散列、杂凑，或音译为哈希，是一个典型的利用空间换取时间的算法，把任意长度的输入（又叫做预映射pre-image）通过散列算法变换成固定长度的输出，该输出就是散列值。如有一个学生信息表：学生的学号为：年纪+学院号+班级号+顺序排序号【如：19(年纪)+002(2号学院)

算法和竞赛 2022年05月18日 182 点赞 0 评论 114301 浏览

C++字符串常用操作（一）

1.基本介绍在程序设计中，字符串操作是必不可缺的，无论是工程设计还是算法设计均离不开字符串，字符串是由一个个单独的字符构成的串，其数据结构是线性的，常以ASCII码表示，同时只要设定得当，其展示任何一种编码也都是可以的。字符串有很多的操作，也有非常多的扩展算法，

串、数组、矩阵和广义表 2022年03月23日 182 点赞 0 评论 90823 浏览

二叉树及分类介绍

1.二叉树简介二叉树是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。如图如图，每一个结点中最多拥有一个左结点和一个右结点，并没有多余的结点，这是很明显的二叉树的特征2.二叉树的特点由二叉树定义以及图示分析得出二叉

树 2022年05月20日 255 点赞 0 评论 109871 浏览

手指树的基本结构

一、简介手指树（FingerTree）是一种纯函数式数据结构，由RalfHinze和RossPaterson提出。二、为什么需要手指树？在函数式编程中，列表是十分常见的数据类型。对于基于序列的操作，包括在两端添加和删除元素（双端队列操作），在任意节点插入、连接、删除，

数据结构 2022年05月22日 142 点赞 0 评论 66507 浏览

KMP算法与前缀函数实例讲解

KMP算法与前缀函数（一）前缀函数一个字符串s的border是一个最长的字符串，且既是s的后缀，又是s的真前缀。给定长为n的字符串s，其前缀函数定义为一个长为n的数组π。其中π[i]为s的第i个前缀的border长度。（二）KMP算法全称为Knuth-Morris-Pratt算法，

字符串相关 2022年01月06日 241 点赞 0 评论 83298 浏览

堆排序算法C/C++代码图文讲解

（1）堆的概念所谓堆，它是一个数组，也能够被看成一个近似的全然二叉树。树上每一个结点相应数组的一个元素。二叉堆分为二种：最大堆和最小堆。本文主要介绍最大堆，最小堆类似。最大堆的特点：对于随意某个结点，该结点的值大于左孩子、右孩子的值，可是左右孩子的值没有要求。

排序算法 2022年04月23日 193 点赞 0 评论 96746 浏览

图论中的有向无环图

在图论中，如果一个有向图从任意顶点出发无法经过若干条边回到该点，则这个图是一个有向无环图（DAG图）。因为有向图中一个点经过两种路线到达另一个点未必形成环，因此有向无环图未必能转化成树，但任何有向树均为有向无环图。一、简介有向无环图是图论的重要概念，

图论 2022年02月06日 86 点赞 0 评论 82297 浏览

什么是线性DP?

一、什么是线性?越是基础的概念，越应该有一个透彻的理解，才能对上层问题有直接了当的理解。比如对线性分割器，你对线性有透彻的理解，一看这个名字就大概知道它是怎么回事了。1.几何理解：线性关系就是直线关系现在你可以想象一条曲线S，它可以是直的也可以是弯的，

动态规划 2022年03月10日 163 点赞 0 评论 84252 浏览

在线算法和离线算法的区别

本章浅谈一下在线算法，当然，说到在线算法会想到离线算法，这两个概念都会提到，帮助大家理解。（一）在线算法在计算机科学中，一个在线算法是指它可以以序列化的方式一个个的处理输入，也就是说在开始时并不需要已经知道所有的输入。相对的，对于一个离线算法，

其他算法 2022年04月07日 148 点赞 0 评论 114590 浏览

C/C++如何设计函数多返回值？

有那么一种情况，函数本身需要返回多个值，如在地图参数中需要返回二维坐标(x,y)，或者是系统设计中需要返回一个学生多门课程的成绩。这里提供了一些做法和思路。1.全局变量，为什么不用它？如，这样的方法，当我们需要通过函数对多个值进行返回和传递的时候，

C++STL库教程(附带题库) 2022年05月29日 136 点赞 0 评论 81123 浏览