——算法学习笔记

【算法基础——第六讲】排序

ฅ(๑˙o˙๑)ฅ大家好,欢迎大家光临我的博客：面向阿尼亚学习算法学习笔记系列持续更新中~文章目录一、前言二、排序算法的介绍三、排序算法的运用1.快速排序模板2.冒泡排序模板3.归并排序模板4.选择排序模板
quicklysleep·2022-06-18 01:52

【c++STL——第一讲】vector系列 (常用知识点总结)

ฅ(๑˙o˙๑)ฅ大家好,欢迎大家光临我的博客：面向阿尼亚学习算法学习笔记系列持续更新中~文章目录一、前言二、vector的定义三、vector的常用函数四、vector的遍历方法最后一、前言在C++中
quicklysleep·2022-06-18 01:52

【c++STL——第十讲】bit set系列 (常用知识点总结)

ฅ(๑˙o˙๑)ฅ大家好,欢迎大家光临我的博客：面向阿尼亚学习算法学习笔记系列持续更新中~文章目录一、前言二、bitset的定义三、bitset的基本运算四、bitset的常用函数五、bitset的作用最后一
quicklysleep·2022-06-18 01:52

2022年十三届蓝桥杯国赛将至，来看看去年蓝桥杯C++b组国赛题目如何

ฅ(๑˙o˙๑)ฅ大家好,欢迎大家光临我的博客：面向阿尼亚学习算法学习笔记系列持续更新中~文章目录一、前言二、2021年蓝桥杯c++b组国赛真题目录A:带宽[5分]思路⭐AC代码B纯质数(5分)思路⭐AC
quicklysleep·2022-06-18 01:17

20220609学习记录（st表、动态规划、数学）

参考：算法学习笔记(12):ST表-知乎(zhihu.com)Part1st建表首先把所有数据都放入f[i][0]中。
9898zy998·2022-06-12 21:46

Python最优化算法学习笔记（Gurobi）

微信公众号：数学建模与人工智能github地址：https://github.com/QInzhengk/Math-Model-and-Machine-Learning第一章最优化算法概述1.1最优化算法简介最优化算法,即最优计算方法,也是运筹学。涵盖线性规划、非线性规划、整数规划、组合规划、图论、网络流、决策分析、排队论、可靠性数学理论、仓储库存论、物流论、博弈论、搜索论和模拟等分支。当前最优化
qq742234984·2022-05-28 07:05

决策树算法学习笔记

0声明本文主要内容来自视频'【2020机器学习全集】菜菜的sklearn完整版，价值4999元的最全机器学习sklearn全集，赶紧收藏_哔哩哔哩_bilibili'以及视频课件“https://pan.baidu.com/s/1Xl4o0PMA5ysUILeCKvm_2w，提取码：a967”。本文是一个学习笔记，不是一篇帮助新人入门的文章，其内容主要针对本人的薄弱环节，没有面面俱到，不一定适用所
syphomn·2022-05-23 07:28

【算法学习笔记/图论】差分约束系统及例题

title:差分约束系统date:2022-5-18tags:ACM,图论author:Linno差分约束系统差分约束系统是一个特殊的n元一次不等式组，每项不等式约束条件都可以写成xi≤xj+ckx_i\lex_j+c_kxi≤xj+ck的形式，这与单源最短路的三角形不等式类似，因此可以将每个变量xix_ixi看成图的一个顶点，边权代表两变量之间的大小关系来建立模型，通过跑最短/长路，可以解决该不
RWLinno·2022-05-23 07:49

机器学习算法学习笔记：决策树

文章目录一、理论篇1、概述2、基本流程3、划分选择3.1、信息熵和信息增益3.2、增益率3.3、基尼指数3.4、ID3，C4.5，CART三种算法的对比4、剪枝处理5、连续值处理6、缺失值处理一、理论篇1、概述决策树是一种常见的分类模型，也可用于回归模型，在金融分控、医疗辅助诊断等诸多行业具有较为广泛的应用。决策树的核心思想是基于树结构对数据进行划分，这种思想是人类处理问题时的本能方法。例如在婚恋
Jason Hwang·2022-05-23 07:43

