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