数据结构优化建图总结 线段树优化建图 把要连的区间拆成log个点(线段树上的点)连要要连的点上,如果是区间连区间可以建$\log^2$ 条边 注意,区间连进去和连出来的边顺序不一样,线段树建法也不同 1. 单点连区间(连进去) 由于本质是链接所有根节点,线段树父亲向儿子连零边,保证能到达 2. 区间 ...
分类:
其他好文 时间:
2019-10-05 16:49:50
阅读次数:
84
一、选择合适的数据类型 1.使用可以存下你的数据的最小的数据类型。2.使用简单的数据类型。int要比varchar类型在mysql处理上更简单。3.尽可能的使用not null定义字段。4.尽量少用text类型,非用不可时最好考虑分表。*使用int来存储日志时间,利用FROM_UNIXTINE()( ...
分类:
数据库 时间:
2019-09-09 14:35:30
阅读次数:
111
一、线性 1.简单示例 (1)LIS问题 (2)LCS问题 (3)数字三角形 二、背包 1.0/1背包 2.完全背包 3.多重背包(二进制拆分) 4.分组背包 三、区间 四、树形 1.背包类 2.二次扫描与换根法 五、环形与后效性处理 六、状态压缩 七、倍增优化 八、数据结构优化 九、单调队列优化 ...
分类:
其他好文 时间:
2019-08-11 17:00:57
阅读次数:
107
1 架构 master-slave性能,qps,tps,cpu,disk,memory,network,raid卡,fashion卡, 2 性能影响 3 数据库测试 4 数据库结构优化 ...
分类:
数据库 时间:
2019-08-06 17:10:46
阅读次数:
121
数据结构进阶 堆 倍增 并查集 树状数组/线段树 树上差分/树剖 点分治 分块/莫队/整体二分 CDQ分治/离线分治算法 主席树动态规划基础DP模型 : 线性DP 背包DP 区间DP 树型DP 状压DP 环形DPDP优化 : 倍增优化 单调队列优化 数据结构优化 斜率优化图论最短路 生成树 LCA ...
分类:
其他好文 时间:
2019-07-02 18:57:24
阅读次数:
93
三要素: 1. 阶段, 2. 状态,决策和转移方程 3.边界和答案 线性DP 背包 区间DP 树形DP 环形DP 状态压缩DP 倍增优化DP 数据结构优化DP 单调队列优化DP 斜率优化DP 四边形不等式优化DP 计数类DP 数位统计类DP ...
分类:
其他好文 时间:
2019-06-01 15:18:44
阅读次数:
93
现在SEO的最新算法、技巧,希望大家运用这些技巧,都像我一样能够在百度上获得客户: 第一步:了解搜索引擎的工作原理爬——抓——处——排——展 第二步:大家要建立一个整体框架,影响SEO的排名有哪些因素 如果你网站的收录量很低,那么需要优化以下8个因素:内链结构优化URL结构优化产品内容优化框架代码优 ...
分类:
其他好文 时间:
2019-02-28 23:09:07
阅读次数:
250
1.我看到这篇文章,写的不错,在此复制了一份,防止以后找不到! 感谢作者的翻译--->原文的链接:http://www.loonapp.com/blog/11/ 如果原文存在,请打开原文件阅读 偶然看到一份关于Django工程目录的文章,英文版版的,觉得写得不错。在此翻译下供读者参考 Django ...
分类:
其他好文 时间:
2019-02-17 20:47:36
阅读次数:
165
一、表结构优化 1、数字类型:存储空间浪费,空间大小不一样,搜索速度也不一样 (1).tinyint 8位 -128~127 unsigned tinyint(0~255) int,bigint,能确定不会使用负数的字段,建议添加unsigned定义 (2).固定精度的小数,不建议使用decimal... ...
分类:
数据库 时间:
2019-01-26 22:04:20
阅读次数:
237
第1章 实例和故事决定电商11大促成败的各个关键因素。第2章 什么影响了MySQL性能详细介绍影响性能各个因素,包括硬件、操作系统等等。第3章 MySQL基准测试了解基准测试,MySQL基准测试工具介绍及实例演示。第4章 MySQL数据库结构优化详细介绍数据库结构设计、范式和反范式设计、物理设计等等 ...
分类:
数据库 时间:
2019-01-23 00:19:48
阅读次数:
323