xclfafa的博客

1:有一条彩色宝石项链，是由很多种不同的宝石组成的，包括红宝石，蓝宝石，钻石，翡翠，珍珠等。有一天国王把项链赏赐给了一个学者，并跟他说，你可以带走这条项链，但是王后很喜欢红宝石，蓝宝石，紫水晶，翡翠和钻石这五种，我要你从项链中截取连续的一小段还给我，这一段中必须包含所有的这五种宝石，剩下的部分你可以带走。如果无法找到则一个也无法带走。请帮助学者找出如何切分项链才能够拿到最多的宝石。思路：参考别

第一题：求数列的前n项，给定一个数字字典，比如{2,1,3,1}，构造一个新数列，新数列满足以下：1：字典里的数循环重复，如果把重复的数记为一组，以每一组的个数构成新数列，新数列和原数列一样。以上面字典为例：生成数组为：2，2，1，1，3，1，2，2，2。。。思路：假设需要生成的数组为a，第一个数肯定就是字典第一个，同时他还代表了这个数出现的次数。所以数组向后重复，然后数组的第二个

题目：A，B从M个员工里面选择人数，每人每次从左边开始选择1或者2个人，一直到结束，累计每个人选择的人数的总身高。A先开始选择，判断A是否能获得胜利。思路：dp问题，dp[i]表示第i层时先拿的人能获得的最大身高总数。假设拿一块，能获得的最大总数为，a[i]+min（dp[i-2],dp[i-3]）,既是另一个人选1或者2块后能获得的最大值。同理 如果拿两块的化，最大值为a[i]+a[

归并算法求逆序，基于分治的，剑指offer上那个感觉有问题啊。每次合并之后没有把辅助数组里的值放回原来的地方，我还以为是边界没写好看了半天。而且这个和昨天的360那个跳水计算的是一样的，只不过逆序对的记录是记录每个点上的，在每个点上有多少需要把前面的加起来。class Solution {public: int f(vector &data,vector &copy,int i

题目：给定一个string串的集合，给一个string，把string分割成集合里面的，要求分割次数最小，不能分割返回n/a；思路：就是找每一个能匹配到的最大串，继续向下分割就可以了，找不到就返回n/a;其实感觉有问题，不一定能分割完，应该是一个深度搜索的。哈哈void mincut(const string& str, const set& dict){ stri

1.如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: "1","10101","0101010"都是交错01串。小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少思路：定义两个数组，d[i]，f[i]分别为i位置以1和0结尾的字符长度。根据第一个字符来初始化d[0]和f

题目：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据

题目：地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？思路：BFS算法，每次判断到达的新

子序列不同于子串，序列可以不连续。主要思路：DP，C[i][j]表示到i，j为止能形成的最长子序列长度。则 具体推导：http://blog.youkuaiyun.com/yysdsyl/article/details/4226630删除最小次数形成回文问题，可以把子串翻转过来，求得的最大匹配子序列就是最后能形成的回文。

寻找最大匹配串：核心是找到next数组，next数组保存的是最长公共前后缀的长度，如果在A[i]处匹配失败，我们可以通过查找next［ｉ］来寻找出已经匹配上的点，比如说：ｎｅｘｔ［ｉ］等于３，说明字符串前三个和从ｉ向前数三个字符是一样的，这样就可以直接把匹配的字符串头定位到ｉ前面三个的位置，就不用每次移动一个了，但是如果字符串直接没有公共前后缀的话，和一次比一个也没区别。ｎｅｘｔ数组的计算

题目：头条的2017校招开始了！为了这次校招，我们组织了一个规模宏大的出题团队，每个出题人都出了一些有趣的题目，而我们现在想把这些题目组合成若干场考试出来，在选题之前，我们对题目进行了盲审，并定出了每道题的难度系统。一场考试包含3道开放性题目，假设他们的难度从小到大分别为a,b,c，我们希望这3道题能满足下列条件：ab-ac-b所有出题人一共出了n道开放性题目。现在我们想把这n