Martrix的博客

原创 2018CCPC吉林（C题）

前情提要：今天搞了个重现赛，一个人打，AB先水过了以后，卡在了C题好久，然后放弃了。想起来了又看了一遍，在博客上看题解看了好久才看懂。 题意：给n个数字，要求分成两组，另两组内的数字按照他所定义的运算之和至少是12\frac{1}{2}21​，首先能想到的是，只要找出来两组数字，让各自组内相加之后得到12\frac{1}{2}21​即可。可以发现，一个1可以分成两个2，一个2可以分成两个3，所以就...

原创 暑期计划

原创 【算法和数据结构】三分法

1. 三分解决的问题 开门见山的说，三分法就是解决最值问题的方法。所以它 （以下两种说法等价）： 在定义域上，函数的导函数是单调的. 只要函数是单峰的，就可以拿三分来解决最值问题。 原理很简单——拿出所求区间 [ l , r ] 中的两个值进行比较，一般选用中间值（mid = ( l + r ) / 2 ）与中间值和右侧（r）的中间值（midmid = ( mid + r ) / 2 ）进行比...

原创 软件构造总结（8、10）

8. 面向性能的软件构造 8.1 软件构造性能指标 性能度量指标：更少的时间、更高的吞吐率、对资源使用更少 8.2 内存性能与垃圾回收 三种内存管理的基本模式：静态/堆/栈.Java的内存管理模型。垃圾回收的基本算法。JVM垃圾回收及其调优。 8.2.1 系统和应用级别的内存管理 系统内存管理：计算机系统中物理内存，虚拟内存的知识。 应用级别的内存管理：内存分配、垃圾回收。 8.2.2 三种对象管...

原创 软件构造总结（7）

7.正确性的软件构造 7.1 健壮性和正确性 健壮性：系统在不正常输入或不正常外部环境下仍能够表现正常的程度。（对自己的代码要保守，对用户的行为要开放）实现方法：封闭实现细节，限定用户的恶意行为。 正确性：程序按照spec加以执行的能力，是最重要的质量指标。 正确性倾向于直接报错(error)，健壮性则倾向于容错(fault-tolerance) 对外的接口，倾向于健壮；对内的实现，倾向于正确。 ...

原创 软件构造总结（6）

6.面向可维护性的软件构造方法 6.1 可维护性的度量与构造原则 软件的维护、可维护性的度量、模块化设计和模块化策略、面对对象的策略：SOLID、GRASP 6.1.1 软件的维护和演化 软件维护：修复错误、改善性能 在修改过代码之后，测试所做的修改，除了修复问题，修改中不能引入新的故障。 软件的大部分成本来自于维护阶段 面向软件维护的方法：模块化、OO设计原则、OO设计模式、基于状态的构造技术、...

原创 软件构造（4-5）

4.Construction for Understandability(面向可理解性的软件构造技术) 主要讲解了如何写出更加让人容易理解的代码 4.1 编码规范 4.1.1 命名 驼峰命名法： 包名，类名，接口名：大写开头 变量名：第一个单词小写 参数名：具有实际含义而不是一个单独的字母 常量名：全大写 4.1.2 通过空行和空格来规范格式 过长的单行使用回车来直接分割 4.1.3 文件组织...

原创 软件构造总结（1-3）

软件构造 1.软件构造过程中的多维视图 2.软件生命周期与配置管理 开发模式、配置管理、版本控制 2.1开发模式 两个过程模式：线性过程、迭代过程 五个模型：Waterfall (Linear, non-iterative) 瀑布过程、– Incremental (non-iterative) 增量过程、V-Model (for verification and validation) V字模型、...

原创 第一篇博客（HOJX P1004)

今天起就要开始为ACM准备了。。。本来是打算用博客园的，但是博客园对于markdown的支持不是特别好，想学一学markdown就转战优快云了，以后这个可能就是我将要一直使用的博客了，看看到了年底，这篇博客能记录多少内容吧，说不定还能给“后人”作为参考呢（笑 这个博客也不打算只用来作为做题目记录用，有时候可能会写一些影评，或者感想什么的。。 以下是题解： 题目描述： The number 151...