王清河

2019年10月16日

摘要：给定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 王清河阅读(285) 评论(0) 推荐(0)

1排版

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

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

网络嗅探器

摘要：该项目相关知识点已经放到“网络嗅探器”标签中下面是相关头文件输出颜色定义暂停或退出的信号处理数据包分解打印主函数 makefile 阅读全文

posted @ 2019-10-14 11:24 王清河阅读(750) 评论(0) 推荐(0)

公告