AI_算法基础

贪心算法基础题（二）

A.活动安排题目描述设有n个活动的集合E={1,2,…,n}其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi且aiusingnamespacestd;structstr{ints,f;}l[1005];intcmp(strn,strm){returnn.f=a){a=l[j].f;ans++;}
weixin_43763889·2020-08-15 09:18

JAVA代码—算法基础：水壶分水的问题

水壶分水问题问题描述：给你两壶容量的X和Y升。有无限量的水供应。你需要确定它是否可以准确的使用这两个水壶测量出Z升水。如果z升的水是可测量的，你必须在一个或两个桶内含有z升的水。允许操作：1、给任意一个水壶装满水2、清空任何一个水壶的水3、把水从一个水壶倒到另一个水壶里，直到另一个水壶完全装满，或者第一个水壶本身是空的。输入样例:x=3,y=5,z=4输出结果:True输入样例:x=2,y=6,z
梅森上校·2020-08-15 07:31

#100DaysOfMLCode Challenge: 100天机器学习挑战（持续更新）

虽然有些迟了，但是还是准备参加，觉得坚持学习下来这100天可以巩固一下算法基础和编程能
大羚羊·2020-08-15 06:36

Wu反走样算法绘制直线段

Wu反走样算法原理：在我看来，Wu反走样算法是在Bresenham算法基础上改进了一番，它给最靠近理想直线/曲线的两个点以不同的亮度值，以达到模糊锯齿的效果。因为人眼看到的是线附近亮度的平均值。
a58456148·2020-08-14 23:29

完成了外星人的创建

alien_invassion.pyimportsysimportpygamefrompygame.spriteimportGroupfromsettingsimportSettingsfromshipimportShipfromalienimportAlienimportgame_functionsasgfdefrun_game():#初始化游戏并创建一个屏幕对象pygame.init()ai
weixin_37869955·2020-08-14 21:36

机器学习算法基础day5

文章目录回归算法-线性回归分析线性模型线性回归损失函数(误差大小)最小二乘法之梯度下降sklearn线性回归正规方程、梯度下降APIsklearn回归评估API梯度下降正规方程比较过拟合与欠拟合欠拟合原因以及解决办法过拟合原因以及解决办法带有正则化的线性回归-Ridge线性回归LinearRegression与Ridge对比回归算法-线性回归分析线性模型试图学得一个通过属性的线性组合来进行预测的函
prettygirlman·2020-08-14 18:21

机器学习算法基础day4

文章目录分类算法-决策树、随机森林决策树认识决策树信息熵决策树的划分依据之一-信息增益信息增益的计算常见决策树使用的算法sklearn决策树API泰坦尼克号乘客生存分类模型决策树的结构、本地保存决策树的优缺点以及改进集成学习方法-随机森林集成学习方法什么是随机森林学习算法集成学习API随机森林的优点分类算法-决策树、随机森林决策树认识决策树决策树思想的来源非常朴素，程序设计中的条件分支结构就是if
prettygirlman·2020-08-14 18:21

机器学习算法基础day6

文章目录分类算法-逻辑回归逻辑回归sigmoid函数逻辑回归公式逻辑回归的损失函数、优化sklearn逻辑回归APILogisticRegression总结k-means步骤k-meansAPIk-means对InstacartMarket用户聚类Kmeans性能评估指标Kmeans性能评估指标APIKmeans总结分类算法-逻辑回归逻辑回归sigmoid函数逻辑回归公式逻辑回归的损失函数、优化s
prettygirlman·2020-08-14 18:21

涵盖11个模块的130道一线互联网面试题，全会拿到40K高薪offer！

一、数据结构与算法基础·说一下几种常见的排序算法和分别的复杂度。·用Java写一个冒泡排序算法·描述一下链式存储结构。·如何遍历一棵二叉树？·倒排一个LinkedList。
程序人生c·2020-08-14 14:33

普利姆算法基础

普利姆算法应用场景–修路问题最小生成树修路问题的本质就是最小生成树问题，先介绍一下最小生成树（MinimumCostSpanningTree），简称MST给定一个带权的无相连通图，如何选择一颗生成树，使树上所有边上权的总和最小，这就叫最小生成树N个顶点，一定有N-1条边包含全部顶点N-1条边都在图中求最小生成树的算法主要是普利姆算法和克鲁斯卡尔算法算法介绍普利姆算法求最小生成树，也就是在包含n个顶
alex-zhou96·2020-08-14 06:57

