算法篇

数据结构与算法之算法篇

文章目录算法时间复杂度空间复杂度概念算法贪心算法&动态规划算法分治算法动态规划算法二分查找算法朴素算法&KMP算法回溯算法普里姆算法和克鲁斯卡尔算法迪杰斯特拉算法和弗洛伊德算法马踏棋盘算法排序算法冒泡排序选择排序插入排序希尔排序归并排序快速排序堆排序计数排序桶排序基数排序哈希算法、摘要算法、加密算法一致性哈希算法哈希槽算法对称加密算法、公私钥算法算法：算法是指解题方案的准确而完整的描述，是一系列解
思无邪心飞扬·2020-11-26 18:17

算法篇-十大经典排序算法之堆排序

echo编辑整理，欢迎转载，转载请声明文章来源。欢迎添加echo微信(微信号：t2421499075)交流学习。什么是堆排序？堆排序（Heapsort），堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。动图演示]声明图片来源https://www.cxyxiaowu.com/2136.
xlecho·2020-11-20 09:11

stm32直流电机控制—PID算法篇

stm32直流电机控制—PID算法篇一、常用的控制算法1.控制系统的基本结构：2.常用控制算法：位式控制①二位式控制算法②.具有回差的二位式控制算法③三位式控制算法④小结二、PID控制算法1.PID控制算法的基本思想
“星云-视界”·2020-10-05 00:28

Jvm垃圾回收器（终结篇）

在第二篇《Jvm垃圾回收器（算法篇）》中主要介绍了垃圾回收的几种常用算法：标记-清除、复制算法、标记-整理算法、分代收集算法。那么接下来我们重点研究Jvm的垃圾收集器（serial收集器、parnew
男人要霸气·2020-09-17 13:14

word2vec两篇

details/26961315《深度学习word2vec笔记之基础篇》http://blog.csdn.net/mytestmy/article/details/26969149《深度学习word2vec笔记之算法篇
deqip44248·2020-09-17 11:55

深度学习word2vec笔记之算法篇

深度学习word2vec笔记之算法篇声明：1）该博文是Google专家以及多位博主所无私奉献的论文资料整理的。具体引用的资料请看参考文献。具体的版本声明也参考原文献2）本文仅供学术交流，非商用。
falao_beiliu·2020-09-17 04:36

字符串或数字反转

得到一个cba，或者输入一个123456得到一个654321,如果不想要自己实现，那么PHP有一个自带的函数strrev(string$string):stringstrrev也是可以达到相同的效果的在力扣算法篇是由这个题目描述的
小资不采·2020-09-16 15:00

编程题《剑指offer》——面试方法及初次接触遇到的问题汇总

牛客网网址——https://www.nowcoder.com/ta/coding-interviews名企高频面试题（算法篇）——https://www.nowcoder.com/ta/job-code-high-week
AllisWell_WP·2020-09-16 03:46

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

