qq_42765672-CSDN博客

原创从排序正整数数组中删除重复项

从排序正整数数组中删除重复项给定一个已经排序的正整数数组，需要在原地删除元素，是的每个元素之出现一次，然后返回移除后数组的新长度。不需要额外使用数组空间。下面介绍的这种算法，基本想法是，判断相邻的两个元素是否相等，如果相等就将第二个元素的后面的所有元素向前移一个单位，覆盖掉重复项，同时将数组的最后一位设为0。如果相邻元素不相等，则索引i向后移一位。重新进行判断。当索引i后一位为0的时候，返回i...

2019-09-12 09:10:11 736

转载软件构造总结6

软件构造第六章第六章主要有三讲内容 1.第一节介绍了什么是软件维护，以及可维护性的度量和可维护性的设计原则。 2.第二节介绍了可维护性的设计模式。 3.第三节介绍了oo设计模式以外的其他能够提升软件可维护性的构造技术：基于状态、表驱动、基于语法的构造技术。本文主要讲第一节一可维护性的范畴 1.可维护性软件系统或者组件可以轻松的修改以纠正错误，性能和属性或适应变化的环境。 2.可拓展性...

2019-06-23 23:11:19 199

转载软件构造git

git简介 Git 是一个开源的分布式版本控制系统，用于敏捷高效地处理任何或小或大的项目。Git 是 Linus Torvalds 为了帮助管理 Linux 内核开发而开发的一个开放源码的版本控制软件。Git 与常用的版本控制工具 CVS, Subversion 等不同，它采用了分布式版本库的方式，不必服务器端软件支持。 git安装配置在使用Git前我们需要先安装 Git。Git 目前支持 Li...

2019-06-23 22:42:18 208