算法笔记-

【板子】树链剖分

安利几份学习笔记树链剖分树链剖分(轻重链剖分)算法笔记然后上一道例题：Spoj375IThink题意：带修改树上两点最大路径Code#include#includeusingnamespacestd;constintsm
Etta19·2020-09-13 18:43

算法笔记——图论

算法笔记——图论最短路分层图生成树差分约束拓扑排序Tarjan算法及其应用2-sat二分图网络流线段树优化建图最短路Floyed求任意两点间的最短路，最简单的三段循环，复杂度为O(n3)O(n^3)O(
姬丿丶Ni肽酶·2020-09-13 16:26

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

常用模板贪心法是求解一类最优化问题的方法，它总是考虑在当前状态下局部最优(或较优)的策略，来使全局的结果达到最优(或较优)。显然，如果采取较优而非最优的策略，得到的结果也无法是最优的。事实上，在现实应用中，最优策略往往可能不存在或者是很难被想到。但如果希望获得最优结果，则要求中间的每步策略都是最优的，因此严谨使用贪心法来求解最优化问题需要对采取的策略进行证明。证明的一般思路是使用反证法及数学归纳法
SakuraJI·2020-09-13 16:45

java算法笔记

ascii码转字符System.out.println((char)97);//aSystem.out.println((int)'a');//97System.out.println('a'-'0'+48);//97
YYJ_明天起好好学习·2020-09-13 15:39

算法笔记 简单贪心（月饼问题）

**概念**贪心法是求解一类最优问题的方法，它总是考虑当前状态下局部最优（或较优）的策略，来使全局的结果达到最优（或较优）。显然，如果采取较优而非最优的策略（最优策略可能不存在或是不易想到），得到的全局结果也无法是最优的。而要获得最优结果，则要求中间的每步策略都是最优的，因此严谨使用贪心法来求解最优化问题需要对采取的策略进行证明。证明的一般思路是使用反证法和数学归纳法，即假设策略不能导致最优解，然
李小斌96·2020-09-13 15:26

《算法笔记》codeup 100000584 问题 G: 找零钱

解答：/*《算法笔记》codeup100000584问题G:找零钱*/#includeusingnamespacestd;intmain(){intamount;//总额intdenomination[
Zen_Ivan·2020-09-13 15:00

《算法笔记》codeup 100000584 问题 D: Repair the Wall

解答：/*《算法笔记》codeup100000584问题D:RepairtheWall*/#include#includeusingnamespacestd;intcmp(inta,intb){returna
Zen_Ivan·2020-09-13 15:00

《算法笔记》codeup 100000584 问题 F: 迷瘴 （详细注释）

解答：/*《算法笔记》codeup100000584问题F:迷瘴*/#include#includeusingnamespacestd;intmain(){inttest_num;while(scanf
Zen_Ivan·2020-09-13 15:00

《算法笔记》codeup 100000583 问题 D: 八皇后 （N皇后代码解析）

思路：从棋盘的第一列开始，尝试在当前列的每一行摆放皇后。如果当前在行列上摆放暂时不会引起冲突，则保存摆放的位置。然后进入下一行重复上述操作，直到每一列都完成操作。解答：#include#include#include#includeusingnamespacestd;/*从棋盘的第一列开始，尝试在当前列的每一行摆放皇后。如果当前在行列上摆放暂时不会引起冲突，则保存摆放的位置。然后进入下一行重复上述
Zen_Ivan·2020-09-13 15:59

《算法笔记》codeup_100000584 问题 B: 出租车费

思路：这题主要还是一个数学问题。所有方案中单位路费最低的情况是搭完阶段一和阶段二，平均每公里2.25元。因此将整段路程分为8公里长的小路程。最后剩下的不足8公里的部分有两种方案，要么重新计费，要么继续上一轮的计费，此后每公里为2.4元。易得这两种方案的车费分别为y=2.4x和。当x5时后者车费低。解答：#includeusingnamespacestd;constdoubleeps=1e-6;in
Zen_Ivan·2020-09-13 15:59

数据结构和算法笔记

几个对数组的算法1，找出数组中的最大值：12345doublemax=a[0];for(inti=1;imax)max=a[i];//把最大值马上设定为数组的第一个元素，然后遍历数组，如果有别当前这个最大值更大的元素，则把最大值更新，直到遍历结束；2，计算数组的平均值：1234567doublesum=0.0;for(inti=0;i-1&&jn之前的数就提前结束遍历，因为2到满足iierr*t)
Mosthink·2020-09-13 09:00

PAT乙组1050.螺旋矩阵思路与注意点--补充《算法笔记》

B1050题目链接个人思路明显感觉复杂模拟题个人思路和代码思路还是不够好首先拿到题目先想到要螺旋式写入矩阵然后输出随后想到，能不能不写入矩阵，先找到每一行的输出规律，直接按行输出想了半天决定看看答案思路再写卡出上下左右四个边界，到达边界后更新边界，改变方向参考过答案思路后素数直接排序输出，否则找出合适的m，ncnt元素计数器作为while的循环条件dir表示当前填写方向不同方向到达边界前正常处理，
九筒-·2020-09-13 03:31

算法笔记--中国剩余定理

中国剩余定理（CRT）的表述如下设正整数两两互素，则同余方程组有整数解。并且在模下的解是唯一的，解为其中，而为模的逆元。模板：intex_gcd(inta,intb,int&x,int&y){if(b==0){x=1;y=0;returna;}intans=ex_gcd(b,a%b,y,x);y-=a/b*x;returnans;}intCRT(inta[],intm[],intn){intM=1
weixin_33743880·2020-09-13 03:34

Scale-Transferrable Detection Network（STDN）算法笔记

论文：Scale-TransferrableObjectDetection论文链接：https://pan.baidu.com/s/1i6YjvpzScale-TransferrableDetectionNetwork（STDN）是CVPR2018的文章，用于提高objectdetection算法对不同scale的object的检测效果。该算法采用DenseNet网络作为特征提取网络（自带高低层特
AI之路·2020-09-13 03:27

算法笔记4.1--排名

题目描述今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。输入测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N(0#include#includeusingnamespacestd;structexaminee{charexamID[
captain_chengzi·2020-09-13 01:34

算法笔记4.1--EXCEL排序

题目描述Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例，首先输出1行“Casei:”，其中i是测试用例的编号（从1开始）。随后在N行中输出按要求排序后的结果，即：当C=1时，按学号递增排序；当C=2时，按姓名的非递减字典序排序；当C=3时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。输入测试输入包含若干测试用例。每个测试用
captain_chengzi·2020-09-13 01:34

算法笔记--5.4素数

题目描述输入一个整数n(2intprime[10000],pNum;voidFind_prime(intn){boolp[10000]={0};pNum=0;for(inti=2;i
captain_chengzi·2020-09-13 01:34

算法笔记4.7--求第K大的数

给定一个长度为n（1≤n≤1,000,000）的无序正整数序列，以及另一个数k（1≤k≤1,000,000）（关于第k大的数：例如序列{1,2,3,4,5,6}中第3大的数是4。）输入第一行两个正整数m,n。第二行为n个正整数。输出第k大的数。样例输入63123456样例输出4代码#include#include#include#includeusingnamespacestd;constintm
captain_chengzi·2020-09-13 01:34

算法笔记5.6--N的阶乘

题目描述输入一个正整数N，输出N的阶乘。输入正整数N(0=0;i--){printf("%d",a.d[i]);}printf("\n");}intmain(){charstr[1000];intn;while(scanf("%s",str)!=EOF){sscanf(str,"%d",&n);bigna=change(str);if(n==0||n==1){printf("1\n");}else
captain_chengzi·2020-09-13 01:34

《算法笔记》学习日记——6.2 set的常见用法详解

目录6.2set的常见用法详解问题A:SetSimilarity(25)小结6.2set的常见用法详解CodeupContestID:100000597问题A:SetSimilarity(25)题目描述Giventwosetsofintegers,thesimilarityofthesetsisdefinedtobeNc/Nt*100%,whereNcisthenumberofdistinctco
囷囷·2020-09-12 23:12

STL set 常见用法详解

《算法笔记》中摘取set常见用法详解set是一个内部自动有序且不含重复元素的容器1.set的定义//单独定义一个setsetname；//这里的typename可以是任何基本类型setname;setname
weixin_38170137·2020-09-12 23:17

九章算法笔记D5-背包型动态规划

tags:算法DP动态规划大家觉得写还可以，可以点赞、收藏、关注一下吧！也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cn文章目录D5背包型动态规划BackpackI**Problem:****样例:****确定状态：****转移方程：**设`f[i][w]=f[i-1][w]ORf[i-1][w-A(i-1)]`**初始条件：****边
Motongxue·2020-09-12 22:54

算法笔记：BFS与DFS 书上给的BFS，现在对BFS进行改写为DFS

给定一个n*m大小的迷宫，其中*代表墙，而.代表平地，S代表起点，T代表终点。移动过程中，如果当前位置是（x,y）下标从0开始，且每次只能上下左右（x,y+1）、(x,y-1)、(x-1,y)、(x+1,y)四个位置的平地，求起点S到终点T的最小步数。voidBFS_dfs(intstep,intx,inty)此函数是bfs改为dfs的函数：#include"stdafx.h"#include#i
lxie0·2020-09-12 21:53

SORT 多目标跟踪算法笔记

https://blog.csdn.net/yiran103/article/details/89421140算法介绍的很详细,文末还有很多的参考链接.
evergreenswj·2020-09-12 19:54

DeepSORT 多目标跟踪算法笔记

SORT是一种实用的多目标跟踪算法，然而由于现实中目标运动多变且遮挡频繁，该算法的身份转换（IdentitySwitches）次数较高。DeepSORT整合外观信息使得身份转换的数量减少了45％。所提方案为：使用马氏距离和深度特征余弦距离两种度量；采取级联匹配，优先匹配距上次出现间隔短的目标；第一级关联以余弦距离作为成本函数，但设定马氏距离和余弦距离两个阈值约束；第二级关联与SORT中相同，尝试关
图波列夫·2020-09-12 18:24

0006算法笔记——【分治法】线性时间选择

线性时间选择问题：给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素，（这里给定的线性集是无序的）。1、随机划分线性选择线性时间选择随机划分法可以模仿随机化快速排序算法设计。基本思想是对输入数组进行递归划分，与快速排序不同的是，它只对划分出的子数组之一进行递归处理。程序清单如下：//2d9-1随机划分线性时间选择#include"stdafx.h"#include#i
风仲达·2020-09-12 16:03

算法导论：排序算法笔记

排序算法相关笔记详细笔记堆排序：http://blog.csdn.net/u013948010/article/details/78680480快速排序：http://blog.csdn.net/u013948010/article/details/78690467归并排序：http://blog.csdn.net/u013948010/article/details/78696783计数排序：h
Imcy·2020-09-12 14:54

算法笔记_137:二分图的最大匹配(Java)

目录1问题描述2解决方案1问题描述何为二分图的最大匹配问题？引用自百度百科：首先得说明一下何为匹配：给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一个顶点，则称M是一个匹配。极大匹配(MaximalMatching)是指在当前已完成的匹配下,无法再通过增加未完成匹配的边的方式来增加匹配的边数。最大匹配(maximummatching)是所有极大匹配当中边数最大的一个
weixin_34026484·2020-09-12 07:44

算法笔记_153:算法提高 判断名次(Java)

目录1问题描述2解决方案1问题描述问题描述某场比赛过后，你想要知道A~E五个人的排名是什么，于是要求他们每个人说了一句话。（经典的开头……-_-!）得了第1名的人23，说了假话；得了第5名的人不好意思，也说了假话；为了使求解问题简单，第3名同样说了假话。（奇数名次说假话）输入格式共5行，各行依次表示A~E说的话。每行包含一个形如“A>=3”的名次判断，即一个大写字母+关系运算符+一个数字，不包含空
weixin_33941350·2020-09-12 07:39

算法笔记_183:历届试题 九宫重排(Java)

目录1问题描述2解决方案1问题描述问题描述如下面第一个图的九宫格中，放着1~8的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678.把第二个图的局面记为：123.46758显然是按从上到下，从左到右的顺序记录数字，空格记为句点。本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到
weixin_33860528·2020-09-12 07:34

算法笔记_189:历届试题 横向打印二叉树(Java)

目录1问题描述2解决方案1问题描述问题描述二叉树可以用于排序。其原理很简单：对于一个排序二叉树添加新节点时，先与根节点比较，若小则交给左子树继续处理，否则交给右子树。当遇到空子树时，则把该节点放入那个位置。比如，10857124的输入顺序，应该建成二叉树如下图所示，其中.表示空白。...|-1210-|...|-8-|.......|...|-7.......|-5-|...........|-4
weixin_33845881·2020-09-12 07:03

【蓝桥】算法笔记DFS例题1----背包最大值

题目有n件物品每件物品的重量w[i],价值c[i]。现在要选择若干个物品放入一个容量为V的背包，使得在选入背包的物品重量和不超过容量V的前提下，让背包中物品之和的价格最大，求最大值？分析过程DFS使用情况枚举从n(已知)中选择k（未知）个的所有方案代码//因为不确定件数，所以不能用枚举//DFS适用于在确定for的层数（实际不确定）时可用枚举的情况下#includeusingnamespacest
守望↪星空·2020-09-12 07:32

Contest100000592 - 《算法笔记》5.5小节——数学问题->质因子分解

文章目录Contest100000592-《算法笔记》5.5小节——数学问题->质因子分解5.5小节——数学问题->质因子分解质因子分解代码例题PAT-A-1059-Prime-FactorsCodeup
李霁明·2020-09-12 06:33

PTA甲级1092 To Buy or Not to Buy (20point(s))

首先,先贴柳神的博客https://www.liuchuo.net/这是地址想要刷好PTA,强烈推荐柳神的博客,和算法笔记文章目录题目原文InputSpecification:OutputSpecification
Trainee in the shado·2020-09-12 05:21

【算法笔记】并查集（风险度量&通畅工程）

并查集这玩意上课老师没讲，听上去就很高大上，一看到题目说要用并查集，ψ(。。)什么！？并查集？什么玩意？算了算了，放弃这道题刷别的吧。今天研究了下并查集，发现还是挺简单的，博客上做个整理，以后忘了上来瞅瞅_(¦3」∠)_并查集并查集主要是用来检测两个点是否连通的，主要有两个功能，一个是find一个是join。至于什么时候用并查集，我想大概是你觉得需要判断这两个点是否连通吧，例如，几个个城市之间有几
想要成为富婆的我每天都在努力·2020-09-12 05:31

算法笔记_139:二分图的最大权匹配(Java)

目录1问题描述2解决方案1问题描述何为二分图的最大权匹配问题？最大权二分匹配问题就是给二分图的每条边一个权值，选择若干不相交的边，得到的总权值最大。2解决方案对于此问题的讲解，引用文末参考资料1：解决这个问题可以用KM算法。理解KM算法需要首先理解“可行顶标”的概念。可行顶标是指关于二分图两边的每个点的一个值lx[i]或ly[j]，保证对于每条边w[i][j]都有lx[i]+ly[j]-w[i][
weixin_33834679·2020-09-12 05:54

算法笔记

二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(iinA,jinB)，则称图G为一个二分图。最大匹配在G的一个子图M中，M的边集中的任意两条边都不依附于同一个顶点，则称M是一个匹配。选择这样的边数最大的子集称为图的最大匹配问题,最大匹配的边数称为最大
橘堇king·2020-09-12 04:47

【机器学习算法笔记】2. 学习算法与最小均方算法（LMS）

【机器学习算法笔记】2.学习算法与最小均方算法（LMS）最小均方算法是一个非常流行的在线学习算法。其是建立在自适应滤波和自适应调整权重上的。
tostq·2020-09-12 01:19

通过层序和中序遍历序列重建二叉树

在学二叉树的重建时，在《算法笔记》上学到了如何通过先序（或后序）遍历序列和中序遍历序列重建二叉树，它也提出了一个问题：如何通过层序和中序遍历序列重建二叉树？
weixin_30765475·2020-09-11 20:06

C语言中printf 中 %f 和 %lf 的区别

参考《算法笔记》
阳光大男孩!·2020-09-11 17:59

【算法笔记】Diadem Metric

前言本来想百度一下偷懒的，发现Diademmetric这个东西还没人翻译过。可能大家看一遍就懂了orz。我的话，通读了一边没能把上下文连接起来，干脆也翻译一下(传统艺能)具体步骤测试树上的节点都必须在目标节点的欧几里得距离阈值内，无论是什么类型的点，都必须匹配。具体来说的阈值是一个圆柱体。然后，根据从目标节点到与目标节点的祖先(到根的直接路径上的节点)匹配的路径，检查与目标节点的每个测试匹配是否正
nymph_h·2020-09-11 15:55

常用排序算法笔记

冒泡排序冒泡排序（BubbleSort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。/***@ClassnameMain*@Description冒泡排序实现*@Date2020/7/1510
大明律·2020-09-11 02:07

算法笔记 - 树图

第十二章-二叉树12.1普通二叉树的建立(由中序遍历和后序遍历创建二叉树)//定义节点structnode{intdata;node*lchild;node*rchild;}//输入intin[MAX];intpost[MAX];中序遍历和后序遍历//创建二叉树node*root=create(0,n-1,0,n-1);node*create(intinL,intinR,intpostL,intp
ASR_THU·2020-09-10 22:10

【算法笔记总结】字符串存储到二维数组

#include#include#includeusingnamespacestd;//字符串存到二维数组里面（①存到一维数组②一维数组转存到二维数组）intmain(){charstr[100];while(gets(str)){cout<
changreal·2020-09-10 12:41

数据结构与算法笔记整理--3（郝兵）

30.线性结构复习，与非线性结构的关系1.线性结构：每个节点只有一个后续节点和前驱结点，首节点（第一个有效的节点）没有前驱节点，尾节点（最后一个有效的节点）没有后续节点。---------------------------------------------------------------------------------------逻辑结构：线性（数组，链表）栈（用数组或者链表实现）和队
cbirdfly.·2020-09-10 11:12

双目立体配准算法笔记

立体配准算法：1.同源图像的配准1.1Dataset：Middlebury、KITTIstereo、ETH3D、Tsukuba等，1.2Method：SGM、ELAS、VAR、CSCA、BM等，2Cross-spectral/multi-modal异源图像配准2.1FSCC2.2DASC2.3DAISY3.OpenCV消色decolor函数，对比RGB2Gray函数转换更鲁邦参考论文：Contra
清风徐行·2020-09-10 10:40

机器学习-统计学习方法算法笔记

监督学习感知机--二类分类的线性分类模型输出1和-1f(x)=sign(wx+b)学习策略：损失函数为误分类点到超平面的总距离L(w,b)=-∑y(wx+b)最优化算法：随机梯度下降法：首先选取一个超平面，一次极小化一个误分类点k近邻法(knn)--找到与输入实例最近的k个实例，这k个实例多数属于某个类，就把该实例归于这个类当k=1时为最近邻算法通常采用交叉验证选取最优k值分类决策规则：多数表决朴
kate2020·2020-08-30 15:34

Java数据结构与算法——单调栈算法笔记

文章目录一、单调栈的定义及特点二、案例案例一：柱状图中最大的矩形案例二：每日温度案例三：下一个更大元素I一、单调栈的定义及特点所谓单调栈就是在栈先进后出的特性之外再添加一个特性：从栈顶到栈底的元素严格递增（or递减）。栈内元素保持单调，有单调递增栈和单调递减栈。注意：这里的单调递增或递减指的是从栈顶到栈底单调递增或递减。每个元素都要入栈，且仅入栈一次，出栈后不再入栈。注意：栈内可以直接存储元素，也
TheManba·2020-08-26 15:42

PAT甲组1072.Gas Station思路与注意点--补充《算法笔记》

A1072题目链接个人思路对每个加油站做Dijkstra，最后对比每个加油站找到最短距离最大的值，并计算最短距离的平均值也遇到了几个细节问题，找了好长时间数组大小：要考虑所有顶点数量和加油站数量，数组大小要开到1010以上节点的循环次数也要算上加油站的次数，因为存在以其他加油站为中介通往其他居民房匪夷所思的点，卡了好久：求平均值出现了问题，见下面代码此处返回result会出现平均值计算错误doub
九筒-·2020-08-26 15:52

PAT甲组1018.Public Bike Management思路与注意点--补充《算法笔记》

A1018题目链接个人思路个人把题目理解错意思了，将从起点到终点的整条路径的自行车数目进行加和，最后得出整条路径总体来看是缺少还是过剩，整条路径的自行车数量是缺少的，出发时就携带；是过剩的，就空手出发。导致最后答案的首尾两项肯定有一个为0。还是题目理解不到位，看到样例就想当然的做，按错误思路居然还通过不少测试点先Dijkstra，完善pre[]集合对pre[]集合dfs个人思路代码#include
九筒-·2020-08-26 15:22
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他