码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2018-02-10 22:36:43      阅读:172      评论:0      收藏:0      [点我收藏+]

标签:编译   bsp   直接   def   print   make   sub   log   operation   

二分递归实现过程收获:

一个取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,表的链表实现概念过程整理)

标签:编译   bsp   直接   def   print   make   sub   log   operation   

原文地址:https://www.cnblogs.com/guguclaire/p/8439873.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!