P12~14 Crash Course Computer Sci

传送门：P12 编程原理-语句和函数-Programming Basic - Statements & Functions

传送门：P13 算法入门 - Intro to Algorithms

传送门：P14 数据结构-Data Structures

        emmmm之前基本学过这些内容，写写提纲就好了了了。

P12 编程原理-语句和函数-Programming Basic - Statements & Functions

变量

赋值语句

        赋值号：=

if判断

        条件语句：表达式

while循环

for循环

函数

P13 算法入门 - Intro to Algorithms

选择排序

        不同于只比较相邻数字的冒泡排序，选择排序每一个数字会与其他数字都进行一遍比较。

大O表示法

        时间复杂度O(n)

归并排序

        归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。

Dijkstra算法

        迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。

P14 数据结构-Data Structures

主要数据结构

        数组

        链表

        队列

        栈

        树

        二叉树

        图