C++
JobsandCzj
Java工程师;中间件研发工程师
展开
-
又一次造轮子-C++栈(泛型编程)
栈,一种简单的数据结构,再造一次轮子>#if ! defined STACK_H_#define STACK_H_templateclass Stack{private: struct LinkStack { Type ele; LinkStack *next,*previous; }; LinkStack *l原创 2016-05-16 19:12:50 · 799 阅读 · 0 评论 -
C++二叉搜索树容器set的调用
#include#include#include#include#include#include#include#include#include#includeusing namespace std;set s; //左小右大存放元素 int main(){//插入元素 s.insert(1);s.insert(原创 2015-08-16 08:03:27 · 956 阅读 · 0 评论 -
C++键树容器map的调用
#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int main(){//声明(int为键,const char*为值)map m;//插入元素m.in原创 2015-08-16 08:02:30 · 768 阅读 · 0 评论 -
C++容器vector的调用
#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int main(){//声明(int为键,const char*为值)map m;//插入元素m.in原创 2015-08-16 08:00:37 · 651 阅读 · 0 评论 -
C++栈的调用
#include#include#includeusing namespace std;int main(){stack s; //声明 for(int i=0;i{s.push(i);} if(!s.empty()) coutcoutfor(int i=0;i{couts.pop();}return 0;原创 2015-08-16 07:58:26 · 661 阅读 · 0 评论 -
C++优先队列的调用
#include#include#include#include#include#include#include#include#includeusing namespace std;//#includeusing namespace std;struct A{int x,y;};bool operator原创 2015-08-16 07:56:04 · 572 阅读 · 0 评论 -
C++普通队列容器
#include#include#includeusing namespace std;int main(){queue que;for(int i=0;i{que.push(i);}if(!que.empty()) coutcoutfor(int i=0;i{coutque.pop();}return 0原创 2015-08-16 07:54:22 · 713 阅读 · 0 评论 -
C++实现九宫格游戏人机对战
九宫格游戏是大家熟悉的“草稿纸”游戏。记得曾经经常和同学在草稿纸上画着玩。规则很简单,就是在3*3的格子里双方交替落子,先连成3个的(横竖斜都行)一方获胜。实现人机对战我主要分成两大类,一是人先下,二是电脑先下。期间主要运用九宫格的对称性以及等价位置来画博弈树来实现决策。大致四个决策顺序:1.看自己是否连成两个。2.看对方是否连成两个。3.特殊情况讨论。4.已是绝对平局情况,找到第一个原创 2015-08-23 11:37:25 · 5312 阅读 · 0 评论 -
Stack类
/* Stack类#include"Stack.h"Stack sta;声明变量sta.push(x);sta.pop();sta.getTopInt();sta.getTopDouble();sta.getTopChar();sta.Empty();sta.Size();sta.Clear();sta.DiplayDataType();原创 2015-10-14 18:18:51 · 451 阅读 · 0 评论 -
Queue类
//Queue.h#if ! defined _Queue_H_#define _Queue_H_class Queue{private:struct QUE{int Int;double Double;char Char;struct QUE *next;}*head,*tail,*temp;int Queue_Length;i原创 2015-10-17 11:04:45 · 383 阅读 · 0 评论 -
C++中sort函数用法
/*在头文件 #include 中 sort函数:用快速排序算法来给数组排序 默认升序排序 若要降序 则要设置一个函数 */ #include#includeusing namespace std;bool cmp1(int a,int b){ return a>b; //大降(大将) } struct ss{ int a,b;}A[20];bool c原创 2015-11-21 09:12:48 · 608 阅读 · 0 评论 -
十大经典排序算法小结
排序可以说是套路最多的基本算法了,今天来了兴致,那就总结一下这十大排序算法吧。冒泡法:这可以算是知名度最高的算法之一了吧,可以说不会这个算法都不好意思说自己写过代码。冒泡排序是最简单的排序之一了,其大体思想就是通过与相邻元素的比较和交换来把小的数交换到最前面。这个过程类似于水泡向上升一样,因此而得名。不多说了,直接上代码:#include#includeusing namespac原创 2017-04-15 20:52:10 · 2428 阅读 · 4 评论