ACM.算法笔记

hello算法笔记之树

一、二叉树与链表类似，二叉树的基本单元是节点，每个节点包含一个「值」和两个「指针」。在二叉树中，除叶节点外，其他所有节点都包含子节点和非空子树。一些术语：「根节点RootNode」：位于二叉树顶层的节点，没有父节点；「叶节点LeafNode」：没有子节点的节点，其两个指针均指向None；节点的「层Level」：从顶至底递增，根节点所在层为1；节点的「度Degree」：节点的子节点的数量。在二叉树中
588·2023-06-23 02:33

数据结构与算法笔记——树（二叉树、并查集、堆、B树、B+树与红黑树）篇

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档前言树结构是一种非常重要的数据结构一、二叉树的存储结构1.二叉树的顺序存储结构：用一组连续的存储单元依次从上到下、从左到右存储完全二叉树上的结点元素，对于一般的二叉树需要添加存储一些空的结点。因此对于普通的二叉树来说不适合用顺序存储浪费空间，该存储结构适合于完全二叉树。注意：在树的顺序存储中数组下标仅表示节点的编号，而二叉树的顺序存储
Aimerlover·2023-06-22 18:38

万物的算法日记|第六天

但是感觉自己一直在假装努力表面功夫骗了自己，没有规划好自己的算法学习和总结，因为后半年也该找实习了，所以每日的算法题要进行恶补，勤能补拙，因此有了这一个算法日记系列；必读：大佬你好，感谢您的阅读，这篇文章是我的算法笔记
万物皆可der·2023-06-22 02:03

【算法·算法随笔】（大整数运算）大整数的进制转换问题万能解法，含codeup练习讲解（1950 problem b进制转换、1952 problem f 10进制vs2进制）

《算法笔记》中，对于大整数的运算，给出了最基础的几个算法模板，包括大整数的结构体、输出、与字符串的转换，以及四则预算（不包含高精度与高精度的乘除）。
亿维数组·2023-06-21 15:56

【算法·算法随笔】（大整数运算）大浮点数问题的总结

《算法笔记》中，对于大整数的运算，给出了最基础的几个算法模板，包括大整数的结构体、输出、与字符串的转换，以及四则预算（不包含高精度与高精度的乘除）。
亿维数组·2023-06-21 15:56

《算法笔记》3.6小节——入门模拟->字符串处理

@[TOC]100000580《算法笔记》3.6小节——入门模拟->字符串处理来自http://codeup.cn/contest.php?
木子李_0961·2023-06-21 09:35

虚函数和多态+虚析构函数 知识点总结 C++程序设计与算法笔记总结（五） 北京大学 郭炜

