模板
doge__
这个作者很懒,什么都没留下…
展开
-
c++二叉树遍历模板
请根据题目实际情况选择函数调用#include <bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3ftypedef struct node{///结构体char data;node *l,*r;}tree ;char shu[55];///有','的输入数...原创 2018-08-24 11:08:50 · 898 阅读 · 0 评论 -
约瑟夫问题的数学解法
约瑟夫问题是个著名的问题:N个人围成一圈,第一个人从1开始报数,报M的将被杀掉,下一个人接着从1开始报。如此反复,最后剩下一个,求最后的胜利者。 例如只有三个人,把他们叫做A、B、C,他们围成一圈,从A开始报数,假设报2的人被杀掉。首先A开始报数,他报1。侥幸逃过一劫。 然后轮到B报数,他报2。非常惨,他被杀了 C接着从1开始报数 接着轮到A报数,他报2。也被杀死了。 最终胜利者是C...转载 2018-09-05 19:34:03 · 14381 阅读 · 5 评论 -
关于用c建一个栈求下一个较大值
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int max_size = 100414;struct Node{ int x, id;};class stack{private: int size; No...原创 2018-10-20 08:59:11 · 205 阅读 · 0 评论 -
关于用c++模拟队列
很多时候c++ 的STL库不让用,这个时候就可以自己写一个类来模拟队列;代码粘上;class DUILIE{public: QUEUE q; //队列的基本操作 void csh(QUEUE & q); //初始化 bool isempty(QUEUE & q); //判断是否为空 ...原创 2018-10-20 09:45:47 · 316 阅读 · 0 评论