gynnd-CSDN博客

原创 LeetCode 1.两数之和暴力破解和采用HashMap解法

**LeetCode 1.两数之和**分享三种解法。1.暴力破解，双重for循环遍历nums数组，找到对应的两个下标。算法复杂度为O(n^2)class Solution { public int[] twoSum(int[] nums, int target) { for (int i = 0; i < nums.length; i++) { for (int j = i+1; j < nums.length; j++) {

2021-10-12 13:58:18 132

原创贪心法C++ 图着色问题

**贪心法C++图着色问题**描述：给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。代码如下所示：int color[n] = {0};int arc[n][n];void ColorGraph(){ int k = 0; int flag = 1; while (flag == 1) { k++; flag = 0; for (int i = 0; i < n; i++)

2021-09-03 15:19:02 1131

原创 PAT乙级C++ 1004 成绩排名

**PAT乙级C++1004 成绩排名**描述：读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：第 1 行：正整数 n第 2 行：第 1 个学生的姓名学号成绩第 3 行：第 2 个学生的姓名学号成绩… … …第 n+1 行：第 n 个学生的姓名学号成绩其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式：对每个测

2021-09-03 15:12:14 100

原创 PAT乙级C++ 1003 我要通过！

**PAT乙级C++1003 我要通过！**描述：“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1.字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；2.任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；3.如果 aPbTc 是正确的，那么 aPbATca 也是正

2021-09-03 14:54:32 108

原创回溯法C++ 图着色问题

**回溯法C++ 图着色问题**问题描述：给定无向连通图G = (V, E)，求最小的整数m，用m种颜色对G中的顶点着色，使得任意两个相邻顶点着色不同。对应算法实现：int color[n];// Color[n]：n个顶点的着色情况int arc[n][n];//arc[n][n]：顶点之间边的情况void GraphColor (int m) { int i, k; for (i = 0; i < n; i++) color[i] = 0; //n个顶点初始着色均为0

2021-09-02 21:31:34 1176

原创 PAT乙级C++ 1002 写出这个数

**PAT乙级1002 写出这个数**描述：读入一个正整数n，计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10 ^100。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wu#include<iostream>#incl

2021-09-02 20:32:12 57

原创 PAT乙级C++ 1001 害死人不偿命的（3n+1）猜想

**PAT乙级1001 害死人不偿命的（3n+1）猜想（15分）**大致描述：n为奇数时用(3*n+1)/2,偶数时直接除以2，问几次能砍到1注意：可以使用位运算符&#include<iostream>using namespace std;int main() { int n, ans = 0; cin >> n; while (n != 1) { if (n & 1) n = (3 * n + 1)/2; else n /=

2021-09-02 19:57:56 74