《初级算法》第13页

《初级算法》

[LeetCode]初级算法-动态规划-爬楼梯

爬楼梯假设你正在爬楼梯。需要n步你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1.1步+1步2.2步示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。1.1步+1步+1步2.1步+2步3.2步+1步采用递归，运行时间过长，但是写起来很简单publicstaticintclimbSta

AntioniaMao·2018-07-30 15:39

[LeetCode]初级算法-查找-第一个错误的版本

第一个错误的版本你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有n个版本[1,2,...,n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用boolisBadVersion(version)接口来判断版本号version是否在单元测试中出错。实现一个函

AntioniaMao·2018-07-30 14:06

初级算法学习步骤

这是一篇初级算法学习的步骤总结，或许可以帮助你怎么去接触算法阅读本文需要一定java语法基础和api文档查看基础，但算法其实看重的是思想而不是语言，所以都可以借鉴。本人大二，参加过蓝桥杯。

昆昆欧粑粑·2018-07-29 18:51

4个基本算法思想：穷举、递推、递归、概率

此文为初级算法总结的子篇第六章——4个基本算法思想。一、穷举暴力破解，n层for循环。列举每一种可能。例题：鸡兔同笼：一个笼子有35个头，94只脚，问鸡和兔各有多少？

昆昆欧粑粑·2018-07-29 17:09

java数据结构和他们的API

此文为初级算法总结的子篇第三章——数据结构。1、基础数组、线性表：（1）数组：Java数组的定义：int[]arr=newint[n];或者int[]arr=newint[]{1,2,3};I

昆昆欧粑粑·2018-07-29 16:22

leetcode探索专题中的初级算法练习题（python代码+解题思路）

本文记录leetcode探索专题中的初级算法练习题，附python实现代码&解题思路，做题过程不免查阅网络资料，侵删~如有错误，欢迎指正交流！

upup-我是昵称存在的分割线·2018-07-26 19:36

[LeetCode]初级算法-字符串-最长公共前缀

标题：最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。考虑：最长公共前缀肯定是小于等于最小长度字符串长度的，所以先来一个排序，然后以长度最小

AntioniaMao·2018-07-25 21:21

[LeetCode]初级算法-字符串-数数并说

标题：数数并说报数序列是指一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1.12.113.214.12115.1112211被读作"one1"("一个一"),即11。11被读作"two1s"("两个一"）,即21。21被读作"one2","one1"（"一个二","一个一"),即1211。给定一个正整数n，输出报数序列的第n项。注意：整数顺序将表示为一个字符串。示例1:输

AntioniaMao·2018-07-25 21:24

[LeetCode]初级算法-字符串- 实现strStr()

标题：实现strStr()实现strStr()函数。给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。示例1:输入:haystack="hello",needle="ll"输出:2示例2:输入:haystack="aaaaa",needle="bba"输出:-1说明:当needle是空字符串

AntioniaMao·2018-07-25 21:25

[LeetCode]初级算法-字符串-验证回文字符串

标题：验证回文字符串给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例1:输入:"Aman,aplan,acanal:Panama"输出:true示例2:输入:"raceacar"输出:false总体还是比较简单的，首先去掉非字母和数字的其他字符，然后将所有字符转换为小写或者大写，然后进行一个长度为n/2的循环，每一

AntioniaMao·2018-07-25 21:59

[LeetCode]初级算法-字符串-有效字母的异位词

题目：有效字母的异位词给定两个字符串s和t，编写一个函数来判断t是否是s的一个字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含unicode字符怎么办？你能否调整你的解法来应对这种情况？解法1：最初选用的解法，由于采用嵌套循环，时间复杂度为

AntioniaMao·2018-07-25 21:51

Excel本身就能编写大量基础机器学习算法

虽然初级算法的数学计算并不难掌握，但当他们一看到满篇的数学理论和符号，学习下去的兴致和气势就消减了不少。

Analyst128·2018-07-19 22:15

初级算法-动态规划

摘要本篇主要介绍动态规划解题思路概括动态规划主要是解一些递归问题，也就是将递归写成非递归方式，因为编辑器无法正确对待递归，递归方法会导致很多计算结果被重复计算，比如菲波那切数列。所以动态规划的解题思路也就是列出递归表达式将递归方法写成非递归方式比如菲波那切数列F(n)=F(n-1)+F(n-2)使用两个中间变量存储之前的计算结果，就改写成了非递归方式实现，也就是动态规划。常见的题leetcode动

方丈的寺院·2018-07-15 17:43

leetcode 探索-初级算法数组买卖股票的最佳时机 II

买卖股票的最佳时机II给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后

Garvey叫兽·2018-06-08 12:30

LeetCode初级算法第一章：数组

从排序数组中删除重复元素要求：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例：给定nums=[0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度5,并且原数组nums的前五个元素被修改为0,1,2,3,4。思路：从头到尾遍历数组，若发现当前元素与

西斯朗的地球屋·2018-05-15 01:42

leetcode-初级算法-异或

给定一个整数数组，除了某个元素外其余元素均出现两次。请找出这个只出现一次的元素。备注：你的算法应该是一个线性时间复杂度。你可以不用额外空间来实现它吗？classSolution{publicintsingleNumber(int[]nums){intresult=0;for(inti=0;i

blingfeng·2018-04-13 14:38

初级算法-数组-旋转数组

#include#includevoidrotate(int*nums,intnumsSize,intk){intm,i,j,p;m=k%numsSize;p=numsSize-m;int*a=(int*)malloc(m*sizeof(int));int*b=(int*)malloc(p*sizeof(int));if(!m);else{for(i=0;i=m){nums[i]=b[i-m];}

czyifenfei·2018-04-05 12:32

初级算法：颠倒整数

给定一个范围为32位int的整数，将其颠倒。例1:输入:123输出:321例2:输入:-123输出:-321例3:输入:120输出:21注意:假设我们的环境只能处理32位int范围内的整数。根据这个假设，如果颠倒后的结果超过这个范围，则返回0。因为在网上发现有很多解决方法多少都有点小问题，比如：1.直接写死-2147483648，题目不会告诉你2的31次方是多少2.用trycatch来抛出转换异常

考特林·2018-03-30 17:04

初级算法-数组-从排序数组中删除重复项

LeetCode还是很人性化的用到什么算法竟然还会提示并有百度百科的链接此题用到了原地算法，就是输出结果覆盖输入结果，节省空间，附上代码，C语言，代码写的渣，还参考了网上的答案，如有哪里需要改进还请斧正！#includeintremoveDuplicates(int*nums,intnumsSize){intpre=0,cur=0;if(numsSize==0)return0;while(cur&

czyifenfei·2018-03-29 20:31

程序员在人工智能领域的薪资有多高？

程序员之家v·2018-02-08 00:00

2017年，你们想知道在人工智能领域的薪资有多高？

数据分析v·2017-12-14 00:00

AI校招程序员最高薪酬曝光！腾讯80万年薪领跑，还送北京户口

AI科技大本营·2017-12-14 00:00

约德尔测试，来自赛码网，初级算法

约德尔测试题目描述兰博和提莫闲聊之后，回归到了他们的正题，约德尔人的未来。说起约德尔人的未来，黑默丁格曾经提出了一个约德尔测试，将约德尔人的历史的每个阶段都用一个字符表达出来。(包括可写字符,不包括空格。)。然后将这个字符串转化为一个01串。转化规则是如果这个字符如果是字母或者数字，这个字符变为1,其它变为0。然后将这个01串和黑默丁格观测星空得到的01串做比较，得到一个相似率。相似率越高,则约德

赶紧拿小本本记到·2017-09-28 21:12

《算法4》2.1 - 选择排序算法(Selection Sort), Python实现

选择排序算法(SelectionSort)是排序算法的一种初级算法。虽然比较简单，但是基础，理解了有助于后面学习更高深算法，勿以勿小而不为。

不忘初心mao·2017-05-26 22:00

FCC初级算法题solution

1.ReverseaString/*1.分割数组2.反转数组3.将数组链接成字符串*/functionreverseString(str){returnstr.split('').reverse().join('');}console.log(reverseString("helloworld,howareyou?"));2.FactorializeaNumber/*将小于此数的所用数用for循环

董懂同学·2017-04-01 10:36

FreeCodeCamp-JavaScript初级算法题

FCC：GitHub-FreeCodeCamp/FreeCodeCamp:Thehttps://FreeCodeCamp.comopensourcecodebaseandcurriculum.Learntocodeandhelpnonprofits.期初我觉得FCC只是一个供新手学习和进阶的“闯关游戏”，但是现在觉得，里面“关卡”的设置真是的“niubility”，帮助我理清了许多学习思路。这里主

不要吧我再睡会·2017-01-05 11:40

一个交换程序的通用版本

Author：bakari Date：2012.9.3 交换程序是每个开始学习编程的人必学习的一个初级算法。

·2015-11-02 12:45

Arichmetic-算法解析和面试经常出的算法题大总结

写此博文一是做个终结，迈过初级算法员，向中级算法员挺进；二是希望能结识更多热爱算法的童鞋，相互提携，一起进步。

·2015-10-31 09:58

珍爱网算法总监黄鑫：用算法帮人们找到幸福

他在豆瓣算法组做了三年的算法，从初级算法工程师一直到后来的算法组TechLeader。黄鑫现在加入了珍爱网，他希望能在这里

图灵访谈·2014-12-23 00:00

初级算法-排列组合

排列组合是组合学最基本的概念。所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。 publicclassMyTest{ publicstaticvoidmain(String[]args){ char[]buf={'1','2','3'}; perm(buf

u012814441·2014-11-29 00:00

【编程之美】中的美中不足，谈谈我的理解

拿到书本后，看了一下，里面的题目并不是太难，都是初级算法，或者有些根本就不用到算法。在二分查找的知识点中，还是比较新颖的，看来我写的二分一直存在bug啊。

superMarss·2014-09-11 15:00

【算法与数据结构】一道检测inversion count的初级算法

（转载请注明出处：http://blog.csdn.net/buptgshengod）1.题目这是一道检测inversioncount的算法。它将检测输入序列中反序输入的个数,即检测其中有几对A[i]>A[j],i=list[j]){ }else{t=list[j+1];list[j+1]=list[j];list[j]=t;number++;}}}System.out.printl

gshengod·2013-12-14 19:00

ACM初级算法

ACM的算法（觉得很好，有层次感）OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)[size=5][b]初期:[/b][/size]一.基本算法: (1)枚举.(poj1753,poj2965) (2)贪心(poj1328,poj2109,poj

hcy0727·2012-05-15 22:00

（整理中）利用定义模板类的一些初级算法

*在第七周的实验报告中的第三个任务，有用到构建定义模板的知识，在上半学期中学到的一些基础算法，或许在下半年的程序语言中会用到，就去查找了一下，目前只觉得这些眼熟些，就总结一下。如果在看到会在整理上。整理的很粗糙。//选择法对数组排序的函数模板 template voidselectsort(Tarr[],intsize) { Ttemp; inti,j; for(i=0;iarr[j]

ww1248694689·2012-04-03 21:00

C语言经典算法：如何较快的分解质因数

初级算法：#include #include #include intmain() { intn,i; scanf("%d",&n); printf("%d=",n); for(i=2;i #include

shimachao·2012-03-11 15:00

5岁的滢滢

5岁的滢滢，是小妹的女儿，2011年幼儿园暑假和外婆一起从福建来广州，小妹的目的是来穗能学习初级算法和英语，不过来广州吃和玩才是主调，学习是次要。

fjssharpsword·2011-07-30 04:00

图论初级算法

图遍历算法 ---- DFS & BFS... public class GraphTraveler { LinkedList<Integer> open = new LinkedList<Integer>(); public void bfs(Graph g, int start) { int n = g.ge

superhack·2010-03-10 19:00

上一页 6 7 8 9 10 11 12 13 下一页

按字母分类： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 其他

推荐频道