我不是匠人

未归档

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) 机器学习(9) 机器学习算法(6) 枚举(1) 树状数组(1) 模拟(12) 深度优先搜索(7) 程序员的故事(1) 笔试面试(9) 简单题(18) 线段树(1) 编程语言(4) 英语(1) 贪心算法(4) 递归(2) 链表(9) 题解(6) 高精度(4)

/ 注册

全部文章 / 未归档（共126篇）

这是树吗？

题目链接题目描述 A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed ...

2019-08-03

0 613

分组统计

题目链接题目描述先输入一组数，然后输入其分组，按照分组统计出现次数并输出，参见样例。输入描述输入第一行表示样例数m，对于每个样例，第一行为数的个数n，接下来两行分别有n个数，第一行有n个数，第二行的n个数分别对应上一行每个数的分组，n不超过100。输出描述: ...

2019-08-03

0 674

编排字符串

题目链接 #include<bits/stdc++.h> using namespace std; int main(){ int n; string str; while(cin>>n){ vector<string> v; while(n--...

2019-08-02

0 531

Sharing

题目链接解题思路 PAT的经典题，建议多做几遍，反正我做这种题，做了不下五遍了。 #include<bits/stdc++.h> using namespace std; struct node{ int pre1,pre2,next,add; char c; }E[1000...

2019-08-02

0 512

字符串排序

题目描述编写一个程序，将输入字符串中的字符按如下规则排序(一个测试用例可能包含多组数据，请注意处理)。规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。如，输入： Type 输出： epTy 规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。如，输入： BabA ...

2019-08-01

0 618

I Wanna Go Home

题目描述 The country is facing a terrible civil war----cities in the country are divided into two parts supporting different leaders. As a merchant, M...

2019-07-31

0 560

1135 Is It A Red-Black Tree (30 分)

题目链接自己写了一个DFS判断的代码，提交上去显示多种错误，我是真的菜。看了别人的代码，发现自己写递归搜索的时候，总是出现各种问题，很难受。这个版本是柳神的代码，略做修改，方便以后自己刷第二遍的时候查看。 #include<bits/stdc++.h> using namespa...

2019-07-23

0 574

L1-043 阅览室 (20 分)

题目链接解题思路代码写得有点繁杂，其他思路很简单，就是用两个数组，一个用来标记是否满足借还规则，另一个数组用来记录借出的时刻，然后还回来时，统计时长。注意 1.可能借和还不一定完全符合规则，比如一本书有两次借，一次还，我们应该考虑的是最近一次的借，而不是最早的那一次借，不然第三个测试点会出...

2019-07-16

0 981

L1-050 倒数第N个字符串 (15 分)

解题思路虽然是道简单题，但是我觉得还是需要动一下脑筋才能做出来的，这里就不过多讲解思路了，看代码都能看懂的。 #include<cstdio> #include<cmath> #include<iostream> using namespace std; i...

2019-07-14

0 439

英语雅思笔记

1.glittering prospect = promising prospect 2.go in for = participate in = take part in I have decided to go in for IELTS next summer 3. be attached to...

2019-05-28

0 412