240 发简信
IP属地:江苏
  • 我好像总是犹豫不决

    说实话,回顾我人生的二十几年,我好像在犹豫不决中错过了许多机会。记得高中那会,一直喜欢一个女生,某一个暑假,她在奶茶店里打工,我经常去找她,那段...

    0.5 30 0 1
  • Resize,w 360,h 240
    过年

    转眼又到了过年了,今年是蛇年,忽然间意识到我已经24岁了,也已经到老大不小的年纪了,回顾这几年,感觉依旧一事无成,我甚至不知道今年过年回家我还是...

    7.0 63 0 5
  • Resize,w 360,h 240
    堆结构的常见题目

    合并k个升序链表 题目描述 解答思路 这个题目可用暴力解法,遍历收集所有链表结点,然后进行排序,再将排序后的结点串联为一个链表。时间复杂度方面,...

  • 哈希表、有序表和比较器的用法

    哈希表 哈希表是一个集合,根据值来做key,或者根据内存地址来做key。主要有HashSet和HashMap,增删改查时间按复杂度都是O(1),...

  • Resize,w 360,h 240
    堆结构和堆排序

    堆的结构及其调整操作 堆可被视为一棵完全二叉树,用数组来存储其元素,其结构和数组元素和二叉树结点对应关系如下图 堆可以分为大根堆和小根堆,大根堆...

  • Resize,w 360,h 240
    随机选择算法

    求无序数组中第k大的数,如果我们先将数组排序,然后再得到第k大的数,就前面所学的排序算法而言,最好的时间复杂度也是O(n*logn)。我们可以借...

  • Resize,w 360,h 240
    随机快速排序

    快速排序原理 对于一个数组,选择数组中一个随机元素x做划分,将<=x的放到x的左边,将>x的放到x的右边,此时x所在的位置一定是最后排完序后x的...

  • Resize,w 360,h 240
    归并分治

    先来看一个题目 这个题目的暴力解法很容易想,每次遍历当前数左边的数,如果小于等于当前数,则加入到小和中。暴力解法是时间复杂度为O(n )。 而如...

  • Resize,w 360,h 240
    归并排序

    原理 归并排序是通过将一个大数组不断划分为小数组,使小数组内部有序,然后再将有序的小数组合并为一个有序的大数组。 递归实现 每次从中点将数组划分...