月圆天心

摘要： 设$\theta$是一个未知的参数向量，$J(\theta)$是相应的需要被最小化的代价函数。假设函数$J(\theta)$是可微的。 这个算法从最小点的初始估计值$\theta(0)$开始，之后的算法按照如下形式迭代： $$\theta(new) = \theta(old)+\Delta\thet 阅读全文

摘要： 本次我们将提出另一种设计线性分类器的原理。我们将从二类线性可分的任务开始，然后将这种方法扩展到数据不可分的更一般的情形。 让 $x_i,i=1,2,\ldots,N$，表示训练集X的特征向量，这些向量属于两类中的任意一类，并且假设这些向量是线性可分的，目标还是设计一个超平面： $$g(x)=w^Tx 阅读全文

摘要： NameSymbolCommand Alpha $\alpha$ $A$ \alpha A Beta $\beta$ $B$ \beta B Gamma $\gamma$ $\Gamma$ \gamma \Gamma Delta $\delta$ $\Delta$ \delta \Delta Eps 阅读全文

摘要： 若被删除的结点有两个非叶子结点，那么可以转换为删除一个“替代点”的问题，该替代点最多只有一个非叶子孩子结点。可以通过前驱或者后继（都最多有一个非叶子孩子结点）来替代最初要被删除的结点，所以下面只关注只有一个非叶子孩子结点的问题，一旦我们解决了这个问题，那么解决方法将同样适用于两种情形：1、原本想删除... 阅读全文

摘要： 所有被插入的结点一开始都被设置成红色（很重要！），它的左右孩子结点都是NULL，所有的NULL结点被设置为黑色，这样可以满足第3条属性（所有的叶子结点不包含数据，也就是指NULL，并且都是黑色）。一开始，N正是要被插入的新结点，但是整个过程也可能会迭代到其他的结点上。标志P(Parent)代表N的父... 阅读全文

摘要： 红黑树是一种自平衡二叉搜索树，每个结点都有一个额外的位(bit)，代表了结点的颜色（红色或黑色）。这些代表颜色的位用来确保红黑树在插入和删除时保持基本平衡。红黑树不保证完全平衡，但是已经足够使得搜索能在O(log n)时间内完成，n为树中元素的个数。插入和删除操作，伴随树结构的重新构造和重新着色，也 阅读全文

摘要： 在计算机科学中，斐波那契堆是由树的集合所组成的堆数据结构。它比二项堆的平摊运行时间更好。斐波那契堆的名字来自于斐波那契数列，这些数列被用来做运行时间分析。求最小值(find-mininum), 插入(insert), 降低元素值(decrease-key)和合并(merge/union)可以在常数平... 阅读全文

摘要： 操作包括二叉搜索树的创建，插入，搜索，寻找前驱后继，删除，左右旋转，插入元素为根结点，以及两棵二叉树的合并。二叉树的创建很简单，只需要设置 value, left child, right child 即可。插入的时候递归插入树中合适的位置，通过比较插入元素的值与根结点元素的值，如果小于则递归插入到... 阅读全文

摘要： 之前打印二叉树的时候，创建的二叉树是一颗完全平衡的二叉树，对于不平衡的树打印会出现错误，今天又重新改了一下，样子也改进了点，可以打印不平衡的二叉树，算法主要采用中序遍历和层次遍历（广度优先遍历）。下面是几张效果图： ____________________40_______ ... 阅读全文

摘要： 思路来自算法导论，将数组平分为左右两个子数组，那么最大子数组可能在左边的子数组中，也有可能在右边的子数组中，还有可能跨过中间的元素，只有这三种情况。对于前两种情况，可以使用递归求解，对于第三种情况，可以做到用线性时间复杂度的函数来求解，详见代码。#include #include using nam... 阅读全文