![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
上机
典型算法题
刘哥闯天关
这个作者很懒,什么都没留下…
展开
-
震惊!后缀子串排序输出,超简单!
题目描述对于一个字符串,将其后缀子串进行排序,例如grain 其子串有: grain rain ain in n 然后对各子串按字典顺序排序,即: ain,grain,in,n,rain输入描述:每个案例为一行字符串。输出描述:将子串排序输出示例1输入复制grain输出复制aingraininnrain#include<bits/stdc++.h>...原创 2020-04-16 19:46:00 · 190 阅读 · 0 评论 -
n皇后思想
#include<bits/stdc++.h>using namespace std;int n;const int maxn=100;//n皇后的规模int NQueenpos[maxn];void NQueen(int k) { //0到k-1行都已经摆好,现在是求k行的情况 int i; if(n==k) { //0到k-1一共k行,若k==n则已经结束...原创 2020-04-12 20:31:20 · 187 阅读 · 0 评论 -
STL打印全排列。next_permutation,pre_permutation.
#include <stdio.h>#include <algorithm>using namespace std;int main(){ int n; while(scanf("%d",&n)&&n){ int a[1000]; for(int i=0;i<n;i++){ ...原创 2020-04-10 20:03:30 · 119 阅读 · 0 评论 -
判断是不是树
判断是否为树的的依据可以简化为一句话: 是否有且仅有一个入度为0的节点。上只用映射就可以解决,但是要排除自环的情况。#include<bits/stdc++.h>using namespace std;map<int, int> inDegree;bool isTree() { if (inDegree.empty()) return true; /...原创 2020-04-08 20:04:03 · 1188 阅读 · 1 评论 -
大数进制转换
#include<bits/stdc++.h>using namespace std;string conversion(int m,string a,int n){ string b;int len=a.size();int carry=0; for(int i=0;i<len;) { carry=0; for(int j=i;j<len;j++) ...原创 2020-04-08 13:21:48 · 97 阅读 · 0 评论 -
3000大整数阶乘
@TOC大整数阶乘```cpp#include<bits/stdc++.h>using namespace std;const int maxlen=3000;int ans[maxlen];int main(){ int n; while(cin>>n){ for(int ...原创 2020-04-07 20:15:46 · 279 阅读 · 0 评论 -
大数运算
```cppinclude <bits/stdc++.h>using namespace std;string div(string str,int x){ //x为除数 int carry = 0;//余数 for(int i=0;i<str.size();i++){ int cur = str[i]-'0'+carry*10;//余...原创 2020-04-04 18:27:22 · 110 阅读 · 0 评论 -
递归算24
有关于算24的问题通过递归来实现递归的思考步骤第一步:分解成小规模的问题第二步:找出边界的条件#include<bits/stdc++.h>using namespace std;double a[5];#define eps 1e-6const int num=10;bool IsZero(double x) { //double浮点数除法要用精度判断 if(a...原创 2020-04-01 12:18:45 · 191 阅读 · 0 评论