您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. cpp-算法精粹

  2. 仅仅是作为搬运工。 算法精粹——举一反三,抛弃题海战术 本书的目标读者是准备去硅谷找工作的码农,也适用于在国内找工作的码农,以及刚接触ACM算法竞赛的新手。 市场上讲解算法的书已经汗牛充栋,为什么还要写这本书呢?主要原因是我对目前市场上的大部分算法书都不太满意。 本书有如下特色: 背后有强大的AlgoHub支持。 本书的所有题目,都可以在 www.algohub.org(即将上线) 上在线判断代码。这样的一大好处是,读者可以边看书,边实现自己的代码,然后提交到网站上验证自己的想法是否正确。Al
  3. 所属分类:专业指导

    • 发布日期:2016-09-20
    • 文件大小:2097152
    • 提供者:u011500720
  1. 贪心算法python实现

  2. 机器学习实习生面试常考的算法——贪心算法, python代码实现,案例+PPT讲解
  3. 所属分类:机器学习

    • 发布日期:2018-04-10
    • 文件大小:313344
    • 提供者:weixin_37969624
  1. ID3算法的python实现

  2. ID3算法是一种贪心算法,用来构造决策树。ID3算法起源于概念学习系统(CLS),以信息熵的下降速度为选取测试属性的标准,即在每个节点选取还尚未被用来划分的具有最高信息增益的属性作为划分标准,然后继续这个过程,直到生成的决策树能完美分类训练样例。
  3. 所属分类:机器学习

    • 发布日期:2018-07-18
    • 文件大小:5120
    • 提供者:king_panp
  1. cpp-一个包含很酷算法和数据结构的库

  2. 它目前具有C/C ,Python和一些Java实现。 它包含许多高级算法,如贪心,图形遍历算法,包括Dijkstra算法和Floyd Warshal算法,以及数据结构,如队列,堆栈和二叉搜索树。
  3. 所属分类:其它

    • 发布日期:2019-08-16
    • 文件大小:212992
    • 提供者:weixin_39841848
  1. python实现零钱找零

  2. 使用python语言编写,.py文件,直接可以运行,可以输入零钱金额,输出找的零钱面值,数量,根据贪心算法实现。
  3. 所属分类:Python

    • 发布日期:2020-02-14
    • 文件大小:241
    • 提供者:jiwangkecheng
  1. python 贪心算法的实现

  2. 主要介绍了python 贪心算法的实现,帮助大家更好的理解和学习python,感兴趣的朋友可以了解下
  3. 所属分类:其它

    • 发布日期:2020-09-24
    • 文件大小:80896
    • 提供者:weixin_38619613
  1. 浅谈Python实现贪心算法与活动安排问题

  2. 本篇文章主要介绍了浅谈Python实现贪心算法与活动安排问题,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
  3. 所属分类:其它

    • 发布日期:2020-09-20
    • 文件大小:60416
    • 提供者:weixin_38623255
  1. Python实现迪杰斯特拉算法过程解析

  2. 一、 迪杰斯特拉算法思想 Dijkstra算法主要针对的是有向图的单元最短路径问题,且不能出现权值为负的情况!Dijkstra算法类似于贪心算法,其应用根本在于最短路径的最优子结构性质。 最短路径的最优子结构性质: 如果P(i,j)={Vi…Vk…Vs…Vj}是从顶点i到j的最短路径,k和s是这条路径上的一个中间顶点,那么P(k,s)必定是从k到s的最短路径。 证明: 假设P(i,j)={Vi…Vk…Vs…Vj}是从顶点i到j的最短路径,则有P(i,j)=P(i,k)+P(k,s)+P(
  3. 所属分类:其它

    • 发布日期:2020-12-16
    • 文件大小:56320
    • 提供者:weixin_38696090
  1. python 贪心算法的实现

  2. 贪心算法 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。 基本思路 思想 贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行,根据某个优化测度,每一步都要确保能获得局部最优解。每一步只考虑一个数据,他的选取应该满足局部优化的条件。若
  3. 所属分类:其它

    • 发布日期:2020-12-16
    • 文件大小:82944
    • 提供者:weixin_38740596
  1. Python爬虫正则表达式常用符号和方法

  2. 正则表达式并不是Python的一部分。正则表达式是用于处理字符串的强大工具,拥有自己独特的语法以及一个独立的处理引擎,效率上可能不如str自带的方法,但功能十分强大。得益于这一点,在提供了正则表达式的语言里,正则表达式的语法都是一样的,区别只在于不同的编程语言实现支持的语法数量不同;但不用担心,不被支持的语法通常是不常用的部分。 1、常用符号 . :匹配任意字符,换行符 \n 除外 :匹配前一个字符0次或无限次 ? :匹配前一个字符0次或1次 .* :贪心算法,尽可能的匹配多的字符 .*? :非
  3. 所属分类:其它

    • 发布日期:2020-12-13
    • 文件大小:53248
    • 提供者:weixin_38677725
  1. Python中使用支持向量机SVM实践

  2. 在机器学习领域,支持向量机SVM(Support Vector Machine)是一个有监督的学习模型,通常用来进行模式识别、分类(异常值检测)以及回归分析。 其具有以下特征:    (1)SVM可以表示为凸优化问题,因此可以利用已知的有效算法发现目标函数的全局最小值。而其他分类方法都采用一种基于贪心学习的策略来搜索假设空间,这种方法一般只能获得局部最优解。   (2) SVM通过最大化决策边界的边缘来实现控制模型的能力。尽管如此,用户必须提供其他参数,如使用核函数类型和引入松弛变量等。   (
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:60416
    • 提供者:weixin_38534344
  1. Python中使用支持向量机(SVM)算法

  2. 在机器学习领域,支持向量机SVM(Support Vector Machine)是一个有监督的学习模型,通常用来进行模式识别、分类(异常值检测)以及回归分析。 其具有以下特征:    (1)SVM可以表示为凸优化问题,因此可以利用已知的有效算法发现目标函数的全局最小值。而其他分类方法都采用一种基于贪心学习的策略来搜索假设空间,这种方法一般只能获得局部最优解。   (2) SVM通过最大化决策边界的边缘来实现控制模型的能力。尽管如此,用户必须提供其他参数,如使用核函数类型和引入松弛变量等。  
  3. 所属分类:其它

    • 发布日期:2020-12-24
    • 文件大小:120832
    • 提供者:weixin_38581405
  1. python编写简单爬虫资料汇总

  2. 爬虫真是一件有意思的事儿啊,之前写过爬虫,用的是urllib2、BeautifulSoup实现简单爬虫,scrapy也有实现过。最近想更好的学习爬虫,那么就尽可能的做记录吧。这篇博客就我今天的一个学习过程写写吧。 一 正则表达式   正则表达式是一个很强大的工具了,众多的语法规则,我在爬虫中常用的有: . 匹配任意字符(换行符除外) * 匹配前一个字符0或无限次 ? 匹配前一个字符0或1次 .* 贪心算法 .*? 非贪心算法 (.*?) 将匹配到的括号中的结果输出
  3. 所属分类:其它

    • 发布日期:2020-12-24
    • 文件大小:157696
    • 提供者:weixin_38556416
  1. NetworkX之Prim算法(实例讲解)

  2. 引言 Prim算法与Dijkstra的最短路径算法类似,它采用贪心策略。算法开始先把图中权值最小的边添加到树T中,然后不断把权值最小的边E(E的一个端点在T中,另一个在G-T中)。当没有符合条件的E时算法结束,此时T就是G的一个最小生成树。 NetworkX是一款Python的软件包,用于创造、操作复杂网络,以及学习复杂网络的结构、动力学及其功能。 本文借助networkx.Graph类实现Prim算法。 正文 Prim算法的代码 Prim def prim(G, s): dist = {
  3. 所属分类:其它

    • 发布日期:2020-12-24
    • 文件大小:112640
    • 提供者:weixin_38656989
  1. python实现Dijkstra静态寻路算法

  2. 算法介绍 迪科斯彻算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题,算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。 当然目前也有人将它用来处理物流方面,以获取代价最小的运送方案。 算法思路 Dijkstra算法采用的是一种贪心的策略。 1.首先,声明一个数组dis来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合T。 2.其次,原点 s 的路径权重被赋为 0 (dis[s] = 0)。若对于顶点 s 存在能直接到达的边(s
  3. 所属分类:其它

    • 发布日期:2020-12-23
    • 文件大小:155648
    • 提供者:weixin_38514732
  1. python实现中文分词FMM算法实例

  2. 本文实例讲述了python实现中文分词FMM算法。分享给大家供大家参考。具体分析如下: FMM算法的最简单思想是使用贪心算法向前找n个,如果这n个组成的词在词典中出现,就ok,如果没有出现,那么找n-1个…然后继续下去。假如n个词在词典中出现,那么从n+1位置继续找下去,直到句子结束。 import re def PreProcess(sentence,edcode="utf-8"): sentence = sentence.decode(edcode) sentence=re.sub
  3. 所属分类:其它

    • 发布日期:2020-12-23
    • 文件大小:43008
    • 提供者:weixin_38516386
  1. Python 剪绳子的多种思路实现(动态规划和贪心)

  2. 剑指Offer(Python多种思路实现):剪绳子 面试14题: 题目:剪绳子 题:给你一根长度为n的绳子,请把绳子剪成m段(m,n都是整数,且n>1,m>1),每段绳子的长度记为k[0],k[1],k[2],…,k[m]。请问k[0]*k[1]*…*k[m]可能的最大乘积是多少?例如,当绳子的长度为8时,我们把它剪成长度分别为2,3,3的三段,此时得到的最大乘积为18。 解题思路一:基于动态规划和贪婪算法。 class Solution: def MaxProductAft
  3. 所属分类:其它

    • 发布日期:2020-12-20
    • 文件大小:35840
    • 提供者:weixin_38741891
  1. 贪心问题(Python代码实现)——磁带最优存储问题

  2. 文章目录磁带最优存储问题贪心策略问题模型python实现代码Python知识小结关于Python sortsort()与sorted()的区别 今早任务——贪心算法,Python代码实现算法课的作业。 磁带最优存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li, 1≤i≤n。这n 个程序的读取概率分别是p1,p2,…,pn,且p1+p2+…+pn = 1。如果将这n 个程序按 1,2,…,n 的次序存放,则读取程序i所需的时间tr=c*(P1×
  3. 所属分类:其它

    • 发布日期:2021-01-21
    • 文件大小:48128
    • 提供者:weixin_38726407
  1. 浅谈Python实现贪心算法与活动安排问题

  2. 贪心算法 原理:在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。 特性:贪心算法采用自顶向下,以迭代的方法做出相继的贪心选择,每做一次贪心选择就将所求问题简化为一个规模更小的子问题,通过每一步贪心选择,可得到问题的一个最优解,虽然每一步上都要保证能获得局部最优解,但由此产生的全局解有时不一定是最优的,所以贪婪
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:63488
    • 提供者:weixin_38725531
  1. python实现最短路径的实例方法

  2. 最短路径问题(python实现) 解决最短路径问题:(如下三种算法) (1)迪杰斯特拉算法(Dijkstra算法) (2)弗洛伊德算法(Floyd算法) (3)SPFA算法 第一种算法: Dijkstra算法 广度优先搜索解决赋权有向图或者无向图的单源最短路径问题.是一种贪心的策略 算法的思路 声明一个数组dis来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合:T,初始时,原点s的路径权重被赋为0(dis[s]=0)。若对于顶点s存在能直接到达的边(s,m),则把dis[m
  3. 所属分类:其它

    • 发布日期:2021-01-19
    • 文件大小:68608
    • 提供者:weixin_38581992
« 12 »