数据结构
finbarr45
致力于IT、金融、医疗事业。
展开
-
基于双向链表实现List---Java
基于双向链表实现listpackage algorithtms;/** *@Title: *@Description:基于位置接口实现的双向链表 *@Author:fengbin *@Since:2018年4月6日 *@Version:1.1.0 */public cla...原创 2018-04-21 14:04:44 · 443 阅读 · 0 评论 -
游艇租赁(车票选择)-最小租金计算
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 · 281 阅读 · 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 · 223 阅读 · 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 · 153 阅读 · 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 · 1208 阅读 · 0 评论