摘要:
一:栈的数学性质 二:题目一: 三:其他题目:判断栈给定的操作序列的合法性 四:性质 五:实现代码 阅读全文
摘要:
一:题目 二:思路 第一步:选取2作为候补主元素,计数为1 第二步:向后移动,发现数据不同,计数减一,为0,此时变化候补主元素为3,计数变1 第三步:向后移动,发现数据相同,计数加一,为2 第四步:向后移动,发现数据相同,计数加一,为3 第五步:向后移动,发现数据和候补主元素不同,计数减一,为2 第 阅读全文
摘要:
一:问题 二:思考 (一)步骤一:将前P个元素逆置 (二)步骤二:将后P个元素逆置 (三)步骤三:将所有元素逆置(实现) 三:代码实现 四:性能分析 五:补充 右移 六:总结左移和右移 (一)左移:将R中前p个元素逆置,剩下逆置,整体逆置 (二)右移:整体逆置,前p逆置,后p逆置 阅读全文
摘要:
一:问题 注意: 二:思路 三:代码实现 阅读全文
摘要:
一:题目 二:思路 三:代码实现 四:算法时间复杂度分析 (一)最坏情况:顺序表小到大,全部比较两次,数据比较次数2(n-1) (二)最好情况:顺序表大到小,只比较一次,数据比较次数n-1 综上所述,数据平均比较次数是: 符合要求 阅读全文
摘要:
一:题目 二:思路 三:算法实现(这里使用方法一:递归实现简单易懂) 阅读全文
摘要:
一:问题 二:解题思路 三:算法实现 四:注意 阅读全文