C-C++
陈年风楼
如果需要查看更多博客,请移步我的个人博客 http://zhangjiaheng.cn
展开
-
C/C++(链表应用)笔记——使用链表进行多项式的合并
## 初学C/C++者的笔记——使用链表进行多项式的合并 ## 进行代码的调试与运行并且最后成功是很有成就感的事情 #include<iostream>#include<stdlib.h>using namespace std;typedef struct PolyNode{ //这是链表的自定义数据类型 int coef; //系数原创 2015-08-08 10:45:38 · 1016 阅读 · 0 评论 -
面向对象之设计模式的先行军
C++中的类间通信 消息:{ 消息名(来自A,即A的方法名) 消息参数(即函数形参) 消息返回(即函数的返回值) } 图中,类A里封装了类A的数据和方法; 类B中封装了类B的数据(类A的指针和类B的数据成员)和类B的方法; 类B的方法即通过封装类A的子对象或者类A的指针来实现原创 2015-09-04 18:11:29 · 497 阅读 · 0 评论 -
算法数据结构之贪心算法
贪心算法之装箱问题 贪婪准则 ①、算法的每一步都要求最优解(即局部最优) ②、贪婪准则一旦设定好,中途不能改变 贪婪准则并不一定可以获得绝对最优解,只是局部最优 问题描述: 装箱问题: A>.有若干个体积为V的箱子 B>.有n个物品,v0,v1,v2… …vn,体积互不相同 要求:将所有的物品都装入箱子里,使打开的箱子尽可能的少设置贪心准则 I、将所有的物品原创 2015-09-20 21:14:42 · 2191 阅读 · 0 评论 -
设计模式之单身模式
设计模式——单身模式 单身模式(Singleton): 一、目的:保证一个类只能创建一个对象 二、实现: ···—···1、构造函数私有化:类外不可创建对象;构造函数私有的类不可被继承。 ···—···2、类的静态数据成员: A.类的静态数据成员属于类而不属于对象 B.类的静态数据成员不需原创 2015-09-15 14:16:21 · 1317 阅读 · 0 评论 -
设计模式之工厂模式
抽象工厂 工厂模式:统一了接口,但是违背了开闭原则(开放扩展,关闭修改)#include<iostream>using namespace std;class product{ public: virtual void Do(){ cout << "product Do\n"; }};class productA : public原创 2016-08-10 22:49:59 · 323 阅读 · 0 评论 -
【二叉树】二叉搜索树与完全二叉树的创建和操作
二叉树: 概念:度最大为二的树 形态:空树;只有根节点;只有左子女;只有右子女;既有左子女,也有右子女。 【表示】: 1. 二元组表示:前驱,后继> 序偶:尖括号表示一对节点 eg:DATA={A,B,C,D,E,F,G,H,I} BR={A,B>,A,C>,B,D>,B,E>,C,F>,E,G>,E,H>,F,I>}原创 2015-08-14 15:50:50 · 3393 阅读 · 0 评论