doge__-CSDN博客

原创关于用c++模拟队列

很多时候c++ 的STL库不让用，这个时候就可以自己写一个类来模拟队列；代码粘上；class DUILIE{public: QUEUE q; //队列的基本操作 void csh(QUEUE & q); //初始化 bool isempty(QUEUE & q); //判断是否为空 ...

2018-10-20 09:45:47 360

原创关于用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 232

转载约瑟夫问题的数学解法

约瑟夫问题是个著名的问题：N个人围成一圈，第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下一个，求最后的胜利者。例如只有三个人，把他们叫做A、B、C，他们围成一圈，从A开始报数，假设报2的人被杀掉。首先A开始报数，他报1。侥幸逃过一劫。然后轮到B报数，他报2。非常惨，他被杀了 C接着从1开始报数接着轮到A报数，他报2。也被杀死了。最终胜利者是C...

2018-09-05 19:34:03 15054 5

转载数据结构实验之排序五：归并求逆序数

这道题真是丧心病狂#include<bits/stdc++.h>long long sum ;int a[100010] ; //存放元素;int temp[100010] ; //存放通过归并排序排序后的元素;//往temp中放入元素，并且实时更新a数组中的元素顺序，把通过用归并排序排好的元素先放进temp中，然后再用temp给a赋值，这样对a数组进行更新;void ...

2018-08-27 11:09:36 396

原创选课名单（快排之对字符串排字典序）

Problem Description随着学校规模的扩大，学生人数急剧增加，选课名单的输出也成为一个繁重的任务，我校目前有在校生3万多名，两千多门课程，请根据给定的学生选课清单输出每门课的选课学生名单。Input输入第一行给出两个正整数N( N ≤ 35000)和M(M ≤ 2000)，其中N是全校学生总数，M是课程总数，随后给出N行，每行包括学生姓名拼音+学号后两位(字符串总长度小于...

2018-08-27 10:20:37 684

原创 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 957

转载字符串数组处理高精度数

#include <cstdio>#include <iostream>#include <cstring>#include <sstream>#define max(a,b) a>b?a:busing namespace std;const int N = 200000;//大数阶层所需const int MAX = 1000...

2018-08-23 10:44:43 674

转载 c++处理高精度数模板

#include <bits/stdc++.h>using namespace std;struct bign{ int d[1000]; int len; bign(){ memset(d,0,sizeof(d)); len=0; }};//一般来说，大整数一般是使用字符串输入的，下面将字符串储存的大整数//存放在结构体中bign change(char...

2018-08-23 09:40:43 855

1：关联容器和顺序容器　　c++中有两种类型的容器：顺序容器和关联容器，顺序容器主要有：vector、list、deque等。其中vector表示一段连续的内存地址，基于数组的实现，list表示非连续的内存，基于链表实现。deque与vector类似，但是对于首元素提供删除和插入的双向支持。关联容器主要有map和set。map是key-value形式的，set是单值。map和set只能存放唯一...

2018-08-15 15:04:27 243

转载读入挂

读入挂适用于正整数template <class T>inline void scan_d(T &ret) { char c; ret = 0; while ((c = getchar()) < '0' || c > '9'); while (c >= '0' && c <= '9') ...

2018-08-14 15:49:19 225

转载关于STL中堆的建立

最近总有新手要问堆怎么写，我是这么想的既然都学c++了，堆这种东西怎么能手写呢，太对不起STL了（当然能手写的都是的大神了，这只是我懒得手打的理由）正好之前机房有位大神将他学习的堆教给了我我就以他讲的写一篇blog来帮助其他人吧这里先介绍一下vectorvector是一个动态数组当你需要多少空间时就会自动分配多少空间给你极大的省了许多空间(通常我是拿来存图的)，声明...

2018-08-13 08:33:11 1057