Skip to content

Instantly share code, notes, and snippets.

@Cee

Cee/Review.md

Created November 18, 2014 01:41
Show Gist options
  • Save Cee/34d1dcdbee108f8254fc to your computer and use it in GitHub Desktop.
Save Cee/34d1dcdbee108f8254fc to your computer and use it in GitHub Desktop.
Download ZIP
Software Construction Review
Raw
Review.md
  • 40% 概念
    • Part 2: 5-8章
    • 来不及，看要点
      • 如何设计构造块
      • 为何要设计类
      • 如何设计一个好的接口
      • 如何设计一个好的子程序
  • 20% 程序的理解和评价
    • 好和坏
    • 如何工作的
    • 哪里可以修改
    • 语言：Java/C++
  • 40% 程序

    • 问题设计程序

    • 递归

      判断图的连通性

      • Divide and conquer then combine
      • Search(DFS)
      • Brute force
        • 8 queens

    • 二分

      • 二分查找
      • 二分答案

    • 排序

      • 多关键字排序
        • compare()函数
        • sort()方法

    • STL

      • MAP，SET，VECTOR
      • 代码 strcmp, strcpy

    • 离散化

    • 并查集

      • 按秩合并
      • 路径压缩

    • 前缀和(prefix-sum)

      • Many Queries
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment