算法
  1. Dotcpp
  2. 算法

列表

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

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

插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴，但它的原理应该是最容易理解的了，因为只要打过扑克牌的人都应该能够秒懂。插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
排序算法 2022年05月29日
贪心算法的基本思想与实例讲解

贪心算法的基本思想与实例讲解

贪心算法是什么？并不是字面上贪心的意思，而且选出目前最好的结果，这块有个误区，并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。虽然贪心算法不能对所有问题都能得到最优的结果，但对许多问题它能产生某个条件下整体的最优解。如最小生成树问题等。
算法基础 2022年04月26日
矩阵加减法操作及C语言代码实现

矩阵加减法操作及C语言代码实现

对于矩阵而言，我们首先要学习他的基本概念，其次就如同学习常规数字一样需要掌握基本的加减乘，再者，更具相关的概念学会求诸如秩，点阵，矩阵运算值等，接着学习一些特殊的矩阵操作，如矩阵的翻转，最后这些概念完善之后，请开始学习诸如矩阵的卷积核运算，稀疏矩阵，增广矩阵等这些特殊的矩阵。
串、数组、矩阵和广义表 2022年04月10日
什么是凸包？

什么是凸包？

凸包（ConvexHull）是一个计算几何（图形学）中的概念。在一个实数向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。X的凸包可以用X内所有点(X1，...Xn)的线性组合来构造.在二维欧几里得空间中，凸包可想象为一条刚好包著所有点的橡皮圈。
计算几何 2022年01月25日
简述矩阵树定理

简述矩阵树定理

Kirchhoff矩阵树定理可以简称矩阵树定理，可以解决了一张图的生成树个数计数问题。本篇中的图，无论无向还是有向，都允许重边，但是不允许自环。一、概况1.无向图情况设G是一个有n个顶点的无向图。定义度数矩阵D(G)为：设为点i与点j相连的边数，
图论 2022年05月27日
数据结构的特点

数据结构的特点

本篇我们来总结一下数据结构的特点，帮助大家更好的运用。1、数组数组使用下标查找十分迅速，但计算机内存有限，故数组的长度有限，数组初始化就需要声明数组的长度。实际应用当中的数据往往十分庞大；无序数组的查找最坏情况需要遍历整个数组；后来人们提出了二分查找，
数据结构 2022年05月11日
简单选择排序算法实例详解

简单选择排序算法实例详解

1.复杂度与稳定性算法时间复杂度最坏情况：O(n^2)最好情况：O(1)//即不需要排序，本身已是正序平均情况：O(n^2)空间复杂度：S(n)=O(1)稳定性：不稳定排序2.过程介绍（以顺序为例）1.我们设置两个记录i和j，i自数组第一个元素开始，j自i+1个元素开始。
排序算法 2022年01月18日
算法基础

算法基础

1.算法的特性1)输入输出算法具有零个或者多个输入，同时，算法具有至少一个的输出。对于在屏幕上打印”HelloWorld”一样，你可以不需要有任何的输入，直接输出得到结果即可，而对于一个没有输出的算法，没有任何意义。2)确定性算法的每一步都具有确定的含义，无二义性。
数据结构入门 2022年02月15日
什么是Lyndon分解？

什么是Lyndon分解？

我们定义一个串是Lyndon串，当且仅当这个串的最小后缀就是这个串本身。该命题等价于这个串是它的所有循环表示中字典序最小的。引理1：如果u和v都是Lyndon串并且u<v，则uv也是Lyndon串。证明：1、若len(u)≥len(v)这时，
字符串相关 2022年02月28日
浅谈约瑟夫问题

浅谈约瑟夫问题

本篇内容都将会围绕“约瑟夫问题”谈起，约瑟夫问题，或称“约瑟夫环”，又名“丢手绢问题”。约瑟夫问题是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。约瑟夫问题由来已久，而这个问题的解法也在不断改进，只是目前仍没有一个极其高效的算法（log以内）解决这个问题。
其他算法 2022年05月10日