ACM.算法笔记

并查集详解及应用

文章和代码已经归档至【Github仓库：https://github.com/timerring/algorithms-notes】或者公众号【AIShareLab】回复算法笔记也可获取。
·2023-06-13 15:52

读改变未来的九大算法笔记10_读后总结与感想

1.基本信息改变未来的九大算法[美]约翰·麦考密克（JohnMacCormick）中信出版集团,2019年2月出版，2版1.1.读薄率书籍总字数213千字，笔记总字数15561字。读薄率15561÷213000≈7.31%1.2.读厚方向算法之美算法：第4版人工智能简史人工智能时代与人类未来脑机穿越：脑机接口改变人类未来1.3.笔记--章节对应关系笔记章节字数发布日期2023年读改变未来的九大算法
躺柒·2023-06-13 09:48

1104 Sum of Number Segments数列片段和

但是备忘录法确实写不出，干脆看了看《算法笔记》，给的方法确实让我无语且震撼但是其实转念一想，计算子片段，比如第一个到第三个，其实就是第0个到第3个的和减去第0个到第1个的和。
Skittle丶·2023-06-12 22:10

花式Finetune方法大汇总

来自：圆圆的算法笔记作者：Fareise迁移学习广泛地应用于NLP、CV等各种领域，通过在源域数据上学习知识，再迁移到下游其他目标任务上，提升目标任务上的效果。
zenRRan·2023-06-12 17:33

NLP中的绿色Finetune方法大汇总

如果觉得我的算法分享对你有帮助，欢迎关注我的微信公众号“圆圆的算法笔记”，更多算法笔记、算法交流，以及世间万物的学习记录～NLP中，预训练大模型Finetune是一种非常常见的解决问题的范式。
fareise·2023-06-12 17:03

Trie树模板与应用

文章和代码已经归档至【Github仓库：https://github.com/timerring/algorithms-notes】或者公众号【AIShareLab】回复算法笔记也可获取。
timerring·2023-06-11 20:48

Trie树模板与应用

文章和代码已经归档至【Github仓库：https://github.com/timerring/algorithms-notes】或者公众号【AIShareLab】回复算法笔记也可获取。
·2023-06-11 19:48

读改变未来的九大算法笔记08_并非万能的算法

1.有些问题根本不可能通过计算机解决，不管计算机有多强大或人类程序员有多聪明2.不可计算问题2.1.20世纪30年代末2.1.1.美国人阿隆佐·邱奇2.1.1.1.AlonzoChurch2.1.1.2.在计算理论上的突破性工作至今仍是计算机科学许多方面的基础2.1.1.3.单独发现了不可判定问题的存在2.1.1.3.1.比图灵早几个月发表了自己的成果2.1.1.3.2.邱奇的公式更为抽象，且并未
躺柒·2023-06-11 15:42

读改变未来的九大算法笔记09_指尖的精灵

1.人类很有可能“在未来像过去所做过的一样行事”2.计算机科学领域并不仅仅是编程2.1.编程知识是计算机科学家所必需的，但它却只是前提2.2.要应用并试验算法，计算机科学研究者就需要将算法转换成计算机程序，而每个程序都由Java、C++或Python等编程语言编写2.3.公众对计算机科学认知的不平衡2.3.1.有一种广泛的观点认为，计算机科学基本上就是编程（如“软件”）和设备设计（如“硬件”）2.
躺柒·2023-06-11 15:38

《算法笔记》2.5小节——C/C++快速入门-＞数组

问题A:习题6-4有序插入题目描述有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入到数组中。假设数组长度为10，数组中前9个数（这9个数要求从键盘上输入，输入时要满足自小到大的输入顺序）已经按从小到大进行排序。然后再从键盘上输入一个整数，将此整数插入到前有序的9个数中，使得最终的10个数依然是从小到大有序的。输入第一行输入以空格分隔的9个整数数，要求按从小到大的顺序输入。第二行输入
写代码的阿so·2023-06-10 02:19

《算法笔记》2.7小节——C/C++快速入门-＞指针

问题A:C语言10.1利用指针变量比较两个数的大小题目描述输入a和b两个整数，按先大后小的顺序输出a和b。注意请使用指针变量的方式进行比较和输出。输入两个用空格隔开的整数a和b。输出按先大后小的顺序输出a和b，用空格隔开。请注意行尾输出换行。样例输入59样例输出95代码实现#includeintmain(){inta,b;scanf("%d%d",&a,&b);int*p1,*p2;p1=&a;p
写代码的阿so·2023-06-10 02:18

