所谓索引就是为特定的mysql字段进行一些特定的算法排序,比如二叉树的算法和哈希算法,哈希算法是通过建立特征值,然后根据特征值来快速查找。而用的最多,并且是mysql默认的就是二叉树算法 BTREE,通过BTREE算法建立索引的字段,比如扫描20行就能得到未使用BTREE前扫描了2^20行的结果,具体的实现方式后续本博客会出一个算法专题里面会有具体的分析讨论;
Explain优化查询检测
EX...
分类:
数据库 时间:
2015-06-16 19:15:37
阅读次数:
201
1.题目分析:查找无序数组中的第K大数,直观感觉便是先排好序再找到下标为K-1的元素,时间复杂度O(NlgN)。在此,我们想探索是否存在时间复杂度 2 3 #define swap(x,y){int temp=x;x=y;y=temp;} 4 5 using namespace std;...
分类:
编程语言 时间:
2015-06-13 06:16:38
阅读次数:
234
package com.cn.find;public class BinaryFind { /* * 项目名称:二分查找 ; * 项目要求:用JAVA对数组进行查找,并运用快速查找算法; * 作者:Sevck; */ public void find(in...
分类:
编程语言 时间:
2015-06-09 19:22:29
阅读次数:
123
在下一枚web前端,最近在用sublime text2编辑器写前端。由于页面较多,项目较大,所以难免出现很多引用文件和一些js的teample模板。
问题:在Sublime Text编写代码过程中要寻找关联文件的链接需要ctrl+p调出寻找栏,而且如果有多个project.,则会在这些project中去寻找所有匹配文件,不是十分爽快。
由于在网上找半天,没找到一个好的插件,就自...
分类:
其他好文 时间:
2015-06-08 17:33:43
阅读次数:
607
基数树
对于长整型数据的映射,如何解决Hash冲突和Hash表大小的设计是一个很头疼的问题。
radix树就是针对这种稀疏的长整型数据查找,能快速且节省空间地完成映射。借助于Radix树,我们可以实现对于长整型数据类型的路由。利用radix树可以根据一个长整型(比如一个长ID)快速查找到其对应的对象指针。这比用hash映射来的简单,也更节省空间,使用hash映射hash函数难以设计...
分类:
其他好文 时间:
2015-06-08 01:05:03
阅读次数:
149
0 为什么需要hash_map 用过map吧?map提供一个很常用的功能,那就是提供key-value的存储和查找功能。例如,我要记录一个人名和相应的存储,而且随时增加,要快速查找和修改: 岳不群-华山派掌门人,人称君子剑 ...
分类:
其他好文 时间:
2015-06-06 16:43:37
阅读次数:
172
1.SecureCRT Portable终端仿真程序,可在Windows下登陆UNIX或Linux服务器主机的软件。2.ExpanDrive将CentOS系统映射成Windows的一个盘。将FTP/SFTP服务像USB移动硬盘一样转载到桌面上。3.Everything快速查找系统中的文件。4.Bey...
分类:
其他好文 时间:
2015-06-05 06:07:22
阅读次数:
128
对于长整型数据的映射,如何解决Hash冲突和Hash表大小的设计是一个很头疼的问题。
radix树就是针对这种稀疏的长整型数据查找,能快速且节省空间地完成映射。借助于Radix树,我们可以实现对于长整型数据类型的路由。利用radix树可以根据一个长整型(比如一个长ID)快速查找到其对应的对象指针。这比用hash映射来的简单,也更节省空间,使用hash映射hash函数难以设计,不恰当的hash函数可能增大冲突,或浪费空间。...
分类:
其他好文 时间:
2015-06-05 00:45:36
阅读次数:
158
查找N内的所有素数,首先想到的就是: 对整数N从2开始到sqrt(N),进行整除计算,能整除则计算N+1,然后循环。方法简单,但效率低下。1000,000内的素数个数:#!/usr/bin/perl -wuse strict;my $num=1000001;my $count=0;whil...
分类:
其他好文 时间:
2015-06-02 19:49:19
阅读次数:
162
一、快速查找文件Crtl+P(Goto->Goto Anyghing) 在打开的搜索框中输入文件名按Enter键即可。提示:1、支持文件夹+文件名的搜索,比如 "js/main.js"。2、搜索框支持模糊匹配二、快速查找css及js文件中的内容 1、Crtl+P 然后在输入框中输入“@”符号,输入....
分类:
其他好文 时间:
2015-05-31 18:24:19
阅读次数:
82