2023年3月22日
机器学习
摘要： 1、机器学习是干什么的。我的理解：通过查看现在的状况，利用机器学习，预测未来可能出现的情况。（房价预测）/或者说通过一些算法、代码让机器实现一些简单的工作。（客服机器人） 编写算法，让机器人通过大量的数据、经验自己学习获得最优解。 显著式编程 和 非显著式编程： 告诉特点让其分类；让计算机自己总结规 阅读全文
posted @ 2023-03-22 23:13 我的秘密小屋 阅读(41) 评论(0) 推荐(0) 编辑
力扣18 四数之和
摘要： 15.三数之和 (opens new window)的双指针解法是一层for循环num[i]为确定值，然后循环内有left和right下标作为双指针，找到nums[i] + nums[left] + nums[right] == 0。 四数之和的双指针解法是两层for循环nums[k] + nums 阅读全文
posted @ 2023-03-22 19:53 我的秘密小屋 阅读(13) 评论(0) 推荐(0) 编辑
力扣15 三数之和
摘要： 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重复的三元组。 注意：答案中不可 阅读全文
posted @ 2023-03-22 17:02 我的秘密小屋 阅读(11) 评论(0) 推荐(0) 编辑
力扣 454 四数相加
摘要： 从四个vector里找四个数成一组，使得他们的和为零，问有几个这样的组。 class Solution { public: int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int> 阅读全文
posted @ 2023-03-22 10:59 我的秘密小屋 阅读(9) 评论(0) 推荐(0) 编辑
2023年3月21日
set、map及拓展
摘要： 1、什么时候使用哈希法？ 当我们需要查询一个元素是否出现过，或者一个元素是否在集合里的时候，就要第一时间想到哈希法。 2、常见的map、set、数组的优缺点： map可以存放键值对，自动排序。multimap、map中find() 的时间复杂度是O(logn) 而unordered_map中find 阅读全文
posted @ 2023-03-21 22:48 我的秘密小屋 阅读(13) 评论(0) 推荐(0) 编辑
力扣 1两数之和（unorder_map、multimap）
摘要： map、multimap中的find()操作的时间复杂度是O（logn） unordered_map中find()的时间复杂度是O(1) alogrithm中的find()的时间复杂度是O(n) 因此本题可以O（nlogn） 这个算法并不是最好的，代码随想录的代码才是神！（我居然还稍微质疑了一下，太 阅读全文
posted @ 2023-03-21 22:33 我的秘密小屋 阅读(12) 评论(0) 推荐(0) 编辑
力扣 49 字母异位词分组 multimap
摘要： class Solution { public: vector<vector<string>> groupAnagrams(vector<string>& strs) { multimap<string,string>mp; //键排序，值没动 int len=strs.size(); for(in 阅读全文
posted @ 2023-03-21 16:52 我的秘密小屋 阅读(8) 评论(0) 推荐(0) 编辑
set、unordered_set、multiset
摘要： 1、多用于判断一个元素在这个集合中是否出现过。 2、数组、set（去重）、map（自动排序）。 3、set是有序且 不允许有多个重复的键；unordered_set是无序的；multiset是允许有多个重复的键。 #include <set> int main(){ set<int>s; s.siz 阅读全文
posted @ 2023-03-21 14:57 我的秘密小屋 阅读(44) 评论(0) 推荐(0) 编辑
map
摘要： 一、map的简介 1、map是STL的一个关联容器，map 容器中所有的元素都会根据元素对应的键值来排序，而键值key 是唯一值，并不会出现同样的键值key，也就是说假设已经有一个键值key 存在map 里，当同样的键值key 再insert 时，新的会覆盖掉旧的。 2、map内部所有的数据都是有序 阅读全文
posted @ 2023-03-21 12:31 我的秘密小屋 阅读(46) 评论(0) 推荐(0) 编辑
力扣438 找到字符中所有字母异位词
摘要： 1、尺取 2、比较 class Solution { public: vector<int> findAnagrams(string s, string p) { int len2=p.size(); int len1=s.size(); int i,j; int a[30]; int b[30]; 阅读全文
posted @ 2023-03-21 11:55 我的秘密小屋 阅读(22) 评论(0) 推荐(0) 编辑