知行合一

BUILD YOUR WORLD

C++_队列的两种实现方法

通过数组表示#include <iostream> #define NULL 0using namespace std;class MyQueue { private: int *q; int front_, rear_,maxsize; public: MyQ...

2015-09-12 22:04:10

阅读数:363

评论数:0

C++_简单的链表栈

类中包含一个指针指向栈顶的元素,定义一个结构体,包括值和一个指向他上一个元素的指针,#include <iostream> #define NULL 0using namespace std;class MyStack { private: struct node { ...

2015-09-12 19:15:20

阅读数:1675

评论数:0

C++_子集生成算法汇总

增量构造算法每次递归选取一个值放入到集合中,每次递归也输出一遍 递归结束就是无法向集合中添加元素时#include <iostream> using namespace std; //cur用于确定子集的大小 void print_subset(int *A,int n,int cu...

2015-09-12 10:16:32

阅读数:1893

评论数:0

C++_递归习题汇总

霍纳规则霍纳规则是一种使用最少数目的乘法在点x0处计算多项式的方法。如果一个多项式为A(x)=anxn+an-1xn-1+……+a1x+a0,则霍纳规则为: A(x0)=(…(anx0+an-1)x0+…+a1)x0+a0由公式可以看出括号内的部分即为递归的过程,最后递归的出口应为a0#incl...

2015-09-11 20:00:51

阅读数:1145

评论数:0

C++_递归排列产生器

含有n个元素的集合,共有n!中不同的排列。 先取出一个元素,然后将剩下n-1个元素排列,获得一种情况,然后取出另一个元素,将剩下n-1个元素排列,获得第二种情况,然后继续取出元素,直至第n个,而剩下的n-1个排列又可以产生n-1中情况,此时便完成了一次递归,也就是完成n-1的排列问题也就解决了n...

2015-09-10 20:55:56

阅读数:505

评论数:0

C++_递归实现汉诺塔

A为存放盘子的塔,B为目标塔,C为辅助塔 算法分为三步 一、将A上n-1个盘子全部放到C塔上 二、将A上剩下的一个盘子放到B塔上 三、将C塔上的盘子全部放到B塔上注:不需要考虑如何移动n-1个盘子递归过程: 首先,将A上n-1个盘子放到C上,然后将A上剩下的一个盘子放到B上,然后可以看成...

2015-09-10 20:27:24

阅读数:10458

评论数:0

C++_插入排序

#include <iostream> #include <cstdlib>using namespace std;void Sort(int *element,int length) { /*int k = 0; int position=0; f...

2015-09-10 12:05:22

阅读数:211

评论数:0

C++_sizeof函数

今天写插入排序用sizeof函数获取数组大小的时候发现与想的有点不同。sizeof用于判断数据类型的长度int main() { int a[]={1,2,3,4,5,6}; int *b=new int[10]; cout << sizeof(a) <&...

2015-09-10 12:02:42

阅读数:243

评论数:0

增序顺序储存线性表的基本操作

本文实现了顺序储存结构线性表的基本操作,可能存在一些bug。算法分析顺序表的初始化1、将长度初始化为零 2、设置一个默认的大小,用于实现动态扩充 3、动态分配一块内存顺序表的取值1、判断位置是否正确 2、若正确返回RIGHT,注意,数组的下标是从0开始的顺序表的查找遍历数组,若找到返回位置,...

2015-09-09 20:55:35

阅读数:324

评论数:0

C++_写一个聊天机器人

注:本文翻译自http://www.codeproject.com/articles/36106/chatbot-tutorial#preprocessing简介聊天机器人就是一种能和你用相同的自然语言交流的电脑程序,这便意味着机器人的能力是由回复的质量来决定的。根据这个定义我们就可以用几行代码来...

2015-09-08 12:01:35

阅读数:4247

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