Keynman

摘要： Kummer 判别法是判断正项级数收敛性的一种具有普遍性的方法，接下来我们就它来展开讨论。 Kummer 判别法： ​ 设${c_1, c_2, \ldots, c_n, \ldots}\(是使得级数\)\displaystyle\sum_{\infty} \frac{1}$ 发散的一个正数序列， 阅读全文

摘要： 一般意义下, 对数值级数 \[ \sum_{n=0}^{\infty}a_n = a_0 + a_1 + \cdots + a_n + \cdots \] 我们是在它部分和极限存在的假定下，取这极限作为级数的和。对于发散的级数，我们可以定义新的级数和的定义，使之在新的意义下是可求和的，我们称之为广义 阅读全文

摘要： 情况描述：需要将一个txt文件转换为csv文件，其中txt文件中数据以空格分隔，txt文件以GB2312编码. . 阅读全文

摘要： 数据结构课程代码的整理，代码主要是朱明老师布置的习题:)． //课本为«数据结构－使用C语言»，作者:朱战立． 2-11：编写一个逐个输出顺序表中所有数据元素的算法 2-13：线性表定位操作ListFind(L,x)的功能是：在线性表L中查找是否存在数据元素x，如果存在，返回线性表中与x值相等的第一 阅读全文

摘要： 正如＂大得多＂定理所言，当$n\longrightarrow \infty$时： $$ n^n \gg n! \gg a^n \gg n^b \gg ln^kn $$ $f(n) = n^n$的增长速度十分惊人．（其中$a>1,b>0,k\ge1$） 这个问题比求$n^n$的末位数字复杂不少，因为乘 阅读全文

摘要： 本部分旨在对我在ACM中做到的数论题进行一些知识点上的总结： 1. $gcd(a,b)\leq a-b.(a>b)$ Proof: 由于$a>b$，从而有$\frac{a}{gcd(a,b)}> \frac{b}{gcd(a,b)}.$因此有 $$\frac{a}{gcd(a,b)}- \frac{ 阅读全文

摘要： 组合数的计算有好多方法，我慢慢填坑2333 1.$C_{n}^{k}=\frac{n-k+1}{k}C_{n}^{k-1}$ Proof: $$C_{n}^{k}=\frac{n!}{k!(n-k)!}=\frac{n-k+1}{k}*\frac{n!}{(k-1)!(n-k+1)!}=\frac{ 阅读全文

摘要： 分桶法：给一个n个元素的数组a[0...n]，分桶法的思想是将这n个元素进行均分，均分成√n组，每组里有√n个元素，这里“组”的意思与“桶”等价。这种分法也称之“平方分割”。 这样会带来哪些处理上的好处呢？其实类似于线段树，分桶法的思想也是每个桶分别维护各自桶内部的信息，然后在处理区间问题上带来快捷 阅读全文