AI_算法基础

腾讯2017暑假实习生招聘笔试编程题(1)

算法基础-字符移位小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？
chenpengyu22·2020-09-15 19:12

React学习(一)——初步了解，完成ToDoList功能demo

React组件虚拟DOMDiff算法基础语法React.ComponentReactDOM.render4.完成一个简单的demo——TodoList前期：完善功能中期：组件拆分后期代码优化，调整样式5
ggsddu！·2020-09-15 15:30

AI_会玩“猜数字游戏”的AI

/**游戏规则:*庄家指定4个不同的数,要考虑排列次序,如8240*玩家有max_try次猜测机会,*比如玩家猜0123,则庄家反馈的信息是2A0B*2A0B表示指定数有两个数在0123中*0B表示2个出现的数中0个排在正确位置上*如果玩家猜1234,则庄家反馈的信息是1A1B*1A1B表示指定数有1+1=2个数在1234中*1B表示2个出现的数中1个排在正确位置上*/#include"iostr
zeroDspace·2020-09-15 09:39

视频教程-算法入门教程——排序-算法基础

黄俊东¥69.00立即订阅订阅后：请点击此处观看视频课程视频教程-算法入门教程——排序-算法基础学习有效期：永久观看学习时长：57分钟学习计划：1天难
weixin_32617309·2020-09-15 05:44

9大排序算法，你了解多少？

今天这篇基于之前的8大排序算法基础之上，增加一个堆排序，也就是这么9个排序算法：冒泡排序、插入排序、选择排序、归并排序、快速排序、堆排序、桶排序、计数排序、基数排序。它们对应的时
程序大视界·2020-09-15 03:59

算法基础练习--最大公约数和最小公倍数

