Melon

Melon website

0%

算法基础

作为算法的基础,重复多少次阅读都不为过。本文只会挑一些必须记忆或者容易混淆的知识点记录。

原始数据类型

整形(int)、双精度实数类型(double)、布尔型(boolean)、字符型(char)

不常用的原始数据类型有:
64位整数(long)、16位整数、8位整数(byte)、32位单精度实数(float)

单精度与双精度浮点数

  • float:小数点后六位有效
  • double: 小数点后十五位有效

字符串

字符串是由一串字符(char类型的值)组成的。字符串是一个数据类型,但并不是原始数据类型。
字符串在现代编程语言中非常常用,甚至比char基础数据类型还常用,但内心要知道他是由什么实现来的

基础数据结构

数组

  • 优点:通过索引可以直接访问任意元素
  • 缺点:在初始化时就需要知道元素的数量(扩容不便)

链表

  • 优点:使用的空间大小和元素数量成正比
  • 缺点:需要通过引用访问任意元素(索引访问不便,从root节点引用遍历)

在我们的后续的算法中,基础的数据结构都离不开这两种基础数据结构。