本文主要是介绍普林斯顿Algorithms（上）学习笔记（1），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
文章目录
- 第一章：Fundamental
- 1.1 Programming Model
- 算法
- 1.2 Data Abstraction
- 抽象数据类型的实现
- 1.3 Bags、Queues、Stacks
- 链表
- 算法
- 1.4 算法分析
- 1.5 案例学习：UNION-FIND
- 实现
- Project 1实现
这门课的算法是用java实现的，我目前只会一点python，不会java，算法也没用接触过。今天开始，我将边学边做，把我的学习心得，以及练习题的代码都一一整理做笔记。我学习方法是：先看书，再看课程，做课后习题，做project。一周完成一章。
在算法课上部分，我学习的主题分为三个：
- data tye（数据结构）：stack（堆栈）、queue（队列）、bag（包）、union-find（并查找）、priority queue（优先队列）；
- sorting（排序）：quick sort（快速排序）、mergesort（并排序）、heapsort（堆排序）；
- searching（查找）：BST（二叉树查找）、red-black BST（红黑二叉树查找）、hash table（哈希表）
第一章：Fundamental
1.1 Programming Model
这一节相当于java入门吧。
基本数据类型与表达式：
int、double、boolean、char
int 与 double类型的操作符有：+、- 、/、*、%
boolean操作符：&&、||、！、^
比较：等于（==）、不等于（！=）、<、<=、>、>=
语句：Java是强类型语言
Arrays数组：
创建与初始化一个数组的步骤：
- 声明数组名与数组类型
double [] a； - 创建数组：
a = new double[N]； - 初始化数组值：
for(int i = 0; i < N; i++){ a[i]=0.0; }
简短声明：double[] a = new double[N];
初始化的另一种表示：int[] a = {1, 2, 1, 3};
静态方法（functions）
可以把Static methods看成function，静态方法被调用时，会按顺序执行静态方法中的一系列语句（statemens)。
- 定义一个静态方法：一个方法输入arguments（参数），进行计算，返回一个参数，或者执行产生影响的语句。
关于静态方法的调用、重写、递归方法等可以看课本的详细说明。重点可以看看课本上 二分查找的例子，来对java编写有个大致了解。
算法
Sattolo‘s algorithm：乱序算法——一个从1到n的序列，随机打乱，保证其每一个数字出现在任一位置的概率相同。（Fisher-Yates洗牌算法）
1.2 Data Abstraction
Jaba是面向对象编程。数据类型是一组值和一组对这些值的操作的集合，对象是保存了某个数据类型的实体。我们可以自定义数据类型。
对象有三大关键性质：状态、标识和行为。
使用抽象数据类型：用户不需要数据类型是如何操作的就可以使用它。
-
创建对象：每个数据类型值都存
这篇关于普林斯顿Algorithms（上）学习笔记（1）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
