算法
  1. Dotcpp
  2. 算法

列表

什么是链表？

什么是链表？

通过研究证明，怎么学好数据结构？怎么入门？需要学些什么东西？链表是数据结构的重要部分，学好用好链表，在解题的过程中，思路将更加清晰，链表作为数据结果的基础之一，本篇将会通过图文和代码展示的形式系统的介绍。什么是链表？链表是一种物理存储单元上非连续、非顺序的存储结构，
数据结构 2022年01月02日
什么是哈希表？

什么是哈希表？

很多人说起“哈希表”，就会直接聚焦到hash函数、“散列”、“杂凑”等方向，会使得初学者一头雾水，反而更加不理解什么，下面就会系统的给大家介绍一下什么是“哈希表”。哈希表又称散列表，一种以「key-value」形式存储数据的数据结构。所谓以「key-value」形式存储数据，
数据结构 2022年02月20日
什么是“并查集” ？

什么是“并查集” ？

什么是“并查集”？并查集，是一种可以使用代表元来表示不相交集的数据结构，在一些只需要查询两个元素是否属于同一个集合的情况下它很有用。比如给定一个无向图，判断两个顶点是否属于同一个连通分量。在很多算法里面都会用到它，比如Kruskal最小生成树算法。
数据结构 2022年04月07日
二维计算几何基础

二维计算几何基础

什么是“二维计算几何”？当我们将需要解决的几何问题的范围限制在二维平面内，这样就用到了二维计算几何。要用电脑解平面几何题？这就是陷入误区了，我们并不是用计算机算数学卷子上的几何题去了，而是解决一些更加复杂的几何相关问题。为了解决复杂且抽象的问题，我们一定要选择合适的研究方法。
计算几何 2022年01月30日
三维计算几何基础

三维计算几何基础

本篇内容是围绕着三维计算几何展开，三维几何的很多概念和知识与二维几何是想通的，所以在我们做三维几何问题的时候，可以采用解决二维几何问题相同的方法来解决。其中点，向量，直线等概念和二维几何相似，就不再重复介绍了。平面我们可以用平面上的一点和该平面的法向量（即垂直于该平面的向量）n来表示一个平面。
计算几何 2022年01月10日
简述Pick定理

简述Pick定理

什么是皮克定理？1899年，犹太数学家皮克（GeorgAlexanderPick）发现了一个被誉为“有史以来最重要的100个数学定理之一”的“皮克定理”（Pick'sTheorem）。这个定理是这样说的：给定顶点座标均是整点（或正方形格子点）的简单多边形，
计算几何 2022年04月22日
三角剖分的定义和应用

三角剖分的定义和应用

什么是三角剖分？在几何中，三角剖分是指将平面对象细分为三角形，并且通过扩展将高维几何对象细分为单纯形。对于一个给定的点集，有很多种三角剖分，如：OI中的三角剖分主要指二维几何中的完美三角剖分（二维Delaunay三角剖分，简称DT）。这个算法本身也不容易，
计算几何 2022年03月18日
常用的数学运算符号及含义

常用的数学运算符号及含义

本篇的主要内容是数学的相关知识，而数学相关知识的基础就是数学运算符号的运用，符号有很多，但是常用的掌握了，基本就没问题了，下面就把常用的符号罗列出来，并解释了其含义，帮助大家总结和学习。大写小写英文注音国际音标中文注音Aαalphaalfa阿耳法Ββbetabeta贝塔Γγgammagamma伽马Δδ
数学相关 2022年02月18日
什么是进位制？

什么是进位制？

一、什么是进位制？进制也就是进位计数制，是人为定义的带进位的计数方法，也有不带进位的计数方法，比如原始的结绳计数法，唱票时常用的“正字计数法，以及外国人常用的tallymark计数（四条竖杠和一条斜线）基数：某数字可以使用的数码个数，通俗说就是这个数字有多少位。
数学相关 2022年01月11日
位运算的应用

位运算的应用

从现代计算机中所有的数据二进制的形式存储在设备中。即0、1两种状态，计算机对二进制数据进行的运算(+、-、*、/)都是叫位运算，即将符号位共同参与运算的运算。一、位运算概述我们知道，计算机中的数在内存中都是以二进制形式进行存储的，而位运算就是直接对整数在内存中的二进制位进行操作，
数学相关 2022年02月28日