求多个数的最大公倍数（lcm+gcd）

以前没接触到这种求多个数据的最大公倍数的题目，都是两个数求得，而且是自己按照简单逻辑循环得到的，今天做题突然意识到更普遍也更高大上的算法，，，自己算法基础还是不及格啊~~~留此篇文章反省反省自己~classSolution
Carohuan·2020-08-14 06:54

百练1603 floyd算法基础

#include#includeusingnamespacestd;#defineINF0x3f3f3f#definen20constintN=25;intdist[N][N];voidinit(){for(inti=0;i>m){init();intt;for(inti=0;i>t;dist[1][t]=dist[t][1]=1;}for(inti=2;i>m;while(m--){cin>>t
苏子散人·2020-08-14 05:10

EIE结构与算法映射

首发于个人博客算法基础EIE（EfficientInferenceEngine）的算法基础是一种被称为DeepCompression的神经网络压缩算法。
月见樽·2020-08-13 22:56

算法基础篇——线性时间非比较排序算法

注:关于非线性时间得比较排序算法请看我得另一篇博客https://blog.csdn.net/weixin_41806489/article/details/1047689081、计数排序主要思想：获取待排序数组得最大值和最小值，然后开辟一个从最小值到最大值得连续的数组，该数组数组头是最小值，数组尾是最大值。根据数组中数字相对于最小值最大值的大小存储在相应得位置。所以该算法适合进行整数得排序，有理
摩天崖FuJunWANG·2020-08-13 22:31

【算法基础课】整数二分查找：数的范围

文章目录1.思想2.例题3.代码模板1.思想本质是：边界！有一半区间满足条件，一半不满足。我们可以找到这两个区间的边界。2.例题给定一个按照升序排列的长度为n的整数数组，以及q个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该元素，则返回“-1-1”。输入格式第一行包含整数n和q，表示数组长度和询问个数。第二行包含n个整数（均在1~10000范围内），
SuperWiwi·2020-08-13 17:03

【算法基础课】单链表（静态链表）

文章目录1.思想2.例题3.代码模板4.语法知识补充1.思想静态链表，即用数组来模拟传统使用指针的单链表，优点就是速度快！如果一个单链表有成千上万个元素，光是“new”这个操作都可能会超时。使用数组模拟链表，有4要素，具体解释可以结合代码看注释：e[i]ne[i]headidx2.例题实现一个单链表，链表初始为空，支持三种操作：(1)向链表头插入一个数；(2)删除第k个插入的数后面的数；(3)在第
SuperWiwi·2020-08-13 17:32

【算法基础课】小数二分查找：数的三次方根

文章目录1.思想2.例题3.代码模板1.思想求数的三次方根，就是对该数开三次方。题目中已经给出了该数所在的范围，所以可以按照这个范围来直接求它的三次方根，只要这个数不是小于1的，那答案一定在这个范围内。为了高效查找，可以使用二分查找，用mid的三次方和x作比较，就知道答案应该在mid的左边还是右边了。2.例题给定一个浮点数n，求它的三次方根。输入格式共一行，包含一个浮点数n。输出格式共一行，包含一
SuperWiwi·2020-08-13 17:32

数据结构及算法基础 之图（一）邻接矩阵

文章目录一、图结构介绍二、邻接矩阵三、代码实现一、图结构介绍图的定义与术语（必看）：http://www.360doc.com/content/17/0714/10/17799864_671231489.shtml二、邻接矩阵  简单理解就是用一个二维矩阵（二维数组）来存储。按照标记来查看此边是否存在。邻接矩阵为每一种情况都做好了空间预存。  适用场景：使用于稠密的图，可以快速定位到指定的边，但是
Grace、·2020-08-13 16:33

图像处理算法基础（七）---形态学边界提取