数据结构与算法学习笔记——静态链表

数据结构与算法学习笔记（C语言）静态链表前言：我们已经学习用C语言的结构体指针实现单链表，但是在一些语言中，比如早期的Basic、Fortran语言中是没有指针的，但是它们依然能用其他方法实现单链表没有指针的计算机语言用数组来实现单链表
老板鸡蛋热不热·2022-04-28 15:06

哈里斯鹰优化算法(HHO)附matlab code链接

哈里斯鹰优化算法算法简介算法的实现过程1.探索阶段2.探索到开发的转换3.开发阶段3.1软围攻3.2硬围攻3.3渐进式快速俯冲的软包围3.4渐进式快速俯冲的硬包围算法示意图群智能算法学习笔记笔记内容和仿真代码可能会不断改动如有不当之处
十@八九·2022-04-13 09:06

算法学习笔记——数据结构：LRU和LFU（有序字典LinkedHashMap和有序集LinkedHashSet的Python实现）

算法不能脱离数据结构，各种算法本质上都是将基本的数据结构进行组合，把握好链表、二叉树等基本的数据结构的特性，进而构建上层算法基础：Python中的内置数据结构列表list理解为数组访问复杂度O(1)，在尾部append复杂度O(1)判断元素xinlist需要逐项对比，复杂度O(n)缺点：在中间部分插入和删除的复杂度O(n)字典dict理解为Python中的哈希表HashMap实现访问、删除复杂度O
Insomnia_X·2022-03-25 08:36

算法学习笔记——底层数据结构：哈希表、列表、集合

散列表/哈希表HashTable数组中保存着许多数据['apple','banana',...'milk',...'lemon']如果希望找到'milk'的位置（下标index），有以下几种查找方式简单查找：O(n)，对于字符串，相当于数据都是无序的，需要一个一个对比，看当前的数据是否是目标数据二分查找：O(log2n)，数据有序排列，每次将数据分为两半，提高查找效率散列表：O(1)，对于要查找的
Insomnia_X·2022-03-20 07:42

【算法学习笔记九】贪心算法

贪心算法通常是用来解决优化问题的。它们通常由一个试图找到局部最优解的迭代过程组成。贪心算法是在不考虑未来的情况下，在少量计算的基础上做出正确的猜测。它一步一步地构建解决方案。每一步都增加了局部解的大小，并基于局部优化。所做的选择是在保持可行性的同时产生最大的即时收益。这些算法通常是有效的。最难的部分是证明算法确实解决了这个问题。对于背包问题，贪心策略:对每一项计算yi=vi/si。将物品按比例递减
ZoomToday·2022-02-28 07:43

算法学习笔记（一）------暴力之枚举

一些大佬眼中，暴力解决称不上算法，但是对于我这种菜鸡来说..........还是从暴力开始记录开始比较恰当这篇主要记一下简单枚举。枚举，基于逐个尝试答案的一种问题求解策略。所谓枚举，并不是直接暴力循环，而是先思考，缩小枚举范围，不然就算求出来也是超时了，除非是暴力杯的填空题，不然就没什么意义了。尽管暴力枚举不用动太大脑筋，但是对问题进行一定的分析往往会是算法更加简洁高效。例子一：POJ2810完美
九桂·2022-02-20 11:46

Algorithms 算法学习笔记20180415

今天主要的学习内容是决策树与随机排序算法。先说一下决策树，决策树与我们在进行目标客户推销的过程是类似的，场景是在某数码产品商场中，我们通过了解客户的需求，比如身份，所需产品大类，心理价位，使用场景等来逐步缩小可推销的产品种类，这就是一步步决策的过程，每一次决策只有Yes和No两种结果。当然，这些决策既有定性的，也有定量的。决策树中含有3种节点，根节点，枝节点和叶节点。从根节点向下按判定条件的结果不
半坡城主·2022-02-18 07:09

数据结构与算法学习笔记

