自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(17)
  • 资源 (2)
  • 收藏
  • 关注

原创 【无标题】

123欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客:全新的界面设计 ,将会带来全新的写作体验;在创作中心设置你喜爱的代码高亮样式,Markdown 将代码片显示选择的高亮样式 进行展示;

2022-05-23 15:44:06 86

原创 计算机算法设计与分析——算法引论

1.1 算法与程序计算机算法 通俗定义:用计算机求解问题的方法或过程。 正式定义:算法是满足下述性质的 指令序列:输入:有零个或多个外部量作为算法的输入输出:至少产生一个量作为输出确定性:组成算法的每条指令是清晰的、无歧义的有限性:算法中每条指令的执行次数有限,执行每条指令的时间也有限1.2 算法的抽象与描述算法的的抽象 - 选用该问题的一个数据模型 - ...

2018-09-12 20:15:02 1474

原创 对机器学习入门知识的总结

第二章:模型评估与选择 2.1经验误差与过拟合 1.错误率(error rate):分类错误的样本数占样本总数的比例 m个样本中a个样本分类错误——error rate:E=a/m 2.精 度(accuracy)=1-错误率(1-a/m) 3.误差(error):学习器的实际预测输出与样本的真是输出之间的差异 ——①在训练集上的误差为“训练误差(training error)” ——②

2017-07-14 16:38:26 355

原创 软件工程复习资料(四)

PXXX表示在书的第几页,一个PXXX下的内容在同一页,图片是书中原话,有划红线的图片看红线部分,没有划的图片表示全部内容都看看比较好。P463 4P (People, Product, Process, Project) P464 P465 团队负责人—项目经理 MOI模型 项目经理所需特点 P465 软件团队 规划软件团队时应考虑的7项目要素 P466 软件团队

2017-06-28 23:36:20 577

原创 软件工程复习资料(三)

一、测试策略 验证:是否在正确地构造产品,确保软件正确地实现某一特定功能。 确认:是否在构造正确的产品,确保开发的软件可以满足客户的需求。二、软件测试分类 (1) 根据测试的方式:静态测试和动态测试 (2) 根据测试技术:白盒测试和黑盒测试 (3) 根据测试的阶段:单元测试、集成测试、系统测试、确认测试 (4) 根据测试的目的:功能性测试和非功能性测试。非功能性测试可以分为可靠性测试、性

2017-06-28 23:01:44 750

原创 软件工程复习资料(一)

1. Chapter 1: The Nature of Software1.1. Definition of software 软件是: 1) 指令的集合(计算机程序),通过执行这些指令可以满足预期的特征、功能和性能需求; 2) 数据结构,使得程序可以合理利用程序; 3) 软件描述信息,它以硬拷贝和虚拟形式存在,用来描述程序操作和使用。 1.2. Characterist

2017-06-28 22:03:35 3890

原创 软件工程复习资料(二)

第二部分一.软件工程实践综述(1).软件工程实践精髓: ①理解问题(交流和分析) ②计划解决方案(建模和软件设计) ③实施计划(代码生成) ④检查结果的精确度(测试和质量保证) (2).核心原则 ①存在价值②保持简洁③维护视图④生产者要让消费者理解⑤面向未来⑥计划复用⑦认真思考2.需求工程(requirement engineering) (1)需求工程:致力于不断理解需求的大量任务和

2017-06-27 18:02:35 1751

原创 对于某高校研究生复试试题的理解与总结

作为一位大三的学生,近期在复习计算机研究生复试题;以下是我对某985高校研究生复试试题的一点小小的理解,只是个人的部分观点,如有错误给您带来不便请您谅1.你认为因特网中存在哪些安全问题?你觉得该如何解决这些问题? Answer: ①Internet是一个开放的,无控制机构的网络,黑客会侵入网络中的计算机系统,或窃取机密数据和盗用特权。 ②Internet的数据传输是基于TCP/IP通信协议进行

2017-06-21 22:07:25 1615

原创 面试过程中遇到问题的总结与分析

