算法

1. Dotcpp
2. 算法

直接插入排序算法实例详解1.复杂度与稳定性最坏情况：O(N^2)最好情况：O(N^2)平均情况：O(N^2) 稳定性：稳定排序2.过程介绍直接插入排序是把新的数据插入以及排序好的数列中，排序的基本方法是：每……

浅谈约瑟夫问题本篇内容都将会围绕“约瑟夫问题”谈起，约瑟夫问题，或称“约瑟夫环”，又名“丢手绢问题”。约瑟夫问题是一个出现在计算机科学和数学中……

欧拉图的判定本篇将简要介绍欧拉图的概念、实现和应用，帮助大家在答题中更好的判定。一、定义圈：任选图中一个顶点为起点，沿着不重复的边，经过不重复的顶点为途径，之后又回到起点的闭合途径称为圈。欧拉路径：通过图中所有边……

简述霍夫曼树1.树的带权路径长度设二叉树具有n个带权叶结点，从根结点到各叶结点的路径长度与相应叶节点权值的乘积之和称为树的带权路径长度（WeightedPathLengthofTree，WPL）。设为二叉树第i个……

KMP和Z函数KMP和Z函数，首先要先了解什么是KMP，把KMP了解了，使用Z函数就能更加顺手。很多人初次接触KMP的时候，思路很容易混乱，导致写出来的程序也很混乱。Knuth-Morris-Pratt字符串查找算……

最优化算法实例讲解DFS（深度优先搜索）是一种常见的算法，我们平时遇到的大部分题目都可以用DFS解决，但是一般情况下，这都是骗分算法，很少会有爆搜为正解的题目。因为DFS的时间复杂度特别高。一、定义DFS（深度优先搜索……

Python枚举算法        本章我们进入算法的学习，我们会通过比较经……

哈夫曼树的介绍及C语言代码实现1.简介哈夫曼树（HuffmanTree），又名：最优二叉树，赫夫曼树其标准含义是：给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼……

什么是计算几何？一、计算几何的引入计算几何是几何学的一个重要分支，也是计算机科学的一个分支,研究解决几何问题的算法。在现代工程与数学、计算机图形学、机器人学、VLSI设计、计算机辅助设计等学科领域中,计算几何都有重要……

DFS求有向图(无向图)两点间路径本文会围绕算法中DFS求有向图或无向图两点间所有路径，先讲解DFS以及有向图或无向图的意思。有向图在图中的边是有方向的，表现出来就是有个箭头指示方向，节点只能单向通信或传递消息，相当于单行道，无向图边……