logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

贪心算法(活动选择、分数背包问题)

贪心算法是指:在对问题求解时,总是做出在当前看来是最好的选择,而不从整体最优考虑,。。基本思路:通过一种贪心的想法,使得得到当前的局部最优解,从而拓展至整体最优解(不一定)。所求问题的整体最优解可以,换句话说,当考虑做何种选择的时候,我们只考虑对当前问题最佳的选择而不考虑子问题的结果。这是贪心算法可行的第一个基本要素。,每作一次贪心选择就将所求问题简化为规模更小的子问题。对于一个具体问题,要确定它

文章图片
#贪心算法#算法
图论(四)—最短路问题(Dijkstra)

概念:从某个点 A 到另一个点B的最短距离(或路径)。从点 A 到 B 可能有多条路线,多种距离,求其中最短的距离和相应路径。

文章图片
#图论
动态规划——最短编辑距离

将字符串从末尾开始比较有以下递推公式。

文章图片
#动态规划#算法
图论(二)-图的建立

运用链式前向星遍历图的过程:

文章图片
#图论
数据结构——二叉搜索树

所有根节点大于左子树的节点,小于右子树的节点的二叉树。

文章图片
#数据结构#算法
图论基础(一)

图论算法:图的基本概念

文章图片
#图论#算法#c++
线性分类模型

Logistic 回归用于,将线性函数的输出通过 Logistic 函数(Sigmoid 函数)映射到 (0,1) 区间,作为的条件概率:非线性函数: ​​​​​​条件概率:概率:对于一个样本(x,y*),有​​​​​​​目标:让模型预测的概率分布尽可能接近真实分布:衡量⼀个随机事件的不确定性。熵越高,随机变量的不确定性越大,信息量越多;熵越低,随机变量的确定性越大,信息量越少用规律设计编码,熵就

#分类#概率论#数据挖掘
操作系统导论 第17章:空闲空间管理

管理空闲空间当然可以很容易,我们会在讨论分页概念时看到。如果需要管理的空间被划分为固定大小的单元,就很容易。在这种情况下,只需要,如果有请求,。如果要管理的空闲空间,管理就变得困难(而且有趣)。这种情况出现在(如malloc()和free()),或者(segmentation) 的方式实现虚拟内存。在这两种情况下,出现了(external fragmentation)的问题: 空,后续的请求可能失

#操作系统
不相交集合的数据结构

链表中的每个节点都包含。

文章图片
#数据结构
    共 15 条
  • 1
  • 2
  • 请选择