03 2015 档案

STL sort “invalid operator <”

摘要：跟踪了下，是比较函数（下面的_Pred）的问题：template inlinebool _Debug_lt_pred(_Pr _Pred,_Ty1&& _Left, _Ty2&& _Right,_Dbfile_t _File, _Dbline_t _Line){ // test if _Pred(_... 阅读全文

posted @ 2015-03-20 09:24 sfesly 阅读(408) 评论(0) 推荐(0)

AVL(二叉平衡树) 的实现

摘要：一颗AVL树是其每个节点的左子树与右子树的高度最多差1的二叉查找树。在插入过程中，利用旋转的办法保持这个性质。共分四种情形：1、树T的左孩子的左子树上新插入节点导致破坏平衡性：如下图左边所示，因为在子树X中新加入一个节点，导致k2处的平衡性被破坏通过如右边所示的旋转，可以使得整棵树重新变得平衡。2... 阅读全文

posted @ 2015-03-19 16:09 sfesly 阅读(233) 评论(0) 推荐(0)

二叉树的非递归遍历（先序，中序，后序）

摘要：先序遍历：/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), ... 阅读全文

posted @ 2015-03-18 12:49 sfesly 阅读(180) 评论(0) 推荐(0)

高斯模糊

摘要：图像处理中，高斯模糊是最常用的模糊算法。要理解它的原理，首先是高斯函数：图像处理中所用到的二维形式如下：高斯函数有一个很有用的特性，它的傅立叶变换仍然是高斯函数：熟悉频域滤波的童鞋很容易分析出，使用高斯函数形成的频域滤波器是一个低通滤波器，在冈萨雷斯的数字图像处理一书中是与理想低通、巴特沃兹低通滤波... 阅读全文

posted @ 2015-03-05 20:19 sfesly 阅读(409) 评论(0) 推荐(0)

03 2015 档案

公告