算法系列

【算法基础1】舍友课间上了个厕所，回来就告诉我他掌握了二分查找【内附搜索模板】

关于兄弟们的许多问题我都有看，为了帮助兄弟们，准备搞个算法系列，今天先说说二分查找，希望大家多多支持。博客首页：执梗的博客欢迎关注点赞收藏⭐️留言❤️：热爱Java学习，期待一起交流！
执 梗·2022-02-22 11:48

Java 数据结构与算法系列精讲之数组

目录概述数组声明数组的两个方法创建数组的两个方法索引自定义数组泛型构造函数元素操作调用完整代码概述从今天开始,小白我将带大家开启Jave数据结构&算法的新篇章.数组数组(Array)是有序数据的集合,在Java中java.util.Arrays包含用来操作数组的各种方法,比如排序和搜索等.其所有方法均为静态方法,调用起来非常简单.声明数组的两个方法方法一:数据类型[]array;方法二:数据类型a
·2022-02-21 13:06

经典算法 -枚举（百钱百鸡案例）

前言算法系列第二站是枚举，也叫穷举和暴力破解法，和名字一样，简单直接，一起来看看吧一，什么是穷举在进行归纳推理时，如果逐个考察了某类事件的所有可能情况，因而得出一般结论，那么这结论是可靠的，这种归纳方法叫做枚举法枚举法的特点就是可以对于无法规律性解决的问题进行蛮力解决
心之凌儿·2022-02-20 11:47

OpenCV 估算图像的投影关系：基础矩阵和RANSAC

Jacob的全景图像融合算法系列OpenCV尺度不变特征检测：SIFT、SURF、BRISK、ORBOpenCV匹配兴趣点：SIFT、SURF和二值描述子OpenCV估算图像的投影关系：基础矩阵和RANSACOpenCV
Jacob杨帮帮·2022-02-19 01:26

Java 数据结构与算法系列精讲之栈

目录概述栈栈实现push方法pop方法main完整代码概述从今天开始,小白我将带大家开启Jave数据结构&算法的新篇章.栈栈(Stack)是一种运算受限的线性表,遵循先进后出的原则(Last-In-First-Out).举个例子,当我们灌调料的时候,后灌进去的调料会先被使用.栈只能在表尾部进行插入和删除的操作.开口的一端被称为栈顶,另一端则被称为栈底.如图:栈实现push方法栈(Stack)的pu
·2022-02-18 18:06

Java 数据结构与算法系列精讲之队列

目录概述队列队列实现enqueue方法dequeue方法main完整代码概述从今天开始,小白我将带大家开启Jave数据结构&算法的新篇章.队列队列(Queue)遵循先进先出的原则(First-In-First-Out).举个例子,早上我们排队买早餐的时候,先排的人先买后排的人后买.队列只能在队首进行删除操作,在队尾进行插入操作.队列实现enqueue方法//入队publicvoidenqueue(
·2022-02-18 13:07

Java 数据结构与算法系列精讲之单向链表

目录概述链表单向链表单向链表实现Node类add方法remove方法get方法set方法contain方法main完整代码概述从今天开始,小白我将带大家开启Jave数据结构&算法的新篇章.链表链表(LinkedList)是一种递归的动态数据结构.链表以线性表的形式,在每一个节点存放下一个节点的指针.链表解决了数组需要先知道数据大小的缺点,增加了节点的指针域,空间开销较大.链表包括三类:单向链表双向
·2022-02-18 11:21

Java 数据结构与算法系列精讲之环形链表

