12.17 学一波min25筛 大概会了 裸题: https://www.luogu.org/problemnew/show/SP34096 12.18 上午考试,下午+晚上改题 orz https://www.codechef.com/problems/BTREE 12.19 上午怒刚http:/ ...
分类:
其他好文 时间:
2018-12-20 00:03:27
阅读次数:
194
http://blog.jobbole.com/24006/ 本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库支持多种索引类型,如BTree索引,哈希索引,全文索引等等。为了避免 ...
分类:
数据库 时间:
2018-12-17 19:02:07
阅读次数:
239
问题与分析 在执行sql文件时发现报错如下: 该错误导致有一个表创建失败,一时间很诧异。因为我所执行的sql语句是由SQLyog导出来的,怎么会有语法错误呢?因为报错里的中文字符变成了乱码,一开始以为是sql语句里的中文字符存在着编码问题,重新修改了好几遍,最后把中文字符去掉了也还是会报同样的错误。 ...
分类:
数据库 时间:
2018-12-07 00:32:25
阅读次数:
320
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2159 使用公式:\( n^{k} = \sum\limits_{i=0}^{k} S(k,i) * i! * C_{n}^{i} \) 所以维护 \( f[x][i] = \sum\limit ...
分类:
其他好文 时间:
2018-12-05 12:35:44
阅读次数:
213
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), r... ...
分类:
其他好文 时间:
2018-12-02 12:02:23
阅读次数:
145
下面来看看索引,有btree索引和hash索引,会提高查询速度,但降低了写入速度,可以按升,降序建立 包括单列索引,多列索引,子文档索引,也可分为普通索引,惟一索引,稀疏索引,hash索引(2.4新增) 无索引的情况 建立单一索引 获取当前索引 删除一个索引 删除所有索引(_id索引不会被删除) 创 ...
分类:
数据库 时间:
2018-12-02 10:29:30
阅读次数:
233
场景: 业务上需要做一个查询,因为是Web及时响应,所以对响应时间有要求,原业务场景是需要从无库存订单中剔除绑定闲置库存,因单条sql查询实现复杂,故考虑用差集方式: 数据量: a,b,c皆在百万数据量级,排除其他非必要过滤字段,id皆有btree索引 运行:2s左右 环境:阿里云(最基本线上服务性 ...
分类:
数据库 时间:
2018-11-29 11:02:40
阅读次数:
426
网上的相关教程非常多,基础知识自行搜索即可。 习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。 参考代码可见: "https://github.com/dashnowords/blogs/tree/master/Structure/btree" 一.二叉树的基本知识 基 ...
分类:
其他好文 时间:
2018-11-17 10:29:53
阅读次数:
219
DOMSubtreeModified: 在DOM结构发生任何变化的时候。这个事件在其他事件触发后都会触发; 1 $(".attr_box").bind("DOMSubtreeModified",function(e){ 2 //监听事件操作 3 }); DOMNodeInserted: 当一个节点作 ...
分类:
Web程序 时间:
2018-11-13 11:09:08
阅读次数:
298
一.mysql索引分为btree索引和hash索引。 btree索引是二叉树结构 先到索引树上找,再去根据索引到数据里边找数据。 hash索引是memory引擎,精准查询非常快,如果查范围内(where>8),会比较慢。因为是无序的,无法使用前缀索引。 2.btree索引 建立索引,通常是经常用到做 ...
分类:
数据库 时间:
2018-11-12 17:36:12
阅读次数:
190