小鲨鱼FF

分类

日记本(13) 源码学习(1) 算法刷题(1) 算法总结(3)

/ 注册

全部文章（共5篇）

我会翻转二叉树，谷歌还要我吗？

前言说明算法学习，日常刷题记录。题目内容翻转一棵二叉树。示例: 输入：输出：备注: 这个问题是受到Max Howell的原问题启发的：谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这太糟糕了。分析过程翻转...

算法 java

2021-09-07

0 525

算法总结-直接插入排序

算法定义直接插入排序是插入排序的一种，是一种简单的排序方法，其基本操作是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表。算法原理直接插入排序算法流程如下： 1、将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。 2、从头到尾依次扫...

算法 java 排序

2021-08-29

0 637

算法总结-直接选择排序

算法定义直接选择排序是选择排序的一种，是一种简单的排序方法，根据百科的定义，它的基本思想是：第一次从R[0] ~ R[n - 1]中选取最小值，与R[0]交换，第二次从R[1] ~ R[n - 1]中选取最小值，与R[1]交换...第i次从R[i - 1] ~ R[n - 1]中选取最小值，与R[...

算法 java 排序

2021-08-27

0 558

从源码解读Java列表的遍历效率

Java列表应该如何遍历效率更好？ Java有三种遍历的方式：普通for循环遍历(for) 增强型for循环遍历(foreach) 迭代器循环遍历(iterator) 这三种遍历方式是有差别的。下面先用一个程序来对比不同的列表用不同的遍历方式所花的时间差别： import java.u...

java 源码

2021-08-26

0 459

算法总结-冒泡排序

算法定义冒泡排序是交换排序的一种，是一种较简单的排序算法。根据百科的定义，它重复地走访要排序的元素列，依次比较两个相邻的元素，如果顺序错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢浮到数列的顶...

算法 java 排序

2021-08-26

0 574