记录一些有趣算法题目的java实现:)
-
数字相关
- CombineMaxNumber: 给定数组,输出由数组中数字组成的最大数字
- EgyptFraction: 迭代加深搜索埃及分数最优解
-
字符串相关
- HuiwenString: 最长回文
-
搜索相关:
- CakeTuneProblem: 单手翻转烙饼问题,详见编程之美,基本**:遍历搜索树+有界剪枝
- SearchInSortedMatrix: 在有序的N*N矩阵中,查找给定数字
- FindAllPathsInMatrix: 找出从矩阵第一行第一列到最后一行最后一列的所有路径。基本**:动态规划
-
排序相关:
- BiSearch: 二分查找的递归和非递归实现
- Combine2SortedArray: 合并两个有序数组
-
数据结构相关:
- MyPriorityQueue: 用两个stack实现的优先队列
- MyStack: 用两个queue实现的stack
- RecursiveSearcher: 用ForkJoin实现分而治之的递归查找
- FindLoopInDirectedGraph: 用DFS列出有向图的所有环路