什么是搜索算法 搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况,从而求出问题的解的一种方法。现阶段一般有枚举算法、深度优先搜索、广度优先搜索、A 算法、回溯算法、蒙特卡洛树搜索、散列函数等算法。在大规模实验环境中,通常通过在搜索前,根据条件降低搜索规模;根据问题的约束 ...
分类:
编程语言 时间:
2020-03-01 14:07:12
阅读次数:
95
//2020.02.29数据结构与算法入门(python版本)第1章 评判算法的优劣指标有哪些?课时1:算法的基本概念 1、算法Algorithm是一个计算过程,是指解决一个问题的方法.2、数据结构是指数据存储的一种结构方式,是静态的.3、程序=数据结构+算法(尼古拉斯凯奇说过的一句著名的话).课时 ...
分类:
编程语言 时间:
2020-02-29 20:30:36
阅读次数:
63
ST表算法入门详解 关于ST表,有很多文章,这里本蒟蒻也来发一波~~ 希望能为您提供帮助~~ 1.ST表的介绍 ST表算法全称Sparse-Table算法,是由Tarjan提出的一种解决RMQ问题(区间最值)的强力算法。离线预处理时间复杂度 θ(nlogn),在线查询时间 θ(1),可以说是一种非常 ...
分类:
编程语言 时间:
2020-02-25 12:57:11
阅读次数:
101
对于入门的同学不建议过度追求看上去很经典的书籍,例如:《算法导论》/《算法》这些书。可以看一些相对容易看的书来入门,例如《大话数据结构》、《算法图解》。 《大话数据结构》这本书最大的特点是它将理论讲的非常有趣,不枯燥。而且每个数据结构和算法作者都结合生活中的例子进行讲解,虽然这本书有400+页,但是 ...
分类:
编程语言 时间:
2020-02-22 00:29:16
阅读次数:
85
贪心算法例题: 代码: 1 /* 2 取糖果 3 输入:4 15 //四箱,能装的重量为15 4 //价值,重量 5 100 4 6 412 8 7 266 7 8 591 2 9 输出: 10 1193.0 11 */ 12 13 #include<iostream> 14 #include<al ...
分类:
编程语言 时间:
2020-02-20 17:14:10
阅读次数:
66
三角函数的计算是个复杂的主题,有计算机之前,人们通常通过查找三角函数表来计算任意角度的三角函数的值。这种表格在人们刚刚产生三角函数的概念的时候就已经有了,它们通常是通过从已知值(比如sin(π/2)=1)开始并重复应用半角和和差公式而生成。现在有了计算机,三角函数表便推出了历史的舞台。但是像我这样的 ...
分类:
编程语言 时间:
2020-02-15 15:48:38
阅读次数:
65
单调栈算法 入门+博客推荐+模板 博客推荐 用法及作用:https://www.cnblogs.com/lher/p/7620330.html 简介 首先需要明确定义:1.单调递增的栈,2.单调递减的栈 1. 单调递增的栈: 从栈顶到栈底是递增的,每次压进去的数要小于栈顶元素 ,输出也是单调递增的, ...
分类:
编程语言 时间:
2020-02-12 16:29:43
阅读次数:
79
说到算法,大家应该都会脑壳疼吧。除了应付一下面试,准备过算法,也接触过不少算法,但是面试完了,基本上就忘光了。但不得不说,算法真的很重要,算法是解决问的方法,你可能会说根本用不上,那只是因为你根本没有算法的思维,又如何说得上使用呢。在这里,我会和大家一起重学算法,阅读《图解算法》入门算法经典书籍,然 ...
分类:
编程语言 时间:
2020-02-05 18:48:33
阅读次数:
75
最近几年学前端的人会越来越多,再加上前端的范围越来越广,从前端发展为全栈,数据结构和算法的功底要求势必将越来越高。 《数据结构与算法图解》电子书及代码是数据结构与算法的入门指南,不局限于某种特定语言,略过复杂的数学公式,用通俗易懂的方式针对编程初学者介绍数据结构与算法的基本概念,培养编程逻辑。主要内 ...
分类:
编程语言 时间:
2020-02-01 00:42:22
阅读次数:
127
拓展KMP算法入门 博客推荐 "扩展KMP算法" , 图很形象,代码写的也很清晰,下面的模板就是出自该博客文章。 拓展KMP是求母串 长度为 和子串 长度为 ,求 的每一个后缀子串与 的前缀子串匹配的最长长度。 代码实现 ...
分类:
编程语言 时间:
2020-01-31 22:31:50
阅读次数:
75