获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
2
赞
2
返回
|
搜索文章
最新 热门
  • [性能优化]读多写少使用copywrite
    读操作性能很高，比较适用于读多写少的并发场景。 Java的list在遍历时，若中途有别的线程对list容器进行修改，则会抛出ConcurrentModificationException异常。 而CopyOnWriteArrayList由于其"读写分离"的思想，遍历和修改操作分…
    • 5年前
    • 302
    • 评论
    性能优化
  • 仅用递归函数和栈操作来逆序一个栈
    一个栈依次压入1,2,3,4,5，将其reverse操作，栈内变成5,4,3,2,1，不借助其他数据结构。 依次取得栈底元素，然后依次入栈。 每次取完栈底元素，要保证其余元素的顺序不变。 虚线框为递归调用中栈和变量的变化情况，最右侧箭头为递归返回后的执行情况。
    • 6年前
    • 236
    • 评论
    算法
  • 荷兰国旗问题
    已知一个整型数组arr，和一个整数num，请把小于num的数放在数组的左边，等于num的数放在数组的中间，大于num的数放在数组的右边。 要求：时间复杂度为O(N)，额外空间复杂度O(1)。 1、设置 left 为左边界，right 为右边界，less 为小于区域右边界，mor…
    • 6年前
    • 315
    • 评论
    算法
  • 用一个栈实现另一个栈的排序
    一、新建一个help栈，这个栈从大到小排列(从栈顶到栈底)。 二、遍历要排序的stack栈。 help的栈顶数据更小，可以直接将curr移动到help中去。 如果help的栈顶数据更大，则需要将help中大于curr的数据全部移动到stack中去。
    • 6年前
    • 525
    • 评论
    算法
    • 个人成就
    文章被点赞 2
    文章被阅读 1,378
    掘力值 54
    收藏集
    26
    关注标签
    28
    加入于