使用索引的优势与代价。 优势: 1)索引是表的一个概念部分,用来提高检索数据的效率,ORACLE使用了一个复杂的自平衡B-tree结构. 通常,通过索引查询数据比全表扫描要快. 当ORACLE找出执行查询和Update语句的最佳路径时, ORACLE优化器将使用索引. 同样在联结多个表时使用索引也可...
分类:
数据库 时间:
2014-07-16 21:43:22
阅读次数:
224
spark jdbc分支源码下载地址 https://github.com/apache/spark/tree/branch-1.0-jdbc编译spark jdbc ./make-distribution.sh --hadoop 2.3.0-cdh5.0.0 --with-yarn --wit.....
分类:
数据库 时间:
2014-07-16 21:04:35
阅读次数:
306
1.索引的分类 B-Tree 基本支持 HASH 只有memory支持 R-Tree myisam支持 Full-text myisam支持(全文索引)2.Memory引擎下只有“=”条件才会使用索引=============================== 导入数据的...
分类:
数据库 时间:
2014-07-16 20:33:41
阅读次数:
241
又是一枚LCT,写一发加深一下对LCT的理解。本题的坑爹之处就在于,它实在是太坑爹了。询问的是树路径上的最长连续上升的子串,考验的是怎么样去维护。一开始的想法是维护三个变量 ls,rs,mxl,分别表示左起最长上升,右末最长上升,以及总的最长上升,那么最长上升一定是可以在下面的条件下求到的,mxl=...
分类:
其他好文 时间:
2014-07-16 20:18:16
阅读次数:
173
OpenERP为form和tree视图同时指定view_id的方法本文所说的是关于OpenERP中同一个对象(同名继承)使用view_id来指定form和tree视图的方法,由于官方文档中Views and Events那一节没有提到,但是实际项目中会用到,所以在此记录并分享!官方文档中提到,有两种...
分类:
其他好文 时间:
2014-07-16 19:41:29
阅读次数:
165
BSTTime Limit:1000MSMemory Limit:65536KTotal Submissions:8440Accepted:5093DescriptionConsider an infinite full binary search tree (see the figure belo...
分类:
其他好文 时间:
2014-07-13 11:22:45
阅读次数:
251
Given a binary tree, find the maximum path sum.The path may start and end at any node in the tree.For example:Given the below binary tree, 1 ...
分类:
其他好文 时间:
2014-07-13 08:13:53
阅读次数:
251
哈夫曼树
给定n个权值作为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。节点的带权长度是这样定义的:节点的权值*根节点到该节点的路径长度。树的带权路径长度(Weighted Path Length of Tree,简记为WPL)则是指所有节点的带权长度和。哈夫曼树就是使WPL最小的一种树,并且哈夫曼树是满二叉树。它的构造方法是哈夫曼方法。哈夫曼树是这样构造的:...
分类:
其他好文 时间:
2014-07-12 19:49:04
阅读次数:
252
F - MST
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
SubmitStatus
Problem Description
Given a connected, undirected graph, a spanning tree of that graph...
分类:
其他好文 时间:
2014-07-12 17:42:21
阅读次数:
199
点的总数很小,直接枚举就好。#include #include #define N 20#define inf 1000000int mk[N],n,k,ans[N];double low[N],val[N];double map[N][N],MIN;double prim(){ int i,...
分类:
其他好文 时间:
2014-07-12 14:33:11
阅读次数:
174