mymy_blog的博客

求回文串的子回文串分析：定义函数f(s)为求s中包含的回文串，则f(s)=f(s1)+f(s2)+p(middle),其中middle为字符串s的中间字符的下标，例如字符串abcddcba，则middle=3。s1为middle左边的子串，s2为middle右边的子串，s1,s2都不含字符s[middle],其中p(middle)为s中包含s[middle]字符的回文字符串。对于p

2.7.1题目描述学校要选择一个地方作为超市的位置，学校每个有K个部门，每个部门去超市的频率不一样，要求在可以设置的地点中选择一个最优的地点。1）设计核心算法，计算出超市可选位置和最优位置2）已图像化界面的方式显示学校超市可选点和最优位置，显示学校超市和部门之间的路径和距离。2.7.2程序使用说明Java version:1.8.0_111IDE:eclipse直接编译

如果一个子序列从左向右和从右向左读都一样，则称之为回文。例如，序列ACGTGTCAAAATCG有很多回文子序列，比如ACGCA和AAAA。请给出一个算法，求出最长的回文子序列

实现归并排序的另一种方式是从小数组开始归并：首先我们将数组的每一个元素都当做一个只有一个元素的数组，然后将其两两归并。然后我们将整个数组的每两个元素都当做一个小数组，然后将其两两归并，然后四个四个归并，依次类推，直到最后归并成一个大数组，排序就完成了。如下是归并排序的演示图：快速排序：设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。

分支界限法解决旅行商问题。给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。旅行商问题使用分支界限法求解。将问题抽象成图的问题。城市作为图的一个点，城市与城市之间的通路和距离作为图的连通线段和权重

2.5.1题目描述分配问题要求将n个任务分配给n给人，每个人完成任务的代价不同，要求分配的结果最优，此题可以使用回溯求解。2.5.2程序使用说明Java环境1.8.0_111IDE:eclipse需要两个文件Node.java，Assignment.java直接编译两个文件，然后直接运行Assignment.java文件，在控制台查看结果。2.5.3简要分析和设计假设存

选择一个树枝，然后生出这个树枝的两个子树枝，子树枝是生出的位置分别为这个父树枝的1/3处和2/3处，子树枝的长度选择合适即可，此处选择的长度分别为父树枝的1/3和2/3,然后判断是否满足结束条件，如果满足，则停止生成子树枝，如果不满足则继续把子树枝当做父树枝生成其子树枝。

编辑距离是一种衡量两个相似字符串相似性的度量方法。距离越大相似度越小。具体地，两个字符串的编辑距离是其中一个字符串要变换为另一个字符串所需要的最小编辑次数。其中编辑操作包含3种：增加一个字符，删除一个字符，更改一个字符。

Bloom Filter1.介绍Bloom Filter，被译作称布隆过滤器，是一种数据结构，Bloom Filter包含一个位数组和k个映射函数，一般提供两个方法。contains 方法用来判断一个元素是否存在于位数组中，addValue方法用来将元素映射入位数组2.使用场景2.1黑名单对用户的IP或者Email 进行过滤，如果