算法
alyone_23
喜欢转载一些看过的博客,如有侵权,请联系本人删除,喜欢我的可以关注我的公众号:Java编程日记
展开
-
面向百度编程之 手撕链表
那对于链表结构,我们在项目中用到的不如数组频繁,但是面试是个重点,为什么面试官喜欢考我们链表呢?想必大家对这个问题很感兴趣,因为链表灵活、涉及到的边界条件多,又加上很多细节点,对应聘者是一个考验。今天就和大家一起来 手写 一下 链表结构。 1.熟悉结构 首先我们要知道链表的结构以及每个节点的结构,这是我们手写链表的第一步,也是学习链表的第一步。我们知道,每个链表时这样表示的: 那每个节点...原创 2019-11-05 14:41:46 · 317 阅读 · 0 评论 -
【面试】Java实现经典八大排序算法及复杂度、稳定性及代码分析(一)
一、插入排序 1.1 直接插入排序 基本思想 将一个记录插入到已排好序的序列中,从而得到一个新的有序序列(将序列的第一个数据看成是一个有序的子序列,然后从第二个记录逐个向该有序的子序列进行有序的插入,直至整个序列有序) 重点:使用哨兵,用于临时存储和判断数组边界。 空间复杂度:O(1)。 时间复杂度:O(n^2)。在最好情况下,表中元素已经有序,此时每插入...原创 2019-11-04 22:28:59 · 337 阅读 · 0 评论