- 博客(7)
- 收藏
- 关注
RSS订阅原创 PAT甲级 1121 Damn Single (25 分)
使用一个ｍａｐ负责映射夫妻 一个ｓｅｔ储存出席宴会的人，然后判断这个人是不是在夫妻ｍａｐ里，这个人的对象在不在，有一个成立就放入第二个ｓｅｔ #include<iostream> #include<stdio.h> #include<cstdlib> #include<string> #include<cstring> #include<algorithm> #include<queue> #include<stack
2021-04-18 12:45:42
118
原创 LeetCode 回溯算法总结
回溯法四舍五入和深度优先搜索差别多，一次深搜找到一种情况，然后根据递归的结束返回到上一次的递归部分，产生下一种情况。 子集 class Solution { public: vector<vector<int>> subsets(vector<int>& nums) { vector<vector<int >...
2020-02-16 19:50:47
181
原创 机器学习基础算法（sklearn）
《机器学习实战》一书中将机器学习算法分成三种： 1. 分类： K近邻 决策树 朴素贝叶斯 逻辑回归 支持向量机 集成学习 2. 回归： 线性回归 3. 无监督学习 K-means ———————————————————————— 1.kNN KNN利用一个距离函数，找出已知数据中距离未知事件最近的K组数据，最后按照这K组数据里最常见的类别预测该事件。 优点： 精确度高，对异常值不敏感 缺点： 计算...
2020-02-11 14:50:03
933
原创 leetcode 链表（简单）
链表这部分的题比较简单 21合并两个链表 类似于归并排序，略 83删除链表中重复元素 判断下一个是否于当前相同，相同则跳过 ListNode* deleteDuplicates(ListNode* head) { ListNode*p=head; if(head==NULL) return head; while(p->...
2020-01-31 23:15:53
120
原创 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
198
原创 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
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人