- 博客(38)
- 收藏
- 关注
原创 leetcode热题top100(2)
如果想要删除vector中值为val的元素,最容易想到的方法就是对vector进行遍历,然后遇到值为val时就将其删除。比较好的是vector容器有erase操作。但是这儿需要注意,与list中的erase不同,list的erase操作之后,之前获得的迭代器还是有效的,而在vector中因为vector是顺序存储,所以,一旦删除一个元素,之前获得的迭代器就会失效了,vector.begin()和vector.end()是变化的。注意到,erase的返回值是一个迭代器,而这个迭代器就是指向删除之前元素后的第
2021-04-20 07:26:26 94
原创 异或相关函数
1.使用STL中的栈是少用for,用while+empty判空leetcode:136:任何数和 00 做异或运算,结果仍然是原来的数,即 a \oplus 0=aa⊕0=a。任何数和其自身做异或运算,结果是 00,即 a \oplus a=0a⊕a=0。int singleNumber(vector& nums) {int ret = 0;for (auto e: nums) ret ^= e;//注意vector的便利``return ret;}int singleNumber
2021-04-18 23:06:15 777
原创 leetcode_4_18_总结
class Solution {public: int hammingDistance(int x, int y) { //异或:找到哪几位不一样 int temp = x^y; int res = 0; //统计有多少个不一样的位,也就是有多少个1 while (temp > 0){ res += temp % 2; temp /= 2; }
2021-04-18 21:42:45 69
原创 利用next_permutation实现字典序全排列(两种方式AC不同)
#include<bits/stdc++.h>using namespace std;int main(){ char a[7]; cin>>a; //别忘了字符数组的使用 int len =strlen(a); while(next_permutation(a,a+len)){ //如果下一个排列存在则为true for(int i=0;i<len;++i){ cout<<
2021-03-09 10:01:00 122
原创 学生按成绩排序———结构体sort排序的注意细节
#include<bits/stdc++.h>using namespace std;struct cheng{ int score; char name[20];};bool cmp(const cheng &g,const cheng &h){ return g.score<h.score;}//要注意const,&,g.score的规定int main(){ int n; cin>>n;
2021-03-09 09:31:15 229
原创 关于javaweb开发环境的总结(自己一天的总结)--环境变量,开发软件---防止你们花太多时间
这个文章主要对于自己来说总结一下Javaweb开发环境的安装------毕竟自己零基础用了一天的时间研究我是一名大二学生,想在假期用一周的时间学习javaweb(我用的自己学校的课本共13章),接下来几天也会写一些自己的心的体会接下来从jdk先开始,注意32位的jdk可以表示位x86,64位的只能表示成64,下载的x86可以在64位的CPU上运行,反之不行所以我选择的则是x86关于环境变量:自己当时将环境变量的系统变量(path)给删掉了———解决方法:利用cmd中的语句 ech..
2021-02-14 19:53:47 312
原创 设置环境变量或环境变量设置出现问题
环境变量出现的问题:自己将环境变量的系统变量(path)给删掉———解决方法:利用cmd中的语句 echo %PATH% 来实现path语句的获取![2.注意环境变量可以是一些 地址例如](https://img-blog.csdnimg.cn/20210213213848377.png?x-oss- process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLm
2021-02-13 21:43:16 614
原创 贪心法求解活动安排问题hdu_2037
#include<bits/stdc++.h>using namespace std;int n;struct node { int begin, end;};bool cmp(node &a,node &b){ return a.end<b.end;}int main(){ cin>>n; node record[n]; int count=0,endnum=-1; for(int i=0;i<
2021-01-29 10:58:27 135
原创 最少硬币问题——贪心法的学习过程
#include<bits/stdc++.h>using namespace std;int main(){ int money,i=0,j=0,k=0;//5,2,1 cin>>money; while(money-5>=0){ i++; money=money-5; } while(money-2>=0){ j++; money=money-2; }
2021-01-29 09:21:01 94
原创 hdu_1027 排序方法的应用
#include<bits/stdc++.h>using namespace std;int a[1001];int main(){ int m,n; while(cin>>n>>m){ for(int i=1;i<=n;++i) a[i]=i; int b=1; do{ if(b==m) break; else b++; }whil
2021-01-27 20:45:11 106
原创 hdu_2648 map的使用及其注意
#include<bits/stdc++.h>using namespace std;int main(){ int m,n,p; while(cin>>n){ string s; map <string,int> shop; for(int i=0;i<n;++i) cin>>s; cin>>m; while(m--){
2021-01-27 19:43:31 140
原创 hdu_2094(产生冠军)+set应用及其重点注意
#include<bits/stdc++.h>using namespace std;int main(){ set<string> A, B; //定义集合 string s1, s2; int n; while(cin >> n && n){ for(int i=0; i<n; i++) { cin >> s1 .
2021-01-18 20:32:20 108
原创 //士兵队列训练问题,运用list及其迭代器(hdu_1276)
//士兵队列训练问题,运用list及其迭代器#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; int k=2; list <int> mylist; list <int>::iterator it; for(int i=1;i<=n;++i){ mylist.push_back(i); }
2021-01-17 19:57:14 136
原创 //C++中栈和队列的应用(hdu_1702)
#include<bits/stdc++.h>using namespace std;int main(){ int n,m,z; char ss[10]={"FILO"}, qq[10]={"FIFO"},sq[10]; char in[10]={"IN"}, out[10]={"OUT"},io[10]; cin>>n; while(n--){ stack <int> S; queue <
2021-01-17 19:00:23 153
原创 //用栈处理字符串翻转
#include<bits/stdc++.h>using namespace std;int main(){ char a; stack <char> s; while(true){ while(true){ a=getchar(); if(a=='\n'||a==' ') break; s.push(a); } while(!s.empty()){ cout<&
2021-01-17 16:46:38 320
原创 hdu_4841
//圆桌问题(约瑟夫问题)#include<bits/stdc++.h>using namespace std;int main(){ vector <int> table; int n,m; while(cin>>n>>m){ for(int i=0;i<2*n;++i) table.push_back(i); int pos=0; for(int i=0;i<n;+
2021-01-17 10:48:09 249
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人