ACM_算法入门

1.算法入门必知必会：时间复杂度和空间复杂度

时间复杂度分析时间复杂度与系数无关如何判断一段代码的时间复杂度，就是直接看他会执行多少次一、常见的时间复杂度O(1)ConstantComplexity常数复杂度下面的都是常数复杂度，与系数无关。打印三次sysout他的时间复杂度也是O(1)intn=1System.out.println("abcis"+n);intn=2System.out.println("abcis"+n);System.
哈希深蹲·2020-09-13 14:01

ECC(椭圆曲线密码编码学)简介

参考：ECC加密算法入门介绍ECC（EllipticCurvesCryptography，椭圆曲线密码编码学）属于公开密钥算法。
小鬼识途·2020-09-13 08:22

椭圆曲线ECC加密算法入门介绍

前言同RSA（RonRivest，AdiShamir，LenAdleman三位天才的名字）一样，ECC（EllipticCurvesCryptography，椭圆曲线密码编码学）也属于公开密钥算法。目前，国内详细介绍ECC的公开文献并不多（反正我没有找到）。有一些简介，也是泛泛而谈，看完后依然理解不了ECC的实质（可能我理解力太差）。前些天我从国外网站找到些材料，看完后对ECC似乎懵懂了。于是我想
sduyyy·2020-09-13 07:35

读书笔记

最近学习了一本介绍算法的课外书籍，书名叫《我的第一本算法书》，这本书偏向于算法入门吧，介绍了一些较为基础的算法，相较于课本介绍的算法读起来更为简单、流畅，读完以后我也是对基本的算法原理和常用的数据结构有了一个较为清晰的了解
css_is_awesome·2020-09-13 07:45

数论快速入门（同余、扩展欧几里德、中国剩余定理、大素数测定和整数分解、素数三种筛法、欧拉函数以及各种模板）

数学渣渣愉快的玩了一把数论，来总结一下几种常用的算法入门，不过鶸也是刚刚入门，所以也只是粗略的记录下原理，贴下模板，以及入门题目（感受下模板怎么用的）（PS:文中亮色字体都可以点进去查看百度原文）附赠数论入门训练专题
Must_so·2020-09-13 02:22

算法入门：双指针法

一、双指针法【例子1】：求一个有序数组中和=8的下标。=====================================设置两个不同的指针，或者头，或者尾。在一个递增的序列中，。根据结果分类，说明指针的下一步应该怎么移动。结果分类：a[i]+b[j]==8则i++，j--都相互靠近;a[i]+b[j]8,需要移动指针j,j--;【知识点】一个while循环+3个条件判断语句来控制指针的走向
xbog·2020-09-12 22:13

ACM_模板_最小生成树

最小生成树，其本质还是并查集，经典运用就是Kruskal算法，对边权进行排序后，由小到大进行合并处理，直到形成一颗树为止。#include//最小生成树#includeusingnamespacestd;introot[101];intN,Q,i,j,a,b,d,t,ans;structroad{ints;inte;intd;}edge[5051];boolcmp(roada,roadb){ret
RaAlGhul·2020-09-12 22:21

km算法入门

本文知识均由笔者自学，文章有错误之处请不吝指出。笔者刷数模题的时候有一道题考到了“二分图最大权分配”，需要用到KM算法，但是书上对KM算法的介绍又臭又长，更何况有些同学“匈牙利算法”也没学过（由匈牙利数学家Edmonds提出），自然难以理解所谓的KM算法。本文旨在用通俗易懂的语言，向读者介绍匈牙利算法和KM算法。一、匈牙利算法匈牙利算法用于解决什么问题？匈牙利算法用于解决二分图的最大匹配问题。什么
weixin_30745553·2020-09-12 07:16

五月份的约定-说到做到

1.5.6-5.16，每天AC一道算法题，备战“百度之星”资格赛，主要从《算法入门经典》中的对应知识点
是吻过的尘埃风过·2020-09-12 07:49

ACM_普通DP

