算法笔记第11页

算法笔记

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

吃什么开心·2023-04-12 18:17

Transformer论文阅读：ViT算法笔记

标题：AnImageisWorth16x16Words:TransformersforImageRecognitionatScale会议：ICLR2021论文地址：https://openreview.net/forum?id=YicbFdNTTy文章目录Abstract1Introduction2RelatedWork3Method3.1VisionTransformer3.2Fine-Tuni

Frankenstein@·2023-04-12 14:51

老喻人生算法笔记22 情面：坚决行动的混球思维

上一讲，我们讲了怎么作决策，我给你介绍了双我决策。这一讲，我要跟你讨论，我们行动时遇到的人生难题：情面。我们总会给他人留有情面，但这常常让我们在应该行动的时候犹豫。可有一类人，他们却没有这个问题，丝毫不受情面的影响，朝着自己要的方向坚定行动，甚至看起来有些“混球”。不知道你发现没有，很多做决策者的人都是“混球”。早些年，巴菲特在生活中就是个典型混球。孩子遇到车祸，回家告诉他，他头也没抬，第二天才想

多读书勤写作·2023-04-12 12:46

基于聚类的推荐算法笔记——以豆瓣电影为例(一）（附源代码）

jiaoooooo·2023-04-12 12:55

算法笔记-Kruskal重构树

Kruskal重构树在Kruskal算法求最小生成树时，按照边权排序，然后依次合并节点。在构建Kruskal重构树时，按照边权排序，在合并节点x,yx,yx,y时，断开x,yx,yx,y之间的边，并新建节点zzz，zzz的点权为边(x,y)(x,y)(x,y)的权值，zzz向x,yx,yx,y分别连边，并用并查集维护连通性。性质是二叉树如果按最小生成树顺序的话是大根堆原图上任意两点路径上边权的最大

hydqiln·2023-04-12 07:29

蓝桥杯--搜索技术之暴力与递归全排列(算法笔记5）

之前参加蓝桥杯的时候一直听网上人说，这是暴力杯，之前以为的暴力杯就是穷举的思想，这下看了暴力求解的解释，发现也基本类似。暴力求解法就是：列出所有可能的情况，从中寻找满足题目要求的方案数。暴力就是暴力在这所有可能的情况，这个看似简单其实又难，因为有些问题：迷宫问题。如何判断是否找过了所有的情况，也是一个难点。再比如，如果是一个全排列问题，那么暴力法的话，就是直接循环到底，列出所有可能，循环循环循环。

澄澈i·2023-04-12 06:59

零碎的算法笔记（1）

From算法竞赛入门经典第2版1.判断n是否为完全平方数2.比较大的数组应尽量声明在main函数外，否则程序可能无法运行3.开灯问题1.判断n是否为完全平方数可以先求出其平方根，然后看它是否为整数，即用一个int型变量m存储sqrt(n）四舍五入后的整数，然后判断m*m是否等于n可不可以这样写？（直接判断sqrt(n)是否为整数。）if(sqrt(n)==floor(sqrt(n)))printf

徐徐同学·2023-04-12 00:08

算法笔记合集（基于C/C++，仅部分内容）

蓝桥杯中的题目合集算法学习深度优先搜索搜索迷宫探索迷宫，看是否能够找到一条通路，S为起始点，T为终点，通路为.，障碍为*第一行输入mn，分别表示迷宫的行数和列数下面一次输入迷宫图形56....S*.***...*..*.*.***..T....问题思路找到通路DFS算法：1、如果当前已经到达终点，return结果为true否则2、标记当前结点已经走过，当前结点记号变换从当前结点进行四个方向查找，如

钝刀刀斩杂思·2023-04-11 22:37

优化算法笔记（二十三）蝴蝶算法

1.蝴蝶算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）学习蝴蝶算法时，我找到了两种蝴蝶算法,一个是ButterflyAlgorithm（蝴蝶算法），另一个是Monarchbutterflyoptimization（帝王蝶算法）。两个算法同年提出（2015年），不知道你们说的具体是哪一个，作为一个成年人，我只能全都要了，这里先记录ButterflyAlgorithm（蝴蝶算法），下一篇来记

stronghorse·2023-04-11 15:31

【算法笔记:二叉树遍历】递归及DFS遍历方式

杨大大28·2023-04-11 14:15

《算法笔记》3.5小节——入门模拟->进制转换

@[TOC]CSDN链接：https://blog.csdn.net/qq_34767784/category_8813365.htmlContest100000579-《算法笔记》3.5小节——入门模拟

木子李_0961·2023-04-11 07:35

优化算法matlab实现（二十二）蚁狮算法matlab实现

1.代码实现不了解蚁狮算法可以先看看优化算法笔记（二十二）蚁狮算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编

stronghorse·2023-04-11 05:13

算法笔记【2】并查集

算法笔记【2】并查集并查集简介并查集被很多OIer认为是最简洁而优雅的数据结构之一，主要用于解决一些元素分组的问题。

Zack_tzh·2023-04-11 00:24

一文带你深入了解算法笔记中的前缀与差分（附源码）

因为最近参加新星计划算法赛道(白佬)，所以加快了脚步，果然急迫感会增加动力>——目标Windows，MySQL，Qt，数据结构与算法，Linux，多线程，会持续分享学习成果和小项目的作者主页：热爱编程的小K专栏链接：算法笔记欢迎各位

热爱编程的小K·2023-04-10 21:07

《算法笔记》4.6小节——算法初步->two pointers

@[TOC]Contest100000583-《算法笔记》4.6小节——算法初步->twopointerstwopointers理论与例题4.6.1什么是twopointers在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述即数列递增有序

木子李_0961·2023-04-10 00:38

算法笔记（VI）模式匹配

题目有点大了，如果是命题作文的话，绝对是吃力不讨好的活。说得有点形而上学，但正如爱情公寓中的经典台词：“话粗理不粗”…那么引用滑稽剧团Python的开场词吧：请看一场前所未有的表演！计算机科学中处处有模式匹配，不仅从计算理论以及到实际工程应用，模式匹配都是一项重要的研究点和有用技术。简单的来说模式匹配，是在目标串中寻找模式串的过程，因此也可以将模式匹配的问题转化成为搜索或者模拟问题去理解（其实程序

RONGE-KUTA·2023-04-09 19:27

算法笔记：KM算法（Kuhn-Munkres Algorithm）

带权二分图的最优匹配问题算法笔记：匈牙利算法_UQI-LIUWJ的博客-CSDN博客匈牙利算法的一个问题是，找到的匹配不一定是最优匹配因为算法将每个匹配对象的地位视为相同的，在这个前提下求解最大匹配而很多时候

UQI-LIUWJ·2023-04-09 18:26

算法笔记：Frechet距离度量

曲线之间相似性的度量，它考虑了沿曲线的点的位置和顺序1概念1.1直观理解主人走路径A，狗走路径B，他们有不同的配速方案主人和狗各自走完这两条路径过程中所需要的最短狗绳长度（在某一种配速下需要的狗绳长度），但其他配速下需要的狗绳长度更长1.2数学理解两条曲线A(α(t))和B(β(t))之间距离最大值的下确界t理解为时间α(t)和β(t)理解为人和狗随时间变化的速度A(α(t))和B(β(t))代表

UQI-LIUWJ·2023-04-09 18:40

Python数据结构和算法笔记二：Python抽象类型

文章目录Python抽象类型如何使用面向对象的方式实现数据结构Python抽象类型面向对象编程在Python中所有东西都可以看成是一个对象封装继承多态封装：公开对外接口，隐藏实现细节继承：复用现有类的数据和行为多态：同一操作作用在不同的对象，可以有不同的解释和产生不同的执行结果如何使用面向对象的方式实现数据结构掌握抽象数据类型的概念（ADT：AbstractDataType）通过“组合”或者“继承

JTOOP·2023-04-09 01:10

《算法笔记》4.4小节——算法初步->贪心

@[TOC]Contest100000584-《算法笔记》4.4小节——算法初步->贪心4.4小节——算法初步->贪心讲解和例题4.4.1简单贪心在这里插入图片描述例题PATB1020月饼1020月饼来自

木子李_0961·2023-04-08 14:53

数据结构与算法笔记（青岛大学王卓老师视频）

写在前面的话：因为在学习数据结构之前，学习过一年的算法，所以有一些基础，一些我觉得没必要的代码或知识就没写上，记得多是一些知识点，写的可能对于别人来说很难接受，望谅解。我学习算法是在Acwing（直接百度搜Acwing就有官网）上面学的，闫学灿老师对于我的算法学习帮助很大，有兴趣的同学可以去看看啊，相信你一定会有收获的。(没有打广告的意思，完全是发自内心)。如果你也在为算法学习困惑，相信闫学灿老师

嘿，鱼骨头^O^·2023-04-08 12:43

数据结构与算法笔记--基于STL实现多项式的加法和乘法

1--多项式加法传入存储两个多项式的List链表，使用迭代器进行遍历，比较其指数的三种情况，将结果存储到新的多项式List链表之中；std::listPolyAdd(std::listP1,std::listP2){std::listP3;std::list::iteratorp1=P1.begin();std::list::iteratorp2=P2.begin();PolyNodetmp(0,

憨豆的小泰迪·2023-04-08 06:59

算法笔记之动态规划——三个无重叠子数组的最大和

本题是动态规划的应用，和背包问题有些类似，但是其中有很多的细节值得借鉴和学习。题目描述LeetCode689.三个无重叠子数组的最大和给你一个整数数组nums和一个整数k，找出三个长度为k、互不重叠、且3*k项的和最大的子数组，并返回这三个子数组。以下标的数组形式返回结果，数组中的每一项分别指示每个子数组的起始位置（下标从0开始）。如果有多个结果，返回字典序最小的一个。思路分析看到题目，首先能想到

简单一点点·2023-04-07 10:29

上一页 7 8 9 10 11 12 13 14 下一页

按字母分类： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 其他

推荐频道