常见算法

常见算法之二分查找算法

二分查找算法概念利用每次将数据平分的思想将数据分为两部分，然后不断进行查找。这样的算法时间复杂度很低，当有X个数据的时候，最多的查找次数是n=log2X。但是这个算法的缺点在于只能用于有序的数组序列，如果数组无序，我们需要先将它排序才行。理解为了更好的理解我找了一道很经典的二分查找算法题，供大家理解：传送门思路1.如题上所说用二分查找算法说明数组已经是一个有序的数组，那么我们就可以每次将数组分为两
峰回路转·2020-08-16 08:56

我的文章列表

[最后更新：2011.11.27]高手系列老赵文章通过源码研究asp.netmvcUML视频教学SSIS系列by游子吟常见算法ssis高级转换任务MVC备忘大访问量论坛版面帖子列表页取数据方案探讨熬夜的虫子博文索引
weixin_30872867·2020-08-16 02:15

『算法』『数据结构』 浅谈回溯算法（DFS 深度优先算法），理解程序员必懂必会的计算机常见算法——回溯算法（DFS 深度优先算法）

文章目录基本认识基本思想与原理适用的问题求解的步骤与模板回溯函数的三个组成部分：回溯函数万能模板：引例部分实战部分趁热打铁刷题练习部分（持续更新）基本认识回溯算法（DFS深度优先算法）实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并
_LanXiu·2020-08-15 21:47

前端常见算法面试题之 - 重建二叉树[JavaScript解法]

前端常见算法面试题之-重建二叉树[JavaScript解法]题目描述实现思路代码实现题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。
吴潇雄·2020-08-15 17:09

前端常见算法面试题之 - 从尾到头打印链表[JavaScript解法]

前端常见算法面试题之-从尾到头打印链表[JavaScript解法]题目描述实现思路代码实现题目描述输入一个链表的头结点，从尾到头反过来打印出每个结点的值实现思路前端工程师看到这个题目，直接想到的就是，写个
吴潇雄·2020-08-15 16:37

ACM搜索算法总结（总结)

搜索是ACM竞赛中的常见算法，本文的主要内容就是分析它的特点,以及在实际问题中如何合理的选择搜索方法，提高效率。文章的第一部分首先分析了各种基本的搜索及其各自的特点。
weixin_30650859·2020-08-15 16:02

前端常见排序算法之冒泡算法

前端常见排序算法之冒泡算法2017.3.9写在前面：刚学了点JS，看见掘金上有篇整理JS中常见算法的帖子（前端常见算法的JS实现，作者:小小赵老汉），受益匪浅，写此文章纯粹做笔记之用。
HillJayin·2020-08-15 13:14

前端常见算法面试题之 - 二维数组中的查找[JavaScript解法]

前端常见算法面试题之-二维数组中的查找[JavaScript解法]题目描述输入输出分析实现思路代码实现题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
吴潇雄·2020-08-15 12:06

Github标星66.6k+：常见数据结构与算法的Python实现

我找到一个github标星66.6k+的仓库，把各种常见算法用Python实现了，而且还有动图演示，非常值得推荐。
湾区人工智能·2020-08-15 05:26

第三章：数组[5常见算法]--[2总和]

