c
IT-Sun丿
一个在IT业乱撞的青年
展开
-
算法时间复杂度分析
算法时间复杂度分析将算法中基本操作的执行次数作为算法时间复杂度的度量;(换句话说:算法中基本操作的重复执行的次数就是算法的计算量,将其大小作为算法的时间复杂度注:语句的频度指的是该语句重复执行的次数。算法的时间复杂度算的是语句总的执行次数T(n)是关于问题规模n的函数。注意是总的执行次数。不是某一句的频度。)算法的时间复杂度取决于问题的规模,待处理数据的初态。 常...原创 2019-07-07 22:09:16 · 2502 阅读 · 0 评论 -
线性表基本概念与实现
线性表基本概念与实现1.线性表的定义:线性表是具有相同特性数据元素的一个有限序列2.线性表的逻辑特性:只有一个表头元素,只有一个表尾元素,表头元素没有前驱,表尾元素没有后继,除表头和表尾元素之外,其他元素只有一个直接前驱,也只有一个直接后继。3.线性表的存储结构:顺序存储结构(顺序表)、链式存储结构(链表)(1)顺序表定义:把线性表中的所有元素按照其逻辑顺序,依次存储到从指定的...原创 2019-07-09 22:32:37 · 362 阅读 · 0 评论 -
中缀表达式转后缀表达式方法:
首先说明一下什么是中缀什么是后缀中缀表达式:就是人们日常常用的表达式形式后缀表达式:计算机喜欢的形式,没有括号所有符号都是在要运算的数字后面出现。因为计算机是用栈来计算的,其规则为:从左到右扫描表达式中的每个数字和符号,遇到数字就进栈,遇到符号就将处于栈顶的两个数字出栈然后跟这个符号进行运算,最后将运算结果进栈知道最后最后获得结果。转换步骤:1.按运算符优先级对所有...原创 2019-07-20 22:41:05 · 234 阅读 · 0 评论 -
KMP算法求next数组和nextval数组方法总结
KMP算法求next数组和nextval数组方法总结首先next数组,以下是天勤给出的求解步骤FL为从左边第一个字符起的字串FR为从右边第一个字符起的字串如果没理解可以看下面的例子例如模式串为 1 2 3 4 5 6 ...原创 2019-07-22 22:40:31 · 1913 阅读 · 1 评论