catalan(acm考什么)

catalan，acm考什么？

1、时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）

2、排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序，拓扑排序）

3、数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）

4、指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示）

5、按位运算（and，or，xor，shl，shr，一些应用）

6、图论（图论模型的建立，平面图，欧拉公式与五色定理，求强连通分量，求割点和桥，欧拉回路，AOV问题，AOE问题，最小生成树的三种算法，最短路的三种算 法，标号法，差分约束系统，验证二分图，Konig定理，匈牙利算法，KM算法，稳定婚姻系统，最大流算法，最小割最大流定理，最小费用最大流算法）

7、计算几何（平面解几及其应用，向量，点积及其应用，叉积及其应用，半平面相交，求点集的凸包，最近点对问题，凸多边形的交，离散化与扫描）

8、数据结构（广度优先搜索，验证括号匹配，表达式计算，递归的编译，Hash表，分段Hash，并查集，Tarjan算法，二叉堆，左偏树，斜堆，二项堆，二叉查找树，AVL，Treap，Splay，静态二叉查找树，2-d树，线段树，二维线段树，矩形树，Trie树，块状链表）

9、组合数学（排列与组合，鸽笼原理，容斥原理，递推，Fibonacci数列，Catalan数列，Stirling数，差分序列，生成函数，置换，Polya原理）

10、概率论（简单概率，条件概率，Bayes定理，期望值）

11、矩阵（矩阵的概念和运算，二分求解线性递推方程，多米诺骨牌棋盘覆盖方案数，高斯消元）

12、字符串处理（KMP，后缀树，有限状态自动机，Huffman编码，简单密码学）

13、动态规划（单调队列，凸完全单调性，树型动规，多叉转二叉，状态压缩类动规，四边形不等式）

14、博奕论（Nim取子游戏，博弈树，Shannon开关游戏）

15、搜索（A*，ID，IDA*，随机调整，遗传算法）

16、微积分初步（极限思想，导数，积分，定积分，立体解析几何）

全球公认十大最强火车？

在世界火车十大排名金鹰西伯利亚快车可以说是当今世界上最豪华的火车之一了，成人的平均票价是九万多元人民币，能坐的可真的都是有钱银呀，而火车里面装饰等不仅是豪，而且还是一应俱全，美食美酒更像是在度假。

二、蓝色列车

蓝色列车又是一个超级豪华的列车，在旺季的时候单人收费高达两万元左右，不过也确实它不仅速度稳定，里面装饰奢侈，每一节车厢只有四个套间，一上车就有香槟。

三、Eurostar火车

这辆Eurostar火车每天都有十六趟从伦敦出发开往巴黎，全程只需要两个号个半小时，到法国北部只需要1个半小时左右，它的出现很好的将法国、比利时和英国三国连接起来了。

四、Catalan Talgo火车

Catalan Talgo火车属于西班牙，它几乎是连接了当地所有的城市列车内的每列都有平滑的流线型车厢，很是独特，每小时能行驶225公里。

五、威尼斯辛普伦东方快车

威尼斯辛普伦东方快车其内部的设计真的是十分高雅，且极为舒适，横穿亚欧大陆的线路及超丰富的美食和一流的服务，也让其闻名于世界。

六、Frecciarossa

在世界火车十大排名中Frecciarossa火车源于意大利，每小时三百公里的速度是可以的了，每年它所接待的乘客量基本上是有百万名左右。

七、TGV Duplex

TGV Duplex火车是法国研发的，时速每小时320公里，于2011年开始正式运营，基本上是连接了法国国内所有重要的城市，在欧洲地区特也评比为是最舒适的火车之一。

八、Alstom Euroduplex

和上一个一样源于法国的这辆Alstom Euroduplex在经过改进后重量更轻，空气动力学方面也得到了改善，速度上更是完美，它一次的话也能运输千名乘客。

九、Talgo 350

Talgo 350这辆火车内部的座位设施的设计非常的独特，它们分别为头等舱、经济舱等四种，价格当然也不会是一样的，每小时时速350公里。

十、上海磁悬浮列车

在世界火车十大排名中上海磁悬浮列车被誉为是世界上最快的火车，它时速每小时430公里，强大的磁力让其在轨道上迅速的“飞行”，而且还非常的稳定。

本内特新赛季将披30号球衣为火箭效力？

火箭队只是用一份非保障合同签下了本内特，所以对这位2013年的NBA状元，火箭可谓是没有抱太大的希望，签下本内特，火箭只是为了补充羸弱的锋线，以备不时之需。今天，据NBA球衣号码记者Etienne Catalan报道，安东尼-本内特新赛季将在火箭队身披30号球衣打球。而此前本内特曾经身披15号（骑士和猛龙时期）、13号（篮网时期）和24号（森林狼时期）球衣打球。

本内特此次选择30号作为自己的球衣号码，很有可能是影射自己下赛季要加大三分球的投射比重。联盟当中身披30号球衣的球员不多，基本都是库里家族的，斯蒂芬-库里和赛斯-库里。本内特选择30号球衣，无疑就是彰显三分。本内特近两个赛季在发展联盟效力，场均贡献13.4分5.8篮板，三分球命中率高达43.3%，每场比赛可以命中2.2记三分。

这也是火箭队签下本内特的原因，身披30号球衣，无疑就是要当火箭队的库里。但如今火箭队好手如云，本内特作为一名非保障合同球员，随时都有被裁掉的可能，上场时间都不能得到保证。发展联盟的对抗程度和NBA对抗程度相差较远，如果在仅有的上场时间内，本内特没有很好的三分球表现，火箭有可能放弃他。

毕竟本内特在NBA打球期间，一直被人称为水货状元，在NBA出战了151场比赛，场均出战12.6分钟，贡献4.4分3.1篮板。这样的表现，显然很难在火箭立足。但火箭素来有化腐朽为神奇的功效，从小里弗斯，再到法里埃德，一些球员来到火箭队之后，往往都能打出不错的表现。

所以2013年状元本内特能否在火箭证明自己，就得看在仅有的上场时间内，能有怎样的表现了。如果本内特还能在NBA保持每场命中2.2记三分球，43.3%三分命中率的话，在火箭立足是完全没有问题的，就看本内特本人能否抓得住机会了。

以上是我的个人观点，如有不同意见，欢迎大家在评论区讨论。

莎拉布莱曼会几国语言？

莎拉布莱曼会五国语言

莎拉布莱曼在歌曲中演唱过的语言有：English（英语）, Spanish（西班牙语）， French（法语）, Latin（拉丁语）, German（德语）, Italian（意大利语）, Russian（俄语）, Mandarin Chinese（汉语普通话）, Japanese（日语）, Occitan（奥克语），Catalan(加泰罗尼亚语），hindi(印地语），arabic（阿拉伯语）。

但是她自己会的只有英语【母语】，意大利语【她的歌百分之六十都是意大利语】，德语【在德国生活十几年】，西班牙语和法语会一点、其余基本上都是靠英语音标和其他一些小技巧学学发音，比如中文和日语，都是在有需要的时候才会去学【就像一些小学生用汉字的音代替音标一样】

瓦伦西亚大学还是巴塞罗那自治大学？

来巴塞罗那 你必须得再学Catalan，很麻烦。