知行合一

BUILD YOUR WORLD

C++_(矩阵)快速幂

#include <iostream> #include <cstdio>using namespace std; const int MOD = 1000;int POW(long long &num); int times; long long N;int ma...

2016-05-14 20:35:59

阅读数:1205

评论数:0

C++_FatMouse' Trade(贪心)

DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The ...

2016-05-14 20:25:04

阅读数:347

评论数:0

C++_DFS求连通度

DescriptionBenny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are plac...

2016-05-10 22:04:34

阅读数:747

评论数:0

C++_BFS求最短路径

DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WA...

2016-05-09 21:39:37

阅读数:1505

评论数:0

C++_KMP算法的实现

#include <iostream>using namespace std;int* getNext(string b) { int len = b.length(); int *next = new int[len+1]; next[0] = next[1]...

2015-10-20 22:38:32

阅读数:295

评论数:0

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

阅读数:338

评论数:0

C++_简单的链表栈

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

2015-09-12 19:15:20

阅读数:1640

评论数:0

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

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

2015-09-12 10:16:32

阅读数:1581

评论数: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

阅读数:1085

评论数:0

C++_递归排列产生器

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

2015-09-10 20:55:56

阅读数:498

评论数: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

阅读数:9143

评论数: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

阅读数:197

评论数: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

阅读数:235

评论数:0

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

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

2015-09-08 12:01:35

阅读数:4046

评论数:0

C++_编写动态链接库

动态链接库简介动态链接库(Dynamic Link Library 或者 Dynamic-link Library,缩写为 DLL),是微软公司在微软Windows操作系统中,实现共享函数库概念的一种方式。这些库函数的扩展名是 ”.dll”、”.ocx”(包含ActiveX控制的库)或者 “.dr...

2015-08-17 21:54:02

阅读数:9039

评论数:0

Qt_套接字

在网上找了好多有关套接字的博客,看了一些代码,复制下来跑的时候总是不出来,然后在QDocument上找到了一个例子程序,就复制下来了。看代码的时候里面用到了好的类,好像是用来保存一个网络设置的,没看懂,然后就吧这部分给删了 = =。 运行的结果 源代码server.h#ifndef SER...

2015-07-27 22:19:41

阅读数:1359

评论数:0

C++_运算符重载

一、语法 运算符相当于一个函数,重载运算符类似于重载一个函数,函数具有返回值和参数列表,同理运算符也有,所以重载一个运算符应为返回类型 operator@(参数表)其中 返回类型可以为任意的类型, 一般返回该类 operator是表明重载的是一个运算符 @表示可以被重载的运算符,包括 ...

2015-06-27 18:04:58

阅读数:229

评论数:0

C++_利用栈进行运算符表达式的运算

一、基本思路: 将输入的表达式转化成后缀表达式,然后对后缀表达式进行运算二、将算式转化为后缀表达式: 1、从左向右读取输入的运算符 2、若为数字将数字写入字符串A中 3、若为运算符,与栈顶的运算符比较优先级 3-1、若栈为空或为‘(’则直接压入栈中 3-2、若优先级高直接压入到栈中 ...

2015-06-25 18:36:15

阅读数:3109

评论数:0

C++_vector的使用

cplusplus对vector的描述1、vector包含于 < vector>头文件中2、创建一个vectorvector<int> vec;3、访问vector中的元素cout << vec[i] << endl; //类似数组的访问方式 /...

2015-05-20 18:21:34

阅读数:232

评论数:0

C++_重构String类

//吴振寰老师课堂代码#include <iostream> #include <string> using namespace std;class SString { public: void show() const//输出函数,const,无法改变s_的值 ...

2015-04-28 18:38:38

阅读数:652

评论数:0

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