
算法
文章平均质量分 58
努力总会有收获
这个作者很懒,什么都没留下…
展开
-
C# 图的设计详解
C# 图图的概述邻接矩阵表示代码实现顶点图的实现拓扑排序测试图的遍历广度遍历深度遍历图的概述图吧,属于相对复杂的一种描述,用顶点和边来进行表述邻接矩阵表示邻接矩阵百科不知道的见百科,用行表示起始点,列表示指向点代码实现顶点 //顶点 class Vertex { public string Data; //数据 public bool IsVisited;//是否被访问过 public Vertex(string Vertex原创 2021-06-18 17:11:58 · 654 阅读 · 0 评论 -
A星算法设计(在unity中编写)
这里写目录标题前述地图:寻路步骤:公式:实现代码:实现代码:顶点定义脚本:代码详解:AStar1.把地图小方块转换成Point方式便于计算2.初始化地图 InitMap()3.查找寻路路径 FindPath(start, end)思路:代码:从开启列表中找一个最近的点 FindMinFofPoint寻找P周围的点 GetArroundPoints关闭列表的点不需要再检查 PointsFilter计算当前点的G点 CalcG前述地图:寻路步骤:公式:实现代码:实现代码:using原创 2021-05-27 11:26:08 · 871 阅读 · 4 评论 -
C#实现快排
这里写目录标题快排思想(默认从小到大)时间复杂度算法快排思想(默认从小到大)找一个轴(一般第一个数字),然后把小的放到他的左边 把大的放到他的右边,这样就完成了一次,轴就找到了自己的位置然后左右两边再各自找自己的轴再继续排序时间复杂度O(nlogn) 原因:最差劲的时候是O(n^2),logn的原因是第一次有1个轴,第二次有俩轴,第三次就有2的平方的轴,第4次就是2的三次方所以准确来讲要查找大概log2为底的n的对数算法using System;using System.Collection原创 2021-05-21 10:46:43 · 437 阅读 · 0 评论 -
力扣-前K个高频单词
一级标题算法public class Solution { public IList<string> TopKFrequent(string[] words, int k) { Dictionary<string, int> cnt = new Dictionary<string, int>(); foreach (string word in words) {原创 2021-05-20 18:28:24 · 111 阅读 · 0 评论 -
算法 力扣897 - 递增顺序搜索树
这里写目录标题要求代码思路要求给你一棵二叉搜索树,请你 按中序遍历 将其重新排列为一棵递增顺序搜索树,使树中最左边的节点成为树的根节点,并且每个节点没有左子节点,只有一个右子节点。示例 1:输入:root = [5,3,6,2,4,null,8,1,null,null,null,7,9]输出:[1,null,2,null,3,null,4,null,5,null,6,null,7,null,8,null,9]示例 2:输入:root = [5,1,7]输出:[1,null,5,null,原创 2021-04-25 14:48:18 · 219 阅读 · 0 评论 -
算法学习(1)-求不重复连续最长子串
题目描述给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注意,你的答案必须是 子串 的长度,“pwke” 是一个子原创 2021-02-26 11:10:56 · 378 阅读 · 0 评论