寒假 9(max subsequence sum二分递归算法实现并debug,表的链表实现概念过程整理)

Posted guguclaire

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了寒假 9(max subsequence sum二分递归算法实现并debug,表的链表实现概念过程整理)相关的知识,希望对你有一定的参考价值。

二分递归实现过程收获:

一个取max的函数,核心是我brute的排序函数;

递归啊,如果结果出错,检查的时候查具体步骤,递归这个指令没什么好检查的;

遍布每个得出结果的关键点的输出测试;

因为一开始把right设成了array length,后面出现了str[length],有随机错误;

 

声明为int的小数,编译器直接不足近似处理为整数。

某处加一个break point,左边就可以看运行信息

 

 

 

表的链表实现概念梳理:

用链表实现的表,没有固定的位置编号,仅可以从value上识别,寻找,一个element,一个位置

而且,在需要删除的时候,在验证value之后是回不到value的pointer所在的结构上的,但是value的delete又需要value的pointer所在的结构。

— —加一个和NULL be-counterpart的tool:header,用于hold链表;加一个find-previous function,也是个tool

经过meet both definitions和operations的要求,初步确立了通过另一种实现方法,包括definition要用到的结构,和operation要用到的工具,都是实现的内容,也就是实现的内容。

 

下面,我们可以,用链表模式实现表了:

header,node:structure,link,null;typedef;operating range definite?

functions:print, make null, find(value implementation and optimizing), find kth, insert, (place?), find previous, delete

 

 

 

 

另外一些琐:

We have made no effort to do this efficiently. We could have avoided using the mod routine (which is very expensive)

because n%10 = n -[ n/10 ]* 10

 

以上是关于寒假 9(max subsequence sum二分递归算法实现并debug,表的链表实现概念过程整理)的主要内容,如果未能解决你的问题,请参考以下文章

[Coding Made Simple] Maximum Sum Subsequence Non-adjacent

[pat]1007 Maximum Subsequence Sum

1007 Maximum Subsequence Sum(两种思路)

bzoj4511: [Usaco2016 Jan]Subsequences Summing to Sevens

891. Sum of Subsequence Widths

891. Sum of Subsequence Widths