算法
fwhui
这个作者很懒,什么都没留下…
展开
-
二叉树的遍历(Java)
二叉树的遍历分为:前序遍历,中序遍历,后序遍历,层次遍历。本文主要讲述二叉树的前中后序遍历的递归实现和非递归实现(Java代码实现)。 先上一个二叉树,我们来看看它的前中后序输出分别是什么: 接下来我们用代码实现: class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val ...原创 2018-08-31 09:25:13 · 210 阅读 · 0 评论 -
排序算法(Java实现)
本文主要讲述八种常见的排序算法,使用Java代码实现 * 1、冒泡排序 * 2、选择排序 * 3、插入排序 * 4、希尔排序 * 5、快速排序 * 6、归并排序 * 7、堆 排 序 * 8、桶 排 序 1、冒泡排序 1、第一次从0-(lenght-1)两两比较数据,大的沉底到(lenght-1); 2、第二次从0-(lengh...原创 2018-08-28 15:03:22 · 231 阅读 · 0 评论 -
将整型数组转化为一个最大字符串
给定一个任意长度的整型数组,求数组内能组合出来的最大字符串(整数)? 例如数组:{ 323, 32, 1, 9569, 4, 6, 92, 636, 63, 998 } 将其添加到List排序后输出:[1, 32, 323, 4, 63, 636, 6, 92, 9569, 998] 最后从后往前遍历集合结果,将它添加到一个字符串输出:9989569926636634323321 思...原创 2018-09-15 12:39:26 · 930 阅读 · 0 评论 -
字符串的循环左移&循环右移
直接上代码的了,感兴趣的可以看看,挺有意思的:) package cn.edu.ccit.fangwh; import org.junit.Test; public class StringShift { public String left(String s,int n){ n=n%s.length(); return (s+s).substring(n, n+s.length...原创 2018-09-15 12:55:11 · 3075 阅读 · 0 评论