虚函数和多态虚函数在C++中，虚函数（VirtualFunction）是一种在基类中使用的特殊函数，它在基类中被声明为虚函数后，在派生类中也可以被重新定义。虚函数实现了多态特性，可以通过基类指针或引用以及动态绑定的方式，来访问派生类中的同名函数。虚函数的定义格式如下：classBase{public:virtualvoidfunc(){//functionbody}};在上述代码中，func()函
时雨h·2023-06-21 00:05

继承和派生知识点总结 C++程序设计与算法笔记总结（四） 北京大学 郭炜

继承和派生在C++中，继承和派生是面向对象编程的两个重要概念，用于实现类与类之间的关系。继承是指一个类可以从另一个类中继承属性和方法，并且可以在此基础上扩展出自己的属性和方法。被继承的类称为基类（父类），继承的类称为派生类（子类）。在C++中，可以通过以下方式定义一个派生类：classDerivedClass:publicBaseClass{//派生类的成员变量和成员函数};在上面的示例中，Der
时雨h·2023-06-20 19:17

类与对象知识总结+封闭类+const+this指针 C++程序设计与算法笔记总结（三） 北京大学 郭炜

//C++程序到C程序的翻译classCCar{public:intprice;voidSetPrice(intp);};voidCCar::SetPrice(intp){price=p;}intmain(){CCarcar;car.SetPrice(20000);return0;}structCCar{intprice;};voidSetPrice(structCCar*this,intp){t
时雨h·2023-06-19 23:31

HELLO算法笔记之散列表（哈希）

一、哈希表建立键key与值value之间的映射，实现高效的元素查询。输入一个key，以O（1）获取对应的value遍历：#遍历哈希表#遍历键值对key->valueforkey,valueinmapp.items():print(key,"->",value)#单独遍历键keyforkeyinmapp.keys():print(key)#单独遍历值valueforvalueinmapp.value
588·2023-06-18 08:24

力扣刷题算法笔记（javascript版）上

本文为js版本算法视频笔记找了很多算法这个up主讲的真的非常好适合小白去听算法都是力扣难度中等和简单的b站视频链接1、岛屿最大面积（求两数最大和）解析：提供一个数组，给了一个target要求是在数组中找到两个数的和为target返回的是数组下标思路：1.创建一个map2、for循环遍历nums数组3、用target减nums[i]以计算哪个数跟当前数字相加等于target4、检查map里有没有这个
十九万里·2023-06-18 02:20

万物的算法日记|第五天

但是感觉自己一直在假装努力表面功夫骗了自己，没有规划好自己的算法学习和总结，因为后半年也该找实习了，所以每日的算法题要进行恶补，勤能补拙，因此有了这一个算法日记系列；必读：大佬你好，感谢您的阅读，这篇文章是我的算法笔记
万物皆可der·2023-06-17 22:59

hello算法笔记之栈与队列

一、栈遵循先入后出（FirstIn,LastOut）原则的线性数据结构。只能在栈顶添加或删除元素链表实现形式：①栈以链表形式实现：②以数组形式实现二、队列遵循先入先出（FirstIn,FirstOut）规则的线性数据结构。①以链表形式实现：②以数组形式实现：由于数组删除首元素的时间复杂度为O（n），这会导致出队操作效率较低。我们可以使用一个变量front指向队首元素的索引，并维护一个变量queSi
588·2023-06-17 07:45

万物的算法日记|第四天

但是感觉自己一直在假装努力表面功夫骗了自己，没有规划好自己的算法学习和总结，因为后半年也该找实习了，所以每日的算法题要进行恶补，勤能补拙，因此有了这一个算法日记系列；必读：大佬你好，感谢您的阅读，这篇文章是我的算法笔记
万物皆可der·2023-06-16 12:46

INT102 笔记+例题(更新中）

整了点例题，推荐配合INT102算法笔记_sanmusen_wu的博客-CSDN博客的笔记食用欸嘿，主打一个题海战术，做到会为止week1伪代码与时间复杂度伪代码（PseudoCode）题型1展示循环中的每一轮例
Scabbards_·2023-06-16 07:59

《算法笔记》4.5小节——算法初步->二分

@[TOC]Contest100000583-《算法笔记》4.5小节——算法初步->二分4.5二分理论与例题4.5.1二分查找在这里插入图片描述在这里插入图片描述在这里插入图片描述//二分查找基础代码#
木子李_0961·2023-06-15 14:11

万物的算法日记|第三天

但是感觉自己一直在假装努力表面功夫骗了自己，没有规划好自己的算法学习和总结，因为后半年也该找实习了，所以每日的算法题要进行恶补，勤能补拙，因此有了这一个算法日记系列；必读：大佬你好，感谢您的阅读，这篇文章是我的算法笔记
万物皆可der·2023-06-15 11:39

「深度学习之优化算法」笔记（一）：优化算法概述

优化算法笔记（一）优化算法的介绍（一）优化算法的介绍1.1（what）什么是优化算法？我们常见常用的算法有排序算法,字符串遍历算法,寻路算法等。这些算法都是为了解决特定的问题而被提出。
阳光倾洒·2023-06-15 03:37

万物的算法日记|第一天

但是感觉自己一直在假装努力表面功夫骗了自己，没有规划好自己的算法学习和总结，因为后半年也该找实习了，所以每日的算法题要进行恶补，勤能补拙，因此有了这一个算法日记系列；必读：大佬你好，感谢您的阅读，这篇文章是我的算法笔记
万物皆可der·2023-06-14 19:31

万物的算法日记|第二天

但是感觉自己一直在假装努力表面功夫骗了自己，没有规划好自己的算法学习和总结，因为后半年也该找实习了，所以每日的算法题要进行恶补，勤能补拙，因此有了这一个算法日记系列；必读：大佬你好，感谢您的阅读，这篇文章是我的算法笔记
万物皆可der·2023-06-14 19:31

并查集详解及应用

文章和代码已经归档至【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
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他