三分钟数据结构-稀疏数组

发表于 2019-08-25 | 分类于算法与数据结构

字数统计 1,103字 | 阅读时长 5分钟

1.稀疏数组(sparsearray)

当一个数组中大部分为0或者为同一个数值时可转化为稀疏数组进行存储

例子 : 五子棋棋盘

1562675644440

假设黑棋为1, 白棋为2, 其它未放置棋子的位置为0, 则可得到如下一个二维数组

如果我要保存当前棋盘的状态 , 保存没有放置棋子的地方是毫无意义而且浪费内存空间的 , 所以此时稀疏数组可以起到非常大的作用.

发表于 2019-08-24 | 分类于计算机网络

字数统计 3,068字 | 阅读时长 11分钟

HTTP(超文本传输协议)是一个应用层的、基于请求和响应模式的、无状态的面向对象的协议，常基于TCP协议，由于其简洁、快速而适用于分布式超媒体系统，绝大多数WEB开发，都是构建在HTTP协议之上的WEB应用。

发表于 2019-08-24 | 分类于 leetcode

字数统计 832字 | 阅读时长 3分钟

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:
输入: 123
输出: 321

示例 2:
输入: -123
输出: -321

示例 3:
输入: 120
输出: 21

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 $[-2^{31}, 2^{31}-1] $。请根据这个假设，如果反转后整数溢出那么就返回 0。

发表于 2019-08-24 | 分类于框架

字数统计 1,285字 | 阅读时长 5分钟

注解	解释
@Entity	告诉Spring这是一个实体类
@Table(name = “表名”)	指定生成的数据表表名
@Column(name = “列名”)	指定生成的数据列的列名, 一般加在get方法上
@Id	指定主键列
@GeneratedValue	指定主键生成策略
@Transient	实体类中的某一个属性不映射到数据库的表中
@Temporal	指定日期类型(DATE,DATETIME, TIMESTAMP)