回溯解决子集、组合和全排列系列问题
# 回溯 回溯是一种算法思想,可由递归实现。递归是一种解决问题的方法,而回溯是一种特定的算法实现。递归是通过调用自身来解决问题的一种策略,而回溯是在解空间中进行搜索并进行选择的算法。 为什么要介绍定义? 因为之前一直将递归当成回溯,这是个错误的思想。递归的范围会更大,其囊括了回溯。 # 回溯思想 解决回溯问题,实际上就是一个决策树的遍历过程,只需要思考如下三个问题: 路径:就是已经做出的选择。 选择列表:也就是当前可以做出的选择 结束条件:要么满足要求,要么已经遍历结束。 框架 123456789result=[]def backtrack(选择列表,路径): if 满足结束条件:...
more...MySQL事务隔离级别
# 1 事务 事务是由单独的一个或者多个 SQL 语句组成,是最小的不可再分割的单元,这一组里的所有操作,要么全部执行成功,要么全部执行失败。如果有一个执行不成功,则全部回滚。 例如,去银行转账,A 给 B 转账 100 元,此时 A 的账户应该扣除 100 元,B 的账户应该增加 100 元,这两个操作必须全部成功完成,如果有一个操作出现失败,则必须进行回滚。 # 2 事务的并发问题 # 2.1 脏读 事务 A 读取到了事务 B 已经修改还未提交的数据,此时如果事务 B 回滚,则事务 A 读取到的数据就是无效的,这种数据就是 "脏数据",事务 A...
more...Go web文件操作
# 接口列表 接口描述 接口 URL 文件上传接口 POST:/file/upload 文件查询接口 GET:/file/meta 文件下载接口 GET:/file/download 文件重命名接口 POST:/file/update 文件删除接口 POST:/file/delete 项目源码 12链接:https://pan.baidu.com/s/1Yl7kDSdwSmi9m45JDqnftg?pwd=a79t 提取码:a79t # 上传接口 获取上传页面 选取本地文件,form 形式上传文件 云端接受文件流,写入本地存储 云端更新文件元信息集合 #...
more...Django引用静态文件
# 1 templates 模板 templates 是用来存放 html 文件的,在 app 文件夹下创建一个 templates 文件夹即可。 添加 url 映射 <img src="https://imgbed-1303886329.cos.ap-nanjing.myqcloud.com/20220318011145.png"/> 在 views 中实现 user_info 函数 <img...
more...Django数据库操作
# django 数据库操作 # 1 ORM Django 开发操作数据库更简单,内部提供了 ORM 框架。 ORM 可以理解为翻译层,能够将代码转化成 SQL 语句,然后传递给驱动,去操作数据库 # 2 安装第三方模块 最新的 django 一般采用 mysqlclient 作为底层驱动 1pip install mysqlclient # 3 ORM 的使用 ORM 可以帮助我们做两件事: 创建、修改、删除数据库中的表(不用你写 SQL 语句)。 【无法创建数据库】 操作表中的数据(不用写 SQL 语句)。 # 3.1 创建数据库 需要自己手动创建数据库,因为 ORM...
more...