摘要: 堆排序及相关知识 堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。首先简单了解下堆结构。 堆 堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆;或者每个结点的值都小 阅读全文
posted @ 2022-10-03 11:13 Broder 阅读(61) 评论(0) 推荐(1) 编辑
摘要: 代码随想录: https://programmercarl.com #.NET中二叉树的定义 public class TreeNode { public int val; public TreeNode left; public TreeNode right; public TreeNode(in 阅读全文
posted @ 2022-09-28 13:17 Broder 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 以下是自己学习遇到比较好的课程和学习网站,如果大家有更好的课程推荐,可以打在评论区或者私聊我,让我也进行学习和补充进文档 一、.NET基础 官方文档:https://learn.microsoft.com/zh-cn/aspnet/core/fundamentals/?view=aspnetcore 阅读全文
posted @ 2022-09-14 16:43 Broder 阅读(230) 评论(1) 推荐(2) 编辑
摘要: 回溯算法 回溯法其实也是一种递归,本质上就是穷举,然后筛选出符合规则的数据。为了使回溯更加高效,我们根据规则要求,在穷举过程中加上条件限制(也就是剪枝)。 我们什么场景下应该想到使用回溯法呢? 如何画图去分析问题? 如何使用代码实现呢? 如何去优化程序? 回溯算法经典问题(使用场景) 组合问题:N个 阅读全文
posted @ 2022-09-14 16:22 Broder 阅读(151) 评论(0) 推荐(0) 编辑
摘要: # .NET多线程,从使用到原理 作为一名.NET开发,官方文档庞大且繁杂,博客文章少且老,每次看见隔壁JAVA的文档详细又齐全,眼泪只能从嘴角流下。多线程的文档更是少的可怜,所以这是对自己知识的一次梳理,同时为.NET生态贡献自己的一份绵薄之力。(文中涉及操作系统、.NET 5的相关CLR,如部分 阅读全文
posted @ 2022-07-10 17:09 Broder 阅读(3667) 评论(2) 推荐(4) 编辑
摘要: ###一、与、或、异或的运算规律 | 与(&) | 0&0=0 | 1&0=0 | 0&1=0 | 1&1=1 | | | | | | | | 或(|) | 0|0=0 | 0|1=1 | 1|0=1 | 1|1=1 | | 异或 | 00=0 | 10=1 | 01=1 | 11=0 | 与,有0 阅读全文
posted @ 2022-06-13 23:54 Broder 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 本机环境 连接工具用的是MobaXterm,下载地址https://mobaxterm.mobatek.net/download.html VMWare16 Pro CentOS 8.4 CentOS 采用的网络连接方式为NAT。话外音:连接方式有,桥接(Bridged)、NAT、主机网络(Host 阅读全文
posted @ 2021-09-30 14:57 Broder 阅读(304) 评论(1) 推荐(1) 编辑
摘要: 一、本机环境与问题解决 装了好几遍,感觉坑都踩了一遍,泪奔~,还好终于跑起来了! 查看电脑是否开启虚拟化,在任务管理器中,性能栏查看 在控制面板-程序-启用或关闭Windows功能中,打开虚拟机平台 安装成功后,出现下边这种问题,在虚拟机文件中,找到后缀为.vmx的文件,删除vmci0.presen 阅读全文
posted @ 2021-09-29 23:01 Broder 阅读(1111) 评论(2) 推荐(1) 编辑
摘要: 二分搜索法 ##定义 二分法查找,也称为折半法,是一种在有序数组中查找特定元素的搜索算法。 适用范围 当数据量很大并且有序时,适宜采用该方法。 基本思想 假设数据是按升序排序的,对于给定值key,从序列的中间位置k开始比较, 如果当前位置arr[k] 值等于key,则查找成功; 若key小于当前位置 阅读全文
posted @ 2021-09-29 11:48 Broder 阅读(373) 评论(0) 推荐(0) 编辑