- 博客(7)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 数据库
目录(?)[-]一SQL tuning 类列举几种表连接方式不借助第三方工具怎样查看sql的执行计划如何使用CBOCBO与RULE的区别如何定位重要消耗资源多的SQL如何跟踪某个session的SQLSQL调整最关注的是什么说说你对索引的认识索引的结构对dml影响对查询影响为什么提高查询性能使用索引查询一定能提高查询的性能吗为什么绑定变量是什么绑定变量有什么优缺点如何稳定固定执行计划和排序
2014-02-23 19:24:27
663
原创 求二叉树宽度的递归算法
所谓二叉树宽度,就是至每一层节点数多的那一层的节点数.我的算法大致思路是:开辟一个数组count[二叉树高度],遍历每一个节点,然后根据当前节点所在层次i,则执行count[i]++;最后遍历完求出最大的count即为二叉树宽度，代码很简单如下int count[100];int MAX=-1;void FindWidth(BitNode T,int
2013-09-25 22:51:29
12998
14
原创 数据结构---B树和B+树
今天看数据结构关于B树和B+树的那一块，感觉挺难得，所以将看的总结了下来，加深记忆吧。主要参考了严蔚敏的书和王道考研书P233.B树是一种多路平衡查找树，也叫B-树。主要定义如下 1.定义任意非叶子结点最多只有M个儿子；且M>2； 2.根结点的儿子数为[2, M]； 3.除根结点以外的非叶子结点的儿子数为[M/2, M]； 4.每个
2013-09-16 23:42:06
1362
原创 数据结构--拓扑排序
首先有几个概念要知道：有向无环图：简称DAG图，一个有向图中不存在环，则称为有向无环图。AOV网：在现代化管理中，人们常用有向图来描述和分析一项工程的计划和实施过程，一个工程常被分为多个小的子工程，这些子工程被称为活动（Activity)，在有向图中若以顶点表示活动，有向边表示活动之间的先后关系，这样的图简称为AOV网。用顶点表示活动，用弧表示活动间的优先关系的有向图称为顶点表示活
2013-09-14 23:04:12
657
原创 二叉树的遍历
二叉树的遍历有三种方式（1）前序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树。简记根-左-右。（2）中序遍历（LDR），首先遍历左子树，然后访问根结点，最后遍历右子树。简记左-根-右。 （3）后序遍历（LRD），首先遍历左子树，然后遍历右子树，最后访问根结点。简记左-右-根。一.前序遍历 前序遍历按照“根结点-左孩子-右孩子”的顺序进行访问。
2013-09-13 00:25:08
410
原创 数据结构与算法---二叉排序树
1.二叉排序树的定义 二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为：二叉排序树或者是空树，或者是满足如下性质的二叉树：①若它的左子树非空，则左子树上所有结点的值均小于根结点的值；②若它的右子树非空，则右子树上所有结点的值均大于根结点的值；③左、右子树本身又各是一棵二叉排序树。 上述性质简称二叉排序树性
2013-09-13 00:04:45
1773
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人