2012年07月_ygqwan

12月 11月 10月 09月 08月 07月

转载优先队列

基本操作： empty() 如果队列为空返回真 pop() 删除对顶元素 push() 加入一个元素 size() 返回优先队列中拥有的元素个数 top() 返回优先队列对顶元素在默认的优先队列中，优先级高的先出队。在默认的int型中先出队的为较大的数。使用方法：头文件： #include 声明方式： 1、普通方法：

2012-07-31 21:27:48 489

转载二叉树的操作

树是一种重要的非线性数据结构，是以分枝关系定义的层次结构基本术语：树的遍历：指对树中所有结点的系统的访问，即依次对树中每个结点访问一次且仅访问一次！树的三种遍历方式： 1.前序遍历——先访问树根n，然后依次前序遍历T1,T2，……，Tk。

2012-07-30 18:28:37 948

转载随机数一谈

首先我们要对rand＆srand有个总体的看法:srand初始化随机种子,rand产生随机数，下面将详细说明。 rand（产生随机数）表头文件: #include 定义函数 :int rand(void) 函数说明 : 因为rand的内部实现是用线性同余法做的，他不是真的随机数，只不过是因为其周期特别长，所以有一定的范围里可看成是随机的，rand()会返回一随机数值

2012-07-30 09:04:59 473

原创排列数

题目描述：就是给你很多符号，把他们的所有组合都输出来代码如下，可以参考我的上一篇组合数#include int count,deep; char a[6]={' ','+','-','*','/'}; char goal[21]; void dfs(char m,int count) { int j,i; goal[count]=m; if(count==deep) {

2012-07-28 08:34:19 512

原创组合数

题目连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=32 题目思路：用递归深搜组合数描述找出从自然数1、2、...、n（0）中任取r(0个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入 5 3 样例输出

2012-07-28 08:25:49 967