weixin_44186849的博客

概念运行结果代码using System;namespace DynamicProgramming{ class Program { static void Main(string[] args) { DynamicProg dynamicProg = new DynamicProg(); int minnum = -1; int[,] cominfo = dynamicPr

概念（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。运行结果using System;using System.Collections.Generic;namespace BacktrackingAlgor{ class Program { static void Main(s

思路运行结果代码using System;namespace QuickSort{ class Program { static void Main(string[] args) { Sort sort = new Sort(); int[] array = new int[] { 3, 4, 1, 5, 1234, 3, 12, 21412, 42314, 4, 35, 4325, 78, 89,

概念高度平衡的二叉排序树。我们将二叉树上结点的左子树深度减去右子树深度的值成为平衡因子。平衡因子的绝对值不大于1就是平衡二叉树了。运算结果代码using System;namespace AVLBalancedBinaryTrees{ class Program { static void Main(string[] args) { Tree tree = new Tree(); tree.In

对于网图来说，最短路径，是指两顶点之间经过的边上权值之和最少路径，并且我们称路径上的第一个顶点是源点，最后一个顶点终点。 /// <summary> /// 邻接矩阵 /// </summary> class LedByMatrix { int[,] _g; int INFINITY = 65535; public int[,] G { get => _g; } /// &l

运行结果

运行结果代码using System;namespace ThreadedBinaryTree{ class Program { static void Main(string[] args) { ThreadedBinaryTreeC threadedBinaryTreeC = new ThreadedBinaryTreeC(); string[] strarry = new string[] {

概念解决假溢出的办法就是后面满了，就再从头开始，也就是头尾相接的循环。我们把队列的这种头尾相接的顺序存储结构称为循环队列。运行结果代码using System;namespace QueueCircular{ class Program { static void Main(string[] args) { QueueCircularC<int> circularC = new QueueCircularC&

概念共享栈：两个栈共享同一片存储空间，这片存储空间不单独属于任何一个栈，某个栈需要的多一点，它就可能得到更多的存储空间；两个栈的栈底在这片存储空间的两端，当元素入栈时，两个栈的栈顶指针相向而行。图示运行结果代码using System;namespace SharingStack{ class Program { static void Main(string[] args) { SharingStackC&lt

从左到右遍历表达式的每个数字和符号，遇到是数字就进栈，遇到是符号，就将处于栈顶两个数字出栈，进行运算，运算结果进栈，一直到最终获得结果。

using System;namespace KMPAlgorithm{ class Program { static void Main(string[] args) { string mainstr = "acdeebfgracacdacdefg"; string patternstr = "dacdef"; Console.WriteLine("=========普通匹配算.

双向链表增删方法

概念时间复杂度计算方式常见算法的时间复杂度

定义大白话现实生活对照事例代码思想