E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
ACM算法——卡特兰数
HD-
ACM算法
专攻系列(9)——大菲波数
题目描述:源码:运用Java大数求解。importjava.math.BigInteger;importjava.util.*;publicclassMain{//主函数publicstaticvoidmain(String[]args){intn,index;BigIntegerf1,f2,fn;Scannercin=newScanner(System.in);n=cin.nextInt();f
forcheng
·
2017-10-07 15:00
HD-
ACM算法
专攻系列(7)——Text Reverse
问题描述:源码:/**/#include"iostream"#include"string"usingnamespacestd;voidPrint(stringstr,intend,intstart){for(inti=end;i>=start;i--)cout>n){getchar();for(inti=0;i
forcheng
·
2017-10-07 15:00
HD-
ACM算法
专攻系列(8)——排序
题目描述:源码:#include"iostream"#include"string"usingnamespacestd;voidOrder(int*p,intn){inttmp;if(np[j+1]){tmp=p[j];p[j]=p[j+1];p[j+1]=tmp;}}}}intmain(){stringstr;intnums[501],count,start,len,num;boolok;whi
forcheng
·
2017-10-07 15:00
HD-
ACM算法
专攻系列(6)——Big Number
题目描述:源码:#include"iostream"#include"cmath"usingnamespacestd;#definePI3.1415926#defineE2.718281828459045intmain(){intn,num;doublesum;cin>>n;for(inti=0;i>num;//sum=0;//for(inti=1;i<=num;i++)//sum+=log10(
forcheng
·
2017-10-07 15:00
HD-
ACM算法
专攻系列(5)——N!
题目描述:源码:#include"iostream"usingnamespacestd;intmain(){intn,digit,carry,tmp;inta[40000];while(cin>>n){if(n0){a[digit]=carry%10;digit++;carry/=10;}}for(intj=digit-1;j>=0;j--){cout<
forcheng
·
2017-10-07 15:00
HD-
ACM算法
专攻系列(4)——A == B ?
题目描述:源码:/**/#include"iostream"#include"string"usingnamespacestd;stringStandard(stringstr){intstart;intlen=str.length();char*p=newchar[len+2];start=0;if(str[0]=='-'||str[0]=='+'){p[0]=str[0];start=1;}e
forcheng
·
2017-10-07 15:00
ACM算法
:迪杰斯特拉最短路径
迪杰斯特拉的用途:迪杰斯特拉算法用于求出图中一个结点到其他所有结点的最短路径。迪杰斯特拉算法是求最短路径中较为常用的算法,而且方便使用易于理解,很适合用来当成最短路径入门的模板实例算法。无论是在有向图还是无向图,都有它的优势之处。迪杰斯特拉的思路:迪杰斯特拉算法的思路非常的清晰,我结合图解来解释(图是网上找的,如有雷同,纯属巧合)先解释各个字母所代表的意思:S代表已经找到了最短路径的点,u代表目前
六小聪
·
2017-10-05 11:49
ACM算法
使用C#解决编程题一
还记得大一时练习
ACM算法
的时光,那时候解题用的是c和c++,最近想练练编程算法,但是c和c++好久没用了,很多地方生疏了。鉴于此,我准备用C#来写写代码。
G_Q_L
·
2017-09-27 21:12
C#
知识综合
神奇的组合数学——
卡特兰数
卡特兰数
:定义:令h(0)=1,h(1)=1,Catalan数满足递推式。h(n)=h(0)×h(n−1)+h(1)×h(n−2)+...+h(n−1)×h(0)(n≥2)。
Demon_Rieman
·
2017-09-22 21:03
组合数学
Unique Binary Search Trees II 递归构造所有可能的搜索二叉树BST +
卡特兰数
Givenanintegern,generateallstructurallyuniqueBST’s(binarysearchtrees)thatstorevalues1…n.Forexample,Givenn=3,yourprogramshouldreturnall5uniqueBST’sshownbelow.13321\///\\321132//\\2123这道题就是穷举所有可能的搜索二叉树B
JackZhangNJU
·
2017-09-12 18:49
leetcode
For
Java
DFS深度优先搜索
需要好好想一下的题目
leetcode
For
C++
ACM算法
:并查集
并查集的用途:并查集大多用在寻找同一类相关元素的题目中,更加通俗的讲,就是存在不同种类或者分类的题目中。例如给定某图,让你计算存在几个不相邻的区域。又比如给定一个代表人的序列,让你确定这个人群中存在几个小团体等等。这些问题都离不开其核心的东西,就是“不同类”。并查集就是在这种不同类问题中寻找相同关系的集群,进而进行其他操作。并查集的思路:并查集的思路很清晰,也很简单,但是我见网上有很多关于并查集的
六小聪
·
2017-09-02 14:27
ACM算法
ACM算法
:树状数组(详细)
树状数组的用途:它用来快速修改和查询一个给定数字序列中,某个区间内值的和,这貌似是树状数组唯一的用处。如果之前了解过线段树,你就会发现,线段树的使用范围更加广泛,而且线段树更加容易理解,但这并不代表树状数组比线段树差。线段树虽然使用范围相对广泛,但是树状数组的性能较高,而且代码量较少,只要理解树状数组之后,你就会发现树状数组的强大之处。树状数组的思路:树状数组核心思想有点二分的思想(似乎很多高效的
六小聪
·
2017-09-01 19:55
ACM算法
ACM算法
:线段树
线段树的用途:线段树,顾名思义,就是对线段序列按照树的方式进行操作。这样,线段序列就可以摒弃查询,增加等操作中的遍历而导致的低效率,从而得到树状结构的log(N)的时间复杂度的优化。线段树一般用于计算线段序列中,某区间元素数的总和,而且这个线段序列是经常进行改动操作的,这个时候,你就要不断的对序列中的每个元素进行更新,并不断的遍历。一般的遍历做法明显不能满足我们的需求,这个时候我们就会想到树。而线
六小聪
·
2017-08-30 11:32
ACM算法
ACM算法
-时间复杂度分析(5.有关时间复杂度递归的分析)
AnalysisofAlgorithm|Set4(SolvingRecurrences)Inthepreviouspost,wediscussedanalysisofloops.Manyalgorithmsarerecursiveinnature.Whenweanalyzethem,wegetarecurrencerelationfortimecomplexity.Wegetrunningtime
OFShare
·
2017-08-29 11:01
ACM-时间复杂度分析
ACM算法
-时间复杂度分析(5.有关时间复杂度递归的分析)
AnalysisofAlgorithm|Set4(SolvingRecurrences)Inthepreviouspost,wediscussedanalysisofloops.Manyalgorithmsarerecursiveinnature.Whenweanalyzethem,wegetarecurrencerelationfortimecomplexity.Wegetrunningtime
OFShare
·
2017-08-29 11:01
ACM-时间复杂度分析
ACM算法
-时间复杂度分析(4.有关时间复杂度循环的分析)
AnalysisofAlgorithms|Set4(AnalysisofLoops)WehavediscussedAsymptoticAnalysis,Worst,AverageandBestCasesandAsymptoticNotationsinpreviousposts.Inthispost,analysisofiterativeprogramswithsimpleexamplesisdis
OFShare
·
2017-08-29 10:57
ACM-时间复杂度分析
ACM算法
-时间复杂度分析(4.有关时间复杂度循环的分析)
AnalysisofAlgorithms|Set4(AnalysisofLoops)WehavediscussedAsymptoticAnalysis,Worst,AverageandBestCasesandAsymptoticNotationsinpreviousposts.Inthispost,analysisofiterativeprogramswithsimpleexamplesisdis
OFShare
·
2017-08-29 10:57
ACM-时间复杂度分析
ACM算法
-时间复杂度分析(3.渐进符号)
AnalysisofAlgorithms|Set3(AsymptoticNotations)WehavediscussedAsymptoticAnalysis,andWorst,AverageandBestCasesofAlgorithms.Themainideaofasymptoticanalysisistohaveameasureofefficiencyofalgorithmsthatdoes
OFShare
·
2017-08-29 10:06
ACM-时间复杂度分析
ACM算法
-时间复杂度分析(3.渐进符号)
AnalysisofAlgorithms|Set3(AsymptoticNotations)WehavediscussedAsymptoticAnalysis,andWorst,AverageandBestCasesofAlgorithms.Themainideaofasymptoticanalysisistohaveameasureofefficiencyofalgorithmsthatdoes
OFShare
·
2017-08-29 10:06
ACM-时间复杂度分析
ACM算法
-时间复杂度分析(2.最坏,平均,最好时间复杂度分析)
AnalysisofAlgorithms|Set2(Worst,AverageandBestCases)Inthepreviouspost,wediscussedhowAsymptoticanalysisovercomestheproblemsofnaivewayofanalyzingalgorithms.Inthispost,wewilltakeanexampleofLinearSearchan
OFShare
·
2017-08-29 10:21
ACM-时间复杂度分析
ACM算法
-时间复杂度分析(2.最坏,平均,最好时间复杂度分析)
AnalysisofAlgorithms|Set2(Worst,AverageandBestCases)Inthepreviouspost,wediscussedhowAsymptoticanalysisovercomestheproblemsofnaivewayofanalyzingalgorithms.Inthispost,wewilltakeanexampleofLinearSearchan
OFShare
·
2017-08-29 10:21
ACM-时间复杂度分析
ACM算法
-时间复杂度分析(1.渐进分析)
写在前面:我看了这几篇文章,对时间复杂度理解更加深刻了。分享给大家。AnalysisofAlgorithms|Set1(AsymptoticAnalysis)Whyperformanceanalysis?Therearemanyimportantthingsthatshouldbetakencareof,likeuserfriendliness,modularity,security,mainta
OFShare
·
2017-08-29 10:56
ACM-时间复杂度分析
ACM算法
-时间复杂度分析(1.渐进分析)
写在前面:我看了这几篇文章,对时间复杂度理解更加深刻了。分享给大家。AnalysisofAlgorithms|Set1(AsymptoticAnalysis)Whyperformanceanalysis?Therearemanyimportantthingsthatshouldbetakencareof,likeuserfriendliness,modularity,security,mainta
OFShare
·
2017-08-29 10:56
ACM-时间复杂度分析
ACM算法
:快速幂取模(详细)
快速幂取模的用途:在ACM这类竞赛中,可能会遇到指数型的数据取模问题,这个时候如果直接用int或者longlong储存,就有可能会超出计算机整数的存取范围,而导致数据出错。所以我们需要一种方法进行计算。而这种方法就是我们这次要讲到的快速幂取模(简称快速幂)。这种算法在时间和空间上都做了尽可能的优化,所以学会之后,会觉得非常好用。快速幂取模的思路:快速幂实现的最基本的理论就是我们离散课上或者数论中学
六小聪
·
2017-08-28 12:21
ACM算法
ACM算法
:广度优先搜索
广度优先搜索的用途:广度优先搜索和深度优先搜索所针对的题型很相似,比如迷宫型问题、数字列问题以及状态搜索等问题。但是它和深度优先搜索的区别在于,深度优先搜索的适用范围更加广泛,因为深度优先搜索存在局限性,有些题目适用深度优先搜索算法可能会出现“深度无限”的问题,这将导致可怕的无限循环。但这并不代表深度优先搜索算法比广度差,由于广度优先搜索需要适用队列储存所有点的状态,这样会比深度更加消耗空间,在题
六小聪
·
2017-08-27 17:01
ACM算法
ACM算法
:深度优先搜索(附剪枝和优先队列的说明)
深度优先搜索的用途:针对迷宫型的搜救、最短路问题以及在数列中搜索符合某些要求的数集问题等等都可以用到深度优先搜索,而且算法时间复杂度比寻常的枚举算法高效很多,代码也普遍更加精简,易于理解。本文我将会例举迷宫型和数列型两种问题进行解释,这样大部分的搜索都与此类似。深度优先搜索的思路:搜索其实就是一种遍历,只不过这种遍历更形象成一种树形结构,从最开始的根节点出发,一直到树的尾端,在从“根”到“尾”的过
六小聪
·
2017-08-26 14:19
ACM算法
卡特兰数
简介
卡特兰数
又称卡塔兰数,
卡特兰数
是组合数学中一个常出现在各种计数问题中的数列。
致Great
·
2017-08-24 10:08
ACM算法
:悬线法
悬线法的用途:针对求给定矩阵中满足某条件的极大矩阵,比如“面积最大的长方形、正方形”“周长最长的矩形等等”。可以满足在时间复杂度为O(M*N)的要求,比一般的枚举高效的多,也易于理解。悬线法思路:悬线法,悬线的定义,就是一条竖线,这条竖线要满足上端点在整个矩形上边界或者是一个障碍点。然后以这条悬线进行左右移动,直到移至障碍点或者是矩阵边界,进而确定这条悬线所在的极大矩阵。也就是说,我们要针对矩阵中
六小聪
·
2017-08-23 11:15
悬线法
ACM
棋盘制作
算法
ACM算法
ACM算法
:尺取法
尺取法的用途:在大多数情况下,用于解决给定序列中,搜寻某个符合特定要求的子序列,比如一串数字序列,找到“连续且和为某值的最大(小)子序列”“连续且不存在重复数字的最大子序列”等等,这可以说是一系列问题了。如果用在字符串上,可能你会联想到KMP或者BF这种模式匹配的算法,其实他们有共同点。尺取法的思想:顾名思义,像使用一把尺子一样,你用这个算法按照某个规则“量”出子序列。所以,你需要一个起点(fro
六小聪
·
2017-08-21 15:23
尺取法
ACM
Unique
Snowflakes
算法
ACM算法
数论day1 —— 基础知识(们)
1一元一次同余方程2二元一次不定方程3欧拉定理4逆元5中国剩余定理6Lucas定理7容斥原理8
卡特兰数
9各种组合数求法10积性函数11
LinnBlanc
·
2017-08-18 12:46
数论
寻找母串(
卡特兰数
+分块打表)
寻找母串Accepts:105Submissions:887TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription对于一个串S,当它同时满足如下条件时,它就是一个01偏串:1、只由0和1两种符组成;2、在S的每一个前缀中,0的个数不超过1的个数;3、S中0的个数和1的个数相等
Jaihk662
·
2017-08-06 02:09
数学or几何
小白笔记----------------------------------leetcode(22. Generate Parentheses )
Givennpairsofparentheses,writeafunctiontogenerateallcombinationsofwell-formedparentheses.这道算法涉及到什么
卡特兰数
Aaron92
·
2017-08-03 11:24
算法设计
直通BAT--数据结构与算法十(排列组合)
排列组合常考题型:传统排列组合题:高中数学知识
卡特兰数
应用:先详细了解
卡特兰数
原理1.括号合法问题//假设有n对左右括号,请求出合法的排列有多少个?
antsZone
·
2017-07-28 17:32
c++
排列组合
数据结构
算法
C++
直通BAT--
卡特兰数
详解
1.关于
卡特兰数
卡特兰数
是一种经典的组合数,经常出现在各种计算中,其前几项为:1,2,5,14,42,132,429,1430,4862,16796,58786,208012,742900,2674440,9694845,35357670,129644790,477638700,1767263190,6564120420,24466267020,91482563640,343059613650,1
antsZone
·
2017-07-28 11:07
数据结构与算法
卡特兰数
排列组合
C++
hdoj1100 Trees Made to Order(递归+
卡特兰数
,关于
卡特兰数
的讲解)
pid=1100
卡特兰数
的讲解:http://www.cnblogs.com/code-painter/p/4417354.html设a[],a[i]表示i个节点能表示的二叉树数量设b[],b[i]表示节点数小于等于
CqZtw
·
2017-06-26 11:12
oj
acm算法
有用吗?写给自己。
acm算法
有用吗?写给自己,也希望能帮助那些大一迷茫的人。
但求-_-心安
·
2017-06-25 20:31
心安观世界
卡特兰数
——Catalan数
卡特兰数
是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。
空白__
·
2017-06-07 22:45
acm
卡特兰数
卡特兰数
:h0=1,h1=1,h2=h0*h1+h1*h0……引用:主要引用与全排列问题,例如括号匹配有多少种方式:有n个左括号,n个右括号,一共有多少种正确的匹配方式。考虑栈的出栈顺序有多少种。
Cool_ice_cream
·
2017-06-04 19:53
数学专场
卡特兰数
卡特兰数
:h0=1,h1=1,h2=h0*h1+h1*h0……引用:主要引用与全排列问题,例如括号匹配有多少种方式:有n个左括号,n个右括号,一共有多少种正确的匹配方式。考虑栈的出栈顺序有多少种。
Cool_ice_cream
·
2017-06-04 19:53
数学专场
数论知识总结(乘法逆元,欧拉函数,线性筛,快速幂,快速乘等)
数论总结内容:欧拉函数,欧拉定理,费马小定理,中国剩余定理,欧几里得定理,扩展欧几里得定理,逆元,线性筛、
卡特兰数
、快速幂、快速乘、矩阵乘法。
kamisamaxmd
·
2017-05-31 19:23
总结
【gdoi2017总结】
第四题生成函数,
卡特兰数
次幂fft,不会公式推导,不会算法死穴。小结出题人丧病,不好好出题面,读题能力差,真的读了好几遍问了评委还是读错了,还是好好学语文吧。
inklutcuah
·
2017-05-02 22:22
总结
BZOJ 1485: [HNOI2009]有趣的数列
于是就是
卡特兰数
。。跟着别人打消质数因子。
cgh_Andy
·
2017-04-25 21:00
动态规划专题之---- Unique Binary Search Trees
标签(空格分隔):LeetCode分解子问题确定状态确定初始状态确定状态转移方程题目链接参考博文表示根本不知道什么是
卡特兰数
,百度的截图根据动态规划解题步骤慢慢分析1.分解子问题根据题意分析,二叉搜索树不同原因在于
飘过的小熊
·
2017-04-12 00:01
算法(leetcode实战)
活动轮廓模型(ACM)的界面设计——基于Opencv3、MFC、C++
我用Opencv对一些比较有名的
ACM算法
dingkeyanlail
·
2017-04-10 13:48
活动轮廓模型(ACM)
MFC_Opencv界面
96. Unique Binary Search Trees
很多人提到,这题恰好用到了
卡特兰数
的那个sigma公式。
DrunkPian0
·
2017-04-01 20:13
ACM算法
之小船过河问题
过河问题时间限制:1000ms|内存限制:65535KB描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是,如何设计一个方案,让这N人尽快过桥。
hack123_123
·
2017-03-14 16:54
算法
[BZOJ2688]Green Hackenbush(概率dp)
叶子节点sg=1,剩余节点sg=所有儿子的sg+1的异或和所有树的根sg异或起来为0则先手必败,否则必胜令g(i,j)表示i个点的随机二叉树根的sg值为j的概率cnt(i)表示i个点的随机二叉树共有几个(
卡特兰数
Clove_unique
·
2017-03-12 22:24
题解
dp
概率期望
【组合数学】
卡特兰数
总结
卡特兰数
问题:n对括号有多少种合法的匹配方式?
Mankind_萌凯
·
2017-02-18 23:55
算法
bzoj 3907: 网格 (
卡特兰数
+组合数学+高精度)
3907:网格TimeLimit:1SecMemoryLimit:256MBSubmit:398Solved:178[Submit][Status][Discuss]Description某城市的街道呈网格状,左下角坐标为A(0,0),右上角坐标为B(n,m),其中n>=m。现在从A(0,0)点出发,只能沿着街道向正右方或者正上方行走,且不能经过图示中直线左上方的点,即任何途径的点(x,y)都要满
clover_hxy
·
2017-02-15 16:01
数论
组合数学
bzoj 2822: [AHOI2012]树屋阶梯 (
卡特兰数
+高精度)
2822:[AHOI2012]树屋阶梯TimeLimit:1SecMemoryLimit:128MBSubmit:778Solved:452[Submit][Status][Discuss]Description暑假期间,小龙报名了一个模拟野外生存作战训练班来锻炼体魄,训练的第一个晚上,教官就给他们出了个难题。由于地上露营湿气重,必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺(N
clover_hxy
·
2017-02-15 15:35
数论
组合数学
上一页
10
11
12
13
14
15
16
17
下一页
按字母分类:
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
其他