1.数据结构与算法1.1知识脑图1.2什么是数据结构与算法数据结构就是一组数据的存储结构算法就是操作一组数据的方法数据结构是为算法服务的，算法要作用在特定的数据结构之上1.3为什么需要数据结构和算法在计算机科学和互联网迅猛发展下，需要计算的数据量越来越庞大。但是计算机的计算能力是有限的，这么大量的数据计算，需要越来越多的计算机，需要越来越长的计算时间，注重效率的我们需要尽可能的提高计算效率选用合适
tanqing24520·2022-02-09 12:19

蝴蝶优化算法及实现源码

目录算法简介香味具体算法参考文献群智能算法学习笔记笔记内容和仿真代码可能会不断改动如有不当之处，欢迎指正算法简介蝴蝶优化算法(butterflyoptimizationalgorithm,BOA)是Arora
·2022-02-07 15:54

09 树结构的实际运用【数据结构与算法学习笔记(Java)】

数据结构与算法（Java实现）我的学习资料：视频：尚硅谷Java数据结构与java算法（Java数据结构与算法）书籍：《大话数据结构》笔记中包括学习的内容，代码，同时自己总结了知识点速记（部分会带页内跳转，可点击跳转）供快速回顾和记忆学到的知识点。十（补）树快速复习主要是二叉排序树：二叉排序树BST的产生主要是为了高效的查找，时间复杂度O（logn），只要中序遍历就可以从小到大输出散列表的查找是常
小智小智爱学习·2022-02-05 18:44

数据结构与算法学习笔记(五) 树进阶

二叉树二叉树的定义二叉树是n(n>=0)个结点的有限集,它或为空树(n=0)，或由一个根结点和两棵分别称为左子树和右子树的互不相交的二叉树构成。二叉树是每个结点最多有两个子树的有序树，二叉树的子树通常被称为“左子树”(leftsubtree)和“右子树”(rightsubtree)。左、右子树的顺序不能互换。二叉树的各种形态二叉树有不同的形态，按照对问题处理的一般情形和特例情形的分类处理原则，我们
·2021-12-26 17:02

Adam算法学习笔记

吴恩达老师的Adam算法学习笔记，记录一下理解过程优化Mini-Batch梯度下降将训练集排序打乱，然后分割成固定大小的子集n个（最后一个除外），然后遍历子集使用梯度下降更新参数。
扎哈_·2021-11-29 18:11

Java算法学习笔记之冒泡排序

—、最基础的排序——冒泡排序冒泡排序是许多人最早接触的排序算法，由于逻辑简单，所以大量的出现在计算机基础课本上，作为一种最基本的排序算法被大家所熟知。设无序数组a[]长度为N，以由小到大排序为例。冒泡的原理是这样的：1.比较相邻的前两个数据，如果前面的数据a[0]大于后面的数据a[1](为了稳定性，等于不交换)，就将前面两个数据进行交换。在将计数器i++;2.当遍历完N个数据一遍后，最大的数据就会
FlowerHeart·2021-06-27 20:08

数据结构与算法 学习笔记（6）: 栈和队列综合应用

数据结构与算法学习笔记（6）:栈和队列综合应用本次笔记记录了近段时间刷LeetCode时遇到的关于栈和队列应用的一些问题，并下文中给出了相应的思路说明和代码，题目编号与LeetCode对应。
LSayhi·2021-06-14 14:11

[算法学习笔记]——冒泡、插入、选择排序算法

