- 博客(13)
- 资源 (12)
- 收藏
- 关注
原创 全排列算法
输入字符,对字符进行全排列。这里用了两种方法,递归调用(一些书上写的是DFS)和c++系统自带的方式。#include <iostream>#include<string>#include<algorithm>using namespace std;char output[10];bool s[10];void permutation(string str, int index){ if (index == str.size()) { for
2021-03-16 21:16:44 1610
原创 矩阵运算
#include <iostream>using namespace std;struct Matric { int row, low; int matric[100][100]; Matric(int x, int y) :row(x), low(y) {}};//矩阵相加void add(Matric x, Matric y){ Matric a = Matric(x.row, y.row); for(int i=0;i<100;i.
2021-03-12 23:28:41 187
原创 分解质因子
1,用质数筛选法确定一定范围内所有质数2.用质数对该数进行质数分解#include<vector>#include <iostream>#include<cmath>using namespace std;vector<int > p;bool ifPrime[10000];//质数筛选法void isPrime(){ for (int i = 0; i < 10000; i++) { ifP
2021-03-12 00:41:09 159
原创 X进制转化为10进制
#include <iostream>#include<string>using namespace std;//X进制数会有字母表示,例如16进制string str;int charToInt( char x){ if (x >= '0' && x <= '9') { return x-'0'; } else { return x - 'A' + 10; }.
2021-03-11 22:45:23 1699 1
原创 统计字符
统计一个给定字符串中指定的字符出现的次数。对每个测试用例,统计第1行中字符串的每个字符在第2行字符串中出现的次数,按如下格式输出: c0 n0 c1 n1 c2 n2 ... 其中ci是第1行中第i个字符,ni是ci出现的次数。样例:输入:ITHIS IS A TESTi ngthis is a long test string#输出:I 2i 3 5n 2g 2#include <iostream>...
2021-03-10 23:05:14 459
原创 简单数字问题之数字黑洞问题
#include<algorithm>#include <iostream>using namespace std;void divide(int a, int b[] ){ for (int i = 0; i < 4; i++) { b[i] = a % 10; a /= 10; }}bool cmp1(int a, int b) { return a > b;}bool cmp2(int a, int b){ return
2021-03-04 00:58:57 359 1
原创 算法数学问题之判断是否是素数(质数)
#include <iostream>using namespace std;bool isPrime(int n){ if (n < 2) return false; int bound = (int)sqrt(1.0*n); for (int i = 2; i <= bound; i++) { if (n % i == 0) { cout << "no"; return false; } } cout << ..
2021-03-04 00:56:42 219 1
原创 散列表的算法应用。PAT题目之PATest
输入一串字母例如:redlesPayBestPATTOPTeePHPereatitAPPT。筛选这串字母中的字母使其拼凑出尽量多的PATest序列,并且欠缺字母时可忽略。例如这里:其实该算法就是利用散列表用于计数每个字母的次数。#include<string>#include <iostream>using namespace std;int main(){ string s; cin>>s; string dic = "P
2021-03-04 00:52:44 127 1
原创 区间贪心策略,杭电2073题之NOAC
问题:给出多个电视节目的时间段,问如何安排时间可以看到完整的最多的节目。算法思路1:对所有节目开始时间由晚到早排序后,从头开始选取节目并且下一个节目的结束时间<上一个节目的开始时间。每次选取最晚开始时间的节目相当于这个节目之前的时间更多。算法思路2:其实和1的想法一样。这次我们每次选取节目结束时间最早的节目,这样相当于看完这个节目后剩余的时间更多。代码采用算法思路1#include<algorithm>#include <iostream>using namespac
2021-03-04 00:41:18 119 1
原创 算法数学问题之寻找一个范围内的素数(质数),埃氏筛法
#include <iostream>using namespace std;void findprimes(int n, int prime[]){ int p[10000] = { 0 }; int num = 0; for (int i = 2; i < 100000; i++) { if (p[i] == 0) { prime[num++] = i; if (.
2021-03-04 00:31:44 218 1
原创 算法数学问题之大整数加减法运算
将大整数string化为bigint的数组存储,再进行运算。代码很简单易懂如下。注意:carry进制的做法有点抽象#include <iostream>#include<string>using namespace std;struct bigInt{ int len; int d[1000];} ;bigInt change( string s){ bigInt a; int num = 0; for (int i = 0; i < 1000;
2021-03-04 00:25:41 454 1
原创 说反话
输入一句话例如“welcome to the new world".算法使其输出“ world new the to welcome”.算法考察主要对string类的函数操作。#include <iostream>#include<string>using namespace std;int main(){ string s; getline(cin, s); while (true) { int i = s.rfind('
2021-03-02 00:14:27 172
原创 D进制转换问题
输入两个十进制数字a,b和进制数D。求a+b的D进制数字。#include <iostream>using namespace std;int main(){ int a,b,n; cin >> a>>b>>n; int sum = a + b; int ans[31]; int num = 0; while (sum != 0) { ans[num] = sum % n;
2021-03-02 00:04:52 230
在线问卷vue.zip
2021-06-27
大学生毕业设计/实验作业。民宿网站(ssm).zip
2021-06-27
毕业设计旅游网站(spring boot-jpa-thmleaf).zip
2021-06-27
就业信息管理(spring boot+layui).zip
2021-06-27
大学生毕业设计仿微博(ssm).zip
2021-06-27
大学生毕业设计段子发布平台(ssm-vue).zip
2021-06-27
大学生毕业设计/实验作业之疫情数据查看
2021-06-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人