2014年12月_MiniSheep_CS

原创 Avl树(二叉平衡树)

#include #include using namespace std;static int arr[] = { 3, 2, 1, 4, 5, 6, 7, 16, 15, 14, 13, 12, 11, 10, 8, 9 };#define TBL_SIZE(a) ( (sizeof(a)) / (sizeof(a[0])) )template class AVLTreeNode{

2014-12-29 19:53:29 597

原创数据结构之查找二叉树--BST

#include using namespace std;templateclass BinarySearchTree{public: BinarySearchTree(); BinarySearchTree(const BinarySearchTree& rhs); //copy constructor ~BinarySearchTree(); //destru

2014-12-24 12:44:36 483

原创二叉树的遍历

#include#include#includeusing namespace std;//二叉树结点typedef struct BiTNode{ //数据 char data; //左右孩子指针 struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;//按先序序列创建二叉树int CreateBiTree(BiTree &T

2014-12-22 18:37:52 505

原创 STL list容器实现集合的交和并

集合的交：#include#include#includeusing namespace std;templatelist intersection(const list &L1,const list &L2){ list intersect; typename list::const_iterator iterL1 = L1.begin(); typename

2014-12-21 20:16:32 505

原创将中缀表达式转换成后缀表达式

#include#include#include#include#includeusing namespace std;void inToPostfix(){ stack s; char token; cin>>token; while(token != '=') { if(token >= 'a' && token <= '

2014-12-18 14:14:41 479

原创计算后缀表达式的值

#include#include#include#include#includeusing namespace std;double evalPostFix(){ stack s; string token; double a,b,result; cin>>token; while(token[0] != '=') {

2014-12-18 13:11:21 704

原创 vector容器内部实现机理(源代码和测试代码)

//Vector.h,个人实现的头文件，源文件引用时用#include "Vector"#ifndef VECTOR_INCLUDED#define VECTOR_INCLUDEDtemplateclass Vector{public: explicit Vector(int initSize = 0):theSize(initSize),theCapacity(initSiz

2014-12-16 15:07:09 1164

原创 c++类模版和运算符重载的运用

最近在看数据结构算法c++描述，很久没写c++了，所以就当回忆下，所以以下代码就当练手，输出的是工资的最大值人的姓名和它的工资:#include#include#includeusing namespace std;template //模版const Compareable & findMax(const vector & arr) //Compareable可以表示任意类

2014-12-13 17:46:00 495

原创 hdu2544(裸最短路dijkstra)

最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34140 Accepted Submission(s): 14820Problem Description在每年的校赛里，所有进入决赛的同学都会获

2014-12-08 12:55:57 485

原创读入外挂

void Read(int &a){ char ch; a = 0; ch = getchar(); while( !(ch >= '0' && ch <= '9') ) ch = getchar(); while((ch >= '0' && ch <= '9') ){ a = a * 10 + ch - '0'; ch =

2014-12-08 11:21:56 802

原创 hdu2094 产生冠军

产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9370 Accepted Submission(s): 4404Problem Description有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间

2014-12-07 20:38:33 686

原创 hdu2955 Robberies(背包问题)

RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13043 Accepted Submission(s): 4827Problem DescriptionThe aspiring Roy th

2014-12-06 21:11:03 493

转载 01背包，完全背包，多重背包详解

背包之01背包、完全背包、多重背包详解 PS：大家觉得写得还过得去，就帮我把博客顶一下，谢谢。首先说下动态规划，动态规划这东西就和递归一样，只能找局部关系，若想全部列出来，是很难的，比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2，再把最后一层移动到3，最后再把其余的从2移动到3，这是一个直观的关系，但是想列举出来是很难的，也许当层数n=3时还可以模拟下，再大一些就不可能了，所

2014-12-06 17:36:07 502

原创字典树trie(根据大白书补全查询函数)

#include#include#include#includeusing namespace std;const int maxn = 301;const int max1 = 51;const int sigma_size = 26;char b[maxn][sigma_size];struct Trie{ int ch[maxn][sigma_size];

2014-12-04 14:26:53 1138

原创 hdu2149 -- Public Sale(博弈论)

Public SaleTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4594 Accepted Submission(s): 2778Problem Description虽然不想，但是现实总归是现实，Lel

2014-12-03 14:48:04 466

原创 hdu2147 -- kiki's game(博弈论)

因为每个坐标格的必胜或必败已经确定，只要画出P/N图就可以找出规律，获得代码：博弈论：组合博弈* 必败点(P点) :前一个选手(Previous player)将取胜的位置称为必败点。* 必胜点(N点) :下一个选手(Next player)将取胜的位置称为必胜点。* 必败（必胜）点的属性：* (1) 所有终结点是必败点（P点）；* (2) 从任何必胜点（N点）

2014-12-03 14:25:13 530

转载博弈论入门小结

博弈论入门小结分类： ACM——博弈论 2011-02-08 16:00 4874人阅读评论(5)收藏举报游戏算法cbash百度博弈论：是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系，从而确立自己在博弈中的优势，因此有不少博弈理论，可以帮助对弈者分析局势，

2014-12-03 14:19:47 513

蒻菜_羊羊羊的专栏