12 2017 档案

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

posted @ 2017-12-14 21:36 余生漫漫浪 阅读(812) 评论(0) 推荐(0)

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

posted @ 2017-12-11 20:31 余生漫漫浪 阅读(286) 评论(0) 推荐(0)

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

posted @ 2017-12-09 18:50 余生漫漫浪 阅读(460) 评论(0) 推荐(0)

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

posted @ 2017-12-04 19:59 余生漫漫浪 阅读(608) 评论(0) 推荐(0)

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

posted @ 2017-12-04 19:54 余生漫漫浪 阅读(526) 评论(0) 推荐(0)

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

posted @ 2017-12-02 18:25 余生漫漫浪 阅读(463) 评论(0) 推荐(0)

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

posted @ 2017-12-02 10:57 余生漫漫浪 阅读(12906) 评论(1) 推荐(0)