——算法学习笔记

趣学算法学习笔记1

趣学算法学习笔记问题0-1计算逆序数问题描述这个学期Amy开始学习一门重要课程——线性代数。学到行列式的时候,每次遇到对给定的序列计算其逆序数,她都觉得是个很闹心的事。
虾球xz·2023-04-06 02:44

python 数据结构与算法学习笔记（二）常见排序算法与二分查找

 1.冒泡排序 2.选择排序 3.插入排序 4.希尔排序 5.快速排序 6.归并排序 7.二分查找算法  排序算法是将一串数据按照特定的顺序进行排列的算法。排序过程中涉及的排序算法稳定性是指，让原本有相等键值的记录维持原有相对次序，如对元组(4,1)(3,7)(3,1)(5,6)按照第一个值进行排序时，(3,7)(3,1)的第一个值相同，如果排序后，依然是(3,7)(3,1)，则称为稳定的。注：笔
七月七叶·2023-04-05 20:51

00 数据结构和算法学习笔记 一些要想清楚才能开始学习的东西

为什么要学习数据结构和算法问自己你想一辈子当一个CRUDBOY吗？这句话深深的刺痛了我。在看到这个文章之前，我还以为自己掌握了一些设计模式，写了一些项目的代码就技术上可以了呢。当看到这句话的时候，我终于意识到其它我之前的代码水平也就是一个CRUDBOY。。。更好的理解和使用框架和三方技术。在日常业务开发中，我们可能不会经常的使用到数据结构和算法的知识。但一些优秀的框架一定是基于优秀的系统设计的，而
Johnnyhappy·2023-04-05 18:42

k-means聚类算法学习笔记（案例分析、python代码，结果可视化）

文章目录1什么是k-means聚类2案例分析（计算过程）3python代码4结果可视化1什么是k-means聚类K-Means算法是一种典型的基于划分的聚类算法，也是一种无监督学习算法。K-Means算法的思想很简单，对给定的样本集，用欧氏距离作为衡量数据对象间相似度的指标，相似度与数据对象间的距离成反比，相似度越大，距离越小。预先指定初始聚类数以及个初始聚类中心，按照样本之间的距离大小，把样本集
漩涡脆波波·2023-04-05 14:52

算法学习笔记：简单数据结构及排序算法

原学习视频跳转地址：https://www.bilibili.com/video/BV13g41157hK?p=2本文为自学视频整理的简单笔记目录排序冒泡排序选择排序插入排序归并排序（递归实现）快速排序堆结构堆排序计数排序桶排序基数排序（LSD）排序算法的稳定性/排序总结链表二叉树图汉诺塔问题如何得到一个字符串的全部子序列如何得到一个字符串的全排列？一个栈用递归实现逆序哈希函数和哈希表布隆过滤器（
夜以冀北·2023-04-05 06:31

#数据结构与算法学习笔记#PTA4：分治算法求最大子列和（C/C++）

2018.3.17分治算法求最大子列和基本思想为二分分治并递归求解左子列最大和、右子列最大和、跨中线子列最大和，比较求出最大和。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{-2,11,-4,13,-5,-2}，其连续子列{11,-4,13}有最大的和20。Nowyouaresupposedtofindthelargestsum,togetherwiththefirstand
NJU_ChopinXBP·2023-04-05 06:26

LeetCode算法学习笔记 - Day5

