weixin_43350361的博客

题目：现在有n个物品，每一个物品都有一个价值，现在想将这些物品分给两个人，要求这两个人每一个人分到的物品价值总和相同（个数可以不同，总价值相同即可），剩下的物品就需要扔掉，现在想知道最少需要扔多少价值的物品才能满足要求分给两个人。...

题目：小易得到了一个仅包含大小写英文字符的字符串，该字符串可能不是回文串。（“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串，"asds"就不是回文串。）小易可以在字符串尾部加入任意数量的任意字符，使其字符串变成回文串。现请你编写一个程序，程序要能计算出小易可以得到的最短回文串。个人思路：这个比较简单，我就不过多详细介绍了，主要就是在字符串中找到以最后一个字符为尾部的最长子字符串，该子字符串为回文串。有两个要素：1是要在字符串中找到一个最长的回文串；2是这个回文

题目：在一次聚会中，教授们被要求写下自己认可哪位教授的学术成果（也可以写自己，且可能出现重复）。已知，如果教授A认可教授B，且教授B认可教授C，那么即可视为教授A也认可教授C。现在我们想知道多少对教授是两两互相认可的？（输入举例：输入教授人数：5，认可关系数：6，认可关系分别为：A->C,B->A,C->B,C->E,D->E,E->D。则两两互相认可的教授有4对：A<–>B,B<–>C,A<–>C,D<–>E。）吐槽：

题目：有n个物品编号为1-n,现将其重新排列,但要求相邻两物品的编号差值的绝对值不等于1，按字典输出所有方案。例如：输入n=4，输出的方案有：{2,4,1,3},{3,1,4,2}。

题目：小强有一个长度为n的数组a和正整数m。他想请你帮他计算数组a中有多少个连续的子区间[l,r]，其区间内存在某个元素出现的次数不小于m次？例如数组a=[1,2,1,2,3]且m=2，那么区间[1,3],[1,4],[1,5],[2,4],[2,5]都是满足条件的区间，但区间[3,4]等都是不满组条件的。今天上午阿里的笔试，60分钟两道题，第一道没做出来，这一道当时时间剩下不多了，加上思路也没有很清晰也没做完（气鼠！），但是本着不放弃的原则还是下午把它做完放到博客上面！果然基础还是不行，咸鱼一条。。

题目要求：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。本人思路：采用的和剑指offer上一样的方法，从二维数组的右上角的元素开始比较，相等就直接返回，如果元素比查找的数字大就剔除这一列，比查找的数字小就剔除这一行，逐渐遍历直到找到该数字或者到左下角的元素后说明没有这个数字！还有一些具体的想法思路会在代码中逐行解释，记录思路的同时希望帮助一些小白更好地理解，代码

题目要求：在一个长度为n+1的数组里的所有数字都在1到n的范围内。 所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字，但不能修改输入的数组。 例如，如果输入长度为8的数组{2,3,5,4,2,3,6,7}，那么对应的输出是重复的数字2或3。本人思路：其实网上代码大部分都是大同小异，所以这里只介绍一下我采用的思路以及代码中一些值得注意的地方！首先采用的思路就是创建一个长度为n+1的辅助数组，将输入数组的元素一步步复制到辅助数组中，这个没啥新奇的，很多人都用了，以上面的数组为例，思路如下图所示

有时候写代码为了简便，会将一些函数方法单独在一个cpp的源文件中定义，然后在另一个源文件中需要用到自定义的函数时直接调用就可以了！学过c++的人可能最熟悉的方法还是利用头文件来进行调用，其实还有一种c语言当中的方法一般情况下同样可以适用与c++中！方法1：创建头文件举个简单的例子：首先创建一个method.h头文件，声明一个求最大值的函数max(int x,int y)，然后再创建一个同名的源文件method.cpp，在该文件中实现函数max(int x,int y)的功能。代码如下：//metho