余生漫漫浪

摘要： 个人心得：朴素代码绝对超时，所以要用到KMP算法，特意了解了，还是比较抽象，要多体会 Given two sequences of numbers : a11, a22, ...... , aNN, and b11, b22, ...... , bMM (1 <= M <= 10000, 1 <= 阅读全文

摘要： KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函 阅读全文

摘要： 个人心得：做完这题发现自己有多水，先是思路崩盘，后面借鉴思路之后再试，编程崩盘。好吧，全程崩盘，我要很无奈。 总的来说，还是自己思维的不严谨性和不会更好的模拟和运用学过的知识，还是有待进步！ 好吧先看这道令我奔溃的题吧，可能是我太水了！！！ 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有 阅读全文

摘要： 个人心得：对于这种数学题，思路真的要很清晰，我开始的思路是假设n=1ton=n-1,出栈找规律，然后发现后面乱来乱复杂，完全没有数学之美的地方， 后面了解了卡塔兰数的思想发现数学家真是可怕的生物，n个数，必然都有可能出现在最后，假设k在最后，则有1到k-1出轨和k+1到n出轨，所以对每个数加就好了， 阅读全文

摘要： 卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名，其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 阅读全文

摘要： Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You m 阅读全文

摘要： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数 阅读全文

摘要： 并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。 使用并查集时，首先会存在一组不相交的动态集合 阅读全文

摘要： 个人心得：对于深搜的使用还是不到位，对于递归的含义还是不太清楚！本来想着用深搜构成一个排列，然后从一到n分割成俩个数组，然后后面发现根本实现不了，思路太混乱。后来借鉴了网上的思想，发现用数组来标志，当值等于一时就属于A数组，等于0时属于B数组，这样就可以构成递归，即下一个数只有在A数组和不在A数组， 阅读全文

摘要： 个人心得：其实有关搜素或者地图啥的都可以用广搜，但要注意标志物不然会变得很复杂，想这题，忘记了标志，结果内存超时； 将每个动作扔入队列，但要注意如何更简便，更节省时间，空间 Farmer John has been informed of the location of a fugitive cow 阅读全文