小鲨鱼FF

分类

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

/ 注册

全部文章（共18篇）

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

前言说明算法学习，日常刷题记录。题目内容翻转一棵二叉树。示例: 输入：输出：备注: 这个问题是受到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

用Tale快速搭建个人博客

前言 tale是一款简洁美观的java开源博客 tale博客简介先看效果，这是我用tale搭建的博客，http://verypure.me 我的tale博客这是t...

2019-07-15

0 1002

Git手把手简易教程

前言 git是一个开源的分布式版本控制系统，用于敏捷高效地处理任何或小或大的项目，是团队协作开发的必备技能，下图是git的工作流程。 git工作流程注册 gitlab：https://gitlab.com githu...

2019-03-25

0 731

后端面试笔记(二)

以下是本人在以往的后端面试中遇到的一些题目的小整理，答案和分析仅供参考，未必正确，如果发现有错误的地方，欢迎指出。 1、有8个球，其中有1个重一点，其它的球都一样重，现在只有1个天平，怎么只称2次就找出那个重一点的球？答：称第一次：随机取6个球出来，两边3个球放到天平上称。称第二次：若称第一...

2018-07-28

0 517

MySQL的一些注意问题

1、当mysql中字段的内容中含有转义字符时，如：家轿「老字号」出奇招\\b！福美来F5要给你点颜色看看？，若要以此字段的内容作为查询条件去查询数据，转义字符需要转义，这里的每个\前面都要添加上一个\，也就是说原来的\\b要变成\\\\b，即执行以下命令： select * from table_...

2018-07-22

0 729

后端面试笔记(一)

以下是本人在以往的后端面试中遇到的一些题目的小整理，答案和分析仅供参考，未必正确，如果发现有错误的地方，欢迎指出。 1、有n个台阶，小明一次能跨i个台阶(如：3个台阶即是1或2或3个台阶)，问小明有多少种上台阶的组合？答：当n为1时，1，共1；当n为2时，1-1，2，共2；当n为3时，1-...

2018-07-13

0 805