AI_算法基础

（dp）2020牛客寒假算法基础集训营2H.施魔法

2020牛客寒假算法基础集训营2H.施魔法思路：比赛时推了一个n2的dp，一看肯定TLE/MLE。先排序。dp[i]表示选前i个花费魔法最小值。
会飞的小蛇·2020-07-01 15:13

2020牛客寒假算法基础集训营1 题解

知识点：字符串，贪心，矩阵快速幂，概率论，计算几何，并查集，数论A题honoka和格点三角形纸上画一画，即可推出公式。计算会出现重复，箭头即为存在冲突，这里m-2就是去重，最后乘2，因为四种情况，是两两对称的。#includeusingnamespacestd;typedeflonglongll;constllmod=1e9+7;intmain(){lln,m;scanf("%lld%lld",&
Authur_gyc·2020-07-01 14:35

【算法基础总结】算法基础 (算法竞赛，面试...)

算法基础（By:Skyed_blue转载注明作者)文章目录算法基础前言dfs(深度优先遍历)bfs(广度优先遍历)二分查找(二分枚举)并查集位运算双指针栈(stack)字典树(trie)前缀和初等数论贪心动态规划
Skyed.blue·2020-07-01 13:18

2020牛客寒假算法基础集训营5.E——Enjoy the game【博弈】

题目传送门题目描述牛牛战队的三个队员在训练之余会自己口胡了一些题当做平时的益智游戏。有一天牛可乐想出了一个小游戏给另外两名队员玩，游戏规则如下：初始一共有nn张卡牌先手第一步最少要拿1张牌，最多要拿n-1张牌。接下来每一步，双方最少要拿1张牌，最多拿等同于上一步对方拿的牌数的牌。拿走最后一张牌的人将取得游戏的胜利。你作为旁观者，看着他们玩的很开心，想参与到这场游戏中来，赌一赌谁会能赢。输入描述:输
nirvana · rebirth·2020-07-01 12:14

枚举-讨厌的青蛙（算法基础 第2周）

问题讲解：分析:讲解的很好了，再说就是画蛇添足。源码:#include#include#includeusingnamespacestd;intr,c,n;structPLANT{intx,y;};PLANTplants[5001];PLANTplant;intsearchPath(PLANTsecPlant,intdX,intdY);intmain(){inti,j,dX,dY,pX,pY,st
NodYoung·2020-07-01 12:19

枚举-画家问题（算法基础 第2周）

问题描述：分析:不好意思了，课程的题目不注册没法看，只能贴图。原题是POJ上的：http://cxsjsxmooc.openjudge.cn/test/Y/有一小点改动，即课程要求可以输入多个案例。这道题跟熄灯问题很像啦。源码:#includeusingnamespacestd;intwall[16][17]={0},press[16][17]={0};//黄色为0，白色表示1/*推测验证过程：根
NodYoung·2020-07-01 12:19

枚举-拨钟问题（算法基础 第2周）

枚举-拨钟问题问题描述：分析:原题是POJ上的：http://cxsjsxmooc.openjudge.cn/test/Z/这道题跟‘画家问题’和‘熄灯问题’是一类题目，注意减小搜索空间：参考：http://www.cnblogs.com/CCBB/archive/2011/09/13/2175043.html源码:#include#include#includeusingnamespacestd
NodYoung·2020-07-01 12:19

2020牛客寒假算法基础集训营6 B-图

2020牛客寒假算法基础集训营6B-图思路：记忆化搜索dfs分析可知图为出度为1的基环内向树森林，从一个点出发，沿着出边一路走下去，一定会走到一个环。
陆小萌·2020-07-01 11:16

2020牛客寒假算法基础集训营第六场

C汉诺塔题意：给你N组数据XiYi到XnYn要求满足上面的XiYi比下面的小Xi~n均不相同Yi~n均不相同思路：sort排序（大到小）+Dilworth定理最小组数等于最长升序列长度。原型还是导弹拦截贪心+二分O(nlogn)的做法变形而来。不同的是要先排序再贪心二分。至于还要输出分组情况，而分组可以借由贪心覆盖的时候给打上标记即可。#includeusingnamespacestd;typed
陆小萌·2020-07-01 11:16

算法基础之python实现枚举法中的熄灯问题

