- 博客(3)
- 收藏
- 关注
原创 面试笔试准备(3)选择算法
本篇内容为牛客网,左程云算法课程课堂笔记。 (1)课程讲解:选择排序:一开始在整个数组范围上选出最小值:放在位置零上,然后再1到n-1的位置上,选出一个最小值,放在位置1上。按照这样的方法,直到数组结束。 时间复杂度为o(n^2);选择排序每次实现将一个值放到他最终的位置上,从前往后。而冒泡排序是从后往前,把图个元素放到他最终可以放的位置上。 public int[] selectionSo
2017-05-22 16:35:26 281
原创 面试笔试准备(2)排序算法
本篇内容为牛客网,左程云算法课程课堂笔记。 (1)对冒泡排序的理解 首先要记住的是,冒泡排序每次让一个元素到他最终该待的地方去。 过程是,第一次的时候是前n个元素,从头到尾,第一个元素和第二个元素,相比较,大的那个数后移,直到第n个元素,没有元素可以和他相互比较,则开始下一趟。下一趟是,前n-1个元素进行比较,直到第n-1个元素,则停止,该元素放在n-1的位置上。 冒泡排序的
2017-05-22 10:42:24 227
原创 面试笔试准备(1)
本篇内容为牛客网,左程云算法课程课堂笔记。 (1)有一棵二叉树,请设计一个算法,按照层次打印这棵二叉树。 给定二叉树的根结点root,请返回打印结果,结果按照每一层一个数组进行储存,所有数组的顺序按照层数从上往下,且每一层的数组内元素按照从左往右排列。保证结点数小于等于500。 要点:(1)使用队列实现二叉树的层次遍历。(2)注意换行。(3)对输出的理解。 (1)队列
2017-05-22 10:21:15 320
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人