蒻菜_羊羊羊的专栏

编程是人造的学科,而数学是神造的学科.

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(...

2014-12-29 19:53:29

阅读数:499

评论数:0

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

#include using namespace std; template class BinarySearchTree { public: BinarySearchTree(); BinarySearchTree(const BinarySearchTree& rhs...

2014-12-24 12:44:36

阅读数:389

评论数:0

二叉树的遍历

#include #include #include using namespace std; //二叉树结点 typedef struct BiTNode{ //数据 char data; //左右孩子指针 struct BiTNode *lchild,*rchild; }BiTNod...

2014-12-22 18:37:52

阅读数:373

评论数:0

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

集合的交:#include #include #include using namespace std; template list intersection(const list &L1,const list &L2) { list intersect; type...

2014-12-21 20:16:32

阅读数:400

评论数:0

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

#include #include #include #include #include using namespace std; void inToPostfix() { stack s; char token; cin>>token; while(...

2014-12-18 14:14:41

阅读数:371

评论数:0

计算后缀表达式的值

#include #include #include #include #include using namespace std; double evalPostFix() { stack s; string token; double a,b,result; c...

2014-12-18 13:11:21

阅读数:496

评论数:0

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

//Vector.h,个人实现的头文件,源文件引用时用#include "Vector" #ifndef VECTOR_INCLUDED #define VECTOR_INCLUDED template class Vector { public: explicit V...

2014-12-16 15:07:09

阅读数:854

评论数:0

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

最近在看数据结构算法c++描述,很久没写c++了,所以就当回忆下,所以以下代码就当练手,输出的是工资的最大值人的姓名和它的工资: #include #include #include using namespace std; template //模版 const Compareable...

2014-12-13 17:46:00

阅读数:351

评论数:0

hdu2544(裸最短路dijkstra)

最短路 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 34140    Accepted Submission(s): 14820 ...

2014-12-08 12:55:57

阅读数:376

评论数:0

读入外挂

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

2014-12-08 11:21:56

阅读数:714

评论数:0

hdu2094 产生冠军

产生冠军 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9370    Accepted Submission(s): 4404 ...

2014-12-07 20:38:33

阅读数:542

评论数:0

hdu2955 Robberies(背包问题)

Robberies Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13043    Accepted Submission(s): 4...

2014-12-06 21:11:03

阅读数:376

评论数:0

01背包,完全背包,多重背包详解

背包之01背包、完全背包、多重背包详解   PS:大家觉得写得还过得去,就帮我把博客顶一下,谢谢。 首先说下动态规划,动态规划这东西就和递归一样,只能找局部关系,若想全部列出来,是很难的,比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2,再把最后一层移动到3,最后再把其余的从2移动到3,这...

2014-12-06 17:36:07

阅读数:350

评论数:0

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

#include #include #include #include using namespace std; const int maxn = 301; const int max1 = 51; const int sigma_size = 26; char b[maxn][sigma_siz...

2014-12-04 14:26:53

阅读数:1029

评论数:0

hdu2149 -- Public Sale(博弈论)

Public Sale Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4594    Accepted Submission(s): ...

2014-12-03 14:48:04

阅读数:382

评论数:0

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

因为每个坐标格的必胜或必败已经确定,只要画出P/N图就可以找出规律,获得代码: 博弈论:组合博弈 * 必败点(P点) :前一个选手(Previous player)将取胜的位置称为必败点。 * 必胜点(N点) :下一个选手(Next player)将取胜的位置称为必胜点。 * 必败(必胜)点...

2014-12-03 14:25:13

阅读数:413

评论数:0

博弈论入门小结

博弈论入门小结 分类: ACM——博弈论 2011-02-08 16:00 4874人阅读 评论(5) 收藏 举报 游戏算法cbash百度 博弈论:是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的...

2014-12-03 14:19:47

阅读数:412

评论数:0

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