- 博客(31)
- 收藏
- 关注
原创 堆
/** * 二叉堆:使用数组来实现.(数组0的位置不存放任何元素,从1开始) * 对于堆中的任意元素X,其父节点的位置为X/2,左子节点位置为2X,右子节点的位置为2X+1; * 2016-3-16 * @author sima * * @param */public class BinaryHeap> { public BinaryHeap() { // TODO A
2016-03-17 01:58:52 321
原创 SQL查询
查询优化是否向数据库请求了不需要的数据:①.查询不需要的记录,一般都使用limit关键字限制②.多表关联时返回全部列③.总是取出全部列(select * ...)④.重复查询相同的数据(每次都提交相同的查询,得到的结果也是完全相同)MySQL是否在扫描额外的记录,可以使用三种方式对扫描的行数进行区别:①.在索引中使用where条件来过滤不匹配的记录(在存储引擎层完成)②
2016-03-16 18:10:27 308
原创 MySql
全文检索:将数据库存储的整篇文章或整本书中任意信息内容查询出来.InnoDB从1.2开始支持全文检索.倒排索引:和B+索引一样,也是一种索引结构,在辅助表中存储了单词与单词所在的一个文档或多个文档位置的映射.通常全文检索使用倒排索引实现;倒排索引通常使用关联数组实现:①.inverted file index:{单词,单词所在文档的ID}②.full invertedindex:
2016-03-16 11:10:53 400 1
原创 AVL树
AVL树:是带有平衡条件的二叉查找树,且左右子节点的树深度相差不超过1;在插入元素的时候可能会破坏原来AVL树的平衡,此时就需要通过旋转来解决平衡问题.在插入以后,只有那些从插入点到根节点的路径上的节点的平衡可能被破坏,因为只有这些节点的子树可能发生变化.所以当我们沿着这条路径上行并更新平衡信息时,可以发现一个节点,它的平衡破坏了AVL条件.此时将第一个这样的节点称为α,插入情况如下:①.对α
2016-03-13 16:24:38 814
原创 fuzzle
package com.ronnie.concurrent.part8;import java.util.Set;public interface Puzzle { /* * 初始化位置信息 */ P initialPositon(); /* * 判断是否得到正确的答案 */ boolean isGoal(P position); /* * 对于位置p
2016-03-12 08:50:00 542
原创 Regex
1. 字符集中的取非操作:[^a-zA-Z0-9] -->表示不包括数字和字母.^ 表示非(只有在[]中,且紧跟[之后才表示非).2.元字符:\f 换页符\n 换行符\r 回车符\t 制表符\v 垂直制表符匹配数字\d 任何一个数字([0-9])\D 任何一个非数字字符([^0-9])字母数字\w 任何一个字母,数字或下划线字符
2016-03-10 21:24:58 281
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人