数据结构
文章平均质量分 76
vivianluomin
这个作者很懒,什么都没留下…
展开
-
马踏棋盘 递归实现
int x[8]={-1,1,2,2,1,-1,-2,-2};int y[8]={2,2,1,-1,-2,-2,-1,1};int count = 1;void t_chees(int chees[][8],int start_x,int start_y){int i ,j;chees[start_x][start_y]=count;for( i =0;iif(原创 2017-02-21 20:09:53 · 553 阅读 · 0 评论 -
C 数组与指针的一些理解
int (*func)(double) func is a pointer to function (double) returning intint hoge [3][10] hoge is array of array of int hoge是int数组(有10个)的数组(有三个)int *hoge[10] hoge is array(10) of pointer翻译 2017-03-28 13:52:11 · 205 阅读 · 0 评论 -
将中缀表达式转为后缀表达式和前缀表达式
中缀表达式中缀表达式是一种常用的算术或逻辑公式表示方法,操作符一中缀形式处于操作数中间。中缀表达式是人们常用的算术表示方法。 虽然人的电脑很容易理解与分析中缀表达式,但对于计算机来说中缀表达式却很复杂的,因此计算表达式的值,通常需要先将中缀表达式转换为前缀或后缀表达式。 例如:3+5+7-8前缀表达式运算符位于操作数之前 例如:-++3578后缀表达式:运算符位于操作符之后 例如: 35+翻译 2017-07-26 18:20:31 · 1493 阅读 · 0 评论 -
阿拉伯数字与中文数字的相互转换
汉字用零一二三四五六七八九作为基本计数,与阿拉伯数字靠数字偏移位置不一样。 中文数字是 “数字+权位”的方式组成数字,比如百,千,万。 中文数字每个数字后都会跟上一个权位,权位就是数字的量值,相当于阿拉伯数字的数位 中文计数以万为小节,万以下没有节权,万以上是亿为节权。 中文还有一个特点是多变的零,大概总结为三个规则:以10000为小节,小节的结尾即使是0,也不使用“零”小节内两个非0数转载 2017-08-15 23:28:50 · 8250 阅读 · 0 评论 -
算法学习——KMP匹配算法
最近数据结构上看到这个算法,之前没有进行过学习,现在来记录一下KMP算法,主要用于字符串的匹配 它比BF暴力算法来说,减少时间复杂度,不用重复匹配太多在我学习的过程中,我发现KMP算法的精髓就是求解next数组我们先看看过程:1。 对这个字符串进行匹配,首先第一个匹配,不对,移到下一个2。 就这样,我们一直向下移到,直到遇到字符串中有一个字符与带匹配字符串中的第一个配对3。 往下匹配,直到遇原创 2017-10-08 17:20:53 · 294 阅读 · 0 评论