- 博客(6)
- 收藏
- 关注
RSS订阅原创 2021华为软件精英挑战赛初赛代码及思路
2021华为软件精英挑战赛初赛、正式赛思路分享 有幸再次参加了华为软件精英挑战赛（去年由于不知道数据集有坑，导致没能进入复赛，今年决定再来一次弥补去年的遗憾） 今年的赛题相比去年个人感觉还是好了一些的，从任务指导书所给的评分规则来看，确实要比去年单一的按程序运行时间来评判要好一些。并且题目属于开放性赛题，没有唯一的标准答案，所以在逻辑思维上可以很好的区分参赛选手（至少我是这么认为的）。具体的赛题可以到比赛官网中进行下载，或者点击这个链接初赛赛题下载 说说我们队伍的情况吧，我们是武长赛
2021-03-29 23:37:59
8005
29
原创 ACM——前缀和二维前缀和与差分的个人理解
前缀和什么是前缀和 前缀和顾名思义就是指一个数组的某一个下标的（包括该下标）之前的所有数组元素的和。现在我们假设有某一数组a = [1, 2, 3, 4, 5, 6, 7, 8, 9]。其前缀和数组为sum，那么sum数组与a数组对应的关系如下图所示。 由上面的对应关系我们可以得到他们满足如下的公式。 以上的公式即为一维前缀和一维前缀和的代码模板如下所示。/** * 一维前缀和 * * @a 表示原数组 * @sum 表示a数组的一维前缀和
2020-05-28 18:49:12
781
1
原创 ACM---线段树个人理解
线段树定义： 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)。而未优化的空间复杂度为2N，实际应用时一般还要开4N的数组以免越界，因此有时需要离散化让空间压缩。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[...
2020-05-27 12:22:19
328
原创 武汉理工大学《软件工程》复习总括三
第六章软件结构体系软件结构体系的内容：1、构件：代表着一组基本的构成要素2、连接件：也就是构件之间的连接关系3、约束：是作用于构件或者连接关系上的一些限制条件4、质量：是系统的质量属性，如性能、可扩展性、可修改性、可重用性、安全性等。5、物理分布：代表着构件连接之后形成的拓扑结构，描述了软件到硬件之间的影射。软件结构体系发展的阶段：体系结构、软件框架、设计模式三者的联系和区别：体...
2019-11-05 20:58:32
1601
10
原创 武汉理工大学《软件工程》复习总括二
第四章需求获取需求分析的实质：是对系统的理解与表达的过程，是一种软件工程的活动。需求分析之后建立模型的名称：分析模型或需求模型需求分析的过程：需求分析的过程：常用的需求分析的方法：1：面向数据流的结构化分析方法（简称SA）2：面向数据结构的Jackson方法（简称JSD）3：面向对象的分析方法4：建立动态模型的迁移图或Petri网等。软件需求的分类，根据分类的标准不同，结果也不同...
2019-11-03 20:26:44
1588
1
原创 武汉理工大学《软件工程》复习总括一
软件工程复习总括##第一章###软件的本质特征：复杂性+一致性+可变性+不可见性###软件危机的概念：软件危机是指在计算机软件的开发和维护过程中所遇到的一系列问题。###软件工程的概念：1：将系统化的、规范的、可度量的方法应运与软件的开发、运行和维护的过程，即将工程化应运与软件中2：对1中所述的方法的研究###软件工程的关键元素：方法+工具+过程###软件工程的开发策略：软件...
2019-11-02 19:38:38
1279
16
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人