![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构及算法
这是编程思维的基石
彩色墨水
一个转行Unity开发选手如何从小白走向大佬之路,敬请期待...
展开
-
数据结构&算法-动态规划
概念运行结果代码using System;namespace DynamicProgramming{ class Program { static void Main(string[] args) { DynamicProg dynamicProg = new DynamicProg(); int minnum = -1; int[,] cominfo = dynamicPr原创 2021-07-31 12:05:02 · 136 阅读 · 0 评论 -
数据结构&算法-回溯算法& 贪心算法
概念(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。运行结果using System;using System.Collections.Generic;namespace BacktrackingAlgor{ class Program { static void Main(s原创 2021-07-31 12:04:28 · 217 阅读 · 0 评论 -
数据结构&算法-快速排序
思路运行结果代码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,原创 2021-07-31 12:02:50 · 148 阅读 · 0 评论 -
数据结构&算法-AVL平衡二叉树
概念高度平衡的二叉排序树。我们将二叉树上结点的左子树深度减去右子树深度的值成为平衡因子。平衡因子的绝对值不大于1就是平衡二叉树了。运算结果代码using System;namespace AVLBalancedBinaryTrees{ class Program { static void Main(string[] args) { Tree tree = new Tree(); tree.In转载 2021-07-14 21:43:43 · 112 阅读 · 0 评论 -
数据结构&算法-图最短路径
对于网图来说,最短路径,是指两顶点之间经过的边上权值之和最少路径,并且我们称路径上的第一个顶点是源点,最后一个顶点终点。 /// <summary> /// 邻接矩阵 /// </summary> class LedByMatrix { int[,] _g; int INFINITY = 65535; public int[,] G { get => _g; } /// &l原创 2021-07-05 20:51:06 · 265 阅读 · 1 评论 -
数据结构&算法-图关键路径
运行结果原创 2021-06-24 21:14:12 · 385 阅读 · 1 评论 -
数据结构&算法-线索二叉树
运行结果代码using System;namespace ThreadedBinaryTree{ class Program { static void Main(string[] args) { ThreadedBinaryTreeC threadedBinaryTreeC = new ThreadedBinaryTreeC(); string[] strarry = new string[] {原创 2021-06-10 21:29:22 · 109 阅读 · 0 评论 -
数据结构&算法-循环队列
概念解决假溢出的办法就是后面满了,就再从头开始,也就是头尾相接的循环。我们把队列的这种头尾相接的顺序存储结构称为循环队列。运行结果代码using System;namespace QueueCircular{ class Program { static void Main(string[] args) { QueueCircularC<int> circularC = new QueueCircularC&原创 2021-06-10 21:28:28 · 138 阅读 · 0 评论 -
数据结构&算法-共享栈
概念共享栈:两个栈共享同一片存储空间,这片存储空间不单独属于任何一个栈,某个栈需要的多一点,它就可能得到更多的存储空间;两个栈的栈底在这片存储空间的两端,当元素入栈时,两个栈的栈顶指针相向而行。图示运行结果代码using System;namespace SharingStack{ class Program { static void Main(string[] args) { SharingStackC<原创 2021-06-08 20:54:48 · 217 阅读 · 0 评论 -
数据结构&算法-逆波兰四则运算
从左到右遍历表达式的每个数字和符号,遇到是数字就进栈,遇到是符号,就将处于栈顶两个数字出栈,进行运算,运算结果进栈,一直到最终获得结果。原创 2021-06-08 10:19:40 · 410 阅读 · 0 评论 -
数据结构&算法-KMP匹配算法
using System;namespace KMPAlgorithm{ class Program { static void Main(string[] args) { string mainstr = "acdeebfgracacdacdefg"; string patternstr = "dacdef"; Console.WriteLine("=========普通匹配算.原创 2021-06-06 03:12:11 · 373 阅读 · 2 评论 -
数据结构&算法-双向链表
双向链表增删方法原创 2021-06-05 02:08:35 · 132 阅读 · 2 评论 -
数据结构&算法-时间复杂度
概念时间复杂度计算方式常见算法的时间复杂度原创 2021-06-03 23:21:56 · 200 阅读 · 2 评论 -
数据结构-概念
定义大白话现实生活对照事例代码思想原创 2021-04-24 01:08:56 · 90 阅读 · 1 评论