形态学一般是使用二值图像，进行边界提取，骨架提取，孔洞填充，角点提取，图像重建。基本的算法:膨胀腐蚀，开操作，闭操作，击中击不中变换边界提取主要涉及腐蚀和求补集操作代码如下：intpicProcessBasics::IMGEdgeExtracting(IplImage*pImg,IplImage*pDestImg,doublethreshold,intpos){if(NULL==pImg||NUL
Einstein_liu·2020-08-13 15:52

（最短路+dp）2020牛客寒假算法基础集训营3J.牛牛的宝可梦Go

2020牛客寒假算法基础集训营3J.牛牛的宝可梦Go思路：最短路很简单，floyd即可求出。然后写了最常见的m2的转移。但是会T掉。
会飞的小蛇·2020-08-13 12:43

快速入门数据结构和算法

本文简要分享算法基础、常见的数据结构以及排序算法，给同学们带来一堂数据结构和算法的基础课。一前言1为什么要学习算法和数据结构？解决特定问题。深度优化程序性能的基础。
阿里技术·2020-08-12 22:29

python-算法基础--1

一、算法1.什么是算法算法就是为了解决某一个问题而采取的具体有效的操作步骤算法的复杂度，表示代码的运行效率，用一个大写的O加括号来表示，比如O(1)，O(n)认为算法的复杂度是渐进的，即对于一个大小为n的输入，如果他的运算时间为n3+5n+9，那么他的渐进时间复杂度是n3mark：我们可以把所有的算法想象为一本“菜谱”，特定的算法比如菜谱中的的一道“老醋花生米”的制作流程，只要按照菜谱的要求制作老
df12269·2020-08-12 16:12

自然语言的机器翻译 ai_我如何使用AI翻译500种语言的“洗手”

自然语言的机器翻译ai您可能不知道，但是目前世界上有7,117种语言在使用。不是方言，而是生活语言！但是，世界上许多数字媒体仅支持几种语言，而且GoogleTranslate等翻译平台仅支持约100种语言。这种现实意味着，由于缺乏及时获取信息的机会，全世界有数十亿人被边缘化。当前的冠状病毒（COVID-19）大流行已经使这一点变得十分痛苦，并强调需要立即，快速地将与健康相关的短语（例如“洗手”或“
cumo7370·2020-08-12 11:50

第一章 算法基础与字符串-strString &coding style

字符串查找中文English对于一个给定的source字符串和一个target字符串，你应该在source字符串中找出target字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。Example样例1:输入:source=“source”，target=“target”输出:-1样例解释:如果source里没有包含target的内容，返回-1样例2:输入:source=“abcdabcd
qq_turn·2020-08-12 10:36

pytorch学习笔记（三十七）：Adam

文章目录Adam算法1.算法2.从零开始实现3.简洁实现小结Adam算法Adam算法在RMSProp算法基础上对小批量随机梯度也做了指数加权移动平均[1]。下面我们来介绍这个算法。
逐梦er·2020-08-12 10:17

算法基础：排序与查找

1、直接插入排序1.1、基本思想：在要排序的一组数中，假设前面(n-1)[n>=2]个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的；如此反复循环，直到全部排好顺序。1.2、实现思路：INSERTION_SORT(A)fori=2tonj=i-1key=A[i]whilej>0&&A[j]>keyA[j+1]=A[j]j--A[j+1]=key1.3、算法实现：
幻影宇寰·2020-08-12 00:39

算法基础——算法优劣的衡量

针对一个问题可以有多种的算法方法来解决问题，当然我们最喜欢的还是简单的、高效的方法。如何衡量算法的好坏，是学习算法的重要基础。最初，用所需要的计算时间来衡量一个算法的好坏但不同的机器相互之间无法比较需要用独立于具体计算机的客观衡量标准1.问题的规模2.基本运算3.算法的计算量函数问题的规模输入数据量的测度（一般是n来表示）基本运算解决给定问题时占支配地位的运算（一般一种、偶尔两种）计算量函数用问题
码到sucess·2020-08-11 23:02

YOLT算法笔记

RapidMulti-ScaleObjectDetectionInSatelliteImagery论文链接：https://arxiv.org/abs/1805.09512代码地址：hps://github.com/CosmiQ/yolt这篇文章是做卫星图的目标检测，在YOLOv2算法基础上做了改进得到
AI之路·2020-08-11 13:35

黑龙江省ACM省赛总结

分析一下主要原因，还是自己的算法基础还没有扎实，对题目考察内容反应还不够灵敏，对于稍微带点坑的就会一头扎进去，有时灵光一闪能看出坑的所在，有时却怎么想也发现不了，看了标程之后才恍然大悟，考虑问题还不够全面
Code_Bells·2020-08-11 13:59

深度学习之——KNN算法（k-最近邻算法）

k-最近邻算法基础理论欧式距离（Euclideandistance）曼哈顿距离（Manhattandistance）代码实例  在学习深度和图像识别的时候，看见了一个比较有意思的算法——KNN算法，该算法是图像分类中最简单的算法之一
一杯盐水·2020-08-11 09:28

数据结构与算法基础学习(一)

基本概念和术语1、数据(Data)数据是外部世界信息的载体，它能够被计算机识别、存储和加工处理，是计算机程序加工的原料。计算机程序处理各种各样的数据，可以是数值数据，如整数、实数或复数；也可以是非数值数据，如字符、文字、图形、图像、声音等。2、数据元素(DataElement)和数(DataItem)数据元素是数据的基本单位，在计算机程序中通常被作为一个整体进行考虑和处理。数据元素有时也被称为元素
weixin_34194702·2020-08-11 04:13

# 2020牛客寒假算法基础集训营2 相关知识点和例题

本次训练涉及到的内容有枚举，贪心，DP，数论，思维，数据结构，哈希枚举：概念：https://blog.csdn.net/CWD950926/article/details/79924048关于枚举没什么讲解，他主要是针对于情况较少或者较容易表示的题目，并且罗列出所有的情况不会导致超时，关键的部分就是能够考虑周全，也有时候枚举只是解题的一部分，以下是相关的例题https://ac.nowcoder
东野圭吾#·2020-08-11 00:58

2020牛客寒假算法基础集训营4 C 子段乘积

给出一个长度为n的数列a1,a2,a3,a4,…,an求其长度为k的连续子段的乘积对998244353取模余数的最大值。数据范围：1usingnamespacestd;#definelllonglong#definergregisterll#definemod998244353lln,k,ans,a[200005];inlinellqpow(lla,llb){llres=1;while(b){if
菱形继承·2020-08-11 00:20

zzuli 1524 最短路（队列优化dijkstra）

题目链接本题不是讲迪杰斯特拉算法的，而是在该算法基础上用优先队列进行优化首先回顾dijkstra，每次用一个已经更新过的点的最小值去更新周围的点，因此可以用一个优先队列（从小到大顺序）去保存这些已经更新过的
correct！·2020-08-11 00:38

【算法】数据结构 与 算法基础

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]publicclassSolution{publicint[]twoSums(int
Yaau·2020-08-11 00:59

二叉树的python可视化和常用操作代码

二叉树是一个重要的数据结构,本文基于"二叉查找树"的python可视化pybst包,做了一些改造,可以支持更一般的"二叉树"可视化.关于二叉树和二叉查找树的概念以及常用操作和算法基础,可以看后面的参考文章
weixin_34061555·2020-08-10 23:44

算法基础——知识点总结

算法基础课程的总结，方便以后快速查阅和复习Week2枚举基本方法列举各元素，进行猜测。
weixin_33989780·2020-08-10 23:04

视频教程-视频编解码之HEVC视频教程-算法基础

梅奥¥136.00立即订阅订阅后：请点击此处观看视频课程视频教程-视频编解码之HEVC视频教程-算法基础学习有效期：永久观看学习时长：475分钟学习计划：8天难度：高「口碑讲师带队学习，让你的问题不过夜
学院导师-梅奥·2020-08-10 22:09

2020牛客寒假算法基础集训营1 F maki和tree 【并查集】

题目描述有一天，maki拿到了一颗树。所谓树，即没有自环、重边和回路的无向连通图。这个树有n个顶点，n-1条边。每个顶点被染成了白色或者黑色。maki想知道，取两个不同的点，它们的简单路径上有且仅有一个黑色点的取法有多少？注：①树上两点简单路径指连接两点的最短路。②和的取法视为同一种。输入描述第一行一个正整数n。代表顶点数量。第二行是一个仅由字符'B'和'W'组成的字符串。第i个字符是B代表第i个
醉酒、冰城外·2020-08-10 20:34

计算几何学(Computational Geometry)

一、线段算法基础首先要讨论的是三个基础问题：1）已知两条有向线段p0p1，和p0p2，相对于它们的公共端点p0来说，p0p1是否在p0p2的顺时针方向上？
菜鸟的编程之路·2020-08-10 10:31

算法基础-01序列【简单模拟】

题目描述TimeLimit:1000msMemoryLimit:256mb对于长度为6位的一个01串，每一位都可能是0或1，一共有64种可能。它的前几个是：000000000001000010000011000100请按从小到大的顺序输出这64种01串。输入输出格式输入描述:输出描述:输出64行，每行一个01串。方法一：暴力枚举。。。（这个就不用多说了吧）方法二：六层循环#includeintma
柯基咯叽·2020-08-10 08:35

技术类编程题汇总 C++ 刷题记录

、翻转数列2、纸牌游戏3、贪吃的小Q4、小Q的歌单5、安排机器6、画家小Q腾讯2017秋招笔试编程题1、编码2、游戏任务标记3、素数对4、geohash编码腾讯2017暑期实习生编程题1、构造回文2、算法基础
zj19941113·2020-08-10 06:50

算法基础课：区间DP

首先区间DP：顾名思义：区间dp就是在区间上进行动态规划，求解一段区间上的最优解。主要是通过合并小区间的最优解进而得出整个大区间上最优解的dp算法。既然让我求解在一个区间上的最优解，那么我把这个区间分割成一个个小区间，求解每个小区间的最优解，再合并小区间得到大区间即可。所以在写代码时必须要将区间从小到大枚举，为的是保证后面大的区间所用到的已经是被算过了，然后开始枚举左端点，枚举完左端点以后，再确立
Kris Wang24·2020-08-10 04:08

2020牛客寒假算法基础集训营4【A - I】

题目来源：https://ac.nowcoder.com/acm/contest/3005#question这场居然没人AK，难度真的不小啊（后两题都没看）A-欧几里得第一题跟着递归式子反递推就好了,假如我们现在某一步是xy那下一步递归是ab那么a=y,b=x%y即可得上一步是ak+b,b取k=1时最小#include#include#include#include#include#include
HungTeen·2020-08-10 04:07

2020牛客寒假算法基础集训营3 【A - J】

题目来源：https://ac.nowcoder.com/acm/contest/3004#question实力是7题吧，有2题题目都没看…今天主要被G搞了心态，一个取模没取debug2个小时，枯了…好玩的是那个汉诺塔打表找规律233（可能不是正解）A-牛牛的DRB迷宫I一个二维递推的dp,全场题，不多解释了。#include#include#include#include#include#inc
HungTeen·2020-08-10 04:07

2020牛客寒假算法基础集训营1 【A - J】

题目来源：https://ac.nowcoder.com/acm/contest/3002实力只有八题，觉得发挥的比较好了。（也许今晚会补题也许明天，保证不咕~）。upd:更新完毕~请放心食用~A-honoka和格点三角形假如一边平行x轴，那分两种情况此边长为2，此边长为1平行y轴同理，最后发现这两种情况之和多算了一边平行x轴另一边平行y轴的情况减去就完事了（多出来的就是1x2的矩形数量的4倍）#
HungTeen·2020-08-10 04:36

菜鸟之路——Linux基础::计算机网络基础，Linux常用系统命令，Linux用户与组权限...

第三阶段是算法基础提高，第四阶段。。。。额，竟然没有，好像没有。第五阶段是数据分析与挖掘，第六阶段是自然语言处理，第七阶段是面试技巧提高。第四阶段我猜应该是计算机视觉吧，没有就没有吧，正好
weixin_30916125·2020-08-10 02:07

算法基础 典型题（一）栈/队列/堆

记录算法基础题思路：step1：队列实现栈:https://leetcode-cn.com/problems/implement-stack-using-queues/使用队列实现栈的下列操作：push
runafterhit·2020-08-10 00:20

python算法之迭代算法

迭代算法基础确认迭代变量在可以使用迭代算法解决的值中至少存在一个迭代变量。可以直接或者间接的用旧值推出新值。建立迭代关系式迭代关系式是指如何从变量的前一个值推出下一个值的公式或者关系。
稳在前·2020-08-10 00:19

算法基础知识

模拟栈栈就是后进先出的数据结构stack=[]defpushit():stack.append(input('Enteryournewstring:').strip())defpopit():iflen(stack)==0:print("Youcan'tpopfromanemptystack!")else:print("Removed"+stack.pop())defviewstack():pri
my_Steward·2020-08-09 22:26
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他