240 发简信
IP属地:上海
  • Resize,w 360,h 240
    Hashing/Dynamic Programming-week9

    9.1Hashing-17 假设我们有一个有大小m的表(哈希表)。 这个想法是用一个函数h: ={1,…,m}(哈希函数)来确定记录存储的位置:...

  • Resize,w 360,h 240
    Balanced Trees/ Time/Space Tradeoffs-week8

    Approaches to Balanced Binary Search Trees平衡树的方法 Instance simplification...

  • Resize,w 360,h 240
    Heapsort / Transform and Conquer-week7

    7.1 heap -13 heap 是complete binary tree子节点的数值不能大于它的父节点保证heap的根节点是最大的元素,称...

  • Resize,w 360,h 240
    Brute Force Algorithms-week3

    最直接解决问题的方法:蛮力a算法,详尽的寻找所有解决方案 Selection sort String matching Closest pair...

  • Resize,w 360,h 240
    Algorithm Efficiency-week2

    Resources consumed: time and space 2.1 在链表中找一个元素 最差的情况是找不到这个元素,最差时间复杂度为n...

  • Resize,w 360,h 240
    Warshall and Floyd/ Prim and Dijkstra-week10

    10.1 Warshall:transitive closure-19 沃肖尔算法计算二元关系(或有向图)的传递闭包transitive clo...

  • Resize,w 360,h 240
    单词

    binary tree二叉树recurrences递归closed forms解析解recursion递归iteration迭代closed f...

  • Resize,w 360,h 240
    Graphs traversal-week4

    graph traversal is a exhaustive search 图遍历的两种方法depth-firstbreadth-first ...

  • Resize,w 360,h 240
    Decrease-and-Conquer-week5

    Decrease-and-Conquer-10 Decrease-and-Conquer分为两种和Devide-and-Conquer的区别在于...