- 博客(7)
- 收藏
- 关注
RSS订阅原创 寒假刷题<LeetCode><PAT>笔记、总结，C++语言
写在前面寒假备考考研复试，上机/C/C++笔试，写此文章，以记录一些重点，基本/中级算法，题目、解题思路、代码等。如有错误，欢迎各位大佬指正。C++ 容器、STL 整理集合（部分摘自网络，不做商业用途，仅学习使用）vector定义：向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认...
2020-01-16 10:11:11
618
原创 LeetCode 全排列问题（中级算法-回溯算法）C++解法
题目描述给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]思路全排列函数 qpl，传入一个参数n，代表当前交换的首元素，然后遍历交换其与剩下的元素，每次交换之后，调用qpl函数，传入n+1，即 qpl 目前交换元素后剩下的位数的全排列，然...
2020-01-16 09:12:26
375
原创 1059 Prime Factors (25 分) Rookie Hyg
代码#include<bits/stdc++.h>using namespace std;int isSu(int a){ if(a==1) return 0; else { int sqr = (int)sqrt(a*1.0); for(int i = 2; i<=sqr; i++) ...
2019-07-18 22:16:13
164
原创 1024 Palindromic Number (25 分) From Rookie Hyg
CODE#include <bits/stdc++.h>using namespace std;string add(string s){ string q = s; reverse(s.begin(),s.end()); int len = q.length(); int add=0; for(int i = len-1;i>...
2019-07-14 20:20:01
218
原创 1025 PAT Ranking (25 分) From Rookie Hyg
代码#include<bits/stdc++.h>using namespace std;struct Student{ char no[15]; int score; int local_num; int local_rank; int all_rank;} stu[30030];bool cmp(Student A, Studen...
2019-07-10 23:35:38
138
原创 PAT甲级 1002 A+B for Polynomials (25 分) From rookie_Hyg
题目描述分析就是求和啊。注意：①系数为0不输出②系数保留一位小数代码#include <bits/stdc++.h>using namespace std;int main(){ int k1,k2; scanf("%d",&k1); double a[k1*2]; for(int i = 0; i<k1*2; i++)...
2019-06-27 23:08:09
146
原创 PAT 1001 A+B Format From rookie_Hyg
题目描述Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specification:Each inpu...
2019-04-08 19:55:10
184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人