ACM.算法笔记

并查集 学习笔记

参考资料：《算法笔记》定义：并查集是一种维护集合的数据结构，他的名字取自“并”（union）、“查”（find）“集”（set）。
cwtnice·2020-07-11 04:05

算法笔记：动态规划（DP）初步

专题：动态规划（DP）初步内容来源：《挑战程序设计竞赛》（第2版）+《算法竞赛入门经典》（第2版）+网上资料整理汇总一、引入动态规划程序设计是对解最优化问题的一种途径、一种方法，而不是一种特殊算法。不像前面所述的那些搜索或数值计算那样，具有一个标准的数学表达式和明确清晰的解题方法。动态规划程序设计往往是针对一种最优化问题，由于各种问题的性质不同，确定最优解的条件也互不相同，因而动态规划的设计方法对
锐不可当cr·2020-07-11 04:19

DS&ML_分类算法笔记之随机森林、梯度提升树、XGBoost模型

其他相关文章DS&ML_关联分析笔记DS&ML_分类算法笔记之支持自动机SVM模型DS&ML_分类算法笔记之k-近邻、KD-Tree模型DS&ML_降维算法笔记之主成分分析PCA模型DS&ML_分类算法笔记之朴素贝叶斯模型
sgyzetrov·2020-07-10 23:24

莫队算法笔记

莫队算法用于解决不带修改的离线区间问题。其主要思想是这样的：先已知区间[L,R]的答案为ans，如果求出区间[L+1,R],[L-1,R],[L,R-1],[L,R+1]的时间均为alpha()，那么就可以在alpha()的时间内转移一个单位区间，求出答案ans’。因此，我们可以通过安排查询的顺序来使得转移次数尽量少。可以用平面最小曼哈顿距离生成树来确定查询顺序，不过有一个更好写的方法是分块。把区
Quack_quack·2020-07-10 23:08

【算法笔记】图文结合彻底搞懂后缀数组

目录1.后缀数组sa[]的求法O(nlogn)2.rank数组的求法O(n)3.height数组的求法O(n+)可以先看文章末的参考博客！！字符串：aabaaaab，读入时下标从0开始三个基本数组：（1）sa[i]=j：第i名的后缀是[j,n)（i从1开始，j从0开始）（2）rankk[i]=j：[i,n)的后缀排第j名（i从0开始，j从1开始）（3）height[i]：排第i名的后缀和排第i-1
_奶酪·2020-07-10 20:45

目标检测——RFB学习

内容参考链接：AI之路——RFB算法笔记RFBNet高精度检测算法笔记RFBnet的backbone是Vgg16的SSD（RFB的含义是receptivefieldsblock）下图中的虚线部分即为网络结构
天马行空的神经质少女·2020-07-10 10:06

算法笔记_206:第五届蓝桥杯软件类决赛真题(Java语言A组)

目录1海盗分金币2六角幻方3格子放鸡蛋4排列序数5幂一矩阵6供水设施前言：以下代码仅供参考，若有错误欢迎指正哦~1海盗分金币有5个海盗，相约进行一次帆船比赛。比赛中天气发生突变，他们被冲散了。恰巧，他们都先后经过途中的一个无名的荒岛，并且每个人都信心满满，觉得自己是第一个经过该岛的人。第一个人在沙滩上发现了一堆金币。他把金币分成5等份。发现刚好少一个金币。他就从自己口袋拿出一个金币补充进去，然后把
weixin_34318272·2020-07-10 08:52

Mask RCNN 算法笔记

论文：MaskRCNN论文链接：https://arxiv.org/abs/1703.06870官方代码链接：https://github.com/facebookresearch/DetectronMXNet版本代码：https://github.com/TuSimple/mx-maskrcnnMaskR-CNN是ICCV2017的bestpaper，在一个网络中同时做目标检测（objectde
AI之路·2020-07-10 05:07

RFB Net算法笔记

论文：ReceptiveFieldBlockNetforAccurateandFastObjectDetection论文链接：https://arxiv.org/abs/1711.07767代码链接：https://github.com/ruinmessi/RFBNet这篇是ECCV2018关于目标检测的文章，提出了RFBNet网络用于目标检测，可以在兼顾速度的同时达到良好的效果。该网络主要在SS
AI之路·2020-07-10 05:07

我的算法笔记

