算法笔记- 第11页

读改变未来的九大算法笔记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

Camilleferros·2023-04-17 00:30

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

Camilleferros·2023-04-17 00:30

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

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

【java算法笔记】

Java算法笔记本篇博客为个人在学习过程中的个人总结，从刚开始刷题积累的一些题型，有些可能比较简单，有些复杂，都是我在刷题过程中或者比赛中吃过亏的题型，或者遇到第二次但还是写不出来的题型。

爱酸柠檬·2023-04-13 07:49

JavaScript算法笔记，数组过滤中可以使用计数器

题目：使用参数过滤一个数组destroyer([1,2,3,1,2,3],2,3)shouldreturn[1,1].Passeddestroyer([1,2,3,5,1,2,3],2,3)shouldreturn[1,5,1].Passeddestroyer([3,5,1,2,2],2,3,5)shouldreturn[1].Passeddestroyer([2,3,2,3],2,3)shoul

可乐杯杯hh·2023-04-13 05:08

《算法笔记》3.2小节——入门模拟-＞查找元素-＞问题 E: 学生查询

题目描述：输入n个学生的信息，每行包括学号、姓名、性别和年龄，每一个属性使用空格分开。最后再输入一学号，将该学号对应的学生信息输出。输入测试数据有多组，第一行为样例数m。对于每个样例，第一行为学生人数n(n不超过20)，加下来n行每行4个整数分别表示学号、姓名、性别和年龄，最后一行表示查询的学号。输出输出m行，每行表示查询的学生信息，格式参见样例。样例输入141李江男212刘唐男233张军男194

Nice25·2023-04-12 18:50

《算法笔记》3.4小节——入门模拟-＞日期处理-＞问题 A: 日期差值

输入有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出每组数据输出一行，即日期差值样例输入2013010120130105样例输出5代码C++//copy算法笔记#includeintmonth

Nice25·2023-04-12 18:50

《算法笔记》3.2小节——入门模拟-＞查找元素-＞问题 C: 查找学生信息

题目描述：输入N个学生的信息，然后进行查询。输入输入的第一行为N，即学生的个数(N#includestructstudent{charid[10];charname[100];charsex[10];intage;}stu[1010];intmain(){intn;while(scanf("%d",&n)!=EOF){for(inti=0;i

Nice25·2023-04-12 18:20

算法笔记-结构体-问题 A: C语言11.1

·完成一个对候选人得票的统计程序。假设有3个候选人，名字分别为Li，Zhang和Fun。使用结构体存储每一个候选人的名字和得票数。记录每一张选票的得票人名，输出每个候选人最终的得票数。结构体可以定义成如下的格式：structperson{charname[20];intcount;}leader[3]={“Li”,0,“Zhang”,0,“Fun”,0};·第一行有一个整数n，表示以下有n张选票信

苏了个醒。·2023-04-12 18:49

算法笔记2.8 问题 A: C语言11.1

题目描述完成一个对候选人得票的统计程序。假设有3个候选人，名字分别为Li，Zhang和Fun。使用结构体存储每一个候选人的名字和得票数。记录每一张选票的得票人名，输出每个候选人最终的得票数。结构体可以定义成如下的格式：structperson{charname[20];intcount;}leader[3]={“Li”,0,“Zhang”,0,“Fun”,0};输入第一行有一个整数n，表示以下有n

Liberalspirit·2023-04-12 18:17

【算法笔记习题】问题 A: C语言11.1

#include#includestructperson{charname[20];intcount;}leader[3]={"Li",0,"Zhang",0,"Fun",0};intmain(){inti,n;charx[20];scanf("%d",&n);while(n--){scanf("%s",x);for(i=0;i<3;i++){if(strcmp(x,leader[i].name)

changreal·2023-04-12 18:17

算法笔记结构体问题 A: C语言11.1