2018年1月24日
总结——数论
摘要： 数论 阅读全文
posted @ 2018-01-24 10:20 Travelller 阅读(118) 评论(0) 推荐(0)
UVA 294 Divisors
摘要： 唯一分解定理 阅读全文
posted @ 2018-01-24 08:13 Travelller 阅读(139) 评论(0) 推荐(0)
UVA 10791 Minimum Sum LCM
摘要： 数论：唯一分解定理 阅读全文
posted @ 2018-01-24 01:24 Travelller 阅读(136) 评论(0) 推荐(0)
2018年1月21日
技巧——MAC OS 对拍程序
摘要： 转自Hist！ 介绍 对拍是信息学竞赛中重要的技巧，它通过一个效率低下但正确率可以保证的程序，利用庞大的随机生成数据来验证我们的高级算法程序。对拍最大的优势在于可以通过人力所不能及的速度和数量达到验证的效果。下面我们来看一下简单的对拍程序该如何编写 举例 给定一个自然数n (n<=50000),求解 阅读全文
posted @ 2018-01-21 16:10 Travelller 阅读(521) 评论(0) 推荐(0)
2018年1月19日
总结——字符串 RK-Hash
摘要： RK-hash 字符串 1.基本思想 hash基本思想：将Object通过函数转化成数值，则可以通过比较hash值来比较Object是否相等。。 RK-hash基本思想：将字符串转化成数值。 2.具体做法 设有一个字符串S，长度|S|=n，该字符串的字符集的元素个数小于等于d，则字符串S可以看成一个 阅读全文
posted @ 2018-01-19 19:50 Travelller 阅读(734) 评论(0) 推荐(0)
总结——字符串、字符串数组、文件读写
摘要： 一 字符串 <string> 创建 string a; 赋值 a=temp; //string中的“ = ”就以代表开辟内存空间，不代表地址赋值。不用考虑指针的问题。 长度 a.length() 比较 a.compare(temp); //相等，return 0；大于，return 大于0的值；小于 阅读全文
posted @ 2018-01-19 19:12 Travelller 阅读(385) 评论(0) 推荐(0)
2017年12月21日
CF 626C Block Towers 卿式二分
摘要： 简单二分/贪心 阅读全文
posted @ 2017-12-21 15:20 Travelller 阅读(170) 评论(0) 推荐(0)
2017年12月20日
POJ 2758 Checking the text
摘要： 二分+RK-Hash 阅读全文
posted @ 2017-12-20 23:37 Travelller 阅读(267) 评论(0) 推荐(0)
2016年8月2日
POJ1328（WA） 贪心只能过样例 结构体 sort()
摘要： 关键词 ：贪心 排序 结构体 一 题解 贪心这种题目真是尴尬……样例过了算法还是有可能不对 做贪心首先要证明正确性啊，感觉自己因为知道是贪心的题目，根本就没怎么考虑就开始做了，做完了发现自己的算法似乎不是对的…… 找了一份题解，思路是和我一样的，按照x轴坐标排序之后，从最左边的点，开始计算，尽可能的 阅读全文
posted @ 2016-08-02 21:19 Travelller 阅读(353) 评论(0) 推荐(0)
2015年11月6日
总结——字符串模式匹配的KMP算法
摘要： KMP算法是用来解决字符串模式匹配问题，即在一个非定的目标串S中，确定模式串P是否是S的子串，并且给出子串的位置。 void BuildNext(char* p,int next[]){ int pLen = strlen(p); next[0] = -1; int t = -1; int j = 阅读全文
posted @ 2015-11-06 12:27 Travelller 阅读(517) 评论(0) 推荐(0)