小九

摘要： 题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1264 本来想用斜率来算，后来觉得要分太多情况，上网发现用快速排斥+跨立就能做 快速排斥的意思是当两条线段分别构成的矩形范围没有相交，那么两直线肯定没没有交点，如下图 阅读全文

摘要： #define MAXLEN 1024 #include #include #include #include #include #include #include #include using namespace std; typedef struct node { string key; vectorval; node *next; }Node; const string Em... 阅读全文

摘要： 题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1130 暴力计算一会溢出，二会超时，所以这里用到了斯特林近似 阅读全文

摘要： 快速幂顾名思义就是快速求幂，也常用于求幂的模（余数） 例如求Xq，常规算法是乘q次X，时间复杂度为O(n)，而快速幂复杂度为O(log2n)，我们看下如何实现 n用二进制可写成2k1+2K2+...2kn 故Xn=X2^k1+2^k2+...+2^kn=X2^k1·X2^k2·...·X2^kn 从 阅读全文

摘要： 单链表是一种链式存储的数据结构，每一个节点存放数据和指向下一个节点的指针。 头插法是指每次将新节点插入头部（head节点之后），最终链表顺序与插入顺序相反。 这就好比你在食堂排队，大妈所在窗口是头部，每次都有人插入到队伍最前面，结果你是最后买到饭的。 图解： 以下代码是新建链表并遍历输出元素 阅读全文

摘要： 题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3960 题意：对01矩阵中第i行j个数 1表示第j个问题中的名字和c个已知名字取交集 0表示已知名字去除第j个问题中的名字 问对于矩阵中i行 是否存在q个问题中的名字和c 阅读全文