算法学习笔记

冒泡排序算法学习笔记

冒泡排序算法的流程如下：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。感谢原作者：咖喱py链接：http://www.jianshu.com/p/c7705776f547來源：著作
爱猫猫的老狗·2020-03-18 02:35

算法学习笔记--排序

冒泡排序：冒泡排序publicclassBubbleSort{publicstaticvoidmain(String[]args){int[]nums={5,6,73,3,2,3,4};booleanhasChange=true;for(inti=0;inums[j+1]){swap(nums,j,j+1);hasChange=true;}}}System.out.println(nums);}p
二毛_220d·2020-03-15 16:06

机器学习实战—— kNN.py学习笔记

k-近邻算法学习笔记：fromnumpyimport*importoperatordefcreate_data_set():"""生成数据"""group=array([[1.0,1.1],[1.0,1.0
Cichar·2020-03-14 21:17

算法学习笔记

作者：@移动开发小冉原文地址：https://github.com/nonstriater/Learn-Algorithms算法虐我千百遍，我待算法如初恋。这里的内容是我学习算法过程的一些记录，希望能一直坚持下去。学习方法把所有经典算法写一遍看算法有关源码加入算法学习社区，相互鼓励学习看经典书籍刷题基本数据结构和算法这些算法全部自己敲一遍：链表链表双向链表二叉树二叉树二叉查找树伸展树(splayt
IT程序狮·2020-03-13 01:26

算法学习笔记

1、欧几里德算法又称辗转相除法，是指用于计算两个正整数a，b的最大公约数js实现：functiongcd(a,b){vart;if(a<b)t=b,b=a,a=t;while(b!=0)t=b,b=a%b,a=t;returna;}未完待续
Searchen·2020-03-03 04:33

网格生成之marching cube算法学习笔记

本博客内容来源于网络以及其他书籍，结合自己学习的心得进行重编辑，因为看了很多文章不便一一标注引用，如图片文字等侵权，请告知删除。传统2D计算机视觉学习笔记目录------->传送门传统3D计算机视觉学习笔记目录------->传送门前言在学习网格生成算法的计划中，建议大家先了解MarchingCube（MC），为什么呢，他也不是一个端到端的网格生成算法？因为很多连续算法在最后提取等值面的时候都会采
开飞机的乔巴·2020-02-28 08:26

网格生成算法学习笔记

本博客内容来源于网络以及其他书籍，结合自己学习的心得进行重编辑，因为看了很多文章不便一一标注引用，如图片文字等侵权，请告知删除。传统2D计算机视觉学习笔记目录------->传送门传统3D计算机视觉学习笔记目录------->传送门前言我的文章确实有点没头没脑，完全取决于我自己的工作重点，O(∩_∩)O哈哈~。在前面写完网格简化后，目的是应用到大场景模型下，几万平米的室外，但是却发现之前用单纯的P
开飞机的乔巴·2020-02-27 04:49

网格生成之TSDF算法学习笔记

本博客内容来源于网络以及其他书籍，结合自己学习的心得进行重编辑，因为看了很多文章不便一一标注引用，如图片文字等侵权，请告知删除。传统2D计算机视觉学习笔记目录------->传送门传统3D计算机视觉学习笔记目录------->传送门前言国庆结束，又是一段漫长的工作期，有点烦，~~~~(>_0时说明该体素在真实的面的前面，小于0，则说明该体素在真实的面的后面。可能你会说，这不是废话嘛，我要是知道真是
开飞机的乔巴·2020-02-26 22:16

数据结构与算法学习笔记——希尔排序

希尔排序——插入排序的升级版1.希尔排序介绍希尔排序是希尔（DonaldShell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。它的时间复杂度为O(n^(1.3—2))。2.希尔排序法基本思想希尔排序是把数据按下标的一定增量分组，对每组使用插入排序；随着增量逐渐减少，当增量减至1时，整个数据恰被分成一组，算法便终止。
惟愿此间无白头·2020-02-22 18:27

算法学习笔记——感知机原理及其代码实现

感知机原理及代码实现上篇讲完梯度下降，这篇博客我们就来好好整理一下一个非常重要的二分类算法——感知机，这是一种二分类模型，当输入一系列的数据后，输出的是一个二分类变量，如0或11.算法原理1.1知识引入说起分类算法，博主想到的另一个算法是逻辑回归，而感知机从原理上来说和回归类算法最大的区别就是引入了几何的思想，将向量放到了高维空间上去想象。首先介绍一个概念——超平面(hyperplane)，超平面
终极菜鸡·2020-02-22 00:00

深度学习中常见优化算法学习笔记

最近系统学习了神经网络训练中常见的gradientdescent系列优化算法,现将学习笔记整理如下,主要包括:1.深度学习与单纯的最优化有何不同2.基础的graidentdescent算法3.基于momentum的改进算法4.基于adaptivelearningrate的改进算法5.总结1.深度学习与单纯的优化有何不同深度学习可以简单理解为减小(优化)损失函数的过程,这与单纯的最优化一个函数十分相
碌碌无为的人·2020-02-19 12:00

OpenCV算法学习笔记之形态学处理

此系列的其他文章：OpenCV算法学习笔记之初识OpenCVOpenCV算法学习笔记之几何变换OpenCV算法学习笔记之对比度增强OpenCV算法学习笔记之平滑算法OpenCV算法学习笔记之阈值分割OpenCV
Aengus_Sun·2020-02-18 09:13

算法学习笔记之希尔排序

一、概述希尔排序是插入排序的一种，又称“缩小增量排序”，是插入排序算法的一种更高效的改进版本。二、需求:排序前：{9,1,2,5,7,4,8,6,3,5}排序后：{1,2,3,4,5,5,6,7,8,9}三、排序原理1.选定一个增长量h，按照增长量h作为数据分组的依据，对数据进行分组；2.对分好的每一组数据完成插入排序；3.减少增长量，量小减为1，重复第二步操作。增长量h的确定：增长量h的值每一固
ITJAVA小李·2020-02-14 16:20

OpenCV算法学习笔记之对比度增强

此系列的其他文章：OpenCV算法学习笔记之初识OpenCVOpenCV算法学习笔记之几何变换OpenCV算法学习笔记之平滑算法OpenCV算法学习笔记之阈值分割OpenCV算法学习笔记之形态学处理OpenCV
Aengus_Sun·2020-02-14 13:02

OpenCV算法学习笔记之形状检测

此系列的其他文章：OpenCV算法学习笔记之初识OpenCVOpenCV算法学习笔记之几何变换OpenCV算法学习笔记之对比度增强OpenCV算法学习笔记之平滑算法OpenCV算法学习笔记之阈值分割OpenCV
Aengus_Sun·2020-02-14 10:56

数据结构与算法学习笔记之后进先出的“桶”

数据结构与算法学习笔记之后进先出的“桶”前言栈最为一种的常用的数据结构，用“桶”来形容最合适不过；今天我们就来学习一下正文一、栈的定义？1.“后进先出，先进后出”的数据结构。
zzjframework·2020-02-12 13:00

EOS的DPOS算法学习笔记

本文由币乎社区（bihu.com）内容支持计划赞助DPOS又称为：委任权益证明算法，是常见的3种共识算法（pow,pos,dpos）中的一种，下面我们来学习下这个区块链中最重要的概念。占庭将军问题要学习共识算法，就不得不提拜占庭将军问题，这是学习比特币等区块链相关知识无法逾越的问题。该问题最早是由LeslieLamport解决，为了提高宣传效果，老先生在研究论文里编造了这么一个故事，事实证明非常成
林明潭·2020-02-12 12:10

数据结构与算法学习笔记之 复杂度分析

数据结构与算法学习笔记之复杂度分析前言：大家都知道数据结构和英语，就如同程序员的两条腿一样；只有不断的积累，学习，拥有了健壮的“双腿”才能越走越远；在数据结构和算法的领域，不得不承认自己就是一只菜鸟；需要不断的学习
zzjframework·2020-02-12 06:59

OpenCV算法学习笔记之几何变换

此篇文章是OpenCV算法学习笔记的第二篇文章，之前的文章请看：OpenCV算法学习笔记之初识OpenCVOpenCV算法学习笔记之对比度增强OpenCV算法学习笔记之平滑算法OpenCV算法学习笔记之阈值分割
Aengus_Sun·2020-02-10 03:04

OpenCV算法学习笔记之边缘检测（一）

此系列的其他文章：OpenCV算法学习笔记之初识OpenCVOpenCV算法学习笔记之几何变换OpenCV算法学习笔记之对比度增强OpenCV算法学习笔记之平滑算法OpenCV算法学习笔记之阈值分割OpenCV
Aengus_Sun·2020-02-09 10:09

OpenCV算法学习笔记之阈值分割

此系列的其他文章：OpenCV算法学习笔记之初识OpenCVOpenCV算法学习笔记之几何变换OpenCV算法学习笔记之对比度增强OpenCV算法学习笔记之平滑算法OpenCV算法学习笔记之形态学处理OpenCV
Aengus_Sun·2020-02-09 09:32

Manacher 算法学习笔记

前言给定一个字符串，求出其最长回文子串。例如：s="abcd"，最长回文长度为1；s="ababa"，最长回文长度为5；s="abccb"，最长回文长度为4，即bccb。以上问题的传统思路大概是，遍历每一个字符，以该字符为中心向两边查找。其时间复杂度为，效率很差。1975年，一个叫Manacher的人发明了一个算法，Manacher算法（中文名：马拉车算法），该算法可以把时间复杂度提升到。下面来看
AmazRan·2020-02-08 21:09

A*算法学习笔记

A*算法基本原理A-star算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近，最终搜索速度越快。F[i]=G[i]+H[i];这是A*算法的核心表达式，即每次取出当前代价+未来估价最小的状态。其中估算值H[i]>的反例并没有看懂，以后看懂会来补上)。第K短路#includeusingnamespacestd;#definefp(
RT_wqt·2020-02-08 16:32

算法学习笔记——梯度下降法原理及其代码实现

梯度下降法原理以及代码实现本篇博客承接本人上一篇关于逐步回归算法的引申，本篇将开始整理梯度下降算法的相关知识。梯度下降，gradientdescent(之后将简称GD)，是一种通过迭代找最优的方式一步步找到损失函数最小值的算法，基本算法思路可总结为如下几点：(1)随机设置一个初始值(2)计算损失函数的梯度(3)设置步长，步长的长短将会决定梯度下降的速度和准确度，之后会详细展开(4)将初值减去步长乘
终极菜鸡·2020-01-22 14:00

算法学习笔记——最小二乘法的回归方程求解

最小二乘法的回归方程求解最近短暂告别大数据，开始进入到了算法学习的领域，这时才真的意识到学海无涯啊，数学领域充满了无限的魅力和乐趣，可以说更甚于计算机带给本人的乐趣，由于最近正好看到线性代数，因此，今天我们就来好好整理一下机器学习领域中的一个非常重要的算法——最小二乘法，那么，废话不多说，我们直接开始吧!1.最小二乘法介绍1.1举例现实生活中，我们经常会观察到这样一类现象，比如说某个男的，情商很高
终极菜鸡·2020-01-17 16:00

datawhale机器学习初级算法学习笔记——Task1线性回归（侵删）

1、线性回归原理我也没看懂。。。数学不好哎。均方误差是回归中常用的线性度量：J(θ)=12∑j=1n(hθ(x(i))−y(i))2J(\theta)=\frac{1}{2}\sum_{j=1}^{n}(h_{\theta}(x^{(i)})-y^{(i)})^2J(θ)=21j=1∑n(hθ(x(i))−y(i))22、线性回归损失函数、代价函数、目标函数损失函数(LossFunction)：度
123scales·2020-01-08 19:30

vibe算法学习笔记

vibe算法是采用领域像素来创建背景模型，通过比对背景模型和当前输入像素值来检测前景。模型的工作原理背景像素样本（该点过去的像素和其领域的像素）的选取：邻域点选取采用8邻域方法随机选取。用v(x)表示图像中x处的像素在给定的欧几里得颜色空间所取得值，每个背景像素x由N个背景样本值集合来建模M(x)={v1,v2,……vN}根据模型M(x)对像素值v(x)进行分类，定义一个以v(x)为中心的半径为R
妞六·2020-01-07 15:00

【W3Cschool】初级脚本算法学习笔记

1.翻转字符串算法挑战思路：str字符串存入数组，利用数组的reverse()方法翻转，再通过数组的join()方法转为字符串。代码：functionreverseString(str){vartemp=[];for(vari=0;i0;i--){num*=i;}returnnum;}3.回文算法挑战思路：首先用字符串的toLocaleLowerCase()方法将所有字符变成小写，再利用正则匹配和
sodaxyh·2020-01-07 13:15

algorand算法学习笔记

密码抽签密码抽签算法用来决定谁来验证下一个block。密码抽签按两条线索执行：选出“验证者”和“领导者”；是创建并不断完善“种子”参数。1.选出“验证者”和“领导者”系统创建并不断更新一个独立参数，称为“种子”,记为Q^{r-1}。第r轮的种子的参数是256位长度的字符串，入参是第r-k轮结束后活跃用户的公钥集合，记为PK^{r-k}。k被称为回溯参数或安全参数，比如=1，表示上一轮结束后的用户集
shi_qinfeng·2019-12-24 23:39

分治法学习笔记——最近点对问题

DivideandConquer分而治之——分治算法学习笔记分治法适用情景该问题的规模缩小到一定的程度就可以容易地解决(前提)该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质(关键)
卡尔是正太·2019-12-24 10:43

【算法学习笔记】分块——优雅的暴力

“这个世界本是没有分块的，小数据的题多了，便有了分块。”——沃镃基硕德\(0.\)简介分开是一种毒瘤优秀的数据结构，它的基本思想就是对一个数列分为几个小“块”，对于查询中的整块可以直接一扫而过，剩下的七零八碎的东西直接暴力。很显然，我们会发现分的块越小，数量就越多，维护整块的信息就变的趋近于零块。而相反，块越大，维护块内信息就变得越慢，所以我们需要找一个折中的大小。我们设数列长度为\(n\)，块的
UssEnterprise·2019-12-23 22:00

Algorithms 算法学习笔记20180413

从昨天的Sorting动图和思路中，可以看到，每种排序算法都有各自的特点，其中我最感兴趣的是MergeSort，就是归并排序，它将规模为N的序列拆分出若干子序列，这样，每个子序列只需要进行小规模的排序即可，减少了总的运算次数，提高了算法效率。而MergeSort也用到了算法中非常重要的一个分治思想。分治思想分三步，第一步是Divide，把问题拆为子问题；第二步用同样的算法来递归子问题；第三步是将所
半坡城主·2019-12-23 09:36

字符串匹配KMP算法学习笔记

本文适合以前学过KMP算法、想要温习和加深理解的读者阅读，不适合作为初学材料。传统的字符串匹配算法在传统的字符串匹配算法中，不论主字符串（T）和模式串（P，亦即关键字）已经匹配了多少位字符，只要T[i]和P[j]不相符，就得回炉重造倒回重新匹配，j和i都需要回溯。但事实上，在T和P逐步匹配的过程中，我们完全可以得到一些有效的、可以避免重复工作的数据——KMP比如T的前5位和P的前5位已经匹配成功，
Beryllium·2019-12-18 08:17

二叉树遍历算法学习笔记

前言记录二叉树算法的学习过程，方便以后回顾。二叉树的概念可查看leetcode二叉树遍历动态图，请查看leetcode树的遍历-介绍以如下二叉树为例constTREE={value:'A',left:{value:'B',left:{value:'C',left:null,right:null,},right:{value:'D',left:null,right:null,},},right:{v
回调的幸福时光·2019-12-17 21:46

盲源分离算法学习笔记

盲源分离算法学习笔记优缺点（Pros&Cons）优点缺点麦克风阵列算法有两大类，一类是波束形成算法，另一类是盲源分离算法，两者互有优劣。
Li Kang·2019-12-07 10:29

数据结构与算法学习笔记之高效、简洁的编码技巧“递归”

数据结构与算法学习笔记之高效、简洁的编码技巧“递归”前言盗梦空间想象大多数人都看过：电影讲述的是主人公诺兰进入希里安·墨菲梦境植入想法的行动。
zzjframework·2019-11-30 21:03

关联分析Apriori算法学习笔记-Python

小伙伴们，继续一起学习机器学习算法啦，今天学习关联分析、Apriori算法啦！大家肯定很熟悉一个故事-沃尔玛超市数据总结出的啤酒与尿布的相关性（知乎上也有牛人们在讨论这个故事的真假）图1来自《机器学习实战》这本书里提到的一个例子，展示了如下的一个购物清单：图2在上述购物交易单中发现，{尿布，葡萄酒}出现的次数较多，辣么，他们之间真的有木有关系呢？这就需要关联分析。关联分析：在大规模数据集中寻找有趣
keepStriving·2019-11-02 18:51

数据结构与算法 学习笔记（5）- 字符串

数据结构与算法学习笔记（5）-字符串本次笔记记录了LeetCode中关于字符串的一些问题，并给出了相应的思路说明和代码。题目编号与LeetCode对应，方便查找。
LSayhi·2019-11-01 07:18

根号算法学习笔记

前言：根号算法太优雅踩爆线段树顶呱呱（雾前置芝士：根号平衡有\(x\)次操作，单次复杂度为\(O(a)\)有\(y=kx\)次操作，单次复杂度为\(O(b)\)在满足一定条件的题里面，可以通过提高其中一边的复杂度，降低另一边的复杂度来达到更好的效果，这就是根号平衡\(E.g.:\)带修改区间和问题的部分做法如果采用\(sqrt(n)\)叉树，即有\(2\)层如果采用\(2\)叉树，即有\(logn
Cherubicy·2019-10-07 18:00

LeetCode（371）：两整数之和 Sum of Two Integers（Java）

程序员笔试必备#LeetCode从零单刷个人笔记整理（持续更新）github：https://github.com/ChopinXBP/LeetCode-Babel这道是《剑指Offer》原题：#数据结构与算法学习笔记
NJU_ChopinXBP·2019-10-02 19:00

协同过滤算法学习笔记与相似度矩阵Python实现

显示/隐式反馈类似视频的评分、商品的评分这些为显示反馈；浏览日志、购买日志这些为隐式反馈。用户行为的统一表示方法userId、itemId、behaviorType、context(上下文，时间地点等)、behaviorWeight、behaviorContent常见数据集种类无上下文的隐式反馈数据集：仅记录用户和物品的ID无上下文的显示反馈数据集：记录物品和用户的ID以及评分有上下文的隐示反馈数
无脑小松鼠·2019-09-30 16:05

[算法学习笔记]Reverse A Linked List

ReverseALinkedList简介简介java语言中倒置一个简单的单链表//ReverseLinkedListpublicNodeReverseLinkedList(Nodecur){//定义俩个Node型变量用于帮助定位Nodenext=null;Nodepre=null;while(cur!=null){next=cur.next;cur.next=pre;pre=cur;cur=nex
GigalomaniaX_Y·2019-09-22 20:13

Tarjan-CV/BCC/SCC算法学习笔记

DFS性质的应用——利用Tarjan算法求割顶、BCC、SCC整理自《算法竞赛入门经典——训练指南》以及网络DFS(depthfirstsearch)深度优先搜索算法dfs森林：按照dfs的执行顺序，将图的所有边重新梳理，分为四个类别：前向边、反向边、交叉边和树边。在无向图中不存在交叉边，前向边与后向边等价。关键变量：pre[u]：记录u点被访问到的次序。pre[u]=++dfs_clock;lo
BadPlayer·2019-09-10 17:00

核心技术与算法学习笔记：中文分词技术

目录：1.常用分词(包括规则分词、统计分词以及混合分词等)的技术介绍2.开源、中文分词工具一一Jieba简介难点：分词歧义、未登录词、分词粒度粗细等都是影响分词效果的重要因素方法：规则分词、统计分词和混合分词（规则+统计）1.常用分词的技术介绍1.1规则分词基于规则的分词是一种机械分词方法，主要是通过维护词典，在切分语句时，将语句的每个字符串与词表中的词进行逐一匹配找到则切分，否则不予切分。按照匹
XB_please·2019-09-01 20:53

啊哈算法学习笔记，JavaScript实现冒泡排序

lett;//排序中需要用到的变量leta=[];//给出排序后的数组functionbubbleSequence(arr){letarrLength=arr.length;for(leti=1;i<=arrLength;i++){a[i]=arr[i-1];}console.log(a,'a');for(leti=1;i<=arrLength-1;i++){for(letj=1;j<=arrLe
89089答复·2019-08-22 08:41

Java版数据结构和算法学习笔记之树结构篇

Java版数据结构和算法学习笔记之树结构篇1.树结构概述1.1什么是树结构1.2为什么使用树结构1.3树的基本概念2.二叉树2.1什么是二叉树2.2链式存储的二叉树2.2.1二叉树代码实现2.2.2二叉树的遍历
就是二二二二婷·2019-08-12 16:14

数据结构与算法学习笔记6--------排序算法1

1.冒泡排序2.插入排序3.选择排序4.希尔排序1.冒泡排序冒泡排序的基本思想是：遍历需要排序的数组，依次比较相邻元素，把相对较大的放到后面，这样大的数就会像冒泡一样排在后方。publicstaticvoidBubbleSorting(int[]arr){booleanflag=false;//标识用来优化冒泡排序inttemp=0;for(inti=0;iarr[j+1]){flag=true;
Atomatom98·2019-08-08 19:21

数据结构与算法学习笔记3--------单链表(2)

1.查找倒数第几个2.单链表反转3.逆序打印4.单链表合并几道面试题1.查找倒数第几个//题目2：查找获取单链表倒数第index个结点//1.编写一个方法接收head结点，接收一个index（表示倒数第index个结点）//2.先把链表从头到尾遍历，得到链表长度length//3.得到length后，从链表第一个开始遍历，遍历length-index个publicstaticHeroNodeFin
Atomatom98·2019-07-31 21:07

【牛客网】算法学习笔记

1.时间复杂度\color{#7B68EE}{1.时间复杂度}1.时间复杂度1.1常数时间的操作：一个操作如果和数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。1.2时间复杂度为一个算法流程中，常数操作数量的指标。常用O（读作bigO）来表示。具体来说，在常数操作数量的表达式中，只要高阶项，不要低阶项，也不要高阶项的系数\color{red}{只要高阶项，不要低阶项，也不要高阶项的系数
EasyChill·2019-07-29 18:15

数据结构与算法学习笔记--------1.稀疏数组

数据结构与算法学习1------稀疏数组-1.应用场景-----什么时候用一个数组中大部分元素为0，少部分数据不为0的情况，这时候使用一般的二维数组就非常浪费内存空间-2.具体实现------稀疏数组如何生成稀疏数组共3列分别表示原数组的行，列，和值。其中第一行的行字段值为原数组的行数，列为原数组列数，值为原数组不为0的数据个数。从第二行开始，依次将原数组中不为0的数据进行表示，具体方式为：第一个
Atomatom98·2019-07-26 17:43
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他