- 博客(7)
- 收藏
- 关注
原创 PAT甲级 1121 Damn Single (25 分)
使用一个map负责映射夫妻一个set储存出席宴会的人,然后判断这个人是不是在夫妻map里,这个人的对象在不在,有一个成立就放入第二个set#include<iostream>#include<stdio.h>#include<cstdlib>#include<string>#include<cstring>#include<algorithm>#include<queue>#include<stack
2021-04-18 12:45:42 94
原创 LeetCode 回溯算法总结
回溯法四舍五入和深度优先搜索差别多,一次深搜找到一种情况,然后根据递归的结束返回到上一次的递归部分,产生下一种情况。子集class Solution {public: vector<vector<int>> subsets(vector<int>& nums) { vector<vector<int >...
2020-02-16 19:50:47 158
原创 机器学习基础算法(sklearn)
《机器学习实战》一书中将机器学习算法分成三种:1. 分类:K近邻决策树朴素贝叶斯逻辑回归支持向量机集成学习2. 回归:线性回归3. 无监督学习K-means————————————————————————1.kNNKNN利用一个距离函数,找出已知数据中距离未知事件最近的K组数据,最后按照这K组数据里最常见的类别预测该事件。优点: 精确度高,对异常值不敏感缺点: 计算...
2020-02-11 14:50:03 876
原创 leetcode 链表(简单)
链表这部分的题比较简单21合并两个链表类似于归并排序,略83删除链表中重复元素判断下一个是否于当前相同,相同则跳过ListNode* deleteDuplicates(ListNode* head) { ListNode*p=head; if(head==NULL) return head; while(p->...
2020-01-31 23:15:53 97
原创 C++ STL:map&set
map:set:元素已排序且不重复set<int> numSet;numSet.insert(numList[i]);set<int>::iterator it=numSet.begin();//返回一个迭代器numSet.find(findNum)!=numSet.end();//返回一个迭代器numSet.erase(1);//删除numSet.coun...
2020-01-31 22:27:20 169
原创 string类型的学习
定义及初始化string a=“hello”;输出:cout<<a;函数运算复制:string1=string2;连接:string1=string1+string2;比较可直接使用关系运算符获取首尾:string.begin()/end();倒置:reserve(str.begin(),str.end());查找:str.find(‘a’);//从第一个开始st...
2020-01-24 22:22:31 111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人