P12~14 Crash Course Computer Science

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

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

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

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

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

变量


赋值语句

        赋值号:=


if判断

        条件语句:表达式

if语句

while循环


for循环


函数


P13 算法入门 - Intro to Algorithms

选择排序

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


大O表示法

        时间复杂度O(n)


归并排序

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


Dijkstra算法

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


P14 数据结构-Data Structures

主要数据结构

        数组

        链表

        队列

        栈

        树

        二叉树

        图   

你可能感兴趣的:(P12~14 Crash Course Computer Science)