前不久参加了某银行软件开发部门的校园招聘,对相关问题进行一下总结与回顾,仅代表个人观点,如有问题欢迎各位批评指正:问题:简述java与C++的区别: 个人感觉同为面向对象的Java与C++乍一看没什么区别,其实仔细想想,算法的处理效率以及Java语言的垃圾回收机制还是比较明显的区别,下面我将从以下的几个方面对两种语言的不同点进行一个总结: 1、指针 JAVA语言让编程者无法找到指针来直接访问内存

2017-06-07 21:45:14 592

原创 对数据结构一点一小小的理解(七)——二叉树

作为一位大三的学生,近期在复习《数据结构与算法》这本教材;以下是我对复习内容的一点小小的理解,只是个人的部分观点,如有错误给您带来不便请您谅解二叉树二叉树:节点的个数是有限的,这些节点有以下的一些属性:①要么是空的(空二叉树)要么是多个(必定有个节点是根,剩下的又分为另外的俩/一颗二叉树)——递归的定义(定义中有二叉树,又出现了二叉树) 左子树/右子数:两个是完全分离的见下图: 对图的解释:

2017-05-17 15:47:05 613

原创 对数据结构一点一小小的理解(六)——队列Queues

作为一位大三的学生,近期在复习《数据结构与算法》这本教材;以下是我对复习内容的一点小小的理解,只是个人的部分观点,如有错误给您带来不便请您谅解队列 Queues队列:限制了插入和删除的位置,插入与删除只在其一端进行 FIFO:First in,First Out 先进先出insert:Enqueue 入队 Delete:Dequeue 出队 first element:Front未完待续以

2017-05-15 16:31:08 409

原创 对数据结构一点一小小的理解(五)——栈

作为一位大三的学生,近期在复习《数据结构与算法》这本教材;以下是我对复习内容的一点小小的理解,只是个人的部分观点,如有错误给您带来不便请您谅解栈 Stacks栈:限制了插入和删除的位置,插入与删除只在其一端进行 LIFO:Last in,First Out 先进后出例子:洗一坨碗:洗一个摞一个,最后放上去的碗,第一个拿出来使用,最先洗的碗由于他在最下面,所以最后使用(先进后出)也就是为什么说限制

2017-05-13 21:19:25 456

原创 学习《Head First 设计模式》的一点小小的感悟与总结(一)——设计模式简介

本人一位大三的学生,由于目前很多公司在招聘实习生面试的时候会问到一些关于设计模式的知识,针对这部分知识我近期在学习《Head First 设计模式》这本书;以下是我对所学内容的一点小小的总结与感悟,只是个人的部分观点,如有错误给您带来不便请您谅解O(∩_∩)O免积分 电子书籍下载链接:http://download.csdn.net/detail/franklinbill/9837870设计模式简介

2017-05-09 20:44:12 440

原创 对数据结构一点一小小的理解(四)——线性表

作为一位大三的学生,近期在复习《数据结构与算法》这本教材;以下是我对复习内容的一点小小的理解,只是个人的部分观点,如有错误给您带来不便请您谅解线性表什么是线性表呢?是一种简单的线性结构(线性结构是一个数据元素的有序(次序)集)是一个有限的集合线性结构特征 集合中必存在唯一的一个第一元素和最后元素,每个元素都有一个唯一的后继(通俗的来讲跟在我后面的只有一个),除了第一个元素之外,都有一个前驱以一个图

2017-05-09 20:04:26 657

原创 对数据结构一点一小小的理解(三)——C++ 模板库

作为一位大三的学生,近期在复习《数据结构与算法》这本教材;以下是我对复习内容的一点小小的理解,只是个人的部分观点,如有错误给您带来不便请您谅解补充内容: C++模板库C++的核心优势之一就是便于软件的重用 C++中两个方面体现重用: 1.面向对象的思想:继承,多态,标准类库 2.泛型程序设计;模板机制,标准模板库stl泛型程序设计:利用模板的程序设计方法:常用的数据结构(链表,二叉树)和算法

