zoukankan      html  css  js  c++  java
  • 面试总结之数据结构(Data Structure)

    常用数据结构及复杂度

    • http://www.cnblogs.com/gaochundong/p/3813252.html
    • 常用数据结构的时间复杂度
    Data Structure Add Find Delete GetByIndex
     Array (T[]) O(n) O(n) O(n) O(1)
     Linked list (LinkedList<T>) O(1) O(n) O(n) O(n)
     Resizable array list (List<T>) O(1) O(n) O(n) O(1)
     Stack (Stack<T>) O(1) - O(1) -
     Queue (Queue<T>) O(1) - O(1) -
     Hash table (Dictionary<K,T>) O(1) O(1) O(1) -
     Tree-based dictionary (SortedDictionary<K,T>) O(log n)   O(log n)   O(log n)   -
     Hash table based set (HashSet<T>) O(1) O(1) O(1) -
     Tree based set (SortedSet<T>) O(log n) O(log n) O(log n) -

    【万字总结】图解堆算法、链表、栈与队列(多图预警)

    • http://blog.csdn.net/nomasp/article/details/50349172 

    图论算法 有图有代码 万字总结 向前辈致敬

    • http://blog.csdn.net/nomasp/article/details/45827145

    面试经验分享之数据结构、算法题

    • http://www.36dsj.com/archives/21410
    • 数据结构题目
      • 概述
      • 分类讨论
        • 类型一:数据结构实现
        • 类型二:数据结构应用
      • 准备建议
    • 算法题目
      • 概述
      • 分类讨论
        • 类型一:经典算法实现题
        • 类型二:思维益智题

    链表, 如何最快地找出一个单向链表的中间结点?

    怎样用最快的方法判断链表是否有环?

    以后有面试官问你「跳跃表」,你就把这篇文章扔给他 - 算法与数据结构

    • https://mp.weixin.qq.com/s/-ogyFJd9Jz4jROPfK8W6Vw

    你真的了解字典(Dictionary)吗? - 算法与数据结构

    • https://mp.weixin.qq.com/s/8T7xkq5mrEHRwedyBWbpwg
    • http://www.cnblogs.com/CoderAyu/p/10360608.html
    • 字典为什么能无限地Add呢?
    • 从字典中取Item速度非常快,为什么呢?
    • 初始化字典可以指定字典容量,这是否多余呢?
    • 字典的桶buckets 长度为素数,为什么呢?
  • 相关阅读:
    计算机
    产品经理
    Vue router-link路由不同的写法,不一样的效果
    elementui样式引入方法
    格式化启动盘win10
    删除mongdb中的数据库
    google浏览器快速清除历史记录
    js动画之弹球打砖块小游戏
    js动画之面向对象二
    js动画之面向对象一
  • 原文地址:https://www.cnblogs.com/pegasus923/p/5574833.html
Copyright © 2011-2022 走看看