基于栈实现解决迷宫问题栈是一种非常常见的数据结构,在计算机领域被广泛应用,例如操作系统会给每个线程创建一个栈用来存储函数调用时各个函数的参数,返回地址及临时变量等,栈的特点是后进先出,即最后被压入(push)栈的元素会第一个被弹出(pop)。如下所示给定一个迷宫(..
分类:
其他好文 时间:
2016-04-14 22:40:18
阅读次数:
199
题目:一个链表的每个节点,有一个指向next指针指向先一个节点,还有一个random指针指向这个链表的一个随机节点或者NULL,现在要求实现复制这个复杂的链表,返回复制后的新链表。复杂链表的结构template<classT>
structComplexNode
{
public:
ComplexNode(constT&da..
分类:
其他好文 时间:
2016-04-14 22:38:19
阅读次数:
272
题目:返回一个一维整数数组中最大子数组的和。 要求: 输入一个一维整形数组,数组里有正数也有负数。 一维数组首尾相接,象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。 设计思想: 生成数组,生成子数组,求和,求最大值。 代码: ...
分类:
编程语言 时间:
2016-04-14 22:36:17
阅读次数:
181
简单工程: //首先创建一个类 以计算机为例 public class OperationFactory { //编写一个能够返回所需类型静态的方法,方便使用类名点调用 public static Operation GetInitstance(string calc) { Operation op ...
分类:
其他好文 时间:
2016-04-14 22:31:09
阅读次数:
187
题目:返回一个整数数组中最大子数组的和 要求: 输入一个一维整形数组,数组里有正数也有负数。 一维数组首尾相接,象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。 设计思想: 用户自定义数组长度并依次输入数组元素,设一个全局变量初 ...
分类:
其他好文 时间:
2016-04-14 22:29:16
阅读次数:
132
题目:返回一个一维整数数组中最大子数组的和。 要求: 输入一个一维整形数组,数组里有正数也有负数。 一维数组首尾相接,象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。 设计思想: 生成数组,生成子数组,求和,求最大值。 代码: ...
分类:
编程语言 时间:
2016-04-14 22:28:06
阅读次数:
142
2016.4.12 1、 IEnumerable接口: GetEnumerator()方法,用于返回一个循环访问集合的枚举数 IEnumerator()接口: Object Current{get;}属性,获取集合中的当前元素 bool MoveNext()方法,访问集合的下一个元素 void Re ...
分类:
Web程序 时间:
2016-04-14 22:26:55
阅读次数:
268
1.在c++中可以通过"::"来直接操作全局变量。 2.i++与++i效率的比较。 (1)內建数据类型时,他们的效率差别不大。 (2)自定义数据类型(类等)的情况,(++i)可以返回对象的引用,而(i++)必须返回对象的值,所以导致在大对象的时候产生了较大的复制开销,效率低。 3.假设浮点变量的名字 ...
分类:
编程语言 时间:
2016-04-14 22:14:20
阅读次数:
177
1. 析构函数 (1)C++的类中可以定义一个特殊的清理函数,叫析构函数 (2)析构函数的功能与构造函数相反 (3)定义:~ClassName();//注意,无参无返回值;对象销毁时会被自动调用 【编程实验】析构函数的使用初探 2. 析构函数的定义准则 当类中自定义了构造函数,并且构造函数中使用了系 ...
分类:
其他好文 时间:
2016-04-14 22:08:58
阅读次数:
187
单例设计模式:只实例化一个类的对象! 设计模式之二:简单工厂 定义一个工厂类,它可以根据参数的不同返回不同类的实例,被创建的实例通常都具有共同的父类。 1:定义一个父类 2:定义两个子类 3:定义简单工厂类 ...
分类:
其他好文 时间:
2016-04-14 19:32:59
阅读次数:
140