随笔分类 -  数据结构与算法

最少交换次数 置换环 LeetCode 2471. 逐层排序二叉树所需的最少操作数目
摘要：void Main() { var root = new TreeNode(1) { left = new TreeNode(3) { left = new TreeNode(7), right = new TreeNode(6) }, right = new TreeNode(2) { left 阅读全文
posted @ 2024-01-20 17:55 热敷哥 阅读(32) 评论(0) 推荐(0)
字符串转数字
摘要：“123” 方式一 1*100 =100+2*10=120+3*1=123 方式二 1*10+2=12 12*10+3 = 123 阅读全文
posted @ 2023-12-29 22:40 热敷哥 阅读(34) 评论(0) 推荐(0)
比较两个字符串的大小
摘要：var s1 = "fsd"; var s2 = "abc"; var s3 = "abcd"; var s4 = "abca"; s1.CompareTo(s2).Dump();//1 不管长度，字符序小，字符串就小 s1.CompareTo(s3).Dump();//1 不管长度，字符序小，字符 阅读全文
posted @ 2023-12-07 22:16 热敷哥 阅读(93) 评论(0) 推荐(0)
位运算
摘要：1.异或 A^B=B^A A^(B^C)=(A^B)^C A^A=0 A^0=A 2.对于任何一个数n，进行一次n = n & (n-1)后n的最右边的一位1会变为0，循环当n变为0时循环次数就是n的二进制1的个数 阅读全文
posted @ 2023-12-02 21:42 热敷哥 阅读(12) 评论(0) 推荐(0)
数组排序，同时保留原索引
摘要：var arr = new[] { 5, 4, 2, 3, 1 }; var len = arr.Length; var idx = new int[len]; for (int i = 0; i < len; i++) { idx[i] = i; } Array.Sort(idx, (m, n) 阅读全文
posted @ 2023-12-02 10:33 热敷哥 阅读(36) 评论(0) 推荐(0)
C# 10以内的加减乘除
摘要：class Program { static void Main(string[] args) { var source = "5+2*2-3*4/2"; var result = Cal(source); Console.WriteLine(result); } static int Cal(st 阅读全文
posted @ 2020-07-19 18:50 热敷哥 阅读(504) 评论(2) 推荐(0)
C# 狄克斯特拉算法
摘要：public class Route<T> { public string FullRoute { get; } public Route(Stack<T> stack) { FullRoute = string.Join(",", stack); } } public class MyGraph< 阅读全文
posted @ 2020-07-04 18:27 热敷哥 阅读(302) 评论(0) 推荐(0)
C# 广度优先搜索
摘要：广度优先搜索是一种用于图的查找算法,它主要解决两个问题: 1.从节点S到节点E有路径吗? 2.从节点S到节点E的所有路线中,哪条最短? 广度优先搜索的执行过程中，搜索范围从起点开始逐渐向外延伸，即先检查一度关系，再检查二度关系. 所谓一度关系:我的朋友和我就是一度关系. 所谓二度关系:我的朋友的朋友 阅读全文
posted @ 2020-07-04 18:25 热敷哥 阅读(917) 评论(0) 推荐(1)
数据结构与算法学习路线
摘要：原贴：https://blog.csdn.net/salmon_zhang/article/details/88603207 学习数据结构与算法，还是很有必要看几本相关的书籍，但根据不同基础的人，合适看的书也不一样，因此，针对不同层次、不同语言的人，推荐几本市面上口碑不错的书。 1. 入门级针对刚入 阅读全文
posted @ 2019-07-08 11:50 热敷哥 阅读(4675) 评论(0) 推荐(1)