(插入相对简单一些，删除比较复杂）（答案参考博客红黑树的原理(插入+删除)案例分析（附实现代码））2排序算法篇快速排序、堆排序和归并排序重点记忆。
我是小x·2020-09-14 21:11

集合篇12：算法篇

12：算法篇1.洗牌算法1.洗牌算法方法一：2n张牌，分成两堆，右手最后一张放；左手最后一张放，右手倒数第二张放，左手倒数第二张放#includeusingnamespacestd;voidxipai(
107的成长之路·2020-09-14 07:38

算法篇——人工蜂群算法python实现

最终效果与测试函数1迭代过程2效果曲线3测试函数artiBeeColony.py面向对象的实现方式，简单明了。如有转载请注明出处。直接运行，有bug的评论区私聊#encoding:utf-8#author:FuJunWANGfromfunctoolsimportreduceimportmathimportrandomimportcopyimportmatplotlib.pyplotaspltplt
摩天崖FuJunWANG·2020-09-14 05:41

opencv轮廓检测之椭圆检测-----算法篇(8) Hough transformation检测椭圆

其实如果应付的话,我前面这篇文章椭圆检测http://blog.csdn.net/traumland/article/details/51018133对于场景已知,精度不太要求,效果还算不错(我之前在纸上画圆,挖洞,拿了带洞的的东西试过,不过只是用椭圆去拟合,没有办法分辨是不是椭圆)因为有拟合椭圆这个算法,而且用了限制长短轴这种限定.但是以后肯定有需要自己造轮子的时候,没有准备到时候碰到不就眼蓝了
traumland·2020-09-13 09:28

Python_机器学习_算法篇（聚类算法）

学习目标掌握聚类算法实现过程知道K-means算法原理知道聚类算法中的评估模型说明K-means的优缺点了解聚类中的算法优化方式应用Kmeans实现聚类任务6.1聚类算法简介1认识聚类算法使用不同的聚类准则，产生的聚类结果不同。1.1聚类算法在现实中的应用用户画像，广告推荐，DataSegmentation，搜索引擎的流量推荐，恶意流量识别基于位置信息的商业推送，新闻聚类，筛选排序图像分割，降维，
魔法 • 革·2020-09-12 21:05

Python_机器学习_算法篇（集成学习）

学习目标了解集成学习中主要解决的两个核心任务知道bagging集成原理知道随机森林决策树的建立过程知道为什么需要随机有放回(Bootstrap)的抽样应用RandomForestClassifie实现随机森林算法知道boosting集成原理知道bagging和boosting的区别了解gbdt实现过程5.1集成学习算法简介1什么是集成学习集成学习通过建立几个模型来解决单一预测问题。它的工作原理是生
魔法 • 革·2020-09-12 21:33

博文目录

算法篇——《剑指offer》——java实现1、数组中任意一个重复的数2、不修改数组找出重复的数字3、二维数组中的查找4、替换空格5、从尾到头打印链表6、重建二叉树7、找出中序遍历后的下一个节点8、用两个栈实现队列
ustcer_93lk·2020-09-12 14:01

持续输出面试题之插入排序篇

开篇介绍大家好，我是Java最全面试题库的提裤姐，今天这篇是数据结构与算法篇，主要介绍插入排序；在后续，会沿着第一篇开篇的知识线路一直总结下去，做到日更！
程序媛小红·2020-09-12 08:59

持续输出面试题之算法--交换排序

开篇介绍大家好，我是Java最全面试题库的提裤姐，今天这篇是数据结构与算法篇，主要介绍交换排序；在后续，会沿着第一篇开篇的知识线路一直总结下去，做到日更！
程序媛小红·2020-09-12 08:59

算法篇：输出集合的所有子集

题目描述：输出含有n个元素集合的所有子集。例如，三个元素{a,b,c}的所有子集是：{},{a},{b},{c},{a,c},{ac},{b,c},{a,b,c}.输入：abc输出：cbabacaacbbcnull解题思路：递归思路:*例如：对于集合{a,b,c}来说，我们如果获得它的所有子集，我们可以分两部分：*1.获取集合{b,c}的所有子集（问题规模见减小）*2.{b,c}的所有子集中都添加
莫川·2020-09-12 05:25

【数据结构与算法】排序算法的稳定性与冒泡排序的实现

持续更新，采用python进行演示，排序算法篇，包含冒泡排序，选择排序，插入排序，希尔排序，归并排序，快速排序。数据与算法1：数据结构：数据结构是一种特定的计算机储存，组织数据的方式。
派大星O·2020-09-12 04:26

机器学习算法篇：最大似然估计证明最小二乘法合理性

最小二乘法的核心思想是保证所有数据误差的平方和最小，但我们是否认真思考过为什么数据误差平方和最小便会最优，本文便从最大似然估计算法的角度来推导最小二乘法的思想合理性，下面我们先了解一下最大似然估计和最小二乘法，最后我们通过中心极限定理克制的误差ε服从正态分布来引出最大似然估计和最小二乘法的关系一、最大似然估计先从贝叶斯公式说起：P(W∣X)=P(X∣W)P(W)P(X)P\left(W\middl
feilong_csdn·2020-09-11 19:21

算法篇一：回溯算法

所谓的回溯，实际上就是一个决策树的遍历过程，一种选优搜索法，又称试探法。利用试探性的方法，在包含问题所有解的解空间树中，将可能的结果搜索一遍，从而获得满足条件的解。搜索过程采用深度遍历策略，并随时判定结点是否满足条件要求，满足要求就继续向下搜索，若不满足要求则回溯到上一层，这种解决问题的方法称为回溯法。经常刷leetcode的同学应该深有感触。其他的基本定义这里就不做说明了，为了方便其他人了解，这
不行就改名·2020-09-11 12:29

Python_机器学习_算法篇（K-近邻算法）

K-近邻算法学习目标掌握K-近邻算法实现过程知道K-近邻算法的距离公式知道K-近邻算法的超参数K值以及取值问题知道kd树实现搜索的过程应用KNeighborsClassifier实现分类知道K-近邻算法的优缺点知道交叉验证实现过程知道超参数搜索过程应用GridSearchCV实现算法参数的调优1.1K-近邻算法简介1什么是K-近邻算法根据你的“邻居”来推断出你的类别1.1K-近邻算法(KNN)概念
魔法 • 革·2020-09-06 13:17

前端面试题（七）常用算法篇

时间复杂度通常使用最差的时间复杂度来衡量一个算法的好坏。常数时间O(1)代表这个操作和数据量没关系，是一个固定时间的操作，比如说四则运算。对于一个算法来说，可能会计算出如下操作次数aN+1，N代表数据量。那么该算法的时间复杂度就是O(N)。因为我们在计算时间复杂度的时候，数据量通常是非常大的，这时候低阶项和常数项可以忽略不计。当然可能会出现两个算法都是O(N)的时间复杂度，那么对比两个算法的好坏就
weixin_33782386·2020-08-26 15:40

持续输出面试题之插入排序篇

开篇介绍大家好，我是Java最全面试题库的提裤姐，今天这篇是数据结构与算法篇，主要介绍插入排序；在后续，会沿着第一篇开篇的知识线路一直总结下去，做到日更！
程序媛小红·2020-08-26 11:02

面试总结——算法篇

最近去今日头条面试，面试的是Java岗位，面试一轮下来，着实认识到自己算法基础和数据结构上的不足，抛开头条喜欢面试算法题目之外，其他大部分一线互联网公司也基本都喜欢在一面、二面技术面中添加简单算法的考验。其实我也觉得这是一种能力的体现，无论有没有真的做过算法，但至少应该想一想如何优化基础设计。算法的关键可能就在于如何更有效、更快速的实现某种功能。之前面试也基本上没有做过算法相关的复习，几年业务开发
mike_servlet·2020-08-25 06:33

算法篇-----指数平滑法

请参考链接：https://blog.csdn.net/nieson2012/article/details/51980943另外，个人运行结果：
Mr_leedom·2020-08-25 01:51

算法篇：树之翻转树

算法：个人觉得这种类型题目的根本在于对题目的理解，所以理解翻转二叉树的定义就很重要。我们先看下什么是翻转二叉树：翻转的意思就是根节点不变，左右子树交换位置，当然这里的左右子树也得是翻转之后的二叉树。解法：1.空节点和单个节点的二叉树是不需要翻转的。2.1）两个以上的节点的二叉树，首先翻转各自的左右子树，2）然后与根节点的左右子树交换位置。题目1:https://leetcode-cn.com/pr
zhghost·2020-08-24 06:55

深度学习的目标检测算法篇1

原文：https://www.pianshen.com/article/3457837168/一、研究意义卷积神经网络（CNN）由于其强大的特征提取能力，近年来被广泛用于计算机视觉领域。1998年YannLeCun等提出的LeNet-5网络结构，该结构使得卷积神经网络可以端到端的训练，并应用于文档识别。LeNet-5结构是CNN最经典的网络结构，而后发展的卷积神经网络结构都是由此版本衍生而来。在过
树莓派派酒·2020-08-24 01:24

算法篇——入门级算法

从今天开始，复习各种算法，每天都会去理解一种算法，争取贴出自己对每种算法的理解，今天介绍的是最基础的入门算法，最大公约数，最小公倍数，快速幂（后面会重点介绍），简单并查集（后面会重点介绍），还有排列组合（后面会重点介绍）的算法。最大公约数和最小公倍数的算法原理最大公约数gcd的实现原理：欧几里德定理若a=b×r+q则gcd(a,b)=gcd(b,q).欧几里德定理的证明a=b×r+q设c=gcd(
th是个小屁孩·2020-08-23 19:13

C++ 算法篇 动态规划----背包

一、01背包题目：有N件物品和一个容量为V的背包。第i件物品的费用是w[i]，价值是p[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。例，有3个物品，背包容量为10，如下：二维解法：#includeusingnamespacestd;intf[50][220]={0},w[40],p[40];intmain(){inti,v,V,n;cin>>V>>n;for(
流年15096301719·2020-08-23 08:40

我的算法模板(带分析博客)

(以下模版均有其对应的分析博客,点击标题即可跳转)数据结构篇1.并查集2.字典树3.线段树与树状数组4.ac自动机5.大根堆算法篇1.KMP算法2.素数处理3.gcd与扩展gcd4.二分查值法(1).最大化最小值
onlysky_yy·2020-08-23 06:35

编程珠玑-第二章旋转算法篇

编程珠玑第二章比较精髓，开篇三个题目1：给定一个包含32位整数的顺序文件，它至多包含40亿个这样的整数，并且整数的次序是随机的，请查找一下此文件中不存在的32位整数（至少必有一个遗漏，为什么？）。在有足够的主存的情况下，你会如何解决这个问题？如果可以使用若干外部临时文件但主存却只有上百个字节，你会如何解决这个问题？2：请将一个具有n个元素的一维向量向左旋转i个位置。例如，假设n=8,i=3,那么向
linluyisb·2020-08-23 06:13

暴力枚举算法篇

组合排列组合排列所有从1-4出现的情况/****最简单的暴力排列*/publicstaticvoidmain(String[]args){for(inti=1;ialreadyPath=newLinkedList();//路径记录finalPointstart=newPoint(0,0);//起始位置alreadyPath.add(start);//添加到记录中dfs(alreadyPath,ma
qq_41104043·2020-08-23 02:46

网页去重-算法篇

前一篇提到了5个解决网页去重的算法，这里我想讨论下这些算法1.I-Match2.Shingliing3.SimHashing（localitysensitivehash）4.RandomProjection5.SpotSig6.combinedI-Match算法I-Match算法有一个基本的假设说：不经常出现的词和经常出现的词不会影响文档的语义，所以这些词是可以去掉的。算法的基本思想是：将文档中有
beta2·2020-08-21 23:35

java算法篇之欧几里得算法

欧几里得算法：gcb(a,b)=gcb(b,a%b)即求两个数的最大公约数。存在两个数：a,b,且a>b。那么必有a=kb+r,所以r=a%b;假设两个数的最大公约数为d,则r=xd-ykd----》r=(x-yk)*d。可以得出d必是r的公约数。因为r=a%b所以gcb(a,b)=gcb(b,r)=gcb(b,a%b).publicstaticinteuclid(inta,intb){if(b=
岁月下的车辙·2020-08-21 12:03

java实现迷宫问题--算法篇

java实现迷宫问题方向上有一些问题，应该是递归出现的问题，没有解决packageathu;importjava.util.Scanner;importorg.junit.jupiter.api.Test;/***迷宫问题的java实现*@author**/publicclassMaze{finalstaticintm=2,n=2;//四个方向的移动表int[][]move={{-1,0,'N'}
qq_35880453·2020-08-21 09:56

算法篇-10-回溯法-工作分配&世界名画监视

本系列所有代码https://github.com/YIWANFENG/Algorithm-github工作分配n个工作分给n个人，将i工作给j号人所需费用为c[i][j],设计一算法为每人分配一工作，并且耗费最小。算法思路分析与相关公式：这题也是一简单的排列树问题，方式类似于旅行售货员问题，不同之处在于这里不需要判断是否有回路，所以变得更简单了。程序源代码：#include#include//工
一碗风·2020-08-21 09:50

最实用的Java数组算法，工作面试掌握这些就够了

今天这篇文章是数组中的算法篇，我在这里分享几个很实用的数组算法，初级程序员工作面试掌握这些就够了，太多了也没必要。
Autumn丶Rains·2020-08-21 08:41

STL算法_set相关算法篇

STL算法_set相关算法set相关算法所接受的set，必须是有序区间，元素值可以重复出现。1）set_union算法：可构造S1，S2之并集。即构造出S1并S2，此集合内含S1或S2内的每一个元素。S1、S2及其并集都是以排序区间表示。返回值是一个迭代器，指向输出区间的尾端。它是一种稳定操作，其输入区间内的每个元素的相对顺序不会改变。因S1和S2元素不唯一，如果某个值在S1中出现n次，在S2中出
Dream_yz·2020-08-20 14:42

STL算法_sort算法篇

STL算法_sort算法篇简介sort算法接受两个RandomAccessIterators（随机存取迭代器），然后将区间内的所有元素以渐增方式由小到大重新排序。
Dream_yz·2020-08-20 14:42

STL算法_heap算法篇

STL算法_heap算法篇堆简介二叉堆是一种完全二叉树，即整棵二叉树中除了最底层的叶子节点之外，其余节点是填满的，而最底层的叶子节点由左到右也是填满的不能存在空隙。堆主要包括两类：大顶堆和小顶堆。
Dream_yz·2020-08-20 14:39

数据分析3 - 算法篇

数据分析实战3.算法篇分类算法：NB、C4.5、CART、SVM、KNN、Adaboost聚类算法：K-Means、EM关联分析：Apriori链接分析：PageRank17丨决策树（上）：要不要去打篮球
请叫我子鱼·2020-08-19 16:33

剑指Offer题解大全(分类刷题、高效搞定数据结构)

数据结构篇字符串数组二叉树(一)二叉树(二)链表栈和队列位运算和哈希表数学算法篇排序、回溯和分治递归和堆动态规划随机刷题(一)随机刷题(二)随机刷题(三)可视化数据结构这是个学习数据结构的神器，基本上包含常用数据结构的所有可视化过程哦
wardseptember·2020-08-18 19:55

算法篇 - 交替打印奇偶数

题目交替打印奇偶数资源实体publicclassNum{inti=1;//true:打印奇数false:打印偶数booleanflag=true;}打印奇数线程publicclassPrintOddThreadimplementsRunnable{privatefinalNumnum;publicPrintOddThread(Numnum){this.num=num;}@Overridepubli
Jaemon·2020-08-18 16:29

算法篇----典型相关分析(CCA)理论

前言实际问题中，常常需要研究多个变量之间的相关关系，这个时候，可以试下典型相关分析（CanonicalCorrelationAnalysis）。这种算法由H·Hotelling于1936年提出，在19世纪70年代臻于成熟。早期因为需要大量的矩阵计算，所以没有广泛应用。现代计算机提高了CCA的地位。1CCA概念首先，CCA研究的是两组变量X=（X1,X2,X3,......,Xn）和Y=（Y1,Y2
谷震平·2020-08-18 11:10

算法篇之递归

递归算法概念：递归（Recursion）在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法，其核心思想是分治策略。递归式方法可以被用于解决很多的计算机科学问题，因此它是计算机科学中十分重要的一个概念。绝大多数编程语言支持函数的自调用，在这些语言中函数可以通过调用自身来进行递归。在开发很多时候都能使用到，光会for循环是远远不够，还是需要学学一些别的方法，好了谈谈正题，首先递归简
深沉的夜·2020-08-18 01:43

opencv轮廓检测之椭圆检测-----算法篇(10)--FindContours函数算法解释

Topologicalstructuralanalysisofdigitizedbinaryimagesbyborderfollowing1985出于对版权的考虑,这里只附上论文名,墙内百度文库可以找到.资源共享是好事,但请大家尊重版权不要拿不是自己的东西来赚积分首先介绍了基本概念1.上下左右极限位置构成了frame,假定frame像素由0构成2.由像素0构成的componet如果包含边框,那将其
traumland·2020-08-17 15:39

人工智能3.1 -- python算法篇（一）引言和常识

人工智能python，大数据，机器学习，深度学习，计算机视觉三、python算法篇（一）引言和常识引例时间复杂度怎么来的python，大数据，机器学习，深度学习，计算机视觉三、python算法篇（一）引言和常识引例如果
Acegem·2020-08-16 18:07

Smart Crop，一种切除 PDF 扫描文档白边的新选择（算法篇）

这是我元旦假期的折腾成果。这里先分享一下思路和实现过程中遇到的有意思的事情，代码稍后整理后分享到Github。前些日子，同事送了我一个Kindle，于是我开心地往里面灌了好几本书，开始假装文化人。背景但是在尝试阅读的时候，我发现体验并不怎么好，因为我平日里看的电子书大多是扫描版的以技术为主的各类书籍，这些扫描书有一个共同点，就是有比较宽的白边(margin)。于是我们在阅读这类电子书的时候通常会用
weixin_34344677·2020-08-16 03:30

C++算法篇 位运算

学习目标1.理解与掌握C++中的位运算。2.灵活应用位运算优化程序。任何信息在计算机中都是采用二进制表示的，数据在计算机中是以补码形式存储的，位运算就是直接对整数在内存中的二进制位进行运算。由于位运算直接对内存数据进行操作，不需要转换成十进制，因此处理速度非常快，在信息学竞赛中往往可以优化理论时间复杂度的系数。同时，一个整数的各个二进制位互不影响，利用位运算的一些技巧可以帮助我们简化程序代码。一、
流年15096301719·2020-08-14 12:01
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他