摘要：王晓东数据结构中集合一章，用位向量实现集合看的很懵记录一下。 N是一个不大的固定整数时，{1,2...N}是N的子集 假如N=10000，可以用数组A[N]来表示这个集合的存在，此时数组大小为A[N],如A[1]=1表示集合中第一个元素存在。 位向量顾名思义就是用位来存储元素。以书中unsigned 阅读全文

摘要：题目描述: 给定K个整数的序列{N1, N2, ...,NK }，其任意连续子序列可表示为{Ni,Ni+1,...,Nj}，其中1<=i<=j<= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2,11,-4,13,-5,-2}，其最大连续子序列为{11,-4,13 }，最 阅读全文

摘要：在计算中，如果运算数值超过自带整型的范围，则会溢出。因此在这类计算中，通常把数存放在数组中。进行运算。 1、大数阶乘（相乘） 在N!中的计算中首先先计数出N!的位数。设位数为m。则 pow(10,m-1)<=N!<=pow(10,m)-1<pow(10,m)。 m-1<=log10(N)<m m=l 阅读全文