- 博客(121)
- 资源 (2)
- 收藏
- 关注
原创 算法导论第三版 第4章习题答案
2020/10/31:初稿,参考https://ita.skanev.com/,并增加相应的Python代码4 Divide-and-Conquer4.1 The maximum-subarray problem1.What does FIND-MAXIMUM-SUBARRAY return when all elements of A are negative?It will return a single-element array with the largest negative in
2020-11-01 21:27:42 13570 1
原创 算法导论第三版 第3章习题答案
2020/10/28:初稿,参考https://ita.skanev.com/,修订参考文献的部分错误2020/10/30:修订第二节第4题的证明错误(参考https://blog.csdn.net/qq_36414798/article/details/81028403)
2020-10-28 00:00:08 8290
原创 算法导论第三版 第2章习题答案
2020/10/27: 增加伪代码相应的Python实现代码。2020/11/13:修订第2节第3题的bug参考文献:https://ita.skanev.com/
2020-10-27 20:56:41 7598
原创 算法导论第三版 第1章习题答案
2020/10/25:初稿2020/10/28:增加对问题2、问题3、思考题1的求解过程Python代码。参考文献:https://ita.skanev.com/
2020-10-25 11:45:28 739
原创 C++11 多线程编程《C++ Concurrency in Action》读书笔记(3)-Sharing data between Threads
1.1 Problems with sharingdata between threadsWhen it comes down to it, the problems withsharing data between threads are all due to the consequences of modifying data.There are several ways to
2014-06-30 06:49:13 1506
原创 C++11 多线程编程《C++ Concurrency in Action》读书笔记(2)-Managing Threads
1.1 Basicthread managementEvery C++ program has at least one thread,which is started by the C++ runtime:the thread runningmain(). Your program can then launch additional threads that have anot
2014-06-30 06:47:05 2070
原创 C++11 多线程编程《C++ Concurrency in Action》读书笔记(1)-Hello World of Concurrency in C++
1.1 Whatis concurrency?Historically, most computers have had one processor, with a singleprocessing unit or core, so they canreally only perform one task at a time. However it can switch between
2014-06-30 06:44:31 1424
原创 设计模式(23)-行为型模式-VISITOR模式
3.11.1功能在面向对象系统的开发和设计过程,经常会遇到一种情况就是需求变更(ChangeRequest),经常我们做好的一个设计、实现了一个系统原型,咱们的客户又会有了新的需求。我们又因此不得不去修改已有的设计,最常见就是解决方案就是给已经设计、实现好的类添加新的方法去实现客户新的需求,这样就陷入了设计变更的梦魇:不停地打补丁,其带来的后果就是设计根本就不可能封闭、编译永远都是整个系统代码
2014-06-01 16:50:35 813
原创 设计模式(22)-行为型模式-Template Method模式
功能 在面向对象系统的分析与设计过程中经常会遇到这样一种情况:对于某一个业务逻辑(算法实现)在不同的对象中有不同的细节实现,但是逻辑(算法)的框架(或通用的应用算法)是相同的。Template提供了这种情况的一个实现框架。 Template模式是采用继承的方式实现这一点:将逻辑(算法)框架放在抽象基类中,并定义好细节的接口,子类中实现细节。
2014-06-01 16:47:19 851
原创 设计模式(21)-行为型模式-Strategy模式
别名:Policy3.9.1功能• 许多相关的类仅仅是行为有异。 “策略”提供了一种用多个行为中的一个行为来配置一个类的方法。•一个类定义了多种行为, 并且这些行为在这个类的操作中以多个条件语句的形式出现。将相关的条件分支移入它们各自的S t r a t e g y类中以代替这些条件语句。3.9.2 结构• S t r a t e g y( 策略,如C o m p o s
2014-06-01 16:45:05 738
原创 设计模式(20)-行为型模式-State模式
3.8.1 功能State模式被用来解决下面列出的两个问题:1)当状态数目不是很多的时候,Switch/Case可能可以搞定。但是当状态数目很多的时候(实际系统中也正是如此),维护一大组的Switch/Case语句将是一件异常困难并且容易出错的事情。2)状态逻辑和动作实现没有分离。在很多的系统实现中,动作的实现代码直接写在状态的逻辑当中。这带来的后果就是系统的扩展性和维护得不到保证。
2014-06-01 16:40:56 708
原创 设计模式(19)-行为型模式-OBSERVER模式
3.7.1 功能别名:依赖(Dependents), 发布-订阅( P u b l i s h - S u b s c r i b e)这种交互也称为发布-订阅 (pu b l i s h - s u b s c r i b e) 。发布者发出通知时并不需知道谁是它的观察者。可以有任意数目的观察者订阅并接收通知。3.7.2 结构 •S u b j e c t(目标)— 目
2014-06-01 16:38:31 864
原创 设计模式(18)-行为型模式-MEMENTO模式
3.5 MEMENTO模式3.6.1 功能 在不破坏封装性的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态。这样以后就可将该对象恢复到原先保存的状态。 一个备忘录 (memento)是一个对象, 它存储另一个对象在某个瞬间的内部状态,而后者称为备忘录的原发器 ( originator)。只有原
2014-06-01 16:35:18 849
原创 设计模式(17)-行为型模式-Moderator模式
3.5 Moderator模式3.5.1 功能可以通过将集体行为封装在一个单独的mediator当中来避免不同组件(对象)之间的依赖关系。Mediator负责控制盒协调一组对象间的交互。Mediator是的组中的对象不再相互显式的调用。3.5.2 结构• M e d i a t o r(中介者)— 中介者定义一个接口用于与各同事(C o
2014-06-01 16:32:16 935
原创 设计模式(16)-行为型模式-ITERATOR模式
别名:cursor3.4.1功能 学过STL的都知道iterator,无需多言。ü 提供一种方法顺序访问一个聚合对象中各个元素 , 而又不需暴露该对象的内部表示ü 支持对聚合对象的多种遍历ü 为遍历不同的聚合结构提供一个统一的接口(即, 支持多态迭代) 这一模式的关键思想是将对列表的访问和遍历从列表对象中分离出来
2014-06-01 16:27:25 632
原创 设计模式(15)-行为型模式-INTERPRETER模式
1.1 INTERPRETER模式1.2.1 功能 Interpreter模式描述语法解析器的设计模式。1.2.2 结构图• A b s t r a c t E x p r e s s i o n (抽象表达式,如Re g u l a r E x p r e s s i o n )— 声明一个抽象的解释操作,这个接口为抽象语
2014-06-01 16:24:25 810
原创 设计模式(14)-行为型模式-command模式
别名:Action或者Transaction1.1.1 功能 Command模式通过将请求封装到一个对象(Command)中,并将请求的接受者(Receiver)存放到具体的ConcreteCommand类中中,从而实现调用操作的对象和操作的具体实现者之间的解耦。1.1.2 结构图与协作关系 备注:我认为这张图应该在client
2014-06-01 16:21:25 646
原创 Oracle 11gR2下安装OBE(Oracle By Examples)的错误解决
Oracle 11gR2指定的OBE安装包是10.2,但是实际上无法使用,就下载了11.
2014-05-29 14:55:59 820
原创 Oracle Warehouse Builder(OWB) 安装报seeding owbsys错误的解决
Oracle Warehouse Builder(OWB) 安装报seeding owbsys错误:重置、解锁、避免用owbclient.sh
2014-05-29 11:05:19 2008 1
转载 Oracle Stream Replication技术
Stream 是Oracle 的消息队列(也叫Oracle Advanced Queue)技术的一种扩展应用。 Oracle 的消息队列是通过发布/订阅的方式来解决事件管理。流复制(Stream replication)只是基于它的一个数据共享技术,也可以被用作一个可灵活定制的高可用性方案。 它可以实现两个数据库之间数据库级,schema级,Table级的数据同步,并且这种同步可以是双向的。 Or
2014-05-13 13:51:29 739
原创 Oracle Table Function
Oracle Table Function在Oracle9i时引入,完美的兼容了view和存储过程的优点,推荐一用.
2014-05-13 11:57:45 1318
转载 Oracle SQL的硬解析和软解析
转载自http://blog.csdn.net/tianlesoftware/article/details/5458896,加了部分图和注释.我们都知道在Oracle中每条SQL语句在执行之前都需要经过解析,这里面又分为软解析和硬解析。在Oracle中存在两种类型的SQL语句,一类为 DDL语句(数据定义语言),他们是从来不会共享使用的,也就是每次执行都需要进行硬解析。还有一类就是D
2014-05-12 17:18:38 766
原创 数据仓库--事实表和维度表
数据仓库的物理模型较常见的操作型数据库的物理模型有很大不同。最明显的区别是:操作型数据库主要是用来支撑即时操作,对数据库的性能和质量要求都比较高,为了防止“garbage in,garbage out”,通常设计操作型数据库的都要遵循几个范式的约束,除非少数情况下为了性能进行妥协,才可能出现冗余。而数据仓库的建立并不上为了支撑即时操作,或者说,数据仓库的数据是来源于即时操作产生的数据,而不是直接来
2014-05-11 18:39:00 22238 3
原创 Oracle、MySql、Sql Server比对
Oracle、MySql、Sql Server比对:价格、平台及配套软件、运行速度、适用系统、扩展能力、商业支持
2014-05-06 17:55:43 1566
转载 大数据应用程序最佳选择:是SQL还是NoSQL
这篇文章看似比较了两个不同的观点,实际上两个人说的并不是一回事儿。RyanBetts讲的是SQL作为一种标准化、交互性极强的语言本身,依然会在大数据库时代的非关系型数据库中发挥作用。BobWiederhold讲的是关系型数据库是纵向发展(大集中模式:拼命增强主机性能、拼命增强一个磁阵内的存储),而非关系型数据库适合横向扩展(拼命加廉价的主机与存储),大数据系统不适合用关系型数据库里构建。
2014-05-03 07:41:02 1924
原创 VMWare下RHEL 6.4 启动到eth0会hang住的问题解决
VMWare下RHEL 6.4 启动到eth0会hang住的问题解决:先删除Red Hat Enterprise Linux 6 64-bit.vmx的相关项.
2014-04-25 13:40:15 1997
原创 设计模式(13)-行为型模式-Chain of Responsibility
1.1 Chainof Responsibility1.1.1 功能ü 将可能处理一个请求的对象链接成一个链,并将请求在这个链上传递,直到有对象处理该请求;ü 由于传递过程是在每个请求中进行的,因此使得多个对象都有机会处理请求,从而避免请求的发送者和接收者之间的耦合关系。1.1.2 结构图、对象图•H a n d l e r(如He l p H a
2014-04-22 08:38:13 761
原创 设计模式(12)-结构型模式-Proxy模式
2.7 Proxy模式2.7.1 功能代理这个词随处可见,实际上这里的含义也和生活中遇到的各种代理是类似的。它主要可以完成三种功能· Remote Pro x y:负责对请求及其参数进行编码,并向不同地址空间中的实体发送已编码的请求。· Virtual Proxy:可以缓存实体的附加信息,以便延迟对它的访问。· Protection
2014-04-21 12:04:56 729
原创 设计模式(11)-结构型模式-Flyweight模式
2.6 FLYWEIGHT2.6.1 功能 看到Flyweight想起来线程叫做lightweight进程: Lightweight:a fighter who is in a class of boxers weighing from 125 to 132 pounds (57 to 60kilograms)
2014-04-21 11:45:21 643
原创 设计模式(10)-结构型模式-Facade模式
2.5 Facade模式2.5.1 功能 GoF:为子系统中的一组接口提供一个一致的界面,F a c a d e模式定义了一个高层接口,这个接口使得这一子系统更加容易使用。 Facade模式不仅是一个面向对象的设计模式,也是一个常用的架构设计模式。事实上几乎所有的商用系统都要分模块,每个模块都会尽量的以“服
2014-04-21 11:41:57 598
原创 设计模式(9)-结构型模式-Decorator模式
2.4 Decorator模式2.4.1 功能 装饰模式又名包装(Wrapper)模式,装饰模式以对客户透明的方式动态的给一个对象附加上更多的责任。 这个模式有意思的地方在于:在基类可以出现的任何地方都可以有“装饰”。 怎么做到对客户透明呢?其实GoF的例子还是非常有代表性的,比网上的代码例子都更有说服力,虽然如此,最后还
2014-04-20 14:11:22 785
原创 设计模式(8)-结构型模式-Composite模式
2.结构型模式1.3 Composite模式2.3.1 功能 GoF的“高级“、“抽象”描述(不引用这句话吧,觉得他最准确;引用吧,只看这句话绝对是云里雾里,可以先把后面看完了再反回来看这句话):· 你想表示对象的部分 -整体层次结构 · 你希望用户忽略组合对象与单个对象的不同,用户将统一地使用组合结构中的所有对象。
2014-04-20 12:50:15 852
Oracle11g Memory&Storage Overview
2014-01-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人