- 博客(20)
- 收藏
- 关注
原创 CS61B | Lecture10记录
一开始跟着视频有点绕,干脆把每个版本都试一遍会稍微清晰一些;Version1: errorDog.javapublic class Dog { public String name; private int size; public Dog(String n, int s) { name = n; size = s; } public void bark() { System.out.println(n.
2022-05-29 17:03:52
194
原创 有趣的概率之“三门问题“ | Monty Hall problem
Monty Hall problem问题重述WikiSuppose you’re on a game show, and you’re given the choice of three doors: Behind one door is a car; behind the others, goats. You pick a door, say No. 1, and the host, who knows what’s behind the doors, opens another door, say
2022-05-06 13:40:46
592
原创 一文读不懂系列之“线性回归”
一文读不懂系列之“线性回归”1. 模型训练集D={(x(n),y(n))}i=1N\mathcal{D}=\{(\mathbf{x}^{(n)},y^{(n)})\}^N_{i=1}D={(x(n),y(n))}i=1N,自变量为样本的特征向量x∈RD\mathbf{x}\in\mathbb{R}^Dx∈RD,因变量为y∈Ry\in \mathbb{R}y∈R;权重向量w∈RD\mathbb{w}\in \mathbb{R}^Dw∈RD和偏置b∈Rb\in\mathbb{R}b∈R为可学习参数;
2022-05-05 18:55:22
693
原创 LeetCode | Two Pointers
之前开了一版,再来一次看看可以用到什么程度了125. Valid Palindrome | Easyver1的思路很简单,check是不是字母数字,不是的话就移动指针;如果是的话就判断(字母统一转小写)是否是相同的char,不是的话就不是,是的话就移动指针继续check;class Solution: def isPalindrome(self, s: str) -> bool: left, right = 0, len(s)-1 def check.
2022-05-04 14:18:26
216
原创 基础知识 | Categorical Distribution & Multinomial Distribution
半年前多元期中小测复盘,半年后发现又把本给忘了(在算mle的时候发现又不会了我好菜[分布和样本容量的搞混了👊]…);csdn传不了pdf(去年latex打的半天55555,竟然结果是没有消化知识我晕),懒人不转md了,可惜了我的跳转;不过就放一部分,放一下两个角度就好;Def & MLE | Categorical Distribution & Multinomial Distribution两个角度...
2022-05-03 14:24:15
506
原创 LeetCode | Arrays & Hashing
217. Contains Duplicate | Easyclass Solution: def containDuplicate(self, nums): from collections import defaultdict hash = defaultdict(int) for num in nums: hash[num] += 1 if hash[num] == 2:
2022-05-02 19:10:05
200
原创 LeetCode | Backtracking
组合问题77. Combinationsclass Solution: def combine(self, n, k): res = [] def dfs(k, tmp, start): if k == 0: res.append(tmp.copy()) return for num in range(start, n + 1):
2022-04-30 20:36:39
82
原创 LeetCode | Stack
20. Valid Parentheses思路是左侧的符号压栈;每次遇到不是左侧的符号pop栈顶元素看一下匹不匹配(hashtable);注意几种特殊情况[: stack最后还有残余;]:起始元素是右侧元素;{(}):乱搭;class Solution: def isValid(self, s: str) : dic = {'(':')', '{':'}', '[':']'} stack = [] for char in s
2022-04-29 22:09:50
365
原创 LeetCode | Tree
2022-4-27哭唧唧,昨天做的记录没有保存,算啦1-d dp再做一遍好啦当加深记忆啦!当然要记得及时保存哈!226. Invert Binary Tree主要思路:dfs | 当前根节点的左右两个子孩子交换位置,问题就转化成了两个子孩子作为根节点的反转问题;version2为version1的简化版本,本质没啥区别;class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val
2022-04-27 20:20:20
64
原创 LeetCode | 1-D Dynamic Programming
70. Climbing Stairsdef climbStairs(n: int) -> int: ans = [0] * (n + 1) ans[0] = ans[1] = 1 for i in range(2, n + 1): ans[i] = ans[i - 1] + ans[i - 2] return ans[-1]def climbStairs2(n: int) -> int: step1, step2 = 1, 1
2022-04-25 22:03:43
281
原创 LeetCode | Linked List
23. Merge K Sorted Lists参考的neetcode~主要的思想是归并(本质是Divide and Conquer)主要思路:两两合并直到只剩下一个;(复用merge 2 sorted lists模块)时间复杂度:O(nlogk)O(nlogk)O(nlogk)学习的点:考虑边界;range的step的设置,之前都用的默认233;l2边界的设置,考虑奇数个的情况!# Definition for singly-linked list.# class List
2022-04-24 20:39:05
207
原创 数据挖掘 | 判别分析 +朴素贝叶斯分类算法
本节记录一下由贝叶斯定理延伸出来的几种预测性建模的方法,主要为线性判别分析(一次,二次),朴素贝叶斯(稍稍提一下贝叶斯网络)1. 判别分析判别分析适用于自变量连续,因变量为分类型的情形;设因变量YYY一共有KKK个类别;ϵl=P(Y=l)\epsilon_l=P(Y=l)ϵl=P(Y=l)表示类别lll的先验概率,满足∑l=1Kϵl=1\sum^K_{l=1}\epsilon_l=1∑l=1Kϵl=1;fl(x)=f(x∣Y=l)f_l(\bold{x})=f(\bold{x}|Y=l.
2022-04-21 11:05:37
1594
原创 基础知识 | 近似误差 估计误差
模型假设空间F\mathcal{F}F的最优解f~=arfminf∈FR(f)\tilde{f}=\underset{f\in \mathcal{F}}{arfmin}R(f)f~=f∈FarfminR(f),假设真实世界的最优解为f∗f^*f∗,我们在假设空间中的通过算法得到的最优解为fnf_nfn;近似误差[approximation error]:R(f~)−R(f∗)R(\tilde{f})-R(f^*)R(f~)−R(f∗)真实世界的最优解AAA与假设空间中最优解BBB的..
2022-04-20 16:12:58
1143
原创 Leetcode | 链表 [更新中]
206. 反转链表# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def reverseList(self, head: ListNode): # 1. 迭代 pre, cur = N
2022-04-15 20:43:40
277
原创 Leetcode | DFS [更新中]
200. 岛屿数量给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。ps:跟的花花酱~class Solution: def numIslands(self, grid: List[List[str]]) -> int: m, n = len(grid), len(grid[0]) ans
2022-04-14 21:45:34
212
原创 Leetcode | 回溯法 [更新中]
这里是引用组合77. 组合给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按 任何顺序 返回答案。ps:感谢代码随想录~class Solution: def combine(self, n: int, k: int) -> List[List[int]]: tmp = [] ans = [] def backtracking(n, k, start): if .
2022-04-14 21:44:26
49
原创 Leetcode | 双指针 | Two Pointers[更新中]
167 两数之和 II - 输入有序数组给你一个下标从 1 开始的整数数组 numbers ,该数组已按 非递减顺序排列 ,请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ,则 1 <= index1 < index2 <= numbers.length 。以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1 和 index2
2022-04-13 22:45:32
252
原创 Leetcode | 滑动窗口 | Sliding Window |【更新中】
滑动窗口 | Sliding Window3. 无重复字符的最长子串 | longest substring without repeating characters题目描述:给定一个字符串s,请你找出其中不含有重复字符的 最长子串 的长度。输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。输入: s = “pw
2022-04-03 22:42:27
246
原创 Causal Inference: What If | 第一章 因果效应的定义
Casual Inference: What If | 第一章 因果效应的定义文章目录Casual Inference: What If | 第一章 因果效应的定义1.1 个体因果效应1.2 因果效应的均值1.3 因果效应的度量1.4 随机变异性1.5 因果性与相关性第一章主要是希望能够用数学符号和表达式表示因果关系的各种直觉;对这些数学符号的理解是非常必要的!以下是自己的整理和加了一丢丢自己的理解,可能理解有误!(假如有朋友看的话,烦请指出)1.1 个体因果效应考虑二分的治疗变量A(1:tr
2022-04-02 21:42:56
837
2
原创 数据挖掘 | 第四章 关联规则挖掘
教材:《数据挖掘与应用-以SAS和R为工具(第二版)》- 张俊妮文章目录第四章 关联规则挖掘4.1 关联规则的基本概念4.2 Apriori算法4.2.1两个性质4.2.2 Apriori算法4.3 序列关联规则4.4 关联规则挖掘的其他讨论4.4.1 多min_sup模型4.4.2 带因变量的关联规则挖掘4.4.3 负关联规则第四章 关联规则挖掘4.1 关联规则的基本概念
2022-03-26 12:54:23
421
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人