编程
liutaotaotaotaotao
在校学生
展开
-
二叉排序树
二叉排序树主要记录了二叉排序数的建立,前中后便利(递归的和非递归的)。代码主要使用Java语言编写。如下所示:import java.util.Scanner;import java.util.Stack;public class Main { public static class TreeNode { int val; TreeNod...原创 2018-05-18 17:35:18 · 165 阅读 · 0 评论 -
快速排序
快速排序最近简单复习了面试中经常会被问到的简单的问题,其中之一就是快排,平均时间复杂度为nlog(2`n),是不稳定排序算法。 该算法可以简单描述为,第一趟将第一个元素设置为交换元素,然后从后向前找比交换元素小的元素,将其与交换元素交换,接着从前向后找比交换元素大的元素,将其再与交换元素交换,直到这一趟元素排完,接着使用递归的方法,将其前半部分后后办部分进行同样的遍历。具体算法看代码:...原创 2018-05-18 22:11:45 · 180 阅读 · 0 评论 -
大数相乘
大数相乘大数相乘在面试,ACM,笔试等经常被用到,感觉很有必要学习一下。大数相乘的方法有很多,网上也有很多代码,在这里我们选择了最简单的模拟手算乘法的方法。import java.util.ArrayList;import java.util.Collections;import java.util.Scanner;public class Main { public s...原创 2018-05-31 10:24:09 · 256 阅读 · 0 评论