vargcd=function(n1,n2){//最大公约数if(n1==n2){returnn1;}varbigger=0;varsmaller=0;if(n1>n2){bigger=n1;smaller=n2;}else{bigger=n2;smaller=n1;}for(varj=1;jn2){bigger=n1;smaller=n2;}else{bigger=n2;smaller=n1;}
mybwu_com·2020-09-15 02:50

数据结构与算法基础面试题

1存储与查找1.红黑树的原理？插入和删除是怎么进行的。(插入相对简单一些，删除比较复杂）（答案参考博客红黑树的原理(插入+删除)案例分析（附实现代码））2排序算法篇快速排序、堆排序和归并排序重点记忆。1.快速排序算法的思想并给出常见的优化方式（高频面试题目）思路就是选一个数，然后让数组左边都比这个数小，右边都比这个数字大。代码是三段式结构。（答案参考博客快速排序的基本实现方式及其改进方法）2.堆排
我是小x·2020-09-14 21:11

图像处理算法基础（五）---拉普拉斯变换自实现与opencv对比

最近做了几个平滑锐化的程序效果都是比opencv差一些，猜测opencv应该加了一些效果优化。拉普拉斯算子是n维欧几里德空间中的一个二阶微分算子，定义为梯度（▽f）的散度（▽·f）。因此如果f是二阶可微的实函数，则f的拉普拉斯算子定义为：f的拉普拉斯算子也是笛卡儿坐标系xi中的所有非混合二阶偏导数：作为一个二阶微分算子，拉普拉斯算子把C函数映射到C函数，对于k≥2。表达式(1)（或(2)）定义了一
Einstein_liu·2020-09-14 14:30

数据结构与算法基础-堆排序

堆排序的概念若在输出堆顶的最小值(最大值)后，使待剩余n-1个元素的序列又重建成一个堆，则得到n个元素的次小值(次大值)，如此反复，便能得到一个有序序列，这个过程称之为堆排序。要想实现堆排序，主要需实现以下两点----由无序堆建成一个堆----输出堆顶元素后，调整剩余元素为一个新的堆在这里主要实现第二点即可，学会了堆调整，建堆也就水到渠成了。堆调整算法范例(C语言)--大根堆voidHeapAdj
laohehehe·2020-09-14 13:12

[笔记][中国大学mooc][程序设计与算法（二） 算法基础][递归] 爬楼梯

题目代码#includeusingnamespacestd;intfunction(intstair){if(stair>stair;cout<
TZR986981442·2020-09-14 13:46

拓扑排序获取所有可能序列JAVA实现

在看算法基础这本书，看到有向无环图，其中介绍到了拓扑排序，讲到了获取拓扑序列的方法，结合自己的理解，用JAVA代码实现了获取所有可能序列，水平有限，效率什么的就没有考虑，下面贴上代码：packagegraphics.dag.topologicalsort
QQ40153258·2020-09-14 10:21

今天1024让我水个勋章

一点算法基础都没有的我GG
启文文·2020-09-14 08:34

万字详解|手撕 9大排序算法！

今天这篇基于之前的8大排序算法基础之上，增加一个堆排序，也就是这么9个排序算法：冒泡排序、插入排序、选择排序、归并排序、快速排序、堆排序、桶排序、计数排序、基数排序。它们对应的时
Java中文社群·2020-09-14 05:57

算法基础知识学习——非线性比较排序算法

算法学习系列1、冒泡排序。主要思想：每轮遍历，都进行两两交换，将大数往后排列。直接上python代码，简单易懂:defbubbleSort(sortList):#冒泡排序foriinrange(len(sortList)):#进行len(sortList)轮的比较forjinrange(len(sortList)-i-1):#每一轮在比较的时候下标取到长度减去1防止下标越界ifsortList[j
摩天崖FuJunWANG·2020-09-14 05:14

算法基础知识学习——二叉树的绘制

基于二叉堆的二叉树绘制方法介于目前网上二叉树绘制的python代码太过复杂难懂，并且有些画的太过于丑，因此写下该文章。注：本文所述方法中的二叉树以链表的形式存储。1绘图前准备。首先你的二叉树要以链表的形式存储，你的节点类中方法的命名要如下所示：classBinaryTree:def__init__(self,value):self.value=valueself.left=Noneself.rig
摩天崖FuJunWANG·2020-09-14 05:41

15迷问题的证明(15 puzzle)

134152512761114891013(a)123456789101112131415(b)(c)首先我们来回顾一下《计算机算法基础》这本书上对15-迷问题叙述：在一个分成16格的方形棋盘上放有15
mindhawk·2020-09-14 00:48

算法基础：NP完全问题

本博客所有内容均整理自《算法图解》，欢迎讨论交流~相信稍微做过一点学术研究的都不会对“NP完全问题”这个概念感到陌生。它是千禧难题之首。对于NP完全问题的定义，百度百科是这样给出的：NP完全问题(NP-C问题)，是世界七大数学难题之一。NP的英文全称是Non-deterministicPolynomial的问题，即多项式复杂程度的非确定性问题。简单的写法是NP=P？，问题就在这个问号上，到底是NP
Leonardo Liu·2020-09-14 00:22

算法基础 - 素数判定(Miller-Rabin算法)

素数判定素数不需要解释了，那么素数如何判定？最简单的算法，暴力测试，就是最简单的，从2枚举到sqrt(n)就可以知道是不是素数了。Fermat小定理费马小定理：对于质数p和任意整数a，有ap≡a(modp)(同余)。反之，若满足ap≡a(modp)，p也有很大概率为质数。将两边同时约去一个a，则有a(p−1)≡1(modp)Mfiller-Rabin素数判定，在Fermat基础上增加了二次判定：如
Alps1992·2020-09-13 21:51

10种排序算法基础总结

基于比较的排序：基础排序：冒泡排序：谁大谁上，每一轮都把最大的顶到天花板效率太低——掌握swap。选择排序：效率较低，但经常用它内部的循环方式来找最大值和最小值。插入排序：虽然平均效率低，但是在序列基本有序时，它很快，所以也有其适用范围。希尔排序（缩小增量排序）：是插排的改良，对空间思维训练有帮助时间复杂度O(n1.3)，介于O(nlgn)~O(n2)之间分治法：快速排序：是软件工业中最常见的常规
weixin_30271335·2020-09-13 20:20

个人复习笔记：算法基础——枚举和贪心

算法是解题过程的准确而完整的描述，它是一个有限规则的集合，这些规则确定了了解某一类问题的一个运算序列，对于某一类问题的任何初始输入，它能机械地一步一步地计算，并且通过有限步骤之后，计算终止对产生输出。算法特征：有穷性：一个算法必须在执行有限步之后结束确定性：算法的每一个步骤必须是确切地定义的输入：一个算发有0个或多个输入输出：一个算法有1个或多个输出可行性：算法中要执行的每一个计算步骤都是可以在有
balbalba·2020-09-13 14:26

牛客寒假算法基础集训营5 I 炫酷镜子

链接：https://ac.nowcoder.com/acm/contest/331/I来源：牛客网题目描述小希拿到了一个镜子块，镜子块可以视为一个NxM的方格图，里面每个格子仅可能安装`\`或者`/`的镜子,会反射90°光线，也可能没有安装镜子，使用`.`代替。但她看不清楚里面的镜子构造是怎样的。你是这块镜子块的主人，所以你想计算这块镜子块（从输入的上方往下射入光线）从左到右每一格射入依次分别会
weixin_30678349·2020-09-13 13:58

牛客寒假算法基础集训营_I炫酷镜子（模拟）

题目链接：https://ac.nowcoder.com/acm/contest/331/I题目描述小希拿到了一个镜子块，镜子块可以视为一个NxM的方格图，里面每个格子仅可能安装`\`或者`/`的镜子,会反射90°光线，也可能没有安装镜子，使用`.`代替。但她看不清楚里面的镜子构造是怎样的。你是这块镜子块的主人，所以你想计算这块镜子块（从输入的上方往下射入光线）从左到右每一格射入依次分别会从最下面
happyaaakkk·2020-09-13 11:12

牛客寒假算法基础集训营5 I. 炫酷镜子(模拟)

题目链接：https://ac.nowcoder.com/acm/contest/331/I按找题意模拟就好了...代码略丑，不想改了...AC代码：#includeusingnamespacestd;stringstr[505];intn,m,pos;boolflag;voiddfs(intx,inty,inth){while(1){if(x==-1||y==-1||x==n||y==m){if
Ch_zaqdt·2020-09-13 11:06

Java编程算法基础---小数循环节

有理数有限小数或无限循环小数有一一对应的关系。本小节练习由有理数的比值表示求它的无限循环小数表示，其关键是求出循环节内的小数数位。packageNO5;importjava.util.ArrayList;importjava.util.List;publicclassTest11{staticvoidf(inta,intb){Listt1=newArrayList();//商Listt2=newA
TMAC狂热·2020-09-13 06:32

Java编程算法基础-自顶向下风格

自顶向下风格:1.把大的任务不断的分解成更小的任务2.忽略细节,把握整体的框架程序问题-------->制定框架--------->逐步细化---------->逐步精化打印:$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
TMAC狂热·2020-09-13 04:51

数据结构算法 - LeetCode 刷题

因为去年听某同学抱怨过，说自己去爱奇艺面试，其他问题都答得不错，面试官问了一个哈夫曼算法的题没答出来，后来面试官很明确的说，我们还是想找一个会些算法基础的。
HongChengDarren·2020-09-13 04:53

Python算法基础

一、简介定义和特征定义：算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。一个
weixin_30687051·2020-09-13 03:13

[算法基础练习]最长括号匹配

/**最长括号匹配**输入的字符串只包含左括号，右括号*1.起始匹配的位置start=-1,匹配的最长长度ml=0*2.遍历第i个字符c*3.如果c是左括号，压栈*4.如果c是右括号，则与栈顶元素进行匹配*4.1如果栈为空，则此时的c无法匹配，更新start=i，为下一次匹配做准备*4.2如果栈非空，则出栈*出栈后为空，则更新ml-max(i-start,ml)*出栈后不为空，则更新ml=max(
默默前行的蜗牛·2020-09-13 00:18

[算法基础] 栈相关-有效的括号

题目给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true]示例2:输入:"()[]{}"输出:true示例3:输入:"(]"输出:false示例4:输入:"([)]"输出:false示例5:输入:"{[]}"输出
whitsats·2020-09-12 23:03

[算法基础] 双指针遍历/滑动窗口-接雨水

题目给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例:输入:[0,1,0,2,1,0,1,3,2,1,2,1]输出:6解题思路仔细观察本图，我们可以得知，在数组的i位置，能够接到的雨水的量，取决于当前元素左侧高度的最大值和
whitsats·2020-09-12 23:03

[算法基础] 链表操作-反转链表

题目反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？解题思路方法一迭代法我们知道，链表的指向是由头节点一直指向尾节点，最终指向null的，我们可以创建两个指针，第一个指针reverse指向null，第二个指针cur.从head头部开始遍历链表，每次遍历都将cur的next指向
whitsats·2020-09-12 23:02

[算法基础] 双指针遍历/滑动窗口-三数之和

题目给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]解题思路方法一暴力求解由题干可知，我们需要寻找的是三个数，那就使用三重循环嵌套最为直观/***@par
whitsats·2020-09-12 23:02

数据结构与算法基础 -- 最小栈

请实现一个基本栈有一个getMin()函数可以实现在O(1)时间内查询出栈内最小的值思路用两个栈一个就是存储数据一个存储存储最小的值这样需要getMin()的时候直接从辅助栈中pop()就好了/***请实现一个基本栈有一个getMin()函数可以实现在O(1)时间内查询出栈内最小的值*@authorzhx*/publicclassGetMinStack{publicStackdataStack;p
十四说四十、·2020-09-12 23:31

数据结构和算法基础

前言最近在学习王争老师的数据结构和算法之美课程，课程的很多知识之前并未了解。在此做简单记录。一、是什么广义上，数据结构是一组数据的存储结构，算法是操作这组数据的方法。狭义上，是指某些著名的数据结构和算法，比如堆、栈、队列、二分查找等。数据结构和算法是相辅相成的。数据结构是为算法服务的，算法要作用在特定的数据结构上。eg:二分查找需要用数组来存储数据，链表这种数据结构，二分查找就不起作用了。二、为什
lvdaydayup·2020-09-12 22:37

C++ 算法基础知识总结

前言打算刷leetcode，有些放不下Python和C++这两种语言，常有些人说用Python刷算法是作弊。感觉有些道理吧，这不认真复习一下C++的基础。基础vector（变长数组）头文件:#include使用:vectorname;访问方式:下标访问和迭代器访问迭代器访问:for(vector::iteratorit=vi.begin();it!=vi.end();it++){迭代部分}常用方法
thginWalker·2020-09-12 22:37

[算法基础] 堆相关-数组中第K个最大元素

题目在未排序的数组中找到第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。示例1:输入:[3,2,1,5,6,4]和k=2输出:5示例2:输入:[3,2,3,1,2,4,5,5,6]和k=4输出:4说明:你可以假设k总是有效的，且1≤k≤数组的长度。解题思路我们可以用小顶堆来解决这个问题。截取数组前k个元素构建一个小顶堆，循环剩余部分，遇到比堆顶大的元素，
whitsats·2020-09-12 21:57

[算法基础] 序言

本人在教学过程中，根据力扣的课程，组织了一套算法基础的学习路径，以此博客进行记录吧。
whitsats·2020-09-12 21:56

[算法基础] 栈相关-最小栈

题目设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。push(x)——将元素x推入栈中。pop()——删除栈顶的元素。top()——获取栈顶元素。getMin()——检索栈中的最小元素。示例:输入：["MinStack","push","push","push","getMin","pop","top","getMin"][[],[-2],[0],[-3],[],[]
whitsats·2020-09-12 21:56

[算法基础] 栈相关-去除重复字母

题目给你一个仅包含小写字母的字符串，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。示例1:输入:"bcabc"输出:"abc"示例2:输入:"cbacdcbc"输出:"acdb"解题思路首先我们要明确什么是字典序，字典序就是指从前往后比较两个字符串的方法。首先比较的是首字符，如果不同，则第一个字符较小的字符串更小如果第一个字符相同
whitsats·2020-09-12 21:56

[算法基础] 栈相关-基础计算器

题目实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式可以包含左括号(，右括号)，加号+，减号-，非负整数和空格。示例1:输入:"1+1"输出:2示例2:输入:"2-1+2"输出:3示例3:输入:"(1+(4+5+2)-3)+(6+8)"输出:23说明：你可以假设所给定的表达式都是有效的。请不要使用内置的库函数eval。解题思路我们首先可以将加法和减法都看作加法运算，运算符用1和-
whitsats·2020-09-12 21:56

[算法基础] 栈相关-最长有效的括号

题目给定一个只包含‘(’和‘)’的字符串，找出最长的包含有效括号的子串的长度。示例1:输入:"(()"输出:2解释:最长有效括号子串为"()"示例2:输入:")()())"输出:4解释:最长有效括号子串为"()()"解题思路我们可以通过栈，在遍历给定字符串的过程中，判断到目前位置的子串的有效性。然后更新最长的有效长度。具体做法对于遇到的每一个(，我们将他的下标放入栈中。当扫描到)，则弹出一个次，并
whitsats·2020-09-12 21:56

[算法基础] 双指针遍历/滑动窗口-无重复字符的最长子串

题目给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，"pwke
whitsats·2020-09-12 21:57

数据结构导论—一门算法基础的书

前言考前（一）三遍读书法+思维导图（二）七套真题（三）课后习题练习考后盲点考后总结小结前言这次自考是和软考一同进行的，不过开始得早一个月，前期头两遍读书基本完成任务，后面的题海战术和翻课本是以前面的学习为基础，小编结合考前后的情况，做了以下的总结。一、考前（一）三遍读书法+思维导图1.第一遍（1）第一章的概论进行了小组分析和讨论，基本思路理清了，知道数据结构有两种结构：逻辑结构和存储结构，数据结构
冯浩月·2020-09-12 19:52

算法的时间复杂度和空间复杂度

趁假期复习了算法基础的时间复杂度和空间复杂度，整理一遍。原文发布于个人博客(好望角)，并在博客持续修改更新，此处可能更新不及时。
每一个有风的日子·2020-09-12 19:42

机器学习算法基础--Task5 SVM

学习来源：https://github.com/datawhalechina/team-learning/blob/master/机器学习算法基础/Task5%20svm.md学习内容：SVM硬间隔原理
Simone_future·2020-09-12 19:07

机器学习基础——Task4 条件随机场

学习来源：https://nbviewer.jupyter.org/github/datawhalechina/team-learning/blob/master/机器学习算法基础/Task4%20条件随机场
Simone_future·2020-09-12 19:07

机器学习算法基础——Task05 SVM

1.目标SVM是一个二类分类器，它的目标是找到一个超平面，使用两类数据离超平面越远越好，从而对新的数据分类更准确，即使分类器更加健壮。支持向量（SupportVetor）：就是离分隔超平面最近的哪些点。寻找最大间隔：就是寻找最大化支持向量到分隔超平面的距离，在此条件下求出分隔超平面。数据分类类别：1）线性可分2）线性不可分下面首先分析线性可分的情况。1.1SVM特点1）非线性映射是SVM方法的理论
轻沉·2020-09-12 18:31

机器学习算法基础——Task01线性回归

1、线性回归简介1.1什么是回归分析回归分析是一种预测性的建模技术，它研究的是因变量（目标）和自变量（预测器）之间的关系。这种技术通常用于预测分析，时间序列模型以及发现变量之间的因果关系。通常使用曲线/线来拟合数据点，目标是使曲线到数据点的距离差异最小。1.2线性回归线性回归是回归问题中的一种，线性回归假设目标值与特征之间线性相关，即满足一个多元一次方程。通过构建损失函数，来求解损失函数最小时的参
轻沉·2020-09-12 18:26

机器学习算法基础——Task02朴素贝叶斯

1.朴素贝叶斯“朴素”在哪里？朴素贝叶斯法是基于贝叶斯定理与特征条件独立假设的分类方法。最为广泛的两种分类模型是决策树模型(DecisionTreeModel)和朴素贝叶斯模型（NaiveBayesianModel，NBM）。和决策树模型相比，朴素贝叶斯分类器(NaiveBayesClassifier或NBC)发源于古典数学理论，有着坚实的数学基础，以及稳定的分类效率。同时，NBC模型所需估计的参
轻沉·2020-09-12 18:26

机器学习算法基础：分类模型概念总结与归纳

线性分类的总结硬分类，我们直接需要输出观测对应的分类，例如二分类输出就是{−1,1}\{-1,1\}{−1,1}，给不了类别的对应概率值，只能给出类别的模型。这类模型的代表为：感知机线性判别分析（Fisher判别）软分类，可以产生不同类别的概率，这类算法根据概率方法的不同分为两种生成式（根据贝叶斯定理先计算参数后验，再进行推断）：高斯判别分析（GDA）和朴素贝叶斯等为代表判别式（直接对条件概率进行
wujiekd·2020-09-12 17:06
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他