- 博客(34)
- 收藏
- 关注
RSS订阅原创 篮球赛计分 整数代表本回合分数 +代表本回合是前两次得分的总和 D代表本回合是前一次的两倍 C代表本回合没有分数且前一次分数无效
return vec;int main()i++) {return -1;} else {
2023-03-15 10:11:49
123
原创 [勾股元组]
/*题目描述如果三个正整数A、B、C, A² + B² = C²则为勾股数如果ABC之间两两互质，即A与B，A与C，B与C均互质没有公约数，则称其为勾股数元组。请求出给定n~m范围内所有的勾股数元组输入描述：1<n<10000n<m<10000输出描述：ABC保证A<B<C输出格式 A B C组成勾股元组，按照A B C升序的排序方式输出若给定范围内，找不到勾股元组时，输出Na示例输入120输出3 4 55 12 138 15 17
2022-12-12 23:40:06
303
原创 【华为机试】坐标移动
#include <iostream>#include <vector>#include <map>using namespace std;int ComputerX(char type, int num){ int x = 0; switch(type){ case 'A': x -= num; break; case 'D': x += nu...
2021-09-01 17:05:04
145
原创 牛客网【二叉树中是否存在节点和为指定值的路径】
class Solution {public: /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ bool flag = false; // 结果返回 void dfs(TreeNode *root,int sum, int total){ if(root == nullptr || flag == true){ ...
2021-08-28 11:07:22
58
原创 牛客网【子数组的最大累加和问题】
class Solution {public: /** * max sum of the subarray * @param arr int整型vector the array * @return int整型 */ int maxsumofSubarray(vector<int>& arr) { // write code here int dp[arr.size()]; // 开辟 ...
2021-08-27 19:02:07
51
原创 牛客网【判断链表中是否有环】
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/class Solution {public: bool hasCycle(ListNode *head) { if(head == nullptr || head-&...
2021-08-27 18:48:27
57
原创 牛客网【链表中环的入口结点】
class Solution {public: bool hasCycle(ListNode *head) { if(head == nullptr || head->next == nullptr){ return false; } ListNode *slow = head; ListNode *fast = head->next; while(slow != fast){ ...
2021-08-27 18:30:26
70
原创 牛客网【实现二叉树先序，中序和后序遍历】
/*** struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/class Solution {public: /** * * @param root TreeNode类 the root of binary tree * @return int整型vector<vector<>> ...
2021-08-25 10:48:44
136
原创 牛客网【合并另个有序的数组】
class Solution {public: void merge(int A[], int m, int B[], int n) { int i = m - 1; int j = n - 1; int index = m + n - 1; while(i >= 0 && j >= 0){ A[index--] = A[i] > B[j] ? A[i--] : B[j--];...
2021-08-25 10:47:37
69
原创 牛客网【二叉树的层序遍历】
/*** struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/class Solution {public: /** * * @param root TreeNode类 * @return int整型vector<vector<>> */ vector<vect...
2021-08-24 15:27:59
108
原创 牛客网【最长无重复子数组】
/*** struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/class Solution {public: /** * * @param root TreeNode类 * @return int整型vector<vector<>> */ vector<vect...
2021-08-24 14:58:03
68
原创 牛客网【用两个栈实现队列】
class Solution{public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty()){ while(!stack1.empty()){ stack2.push(stack1.top()); stack1.pop(); } ...
2021-08-24 14:50:30
98
原创 牛客网【反转链表】
class Solution {public: ListNode* ReverseList(ListNode* pHead) { if (pHead == nullptr) { return nullptr; } ListNode *pre = nullptr; ListNode *cur = pHead; while (cur) { ListNode *tmp = cu...
2021-08-24 14:40:58
61
原创 【华为机试】简单密码
/*题目描述密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。哇哈哈.接下来渊子要在密码之上再加一套密码，虽然简单但也安全。假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆，他通过一种算法把这个密码变换成YUANzhi1987，这个密码是他的名字和出生年份，怎么忘都忘不了，而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。他是这么变换的，大家都知道手机上的字母：1--1，abc--2,def--3,ghi--4,jkl--5,mno-...
2021-05-18 10:09:16
111
原创 【华为机试】删除字符串中出现最少的字符！！！！！（错误版本没有通过所有用例，earse元素可能导致迭代器失效）
/*题目描述密码要求:1.长度超过8位2.包括大小写字母.数字.其它符号,以上四种至少三种3.不能有相同长度大于2的子串重复输入描述:一组或多组长度超过2的字符串。每组占一行输出描述:如果符合要求输出：OK，否则输出NG*/#include <iostream>#include <set>using namespace std;bool sameStr(string &str){ for(int i = 0; i+3 < str.le..
2021-05-17 14:15:04
128
2
原创 【华为机试】简单错误记录
/*题目描述:开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号1、记录最多8条错误记录，循环记录，最后只用输出最后出现的八条错误记录。对相同的错误记录只记录一条，但是错误计数增加。 最后一个斜杠后面的带后缀名的部分（保留最后16位）和行号完全匹配的记录才做算是”相同“的错误记录。2、超过16个字符的文件名称，只记录文件的最后有效16个字符；3、输入的文件可能带路径，记录文件名称不能带路径。4、循环记录时，只以第一次出现的顺序为准，后面重复的不会更新它的出现时间，仍以第一..
2021-05-13 17:48:21
157
原创 【华为机试】求int型数据在内存中存储时1的个数
/*题目描述输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。*/#include <iostream>using namespace std;int main(){ int num = 0; int count = 0; cin >> num; while(num){ count += (num%2); num /= 2; } cout << cou...
2021-05-10 21:52:30
54
原创 【华为机试】字符串排序
/*题目描述给定n个字符串，请对n个字符串按照字典序排列。*/#include <iostream>#include <set>using namespace std;int main(){ int n = 0; cin >> n; multiset<string> mySet; while(n--){ string inStr; cin >> inStr;...
2021-05-10 21:46:11
189
原创 【华为机试】句子逆序
/*句子逆序输入：I am a boy输出：boy a am I*//*1*/#include<iostream>#include<stack>#include<string>using namespace std;int main(){ stack<string> ss; string s; while(cin>>s) { ss.push(s); } ...
2021-05-10 21:41:21
55
原创 【华为机试】字符个数统计
#include <iostream>#include <set>using namespace std;int main(){ string inStr; cin >> inStr; set<char> mySet; for(int i = inStr.length() - 1;i >= 0; i--){ mySet.insert(inStr[i]); } cout <<...
2021-05-08 15:45:14
30
原创 【华为机试】数字颠倒/字符串反转
#include <iostream>using namespace std;int main(){ string inStr; cin >> inStr; for(int i = inStr.length() - 1;i >= 0;i--){ cout << inStr[i]; } cout << endl; return 0;}
2021-05-08 15:43:21
268
原创 【华为机试】提取不重复的整数
#include <iostream>#include <string>using namespace std;int main(){ string inPutStr; string outPutStr; cin >> inPutStr; for(int i = inPutStr.length() - 1;i >= 0;i--){ if(outPutStr.find(inPutStr[i]) == string...
2021-05-08 15:42:06
58
原创 【华为机试】合并表记录
#include <iostream>#include <map>using namespace std;int main(){ int N = 0; cin >> N; map<int,int> myMap; myMap.clear(); for(int i = 0; i < N; i++) { pair<int,int> myPair; cin >>...
2021-05-08 15:41:17
76
原创 【华为机试】进制转换
#include <stdio.h>int main(void){ int a ; while(scanf("%x",&a)!= EOF) printf("%d\n",a);}
2021-05-08 15:40:29
119
原创 【华为机试】字符串分隔
#include <iostream>using namespace std;int main(){ string str; while(getline (cin,str)) { while (str.size()> 8 ) { cout << str.substr(0,8)<< endl; str = str.substr(8); } cout&l...
2021-05-08 15:39:42
58
原创 【华为机试】明明的随机数
#include <iostream>#include <set>using namespace std;int main(){ int N,value; set<int> mySet; while(cin >> N) { mySet.clear(); while(N--) { cin >> value; mySet.insert(val...
2021-05-08 15:39:00
51
原创 【华为机试】计算字符个数
#include <iostream>using namespace std;int main(){ string str; char s; getline(cin,str); cin >> s; int count = 0; for(int i = 0;i < str.length();i++){ if(str[i] == s || str[i] == s + 32 || str[i] == s - 32)...
2021-05-08 15:38:05
55
原创 【华为机试】字符串最后一个单词的长度
#include <iostream>#include<string>using namespace std;/* 1int main(){ string inStr; getline(cin,inStr); int count = 0; for(int i = inStr.length() - 1; i >= 0;i--){ if(inStr[i] != ' '){ count++; ...
2021-05-08 15:36:56
56
原创 牛客网【二分查找】
/*题目描述请实现有重复数字的升序数组的二分查找给定一个 元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1示例输入[1,2,4,4,5],4返回值2...
2021-05-01 20:19:48
130
原创 牛客网【最小的k个数】
/*题目描述给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。如果K>数组的长度，那么返回一个空的数组示例11输入[4,5,1,6,2,7,3,8],4返回值[1,2,3,4]*/class Solution {public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { ...
2021-05-01 20:14:13
119
原创 牛客网【数组中出现的超过一半的数字】
/*题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。示例1输入[1,2,3,2,2,2,5,4,2]返回值2*/class Solution {public: int MoreThanHalfNum_Solution(vector<int> numbers) { ...
2021-05-01 18:57:34
66
原创 f(n) = 1 - 1/2 + 1/3 - 1/4 +...+ 1/n
/*题目要求：f(n) = 1 - 1/2 + 1/3 - 1/4 +...+ 1/n*/class Solution {public: double fuction(int n) { double sum = 0.0; int sign = 1; for (int i = 1; i <= n; i++) { sum += sign * 1.0 / i; sign = -sign;...
2021-04-29 21:34:37
623
原创 牛客网【两数之和】
/*题目描述给出一个整数数组，请在数组中找出两个加起来等于目标值的数，你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2.。注意：下标是从1开始的假设给出的数组中只存在唯一解例如：给出的数组为{ 20, 70, 110, 150 }, 目标值为90输出 index1 = 1, index2 = 2示例1输入[3, 2, 4], 6[2, 3]*/class Solution {public: vec..
2021-04-29 20:53:10
119
空空如也
gprof2dot生成的函数调用图上调用次数为什么后面是x
2022-09-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人