问题：对于一个5*6的按钮矩阵，每个按钮位置上都有一盏灯，当按下一个按钮时，该按钮及其周围位置（上、下、左、右）的灯都会改变一次对于一个固定的5*6的灯的初始状态，按下哪些按钮，可以使所有灯都熄灭。如下：思路：按下第一行按钮后，对于第一行仍亮着的灯，由第二行按钮控制，以此类推，第二行按下后，对于第二行仍亮着的灯，由第三行按钮控制，......，第四行仍亮着的灯，由第五行按钮控制，最后判断第五行灯的
LZH_12345·2020-07-01 11:31

2020牛客寒假算法基础集训营5 题目及解析

传送门：2020牛客寒假算法基础集训营5传送门：2020牛客寒假算法基础集训营1题目及解析传送门：2020牛客寒假算法基础集训营4题目及解析传送门：2020牛客寒假算法基础集训营5题目及解析传送门：2020
我不会DP·2020-07-01 10:26

2020牛客寒假算法基础集训营5 J. 牛牛战队的秀场

J.牛牛战队的秀场题目链接-牛牛战队的秀场解题思路数学题，求半径为r的圆内接正n边形边长即可，记得算距离时要考虑顺时针走和逆时针走两种情况哪种最短sin(),cos()函数里面的参数都是弧度！！！不是角度！！！sin(),cos()函数里面的参数都是弧度！！！不是角度！！！sin(),cos()函数里面的参数都是弧度！！！不是角度！！！重要的事情说三遍！！！附上代码#include#definei
Fiveneves·2020-07-01 09:46

2020牛客寒假算法基础集训营6 J.签到题

J.签到题题目链接-J.签到题解题思路设三个圆的半径分别为abc,则x=a+b,y=b+c,z=a+c,a+b+c=(x+y+z)/2,如果能构成三角形，那么两边之和大于第三边，c=(y+z-x)/2,b=(x+y-z)/2,a=(x+z-y)/2，易得一定能构成符合条件的圆,所以不存在输出NO的情况附上代码#includeusingnamespacestd;constintN=1e5+5;con
Fiveneves·2020-07-01 09:46

2020牛客寒假算法基础集训营4 A.欧几里得

A.欧几里得题目链接-欧几里得解题思路打表找规律，斐波那契数列n01234a12358b01235附上代码#include#defineintlonglongusingnamespacestd;constintINF=0x3f3f3f3f;constintN=1e5+5;constintM=1e9+7;typedeflonglongll;typedefpairPII;lla[90];voidf()
Fiveneves·2020-07-01 09:46

2020牛客寒假算法基础集训营5 D.牛牛与牛妹的约会

