C++课程 - 随笔分类 - 健康平安快乐

Reading Lines from File in C++

摘要：Reading Lines from File in C++ In C++, istringstream has been used to read lines from a file. code: Output: Ref: P288 阅读全文

posted @ 2019-01-11 11:28 健康平安快乐阅读(158) 评论(0) 推荐(0) 编辑

算法原理与实践（动态规划与递归）

摘要：大纲 1. 动态规划和递归介绍 2. 基本思路 3. 记忆化搜索 4. 经典例题 5. 总结（矩阵，序列动态规划） 1. 动态规划和递归介绍递归和动态规划比较相同：都能分解成若干子问题。不同：DP 存储子问题结果。动态规划介绍 1. 算法的核心在于找到状态转移方程 2. Build app 阅读全文

posted @ 2016-06-21 15:35 健康平安快乐阅读(1767) 评论(0) 推荐(0) 编辑

算法原理与实践（栈与队列）

摘要：Stack & Queue 大纲 1. Stack介绍 2. Queue介绍 3. 例题分析 Stack A stack is a container of objects that are inserted and removed according to the last-in first-ou 阅读全文

posted @ 2016-03-15 23:06 健康平安快乐阅读(667) 评论(0) 推荐(0) 编辑

算法原理与实践（链表）

摘要：链表大纲 1. 链表介绍 2. 基本操作 3. Dummy Node 4. 追赶指针技巧 5. 例题分析链表介绍单向链表(singly linked list)，每个节点有一个 next 指针指向后一个节点，还有一个成员变量用以储存数值；双向链表(Doubly Linked List)，还有阅读全文

posted @ 2016-01-07 22:34 健康平安快乐阅读(459) 评论(0) 推荐(0) 编辑

系统设计与实践（实战演练）

摘要：Design TinyURL 把用户提供的 URL 转换成“短 URL ”返回。当用户访问短 URL 时，再重定向至原始的 URL。系统设计题的评判标准打分对求职者的评价标准1.0差对需求缺乏了解，对系统的问题范围缺乏定义2.0不及格知识匮乏，设计理念一般3.0好合理的解决方案，解释地也很... 阅读全文

posted @ 2015-12-27 15:16 健康平安快乐阅读(328) 评论(0) 推荐(0) 编辑

算法原理与实践（二叉树）

摘要：树的概念树是一种能够分层储存数据的重要数据结构，树中的每个元素被称为树的节点，每个节点有若干个指针指向子节点。从节点的角度来看，树是由唯一的起始节点引出的节点集合。这个起始结点称为根(root)。树中节点的子树数目称为节点的度(degree)。在面试中，关于树的面试问题非常常见，尤其是关于二叉树阅读全文

posted @ 2015-12-22 19:22 健康平安快乐阅读(448) 评论(0) 推荐(1) 编辑

算法原理与实践（数组和字符串）

