![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
finbarr45
致力于IT、金融、医疗事业。
展开
-
游艇租赁(车票选择)-最小租金计算
package sort;/*** 游艇租赁最少费用计算:A点-B点,中途有1,2,3,4,5,6个停靠站点;每两个站点有不同的收费,计算任意两个站点最优方案及计算金额* (1,2)-2¥,(1,3)-6¥,(1,4)-9¥,(1,5)-15¥,(1,6)-20¥* (2,3)-3¥,(2,4)-5¥,(2,5)-11¥,(2,6)-18¥* (3,4)-3¥,(3,5)-6¥,(6,6)-12¥* (4,5)-5¥,(4,6)-8¥* (5,6)-6¥* 思路:假设i点到j...原创 2020-07-10 22:03:23 · 265 阅读 · 0 评论 -
最长公共子序列计算(孩子有多像爸爸)
package sort;/*** desc:两个字符串最长子序列求解《孩子有多像爸爸》* @author fengbin**/public class MaxLenSubStr { /** * 记录两个字符串相似的个数走势 */ static int[][] c=new int[10][10]; /** * 记录相似的字符位置二维数组 */ static int[][] b=new int[1002][1002];...原创 2020-07-07 21:25:15 · 216 阅读 · 0 评论 -
快速排序
package sort;import java.util.Arrays;import java.util.Random;public class QuickSort { /** * 二分查找算法 * @param n * @param arr * @param x * @return */ public int binarrySearch(int[] arr,int x) { int low=0,hi...原创 2020-07-05 21:39:00 · 148 阅读 · 0 评论 -
基于链表树的实现
package algorithtms.tree;/** *@Title: *@Description:树ADT接口 *@Author:fengbin *@Since:2018年4月8日 *@Version:1.1.0 */public interface Tree { /** * @return * @Author:fengbin * @Since:2018年4月9...原创 2018-04-09 10:14:20 · 1202 阅读 · 0 评论