D.牛牛与牛妹的约会题目链接-牛牛与牛妹的约会解题思路贪心，用牛牛现位置和牛妹的坐标计算距离，再用闪现后的坐标计算几个距离，所以直接判断闪现快还是走路快，如果如果前者减去后者大于1.0，说明闪现快，否则说明闪现慢了，小心闪现过头往回走的情况，模拟即可cbrt()函数返回x的立方根值，这个函数不会失败，因为任何可表示的实数总有一个可表示的立方根函数原理：doublecbrt(doublex){if(
Fiveneves·2020-07-01 09:46

Python3 数据结构与算法

目录├─第1节数据结构和算法基础│├─01.算法引入││1-算法引入│││├─02.时间复杂度和大O表示法││01-时间复杂度与大O表示法││02-最坏时间复杂度与计算规则││03-常见时间复杂度与大小关系
COCO56·2020-07-01 08:36

《算法笔记》学习日记——C/C++快速入门（上）

目录2.1基本数据类型2.2顺序结构2.3选择结构2.4循环结构2.5数组2.1基本数据类型因为发现自己的算法基础非常差（虽然上过数据结构，但是唯一现在还记得的就是上次用python实现简易计算器的时候用两个栈结构储存数字和运算符
囷囷·2020-07-01 06:03

【软考】——数据结构与算法基础

前言刚开始接触软考视频，第一章的内容和《数据结构导论》书中讲解的基本上是一样的，因为已经把《数据结构导论》看过两遍，对于软考视频第一章看起来相对省力的多。本章节内容在平时也已经很熟悉，常用的数据结构和算法总的来说内容不少，但根本内容不难理解，对其整体内容做个整理。学习大纲视频起始给了一张总结性的图片，概括了基本数据结构的整体学习内容：具体内容线性表线性表按存储结构主要划分为两部分：顺序表和链表；链
王萌萌萌·2020-07-01 05:41

今日头条上海岗位分享

负责在线大流量高并发系统的设计和实施；3、技术团队搭建、业务把控、团队管理和人员培养；岗位要求：1、3年以上工作经验；2、有扎实的编程能力，有优秀的设计和代码品位；3、深刻理解计算机原理,有良好的数据结构和算法基础
TonyLan·2020-07-01 04:52

【牛客网】2020牛客寒假算法基础集训营5

比赛地址官方题解A暴力长串和短串进行比较，短串后面不够的肯定要添加，然后我们再看前面有两个串多少位不相等的需要改变就完了。B三分很多考察极值问题的我们都要想一下二分或者三分是否可行，这题值域是峰型的很明显就是三分问题像是值域单调那就是二分，本题可以二分其导数。博客学习专题学习D贪心如果闪现能够缩短距离并且缩短的距离>1的话我们就闪现，否则的话我们还不如直接走过去更优可以看看51nod的贪心算法教程
x_mn·2020-07-01 04:38

枚举-熄灯问题（算法基础 第2周）

枚举-熄灯问题问题讲解：分析讲解的很好了，再说就是画蛇添足。源码#includeintpuzzle[6][8],press[6][8];/*推测验证过程：根据第一行猜测*/boolguess(){intc,r;//根据press第1行和puzzle数组，计算press其他行的值for(r=1;r1){//累加进位press[1][c]=0;c++;press[1][c]++;}}return;}i
NodYoung·2020-07-01 01:35

你一定能看懂的算法基础书《算法图解》

你一定能看懂的算法基础书代码示例基于Python400多个示意图，生动介绍算法执行过程展示不同算法在性能方面的优缺点教会你用常见算法解决每天面临的实际编程问题本书易于理解，没有大跨度的思维跳跃，每次引入新概念时
志敏·2020-06-30 19:27

算法基础题

【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....【程序2】题目：判断101-200之间有多少个素数，并输出所有素数。1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数
Ta是蒙蒙·2020-06-30 18:55

Java进阶之路——从初级程序员到架构师，从小工到专家

一：编程基础不管是C还是C++，不管是Java还是PHP，想成为一名合格的程序员，基本的数据结构和算法基础还是要有的。下面几篇文章从思想到实现，为你梳理出常
zi_wu_xian·2020-06-30 17:50

Python程序设计与算法基础教程·第八章上机实践

python版本：3.6好久没有更新博客了，这次跳过第七章和第六章，因为我们老师跳过直接讲第八章8.1#-*-coding:utf-8-*-deffact(n):#return1ifn==1orn==0elsefact(n-1)*n#递归r=1foriinrange(1,n+1):r*=ireturnr#非递归n=int(input('请输入整数n（n>=0):'))print('%d!=%d'%
zerg73·2020-06-30 12:41

Python程序设计与算法基础教程·第四章上机实践

Python版本3.6这一章的题是真的多。。4.1#-*-coding:utf-8-*-n=int(input('键入需要的杨慧三角行数：'))s1=[1]foriinrange(1,n+1):print(str(s1).center(100))s1.append(0)s2=s1.copy()s2.reverse()forjinrange(0,i):s2[j]+=s1[j]s1=s2我把题目要求改
zerg73·2020-06-30 12:10

Python程序设计与算法基础教程·第五章上机实践

Python版本3.6第五章的题好少啊。。。5.1#-*-coding:utf-8-*-s=input('请输入字符串：')s=s.split()#切片print('其中单词总数有：',len(s))这是最基础的，基于内建函数split（）的切片如果要分割多个空格，以及逗号，点号什么的，可以用re模块的正则表达式来判断#-*-coding:utf-8-*-importres=input('请输入字
zerg73·2020-06-30 12:10

RSA加密算法原理及RES签名算法简介

二、RSA加密算法基础整个RSA加密算法的安全性基于大数不能分解质因数。三、数学原理(一)互质关系：两个数a和b没有除1外的其他公约数，则a与b互质1.任意两个质数构成互质关系2.两个数中，如果大数
亲爱的Joe·2020-06-30 11:53

MySQL索引原理及B-Tree / B+Tree结构详解

MySQL索引原理及B-Tree/B+Tree结构详解目录摘要数据结构及算法基础索引的本质B-Tree和B+TreeB-TreeB+Tree带有顺序访问指针的B+Tree为什么使用B-Tree（B+Tree
码莎拉蒂·2020-06-30 09:38

数据结构与算法中的经典算法

(heap)、二叉搜索树(binarysearchtree)、MerkleTree(HashTree)、B-/B+Tree、AVL树、红黑树、二叉树、哈夫曼树图(Graph)散列表(Hash)2、常见算法基础
yph001·2020-06-30 09:15

面试小结（二）——数据结构与算法基础

数据结构基础栈和队列的相同和不同不同点：删除数据元素的位置不同，栈的删除操作在表尾进行，队列的删除操作在表头进行。应用场景不同；常见栈的应用场景包括括号问题的求解，表达式的转换和求值，函数调用和递归实现，深度优先搜索遍历等；常见的队列的应用场景包括计算机系统中各种资源的管理，消息缓冲器的管理和广度优先搜索遍历等。顺序栈能够实现多栈空间共享，而顺序队列不能。相同点：都是线性结构。插入操作都是限定在表
ywqqjw·2020-06-30 06:40

数据结构与算法基础

1、概论基本概念和术语数据（Data）数据是信息的载体。它能够被计算机识别、存储和加工处理，是计算机程序加工的"原料"。随着计算机应用领域的扩大，数据的范畴包括：整数、实数、字符串、图像和声音等。数据元素（DataElement）数据元素是数据的基本单位。数据元素也称元素、结点、顶点、记录。一个数据元素可以由若干个数据项（也可称为字段、域、属性）组成。数据项是具有独立含义的最小标识单位。数据结构（
xietangz·2020-06-30 01:41

机器视觉基础知识

劝退的只是算法基础薄弱，看了几个博客，跑了几个demo的人，对于有实际项目经验，有好的pape
Xiacedar·2020-06-30 01:33

怎样才能从Java初级程序员成长为一名合格的架构师？

一、编程基础不管是C还是C++，不管是Java还是PHP，想成为一名合格的程序员，基本的数据结构和算法基础还是要有的。下面几篇
戏精程序媛·2020-06-30 01:10

程序员入门

程序员入门几个方向可供参考公共基础知识你熟悉的编程语言html|css|js基础网络基础操作系统基础（建议linux，基础命令要熟悉）数据结构与算法基础数据库基础计算机组成基础下面是按照熟悉的编程语言和兴趣选择前端
请叫我子鱼·2020-06-29 23:33

非科班计算机校招指导思想

1.拿offer的自身准备主要包括三个部分：基础+项目+算法基础和项目部分写到简历上，且与求职的岗位具有一定的匹配度，这一点特别关键。
wwxy261·2020-06-29 22:47

PrefixSpan算法详解+举例实现+代码

序列模式及PrefixSpan算法1.序列模式介绍2.Prefixspan算法基础3.Prefixspan算法原理4.Prefixspan算法举例1.序列模式介绍什么是序列模式？
fengyate-dwdm·2020-06-29 21:36

数据结构与算法基础知识（1）

文章概述数据结构的定义与分类逻辑结构物理结构数据结构的定义数据结构就是关系,是数据元素之间存在的一种或者多种特定关系的集合。数据结构分为两类:a.逻辑结构b.物理结构逻辑结构:数据对象中数据元素之间的相互关系。物理结构:数据的逻辑结构在计算机中的存储形式。逻辑结构逻辑结构分为以下四类:1.集合结构:集合中的元素同属于一个集合外,没有别的不三不四的关系。2.线性结构:线性结构中的元素是一对一的关系。
下忍·2020-06-29 21:26

某某分享_Ai_解决造线框字

事不宜迟马上播片：请关注小弟的发布号，可以观看精彩的研究学习资料如果您有操作上任何疑难问题加加小弟（QQ289788051）为您答疑顺便问一下，您是怎么知道偶的发布号，欢迎评论区留言:)精彩的文章：某某分享_Ai
某某_3905·2020-06-29 21:43

数据结构与算法基础(大厂面试题)

1.说一下几种常见的排序算法和时间复杂度？常用的排序算法的时间复杂度和空间复杂度排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)快速排序O(n2)O(n*log2n)不稳定O(log2n)~O(n)选择排序O(n2)O(n2)稳定O(1)二叉树排序O(n2)O(n*log2n)不一顶O(n)插入排序O(n2)O(n2)稳定O(1)堆排序O(n*log2n)O
撒向星空的画板·2020-06-29 20:49