冒泡排序publicstaticint[]sortArray(int[]arr){inttemp;for(inti=0;iarr[j+1]){temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;flag=false;//数据交换了}}if(flag){break;//如果没有数据交换说明数组已经是有序的了，提前退出}}returnarr;}思路对长度为n的数组遍历n
prik丶·2021-06-09 13:25

Algorithms 算法学习笔记20180412

今天一方面是补齐了昨天的8种排序算法的动态GIF图演示和算法过程。另一方面，我也要针对Java代码如何实现这些算法进行阐述。很明显这些内容已经有无数人给出了比较简洁的代码实现过程，我只挑选其中几种算法进行说明。相比于算法实现的具体细节，算法的适用范围和复杂度更应该受到关注。先放上最普通最麻烦的BubbleSort吧。publicclassBubbleSort{publicstaticvoidmai
半坡城主·2021-06-06 18:41

Algorithms 算法学习笔记20180416

今天主要学习的是MIT课程算法导论中的"哈希表"，“全域哈希和完全哈希”这两课。老师的讲解是层层深入，循循善诱的。首先了解一下什么是哈希表，为了便于对存放的数据进行增删改查，而不使用遍历查找这么费时的方法（对应是直接映射表），我们需要创建一张映射表格，这张表格就是哈希表（HashingTable）。它实现了根据key去查找数值值的数据映射。类似于用字典查单词，根据拼音首字母，或是偏旁部首等，这些就
半坡城主·2021-06-05 11:58

算法学习笔记

算法虐我千百遍，我待算法如初恋这里的内容是我学习算法过程的一些记录，希望能一直坚持下去。学习方法把所有经典算法写一遍看算法有关源码加入算法学习社区，相互鼓励学习看经典书籍刷题基本数据结构和算法这些算法全部自己敲一遍：链表链表双向链表哈希表/散列表(HashTable)散列函数碰撞解决字符串算法排序查找BF算法KMP算法BM算法正则表达式数据压缩二叉树二叉树二叉查找树伸展树(splaytree分裂树
凯睿看世界·2021-05-17 20:01

JS数据结构与算法学习笔记大全 （温故而知新，可以为师矣。）

目录：一.数据结构简介（序）：1.1概念1.2概念1.3分类1.4作用1.5结构1.6常见的数据结构二.算法简介（序）：2.1概念2.2JS数组三.栈与队列：3.1简介3.1.1js实现一个栈：3.2清空数组的几种方法（扩展）：3.3js调用栈3.4递归3.5队列3.5.1js简单实现一个队列：3.6js异步队列四.链表：4.1概念4.2js实现一个大致的单向链表：4.3js原型链4.3.1原型链
北极光之夜。·2021-05-17 16:59

蓝桥杯试题算法学习笔记一

题目1、熊怪吃核桃森林里有一只熊怪，很爱吃核桃。不过它有个习惯，每次都把找到的核桃分成相等的两份，吃掉一份，留一份。如果不能等分，熊怪就会扔掉一个核桃再分。第二天再继续这个过程，直到最后剩一个核桃了，直接丢掉。有一天，熊怪发现了1543个核桃，请问，它在吃这些核桃的过程中，一共要丢掉多少个核桃。请填写该数字（一个整数），不要填写任何多余的内容或说明文字。/***Createdbyjunyi.pco
Moonsmile·2021-05-01 18:07

46、【树和二叉树】并查集——合并集合 （C/C++版）

并查集的基本操作过程图示：并查集算法学习笔记(1):并查集二、实战例题一共有n个数，编号是1∼n，最开始
望星DING·2021-04-28 18:08

超详细算法学习笔记，树的生成原理探究

写在前面生成树问题是图论的重点，其中最小生成树更是最基础的入门问题。Murabito将会在这里记录他有关生成树的理解。此类问题众多，本文将不断更新。问题介绍给定一个nn个顶点，mm条边的无向图。要求你从中选择n−1n−1条边，构成一个具有特殊性质的树。ACM中常见的生成树包括：最大/小生成树次大/小生成树生成树计数解法介绍最大/小生成树以最小生成树MinimumSpanningTree（简称MST
Java架构师-大仙·2021-04-17 19:19

推荐算法学习笔记之Deep&Wide模型

文章目录模型简介解决的痛点：模型结构wideDeep模型代码（主要基于TensorFlow）部分训练过程总结模型简介Wide&Deep模型是由谷歌于2016年提出，并在GooglePlaystore的场景中成功落地。模型特点是由wide部分为模型提供记忆能力，由deep部分提供泛化能力解决的痛点：传统的DNN（DeepNeuralNetworks，深度神经网络）能将高维稀疏特征编码为低维稠密的Em
clshishuaige·2021-03-18 22:32

python自然语言处理实战 | NLP中用到的机器学习算法学习笔记

这是对涂铭等老师撰写的《Python自然语言处理实战：核心技术与算法》中第9章NLP中用到的机器学习算法的学习笔记。这里写目录标题文本分类：中文垃圾邮件分类文本聚类实战:用K-means对豆瓣读书数据聚类总结文本分类：中文垃圾邮件分类特征提取器构建（前期准备）"""@author:liushuchun"""fromsklearn.feature_extraction.textimportCount
Claire_chen_jia·2021-03-11 11:50

算法学习笔记

一、时间复杂度和空间复杂度1.时间复杂度时间复杂度用BigOnotation表示，看执行次数。O(1):ConstantComplexity常数复杂度O(logn):LogarithmicComplexity对数复杂度O(n):LinearComplexity线性时间复杂度O(n^2):NsquareComplexity平方O(n^3):NcubicComplexity立方O(2^n):Expon
·2021-02-22 17:36

Python之kmeans聚类分析

动手前可以先看下这三部分，对于一些数据分析类项目一定要了解对应算法以及相应统计学知识，可参考如下链接:Kmeans—sklearn—聚类分析详解Kmeans聚类选择最优K值python实现Kmeans算法学习笔记下面的数据划分基于对用户爬虫相关的分类
Hey_XXP·2021-01-27 15:49

c++用类实现高斯消元法求解线性方程组的解_算法学习笔记(38): 高斯消元

如果你学过《线性代数》课程，高斯消元对你来说应该很熟悉了，它可以通过行变换，把矩阵变换成行阶梯形矩阵。本文主要介绍高斯-约旦消元法，把矩阵变换成行最简形矩阵。用这种方法，可以求秩、求逆矩阵、解线性方程组等。来看例题：（洛谷P3389【模板】高斯消元法）题目描述给定一个线性方程组，对其求解输入格式第一行，一个正整数第二至行，每行个整数，为和，代表一组方程。输出格式共行，每行一个数，第行为（保留2位小
罗天远·2020-12-31 08:23

数据结构与算法学习笔记

文章目录文章介绍稀疏数组学习环形列队学习单链表的使用与创建栈的学习与字符型计算器递归加八皇后问题解析排序算法冒泡排序选择排序插入排序希尔排序(优化版插入)快速排序(分组比较递归(边分边比较))(空间换时间)归并排序(递归分组比较(先分后比较))(空间换时间)查找算法线性查找二分查找二分插值查找文章介绍我将会在这篇博客中记录所有的数据结构与算法的所有学习内容稀疏数组学习稀疏数组就是使用n*3二维数组
小糖pie·2020-12-29 15:43

javascript数据结构与算法学习笔记之“树”

树简介一种分层数据的抽象模型前端工作中常见的树包括：DOM树、级联选择（省市区三级，日期。。。）、树形控件...JS中没有树，但可以用Object和Array构建树，如下：{value:"安徽省",label:'anhui',children:[{value:"合肥市",label:'hefei',children:[{value:"包河区",label:'baohe',children:null
提莫队长·2020-12-24 10:20

javascript数据结构与算法学习笔记之“树”

树简介一种分层数据的抽象模型前端工作中常见的树包括：DOM树、级联选择（省市区三级，日期。。。）、树形控件...JS中没有树，但可以用Object和Array构建树，如下：{value:"安徽省",label:'anhui',children:[{value:"合肥市",label:'hefei',children:[{value:"包河区",label:'baohe',children:null
提莫队长·2020-12-24 10:49

三郎数据结构算法学习笔记：线索二叉树

三郎数据结构算法学习笔记：线索二叉树概念应用实例说明运行结果源代码概念n个结点的二叉链表中含有n+1【公式2n-(n-1)=n+1】个空指针域。
三郎君·2020-12-07 15:17

数据结构与算法学习笔记（训练营三）-经典面试三

每种工作有难度和报酬，规定如下classJob{publicintmoney;//该工作的报酬publicinthard;//该工作的难度}给定一个Job类型的数组jobarr，表示所有岗位，每个岗位都可以提供任意份工作选工作的标准是在难度不超过自身能力值的情况下，选择报酬最高的岗位给定一个int类型的数组arr，表示所有人的能力返回int类型的数组，表示每个人按照标准选工作后所能获得的最高报酬先
剑侠李逍遥·2020-11-29 14:18

python sklearn 梯度下降法_Python- sklearn之梯度下降算法原理

梯度下降算法学习笔记介于算法中用到了许多线性代数的知识。先对线性代数的基础知识做一个回顾和梳理。
weixin_39526238·2020-11-28 12:58

数据结构与算法学习笔记（训练营三）-经典面试一

给定一个有序数组arr，从左到右依次表示X轴上从左往右点的位置，给定一个正整数K，返回如果有一根长度为K的绳子，最多能盖住几个点，绳子的边缘点碰到X轴上的点，也算盖住。滑动窗口，规定L,R判断此时R->L是否大于给定的长度K，一直增大R，直到找到此时以L开头时的最大长度记录此时的值。然后向右移动L继续上面的步骤。/**给定一个有序数组arr，从左到右依次表示X轴上从左往右点的位置，给定一个正整数K
剑侠李逍遥·2020-11-28 11:19

数据结构与算法学习笔记

数据结构线性表物理结构数组需要连续的空间，查询快，修改慢数组的长度定义了就不能改变了，所以如果插入长度大于了定义长度就需要扩容，一般扩容为原来的两倍，比较耗性能链表不需要连续的空间，修改快，查询较慢单链表，双链表，循环链表逻辑结构栈先进后出队列先进先出栈和队列都可以通过数组或者链表来实现散列表hash：基于数组实现的K-V键值对结构，通过hash函数把K转换为固定的散列值从而定位到需要存储的数组下
大杰or小智·2020-11-25 07:16

数据结构与算法学习笔记（训练营一第二节）---菲波那切数列

斐波那契数列求斐波那契数列矩阵乘法的方法1）斐波那契数列的线性求解（O(N)）的方式非常好理解;2）同时利用线性代数，也可以改写出另一种表示:|F(N),F(N-1)|=|F(2),F(1)|*某个二阶矩阵的N-2次方;3）求出这个二阶矩阵，进而最快求出这个二阶矩阵的N-2次方;类似斐波那契数列的递归优化如果某个递归，除了初始项之外，具有如下的形式F(N)=C1*F(N)+C2*F(N-1)+…+
剑侠李逍遥·2020-11-08 09:02

感知器算法学习笔记

感知器是由美国FrankRosenblatt于1957年提出的有监督学习(有监督学习)神经网络模型，其学习算法于1958年提出。流程图在这之前需要了解：判别函数的正负、大小的数学意义。其中的界面方程需要不断地修正将训练样本集构成增广向量的形式，并规范化处理。任取权向量w(1)，开始迭代。用全部训练样本进行一轮迭代，修正权向量。分析分类的结果，只要有一个错误的分类，则回到步骤2，直到对所有样本正确分
kevcode1·2020-11-04 20:58

八大排序算法学习笔记：冒泡排序

冒泡排序（BubbleSort，台湾译为：泡沫排序或气泡排序）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。算法原理：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作
Zander_zhang·2020-09-17 08:05

五大常用算法学习笔记

一。分治算法：快速排序、归并排序、大整数乘法、二分查找、递归（汉诺塔）基本概念：把一个复杂的问题分成若干个相同或相似的子问题，再把子问题分成更小的子问题…，知道最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。看上去有点类似Fork/Join框架，或map-reduce。排序算法中的快速排序、归并排序都是使用的分治算法。分治算法的适用场景：1）当问题规模缩小到一定的程度就可以很容易解决2
shijinghan1126·2020-09-17 07:48

决策树算法学习笔记

决策树算法：顾名思义，以二分类问题为例，即利用自变量构造一颗二叉树，将目标变量区分出来，所有决策树算法的关键点如下：1.分裂属性的选择。即选择哪个自变量作为树叉，也就是在n个自变量中，优先选择哪个自变量进行分叉。而采用何种计算方式选择树叉，决定了决策树算法的类型，即ID3、c4.5、CART三种决策树算法选择树叉的方式是不一样的，后文详细描述。2.树剪枝。即在构建树叉时，由于数据中的噪声和离群点，
rainylove1·2020-09-16 23:54

剑指offer第2版36题：二叉搜索树与双向链表

小渣渣的算法学习笔记：2018秋招备战数据结构类算法总结：二叉树链表1.题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。
NebulaNem·2020-09-16 04:56
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他