1. 建立部分索引（取长度和区分度的平衡） 2. 新建一列，存入其hash值（哈希函数不要使用SHA1(),MD5(),因为会产生很长的字符串，浪费空间，比较也慢，最好是返回整数的hash函数），在该列建立索引，查询时必须在where子句中包含常量值，以避免hash冲突。 SELECT * FROM ...
分类：
数据库 时间：
2020-06-16 00:44:39
阅读次数：
102
一、树 1.概念： 包含n（n>=0）个结点的有穷集；树有多个节点(node)，用以储存元素。某些节点之间存在一定的关系，用连线表示，连线称为边(edge)。边的上端节点称为父节点，下端称为子节点。树像是一个不断分叉的树根。 2.相关概念： 一棵树可以没有任何节点，称为空树 一棵树可以只有 1 个节 ...
分类：
编程语言 时间：
2020-06-15 22:49:31
阅读次数：
79
空间相交是gis中常用的功能，一般就是使用分析库进行相交就可以了，但是多数据时这样产生笛卡尔积计算效率低下，这时可以考虑使用索引，本文中要介绍的是r-tree的使用。 R树是一棵平衡树。树上有两类结点：叶子结点和非叶子结点。每一个结点由若干个索引项构成。对于叶子结点，索引项形如(Index，Obj_ ...
分类：
其他好文 时间：
2020-06-15 13:59:50
阅读次数：
67
题目描述： 给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7]，返回 true 。 常规解法：DFS递归，分别计算每个结点的左右子树的高度，再计 ...
分类：
其他好文 时间：
2020-06-15 10:37:25
阅读次数：
64
一.静 宁静，是一种美好的境界,恬和、安宁，如一泓秋水，映着明月。宁静不是平淡，更非平庸，而是一种充满内涵的幽远。安静，是一种美丽。安静的走路，安静的欣赏，安静的歌唱，安静的相伴……远离尘世的喧嚣，避开嘈杂的人海，静听鸟语花香，漫赏云卷云舒才是最享受的生活。 二.缓 对眼前的事情看穿了，看透了，就会 ...
分类：
其他好文 时间：
2020-06-14 15:02:31
阅读次数：
488
我当年入门编译原理的时候，是看了一本《游戏脚本高级编程》的书。这本书虽然写得拖泥带水，内容也特别浅，但正是这本书让我知道了如何从头到尾实际地写一个parser + 虚拟机，让我入了门。后来我在 @vczh 的指点下看了Parsing Techniques，自己写了一个正则表达式匹配和LR(K) Pa ...
分类：
其他好文 时间：
2020-06-14 12:33:32
阅读次数：
116
一、技术总结 首先说明一下，这一题只是简单的判断是否为红黑树，并没有详细的用到红黑树中的插入、删除等复杂情况。如果想学习可以参考这篇博客：https://www.jianshu.com/p/e136ec79235c 它是在搜索树以及平衡二叉树上发展而来的，但是又不完全是平衡二叉树，因为红黑树对高度差 ...
分类：
其他好文 时间：
2020-06-13 23:36:08
阅读次数：
85
一 对数回归 全称为对数几率回归，其它文献也称为 线性回归。 虽然称为回归，但实际是分类算法。 本质是广义线性模型。通过sigmoid函数（联系函数），将回归模型的预测值与分类的真实标记联系起来。 只适用于二分类？ 多分类情况 采用 OvO或者OvR策略解决。 类别不平衡问题 采用 再缩放 （res ...
分类：
其他好文 时间：
2020-06-13 17:10:07
阅读次数：
99
距离上次写splay已经过去了10个月了，今天高兴地重拾了平衡树，赶紧过来写一下自己的写法，以后好养成习惯 需要解释的尽量在代码里注释了，就不过多说了 检查x是父亲的左儿子还是右儿子 int chk(int x) { return ch[fa[x]][1] == x; } pushup void p ...
分类：
其他好文 时间：
2020-06-11 21:56:42
阅读次数：
50
抽象数据类型 列表、栈、队列 实现数据结构 是否重复有序 不同的链表 单链表、双端链表、双端双向链表 LinkedList、ArrayList 大小固定，有下标 插入删除，效率都是O(N) add、remove、contains、indexof ArrayList、Vector 默认容量 10 默认 ...
分类：
其他好文 时间：
2020-06-11 21:54:26
阅读次数：
87
