王清河

2019年10月16日

摘要： Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1. The Max 阅读全文

posted @ 2019-10-16 21:49 王清河阅读(226) 评论(0) 推荐(0)

01-复杂度1 最大子列和问题 (20 分)

摘要：给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子阅读全文

posted @ 2019-10-16 19:32 王清河阅读(289) 评论(0) 推荐(0)

5.变量、结构

摘要： 1.去掉没必要的公共变量。说明：公共变量时增大模块间耦合的原因之一，故应减少没必要的公共变量以降低模块间的耦合度。 2.仔细定义并明确公共变量的含义、作用、取值范围及公共变量间的关系。说明：在对变量声明的同时，应对其含义、作用、及取值范围进行注释说明，同时若有必要还应说明与其他变量的关系。 3. 阅读全文

posted @ 2019-10-16 10:49 王清河阅读(364) 评论(0) 推荐(0)

2019年10月15日

04-树7 二叉搜索树的操作集 (30 分)

摘要：本题要求实现给定二叉搜索树的5种常用操作。函数接口定义：其中BinTree结构定义如下：函数Insert将X插入二叉搜索树BST并返回结果树的根结点指针；函数Delete将X从二叉搜索树BST中删除，并返回结果树的根结点指针；如果X不在树中，则打印一行Not Found并返回原树的根结点指针阅读全文

posted @ 2019-10-15 22:08 王清河阅读(378) 评论(0) 推荐(0)

4可读性

摘要： 1.注意运算符优先级，并用括号明确表达式的操作顺序，避免使用默认优先级说明：防止阅读程序时造成误解，防止因默认的优先级与涉及思想不符而导致程序出错。示例：下列语句中的表达式如果书写为由于（1）（2）不会出错，但语句理解不易； (3)造成了判断条件出错。 2.避免使用不易理解的数字，用有意义阅读全文

posted @ 2019-10-15 15:58 王清河阅读(242) 评论(0) 推荐(0)

3标识符命名

摘要： 1.标识符的命令要清晰、明了，有明确含义，同时使用完整的单词或大家都能理解的缩写，避免使人产生误解。说明：较短的单词可以通过去掉元音来形成缩写；较长的单词可取单词的头几个字母形成缩写；一些单词有大家公认的缩写。示例：以下的单词缩写能够被大家基本认可。 temp 可缩写为 tmp ； flag 可阅读全文

posted @ 2019-10-15 15:30 王清河阅读(322) 评论(0) 推荐(0)

2注释

摘要： 1.一般情况下，源程序有效注释量必须在20%以上。说明：注释的原则是有助于程序的阅读理解，在改加的地方都加了，注释不能太多也不能太少，注释语言必须准确、易懂、简洁。 2.说明性文件（比如头文件.h文件、.inc文件、.def文件、编译文件.cfg等）头部应该进行注释，注释必须列出：版权说明、版本号阅读全文

posted @ 2019-10-15 10:14 王清河阅读(332) 评论(0) 推荐(0)

2019年10月14日

02-线性结构1 两个有序链表序列的合并 (15 分)

摘要：本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：其中List结构定义如下： L1和L2是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点，返回归并后的带头结点的链表头阅读全文

posted @ 2019-10-14 22:37 王清河阅读(332) 评论(0) 推荐(0)

01-复杂度3 二分查找 (20 分)

摘要：本题要求实现二分查找算法。函数接口定义：其中List结构定义如下： L是用户传入的一个线性表，其中ElementType元素可以通过>、=、<进行比较，并且题目保证传入的数据是递增有序的。函数BinarySearch要查找X在Data中的位置，即数组下标（注意：元素从下标1开始存储）。找到则返回阅读全文

posted @ 2019-10-14 20:37 王清河阅读(286) 评论(0) 推荐(0)

1排版

摘要： 1. 程序块要采用缩进风格编写，缩进的空格数位4。说明：对于由开发工具自动生成的代码可以由不一致。 2. 相对独立的程序块之间、变量说明之后必须加空格。实例：如下例子不符合规范应如下书写： 3. 较长的语句（>80字符）要分成多行书写，长表达式要在低优先级操作符处划分新行，操作符放在新行之首，阅读全文

posted @ 2019-10-14 17:00 王清河阅读(332) 评论(0) 推荐(0)

公告