- 博客(9)
- 收藏
- 关注
原创 插入排序
插入排序有序插入方法:在插入a[i]前,数组a的前半段(a[0]~a[n-1])是有序段,后半段 (a[i]-a[n-1])是停留于输入次序的“无序段”。插入a[i]使a[0]~a[i-1]有序,也就是要为a[i]找到有序位置j(0<=j<=i),将a[i]插入到a[j]的位置上...
2019-03-19 20:49:15
169
原创 我所理解的设计模式——(c++实现)工厂方法模式
一、UML图二、概念工厂方法模式:定义一个用于创建对象的接口,让子类决定实例化哪一个类,工厂方法使一个类的实例化延迟到其子类。三、角色抽象工厂角色(Creator):是工厂方法模式的核心,与应用程序无关。任何在模式中创建的对象的工厂类必须实现这个接口。具体工厂角色(Concrete Creator):这是实现抽象工厂接口的具体工厂类,包含与应用程序密切相关的逻辑,并且受到应用程序调用...
2019-03-14 19:55:14
191
原创 我所理解的设计模式——(c++实现)代理模式
一、UML图二、概念代理模式:为其他对象提供一种代理以控制对这个对象的访问。根本原理:代理模式其实就是在访问对象的时候引入了一定程度的间接性,因为这种间接性,可以附加多种用途。三、角色Subject:抽象角色,声明真实对象和代理对象的共同接口。Proxy:代理角色。代理角色与真实角色实现相同的接口,所以它能够在任何时刻都能够代理真实对象,代理角色内部包含有对真是对象的引用,所以他可...
2019-03-14 19:06:57
214
原创 Git命令学习
创建仓库创建一个空目录 $ mkdir learngit $ cd learngit $ pwd //用于显示当前目录通过git init命令把这个目录变成Git可以管理的仓库$ git init把文件添加到仓库(1) 打开readme文件$ vi readme.txt(2) 编写一个readme.txt文件,i是插入模式,esc键,:wq保存退出用...
2019-03-13 00:10:55
162
原创 我所理解的设计模式——(c++实现)装饰模式
导入我们穿衣服的时候,发现短袖适合夏天,大衣适合冬天,不同的季节搭配不同的衣服。那么我们怎么解决这个问题,装饰模式提出用component定义一个对象接口,动态地给一个对象添加一些额外的职责,这就是装饰模式的目的。一、UML图二、概念装饰模式:动态地给一个对象添加一些额外的职责,就增加功能来说,装饰模式比生成子类更为灵活。三、角色Component定义一个对象,可以给这些对象动态的...
2019-03-07 15:59:18
215
原创 我所理解的设计模式(c++实现)——一些设计原则
一、单一职责原则概念:就一个类而言,应该仅有一个引起它变化的原因。如果一个类承担的职责过多,就等于把这些职责耦合在了一起,一个职责的变化可能会削弱或者抑制这个类完成其他职责的能力。这种耦合会导致脆弱的设计,当发生变化时,设计会遭受到意想不到的破坏。软件设计真正要做的许多内容,就是发现职责并把那些职责相互分离。二、开放-封闭原则概念:软件实体(类、模块、函数等等)应该可以扩展,但是不...
2019-03-06 18:24:52
223
原创 我所理解的设计模式(c++实现)——策略模式
导入策略(strategy)就是诸葛亮给赵云的计谋.具体策略(ConcreteStrategy)是诸葛亮给的三个具体妙计。策略环境(Context)便是锦囊。策略的执行者是赵云,赵云依次从锦囊中取出妙计,依计行事。最后是通过这个策略环境来调用各个策略的。UML图概念与优点策略模式是一种定义一系列算法的方法,这些算法完成的都是相同的工作,只是实现不同,他可以以相同的方式调用所...
2019-03-06 13:20:55
246
原创 Google MapReduce读后感
写在前面在课堂上听老师仔细的讲解了Google的云计算,并让我们课后研读Google的三篇重要论文,借着这次机会我想通过MapReduce这个伟大的编程模型以及一些相关资料来了解一下云计算。论文摘要MapReduce采用先分布后合成的方式首先创建一个map函数处理被拆分了的数据集合,再创建一个reduce函数合并所有的value值。只需关心如何分割输入数据,计算机集群的调度与错误处理还有管理...
2018-11-27 00:20:25
581
原创 《数学之美》读书笔记
读完吴军博士的《数学之美》,我了解到一个经验丰富的科学工作者是怎样通过数学公式和算法原理解决实际问题。他在每一章都先抛出问题,然后把问题抽象成一个算法模型,最后再提出解决方案并做出一些改进。新的思想就像制造飞机我们不能去模仿鸟一样,语音识别我们也不可能真正训练计算机能听懂我们的话,计算机只能用于计算,基于统计的方法让解决问题变成了实现算法;计算机储存的数据是离散的,是一个个分离的,不是和上...
2018-11-18 14:18:25
147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人