我不是匠人

分类

KMP算法(1) LeetCode(1) Manecher算法(1) PAT数据结构与算法题目集(中文)(6) PAT甲级(66) POJ(1) STL标准模板库(6) ————ACM————(1) 二分图(2) 二分查找(3) 二叉树(5) 伪随机数(1) 分治(2) 动态规划(1) 哈夫曼树(3) 哈希散列(6) 复试上机(50) 字符串(31) 并查集(4) 广度优先搜索(3) 技巧题(2) 拓扑排序(3) 排序(12) 数字图像处理(1) 数组(3) 数论基础(15) 最小生成树(1) 最短路径(10) 最近公共祖先(1) 未归档(126) 机器学习(9) 机器学习算法(6) 枚举(1) 树状数组(1) 模拟(12) 深度优先搜索(7) 程序员的故事(1) 笔试面试(9) 简单题(18) 线段树(1) 编程语言(4) 英语(1) 贪心算法(4) 递归(2) 链表(9) 题解(6) 高精度(4)

/ 注册

TA的专栏 7篇文章 0人订阅

Java算法题解

6篇文章 1133人学习

我不是匠人

1篇文章 629人学习

全部文章（共463篇）

矩阵幂

题目描述给定一个n*n的矩阵，求该矩阵的k次幂，即P^k。输入描述第一行：两个整数n（2<=n<=10）、k（1<=k<=5），两个数字之间用一个空格隔开，含义如上所示。接下来有n行，每行n个正整数，其中，第i行第j个整数表示矩阵中第i行第j列的...

2019-07-30

0 643

problem C

题目描述对于给定的字符序列，从左至右将所有的数字字符取出拼接成一个无符号整数（字符序列长度小于100，拼接出的整数小于2^31,），计算并输出该整数的最大素因子（如果是素数，则其最大因子为自身）输入描述: 有多组数据，输入数据的第一行为一个正整数，表示字符序列的数目，每组数...

2019-07-30

0 421

单词识别

题目链接题目描述输入一个英文句子，把句子中的单词(不区分大小写)按出现次数按从多到少把单词和次数在屏幕上输出来，要求能识别英文句号和逗号，即是说单词由空格、句号和逗号隔开。输入描述: 输入有若干行，总计不超过1000个字符。输出描述: 输出格式参见样例。 ...

2019-07-30

0 481

整数存储

题目描述写一个类，能接受int 型的变量，接收变量后能存储原变量（譬如12345）和其反向变量(54321)，最多处理数量为10 个，当输入达到10 个或者输入变量为0 的时候停止。并且在类销毁前输出存储的所有变量。输入描述: 输入若干个整数。输出描述: 按类里存储的数个...

2019-07-30

0 612

复数

题目描述编写一个复数类，有构造函数，能对复数初始化；重载加法操作符并按a+bi 的形式输出。输入描述: 输入第一行表示测试用例的个数m，接下来m行每行有4个用空格隔开的整数，分别表示2个复数的实部和虚部。输出描述: 输出m行。按a+bi或者a-bi的格式输出...

2019-07-30

0 466

围圈报数

题目链接题目描述 N 个人围成一圈顺序编号，从1 号开始按1、2、3 顺序报数，报3 者退出圈外，其余的人再从1、2、3 开始报数，报3 的人再退出圈外，依次类推。请按退出顺序输出每个退出人的原序号。要求使用环行链表编程。输入描述: 输入第一行为整数m表示有m组测试数据，接...

2019-07-30

0 721

最长&最短文本

题目链接注意要读入一行，单行中可能含有空格！ #include<bits/stdc++.h> using namespace std; int main(){ string str; vector<string> mins,maxs; int mi = 1001...

2019-07-29

0 425

problem E

题目链接括号匹配是典型的考查栈的题目但是本题用数组模拟即可 #include<bits/stdc++.h> using namespace std; const int maxn=1e3+5; char arr[maxn]; int main(){ int n; while(c...

2019-07-29

0 524

problem B

题目链接注意：本题说的主对角线，但是实际要把副对角线也考虑在内。 #include<bits/stdc++.h> using namespace std; const int maxn=1e3+5; int arr[maxn][maxn]; int main(){ int m,s...

2019-07-29

0 454

problem D

题目链接根据二叉树的前序遍历和中序遍历还原树，并输出后序遍历。 #include<bits/stdc++.h> using namespace std; const int maxn=1e3+5; char pre[maxn],in[maxn]; struct node{ node...

2019-07-29

0 522