08 2017 档案

区间中最大数（线段树入门）
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1174 第一次学线段树，感觉脑子里一片浆糊 阅读全文
posted @ 2017-08-31 16:23 小九xD 阅读(216) 评论(0) 推荐(0)
斐波那契数列的N项（矩阵快速幂）
摘要：题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1242 阅读全文
posted @ 2017-08-30 11:04 小九xD 阅读(207) 评论(0) 推荐(0)
线段相交（快速排斥和跨立）
摘要：题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1264 本来想用斜率来算，后来觉得要分太多情况，上网发现用快速排斥+跨立就能做 快速排斥的意思是当两条线段分别构成的矩形范围没有相交，那么两直线肯定没没有交点，如下图 阅读全文
posted @ 2017-08-30 10:50 小九xD 阅读(793) 评论(0) 推荐(0)
链表实现简单的聊天机器人
摘要：#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... 阅读全文
posted @ 2017-08-28 20:34 小九xD 阅读(239) 评论(0) 推荐(0)
N的阶乘长度 斯特林近似
摘要：题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1130 暴力计算一会溢出，二会超时，所以这里用到了斯特林近似 阅读全文
posted @ 2017-08-28 12:29 小九xD 阅读(291) 评论(0) 推荐(0)