![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 75
我寄人间雪满头丶
劝君莫惜金缕衣,劝君惜取少年时。
展开
-
游戏开发常用算法整理
简单来说,动态规划就是将一个问题拆分成一系列子问题,直到子问题可以直接解决。动态规划(英语:Dynamic programming,简称DP)是一种在数学、计算机科学、经济学和生物信息学中使用的方法,通过把原问题分解为相对简单的子问题的方式求解复杂问题。斐波那契数列是一个数字序列,其中每个数字是前两个数字的总和,但前两个数字分别为0和1。如1,1,2,3,5…从前向后扫描数据,把位置 i 的数据随机插入到前 i 个(包括第 i 个)位置中。时间复杂度为 O(n),空间复杂度为 O(n)。原创 2024-03-18 00:53:39 · 598 阅读 · 0 评论 -
A*(AStar)算法总结
A* 算法(念做:A Star)是一种常用的路径查找和图形遍历算法,具有较好的性能和准确度。让我为您简要介绍一下 A* 算法的原理和实现。原创 2024-03-17 18:07:57 · 1074 阅读 · 0 评论 -
C#数据结构(下)
二叉查找树和递归递归编程语言中把自己调用自己的函数,称为递归函数。递归函数必须满足两个条件:1.在每一次调用自己时,必须是更接近解(将原问题转化为更小的子问题)。2.必须有一个递归的终止条件(最小的子问题的解,一般能一眼看出)。递归函数就是调用自己不断深入,直到满足条件再返回一步步执行。 //计算n的阶乘 public static int Func(int n) { if (n == 1) return 1;原创 2021-12-13 18:04:21 · 384 阅读 · 1 评论 -
C#数据结构(上)
目录数组链表时间复杂度栈与队列集合和映射有序数组和二分查找数组静态数组:int[] float[] double[] char[] string[]特点:数组一旦创建,其容量的大小是无法改变的int[] arr = new int[20]动态数组:ArrayList List(泛型)下面是使用数组实现的动态数组。 class Array1<T> { private T[] data; //存储元素的数组 private in原创 2021-12-09 01:19:20 · 551 阅读 · 2 评论 -
大话数据结构笔记
1.数据结构绪论数据结构起源什么是数据结构数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的 学科。基本概念和术语数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录。...原创 2021-04-13 21:44:45 · 145 阅读 · 0 评论