logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

c#中equal方法与gethashcode方法之间有何关联?

大家有没有遇到过,当你重写了c#对象的equal方法之后,编译器会提示你对相应的gethashcode进行重写,你是否感到疑惑?这两者之间有什么关联?为什么要有这样的规范?不重写又会发生什么问题?

文章图片
#c##哈希算法#散列表
c#闭包原理

c#闭包是一个很强大的功能,在平时项目中会经常用到,我们大多数人在体验其便利性的同时,可能不会去考虑其背后的原理。这篇文章简要讲述闭包的工作原理,已帮助大家正确的使用闭包。闭包的概念应该源于离散数学这门计算机基础课程,离散数学中,一个关系R的闭包,是指加上最小数目的有序偶而形成的具有自反性,对称性或传递性的新的有序偶集,此集就是关系R的闭包。1通俗理解就是一在一个不完全的关系集上加上某些特定的序偶

文章图片
#c##开发语言
贪心算法思路详解

贪心算法是基于局部最优选择的高效算法,相比动态规划减少了子问题数量,但可能只得到次优解。其核心在于贪心选择性质和最优子结构:前者证明局部最优能构成全局最优,后者确保子问题最优解能组合成原问题最优解。文章通过0-1背包问题与分数背包问题的对比,说明贪心算法并非适用于所有场景;并以活动选择问题为例,展示了如何从动态规划过渡到贪心算法,包括选择策略的证明(取最早结束活动)和代码实现。最后提及拟阵理论为部

文章图片
#贪心算法#算法
单源最短路径

本文讲解几种求解单源最短路径问题的算法,Bellman-Ford算法解决的是一般情况下的单源最短路径问题。在一般情况下,边的权重可以为负值。Bellman-Ford算法非常的简单,并且还能够侦测是否存在从源结点可以到达的权重为负值的环路。接着给出一种在有向无环图中计算单源最短路径的线性时间的算法。Dijkstra算法的时间复杂度低于Bellman-Ford算法,但却要求边的权重为非负值。最后本文会

文章图片
#算法#图论
到底了