2015年4月12日

pyplot基本绘制

摘要： pyplot实现的功能与Matlab中的绘制方式很相似。先看一个绘制折线的例子：import matplotlib.pyplot as pltplt.plot([1, 17, 8, 9])plt.ylabel("some numbers")plt.show()可以发现，由于我们只给了一个一维数组，p... 阅读全文

posted @ 2015-04-12 20:55 sfesly 阅读(678) 评论(0) 推荐(0) 编辑

2015年3月20日

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 阅读(398) 评论(0) 推荐(0) 编辑

2015年3月19日

AVL(二叉平衡树) 的实现

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

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

2015年3月18日

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

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

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

2015年3月5日

高斯模糊

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

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

2015年1月28日

sizeof 是编译时运算符

摘要： typedef char RT1;typedef struct{ char a[2]; } RT2;template RT1 test(typename T::X const*){ cout RT2 test(...){ cout (0)) == 1)可以看一下上面的宏，用于判定类型中是否有typ... 阅读全文

posted @ 2015-01-28 10:21 sfesly 阅读(554) 评论(0) 推荐(0) 编辑

2015年1月22日

C++中的数组和指针

摘要：首先要明确一点，数组类型和指针类型确实是不同的类型！char *p; //类型是char*char str[6];//类型是char [6]可用如下语句输出类型信息（需要#include） std::cout int foo(int const (&a)[N][M], int const (&b)[... 阅读全文

posted @ 2015-01-22 10:18 sfesly 阅读(240) 评论(0) 推荐(0) 编辑

内建类型零初始化的问题

摘要：比如有如下这样一段代码，我们很快就能意识到，x 和ptr开始的值都是未定义的，但是sc却很明显会调用其默认构造函数，得到合理的初始化。class someclass{public: someclass():val(){}private: int val;}void foo(){ int x; in... 阅读全文

posted @ 2015-01-22 09:12 sfesly 阅读(230) 评论(0) 推荐(0) 编辑

2015年1月17日

模运算

摘要： Turbo Pascal对mod的解释是这样的： A Mod B=A-(A div B) * B （div含义为整除）这个定义本身很清晰，问题出在对于整除的理解上。在C/C++语言里，整除都是像0靠拢：这里的逻辑是，比如1 / 2 = 0.5，为了增加机器执行的效率，最好的方式就是直接把小数部... 阅读全文

posted @ 2015-01-17 17:39 sfesly 阅读(463) 评论(0) 推荐(0) 编辑

2015年1月10日

C++中的默认成员函数

摘要：一般而言，对于一个用户自定义的类类型，以下四个函数在用户没有自定义的情形下，会由编译器自动生成：1、default constructor2、copy constructor Someclass::Someclass(const Someclass &);3、copy assignment ope... 阅读全文

posted @ 2015-01-10 08:47 sfesly 阅读(269) 评论(0) 推荐(0) 编辑