查询到最新的12条

leetcode 回溯算法 17. 电话号码的字母组合

电话号码的字母组合 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例 1: 输入:digits = “23” 输出:[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”] 示例 2: 输入:digits &#6 继续阅读

Python机器学习算法

这本Python机器学习算法图书,是2017-07-01月由电子工业出版社所出版的,著作者信息: 赵志勇 著,本版是第1次印刷, ISBN:9787121313196,品牌:博文视点, 这本书的包装是16平装,所用纸张为胶版纸,全书页数364,字数有万字, 是本值得推荐的Python软件开发图书。此书内容摘要《Python机器学习算法》是一本机器学习入门读物,注重理论与实践的结合。全书主要包括6个部分,每个部分均以典型的机器学习算法为例,从算法原理出发,由浅入深,详细介绍 继续阅读

Python基于Floyd算法求解最短路径距离问题实例详解

本文实例讲述了Python基于Floyd算法求解最短路径距离问题。分享给大家供大家参考,具体如下: Floyd算法和Dijkstra算法,相信大家都不陌生,在最短路径距离的求解中应该算得上是最为基础和经典的两个算法了,今天就用一点时间来重新实现一下,因为本科的时候学习数据结构才开始接触的这个算法,当时唯一会用的就是C语言了,现在的话,C语言几乎已经离我远去了,个人感觉入手机器学习以来python更得我心,因为太通俗易懂了,带给你的体验自然也是非常不错的。 当然网 继续阅读

java实现LRU缓存淘汰算法的方法

LRU算法:最近最少使用淘汰算法(Least Recently Used)。LRU是淘汰最长时间没有被使用的缓存(即使该缓存被访问的次数最多)。 如何实现LRU缓存淘汰算法 场景: 我们现在有这么个真实场景,我在爬取某个网站时,控制该网站的代理IP并发数,太多会搞垮对方网站的对吧,要蹲号子的呢。这里我需要维护一个代理IP代理池,而且这些IP肯定不是一直都很稳定的,但是又不能取一个就丢一个,这样太浪费资源。所以我会将这些IP缓存起来,进行按需提取,采用LRU 继续阅读

使用cocos2dx实现碎片炸裂 P2(凹多边形的三角切割算法)(修订1)

上一章虽然已经能够将纹理碎片化,但是固定一条边,然后依次匹配第三个顶点的作法是无法适用于凹多边形的。 作为一个阿里眼里的菜逼,之前想着这个算法应该很简单,结果网上的各种转载也没找到个说清楚的文章,所以我将算法设计出来并实现了。本章将说一说如何“肢解”凹多边形。注意,这里仅仅是凹多边形,而不是形套洞,洞套形的套娃式复杂多边形,肢解那种多边形的算法相对更为复杂。而且最关键的 继续阅读

算法程序设计 之 循环赛日程表(2/8)

一、实验目的: 理解并掌握分治算法的基本思想和设计步骤。 二、实验内容 设有n个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表: (1)每个选手必须与其他n-1个选手各赛一次; (2)每个选手一天只能赛一次; (3)当n是偶数时,循环赛进行n-1天,n为奇数时,循环赛进行n天。 程序代码&#xff1 继续阅读

算法程序设计 之 最长公共子序列(4/8)

一、实验目的: 理解并掌握动态规划算法的基本思想和设计步骤。 实验内容若给定序列X={x1,x2,...,xm},Z={z1,z2,...,zk},若Z是X的子序列,当且仅当存在一个严格递增下标序列{i1,...,ik},使得对于所有j=1,2,...,k有:zj=xij。例如,序列Z={B,C,D,B}是序列X={A,B,C,B,D,A,B}的子序列,相应的递 继续阅读

算法程序设计 之 矩阵连乘(3/8)

一、实验目的: 理解动态规划算法的基本思想和设计步骤; 掌握动态规划算法的典型应用范例——矩阵连乘。 二、实验内容 矩阵连乘 给定n个可乘的数字矩阵A1,…,An,以及矩阵的阶p0* p1, p1* p2,…, pn-1* pn,求给定矩阵链的最优计算次序使得所需要的数乘次数最少。 例如,求以下6个矩阵连乘积的最少数乘计算次数及所采用的乘法次序。     A1:30*35;A2:35*15;A3:15*5&# 继续阅读

2023年最新智能优化算法之——IBI逻辑优化算法(IBL),附MATLAB代码

今天给大家带来一个有意思的智能优化算法,IBL算法。 先说效果:在CEC2005函数集测试,基本上毫无压力,把把都能预测的很准确,而且速度极快。大家可以自行尝试哈。 为啥说这个算法有意思呢,大家看IBL的英文全称是:Incomprehensible but Intelligible-in-time logics,我在这里给大家直译成中文就是:难以理解但又能及时理解的逻 继续阅读

Java十大经典排序算法图解

0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类: 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。 非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。 0.2 算法复杂度 0.3 相关概念 稳定:如果a原本在b前面 继续阅读

python常见算法

python常见算法本文地址:https://my.lmcjl.com/basics/algo版权声明:个人博客原创文章,转载请注明出处和网址。,欢迎加入。 继续阅读

chatGPT教你算法(1)——常用的排序算法

0. 引言 最近喜闻ChatGPT能够帮助我们认识世界了,我必须得作为先行者下场一波了。虽然ChatGPT对主观的一些看法是拿不准的,但是常规的基础性教学真的是信手拈来,别的地方不说,作为助教,我给他打200分。 这真的让我想起来了小时候看的一个小说《师士传说》中的没有感情的牧,两者真的是太像了。 好了闲话不说,我们来看看ChatGPT教你常见的排序算法吧!是不是通俗易懂&#xf 继续阅读