2017-05-09 16:57:53 459

原创 对数据结构一点一小小的理解(二)——算法分析部分

作为一位大三的学生,近期在复习《数据结构与算法》这本教材;以下是我对复习内容的一点小小的理解,只是个人的部分观点,如有错误给您带来不便请您谅解算法分析最好最差平均情况1.一般不是很关心最好情况(毕竟情况少)2.比较关心平均情况:因为平均情况可以很好地代表代码的执行情况,不过虽然平均情况是一种对算法很好地描述(情况一般不过不是太好确定)3.最坏情况,最坏情况虽然出现的比较

2017-05-09 15:26:58 770

原创 对数据结构一点一小小的理解(一)

作为一位大三的学生,近期在复习《数据结构与算法》这本教材;以下是我对复习内容的一点小小的理解什么是数据结构? 以下的两个案例可以清楚的进行解释: 1.银行开户 (1)开户操作(插入):时间效率要求不高(几分钟都行) (2)存取操作(插入+查找):查找(唯一匹配(哈希表))时间效率要求高(几秒钟) (3)销户操作(删除):时间效率可以低一些2.城市数据库 通过名字查找城市:唯一匹配并且快速

2017-05-08 21:33:59 443

国科大算法设计与分析2017-2018作业与答案.zip

国科大的算法设计与分析相关1-5章复习题 第一章样例: 1.讲义习题一: 第1(执行步改为关键操作数)、第2、3、6、7题 习题一 1答:执行步4pmn+3pm+2m+1;关键操作2n*m*p 2方法一答:2n-2次 方法二答:2n-2次 3 1)证明:任给c,n>c,则10n2>cn 。不存在c使10n22c时,logn>c,从而n2logn>=cn2,同上。 6 答:logn,n2/3,20n,4n2,3n,n! 7 答:1)6+n 2) 3)任意n 2.讲义习题二:第5题。 答:c、e是割点。每点的DFN、L值:A1,1、B2,1、C3,1、D4,4、E5,1、F6,5、G7,5。最大连通分支CD、EFG、ABCE。 3.考虑下述选择排序算法: 输入:n个不等的整数的数组A[1..n] 输出:按递增次序排序的A For i:=1 to n-1 For j:=i+1 to n If A[j]<A[i] then A[i] A[j] 问:(1)最坏情况下做多少次比较运算?答1+2+..+n-1=n(n-1)/2 (2)最坏情况下做多少次交换运算?在什么输入时发生? n(n-1)/2,每次比较都交换,交换次数n(n-1)/2。 4.考虑下面的每对函数f(n)和g(n) ,比较他们的阶。 (1) f(n)=(n2-n)/2, g(n)=6n (2)f(n)=n+2 , g(n)=n2 (3)f(n)=n+nlogn, g(n)=n (4)f(n)=log(n!), g(n)= 答:(1)g(n)=O(f(n)) (2)f(n)=O(g(n) (3)f(n)=O(g(n) (4)f(n)=O(g(n) 5.在表中填入true或false . 答案: f(n) g(n) f(n)=O(g(n) f(n)=(g(n)) f(n)=(g(n)) 1 2n3+3n 100n2+2n+100 F T F 2 50n+logn 10n+loglogn T T T 3 50nlogn 10nloglogn F T F 4 logn Log2n T F F 5 n! 5n F T F 6.用迭代法求解下列递推方程: (1) (2) ,n=2k 答:(1)T(n)=T(n-1)+n-1=T(n-2)+n-2+n-1 =…=T(1)+1+2+…+n-1=n(n-1)/2=O(n2) (2)T(n)=2T(n/2)+n-1=2(2T(n/4)+n/2-1)+n-1 =4T(n/4)+n-2+n-1=4(2T(n/23)+n/4-1)+n-2+n-1 =23T(n/23)+n-4+n-2+n-1

2019-09-17

软件工程-实践者的研究方法(第7版 英文版)

软件工程课本

2017-06-28

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除