小培

摘要： 1.插入排序的进化 第一个版本的插入排序isort1: for i = [1,n) for(j=i; j>0 && x[j-1] > x[j]; j-- ） swap(j-1,j); 第一个思路，将swap函数内联化，或者替换为语句，节省函数切换时间 isort2: for i = [1,n) for(j=i; j>0 && x[j-1] >... 阅读全文

摘要： 用例：参与者的三种类型 主要参与者：具有用户目标，并通过使用Sud服务的服务完成。发现驱动用例的用户目标。POS系统的收款员。 协助参与者：为Sub服务提供服务。协助参与者通常是计算机系统，但也可以是组织或人。为了明确外部接口和协议。自动付费授权系统。 幕后参与者：在用例行为中具有影响或利益，担不是主要或协助参与者。政府的税收机构。用例：表示法 摘要： 简洁的一段式概要，通常用语主成功场景... 阅读全文

摘要： 关键在于简单，算法的简单，空间使用的简单。可以使用稀疏矩阵代替多维数组存储数据，同时可以使用占用空间更小的shortint等数据类型代替指针等数据类型。 数据空间技术：1.不存储，重新计算2.稀疏数据结构3.数据压缩4.动态分配5.垃圾回收今天看完了编程珠玑的前两部分的内容，下面开始看真正的问题解决部分了。下一部分要正式的开始解决问题了，期待中。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 需求：系统必须提供的能力和必须遵从的条件。软件项目的平均需求变更率为25%.需求的类型和种类：功能性(Functional):特性，功能，安全性。可用性(Usability) :人性化因素，帮助，文档。可靠性(Reliability): 故障频率，可恢复性，可预测性。性能 (Performance): 响应时间，吞吐量，准确性，有效性，资源利用率可支持性(Supportability):适应性，可... 阅读全文

摘要： 1. 常用计算方法调优a.整数取模 k = (j+rotdist)%n 替换为： k = j + rotdist; while( k>= n ) k -= n; 取模运算大概运行100ns，加减法运算一般在10ns左右，所以，当k/n< 5的时候，新算法比较快，当大于10以后，取模运算快速。 如果程序的运行时间主要消耗在输入输出上，那么对程序中的计算进行加速是毫无意义的。如果对内存... 阅读全文

摘要： 初始阶段： 初始阶段不是需求阶段，它是建立项目共同设想和基本范围的比较简短的起始步骤，包括对10%的用例进行分析，关键的非功能需求的分析，业务案例创建和开发环境的准备。作用：建立一些初始的共同构想，确定项目是否可行，决定是否值得进入细化阶段加以认真研究。初始阶段的持续时间很短。产出（可选的，概要的）： 设想和业务用例， 用例模型 补充性规格说明 词汇表 风险列表和风险管理计划 原型和概念验证 迭代... 阅读全文

摘要： 问题定义： 具有n个浮点数的向量x，求出输入向量的任何连续子向量的最大和。立方算法：maxsofar = 0;for i = [0,n) for j=[i,n) sum = 0; for k=[i,j] sum += x[k] maxsofar = max(maxsofar,sum);平方算法：maxsofar = 0;for i =[0,n) sum = 0; for j=[i,n) su... 阅读全文

摘要： 1. 初始化。 循环初次执行的时候不变式为真。确立一个不变式。2. 保持。 如果在某次迭代开始的时候以及循环体执行的时候，不变式为真，那么循环体执行完毕的时候不变式依然为真。每次循环完成和过程中进行检验。3. 循环能够终止，并且可以得到期望的结果。在算法编写过程中为了对算法的每一步进行检验，经常需要用到ASSERT断言。算法导论和编程珠玑中都有提及，给我们在算法的编写和实现的时候提供一定的保证。 阅读全文