- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 二叉树的递归遍历和非递归遍历
代码#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
686
原创 单链表的链式表示和实现（含代码）
代码#include<stdio.h> #include<iostream>using namespace std;typedef struct LNode{ int data; //结点的数据域 struct LNode *next; //结点的指
2015-11-22 14:39:26
1586
原创 二维数组中的查找
题目在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例如下面的二维数组就是每行、每列都增序排序。如果在这个数组中查找数字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
555
SourceInsight4084版.rar
2019-08-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人