摘要:解题思路 使用有限状态机 关键在于理清状态个数,尤其是检查DOt是否在数字前出现 因为出现Dot后不能在有第二个Dot C++ std::unordered_map 初始化 C++ 去除std::string 首尾空格 s.erase s.find_first_not_of() 代码 class S 阅读全文
posted @ 2021-05-15 22:49 boyang987 阅读(3) 评论(0) 推荐(0) 编辑
摘要:解题思路 四条边应该都利用左闭右开区间 要注意每次旋转的起始位置 和 矩阵长宽 最后应该是剩下一个横条 或竖条 ,这点可以模拟几次 再得出结论 代码 class Solution { public: vector<int> spiralOrder(vector<vector<int>>& matri 阅读全文
posted @ 2021-05-15 16:56 boyang987 阅读(3) 评论(0) 推荐(0) 编辑
摘要:解题思路 stack法,很多跟链表相关的问题都可以用栈 快慢指针法, 找到一个 【pos ,pos+k】 的窗口 ,当滑到尾部时候 ,窗口头部位置就是倒数第K个节点 可以在脑海中找下具体例子 如 [4,5,NULL] 对应 “1->2->3->4->5, 和 k = 2” ,最后slow fast 阅读全文
posted @ 2021-05-15 16:13 boyang987 阅读(2) 评论(0) 推荐(0) 编辑
摘要:解题思路 找到子问题 if p[i]= s[j] or p[i] ='.' : match(s[0..j-1],p[0..i-1]) else return false if p[i] = '' : match(s[0..j] ,p[0..i-1]) // is empty or p[i-1]p[i 阅读全文
posted @ 2021-05-15 15:57 boyang987 阅读(2) 评论(0) 推荐(0) 编辑
摘要:方法1 回环法 讲listA & listB看成一个环 class Solution { public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { //回环法 讲listA & listB看成一个环 //e.g 阅读全文
posted @ 2021-05-15 13:37 boyang987 阅读(3) 评论(0) 推荐(0) 编辑
摘要:很多时候, 一家公司的关联信息中会有它的公开专利, 软件著作权等信息 可以通过下面介绍的步骤了解某个专利的详细信息, 百度 国家知识产权局 找到 专利检索 https://www.cnipa.gov.cn/ 注册用户 然后输入关键字查找 点击 查看全文 ,也可下载 阅读全文
posted @ 2021-05-14 13:24 boyang987 阅读(4) 评论(0) 推荐(0) 编辑
摘要:题目描述 思路1 使用长度为K的最大堆 举例说明 [4 5 1 6_max] push(2) [2,4, 5 1 6_max] pop(6_max) get [2,1,4,5] C++ 代码 也可以使用make_heap 算法 class Solution { public: vector<int> 阅读全文
posted @ 2021-05-14 09:32 boyang987 阅读(4) 评论(0) 推荐(0) 编辑
摘要:原题链接 leetcode : https://leetcode-cn.com/problems/longest-substring-of-all-vowels-in-order/ 解题思路 方法1 根据题目的英文提示 暴力法 Start from each 'a' and find the lon 阅读全文
posted @ 2021-04-27 16:32 boyang987 阅读(14) 评论(0) 推荐(0) 编辑
摘要:高斯型 ,适合特征值连续值的情况,如鸢尾花的花瓣和花萼的长宽 对于同一个input ,在某个正态分布上所在的区间更接近置信区间中心,对应的Y值大 ,说明它更像是这个label上的某一个样本 Geogebra 模拟 label0: label1: result summary: label0: mea 阅读全文
posted @ 2021-04-26 08:59 boyang987 阅读(11) 评论(0) 推荐(0) 编辑
摘要:参考 https://www.cnblogs.com/wj-1314/p/10291284.html 一句话概括 在n维度空间中取距离目标点最近的K个样本,如果是分类问题,按照多数投票法取分类结果 如果是回归问题,取平均值 根据二分法衍生出来的K-D(K-Dimension K维度)算法可以加速KN 阅读全文
posted @ 2021-04-23 14:34 boyang987 阅读(12) 评论(0) 推荐(0) 编辑