快手AI 实验室Y-Lab 招聘

技术研究，跟踪计算机视觉最新研究成果•计算机视觉核心算法开发，算法模型设计，以及针对移动端的优化等•为新产品应用提供切实可行的人工智能解决方案，助力产品落地（算法能高效流畅的地运行）岗位要求:•扎实的数学、算法基础
计算机科学家的世界·2020-06-29 18:44

【目标追踪】基于高斯混合学习的视频背景减法

基于高斯混合学习的视频背景减法（一）数学概念：1.1单高斯模型：1.2样本分布的参数估计：1.3高斯混合模型：（二）算法基础：2.1最大似然估计：2.1.1最大似然估计的基本过程：2.1.2最大似然估计的局限
Memory逆光·2020-06-29 14:08

【大数据】机器学习算法基础（Python和R语言实现）

谷歌的无人驾驶汽车已经受到了世人很大的关注，但公司的未来却是在机器学习领域，因为这项技术将使电脑更智能，更人性化。——埃里克·施密特（谷歌主席）我们可能正经历着人类最明确定义的阶段，这个阶段计算机计算从大型主机，到个人电脑，到云计算。但这些并不是根本原因，而是接下来几年中将会发生的。这个时期使那些像我一样的人们兴奋的是工具和技术的开放，这得以于计算机领域的蓬勃发展。今天，作为一名数据科学家，我能以
weixin_44387107·2020-06-29 13:13