引言DP:即dynamicprogram动态规划的意思,这是一种用之前的状态推之后的状态的解决问题的方法,也可以说用空间换时间本文将以:1.动态规划的状态,状态转移,初始化2.动态规划的递推和递归3.动态规划的例题4.动态规划的一些技巧来说明动态规划为了更好的说明先直接给个例题http://poj.org/problem?id=1163题目大意:给你一个数字三角形,让你从顶部走到底部,每次只能向左
fkjslee·2020-09-12 05:54

HDU 2255 - 奔小康赚大钱 ( 二分图最大权匹配 , KM算法 )

思路带权二分图的最优匹配问题，可由KM算法解决km算法入门【原创】我的KM算法详解顶标内容讲的很好：KM算法松弛度内容讲的比较好：二分图的最佳完美匹配——KM算法匈牙利算法和FF算法结合得到KM算法讲的很详细
a7152326·2020-09-12 05:01

P3386 【模板】二分图匹配 ·匈牙利算法 / 网络流

题意：求最大匹配匈牙利算法入门匈牙利算法O(nm)O(nm)O(nm)#includeusingnamespacestd;constintN=1e3+10;constintINF=0x3f3f3f3f;
Zaller·2020-09-12 04:37

领扣算法入门------反转一个3位整数---js和java版

