- 博客(3)
- 收藏
- 关注
原创 解决使用matlab编辑器时,点击右键时字体突然变小的问题
最近在使用matlab时,每次在编辑框状态下点一下鼠标右键,整个编辑框都会立即变小,同时字体会变小很多,包括主窗口也会变小,看上去非常不习惯,只有重启matlab才能解决这个问题,非常麻烦。后面在google上搜索才找到了解决办法,现记录在这里。运行环境:Win10 64位 家庭版MATLAB版本:MATLAB R2014a 64位解决办法:1. 进入安装matlab的根目录,如我是安装在...
2018-03-20 20:35:05 16597 29
原创 KMP字符串匹配算法
最近看了《算法(第4版)》(谢路云 译)上关于Knuth-Morris-Pratt(以下简称KMP)子字符串查找算法的介绍,看完之后不能清晰地理解算法的意思,特别是生成DFA二维数组那段代码,尽管只有短短数行,但却不明其义。几经思考,略有所解,现将一些想法记录下来。文中将待匹配的两字符串分别称为模式(pattern)和文本(text),在文本中查找模式是否存在。1. KMP算法相较于暴力匹配法的优...
2018-03-08 14:57:50 1407
原创 二叉树的中序遍历,以及与双向链表之间的转换
下面以一棵二叉查找树为例说明中序遍历的程序实现及其转化为双向链表的方法。二叉查找树的性质是:每个结点对应的值都大于其左子树中任意结点的值且小于右子树中任意结点的值,如下例所示。可以明显地看出,该二叉树经历中序遍历后,值会从小到大输出,即4→6→8→10→12→14→16,我们最终要实现的目标是将这个二叉树转化为双向链表,即4⇆6⇆8⇆10⇆12⇆14⇆16。首先定义一个结构体BinTree,它有三...
2018-03-07 21:19:30 2845
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人