2020牛客寒假算法基础集训营5：B.牛牛战队的比赛地(二分/三分)

整理的算法模板：ACM算法模板总结（分类详细版）链接：https://ac.nowcoder.com/acm/contest/3006/B来源：牛客网题目描述由于牛牛战队经常要外出比赛，因此在全国各地建立了很多训练基地，每一个基地都有一个坐标(x,y)(x,y)。这周末，牛牛队又要出去比赛了，各个比赛的赛点都在xx轴上。牛牛战队为了方便比赛，想找一个到达训练基地最大距离最小的地方作为比赛地。这个问
lywyqmam·2020-06-29 10:39

Python程序设计与算法基础第三章上机题目

第三章来了1.计算1到100的和，可以用for循环和while循环。sum=0;i=1while(i=0):y2=(x*x-3*x)/(x+1)+2*math.pi+math.sin(x)if(x=0):y3=(x*x-3*x)/(x+1)+2*math.pi+math.sin(x)else:y3=math.log(-5*x)+6*math.sqrt(abs(x)+math.e**4)-pow((
Romeo's Tune·2020-06-29 08:04

Python程序设计与算法基础教程第四章上机题

第四章来了1.杨辉三角，很简单print("1".center(20))print("11".center(20))print("121".center(20))print("1331".center(20))print("14641".center(20))2.三角形相关的问题，注意记得先声明math函数。importmatha=float(input("请输入直角三角形的直角边A(A>0):"
Romeo's Tune·2020-06-29 08:04

字节跳动头条广告系统算法实习生一二面面经

面试经验一面流程自我介绍项目经验手撕算法二面流程自我介绍项目经验数学问题手撕算法基础知识面试总结一月一日收到字节跳动算法实习生的面试通知，约到一月三日下午四点十五分。
大王子呀·2020-06-29 07:45

《算法导论》第2章算法基础——代码实现(Python)

#插入排序（非降序）A=[5,2,4,6,1,3]j=1length=len(A)forjinrange(1,length):key=A[j]i=j-1whilei>-1andA[i]>key:A[i+1]=A[i]i=i-1A[i+1]=keyprint(A)#插入排序（非升序）A=[5,2,4,6,1,3]j=1length=len(A)forjinrange(1,length):key=A[
思郁念忆·2020-06-29 06:18

【算法基础】全排列问题

【20180810】外面刚下过一场雨。趁着刚刚飘过的雨，记录下刚刚看的一个问题。排列问题：对任意集合X={x1,x2,...xn}。进行全排列并输出。思路：设Xi=X-{xi},Perm(X)为X的全排列组，或者结果集。(xi)Perm(X)定义为X的全排列前添加前缀xi的结果集。则有：1）n=1：Perm(X)=(x)2)n>1:Perm(X)={(x1)Perm(X1),(x2)Perm(X2
始于足下·2020-06-29 05:25

数据结构（一）绪论

重拾数据结构与算法基础，本次学习要求自己对每一部分内容有明确的概念和总结。
李橡树·2020-06-29 05:03
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他