摘要：Array & String大纲 1. 入门题 string match 2. Array 中 HashTable 的应用 3. C/C++ 中的 string 4. 例题分析part 1 入门题在 source（母串）中，寻找 target（子串）是否出现。/* Returns th... 阅读全文

posted @ 2015-12-07 21:45 健康平安快乐阅读(423) 评论(0) 推荐(0) 编辑

C++设计模式之 “数据结构” 模式：Composite、Iterator、Chain of Resposibility

摘要："数据结构"模式常常有一些组件在内部具有特定的数据结构，如果让客户程序依赖这些特定的数据结构，将极大地破坏组件的复用。这时候，将这些特定数据结构封装在内部，在外部提供统一的接口，来实现与特定数据结构无关的访问，是一种行之有效的解决方案。典型模式 #Composite #Iterato... 阅读全文

posted @ 2015-12-03 21:39 健康平安快乐阅读(430) 评论(0) 推荐(0) 编辑

C++设计模式之 “状态变化” 模式：State、Memento

摘要：“状态变化”模式在组件构建过程中，某些对象的状态经常面临变化，如何对这些变化进行有效的管理？同时又维持高层模块的稳定？“状态变化”模式为这一问题提供了一种解决方案。典型模式 # state # memento Part 1 State 状态模式动机 #在软件构... 阅读全文

posted @ 2015-12-01 22:12 健康平安快乐阅读(491) 评论(0) 推荐(0) 编辑

C++设计模式之 “对象性能” 模式：Singleton、Flyweight

摘要：“对象性能”模式面向对象很好地解决了“抽象”的问题，但是必不可免地要付出一定的代价。对于通常情况来讲，面向对象的成本大都可以忽略不计。但是某些情况，面向对象所带来的成本必须谨慎处理。典型模式 # Singleton # Flyweight Part 1 单件模式（单例模式）动机... 阅读全文

posted @ 2015-11-25 20:34 健康平安快乐阅读(328) 评论(0) 推荐(0) 编辑

C++设计模式之 “接口隔离” 模式：Facade、Proxy、Mediator、Adapter

摘要：“接口隔离”模式在组建构建过程中,某些接口之间之间的依赖常常会带来很多问题、甚至根本无法实现。采用添加一层间接（稳定）接口，来隔离本来相互紧密关联的接口是一种常见的解决方案。典型模式 #Facade #Proxy #Adapter #Mediator Part ... 阅读全文

posted @ 2015-11-25 20:13 健康平安快乐阅读(755) 评论(0) 推荐(0) 编辑

C++设计模式之 “对象创建”模式：Factory Method、Abstract Factory、Prototype、Builder

摘要：part 0 “对象创建”模式通过“对象创建” 模式绕开new，来避免对象创建（new）过程中所导致的紧耦合（依赖具体类），从而支持对象创建的稳定。它是接口抽象之后的第一步工作。典型模式 Factory Method Abstract Factory Prototype Builde... 阅读全文

posted @ 2015-10-24 19:47 健康平安快乐阅读(359) 评论(0) 推荐(0) 编辑

C++设计模式之 “单一职责”模式：Decorator、Bridge

摘要：part 1 “单一职责”模式在软件组件的设计中，如果责任划分的不清晰，使用继承得到的结果往往是随着需求的变化，子类急剧膨胀，同时充斥着重复代码，这时候的关键是划清责任。典型模式 Decorator Bridgepart 2.1 Decorator 装饰模式动机（Motivation... 阅读全文

posted @ 2015-10-16 20:28 健康平安快乐阅读(503) 评论(0) 推荐(0) 编辑

C++设计模式之 “组件协作”模式：Template Method、Strategy、Observer

摘要：“组件协作”模式: #现代软件专业分工之后的第一个结果是“框架与应用程序的划分”，“组件协作”模式通过晚期绑定，来实现框架与应用程序之间的松耦合，是二者之间协作时常用的模式。 #典型模式： Template Method、 Strategy、 Observer / Eventpart 1 Tem... 阅读全文

posted @ 2015-10-16 12:44 健康平安快乐阅读(596) 评论(0) 推荐(0) 编辑

C++设计模式（第一周）

摘要：part 1 设计模式简介课程目标 1.理解松耦合设计思想 2.掌握面向对象设计原则 3.掌握重构技法改善设计 4.掌握GOF 核心设计模式什么是设计模式？ “每一个模式描述了一个在我们周围不断重复发生的问题，以及该问题的解决方案的核心。这样，你就能一次又一次地使用该方案而不必做重... 阅读全文

posted @ 2015-10-12 10:39 健康平安快乐阅读(244) 评论(0) 推荐(0) 编辑

STL与泛型编程（第一周）

摘要：part 1 C++模版简介一，模版概观1.模板 (Templates)是C++的一种特性，允许函数或类(对象)通过泛型(generic types)的形式表现或运行。　模板可以使得函数或类在对应不同的型别(types) 的时候正常工作，而无需为每一个型别都写一份代码。2.C++主要有两种类型的模... 阅读全文

posted @ 2015-09-22 10:56 健康平安快乐阅读(293) 评论(0) 推荐(0) 编辑

C++算法原理与实践（面试中的算法和准备过程）

摘要：第0部分简介1. 举个例子：面试的时候，可能会出一道算法考试题，比如写一个 strstr 函数——字符串匹配。可能会想到用KMP算法来解题，但是该算法很复杂，不适宜在面试中使用。1.1 C++利用char*的例子。该方法的复杂度是O（n）。注意代码中的注释，每一对括号的后面都给出了注释说明，用于匹... 阅读全文

posted @ 2015-09-15 15:03 健康平安快乐阅读(317) 评论(0) 推荐(0) 编辑

C++微专业课程辅导（内存模型和动态内存）

摘要：“除了静态内存和栈内存之外，每个程序还拥有一个内存池。这部分空间被称作自由空间（free store）或堆（heap）。程序用堆来存储动态分配（dynamically allocate）的对象”——《C++ primer（第五版）》 P400 栈 *由系统自动管理，以执行函数为单位。 ... 阅读全文

posted @ 2015-09-15 11:03 健康平安快乐阅读(166) 评论(0) 推荐(0) 编辑

C++面向对象高级开发课程（第三周）

摘要：一，类与类之间的关系：继承（Inheritance）、复合（Composition）、委托（Delegation）。二，复合：表示 is-a ，该设计思想可以参照C语言的 struct 。1. 例子：源自STL中queue的源代码。 1 template > 2 class queue { 3 .... 阅读全文

posted @ 2015-09-14 14:40 健康平安快乐阅读(355) 评论(0) 推荐(0) 编辑

C++面向对象高级开发课程（第二周）

摘要：1. 类中含有指针—— class with pointer member(s) ——的情况经常发生，典型的有：string 类。2. STL中的 string 类太复杂，copy on write 等等特性。3. 采用“防卫式头文件声明”。4. s2 赋值给 s3。String s3("hello... 阅读全文

posted @ 2015-09-09 18:58 健康平安快乐阅读(283) 评论(0) 推荐(0) 编辑

随笔分类 - C++课程

搜索

随笔分类