秃头大师

摘要： 文章目录----------目录---------- 点击进入bestsort个人版----------数据结构----------栈，队列，链表,树并查集平衡二叉树二叉排序树线段树树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树... 阅读全文

摘要： 文章目录数论Fib数列组合数杨辉三角数论如果aaa和bbb互质，则a+ba+ba+b和a∗ba*ba∗b一定互质Fib数列fib[i]+fib[i+1]=fib[i+2]fib[i]+fib[i+1]=fib[i+2]fib[i]+fib[i+1]=fib[... 阅读全文

摘要： 要学AC自动机需要自备两个前置技能:KMP和trie树(其实个人感觉不会kmp也行,失配指针的概念并不难)其中,KMP是用于一对一的字符串匹配,而trie虽然能用于多模式匹配,但是每次匹配失败都需要进行回溯,如果模式串很长的话会很浪费时间,所以AC自动机应运... 阅读全文

摘要： Description写一个程序，输入一个形如N/D的分数(N是分子，D是分母)，输出它的小数形式。 如果小数有循环节的话，把循环节放在一对圆括号中。例如， 1/3 = .33333333　写成0.(3) 41/333 = 0.123123123…　写成0.... 阅读全文

摘要： Description农民约翰准备购买一群新奶牛。 在这个新的奶牛群中, 每一个母亲奶牛都生两小奶牛。这些奶牛间的关系可以用二叉树来表示。这些二叉树总共有N个节点(3 #include #include #include #include #include ... 阅读全文

摘要： Description奶牛们开始对用电波望远镜扫描牧场外的宇宙感兴趣。最近，他们注意到了一种非常奇怪的脉冲调制微波被从星系的中央发射出来。他们希望知道电波是否是被某些地外生命发射出来的，还是仅仅是普通的的星星的心跳。 帮助奶牛们用一个能够分析他们在文件中记下... 阅读全文

摘要： 到目前为止，我们已经使用了 iostream 标准库，它提供了 cin 和 cout 方法分别用于从标准输入读取流和向标准输出写入流。本教程介绍如何从文件读取流和向文件写入流。这就需要用到 C++ 中另一个标准库 fstream，它定义了三个新的数据类型：数... 阅读全文

摘要： Description有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。例如，福特公司拥有马自达公司12%的股票。据说，如果至少满足了以下条件之一，公司A就可以控制公司B了： 公司A = 公司B。 公司A拥有大于50%的公司B的股票。... 阅读全文

摘要： 了解这个数据结构之前我们需要了解它能被用来做什么字典树又称单词查找树，Tire树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减... 阅读全文

摘要： Description 下面是一个乘法竖式，如果用我们给定的那n个数字来取代*，可以使式子成立的话，我们就叫这个式子牛式。 * * * x * * ------- * * * * * * ------- * * *... 阅读全文