- 博客(10)
- 收藏
- 关注
转载 最大连续子序列和/乘积(DP)
思路最大连续子序列乘积和最大连续子序列和不同,这里先回忆一下最大连续子序列和的最优解结构:最大连续子序列和我们用sum[i]来表示以arr[i]结尾的最大连续子序列和,则状态转移方程为:最大连续子序列乘积考虑存在负数的情况(ps:负负会得正),因此我们用两个辅助数组,max[i]和min[i],max[i]来表示以arr[i...
2020-07-22 11:26:27
264
原创 正则表达式中关于贪婪、勉强、独占三种模式的理解
定义贪婪(Greedy):匹配器被强制要求第一次尝试匹配时读入整个输入串,如果第一次尝试匹配失败,则从后往前逐个字符地回退并尝试再次匹配,直到匹配成功或没有字符可回退。勉强(Reluctant):从输入串的首字符位置开始,在一次尝试匹配查找中只勉强地读一个字符,直到尝试完整个字符串。独占(Possessive):直接匹配整个字符串,如果完全匹配就匹配成功,否则匹配失败。效果相当于 equals() 。一个例子String:“xfooxxxxxxfoo”.*foo 匹配到xfooxxxxxxfo
2020-06-28 13:18:08
819
原创 软构java中的一些盲点
软构java中的一些盲点问题在代码的注释中给出:import com.sun.javafx.UnmodifiableArrayList;import java.util.*;public class Listtest { public static void main(String[] args){// /*// add item to a list, then the hash of this list change List<S
2020-06-27 11:37:28
148
转载 Git的使用
关于linux命令行echo功能:在显示器上显示一段文字,一般起到一个提示的作用。echo会将输入的字符串送往标准输出(或重定向的文件)。输出的字符串间以空白字符隔开, 并在最后加上换行号。举个例子来说,,比如:echo “the echo command test!” 这时显示器上就会输出“the echo command test!”这一行文字。或者再如 echo ‘hello world’ >1.txt2.git基本指令a) 实例 git clone https://githu.
2020-06-04 12:03:04
136
原创 Eclipse安装SpotBugs、EclEmma插件
在Eclipse中的help菜单下选择Eclipse Marketplace搜索需要的插件,如WindowBuilder、Spotbugs、EclEmma等选择需要的插件install重启eclipse
2020-06-04 11:53:58
259
原创 Lab-4 Report
文章目录1 实验目标概述2 实验环境配置3 实验过程3.1 Error and Exception Handling3.1.1 处理输入文本中的三类错误3.1.2 处理客户端操作时产生的异常3.2 Assertion and Defensive Programming3.2.1 checkRep()检查rep invariants3.2.2 Assertion/异常机制来保障pre-/post-condition3.2.3 你的代码的防御式策略概述3.3 Logging3.3.1 异常处理的日志功能3.3.
2020-06-04 11:47:30
491
原创 Lab-3 Report
1 实验目标概述本次实验覆盖课程第3、4、5章的内容,目标是编写具有可复用性和可维护性的软件,主要使用以下软件构造技术:⚫ 子类型、泛型、多态、重写、重载⚫ 继承、代理、组合⚫ 常见的OO设计模式⚫ 语法驱动的编程、正则表达式⚫ 基于状态的编程⚫ API设计、API复用本次实验给定了五个具体应用(高铁车次管理、航班管理、操作系统进程管理、大学课表管理、学习活动日程管理),学生不是直接针对五个应用分别编程实现,而是通过ADT和泛型等抽象技术,开发一套可复用的ADT及其实现,充分考虑这些应用之间
2020-05-11 00:09:23
645
原创 软件构造 Lab-2 Report
文章目录1 实验目标概述2 实验环境配置3 实验过程3.1 Poetic Walks3.1.1 Get the code and prepare Git repository3.1.2 Problem 1: Test Graph 3.1.3 Problem 2: Implement Graph 3.1.3.1 Implement ConcreteEdgesGraph3.1.3.2 Implemen...
2020-04-11 15:51:05
174
原创 软件构造 Lab-1 Report
1 实验目标概述本次实验通过求解三个问题,训练基本 Java 编程技能,能够利用 Java OO 开发基本的功能模块,能够阅读理解已有代码框架并根据功能需求补全代码,能够为所开发的代码编写基本的测试程序并完成测试,初步保证所开发代码的正确性。另一方面,利用 Git 作为代码配置管理的工具,学会 Git 的基本使用方法。⚫ 基本的 Java OO 编程⚫ 基于 Eclipse IDE 进...
2020-03-07 19:01:33
206
原创 Hello’s P2P
摘 要本文以一个简单的hello程序为例,主要介绍了一个C语言程序在Linux系统下的生成与执行。包含了程序预处理、编译、汇编、链接方面的过程,也讲述了计算机系统中的进程、存储和I/O的实现。在本文的书写过程中使用到了很多Linux系统下的工具辅助分析,比如readelf、objdump、edb等等。关键词:计算机系统、编译、链接、进程、I/O
2019-12-30 13:17:33
918
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人