AI:算法/数据结构
主要介绍常用的数据结构和算法的基本原理和实现
码农六子
踏实、务实、勤奋、坚持
展开
-
分布式系统主键生成策略-雪花算法
1、常见主键生成策略 一般对于系统的实体类主键,我们一般采用如下两种策略: int 变量自增:采用数据库自增功能,id采用整数类型进行自增。 字符串 UUID:采用UUID生成工具可生成随机字符串。 2、问题 int类型的主键:该方式生成的主键一般是连续的数字,主键有一定的顺序,可排序。但是在进行数据迁移时,很容易产生主键冲突。 UUID:这种方式可以有效避免在数据迁移时因为主键...原创 2019-12-11 19:54:17 · 1640 阅读 · 0 评论 -
算法大法之--顺序表
要点 顺序表是在计算机内存中以数组的形式保存的线性表,是指使用一组地址连续的存储单元依次存储数据元素的线性结构。 顺序表的存储结构可表示如下: 基本算法 插入数据元素 在顺序表的第 index(0≤index≤size) 个位置上插入新的元素e。 如果 index 值不正确,则返回false; 否则,讲顺序表中原来第 index 个元素及以后元素均后移一个位置,腾出一个原创 2017-07-17 14:14:13 · 265 阅读 · 0 评论