- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 二叉树的递归遍历和非递归遍历
代码#include<stdio.h>#include<iostream>#include <stack>using namespace std;typedef char ElemType; //ElemType 为可定义的数据类型,此设为int类型typedef struct BiTNode { ElemType data;
2015-11-28 21:57:02 833
原创 从尾到头打印链表
题目输入一个链表的头结点,从尾到头反过来打印出每个结点的值。分析通常打印是一个只读操作,不希望打印时修改内容。假设该题目要求不能改变链表的结构。 遍历的顺序是从头到尾的顺序,可输出的顺序却是从尾到头。也就是第一个遍历的结点最后一个输出,而最后一个遍历到的结点第一个输出。这就是典型的“后进先出”,我们可以利用栈实现这种顺序。每经过一个结点的时候,把该结点放到一个栈中。当遍历完整个链表后,再从栈顶开始
2015-11-25 16:52:25 648
原创 替换空格
题目请实现一个函数,把字符串中的每个空格替换成每个空格成“%20”。例如输入“We are happy.”,则输出“We%20are%20happy.”。分析这个题目有两种情况。如果是在原来的字符串上做替换,那么就有可能覆盖修改在该字符串后面的内存。如果创建新的字符串并在新的字符串上做替换,那么我们可以自己分配足够多的内存。假设要求在原来的字符串上做替换,并且保证输入的字符串后面有足够多的空余内存。
2015-11-23 20:40:19 687
原创 单链表的链式表示和实现(含代码)
代码#include<stdio.h>#include<iostream>using namespace std;typedef struct LNode{ int data; //结点的数据域 struct LNode *next; //结点的指
2015-11-22 14:39:26 1588
原创 二维数组中的查找
题目在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。例如下面的二维数组就是每行、每列都增序排序。如果在这个数组中查找数字13,则返回true;如果查找数字15,由于数组不含有该数字,则返回false。 1 2 7 10 5 8 9 11 7
2015-11-20 22:10:55 565
原创 抽象工厂模式(Abastract Factory Pattern)
设计原则 1、多用组合,少用继承 2,针对接口编程,不针对现实编程 3、为交互对象之间的松耦设计而努力 4、类应该对扩展开放,对修改关闭 5、依赖抽象,不要依赖具体类。抽象工厂模式 抽象工厂模式 —— 提供一个接口,用于创建相关或依赖对象的家族,而不需要明确指定具体类。/
2015-11-20 16:19:31 556
SourceInsight4084版.rar
2019-08-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人