反转一个只有3位数的整数。样例样例1:输入:number=123输出:321样例2:输入:number=900输出:9注意事项你可以假设输入一定是一个只有三位数的整数，这个整数大于等于100，小于1000。js语言/***@paramnumber:A3-digitnumber.*@return:Reversednumber.*/constreverseInteger=function(number
wcc_Learning·2020-09-12 04:51

A*寻路算法

终于把A*寻路算法看懂了，虽然还有点小问题，但A*寻路算法我已经略知一二，帮助还不知道的朋友进入A*算法入门阶级，应该不成问题，下面就来看看A*算法的原理（以下讲解不带入任何程序语言，因此只要你看懂了下面所有的话
zscomehuyue·2020-09-11 18:54

线性判别分析(Linear Discriminant Analysis, LDA）算法分析

转载自：http://blog.csdn.net/warmyellow/article/details/5454943LDA算法入门一．LDA算法概述：线性判别式分析(LinearDiscriminantAnalysis
艳光普照·2020-09-11 03:16

acm_畅通工程

题目：ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(注意:两个城市之间可以有多条道路相通,也
清风徐来---·2020-09-10 21:21

前端算法入门之【数据结构】

前端算法入门--数据结构基础知识篇1）什么叫算法？算法就是计算或解决问题的步骤。2）算法和程序有什么区别？
编程鹿子·2020-09-10 21:29

发些好文链接

A*算法入门http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspxAC自动机算法详解http://www.cppblog.com/mythit
weixin_30797027·2020-09-10 19:29

随机森林算法入门(python)

翻译自：http://blog.yhat.com/posts/python-random-forest.html昨天收到yhat推送了一篇介绍随机森林算法的邮件，感觉作为介绍和入门不错，就顺手把它翻译一下。目录1什么是随机森林1.1集成学习1.2随机决策树1.3随机森林1.4投票2为什么要用它3使用方法3.1变量选择3.2分类3.3回归4一个简单的Python示例-结语前言：随机森林是一个非常灵活
stdrei·2020-09-10 17:56

加密算法入门

一.加密算法EncryptionalgorithmgraphTD明文-->|加密算法|密文密文-->|解密算法|明文加密技术通常分为两大类：==对称式==和==非对称式==对称式加密技术：加密和解密使用同一个密钥非对称式加密技术：加密和解密所使用的不是同一个密钥二.数学符号化一个加密系统S可以用数学符号描述如下：S={P,C,K,E,D}P——明文空间，表示全体可能出现的明文集合，C——密文空间，
qq_24037893·2020-09-10 15:07

文档相似算法_2020年最佳文档相似性算法入门指南

文档相似算法Ifyouwanttoknowthebestalgorithmondocumentsimilaritytaskin2020,you’vecometotherightplace.如果您想知道2020年文档相似性任务的最佳算法，那么您来对地方了。With33,914NewYorkTimesarticles,I’vetested5popularalgorithmsforthequalityo
weixin_26720761·2020-09-05 10:15

全景：迭代最近点ICP算法入门（点匹配）

1.《ICP(二个点集之间的匹配)》http://wenku.baidu.com/view/8e8fbf355a8102d276a22fea.html?from=search2.《eigenvector(二个点集之间的匹配)》http://wenku.baidu.com/view/cd4f810d4a7302768e9939bd.html3.《ICP匹配》http://blog.sina.com.
千里河山·2020-08-26 14:56

交换两个数a和b

/*********《算法入门经典》交换两个数a和b第一种方法：通过位运算（异或），具体实现过程可以自己手动写一下，助于理解和验证；第二种：借助第三方变量，这其实是一种最快速的交换方法第三种：++--式
你TB了·2020-08-26 13:34

ACM_线段树

开始线段树的学习几个概念RMQ(RangeMinimum/MaximumQuery)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j4ask(5)l=5r=7x=5=x&&tree[k].rm)sum(k*2+1);}5.区间修改，即修改一段连续区间的值，我们已给区间[a,b]的每个数都加x为例讲解可以想到，单点修改是区间修改的一种情况，那么我们对每个点单点修改使用技能“牵
god_speed丶·2020-08-26 13:32

搜索算法入门

什么是搜索搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。现阶段一般有枚举算法、深度优先搜索、广度优先搜索、A*算法、回溯算法、蒙特卡洛树搜索、散列函数等算法。在大规模实验环境中，通常通过在搜索前，根据条件降低搜索规模；根据问题的约束条件进行剪枝；利用搜索过程中的中间解，避免重复计算这几种方法进行优化。——百度百科根据百度百科的定义，我们
yashem66·2020-08-26 13:12

ACM_大牛总结的线段树专辑

附上原出处：http://blog.csdn.net/qq_25605637/article/details/46967529【完全版】线段树这是从大牛那里粘过来的总结，对于刚训练线段树的我来说帮助很大。希望这种清新的代码风格同样能让你受益.在代码前先介绍一些我的线段树风格:·maxn是题目给的最大区间,而节点数要开4倍,确切的来说节点数要开大于maxn的最小2x的两倍·lson和rson分辨表示
知足--常乐·2020-08-26 12:05

ACM_线段树模板(单点更新)

区间更新的题别用会时间超限#definelchildleft,mid,root>sum[root];//cout>1;build(lchild);//递归建立左右子树build(rchild);update(root);//更新父节点的sum，计算left~right这个区间的士兵数量}voidoperate(intleft,intright,introot,inttag,intoper){if(
知足--常乐·2020-08-26 12:05

ACM_线段树模板（区间更新）

firstcode(求总和):#include#includeusingnamespacestd;#definelchildleft,mid,root>1;build(lchild);build(rchild);update(root);}voidoperate(intl,intr,intc,intleft,intright,introot){if(l=right){lazy[root]=c;su
知足--常乐·2020-08-26 12:05

Kalman Filter算法入门

0.《卡尔曼滤波器的原理之通俗详解》http://blog.csdn.net/zhjm07054115/article/details/247355791.《Kalman滤波中文版》http://wenku.baidu.com/view/eb40f72ded630b1c59eeb5a9.html2.TheKalmanFilter官网http://www.cs.unc.edu/~welch/kalm
千里河山·2020-08-26 11:44

五大常用算法入门（三）——回溯算法

文章目录1.写在前面2.例子引入3.正式定义4.经典应用1.写在前面在正式介绍回溯算法的时候，我们先来回顾一下之前写的解答树的例子。1.1排列树如果要生成1−n1-n1−n的所有排列或者要生成含有nnn个元素集合的一个排列，则我们会构造一棵排列树，例如当n=3n=3n=3时：我们能得到3!=3∗2∗1=63!=3*2*1=63!=3∗2∗1=6个叶子结点，每个叶子结点代表一个排列。一般的，对于含有
Wayward：)·2020-08-25 17:40

hdu 2063 过山车 （匈牙利算法入门）

题目链接题意：求二分图的最大匹配。首先啥是二分图？二分图的定义：是可以把图中的点划分成两个集合，集合内部的点没有连边的图。二分图形成的条件是：图中没有奇环。啥是匹配？匹配的定义：匹配是一对一的将两个集合中的点进行配对。最大匹配：指一个匹配方案使得二分图中的匹配数目最多。完美匹配：指两个集合中的点恰好匹配完，没有孤立点。完美匹配是一种特殊的最大匹配。怎样求最大匹配？——用匈牙利算法呀。匈牙利算法：在
OerUUU·2020-08-25 05:53

二分，三分算法入门

二分：主要是求一元方程中x的值的问题，通过从最小值到最大值二分枚举，可以降下很大的复杂度，从而实现时间的优化。以前觉得二分不就是折半查找吗，而且限制很多（要数组有序），然后就觉得在乱序情况下排个序再二分，还不如直接贪心（不会算复杂度吃的亏），然后发现，有很多类型的题目用二分效率高。一道典型的例题：Pie(hdu1969)ProblemDescriptionMybirthdayiscomingupa
cornivores·2020-08-25 04:41

【算法入门】单调队列优化动态规划:[RomaniaOI2002]Fence

ProblemDescriptionAteamofk(1#include#include#includeusingnamespacestd;structnode{intl,p,s;};nodea[200];intN,K,t,h;intL[200],P[200],S[200],f[200][50000],q[50000];inlineboolcmp(nodea,nodeb){if(a.s>N>>K;
pigzhouyb·2020-08-24 21:44

诶，

一直想写点什么，但始终是太懒了，博客那里就一直荒废，哎，然后，现在想开坑写算法入门级别的教程(肯定是假教程！)。希望能系统地讲解一下算法，帮助大家建立一个相对完整（相对脆弱）的算法知识体系。
叶攻攻·2020-08-24 18:23

算法入门经典第六章 例题6-5 移动盒子

例题6-5移动盒子（BoxesinaLine,UVa127675）问题给定一行盒子，从左到右编号依次为1，2，...，n.可以执行以下命令：1XY把盒子X移动到Y的左边（如果已经在左边，忽略此命令）2XY把盒子X移动到Y右边（如果X已经在Y的右边，忽略此命令）3XY交换X和Y的位置4把整个顺序颠倒指令保证合法，即X不等于Y，输入包含不超过10组数据，每组第一行为盒子的数目n和指令的数目m(1132
weixin_30544657·2020-08-24 17:01

算法入门

算法图解像小说一样有趣的算法入门书算法图解编程之法面试和算法心得编程之法作者博客http://blog.csdn.net/v_july_v作者图书githubhttps://github.com/julycoding
Albert陈凯·2020-08-24 10:19

巨石滚滚(牛客算法入门第一节课后题)

巨石滚滚帕秋莉掌握了一种土属性魔法她使用这种魔法建造了一个大型的土球，并让其一路向下去冲撞障碍土球有一个稳定性x，如果x=0&&o.m>=0)return(int)(this.key-o.key);//冲撞回馈后为负价值,按照价值大的排前面if(this.m0){n=(int)nexlong();m=nexlong();for(inti=1;iarr[i].key)m=m-arr[i].key+a
一年级的小明·2020-08-24 07:18

本周算法题总结——中级算法专题（1~6 数组和字符串）

所以之后算法题都用Python写(之后用go了,再用go).学习期期间把剑指offer整本刷完了,不过代码和题解全写日报上了(主管:这家伙果然工作不饱和),之后有机会再整理一波.真的是本很好的书不仅应付面试,还有算法入门
源大郎·2020-08-23 18:59

HDU2063 二分图最大匹配 增广路算法入门

增广路定理：我们用未盖点来表示不与任何匹配边邻接的点，其他点为匹配点，即恰好和一条匹配边邻接的点。从未盖点出发，依次经过非匹配边，匹配边，非匹配边，匹配边……所得到的路称为交替路。如果交替路的终点是一个未盖点，则称这条交替路为一条增广路。增广路中，非匹配边比匹配边多一条。增广路的作用是改进匹配，假设我们已经找到一个匹配，如何判断他是否是最大匹配?看增广路，如果有一条增广路，那么把此路上的匹配边和非
hanker99·2020-08-23 05:50

[算法入门]分块入门之求最大值

分块入门之求最大值分块，优美的暴力DescriptionInput第一行给出一个数字N，接下来N+1行，每行给出一个数字Ai，（1>n>>m;//n,元素个数，m，访问个数n++;//题目数据下标是从0开始，一般从1开始好操作q=sqrt(n);for(inti=1;i>a[i];to[i]=(i-1)/q+1;//预处理第i个元素对应的块的下标//c[i]表示第i个块最大的值（状态）c[tu[i
The_yja_of_Oier·2020-08-23 05:11

【图论】BFS+欧拉回路

题目大多数来自于算法入门经典系列，CODEVS,BZOJ,XJOI,HUSTOJ,等。Vjudge-大火蔓延的迷宫（Fire！，UVa11624）算法入门经典训练指南P307.Fire！Descri
WeZiH·2020-08-23 05:42

java面试题——基础算法入门03《最大公约数（欧几里得）》

importorg.junit.Test;/***@authorDoubleHandSome*@Date2018年8月14日*@version1.0**/publicclassGcd{@TestpublicvoidgcdTest(){//求最大公约数和最小公倍数inta[]={36,120};System.out.println("最大公约数"+gcd(a[0],a[1]));System.out
刷帅耍帅·2020-08-23 01:57

poj1603 floyd算法入门

Riskisaboardgameinwhichseveralopposingplayersattempttoconquertheworld.Thegameboardconsistsofaworldmapbrokenupintohypotheticalcountries.Duringaplayer'sturn,armiesstationedinonecountryareonlyallowedtoat
方品·2020-08-22 20:46

学算法之<<算法图解>> 笔记

正如这本书副标题所写:像小说一样有趣的算法入门书。整本书讲解算法之前通常从实际应用中引出问题，像探案一样一步一步道出真谛。书中绝无长篇大论以及枯燥
侯贝贝·2020-08-22 15:21

数据结构与算法入门_第02期笔记

1.学习回顾时间：2020年2月17日~2月23日本周学习时长：7次，共9小时学习主要内容：完成《算法图解》后两章的学习：KNN算法，简单说就是一种“近朱者赤，近墨者黑”的算法，如，Netflix的推荐系统，Google的OCR数字化，以及机器学习，都会用到KNN算法更多的算法及其应用场景，如，对比论文抄袭可以使用Simahash算法，面对海量数据但内存有限时刻可考虑HyperLogLog算法，想
mj4ever·2020-08-22 11:05

Java书籍

目录：Java基础并发JVMJava8新特性代码优化面试网络操作系统数据结构算法入门经典面试数据库系统设计设计模式常用框架Spring/SpringBootNetty分布式网站架构底层软件设计之道其他Java
yanbingqaq·2020-08-21 14:37

算法图解：像小说一样有趣的算法入门书

内容简介本书示例丰富，图文并茂，以简明易懂的方式阐释了算法，旨在帮助程序员在日常项目中更好地利用算法为软件开发助力。前三章介绍算法基础，包括二分查找、大O表示法、两种基本的数据结构以及递归等。余下的篇幅将主要介绍应用广泛的算法，具体内容包括：面对具体问题时的解决技巧，比如何时采用贪婪算法或动态规划；散列表的应用；图算法；K最近邻算法。你一定能看懂的算法基础书代码示例基于Python400多个示意图
蔚1·2020-08-21 10:29

算法学习--排序、图、回溯（最小冲突、遗传）、动态规划基础算法复习

算法学习算法入门内容排序、动态规划、回溯、图等可以说是必须掌握的基础算法知识了，但发现自己掌握的还很差，知识不成体系，记忆不牢固，理解不深入，所以再来一次梳理，按排序、图、回溯（最小冲突、遗传）、动态规划的顺序依次学习并实现
V2beach·2020-08-21 08:04

深度优先搜索(DFS)详解

深度优先搜索(DFS)【算法入门】1.前言深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。
LzyRapX·2020-08-20 21:10

A*算法入门

转自http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspx在看下面这篇文章之前，先介绍几个理论知识，有助于理解A*算法。启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径，提到了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的
napu_sh·2020-08-20 15:39
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他