
算法
文章平均质量分 72
glx2012
这个作者很懒,什么都没留下…
展开
-
数据库索引和B-tree的联系
一、引言数据库索引是什么样的?聚集索引与非聚集索引有什么不同?数据库索引使用最多的数据结构是什么?二、B-Tree我们常见的数据库系统,其索引使用的数据结构多是B-Tree或者B+Tree。例如,MsSql使用的是B+Tree,Oracle及Sysbase使用的是B-Tree。又不懂的可以看我的另外一篇博客http://blog.youkuaiyun.com/glx2012/article/det转载 2013-04-08 19:03:23 · 1826 阅读 · 0 评论 -
B树(即B-tree)、B+树、B*树
具体讲解之前,有一点,再次强调下:B-树,即为B树。因为B树的原英文名称为B-tree,而国内很多人喜欢把B-tree译作B-树,其实,这是个非常不好的直译,很容易让人产生误解。如人们可能会以为B-树是一种树,而B树又是一种一种树。而事实上是,B-tree就是指的B树。特此说明。B-树 是一种多路搜索树(并不是二叉的): 1.定义任意非叶子结点最多只有M转载 2013-04-08 18:28:09 · 755 阅读 · 0 评论 -
梯度下降算法
引用这篇博文;主要是因为它介绍的机器学习中概念性知识(通俗易懂),以后会经常见到。例如: 回归 特征 模型(拟合的函数) 输入数据的维数(特征的个数) 训练数据(训练集、样本)后面介绍的梯度下降算法不是很好懂。回归与梯度下降: 回归在数学上来说是给定一个点集,能够用一条曲线去拟合(描绘)之,如果这个曲线是一条直线,那就被称为转载 2013-07-18 15:58:33 · 736 阅读 · 0 评论 -
梯度下降法(一)入门
梯度下降法是一个一阶最优化算法,通常也称为最速下降法。我之前也没有关注过这类算法。最近,听斯坦福大学的机器学习课程时,碰到了用梯度下降算法求解线性回归问题,于是看了看这类算法的思想。今天只写了一些入门级的知识。我们知道,函数的曲线如下:编程实现:c++ code[cpp] view plaincopy转载 2013-07-18 15:59:35 · 768 阅读 · 0 评论 -
代码实现 由二叉树的先序遍历和中序遍历推出后序遍历
1 #include 2 3 using namespace std; 4 5 #define MAX 100 6 7 char preOrder[MAX] = {'A','B', 'D', 'E', 'G', 'C', 'F'}; 8 char inOrder[MAX] = {'D', 'B', 'E', 'G原创 2013-09-14 10:45:33 · 1069 阅读 · 0 评论