一、层次遍历：借助队列实现 1 void LevelOrderTraversal(BiTree root) 2 { 3 BiTree e = root;//从根节点开始 4 Queue *q; 5 InitQueue(q); 6 7 if(e)//若根结点非...
分类：
其他好文 时间：
2014-11-19 00:29:25
阅读次数：
238
用优先队列BFS一遍即可，
每个节点分别记录 当前难度，加上下一个以后的难度，和下一个为哪道题
队列优先弹出加上下一个以后难度最小的
#include "stdio.h"
#include "string.h"
#include "algorithm"
#include "queue"
using namespace std;
struct node
{
int now,next,...
分类：
其他好文 时间：
2014-11-18 13:33:41
阅读次数：
117
贪心 每一次取最小的两个数，注意相加的数也要算‘
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
long long a[5005],i;
long long b[5005],n;
priority_queue q;
wh...
分类：
其他好文 时间：
2014-11-17 19:31:21
阅读次数：
185
四．消息队列（Message Queue）消息队列就是消息的一个链表，它允许一个或者多个进程向它写消息，一个或多个进程向它读消息。Linux维护了一个消息队列向量表：msgque，来表示系统中所有的消息队列。消息队列克服了信号传递信息少，管道只能支持无格式字节流和缓冲区受限的缺点。消息队列用于运行于...
分类：
系统相关 时间：
2014-11-17 17:22:03
阅读次数：
322
题意 求把所有数加起来的最小代价 a+b的代价为(a+b)
越先运算的数 要被加的次数越多 所以每次相加的两个数都应该是剩下序列中最小的数 然后结果要放到序列中 也就是优先队列了
#include
#include
using namespace std;
priority_queue, greater >q;
typedef long long ll;
ll ans;
int...
分类：
其他好文 时间：
2014-11-17 15:56:22
阅读次数：
154
#include#include#include#include#include#define maxn 100005using namespace std;queue q;int step[maxn];int visit[maxn];int n,k;int head,next;int bfs(){...
分类：
其他好文 时间：
2014-11-17 15:33:46
阅读次数：
144
题意：
给一个字符x代表真实的a 然后输出的时候转换
然后就是求最长回文子串的串是什么 长度要大于1
思路：
就是裸的manacher，弄清楚下标的转换关系就好了
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"queue"
#include"algorithm"
#in...
分类：
其他好文 时间：
2014-11-17 12:26:57
阅读次数：
152
#include#include#include#include#include#include#include#include#include#includeusing namespace std;priority_queue q;int n,temp,ans,a,b;int main(){sca...
分类：
其他好文 时间：
2014-11-16 11:49:38
阅读次数：
164
#include#include#include#include#include#include#include#include#includeusing namespace std;vector e[2560],w[2560];queue q;int T,C,ts,te,dist[2560];bo...
分类：
其他好文 时间：
2014-11-16 10:42:35
阅读次数：
217
UVA10128 - Queue（dp）
题目链接
题目大意:有N个人，通过排序，可以使得从前面往后面看只有P个人，从后面往前面看，只有R个人。问这样的排列有多少种。
解题思路：之前一直在要怎么排序，结果是方法没正好，看了别人的题接后才发现应该把高个子的先排好，然后再把矮个子的插进去，这样对于从前往后看，还是从后往前看才有规律可循。假设n - 1个人已经排好对了，现在要排第n个人...
分类：
其他好文 时间：
2014-11-15 20:16:51
阅读次数：
286
