余生漫漫浪

摘要：个人心得：python这么火是有他的原因的，突然发现他的语言很有趣，库函数也很多。 这次是第一步，简单了解了一下turtle函数 阅读全文

摘要：个人心得：二分图啥的一点都不知道，上网借鉴了下，请参考http://blog.csdn.net/thundermrbird/article/details/52231639 加上自己的了解，二分图就是将图形拆分成俩半，俩边的点通过边界相连接。匹配就是不存在俩条边存在同一顶点，就是一个顶点最多连接一条 阅读全文

摘要：个人心得：太水了，还是对最短路不太深入了解，无法构建出最短路模板，然后就是读题能力， 这题的关键在于转换为最短路模板，因为DFS我在24组超时了。 假设把从i到j的代价看做是权值，那么就是对权值的确立了，显而易见，权值跟前面出现的Y的个数有关。 权值建立后就可以用最短路了，特意看了下最短路深入了解了 阅读全文

摘要：个人心得：一开始就是知道用哈希，但是无从下手，很明显是对哈希不太了解和思维不太好。 先来看一下这一题涉及到的哈希吧和这题的思路吧，思路就是对所给的密文用原文和翻译后进行hash处理，那么必然存在后面那一段用所给的密文处理等于前面 长度相同的用解密后处理的hash值一样。 比如abcdab，那么必然a 阅读全文

摘要：个人心得：看了题目很明确，最小生成树，但是但是周赛卡住了，因为10W的点若一个一个找出距离很明显内存和时间都炸了， 静下心来，画了下图，仔细一想，任意一个点都只会在她左右俩边选择建立联系，那么我们只要对做表X,Y分别排序然后再构建 距离，然后Kruaskal就OK了。 希望以后思维能够更活跃点，才能 阅读全文

摘要：个人心得：这题就是要确定是否为回文串，朴素算法会超时，所以想到用哈希，哈希从左到右和从右到左的key值一样就一定是回文串， 那么问题来了，正向还能保证一遍遍历，逆向呢，卡住我了，后面发现网上大神的秦九韶算法用上了，厉害了。 关于哈希，这题用的是最简单的哈希思想，就是用M取合理的素数，这题取得是3， 阅读全文

摘要：更多字符串哈希算法请参考：http://blog.csdn.net/AlburtHoffman/article/details/19641123 先来了解一下何为哈希： 哈希表是根据设定的哈希函数H(key)和处理冲突方法将一组关键字映射到一个有限的地址区间上，并以关键字在地址区间中的象作为记录在表 阅读全文