目录概述链表环形链表环形链表实现Node类insert方法remove方法main完整代码概述从今天开始,小白我将带大家开启Java数据结构&算法的新篇章.链表链表(LinkedList)是一种递归的动态数据结构.链表以线性表的形式,在每一个节点存放下一个节点的指针.链表解决了数组需要先知道数据大小的缺点,增加了节点的指针域,空间开销较大.链表包括三类:单向链表双向链表循环链表环形链表环形链表(C
·2022-02-18 11:48

Java 数据结构与算法系列精讲之时间复杂度与空间复杂度

目录概述算法的衡量标准时间复杂度最优时间复杂度平均时间复杂度最坏时间复杂度O(1)O(n)O(n^2)O(logN)空间复杂度O(1)O(n)概述从今天开始,小白我将带大家开启Jave数据结构&算法的新篇章.算法的衡量标准当我们需要衡量一个算法的的优越性,通常会使用时间复杂度(TimeComplexity)和空间复杂度(SpaceComplexity)来衡量.时间复杂度时间复杂度(TimeComp
·2022-02-18 11:47

Java 数据结构与算法系列精讲之字符串暴力匹配

概述从今天开始,小白我将带大家开启Java数据结构&算法的新篇章.字符串匹配字符串匹配(StringMatching)指的是判断一个字符串是否包含另一个字符串.举个例子:字符串“HelloWorld”包含字符串“Hello”字符串“HelloWorld”不包含字符串“LaLaLa”暴力匹配暴力匹配(Brute-Force)的思路:如果charArray1[i]==charArray2[j],即匹配
·2022-02-18 09:10

Java 数据结构与算法系列精讲之KMP算法

概述从今天开始,小白我将带大家开启Java数据结构&算法的新篇章.KMP算法KMP(Knuth-Morris-Pratt),是一种改进的字符串匹配算法.KMP算法解决了暴力匹配需要高频回退的问题,KMP算法在匹配上若干字符后,字符串位置不需要回退,从而大大提高效率.如图:举个例子(字符串“abcabcdef”匹配字符串“abcdef”):次数暴力匹配KMP算法说明1abcabcdefabcdefa
·2022-02-18 09:04

适合初学者的五个Python练习项目案例

1.算法系列－排序与查找Python写swap很方便，就
燕大侠v·2022-02-17 20:32

Java 数据结构与算法系列精讲之排序算法

概述从今天开始,小白我将带大家开启Java数据结构&算法的新篇章.冒泡排序冒泡排序(BubbleSort)是一种简单的排序算法.它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成.这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端.冒泡排序流程:通过比较相邻的元素,判断两个元素位置
·2022-02-17 19:04

Java 数据结构与算法系列精讲之贪心算法

概述从今天开始,小白我将带大家开启Java数据结构&算法的新篇章.贪心算法贪心算法(GreedyAlgorithm)指的是在每一步选择中都采取在当前状态下最好或最优的选择,从而希望导致结果是最好或最优的算法.贪心算法锁得到的结果不一定是最优的结果,但是都是相对近似最优的结果.贪心算法的优缺点:优点:贪心算法的代码十分简单缺点:很难确定一个问题是否可以用贪心算法解决电台覆盖问题假设存在以下的广播台,
·2022-02-17 19:04

看图轻松理解数据结构与算法系列(NoSQL存储-LSM树)

关于LSM树LSM树，即日志结构合并树(Log-StructuredMerge-Tree)。其实它并不属于一个具体的数据结构，它更多是一种数据结构的设计思想。大多NoSQL数据库核心思想都是基于LSM来做的，只是具体的实现不同。所以本来不打算列入该系列，但是有朋友留言了好几次让我讲LSM树，那么就说一下LSM树。LSM树诞生背景传统关系型数据库使用btree或一些变体作为存储结构，能高效进行查找。
timothyue1·2022-02-17 06:14

机器学习算法系列（十七）-决策树学习算法（Decision Tree Learning Algorithm）

阅读本文需要的背景知识点：一丢丢编程知识一、引言  在生活中，每次到饭点时都会在心里默念——“等下吃啥？”，可能今天工作的一天了不想走远了，这时我们会决定餐厅的距离不能超过两百米，再看看自己钱包里的二十块钱，决定吃的东西不能超过二十，最后点了份兰州拉面。从上面的例子中可以看到，我们今天吃兰州拉面都是由前面一系列的决策所决定的。图1-1  如图1-1所示，将上面的决策过程用一颗二叉树来表示，这个树就
·2022-02-16 15:22

《算法系列》之 刷题准备

简介  这里是刷题会用到的一些准备工作，和一些注意事项。习惯的养成  我们在leetcode上写题时，代码输入框都会有模板，甚至还有需要用到的数据结构。优点是可以沉浸式的只关心代码逻辑的书写，缺点是，你面试的时候，只有一张白纸，让你用笔写代码时，可能会因为写不出这些代码，而挂掉。我的建议是，开始刷题时，可以用IDEA上LeetCodeEditor之类的插件，或者直接浏览器刷题当做过渡，但刷完几十道
小夏陌·2022-02-13 10:07

算法系列教程（PHP演示）

算法系列教程-四大排序算法（PHP演示）冒泡冒泡排序原理图麦小迪麦小迪插入插入排序原理图麦小迪麦小迪选择选择排序原理图麦小迪麦小迪快排快速排序原理图·
晚安丿·2022-02-13 01:41

排序算法系列之——快速排序

作为程序员必备课题之一的算法系列中，排序这个最为常见的算法实现也是很有必要掌握的，所以做一个系列的总结，便于交流学习废话少说，进入正题如有误，辛苦指正背景介绍（Quicksort）是对的一种改进。
Curt_Sleeping·2022-02-12 11:10

Java架构师学习路线

文章目录手撕源码系列深入浅出系列面试题大合集手刃算法系列闲文杂谈系列茶余饭后，闲文杂谈2022年编程语言排名，官方数据IntelliJIDEA中的神仙插件（写代码必备）100行Html+css实现烟花特效手撕源码系列手撕源码
步尔斯特·2022-02-11 07:03

非对称加密算法 (RSA、DSA）概述

非对称加密算法系列文章，推荐阅读顺序：非对称加密算法(RSA、DSA）概述非对称加密算法RSA+对称AES非对称加密算法(DSA）加密的作用数据传输加密在开发应用过程中，客户端与服务端、服务端与第三方系统经常需要进行数据传输
梅西爱骑车·2022-02-11 01:00

BAT求职专题大总结:BAT技术面试范围+现场面试题目+面试经验总结

高级框架多线程网络数据库架构02—BAT技术面试题目java基础很重要，特别是集合类：List、HashMap、CurrentHashMap等，例如：1.Map系集合列题目2.List集合系列题目3.算法系列题目
java成功之路·2022-02-10 21:28

HDR视频色调映射算法（之二：Adaptive temporal TMO）

本文是HDR视频色调映射算法系列之二，AdaptivetemporalTMO算法介绍。关注公众号，获取更多信息！
麻瓜智能·2022-02-10 21:30

数学建模国赛学习计划（一）——算法系列1

学习目标：1.了解最优化算法2.深刻理解优化算法的思想3.掌握和应用常用最优化算法学习内容：1.什么是最优化算法最优化算法2.一维搜索算法搜索算法3.各种插值法插值学习产出：一、优化的核心：不断在一定规则内逼近、不断在一定规则内迭代二、插值与拟合插值：通过已知离散的数据点，推算新的数据点在选择适当的算法时需要考虑的一些问题是：方法有多准确？它的计算成本有多高？插值有多平滑？需要多少数据点？拟合：把
我心里你最美·2022-02-07 13:21

机器学习算法系列（十六）-非线性支持向量机算法（Non-Linear Support Vector Machine）

阅读本文需要的背景知识点：线性支持向量机、一丢丢编程知识一、引言  前面我们用两节介绍了两种支持向量机模型——硬间隔支持向量机、软间隔支持向量机，这两种模型可以统称为线性支持向量机，下面来介绍另一种支持向量机模型——非线性支持向量机1（Non-LinearSupportVectorMachine）。二、模型介绍  在介绍非线性支持向量机之前，让我们来看如下的线性不可分的数据集：图2-1  图2-1
·2022-02-07 10:25

OpenCV 单应矩阵应用：全景图像融合原理

Jacob的全景图像融合算法系列OpenCV尺度不变特征检测：SIFT、SURF、BRISK、ORBOpenCV匹配兴趣点：SIFT、SURF和二值描述子OpenCV估算图像的投影关系：基础矩阵和RANSACOpenCV
Jacob杨帮帮·2022-02-06 11:11

优秀社区

掘金https://juejin.im/前端面试算法系列https://juejin.im/post/5b72f0caf265da282809f3b5前端面试,错题指南https://github.com
无迹落花·2022-02-06 01:24

OpenCV 匹配兴趣点：SIFT、SURF 和二值描述子

Jacob的全景图像融合算法系列OpenCV尺度不变特征检测：SIFT、SURF、BRISK、ORBOpenCV匹配兴趣点：SIFT、SURF和二值描述子OpenCV估算图像的投影关系：基础矩阵和RANSACOpenCV
Jacob杨帮帮·2022-02-03 04:30

机器学习算法系列（十五）-软间隔支持向量机算法（Soft-margin Support Vector Machine）

阅读本文需要的背景知识点：硬间隔支持向量机、松弛变量、一丢丢编程知识一、引言  前面一节我们介绍了一种最基础的支持向量机模型——硬间隔支持向量机，该模型能对线性可分的数据集进行分类，但现实中的数据集往往是线性不可分的，那么这一节我们来介绍支持向量机中的第二种——软间隔支持向量机1（Soft-marginSupportVectorMachine），来解决上面说的数据集线性不可分的问题。二、模型介绍原
·2022-01-30 10:30

机器学习算法系列（十四）-硬间隔支持向量机算法（Hard-margin Support Vector Machine）

阅读本文需要的背景知识点：拉格朗日乘子法、KKT条件、一丢丢编程知识一、引言  前面一节我们介绍了一种分类算法——朴素贝叶斯分类器算法，从概率分布的角度进行分类。下面我们会花几节来介绍另一种在分类问题中有着重要地位的算法——支持向量机1（SupportVectorMachine/SVM）。  SVM从基础到复杂可以分成三种分别为线性可分支持向量机（也就是硬间隔支持向量机）、线性支持向量机（软间隔支
·2022-01-27 14:31

机器学习算法系列（十二）-二次判别分析算法（Quadratic Discriminant Analysis Algorithm）

阅读本文需要的背景知识点：线性判别分析、一丢丢编程知识一、引言  前面两节介绍了线性判别分析在不同角度下的实现方式，一种是根据费舍尔“类内小、类间大”的角度，另一种则是从概率分布的角度。本节来介绍另一种判别分析——二次判别分析算法1（QuadraticDiscriminantAnalysisAlgorithm/QDA）二、模型介绍  同线性判别分析一样，从概率分布的角度来得到二次判别分析，区别在于
·2022-01-22 15:06

机器学习算法系列（十一）-线性判别分析算法（二）（Linear Discriminant Analysis Algorithm）

阅读本文需要的背景知识点：正态分布、线性判别分析、一丢丢编程知识一、引言  前面一节介绍了基本的线性判别分析算法，最后留下了一个问题，我们在使用sklearn得到的结果与上一节中自己实现的结果不同，这一节就来看看sklearn中通过概率分布的角度是如何实现线性判别分析的。二、模型介绍一元正态分布  在介绍模型之前先来回顾一下一个在统计学中特别常见的分布——正态分布1（Normaldistribut
·2022-01-18 15:33

机器学习算法系列（十）-线性判别分析算法（一）（Linear Discriminant Analysis Algorithm）

阅读本文需要的背景知识点：拉格朗日乘数法、一丢丢编程知识一、引言  前面学习了一种用回归的方式来做分类的算法——对数几率回归算法，下面再来学习另一种分类算法——线性判别分析算法1（LinearDiscriminantAnalysisAlgorithm/LDA），该算法由罗纳德·艾尔默·费希尔在1936年提出，所以也被称为费希尔的线性鉴别方法（Fisher'slineardiscriminant）二
·2022-01-15 14:15

机器学习算法系列（九）-多分类对数几率回归算法（Multinomial Logistic Regression）

阅读本文需要的背景知识点：对数几率回归算法、一丢丢编程知识一、引言  前面介绍了对数几率回归算法，该算法叫做回归算法，但其实是用来处理分类问题，将数据集分为了两类，用0、1或者是-1、1来表示。现实中不仅仅有二分类问题，同时也有很多是例如识别手写数字0～9等这种多分类的问题，下面我们就来介绍下多分类的对数几率回归算法1（MultinomialLogisticRegressionAlgorithm）
·2022-01-13 14:40

机器学习算法系列（八）-对数几率回归算法（二）（Logistic Regression Algorithm）

阅读本文需要的背景知识点：对数几率回归算法（一）、共轭梯度法、一点点编程知识一、引言  接上一篇对数几率回归算法（一），其中介绍了优化对数几率回归代价函数的两种方法——梯度下降法（Gradientdescent）与牛顿法（Newton'smethod）。但当使用一些第三方机器学习库时会发现，一般都不会简单的直接使用上述两种方法，而是用的是一些优化版本或是算法的变体。例如前面介绍的在scikit-l
·2022-01-11 15:11

机器学习算法系列（七）-对数几率回归算法（一）（Logistic Regression Algorithm）

阅读本文需要的背景知识点：线性回归、最大似然估计、一丢丢编程知识一、引言  前面几节我们学习了标准线性回归，然后介绍了三种正则化的方法-岭回归、Lasso回归、弹性网络回归，这些线性模型解决的都是回归的问题。最开始还介绍了两种简单的算法-PLA与口袋算法，他们解决的是分类问题。  那么我们能使用回归的方式来解决分类问题么，答案是肯定的，这就是下面要介绍的模型-对数几率回归算法1（LogisticR
·2022-01-09 10:30

机器学习算法系列（六）- 弹性网络回归算法（Elastic Net Regression Algorithm）

阅读本文需要的背景知识点：岭回归、Lasso回归、一点点编程知识一、引言  前面学习了岭回归与Lasso回归两种正则化的方法，当多个特征存在相关时，Lasso回归可能只会随机选择其中一个，岭回归则会选择所有的特征。这时很容易的想到如果将这两种正则化的方法结合起来，就能够集合两种方法的优势，这种正则化后的算法就被称为弹性网络回归1（ElasticNetRegression）二、模型介绍  弹性网络回
·2022-01-08 10:32

机器学习算法系列（五）- Lasso回归算法（Lasso Regression Algorithm）

阅读本文需要的背景知识点：线性回归算法、一丢丢编程知识一、引言  上一节我们学习了解决多重共线性的一种方法是对代价函数正则化，其中一种正则化的算法叫岭回归算法（RidgeRegressionAlgorithm）。下面我们来学习另一种正则化的算法-Lasso回归算法)1（LassoRegressionAlgorithm），LASSO的完整名称叫最小绝对值收敛和选择算子算法（leastabsolute
·2022-01-07 10:56

机器学习算法系列（四）- 岭回归算法（Ridge Regression Algorithm）

阅读本文需要的背景知识点：标准线性回归算法、一丢丢编程知识一、引言  前面一节我们学习了机器学习算法系列（三）-标准线性回归算法（StandardLinearRegressionAlgorithm），最后求得标准线性回归的代价函数的解析解
·2022-01-06 10:02

机器学习算法系列（三）- 标准线性回归算法（Standard Linear Regression Algorithm）

阅读本文需要的背景知识点：矩阵求导、一丢丢编程知识一、引言  前面介绍了两种二元分类算法——感知器算法、口袋算法，这些算法解决的都是分类的问题，但是现实中更多的是例如预测某一地区的房价、银行该给某个人多少额度的信用卡、今天应该买卖多少股票等等这种最后得到一个具体数值结果的问题，这种类型的问题在机器学习中统一被称为回归问题。  回归分析在统计学中是研究多组变量间关系的方法，在机器学习中也是应用广泛，
·2022-01-05 10:36

机器学习算法系列（二）- 口袋算法（Pocket Algorithm）

阅读本文需要的背景知识点：感知器学习算法、一丢丢编程知识一、引言  前面一节我们学习了机器学习算法系列（一）-感知器学习算法（PLA），该算法可以将数据集完美的分成两种类型，但有一个前提条件就是假定数据集是线性可分的
·2022-01-04 17:28

机器学习算法系列（一）- 感知器学习算法（PLA）

阅读本文需要的背景知识点：数学基础知识、一丢丢编程知识一、引言  前面一节我们了解了机器学习算法系列（〇）-基础知识，接下来正式开始机器学习算法的学习，首先我们从最简单的一个算法——感知器学习算法（PerceptronLearningAlgorithm
·2022-01-03 14:38

机器学习算法系列（〇）- 基础知识

本算法系列文章将力求通俗易懂的介
·2022-01-03 10:20

Python集成学习：自己编写构建AdaBoost分类模型可视化决策边界及sklearn包调用比较

Boosting指的是机器学习元算法系列，它将许多"弱"分类器的输出合并成一个强大的"集合"，其中每个弱分类器单独的错误率可能只比随机猜测好一点。
·2021-11-23 15:56

誓要成为刷题界的卷王王中王

承诺会更新算法系列视频教程，十年内保证更新完所有算法视频。有兴趣的可以提前关注下，当然，先探索下视频这条路子。
英雄哪里出来·2021-11-20 11:21

【Java算法系列】KMP算法（三）

【写在前面】“Java算法系列”目录如下（更新ing）：数据结构相关算法八大排序算法：冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、基数排序、堆排序四大查找算法：线性查找、二分查找、插值查找
·2021-11-18 13:19

【Java算法系列】背包问题

如果您对一维动态规划算法和二维动态规划算法不了解，阅读本文之前，可以先阅读：【Java算法系列】动态规划算法（二）。背包问题是动态规划算法中非常经典的一类问题，也是笔试面试中常见的一类问题。
·2021-11-15 22:29

【Java算法系列】动态规划算法（二）

【写在前面】“Java算法系列”目录如下（更新ing）：数据结构相关算法八大排序算法：冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、基数排序、堆排序四大查找算法：线性查找、二分查找、插值查找
·2021-11-15 22:29

【Java算法系列】分治算法（一）

【写在前面】“Java算法系列”目录如下（更新ing）：数据结构相关算法八大排序算法：冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、基数排序、堆排序四大查找算法：线性查找、二分查找、插值查找
·2021-11-15 22:28

算法系列之二分查找法

概述二分查找是一种算法，其输入是一个有序的元素列表。如果要查找的元素包含列表中，二分查找返回其位置;否则返回null举例这些列子其实都属于查找问题，都可以用二分查找法解决。而且列子中你的想法就和二分法有了很大了关联假设要在电话簿中找一个名字以K打头的人，你可以从电话簿开始的位置翻页，直到进入以K打头的那部分。但你很可能不这样做，而是先跳到电话簿中间的位置，从中间开始翻页，因为你知道以K打头的名字在
能不写代码么·2021-09-14 11:24
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他