Williamtym的博客

Lucas定理的推导过程为：首先需要这个算式：x^f mod p，然后(1+x)n= (1+x)t * (1+x)(n-t) mod p，所以得(1+x)^(t*(p-1)) mod p=11。给定n个0和n个1，他们按照某种顺序排成长度为2n的序列，求它们能排列组合的所有序列中，能够满足任意前缀序列中0的个数都不少于1的个数的序列有多少。设R=(a^f) % n，因为a与n互质，所以a^f与n互质，所以R属于[1，n)。aφ(n)≡1(mod n)，其中，a aa与n nn均为正整数，且两者互质。

从根节点开始，按照字符串的字符顺序依次遍历每个字符，如果当前节点的子节点中没有对应字符，则说明该字符串不存在于Trie中。在Trie中，插入一个字符串的操作是从根节点开始，按照字符串的字符顺序依次遍历每个字符，如果当前节点的子节点中没有对应字符，就新建一个子节点，并将当前节点移动到该子节点。给定个长度为的字符串，再给定m个询问，每个询问包含四个整数l1，r1，l2，r2，请你判断[l1,r1]和[l2,r2]这两个区间所包含的字符串子串是否完全相同。每个节点存储它的父节点，p[x]表示x的父节点。

在学习这本书进阶内容之前，我们可以跟着它的第一章部分再巩固和复习对于普通的传值参数，我们已经司空见惯了我们一般只要对相应的函数体传入形参，在执行的main函数主体中传入实参就可以调用相应的内容。在运行时，函数体在执行前，把实参复制给形参，复制的过程是由形参类型的复制构造函数来完成的。如果实参和形参的类型不一致，那么就必须进行类型转换，把实参转化为形参的类型，前提也很明确，那就是该类型转换是允许的。在函数结束，系统会调用形参类型的析构函数来释放形式参数。当函数运行结束以后，那么形参的只就不会复制到实参当中去。

一篇就能学懂的散列表，让哈希表数据结构大放光彩

排序算法大全集，从时间复杂度和空间复杂度上对各个排序算法进一步的分析和评估，从插入排序、交换排序、归并排序、基数排序到外部排序，通晓堆排序、希尔排序、快速排序等算法

图的数据结构，系统学习图的基本概念、定义和建立，学会邻接矩阵、邻接表以及实现六度空间案例，遍历图的方式——广度、深度访问

本文主要介绍了哈夫曼树的背景、算法构造以及实际应用，然后，让我们一起来编写自己的哈夫曼树吧！！！！

数据结构新篇出炉啦！！！让我们一起探索树形数据结构，通识树、森林与二叉树的基础知识（专有名词），进一步利用顺序表和链表表示、遍历和线索树形结构。

学习数据结构和算法，避不开的要对串、数组和广义表的学习，并且其中的内容非常底层，难以充分掌握，但是通过学习它的底层原理，可以很好地促进使用，并且我们之前对这些结构的使用也没有任何问题。总而言之，使用不能，但是理解初代设计者的思想难。对于BF算法和KMP算法而言，我们初学者最好还是精通暴力算法，行有余力或者说想要优化代码的可以深入学习KMP算法！