算法分类设计类LFU缓存LRU缓存Hashmap排序算法类背包问题类hashmap类2数3数4数之和DFS和BFSBFS动态规划ip地址类栈/队列二叉树链表字符串位运算二分查找排列组合问题回溯法正则表达式匹配【分类讨论思想】java算法apihashmap巧解题位运算&,|,~,^,>>,>>设计类LFU缓存题解classLFUCache{Mapcache;//存储缓存的内容(key,node)M
千篇不一律·2020-07-10 00:40

算法笔记 经典取石子游戏总结 博弈论

经典取石子游戏总结1.巴什博弈有一堆石子共n个，A和B轮流取，A先取。每次最少取1个，最多取m个，先取完者获胜（即没有石子取的人失败）。A与B都足够聪明，问A能否获胜。结论：当n%(m+1)!=0时A必胜，否则必败。2.斐波那契博弈有一堆石子共n个，A和B轮流取，A先取。每次最少取1个。第一次不能取完。从第二次开始，每个人取的石子数至少为1，至多为前一个人取的石子数的2倍。先取完者获胜。A与B都足
CraigMC·2020-07-09 23:37

C++ 算法笔记

一些算法笔记Floyd判圈算法用来求链表是否存在环并且找到环的起点和长度。也可以用来寻找数组的重复元素的（技巧算法）快指针速度为2,慢指针速度为1。如果两个指针走着走着相交于A。则链表存在环。
Teddy杨·2020-07-09 22:23

0040算法笔记——【分支限界法】批处理作业调度问题

问题描述给定n个作业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理，然后由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度，设Fji是作业i在机器j上完成处理的时间。所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和。批处理作业调度问题要求对于给定的n个作业，制定最佳作业调度方案，使其完成时间和达到最小。例：设n=3，考虑以下实例：这3个作业的6种可能
风仲达·2020-07-09 19:09

RFBNet高精度检测算法笔记

原创作品，转载时请务必以超链接形式标明文章原始出处:http://www.dapalm.com/?p=69,作者:DaPalm-大数据，怕了么？论文：ReceptiveFieldBlockNetforAccurateandFastObjectDetection(CVPR2017)链接：https://arxiv.org/abs/1711.07767代码地址：https://github.com/r
Mars_WH·2020-07-09 17:53

机器学习笔记（一）：机器的学习定义、导数和最小二乘 | 凌云时刻

从今天起，我们将开始连载机器学习的算法笔记系列，本篇为该系列的第一篇。作者|计缘来源|凌云时刻（微信号：linuxpk）机器学习的定义非正式定义：在不直接针对问题进行编程的情况下，
凌云时刻·2020-07-09 13:25

算法笔记：由二叉树思考“m叉树的结点数关系”

二叉树设n0是度为0的结点，即叶子结点，设n1是度为1的结点，设n1为度为2的结点，现在思考这三种结点之间的关系？一种思考的逻辑：观察结点与结点间边的关系一种方式：边的总数为n0+n1+n2-1，可以看成：只有根结点没有上接的边；另一种方式：0*n0+1*n1+2*n2，这里看的就是每个结点下接的边；两式结合在一起，就能化简出：n0=n2+1。由二叉树推广到m叉树比如三叉树：同样由边的数量进行考虑
Zeal Young·2020-07-09 12:34

【机器学习算法笔记系列】K-近邻(KNN)算法详解和实战

KNN算法算法概述K最近邻(K-NearestNeighbor,KNN)算法，是著名的模式识别统计学方法，在机器学习分类算法中占有相当大的地位。它是一个理论上比较成熟的方法。既是最简单的机器学习算法之一，也是基于实例的学习方法中最基本的，又是最好的文本分类算法之一。算法原理：“近朱者赤近墨者黑”KNN的输入是测试数据和训练样本数据集，输出是测试样本的类别。KNN没有显示的训练过程，在测试时，计算测
fpzRobert·2020-07-09 11:20

Light-Head R-CNN算法笔记

论文：Light-HeadR-CNN:InDefenseofTwo-StageObjectDetector链接：https://arxiv.org/abs/1711.07264代码链接：https://github.com/zengarden/light_head_rcnn这篇旷视的文章主要是对FasterRCNN、R-FCN算法做加速，取名为Light-HeadRCNN，是因为作者将twosta
AI之路·2020-07-09 09:17

PAT 甲级(Advanced Level) 1003 Emergency （25 分）

《算法笔记》里面的Dijkstra讲得比较好，严重推荐。心得：这种题目最好直接画个图，好理清思路，样例图如下：答案显然是0-2和0-1-2两条最短路径，最大teams数量4个。
敲代码的喵·2020-07-09 03:00

【算法笔记5.6小节 -大整数运算 】

#include#include#include#includeusingnamespacestd;structbign{intd[1000];intlen;bign(){memset(d,0,sizeof(d));len=0;}};bignchange(charstr[])//将整数转换为bign{bigna;a.len=strlen(str);for(inti=0;ib.len)return1
xunalove·2020-07-09 02:45

【算法笔记5.6小节 -大整数运算 】E : 大整数排序(大数比较大小 + 冒泡排序）

题目描述对N个长度最长可达到1000的数进行排序。输入输入第一行为一个整数N，(1#includestructbign{intd[1001];intlen;bign(){memset(d,0,sizeof(d));len=0;}};bignchange(chara[])//正向存储{bignc;for(inti=0;ib.len)return1;//a大elseif(a.lenb.d[i])ret
xunalove·2020-07-09 02:45

【算法笔记5.6小节 -大整数运算 】问题 B: N的阶乘

题目描述输入一个正整数N，输出N的阶乘。输入正整数N(0#include//memset的头文件intn;structbign{intd[100001];//数组要开的足够大，切记切记，这里错误了一次intlen;bign(){memset(d,0,sizeof(d));len=0;}};bignmulti(bigna,intn){bignc;intcarry=0,temp;for(inti=0;
xunalove·2020-07-09 02:45

[算法笔记]大整数运算

1.大整数存储大整数又称高精度整数，用基本数据类型无法村存储其精度的整数,用数组存储定义int型数组d[1000]，数组中每一位存储整数的每一位，整数高位存储在数组的高位，整数的低位存储在数组的低位运算的时候从低位到高位进行枚举，整数按字符串类型进行读入（读入的时候是逆序的需要反转一下）structbign{intd[1000];intlen;bign(){memset(d,0,sizeof(d)
学姐你好高冷·2020-07-08 23:40

Kmeans、DBSCAN、层次聚类等三种聚类算法笔记

目录一、Kmeans模型1算法思想及步骤2最佳k值的确定方法2.1拐点法2.2轮廓系数法2.3间隔统计量法3Kmeans算法的缺点二、DBSCAN算法三、层次聚类算法1层次聚类需要回答的两个问题1.1最小距离法1.2最大距离法1.3平均距离法一、Kmeans模型聚类算法，该算法利用距离远近的思想将目标数据聚为指定的k个簇，簇内样本越相似，表明聚类效果越好。算法对应python的sklearn的子模
积跬步，慕至千里·2020-07-08 20:04

《算法笔记》—— 解决 "排列组合问题" 递归的灵活运用

深知自己的算法特别菜，所以想在算法这方面多下工夫现在被各种专业课支配着，但每天都会抽出一点时间来学习算法(^-^)相信大家都了解*汉诺塔*这个问题，我当时学的是云里雾里的（泪目）……递归递归简单点说就是自己调用自己，有规律性的调用。多说无益，直接正题排列组合假如我们我abc这三个字符，我们将它所有的组合都列举出来：abcacbbacbcacabcba细心的朋友会不会发现这样排列的规律呢？如果没有看
浪子花梦·2020-07-08 20:15

考研复试专用算法笔记（三）

三、神奇的Hash它可以把数值和地址联系起来，常用两个方向：1统计数据出现次数，2排序（相当nice）例题：统计出现过的成绩数。输入一堆成绩，给定某成绩值，输出取得该成绩的学生个数。#includeintmain(){intn;while(scanf("%d",&n)!=EOF&&n!=0){intHash[101]={0};for(inti=0;i#defineOFFSET500000intHa
纸城·2020-07-08 05:01

考研复试专用算法笔记（四）

四、查找考虑时间复杂度是个让人头疼的问题，总结了一下，一般给出输入在1000以上的问题，都不建议用冒泡，这里介绍个比较快的方法，二分查找。其重点有二：1，先排序2，用中间数把总数据个数分成两半。时间复杂度是O(nlogn(排序)+m*logn)。核心代码：while(~scanf("%d",&n)){for(inti=0,ibase){mid=(top+base)/2;inttmp=strcmp(
纸城·2020-07-08 05:01

算法笔记——数学相关

算法笔记——数学相关高精度乘法逆元排列组合二项式定理质数的判定和应用约数拓展欧几里得大步小步算法（BSGS）拓展大步小步算法快速乘和快速幂矩阵相关欧拉函数欧拉定理及费马小定理中国剩余定理拓展中国剩余定理卢卡斯定理拓展卢卡斯定理狄利克雷卷积莫比乌斯函数莫比乌斯反演杜教筛快速傅里叶变换
姬丿丶Ni肽酶·2020-07-08 02:04

《算法笔记》复习——大整数运算

参考《算法笔记》在平时编程的过程中，我们能够使用的最大整数表达范围是9223372036854775807，为longlong型，当超过了这个范围我们应该如何进行运算呢？
Penkace·2020-07-08 02:24

算法笔记8.2 BFS的应用，8数码问题

地址：http://codeup.cn/problem.php?cid=100000609&pid=2思路：用BFS算法来完成。可以看成是走迷宫的改版从第一矩阵变成第二矩阵，实际上可以看成是0的位置移动283123164804705765#######0#0############0#######0###0##0################从当前位置出发，把每一层的可能性都枚举出来，放入队列中
H_Gmao·2020-07-07 23:17

算法笔记8.2 BFS，计算矩阵的块数

问题:求一个矩阵的的块数1101//这矩阵块数是3010000111.小技巧，增量数组X[],Y[],可以用来表示增加上下左右的位置,命名要注意2.BFS()是将一个位置周围都是1的数都加入队列，避免重复访问3.数组下标从0开始，故要注意越界的情况#include#includeusingnamespacestd;constintmaxn=20;intn,m;//n*m数组intmatrix[ma
H_Gmao·2020-07-07 23:17

算法笔记7.栈的应用:简单计算器

codeup问题A:简单计算器http://codeup.cn/problem.php?cid=100000605&pid=0思路:1.先将中缀表达式转成后缀表达式,2.计算后缀表达式#include#include#include#include#include#includeusingnamespacestd;structnode{doublenum;//操作数charop;//操作符bool
H_Gmao·2020-07-07 23:16

算法笔记8 DFS

1.有N个物品,每个物品都有重量和价格,在不超过背包容量V的情况下选出价格之和最大,求最大价值maxValue。思路，每个物品都有2种方法，选择或不选择，相当于迷宫的岔路口，递归中的递归式。而当物品总重量超过背包容量V，在相当于迷宫中的死胡同，递归中的递归边界。通过枚举所有选择方案，来得出最优解。其中DFS是常规解，DFS_better是用了剪枝技巧的优化解#includeusingnamespa
H_Gmao·2020-07-07 23:16

算法笔记 4.3递归

1.递归采用分治的思想,重点是递归式和递归边界2.求全排列voidgenerateP(intindex){if(index==n+1){for(inti=1;i<=n;i++){printf("%d",p[i]);}printf("\n");return;}for(intx=1;x<=n;x++){if(hashTable[x]==false){//若x不在p[],则将x放入p[]中p[index
H_Gmao·2020-07-07 23:16

算法笔记7.栈的应用:括号匹配

习题地址:http://codeup.cn/problem.php?cid=100000605&pid=11.注意:若操作符为[,(,{,则直接入栈若操作符为],),},则要跟[,(,{匹配,易错#include#include#include#include#includeusingnamespacestd;stringstr;stacks;voidjudge(){boolflag=true;f
H_Gmao·2020-07-07 23:16

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

题目描述写一个函数将一个字符串按反序存放。在主函数中输入一个字符串，通过调用该函数，得到该字符串按反序存放后的字符串，并输出。输入一行字符串。输出输入字符串反序存放后的字符串。单独占一行。样例输入abcd样例输出dcba#include#includeusingnamespacestd;voidchange(chara[]){intl=strlen(a);for(inti=0;i
mapsgeek·2020-07-07 23:23

SGM(Semi-Global Matching)算法笔记

SGM论文：《StereoProcessingbySemi-GlobalMatchingandMutualInformation》【论文重点就是基于互信息的代价，代价聚合方式这两部分，后面作者也做了很多视差优化、后处理等很多工作，但是后面部分我看的不是特别仔细，可能表达或者理解有点问题，可以参考下】半全局双目匹配算法：逐像素匹配；用互信息来做匹配代价；用多个一维平滑约束近似二维平滑约束进行“全局”
星落秋风五丈原·2020-07-07 21:19

算法笔记——左神初级（1）冒泡、选择、插入、归并排序

时间复杂度常数时间的操作：一个操作如果和数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。时间复杂度为一个算法流程中，常数操作数量的指标。常用O（读作bigO）来表示。具体来说，在常数操作数量的表达式中，只要高阶项，不要低阶项，也不要高阶项的系数，剩下的部分如果记为f(N)，那么时间复杂度为O(f(N))。评价一个算法流程的好坏，先看时间复杂度的指标，然后再分析不同数据样本下的实际运行时
猪施主·2020-07-07 20:39

算法笔记之：大整数的四则运算

带来《算法笔记》第五章：大整数的四则运算#include#includestructbign{intd[1000];intlen;bign(){memset(d,0,sizeof(d));len=0;}
我家面试官最好看·2020-07-07 20:10

算法笔记之大整数运算

一、高精度(大整数)加法#includeusingnamespacestd;structbign{intd[1000];intlen;bign(){memset(d,0,sizeof(d));len=0;}};bignchange(charstr[]){bigna;a.len=strlen(str);for(inti=0;i=0;i--)//高位在高位所以要倒着输出比如123，现在高位1在数组最后
易米八一·2020-07-07 16:41

Madgwick AHRS算法笔记

MadgwickAHRS算法笔记MadgwickAHRS算法笔记引言坐标系1.地理坐标系2.载体坐标系四元数1.四元数基本理论1.1定义1.2运算2.四元数表示旋转3.四元数表示姿态姿态解算1.姿态的角速度更新方法
会飞的鱼chelmx·2020-07-07 15:47

进制转换问题（摘自算法笔记）

日常生活中人们使用的数字一般都是十进制，而计算机使用的进制是二进制，另外还有八进制、十六进制以及各种数字的进制，那么这就会产生一个问题:对两个不同进制，应该如何进行相互转换呢？对一个P进制的数，如果要转换为Q进制，需要分为两步:1、将P进制数x转换为十进制数y2、将十进制数y转换为Q进制数zintz[40],num=0;do{z[num++]=y%Q;y=y/Q;}while(y!=0);例题展示
luminouswithyou·2020-07-07 15:53

复试算法笔记-图的遍历

BFS需要借助队列，反复取出队首节点，然后依次访问与队首节点相邻的且未加入队列的节点加入队列，直至队列为空邻接矩阵存储intn,G[N][N];boolvis[N]={false};voidBFS(intu){queueq;q.push(u);vis[u]=true;while(!q.empty()){intu=q.front();q.pop();for(intv=0;vAdj[N];intn;b
1_am_4_hunter·2020-07-07 08:27

算法笔记：贪心法（未完待续）

算法笔记：贪心法一、概念1.贪心法（GreedyAlgorithm）定义求解最优化问题的算法通常需要经过一系列的步骤，在每个步骤都面临多种选择；贪心法就是这样的算法：它在每个决策点作出在当时看来最佳的选择
锐不可当cr·2020-07-07 05:28

《算法笔记》学习中需注意的点

1.getline的调用方法，例如getline(cin,str);2.浮点数的比较，由于存在表示精度的问题，需要与极小数（例如1e-8）比较，例如constdoubleeps=1e-8;//误差#defineEqu(a,b)(fabs((a)-(b))（右键）属性->c/c++->预处理器->预处理器定义（在末尾加入提示的宏定义）。5.解决visualstudio中运行时LINK:fataler
chouchoubuchou·2020-07-07 05:46

视觉算法笔记 - 边缘线跟踪（边缘连接）

分为两种情况1已知区域（二值图像），从中提取区域边界。固定的区域边界提取算法，提取4近邻或者8近邻的内边界，可进一步提取8近邻的外边界，参考Sonka的教材。参考gonsaleza的书籍1找到最左边标记为1的点，记为b0，使用c0代表b0左边标记为0的点。从c0开始顺时针方向扫描b0的邻点，直到遇到第一个标记为1的点，记为B1，令c1是扫描过程中b1之前扫过的背景点。2令b=b1,c=c1.3从c
新的飞扬·2020-07-07 04:06

复试上机算法学习目录

本文借助PAT的甲级和乙级题库进行算法学习，目录结构和代码有部分参考算法笔记，在算法笔记给的参考代码上改进了很多，有些题目使用了原创的更简单的解题思路，也有很多题目本人采取了多种解题方式供读者参考。
街灯下的哥斯拉·2020-07-07 02:23

【算法笔记】求长度为n的序列的全排列包含的总逆序对数目（树状数组求解）

本来在想其他的题，好像想偏了，不过最后总结找到了标题所对应的公式。代码：#includeusingnamespacestd;constintmaxn=10000;#definelowbit(x)((x)&(-x))intn,x;intc[maxn],a[maxn];voidupdate(intx,intv){for(inti=x;i0;i-=lowbit(i))ans+=c[i];returnan
_奶酪·2020-07-06 21:29

32.并查集的常见用法详解优化-[STL模板]

-[STL模板]MyBlog[我的博客]：[新零云博客-云翼校园计划](http://112.124.15.70/)1.并查集的定义2.并查集的基本操作3.合并4.合并优化写法5.路径压缩1.例题(见算法笔记
气场五十米·2020-07-06 20:49

极客时间 算法笔记

树的遍历defpreorder(self,root):ifroot:self.traverse_path.append(root.val)self.preorder(root.left)self.preorder(root.right)definorder(self,root):ifroot:self.inorder(root.left)self.traverse_path.append(root
weixin_30401605·2020-07-06 19:56
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他