- 博客(9)
- 收藏
- 关注
RSS订阅原创 运用分支定界法(分支限界法)解决01背包问题
首先初始化总容量capacity = 10、物品总数量number = 4物品信息为【4，40】、【7、42】、【5、25】、【3、12】，分别为重量weight，价值value。解决该题目运用到的数据结构有：优先队列、二叉树、存放物品基本信息的数组这里主要就是构建二叉树，二叉树节点的属性有weight（当前总容量）value（当前总价值）layer（当前层级，用来判断是否为叶子节点）...
2020-02-25 20:24:33
4927
2
原创 二叉树的构建（非常简便）
自己研究的一种创建树比较简便且容易理解的方法，平时刷题如果需要创建树，该方法也是很快捷的。import java.util.*;class TreeNode { int val; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val =...
2020-02-25 20:23:47
131
原创 MySQL事务理论
1、事务的ACID属性事务是由一组SQL语句组成的逻辑处理单元，事务具有以下4个属性。1）原子性事务是一个原子操作单元，其对数据的修改，要么全都执行，要么都不执行。2）一致性在事务开始和完成时，数据必须保持一致状态。这意味着所有相关的数据规则都必须应用于事务的修改，以保持数据的完整性；事务结束时，所有的内部数据结构（如B树索引或双向链表）也都必须是正确的。一致性是最难理解的。这里引用网...
2020-02-23 15:43:20
133
原创 MySQL性能调优（二）show profiles
show profiles是MySQL提供可以用来分析当前会话中语句执行的资源消耗情况，可以用于SQL的调优的测量。默认是关闭的，使用前需要开启show variables like 'profiling';set profiling = on;运行慢SQLselect * from emp limit 150000;查看结果show profiles;诊断SQL，num...
2020-02-23 15:42:48
118
原创 MySQL性能调优（一）慢SQL日志
慢查询的开启并捕获MySQL的满查询是MySQL提供的一种日志记录，它用来记录在MySQL中响应时间超过阙值的语句，具体是指运行时间超过long_query_time值的SQL，则会被记录到慢查询日志中。收集超过忍耐时间的SQL，结合之间的explain进行分析。当然，如果不是调优需要的话，一般不建议启动该参数，因为开启慢查询日志或多或少会带来一定的性能影响。查看是否开启，同时可以查看...
2020-02-23 15:40:47
165
原创 MySQL批量数据脚本
1、建表创建dept表和emp表create table dept ( id int unsigned primary key auto_increment, deptno mediumint unsigned not null default 0, dname varchar(20) not null default '', loc varchar(13) n...
2020-02-23 15:40:17
166
原创 MySQL索引优化（三）排序索引
一、小表驱动大表简单理解就是外层循环的次数小于内存循环的次数。小表驱动大表，即小的数据集驱动大的数据集。MySQL中实现表嵌套的方式主要就是in和exists。下面的A表和B表中的id字段都创建了索引。1、当B表的数据集小于A表的数据集时，用in优于existsselect * from A where id in (select id from B)等价于for select ...
2020-02-23 15:39:46
197
原创 MySQL索引优化（二）索引失效
本文主要说的是索引失效问题创建表create table if not exists staffs( id int primary key auto_increment, name varchar(24) not null default '' comment '姓名', age int not null default 0 comment '年龄', pos ...
2020-02-23 15:38:53
101
原创 MySQL索引优化（一）查询索引
一、单表1、初步查询create table if not exists article( id int(10) unsigned not null primary key auto_increment, author_id int(10) unsigned not null, category_id int(10) unsigned not n...
2020-02-23 15:38:09
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人