3 攒春天

尚未进行身份认证

每个人的天赋和际遇不同,当你选择开始做一件喜欢的事情的时候,并非都是坦途,有鼓励,也有打击,但既然喜欢,并且享受着,一定要坚持下去啊!---村上春树

等级
TA的排名 14w+

兔系刷题leetcode系列之四 区间合并

区间合并核心:其核心是区间,区间这一对象的表示,区间的排序,区间的合并,这都是我们关心且要熟练掌握的问题,在这方面分类讨论是一个很清晰的方法。第一道 合并区间思路:代码:class Solution { public static class Interval { int a; int b; public Interval(int a,int b) { ...

2020-04-02 14:46:39

兔系刷题leetcode系列之三 快慢指针

快慢指针文章目录快慢指针常见模式第一道 环形链表思路:与龟兔赛跑的不同:代码:第二道 环形链表思路:代码:第三道 链表的中间结点![在这里插入图片描述](https://img-blog.csdnimg.cn/20200401153500367.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_a...

2020-04-01 15:36:40

兔系刷题leetcode系列之二 双指针

双指针顾名思义,两个指针做了很多题,一般有两种模式一种i,j指针分别从头尾向中间一种是i,j指针分别遍历两个部分文章目录双指针题目一 两数之和思路:代码:题目二 三数之和思路代码# 题目三 有序数组的平方思路:代码:题目四 接雨水思路:实质:双指针:什么时候可以确定一点的存储雨量?代码:题目一 两数之和(为了讲解双指针,这题目改成返回[2,7]当然原题目可以用哈希表快一点)思路...

2020-03-31 11:02:27

兔系刷刷leetcode系列之一 滑动窗口

滑动窗口的真实奥秘一个窗口在数组上缓缓滑动奥妙的是下一个窗口可以借鉴上一个窗口的值字符串常用map存字母对应的位置1. Maximum Sum Subarray of Size K (easy)解决问题思路:构建一个滑动窗口,在数组上缓缓滑动,下一个窗口的值是上一个窗口的值减去滑出的值,加上滑入的值。从而从暴力的O(N*K)变成O(N)代码:public static int f...

2020-03-28 23:22:40

正则表达式

正则表达式简单易懂 by hch正则表达式的基础:预定义字符集:就是代表单个字符的语法说明.代替啥都行\d数字0-9[0-8]数字0-8[1|8]数字1或8\D非数字\w单词字符[a-f]a到f[a|f]a或f\W非单词字符\s空白符[\u4e00-\u9fa5]中文字符数量词:能匹...

2020-02-18 09:37:04

推荐算法-lfm

推荐算法lfm -latent factor model隐语义模型简单易懂 by hch它是个啥?点击矩阵:item 1item 2item 3user 1100user 2010user 3110user i 表示第i号用户,item j表示第j号产品矩阵表示,用户对产品是否有点击,若点击,则为1,未点击,则为0我们从这...

2020-02-15 23:05:37

AdaBoost 自适应增强 简单易懂 by hch

AdaBoost自适应增强-Adaptive Boosting简单易懂 by hch“强可学习”与“弱可学习”Kearns和Valiant提出了“强可学习”(strongly learnable)和“弱可学习”(weakly learnable):在概率近似正确(probably approximately correct,PAC)学习框架下,一个概念如果存在多项式的学习算法学习它,并且正...

2020-02-15 09:47:45

Naive Bayes Model 朴素贝叶斯 简单易懂的笔记by hch

Naive Bayes model朴素贝叶斯简单易懂 by hch我们用一个例子开始:我们把它当成概率论求条件概率的题解解试试P(感冒∣打喷嚏∩建筑工人)=P(感冒∩打喷嚏∩建筑工人)P(打喷嚏∩建筑工人)=P(感冒)P(打喷嚏∩建筑工人)∗P(感冒∩打喷嚏∩建筑工人)P(感冒)=P(感冒)P(打喷嚏∩建筑工人)∗P(打喷嚏∩建筑工人∣感冒)=P(感冒)P(打喷嚏)∗P(建筑工人)∗(...

2020-02-14 21:38:06

史诗级动态规划 教程 by hch

林子里有两条路,我——选择了行人稀少的那一条它改变了我的一生。为什么引用这首诗呢?因为就像动态规划所适应的问题一样,我们走上了不同的路,我们最终的人生到达了不同的目的地,我们想要知道哪种最好,我们想要知道那弯曲的小路尽头我们能获得最大的成就,动态规划的神奇的地方就在于 解题过程中不用担心选择,我们只需在迈向下一步的过程中考虑有几个路口 走了这些路口我们会失去什么,会获得什么,会...

2020-02-14 17:59:30

Logistic Regression 逻辑回归 简单易懂的笔记 by hch

Logistic Regression简单易懂的笔记 by hch首先要搞懂干什么:x特征值1特征值2…特征值nyx110…10x201…11………………xm10…10xj表示第j个样本,共有m个样本xji表示第j个样本的第i维特征值yj表示第j个样本的tag,即结果我们试图通过已知tag的数据...

2020-02-14 17:44:31

20. 有效的括号

用栈存 遇到左括号存进去 遇到右括号若和栈顶匹配 则消去 否则returnfalse若最后栈为空 则return trueclassSolution{publicstaticbooleanright(chara,charb){if((a=='('&&b==')')||(a=='['&&b=='...

2020-01-17 12:27:19

24. 两两交换链表中的节点

思路:先构造翻转前k个结点 并返回头结点和尾结点的功能函数 然后思路就简单了/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;...

2020-01-17 12:24:54

24. 两两交换链表中的节点

/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolution{publicListNode...

2020-01-17 12:21:37

3. 无重复字符的最长子串

思路:采用滑动窗口 复杂度o(n2)classSolution{publicintlengthOfLongestSubstring(Strings){intn=s.length();if(n==1){return1;...

2020-01-15 10:28:36

23. 合并K个排序链表

题目:合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6思路:采用分治法,利用两两合并函数代码:classSolution{pub...

2020-01-05 13:48:42

21. 合并两个有序链表

题目:将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4思路:用p q两个指针遍历l1 l2链表若p.val<=q.val 存p的值 p往后移动一个>时 存q的值 q往后移动一...

2020-01-04 09:43:26

5. 最长回文子串

题目:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"思路:采用中心扩散的思想 遍历该字符串遍历某字母时,若两边相同则继续扩散 直至不同在遍历的过程中保存最长的需注意 核心可...

2020-01-03 23:01:49

13. 罗马数字转整数

题目描述:罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两...

2020-01-03 09:20:27

19. 删除链表的倒数第N个节点

题目:给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。进阶:你能尝试使用一趟扫描实现吗?解题思路:链表快慢指针,快指针先走n步,然后快慢一...

2020-01-01 11:35:12

leetcode 2. 两数相加

题目:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 ->...

2020-01-01 10:50:38

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 学习力
    学习力
    参与《原力计划【第二季】— 学习力挑战》获得推荐的原创文章的博主