《算法笔记》2.6小节——C/C++快速入门-＞函数

问题A:习题7-5字符串逆序存放题目描述写一个函数将一个字符串按反序存放。在主函数中输入一个字符串，通过调用该函数，得到该字符串按反序存放后的字符串，并输出。输入一行字符串。输出输入字符串反序存放后的字符串。单独占一行。样例输入abcd样例输出dcba解题思路和有序插入类似，定义一个reserve函数，再通过中间变量实现逆序排序。代码实现#include#includevoidreserve(ch
写代码的阿so·2023-06-10 02:48

算法笔记 Restart

一、链表双指针、快慢指针翻转链表（递归）：head.next.next=head;对于不同问题迭代和递归相结合寻找链表中点：快慢指针二、数组1.快慢指针：原地修改数组问题：快指针碰到符合要求的再推进慢指针2.左右指针：二分查找递增数组两数之和3.前缀和数组：适用于快速、频繁地计算一个索引区间内的元素之和classPrefixSum{//前缀和数组privateint[]prefix;/*输入一个数
wanger61·2023-06-09 18:50

优化算法matlab实现（二十九）秃鹰算法算法matlab实现

1.代码实现不了解秃鹰算法可以先看看优化算法笔记（二十九）秃鹰算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编
stronghorse·2023-06-09 16:20

读改变未来的九大算法笔记02_数据库

1.基础思想1.1.预写日志记录1.2.两阶段提交1.3.关系数据库2.两个事实2.1.计算机程序会崩溃2.1.1.当一个程序崩溃时，它会丢掉所有正在处理的东西2.1.2.只有安放在计算机文件系统中的信息会得到保存2.1.3.崩溃相当宽泛：包括任何可能导致计算机停止运行进而损失数据的事2.1.3.1.可能的事件包括断电、硬盘出错、其他硬件出错，以及操作系统或应用程序中的漏洞2.1.4.即便这些泛指
躺柒·2023-06-09 16:21

读改变未来的九大算法笔记07_搜索引擎

1.车库轶事1.1.1939年1.1.1.戴夫·休利特（DaveHewlett）1.1.1.1.惠普（Hewlett-Packard）1.2.1976年1.2.1.蒂夫·乔布斯（SteveJobs）和史蒂夫·沃兹尼亚克（SteveWozniak）1.2.1.1.从一间卧室开始的，空间很快就不够用了，于是他们转移到了车库1.3.1998年1.3.1.佩奇和布林1.3.1.1.谷歌1.3.1.1.1.
躺柒·2023-06-09 09:36

读改变未来的九大算法笔记04_公钥加密

1.加密的目的就是传输秘密2.分块密码（BlockCipher）的现代加密技术使用了相加把戏的变体2.1.加法得出的结果能用于统计分析，这意味着一些人能通过分析你的大量加密消息来得到密钥2.2.任何知道密钥的人都能用相反的步骤运行所有操作，以获得最初的、解密的消息2.3.最流行的分块密码是高级加密标准（AdvancedEncryptionStandard）2.3.1.AES能配合多种不同配置使用，
躺柒·2023-06-08 10:09

读改变未来的九大算法笔记05_数字签名

1.数字签名”（DigitalSignature）1.1.单词数字化（digital）意味着其“由数字字符串组成”1.2.任何数字化的东西都能被拷贝1.3.“签名”的全部意义在于能被读取，但不能被除了作者的任何人拷贝（也就是伪造）1.4.软件签名是数字签名最明显的应用1.5.一个数字签名同时依赖一个只有签名者知道的秘密和被签署的消息1.6.没有数字签名，我们所知的互联网就不会存在2.用挂锁签名2.
躺柒·2023-06-08 10:09

读改变未来的九大算法笔记06_图形识别

1.人工智能研究人员在过去几十年中学到的最重要的教训之一1.1.看似智能的行为有可能从看似随机的系统中浮现出来1.2.如果我们有能力进入人脑，研究神经元之间连接的强度，其中绝大部分连接都会表现得很随机1.3.当作为集合体行动时，这些连接强度的松散集合产生了人的智能行为2.图形识别是人类具有天然优势的一个领域3.图形识别是人工智能（AI）的一部分3.1.图形识别处理高度变化的输入数据，如音频、照片和
躺柒·2023-06-08 10:32

力扣第三天 242.有效字母异位词 349 两个数组的交集

目录1.242.有效的字母异位词2.349.两个数组的交集-力扣（LeetCode）使用算法笔记：总结：1.242.有效的字母异位词给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。
我是一盘牛肉·2023-06-08 04:29

基础算法(五)：DFS、BFS与剪枝

前言前面的基础算法笔记已经断更好久了，因为荔枝觉得还是得先学一下基础的数据结构知识之后才能更好的入门算法。
荔枝当大佬·2023-06-08 01:46

类与对象知识总结+构造函数和析构函数 C++程序设计与算法笔记总结（二） 北京大学 郭炜

类和对象结构化程序设计C语言使用结构化程序设计：程序=数据结构+算法程序由全局变量以及众多相互调用的函数组成。算法以函数的形式实现，用于对数据结构进行操作。结构化程序设计的不足：结构化程序设计中，函数和其所操作的数据结构，没有直观的联系。随着程序规模的增加，程序逐渐难以理解，很难一下子看出来：某个数据结构到底有哪些函数可以对它进行操作？某个函数到底是用来操作哪些数据结构的？任何两个函数之间存在怎样
时雨h·2023-06-07 19:15

KMP算法详解

文章和代码已经归档至【Github仓库：https://github.com/timerring/algorithms-notes】或者公众号【AIShareLab】回复算法笔记也可获取。
·2023-06-06 22:44

排序算法笔记

冒泡算法1,冒泡算法是原地排序算法吗?冒泡的过程只涉及相邻数据的交换操作,只需要常量级的临时空间,所以他的空间复杂度为O(1),是一个原地排序算法.2,冒泡算法是稳定的排序算法吗?为了保证冒泡算法的稳定系,当有相邻两个元素大小相等的时候,我们不做交换,所以冒泡算法是稳定的排序算法.3,冒泡排序的时间复杂度是多少?最好的情况,要排序的数据已经有序了,我们只进行一次冒泡操作,所以时间复杂度是O(n),
R7_Perfect·2023-04-27 10:26

优化算法matlab实现（三十七）非洲野狗算法matlab实现

1.代码实现不了解非洲野狗算法可以先看看优化算法笔记（三十七）非洲野狗算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的
stronghorse·2023-04-21 08:17

队列 双端队列（python数据结构与算法笔记）

队列/双端队列（python数据结构与算法笔记）队列基本实现classQue:def__init__(self):self.items=[]defis_empty(self):returnself.items
Rkun18·2023-04-21 01:21

ORB算法笔记

ORB（OrientedFASTandRotatedBRIEF）特征是目前看来非常具有代表性的实时图像特征。它改进了FAST检测子不具有方向性的问题，并采用速度极快的二进制描述子BRIEF（BinaryRobustIndependentElementaryFeature），使整个图像特征提取的环节大大加速。ORB在保持了特征子具有旋转、尺度不变性的同时，在速度方面提升明显，ORB是质量与性能之间很
极客范儿·2023-04-20 19:19

KMP 字符串匹配算法笔记_ python 实现

0引言：KMP用于，在文本字符串(或称文本串，字符串)s中，找出模式串(或称匹配串)pattern出现的位置；举例：在文本串：aabaabaafa中查找是否出现过一个模式串：aabaaf，并返回在字符串中开始出现模式串pattern的下标位置；codeclassSolution:#算法中实现的关键点是：#通过判断能够回退跳转的指针是否在初始位置，以及此时，两指针对应位置上的元素是否相同；#当字符串
mingqian_chu·2023-04-20 05:50

算法笔记——LRU和LFU缓存结构

LRU缓存结构问题描述：设计可以变更的缓存结构（LRU）【题目】设计一种缓存结构，该结构在构造时确定大小，假设大小为K，并有两个功能：set(key,value)：将记录(key,value)插入该结构。get(key)：返回key对应的value值。【要求】1．set和get方法的时间复杂度为O(1)。2．某个key的set或get操作一旦发生，认为这个key的记录成了最经常使用的。3．当缓存的
yaco·2023-04-20 01:10

常用的算法笔记

http://www.cnblogs.com/xaimicom/p/9189471.html1.冒泡排序NSMutableArray*dataArr=[NSMutableArrayarrayWithObjects:@1,@19,@2,@65,@876,@0,@63,@-1,@87,@100,@-5,@100,@333,nil];for(inti=0;i[dataArr[j+1]integerVal
David_Do·2023-04-19 17:38

优化算法笔记（二十九）秃鹰算法

1.算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）秃鹰优化算（baldeaglesearchoptimizationalgorithm）是根据秃鹰的捕食过程提出的优化算法。该算法提出（发表）于2019年，属于较新的优化算法。秃鹰算法模拟了秃鹰捕食的三个阶段，选择区域、搜索猎物、俯冲捕猎。随着迭代次数的增加，秃鹰会改变其搜索方式。总体来说秃鹰算法是综合了粒子群算法和鲸鱼算法，不过其性能可以
stronghorse·2023-04-19 07:53

JVM垃圾回收算法笔记

常用垃圾回收算法引用计数（ReferenceCounting）引用计数算法实现简单，判定效率也高，基本原理是给对象添加一个引用计数器，记录自己被引用的信息，对象有一个引用，既增加一个计数，当引用失效则减少一个记数，垃圾回收时，会回收引用计数为零的对象，此算法最致命的缺点就是无法处理相互引用的问题。可达性分析算法(ReachabilityAnalysis)目前主流的语言都是通过可达性分析算法来判定对
tingshuo123·2023-04-19 07:57

老喻人生算法笔记10 八段-愿景：设计人生导航系统

在前面的7个段位中，我们不断地探寻真理，直逼内核，像滚雪球一样收获复利。滚雪球这个动作听起来很轻松，但要实现没那么简单。人生长路漫漫，你会遇到挫折，你可能在不确定的现实森林里迷路……这个艰难的过程很像希腊神话里受惩罚的西西弗斯，他每天必须将一块巨石推上山顶，等石头滚下来又推上去。这时候，我们需要愿景，需要抬头仰望星空，找到指引方向的北极星。越伟大的企业和个人，越会强调愿景。我们通常认为，愿景是一个
多读书勤写作·2023-04-18 10:40

算法笔记——归并排序及其基础面试题

再谈归并排序在我以前的数据结构专栏中已经对归并排序做了介绍，这里我们开始先复习一下归并排序的思路与代码归并排序用到了分治的思想，将数组不断细分成小的几个区间，将每个区间排成有序后，再将大区间排为有序代码实现：（非递归实现）void_MergeSort(vector&arr,intl,intm,intr);//归并操作的函数voidMergeSort(vector&arr){intn=arr.siz
东条希尔薇·2023-04-18 08:12

Leetcode的精华总结算法小抄，全球排名 36，到底有多牛逼？

这里顺便给大家送一本阿里P8撰写的算法笔记，是他刷Leetcode的精华总结，目前该项目此前在GitHub开
编程界打工仔·2023-04-18 02:58

算法笔记：substring-two pointer系列

例1：leetcode28.ImplementstrStr()solution-githubTimecomplexity:O(n^2)KMP算法是解决这个算法很标准的方法，要问清楚数据量,小数据量没必要用KMP这个题经常在电面中出现如果真的问KMP怎么办，首先概率很低，另外，换一个更简单的算法Rabin-Karp，跟KMP时间复杂度一样classSolution{/***Returnsaindex
暗黑破坏球嘿哈·2023-04-17 04:01

LeedCode-733. Flood Fill

强烈推荐,刷PTA的朋友都认识一下柳神–PTA解法大佬不刷也可以认识一下本文由参考于柳神博客写成柳神的CSDN博客,这个可以搜索文章柳神的个人博客,这个没有广告,但是不能搜索还有就是非常非常有用的算法笔记全名是算法笔记上级训练实战指南
Camilleferros·2023-04-17 00:30

PTA甲1129 Recommendation System (25 point(s))

代码如下：强烈推荐,刷PTA的朋友都认识一下柳神–PTA解法大佬不刷也可以认识一下本文由参考于柳神博客写成柳神的CSDN博客,这个可以搜索文章柳神的个人博客,这个没有广告,但是不能搜索还有就是非常非常有用的算法笔记全名是算法笔
Camilleferros·2023-04-17 00:30

PTA甲1126 Eulerian Path (25 point(s))

强烈推荐,刷PTA的朋友都认识一下柳神–PTA解法大佬本文由参考于柳神博客写成柳神的CSDN博客,这个可以搜索文章柳神的个人博客,这个没有广告,但是不能搜索还有就是非常非常有用的算法笔记全名是算法笔记上级训练实战指南
Camilleferros·2023-04-17 00:00

python机器学习——朴素贝叶斯算法笔记详细记录

文章目录朴素贝叶斯算法一、简介二、原理三、原理分析（实例）四、在Titanic数据集上的应用1.数据集介绍2.导入相关库3.读入数据和数据处理4.训练集和测试集的划分hold—outcrossvalidation简单交叉验证2-折交叉验证（2-foldCrossValidation，记为2-CV）K-折交叉验证（K-foldCrossValidation，记为K-CV）bootstrapping(
心无旁骛~·2023-04-16 16:30

算法笔记【持续更新】

[TOC]贪心AcWing122.糖果传递[1]有n个小朋友坐成一圈，每人有a[i]个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。AC代码：#includeusingnamespacestd;typedeflonglongLL;constintN=1E6+10;intn;inta[N];LLc[N];intmain(){cin>>n;LLsum
北以凝·2023-04-16 09:57

算法笔记2.1

算法笔记2.1.1变量的定义2.1.2变量类型1.整形2.浮点型3.字符型4.布尔型2.1.3强制类型转换2.1.4符号常量和const常量2.1.5运算符2.1.1变量的定义1.不能是C语言标识符2.
，铁盒·2023-04-16 08:59

朴素Dijkstra算法+堆优化的Dijkstra算法笔记

目录一、朴素Dijkstra算法1.如何实现，及Dijkstra模板2.相关题目二、堆优化的Dijkstra算法一、朴素Dijkstra算法适用于单源且权值均为正数的最短路问题，时间复杂度为O（n^2）1.如何实现，及Dijkstra模板1.初始化dijkstra数组,并把第一个数的距离设为0memset(dis,0x3f,sizeofdis);dis[1]=0;2.遍历一下寻找最短路径找到更小的
Enjoyc0de·2023-04-15 16:35

算法工业界文本分类避坑指南

完整的思维导图关注包包算法笔记回复【避坑指南】获取下载查看链接。image.png公众号包包算法笔记，包包（包大人）的机器学习笔记，分享算法，机器学习，程序员，职场等算法工程师话题。
ad110fe9ec46·2023-04-15 15:16

跌倒检测算法笔记

基于传感器的数据：rnnhttps://github.com/chizhanyuefeng/Realtime-Fall-Detection-for-RNNssdc4d跌倒检测ssd改进效果测试.rarc4d跌倒检测ssd改进效果测试.rar_跌倒检测深度学习-深度学习工具类资源-CSDN下载这俩好像一样c4d跌倒检测ssd改进CL加速效果测试.rar_yolov5跌倒检测-深度学习工具类资源-CS
AI视觉网奇·2023-04-15 01:26

算法笔记-换根DP

换根DP一般是给定一棵不定根树，求以每个节点为根的一些信息。可以通过二次扫描：第一次扫描，任选一点为根，在有根树上，自底向上转移第二次扫描，从上一次扫描的根开始，自顶向下计算P3478[POI2008]STA-Station题意：询问以哪个节点为根，所有节点的深度和最大。深度为到根节点的距离。解析：第一次扫描：以节点1为根(任意一个节点都可以)，求出深度和。第二次扫描：设第一次扫描时vvv是uuu
hydqiln·2023-04-14 18:12

算法笔记——左神初级（4）数组生成栈与队列结构、栈队列相互转换

固定数组生成栈栈：先入后出这里设置的是固定长度的栈，而不是变长的栈；除了准备size以外，还应有个index指示，该指示标志的是新来的数放置的位置。publicclassCode_01_Array_To_Stack_Queue{publicstaticclassArrayStack{privateInteger[]arr;privateIntegerindex;//新建数据时，需要确定数组开多大p
猪施主·2023-04-14 12:02

蓝桥杯 数学与动态规划篇

蓝桥杯实用小技巧C++蓝桥杯基础知识常用整理陆续更新----还在专题复习中没到算法笔记到时会有更多的干货哦，比如可能会出现的树图（Floyd，SPFA，平衡二叉树的左旋右旋等等)2022年居然没考哈哈哈哈哈哈目录数学动态规划推荐几个刷题网站数学这个方法是在
owensweat·2023-04-14 05:07

蓝桥杯算法笔记知识点归纳--个人笔记

#include//输入输出控制流#include//快排和全排列#include//二进制函数#include//进制转换#include//文件输入输出#include//常用数学函数#include//万能文件头实在记不住就把这个记住就好了usingnamespacestd;longlongpow_2(inta,intb)//快速幂{longx=a;longres=1;while(b>0){
爱学习的啵啵仔·2023-04-13 21:43

1. 入门并实践STL——vector篇

此笔记整理自《算法笔记》电子版下载密码：yhpimb其他资料：STL教程：C++STL快速入门（非常详细）1.vectorHowtouse?
zju_dream·2023-04-13 14:47
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他