HanKin的博客

母函数生成函数即母函数，是组合数学中尤其是计数方面的一个重要理论和工具。生成函数有普通型生成函数和指数型生成函数两种，其中普通型用的比较多。形式上说，普通型生成函数用于解决多重集的组合问题，而指数型母函数用于解决多重集的排列问题。母函数还可以解决递归数列的通项问题（例如使用母函数解决斐波那契数列的通项公式）。 阅读全文…

图灵机图灵机，又称图灵计算、图灵计算机，是由数学家阿兰·麦席森·图灵（1912～1954）提出的一种抽象计算模型，即将人们使用纸笔进行数学运算的过程进行抽象，由一个虚拟的机器替代人们进行数学运算。所谓的图灵机就是指一个抽象的机器，它有一条无限长的纸带，纸带分成了一个一个的小方格，每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态，还有一些固定的程序。在每个时刻，机器头都要从当前纸带上读入一个方格信息，然后结合自己的内部状态查找程序表，根据程序输出信息到纸带方格上，并转换自己的内部状态，然后进行移动。 阅读全文…

简介：Scala语言具备面向对象和函数式两种编程范式，为程序设计带来了更大的灵活性和方便性。本门课程将简明扼要地介绍Scala的语言基础。完成本课程的学习后，同学们将对函数式编程有初步的认识，也能够编写简单的Scala代码。 阅读全文…

密码学范畴根据密码学原理，随机数的随机性检验可以分为三个标准：统计学伪随机性。统计学伪随机性指的是在给定的随机比特流样本中，1的数量大致等于0的数量，同理，“10”“01”“00”“11”四者数量大致相等。类似的标准被称为统计学随机性。满足这类要求的数字在人类“一眼看上去”是随机的。 阅读全文…

快速幂顾名思义，快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。 原理以下以求a的b次方来介绍，把幂指数b转换成二进制数。该二进制数第i位的权为2^(i-1)， 例如11的二进制是1011，11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1。因此，我们将a¹¹转化为算 阅读全文…

题目1 : Binary Watch 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述Consider a binary watch with 5 binary digits to display hours (00 - 23) and 6 binary digits to display minutes (00 - 59). For example 11:26 is displayed as 01011:011010. Given a number x, output all times in human-readable format “hh:mm” when exactly x digits are 1. 阅读全文…

题目1 : Nature Numbers时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述Consider the following sequence S which is constrcuted by writting nature numbers one by one: “012345678910111213…”. The first digit of S, S[0], is 0. The second digit S[1] is 1. And the 11th digit S[10] is 1. Given an integer N, can you find the digit S[N]? 阅读全文…

auto （C/C++语言存储类型）仅在语句块内部使用，初始化可为任何表达式，其特点是当执行流程进入该语句块的时候初始化可为任何表达式。C语言中提供了存储说明符auto、register、extern、static说明的四种存储类别。四种存储类别说明符有两种存储期：自动存储期和静态存储期。其中auto和register对应自动存储期。具有自动存储期的变量在进入声明该变量的程序块时被建立，它在该程序块活动时存在，退出该程序块时撤销。在函数内部定义的变量成为局部变量。在某些C语言教材中，局部变量称为自动变量，这就与使用可选关键字auto定义局部变量这一作法保持一致。 阅读全文…

1234567891011121314151617#include <stdio.h>#include <time.h>int main(void){ clock_t t = clock(); int i = 1; double sum = 0; for( ; ; ) { sum += 1.0 / i; //printf("%ld\n",i++); i++; if(sum >=115.0 ) break; } printf("\n\n%d\n", clock() - t); return 0;} 阅读全文…

hpp头文件与h头文件的区别 hpp，其实质就是将.cpp的实现代码混入.h头文件当中，定义与实现都包含在同一文件，则该类的调用者只需要include该hpp文件即可，无需再将cpp加入到project中进行编译。而实现代码将直接编译到调用者的obj文件中，不再生成单独的obj，采用hpp将大幅度减少调用 project中的cpp文件数与编译次数，也不用再发布烦人的lib与dll，因此非常适合用来编写公用的开源库。 hpp的优点不少，但是编写中有以下几点要注意：1、是Header Plus Plus 的简写。 2、与*.h类似，hpp是C++程序头文件 。 阅读全文…