数据结构
biluo_
这个作者很懒,什么都没留下…
展开
-
表达式的计算
一、前导知识1、中缀表达式:通用的算术或逻辑公式表示方法, 操作符是以中缀形式处于操作数的中间(例:3 + 4),中缀表达式是人们常用的算术表示方法;2、后缀表达式:又称逆波兰式,指的是不包含括号,运算符放在两个运算对象的后面(例:3 4 +),所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则);3、我们一般计算表达式用的都是中缀表达式,便于人类进行计算;但计算机并不...原创 2019-07-08 00:34:22 · 2109 阅读 · 0 评论 -
图最短路问题
一、图的最短路问题分类求解最短路问题有很多种解决方案,各个方案会有对应的解决类型单源最短路问题:BFS用于解决单源无权最短路问题Dijkstra算法用于解决单源正权最短路问题Bellman-Ford、SPFA算法用于解决负权最短路问题各顶点最短路问题:Floyd算法二、BFS广度优先搜索1、BFS按照到源点的最短距离将图中的各点分类,按照距离从小到大访问各点。为了实现按距离大小访问各...原创 2019-07-11 00:04:55 · 761 阅读 · 0 评论 -
KMP算法
KMP模式匹配一、引言模式匹配问题是指:寻找目标串 s 中与模式串 p 完全相同的子串。初遇这个问题,我们都能想到用暴力循环的方法进行解决int violence(char *s , char *p) //s中包含p返回第一次出现位置的下标,否则返回-1 { int slen = strlen(s); int plen = strlen(p); for (int i = 0 ...原创 2019-08-13 20:58:36 · 130 阅读 · 0 评论