①总和publicclassArrayTest1{publicstaticvoidmain(String[]args){int[]arr=newint[10];for(inti=0;i
weixin_30306905·2020-08-15 03:51

常见算法的时间复杂度 Ο(1)＜Ο(log2n)＜Ο(n)＜Ο(nlog2n)＜Ο(n2)＜Ο(n3)＜…

关于时间复杂度，有一个公式：T(n)=Ο(f(n))。为了便于比较同一问题的不同算法，通常从算法中抽取一种或者多种有代表性的基本操作，再以这些基本操作重复执行的次数与问题规模的关系T(n)作为算法的时间性量度。如果T(n)和f(n)是n的函数，当n→∞时，有T(n)/f(n)→c(常数c≠0)，记作：T(n)=O(f(n))，称O(f(n))为算法的渐近时间复杂度，简称时间复杂度。算法的空间复杂度
Nice_young·2020-08-15 03:08

数组中的常见算法

数组中的常见算法一.二分法查找算法二分查找法，是一种有序的查找方法，查找的数组必须是有序的。
神经蛙哇·2020-08-15 01:05

java面试常见算法总结

java面试常见算法总结1、一个int[]数组如何打印出重复次数前5的元素及重复次数/***排序*@authorv_liuwen*@date2019/3/5*/publicclassSortDemo{publicstaticvoidmain
qrainly·2020-08-14 19:33

Java栈、队列、链表常见算法浅析

数据是基础，算法是灵魂本文出自门心叼龙的博客，属于原创类容，转载请注明出处。https://blog.csdn.net/geduo_83/article/details/86549973这篇文章我们只谈算法的具体实现思考过程，并没有相关代码实现，代码的实现过程请参见我的另外一篇文章：Java数据结构与算法中级篇之栈、队列、链表源码下载地址：https://download.csdn.net/dow
门心叼龙·2020-08-14 17:22

机器学习常见算法分类汇总

机器学习无疑是当前数据分析领域的一个热点内容。很多人在平时的工作中都或多或少会用到机器学习的算法。这里IT经理网为您总结一下常见的机器学习算法，以供您在工作和学习中参考。机器学习的算法很多。很多时候困惑人们都是，很多算法是一类算法，而有些算法又是从其他算法中延伸出来的。这里，我们从两个方面来给大家介绍，第一个方面是学习的方式，第二个方面是算法的类似性。学习方式根据数据类型的不同，对一个问题的建模有
特性变幻·2020-08-14 16:28

数据结构与算法——常用高级数据结构及其Java实现

前文数据结构与算法——常用数据结构及其Java实现总结了基本的数据结构，类似的，本文准备总结一下一些常见的高级的数据结构及其常见算法和对应的Java实现以及应用场景，务求理论与实践一步到位。
weixin_34236869·2020-08-14 15:27

目标检测算法

目标检测常见算法传统的目标检测算法：cascade+HOG/DPM+Haar/SVM候选区域+深度学习分类：通过提取候选区域，并对相应区域进行深度学习方法为主的分类方案。
小飞侠wyf·2020-08-14 14:05

面试常见算法题2--字符串替换和链表反转

1.请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy替换后的字符串整体变长了,所以要进行字符串的移动,空格替换成%20,是一换三.可以先统计原来字符串中空格的个数(n),然后可以计算出新字符串的长度.new=old+2*n;我们可以定义一个new和一个old各自指向新老字符串的结尾,然后让old
zyrzl·2020-08-14 12:51

可能是目前为止最为详细的深度优先搜索DFS和广度优先搜索BFS算法分析

图的遍历常见算法有BFS和DFS。
Evan_love·2020-08-14 06:01

分类和聚类：算法理论和代码实现（填坑中……）

物以类聚，是汇总（无监督学习）2.分类和聚类常见算法分类算法：1）决策树分类法2）朴素贝叶斯分类法3）基于支持向量机（SVM）的分类器4）神经网络发5）K-最近邻法6）模糊分类法聚类算法：1）K均值聚类
七刀·2020-08-13 19:10

面试常见算法之---反转链表

注：此文原创，转载注明出处面试常见算法之—反转链表单链表置逆是面试中常见的算法之一，很简单，想用最简洁最通俗易懂的方式描述下这个算法，希望大家在面试中思路清晰，半分钟秒杀它思路：以单链表有4个节点为例，
九飞鸿·2020-08-13 18:16

机器学习常见算法总结-三三的学习笔记

本文主要介绍一些常见的机器学习算法。定义机器学习是用特定的算法从大量数据中挖掘有用的信息，或是输出最优模型用以做预测、分类、或是探究数据内在结构与隐藏信息。（新人陋见）分类监督学习：数据集有标签，可监督模型的优劣，主要从训练数据集中学习，得到最优模型，这个模型可以作用于测试数据集，给出判断或预测，常见的是分类和回归。非监督学习：数据集没标签，主要是挖掘数据中有价值的隐藏信息，常见的是聚类。强化学习
三三-Annie·2020-08-13 17:15

在openai/gym中使用自己的环境

  gym是openai推出的强化学习框架，它提供了丰富的接口给开发者使用，再结合其开源的常见算法实现openai/baselines，能够使开发者方便地将各种强化学习算法应用到自己的需求中。  
Stoneplay26·2020-08-13 16:19

动态数组实现原理与分析

数组最大的优点：快速查询，利用索引查询，时间复杂度为：O(1)；时间复杂度分析原理编写自己的数组类时间复杂度分析常见算法时间复杂度有O(1),O(n),O(logn),O(nlogn),O(n^2)大O
chentian114·2020-08-13 13:03

Java在线编程常见算法题总结（一）

一、两个大数的相加两个大数相加。1、确定是正整数；2、两个数无限大，long都装不下；3、不能用BigInteger；4、不能用任何包装类提供的运算方法；5、两个数都是以字符串的方式提供。输入描述5672382734123输出描述82790846算法关键点1、字符串转数组2、字符串翻转3、ASCII码加减处理4、数字相加进位处理publicclassMain{publicstaticvoidmai
android_cmos·2020-08-13 13:10

Java在线编程常见算法题总结（二）

一、字符串中出现次数最多的字符给定一个字符串，由字母数字组成，找出里面出现次数最多的字符，如果有多组相同次数，则都输出。输入描述sudfiuyfsgyua1u23byufgyd5u76输出描述u6算法关键点1、数组排序2、数据遍历importjava.util.ArrayList;importjava.util.Collections;importjava.util.HashMap;importj
android_cmos·2020-08-13 13:10

数组中的常见算法：排序算法及Arrays工具类的使用

排序算法排序：假设含有n个记录的序列为{R1,R2,…,Rn}，其相应的关键字序列为{K1,K2,…Kn}。将这些记录重新排序为{Ri1,Ri2,…Rin}，使得相应的关键字值满足条Ki1arr[j+1]){inttemp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}for(inti=0;i=0){System.out.println(index);}else{
徐冠祖·2020-08-13 12:27

算法总结之二分搜索

文章目录二分搜索常见算法题目局部最小值元素最左出现位置循环有序数组最小值最左原位完全二叉树计数快速N次方二分搜索常见算法题目局部最小值定义局部最小的概念。arr长度为1时，arr[0]是局部最小。
MOKE_XR·2020-08-13 12:42

alin的学习之路（STL篇：三）(仿函数，常见算法)

alin的学习之路（STL篇：三）(仿函数，常见算法)1.函数对象（仿函数）函数对象超出了普通函数的概念，可以拥有自己的状态classmyPrint{public:voidoperator()(intnum
alin_server·2020-08-13 10:10

机器学习概览(残)

机器学习概览-残机器学习简介什么时候该使用机器学习机器学习算法的理性认识机器学习解决的主要问题机器学习分类监督学习无监督学习半监督学习强化学习机器学习的整体流程其他机器学习重要方法机器学习的常见算法案例讲解备注机器学习简介什么时候该使用机器学习问题的解决方案很复杂
道痴前辈·2020-08-12 08:40

OpenCV图像处理教程C++（二十二）基于距离变换与分水岭的图像分割

图像分割是图像处理最重要的处理手段之一图像分割的目标是将图像中像素根据一定的规则分为若干个cluster集合每个集合包括一类像素根据算法分为监督学习和无监督学习，图像分割的算法多数都是无监督学习-KMenas距离变换常见算法有两种
gsx316·2020-08-11 17:08

常见算法在实际项目中的应用

2019独角兽企业重金招聘Python工程师标准>>>近日EmanueleViola在Stackexchange上提了这样的一个问题，他希望有人能够列举一些目前软件、硬件中正在使用的算法的实际案例来证明算法的重要性，对于大家可能给到的回答，他还提出了几点要求：使用这些算法的软件或者硬件应该是被广泛应用的；例子需要具体，并给出确切的系统、算法的引用地址；在经典的本科生或者博士的课程中应该教过这些算法
weixin_34004750·2020-08-11 14:15

用Python实现一个大数据搜索引擎

布隆过滤器是大数据领域的一个常见算法，它的目的是过滤掉那些不是目标的元素。也就是说如果一
weixin_33701617·2020-08-11 14:49

算法：字符串匹配算法整理

二、常见算法Brute-Force算法KMP算法Boyer-Moore
快乐的kuai小马·2020-08-11 05:58

常见算法详解（原理及代码实现Python版本）

文章目录前言1、冒泡排序2、选择排序3、插入排序4、希尔排序5、快速排序6、归并排序7、二分法查找总结前言最近复习了下常见的算法，在这里手动再写一遍，权当加深自己的印象。代码实现用的是python3.6版本。1、冒泡排序原理：冒泡排序（英语：BubbleSort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有
Magician~·2020-08-11 03:07

leetcode hard模式专杀之99. Recover Binary Search Tree

这题的思路我还是很快想出来了，奈何二叉树的数据结构和遍历模式不太敏感，代码迟迟没写出来，看来二叉树类的题目需要专项训练一下，补补，下一篇博客我会把二叉树的几种常见算法总结一下。
王子力·2020-08-11 01:24

机器学习常见算法个人总结

文章目录1·knn算法2·朴素贝叶斯算法3·线性回归算法4·逻辑回归5·决策树算法1·ID3算法2·C4.5算法3·CART算法4·决策树的分类与回归5·解决决策树的过拟合6·决策树参数6·svm算法7·聚类算法k-means算法8·集成学习bagging随机森林GBDTAdaboostXgboost1·knn算法为了判断未知实例的类别，以所有已知类别的实例作为参照数据集计算未知实例与所有已知实例
锲启·2020-08-11 00:12

数学建模--遗传算法（从零开始学）

学习数学建模常见算法–遗传算法.首先，确定一下学习路线和学习资料（按照这个路线，入门非常容易，主要是人家文章写得好！）
NeroChang·2020-08-10 23:42

深入分析Linux内核源码－第五章进程调度（时间片从何而来，如何分配给进程，讲解详细）

深入分析Linux内核源码-第五章进程调度【摘要】本章介绍了Linux系统的时间机制，包括系统时钟和硬件时钟之间的关系、各种时间标准的转换、时钟中断tick的维护；接着介绍了进程调度的几种常见算法、何时进行内核调度及选择相应该调度的进程
rein07·2020-08-10 20:19

机器学习笔记17——集成学习(ensemble learning)简介

3.1Boosting3.1.1加法模型3.1.2前向分布算法3.1.3系列算法3.1.3.1AdaBoost算法3.1.3.2BDT算法3.1.3.3GBDT算法3.1.3.4XGBoost算法3.2Bagging算法3.2.1常见算法
珞沫·2020-08-10 20:57

第三章 处理机调度与常见算法

第3章处理机调度与死锁处理机调度相关基本概念常用调度算法实时调度产生死锁的原因和必要条件预防死锁的方法死锁的检测与解除处理机调度：多道程序环境下，动态的把处理机分配给就绪队列中的一个进程使之执行。提高处理机的利用率、改善系统性能，很大程度上取决于处理机调度的性能。处理机调度便成为OS设计的中心问题之一。分配的任务由处理机调度程序完成。一、处理机调度的基本概念作业进入系统驻留在外存的后备队列上，再至
吃饭睡觉打code·2020-08-10 19:39

面试中LeetCode常见算法整理——动态规划

面试中LeetCode常见算法整理——动态规划1.斐波那契数列（1）爬楼梯70.ClimbingStairs定义一个数组dp存储上楼梯的方法数（为了方便讨论，数组下标从1开始），dp[i]表示走到第i个楼梯的方法数目
God_Leek·2020-08-10 17:04

面试中LeetCode常见算法整理——贪心

面试中LeetCode常见算法整理——贪心贪心思想：保证每次操作都是局部最优的，并且最后得到的结果是全局最优的。
God_Leek·2020-08-10 17:03

面试中LeetCode常见算法整理——排序

面试中LeetCode常见算法整理——排序快速排序用于求解KthElement问题，使用快速排序的partition()进行实现。需要先打乱数组，否则最坏情况下时间复杂度为O(N2)。
God_Leek·2020-08-10 17:03

面试中LeetCode常见算法整理——双指针

面试中LeetCode常见算法整理——双指针1.有序数组的TwoSum167.TwoSumII-InputarrayissortedclassSolution{public:vectortwoSum(vector
God_Leek·2020-08-10 17:03

常见算法及问题场景——图

最短路径现实场景1、一批货从北京到广州的的最快，或最省钱的走法。把路线中各城市当作图的顶点，各城市之间的花费时间，或金钱当作边的权重，求两点之间的最短路径。2、在城市群中建一个仓储基地，建在什么位置可以让各个城市的送货速度都比较快。同1，把各城市间的送货速度当作边的权重，求仓储基地到各城市间的最短路径。算法1、Dijkstra，单源最短路径。2、Floyd，两点最短路径。参考链接：http://w
a345017062·2020-08-10 15:36

机试备考——刷题攻略

  为了准备保研的机试，在学习完常见算法后，开始了刷题！看了一些大佬的心得分享，总结了一下。  
Lluvia_2323·2020-08-10 12:31

优化算法-无约束优化

无约束优化的常见算法无约束优化问题可以表示为：$min_{\theta}L(\theta)$其中目标函数$L(\cdot)$是光滑的。
donghao1981·2020-08-10 09:13

优化问题综述(一)无约束最优化问题的解法中用于神经网络的常见算法

优化问题是解决形如minxg(x)+h(x),s.t.,x∈Xminxg(x)+h(x),s.t.,x∈X的问题，g(x)g(x)是损失函数，h(x)h(x)是正则化约束，XX是可行域。我们令f(x)=g(x)+h(x)f(x)=g(x)+h(x)，对f(x)f(x)已知信息的多少可把这个问题分为2阶问题：已知f(x)f(x)的函数值、1阶、2阶导数（值、梯度、hessen矩阵）1阶问题：已知f(
SrdLaplaceGua·2020-08-10 09:36

二分法查找（算法图解笔记）

在近似情况下，操作数可以表示运行时间）操作数名称常见算法O(logn)对数时间二分法O(n)线性
二郎银·2020-08-10 08:47
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他