数据结构
不敲代码了
这个作者很懒,什么都没留下…
展开
-
公司的一道面试题
这道题来自于公司的一道面试题1、数据库中有一张表2、输出到控制台3、从这道题的表接口和输出看,使用递归做最为合理,很多面试者也用递归输出了全部数据,却倒在了每条数据前的空格上,仔细想一下,空格代表的其实是递归的路径。4、遍历的时候路径有来有回,我们用成员变量来存储递归的次数,向下时+1,当递归结束返回时-1,就能得到正确的空格原创 2017-09-22 09:01:43 · 251 阅读 · 0 评论 -
冒泡排序
public class BubbleSort { private int[] array; private int count; public BubbleSort(int[] array) { this.array = array; } /** * 冒泡排序就是拿一个数和剩下的数比较找出最小的, * 再用同样的方原创 2017-09-29 02:06:40 · 159 阅读 · 0 评论 -
递归遍历树结构
遍历树结构有三种顺序,根左右,左根右,左右根。1、构造树结构public class TreeNode { public TreeNode left; public TreeNode right; public T data; public TreeNode(T data) { this.data = data; }}原创 2017-10-17 14:02:24 · 750 阅读 · 0 评论