数据结构与算法
MySql数据库·建表三范式
一、建表时，表里建几个表头，表头叫什么名字，一般通过“ER关系模型” 来创建 （根据存储实体来创建）
ER关系模型.png
二、表创建的合理性，可以使用“建表范式”来进行衡量，一般分为3个等级：
1NF：表头下的数据不能再拆分
2NF：一张表里只存储一种数据信息 ，不能用一张存储多种数据息 并且要有主键
3NF：表中表头的数据,不能依赖其他表头的数据（例如：年龄、总金额、总成绩
MyBatis源码第一天
一、MyBatis解析全局配置文件
1.MyBatis介绍
MyBatis是一个持久层的ORM框架，使用简单，学习成本较低。可以执行自己手写的SQL语句，比较灵活。但是MyBatis的自动化程度不高，移植性也不高，有时从一个数据库迁移到另外一个数据库的时候需要自己修改配置，所以称只为半自动ORM框架。
2.传统JDBC和Mybatis相比的弊病
2.1传统JDC
传统JDBC的问题如
MySql数据库·字段高级约束
一、高级约束分为：
主键 (primary key)
表头值不允许重复，且不允许赋NULL值
表中只能有一个主键表头
通常把表中唯一标识记录的表头设置为主键[记录编号表头]
自增长（auto_increment）
插入记录时，如果不给表头赋值表头通过自加1的计算结果赋值
要想让表头有自增长 表头必须有主键设置才可以
自增长总是根据最后1条件记录表头的值+1结果赋值，除非通过truncate
DFS：floodfill算法解决矩阵联通块问题
floodfill，翻译为洪水灌溉，而floodfill算法本质上是为了解决在矩阵中性质相同的联通块问题。一、图像渲染. - 力扣（LeetCode）class Solution {
public:
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
int prev;/
dfs记忆化搜索刷题 + 总结
文章目录
记忆化搜索 vs 动态规划
斐波那契数
题解
代码
不同路径
题解
代码
最长递增子序列
题解
代码
猜数字大小II
题解
代码
矩阵中的最长递增路径
题解
代码
总结
记忆化搜索 vs 动态规划
1. 记忆化搜索：有完全相同的问题/数据保存起来，带有备忘录的递归 2.
【数据结构和算法】种花问题
其他系列文章导航
Java基础合集数据结构与算法合集
设计模式合集
多线程合集
分布式合集
ES合集
文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1 方法一：贪心2.2 贪心算法一般思路三、代码3.1 方法一：贪心四、复杂度分析4.1 方法一：贪心
前言这是力扣的 605 题
【数据结构】排序算法（下篇·终结）·解析数据难点
前引：归并排序作为一种高效排序方法，掌握起来还是有点困难的，何况需要先接受递归的熏陶，这正是编程的浪漫之处，我们不断探索出新的可能，如果给你一串数据让其变得有序？是选择简单的冒泡、插入排序，用暴力美学还是空间换时间？排序算法终结篇——启程！目录归并排序
《并查集的黑科技：路径压缩×按秩合并×带权扩展｜算法核心原理与工程级实践指南》
📃个人主页：island1314⛺️ 欢迎关注：👍点赞 👂🏽留言 😍收藏 💞 💞 💞 生活总是不会一帆风顺，前进的道路也不会永远一马平川，如何面对挫折影响人生走向 – 《人民日报》
🔥 目录
coding ability 展开第六幕（前缀和算法——一维到二维）超详细！！！！
文章目录
前言
前缀和
寻找数组的中心下标
思路
除自身以外数组的乘积
思路
总结
总结
前言
本专栏上一篇已经把二分查找的习题结束啦 其实核心就是找出二段性，然后找出判断条件，然后选板子二分即可 今天我们来学习新的算法知识，前缀和 关于前缀和，可能大家在蓝桥杯或者一些算法比赛都听过 其实前缀和不难的
