余生漫漫浪

摘要： 个人心得：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)和处理冲突方法将一组关键字映射到一个有限的地址区间上，并以关键字在地址区间中的象作为记录在表 阅读全文

摘要： 个人心得：被这周的专题名坑了，一直用字典树，明明题目看得很清楚了，不存在相同的字母，即每个字母最多只有一个直接后驱，那么只要用DFS走开头就好了， 思想很巧妙，用vector，记录后驱，同时用visit确定是否访问和化简后的字符串谁是第一个开头，visit的值1表示单独存在的头，2表示是否访问，3是 阅读全文

摘要： 个人心得：先来了解下字典树的概念吧。 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 Trie的核心思想 阅读全文

摘要： 题目大意：有n个的排队，每一个人都有一个val来对应，每一个后来人都会插入当前队伍的某一个位置pos。要求把队伍最后的状态输出。 个人心得：哈哈，用链表写了下，果不其然超时了，后面转念一想要用静态数组思维， 还是炸了。大牛们很给力，逆向一转，真是服气。 一想是呀，转过来的话那么此时的人必然可以得到他 阅读全文