Java双链表的设计publicclassNode{publicintdata;publicNodeprev;publicNodenext;publicNode(){}publicNode(intdata){this.data=data;}}packageDouble_linked_list;publicclassMyLinkedList{publicNodehead;publicMyLinked
Warren Scofield·2023-04-03 09:46

数据结构与算法学习笔记——二叉树遍历（一）（递归、迭代）

最近学习二叉树相关的内容，个人认为其中最重要的应该就是二叉树的遍历了，包括先序，中序，后续。通常二叉树的遍历有三种方法：递归、迭代和Morris遍历。递归应该是最容易理解了，Morris遍历最难理解。关于Morris遍历后面会单独再整理。节点的定义structNode{intdata;Node*parent,*left,*right;Node(intv=0,Node*p=NULL,Node*l=N
MarsNov·2023-04-03 09:06

SM4算法学习笔记

文章目录简介轮函数F算法描述密钥扩展加密解密实现参考资料简介SM4分组密码算法，于2012年3月21日发布，行标GM/T0002-2012，已上升为国标GB/T32907-2016。简介密钥长度：128bits==16bytes分组长度：128bits==16bytes加密算法与密钥扩展算法均采用非线性迭代结构运算轮数32轮强度与AES相当轮函数Fstaticuint32_tF(uint32_tx
CodeStarr·2023-03-31 17:24

算法学习笔记

百战算法学习目录数据结构_二分的本质新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML图表FLowchart流程图导出与导入导出导入目录个人学习的记录笔记记录。数
Trank-Lw·2023-03-29 16:57

数据结构与算法学习笔记

最近开始学王争老师再极客时间开的讲数据结构的专栏，虽然专栏已经完结，但是内容还是可以反复研读的。为了把内容吃透，，我决定每天写一篇学习笔记，总结和练习学习内容，本篇文章是开篇。为自己立个flag
magicLiuyuan·2023-03-25 11:36

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

声明：本博客仅为本人学习途中做的笔记采自青岛大学王卓老师的视频教学主要内容为算法思路，具体代码实现还需修改后才能运行，望各位看官多多包涵，您的点赞与评论是对我最大的肯定！数据结构{数据的逻辑结构{线性结构{线性表栈(特殊线性表)队列(特殊线性表)字符串、数组、广义表非线性结构{树形结构图形结构数据的存储结构{顺序存储链式结构数据的运算：插入、删除、修改、查找、排序等数据结构\begin{cases
刺杀曲奇兔·2023-03-25 03:01

基于Transform的目标检测（DETR模型）之模型解析

模型训练过程与数据处理源码解析目标检测的跨界之星DETR（三）、Backbone与位置编码Transformer修炼之道（三）、Decoder源码解析目标检测的跨界之星DETR（四）、DetectionwithTransformer算法学习笔记
qq_41627642·2023-03-24 02:51

数据结构与算法学习笔记——时间复杂度和空间复杂度

最近在学习数据结构与算法,下面整理学习的步骤和笔记，以便日后查看，希望对读者有帮助。若喜欢的话可以三连支持一下，谢谢！事后统计法：这种方法主要是通过设计好的测试程序和数据，利用计算机计时器对不同算法编制的程序的运行时间进行比较，从而确定算法效率的高低。但这种方法显然是有很大缺陷的：必须依据算法事先编制好测试程序，通常需要花费大量时间精力，完了发觉测试的是糟糕的算法，那岂不是功亏一篑？不同测试环境差
@C#&·2023-03-15 05:06

排序算法学习笔记

插入排序算法稳定、时间复杂度为n^2voidinsertSort(DataTypeD[],intlength){DataTypekey;for(intj=2;j0&&keyi;j--){if(arr[j]data[max]){max=j;}}if(max!=n-i){swap(data[max],data[n-i]);}i++;}}快速排序算法不稳定，通常情况时间复杂度为nlogn归并排序希尔排序
情鬼下凡·2023-03-11 10:17

递归算法学习笔记

递归概念任何可以用计算机求解的问题所需的计算时间都与其规模有关，问题的规模越小，解题所需的计算时间往往也越短，从而比较容易处理。直接或者间接调用自身的算法称为递归算法，用函数自身给出定义的函数称为递归函数。使用递归技术往往使函数的定义和算法的描述简捷且易于理解，有些数据结构，如二叉树等，由于其本身固有的递归特性，特别适合用递归的形式来描述。当我们设计递归算法时，应满足三点：①符合递归的描述：需要解
potato_big·2023-02-17 07:49

数据结构与算法学习笔记 教你字节跳动算法面试破冰

数据结构是程序的骨架，而算法则是程序的灵魂。《算法+数据结构=程序》是Pascal语言之父NiklausEmilWirth写过的一本非常著名的书。而作为书名的这句话也成为了计算机科学的经典名句。可见，对于程序设计来说，算法和数据结构的关系密不可分。在学习之前，首先我们要弄清楚什么是算法？什么是数据结构？为什么要学习算法和数据结构？简单来说，算法（Algorithm）就是解决问题的方法或者过程。如果
别老改名字·2023-02-16 21:37

人生算法学习笔记一

人生算法A计划我们每个人都面对着两个不确定的世界：不确定的内心世界和不确定的外部世界。《老喻的人生算法》主要由两个模块构成：A计划，针对的是你内心世界的不确定性；是把你打造成一辆赛车。B计划，针对的是外部世界的不确定性。要让你这辆赛车，在正确的赛道上获胜。人生算法总结了，地球上最厉害的那些人的底层思考方法和行为方式，让你成为解决“不确定问题”的高手。何为“算法”？按照老喻的说法就是算法指的就是可复
Merkaba_e933·2023-02-03 12:01

“判断两个长度不同(数位不等)的整数能否顺序拼接成最大的一个整数”算法诞生记——算法学习笔记

【点击此处跳转笔记正文】Python官网：https://www.python.org/Free：大咖免费“圣经”教程《python完全自学教程》，不仅仅是基础那么简单……MyCSDN主页、MyHOT博、MyPython学习个人备忘录好文力荐、老齐教室  自学并不是什么神秘的东西，一个人一辈子自学的时间总是比在学校学习的时间长，没有老师的时候总是比有老师的时候多。            ——华罗庚
梦幻精灵_cq·2023-02-02 00:46

贪心算法实例：将n个短长不一的整数拼成一个最大整数——算法学习笔记

【点击此处跳转笔记正文】Python官网：https://www.python.org/Free：大咖免费“圣经”教程《python完全自学教程》，不仅仅是基础那么简单……MyCSDN主页、MyHOT博、MyPython学习个人备忘录好文力荐、老齐教室  自学并不是什么神秘的东西，一个人一辈子自学的时间总是比在学校学习的时间长，没有老师的时候总是比有老师的时候多。            ——华罗庚
梦幻精灵_cq·2023-02-02 00:16

Etcd Raft算法学习笔记

Raft是一种分布式一致性算法，相比于Paxos，它更容易理解和实现，效率也相当。Raft将一致性的关键元素分成几部分，如leader选举、日志复制和安全性，实现了这几部分也就实现了一致性。基础概念角色：一个Raft集群由若干个节点组成，每个节点有三种角色：leader、follower、candidateleader：表示主节点，由选举产生，在选举中获得超过集群节点数量一半选票的cadidate
Bravo_z·2023-02-01 18:07

数学建模算法学习笔记

数学建模算法学习笔记作为建模Man学习数学建模时做的笔记参考文献：《数学建模姜启源第四版》网上搜罗来的各种资料，侵删1.线性预测levinsondurbin算法，自相关什么的，搞不懂https://max.book118
南海北·2023-02-01 09:59

算法学习笔记：概率/期望 DP

算法学习笔记：概率/期望DP1.前言2.例题3.练习题1.前言概率/期望DP，是一种DP，用来计算概率或者是期望。其实我认为这种DP就是计算期望的，毕竟概率可以看成代价为1的期望。
Plozia·2023-01-31 07:41

置顶文章：分类专栏目录综述

本公众号为个人算法学习笔记，如果读后能有收获，谢谢帮忙点赞和转发。原创不易，转载请注明出处。
WGS.·2023-01-31 05:37

并查集应用

并查集至于并查集的教程，可以参考文章算法学习笔记(1):并查集，写的很详细和通俗易懂，本文就不再介绍。
rogeroyer·2023-01-29 20:44

排序算法学习笔记（O(n2)部分)

看https://coding.imooc.com/class/71.html的课程并根据源代码https://github.com/shaojunying/Play-with-Algorithms的总结选择排序特点：比较次数O(n2)，比较次数与初始状态无关，为n(n-1)/2,赋值操作介于0和3(n-1)次之间(1次交换操作3次赋值).交换次数比冒泡排序少,由于交换所需CPU时间比比较所需的C
邵俊颖·2023-01-29 03:11

【数据结构与算法学习笔记-BST二叉查找树】

本文为学习笔记，感兴趣的读者可在MOOC中搜索《数据结构与算法Python版》或阅读《数据结构（C语言版）》（严蔚敏）目录链接：https://blog.csdn.net/floating_heart/article/details/123991211区别于静态查找表，动态查找表的特点是，表结构本身实在查找过程中动态生成的，即对于给定值的key，若表中存在其关键字等于key的记录，则查找成功返回，
floating_heart·2023-01-26 19:39

Python数据结构与算法学习笔记03

6算法进阶6.1贪心算法贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法并不保证会得到最优解，但是在某些问题上贪心算法的解就是最优解。要会判断一个问题能否用贪心算法来计算。6.1.1找零问题假设商店老板需要找零n元钱，钱币的面额有：100元、50元、20元、5元、1元，如何找零使得所需钱币
18楼·2023-01-26 05:51

模拟退火算法学习笔记

0基本术语介绍（1）组合优化（CombinatorialOptimization）组合优化问题的目标是从组合问题的可行解集中求出最优解，通常可描述为：令Ω＝{S1，S2，…，Sn}为所有状态构成的解空间，C(Si)为状态Si对应的目标函数值，要求寻找最优解S*，使得对于所有的Si∈Ω，有C(S*)＝minC(Si)。典型的组合优化问题有旅行商问题（TravelingSalesmanProblem－
syphomn·2023-01-23 16:46

RANSAC算法原理与实现

参考原文：RANSAC算法学习笔记重点内容：算法流程：1、在可以有（也可以没有，主要看应用场景）条件限制（比如选的子集里的点不能过远等）的情况下，随机选取子集，并假设为局内点。
冯相文要加油呀·2023-01-22 10:10

【数据结构与算法学习笔记】

文章目录前言0Preview与算法复杂度分析简述1线性数据结构1.1Stack1.2Queue1.3Deque1.4UnorderedList1.5OrderedList2树2.1Tree2.2BinaryHeap2.3HuffmanTree2.4Trie前缀树（字典树）3图3.1Graph4搜索4.2BinarySearchTree4.3AVL平衡二叉树前言本系列文章为作者学习数据结构与算法所作
floating_heart·2023-01-22 00:53

【算法学习笔记】O，Omega，Theta符号的使用

首先，O,Omega,Theta这三个符号并不一定和算法分析有关，这三个符号只是用来刻画函数的增长速度的（比如，微积分里那些什么什么余项也用到了小o记号）。假设有函数f(n)=3n^2+100n+1000，那么我们就可以说f(n)=O(n^2)=O(n^3),f(n)=Omega(n^2)=Omega(n),f(n)=Theta(n^2)。这里可以不涉及任何算法的什么最好最坏情况。然后，具体到算法
睹物思理·2023-01-17 18:33

MIT四足机器狗MPC算法学习笔记

暑假去机器人相关单位实习，学习运动控制相关内容。现学现卖，磨出了一篇学习笔记。由于非相关专业，估计会有不少错误，欢迎批评指正！
学物理的兔子·2023-01-16 08:52

算法学习笔记：决策树与随机森林简介

决策树简介决策树是一个经典的机器学习算法，顾名思义，先构造树形结构，再利用树形结构决策，既可用于分类，又可用于回归。基本结构如下：图片：举一个例子，预测一家人谁下午最有可能打游戏。每个家庭成员都有一些特征，例如年龄，性别等。假设根节点为年龄，则根据年龄的阈值，所有家庭成员分成两类，接来下再根据第一个非叶子节点的特征依次决策，直到所有家庭成员分到叶子节点。训练阶段：根据训练数据集，构造决策树。分类阶
dog_zz·2023-01-15 08:34

机器学习 -- XGBoost算法学习笔记

文章目录前言1.基本概念1.1回归树与决策树1.2CART回归树1.3boosting集成学习1.4回归树形成的关键点2.集成思想3.分析思路3.1贪心算法3.1.1暴力枚举4.原理推导5.总结6.XGBoost参数前言目前风控算法较为流行的是传统机器学习，如：逻辑回归，xgboostxgboostxgboost，加业务理解挖掘高效特征，结合策略建立评分卡，反欺诈模型。之前没有系统学习过，现在开始
三年二班的小黄·2023-01-13 01:20

PID控制算法学习笔记——算法入门

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、PID的工作原理二、控制策略1.比例控制2.积分控制3.微分控制总结参考文章前言PID，就是比例（proportional）、积分（integral）、微分（derivative），是一种常见的控制算法，在工业上有着非常广泛的应用。小到控制某个元件的温度，大到控制汽车的无人驾驶，都能应用PID算法。总之，PID的作用是
日思夜酒。·2023-01-12 14:54

人工智能算法模型--Alpha-Beta剪枝算法学习笔记

⬜⬜⬜(*^▽^*)欢迎光临⬜⬜⬜✏️writeinfront✏️个人主页：陈丹宇jmu欢迎各位→点赞+收藏⭐️+留言联系作者byQQ：813942269致亲爱的读者：很高兴你能看到我的文章，希望我的文章可以帮助到你，祝万事顺意️‍✉️少年不惧岁月长，彼方尚有荣光在⬜⬜⬜---前言---⬜⬜⬜最小化最大算法构造决策树，并自底向上计算每个节点的minimax值，最终从根结点选择minimax值最大的
陈丹宇jmu·2023-01-06 09:20

人工智能算法模型--Minimax(极大极小)搜索算法学习笔记

⬜⬜⬜(*^▽^*)欢迎光临⬜⬜⬜✏️writeinfront✏️个人主页：陈丹宇jmu欢迎各位→点赞+收藏⭐️+留言联系作者byQQ：813942269致亲爱的读者：很高兴你能看到我的文章，希望我的文章可以帮助到你，祝万事顺意️‍✉️少年不惧岁月长，彼方尚有荣光在⬜⬜⬜---前言---⬜⬜⬜极小化极大算法是基于决策树和搜索的智能系统中的典型算法，可用于指导井字棋、黑白棋、五子棋等经典完全信息零和
陈丹宇jmu·2023-01-06 09:50

算法学习笔记

最近无意中看到一个算法的网站，看着感觉介绍得挺系统的，虽然做算法以及指导学生开发各种算法这么些年了，却没有真正系统的学习过（几年前啃过算法导论，但是苦于那蹩脚的中文翻译，也没有去看英文原文）。为此决定好好学习一下，本博文为本人学习下面网站的资料的学习记录，本博文仅为本人学习记录用，随着学习的过程也会不断更新此间内容。https://labuladong.github.io/algo/https:/
gwpscut·2023-01-05 12:20

RLChina2022-强化学习暑期课程-博弈搜索算法

《RLChina2022-强化学习暑期课程-博弈搜索算法》的学习笔记主讲人：中科院自动化林舒老师RLChina2022-强化学习暑期课程-博弈搜索算法学习笔记序列决策问题定义与模型序列决策问题示例：推箱子游戏通用求解算法
修行僧yicen·2023-01-01 20:28

【Graph Embedding】LINE：算法学习笔记

Large-scaleInformationNetworkEmbedding（LINE）算法本文是本人在学习LINE算法中参考各路大神博客所做的一个学习笔记文中夹杂了一些个人理解，如有不到位之处欢迎指正讨论。文章欢迎转载，请标明出处，谢谢。1.网络结构在现实网络结构当中，如果节点之间有相连接的边，则认为两个节点具有一定的相似性，如果这又是个带权的网络结构，则可以用节点与节点之间相连接的边的权重来度
萧然凌宇·2022-12-31 11:31

张正友标定算法学习笔记-0

张正友相机标定算法学习笔记张正友标定算法学习笔记基本流程1.获取观测数据2.计算单应性矩阵3.由单应性矩阵计算内参4.由内参推导各图像的外参5.利用解算出的内外参作为初值，考虑畸变参数进一步优化补充知识
LadiesAndGentlemen·2022-12-30 04:23

张正友标定算法学习笔记-1-标定结果跟航高/景深的关系

如果对相机在地面进行标定，那么这个标定结果跟景深有关系吗，标定的结果用于航拍会有什么影响呢？首先利用上一篇博客中的公式进行理论分析，{μ=fxxczc+μ0ν=fyyczc+ν0(1)\left\{\begin{matrix}\mu=f_x\dfrac{x_{c}}{z_c}+\mu_0\\\nu=f_y\dfrac{y_{c}}{z_c}+\nu_0\end{matrix}\right.\tag
LadiesAndGentlemen·2022-12-30 04:23

匈牙利算法详解

参考：算法学习笔记(5)：匈牙利算法漫谈匈牙利算法匈牙利算法、KM算法匈牙利算法（二分图）通俗易懂小白入门）二分图最大匹配——匈牙利算法多目标跟踪之数据关联（匈牙利匹配算法和KM算法）【小白学习笔记】（
Amelie_xiao·2022-12-29 11:42

【动态规划专项训练】0-1背包篇

ฅ(๑˙o˙๑)ฅ大家好,欢迎大家光临我的博客：面向阿尼亚学习算法学习笔记系列持续更新中~文章目录前言0-1背包问题描述及思路练几个题吧~！
quicklysleep·2022-12-28 16:30

数学建模竞赛论文内容与技巧

ฅ(๑˙o˙๑)ฅ大家好,欢迎大家光临我的博客：面向阿尼亚学习算法学习笔记系列持续更新中~文章目录一、写好数模论文的重要性二、答卷的基本内容和需要重视的问题1）摘要部分2)论文题目的重述和分析部分3）模型的假设
quicklysleep·2022-12-28 16:30

【图论——第三讲】图的拓扑排序

ฅ(๑˙o˙๑)ฅ大家好,欢迎大家光临我的博客：面向阿尼亚学习算法学习笔记系列持续更新中~文章目录一、前言二、算法流程三、有向图的拓扑排序最后一、前言拓扑排序（TopologicalSorting）若一个由图中所有点构成的序列
quicklysleep·2022-12-28 16:30

【动态规划专项训练】基础篇

ฅ(๑˙o˙๑)ฅ大家好,欢迎大家光临我的博客：面向阿尼亚学习算法学习笔记系列持续更新中~文章目录前言动态规划问题描述及思路练几个题吧~！
quicklysleep·2022-12-28 16:57

PyTorch深度学习4--反向传播算法

反向传播算法学习笔记与记录在看完B站刘二大人反向传播的视频课后，对梯度下降算法和深度学习的理解又增强了，在此再记录一下自己的理解首先在学习反向传播时，有几个概念需要知道反向传播算法只是能得到误差，而迭代求权重的最优值只能通过梯度下降算法反向传播算法分为两个步骤
37.6�·2022-12-27 10:20

PSO粒子群算法学习笔记

粒子群算法详解粒子群算法的迭代公式粒子群算法的关键参数粒子群算法的设计流程Matlab仿真求解函数f=xsin(x)cos(2x)-2xsin(3x)，求其在区间[0,20]上该函数的最大值。clc;clear;closeall;%%初始化种群f=@(x)x.*sin(x).*cos(2*x)-2*x.*sin(3*x);%函数表达式figure(1);ezplot(f,[0,0.01,20]);
w要变强·2022-12-21 10:48
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他