- 博客(19)
- 收藏
- 关注
RSS订阅原创 数据结构总结
数据结构二叉树深度优先遍历（递归、非递归）前序遍历中序遍历后序遍历广度优先遍历（层序遍历）堆图最短路前k条最短路深度优先搜索（DFS）广度优先搜索（BFS）二叉树# Definition for a binary tree node.class TreeNode: def __init__(self, x): self.val = x self.lef...
2021-06-03 17:08:32
91
原创 逻辑回归
逻辑回归1. 逻辑回归模型2. 损失函数3. 损失函数求解3.1 梯度下降法3.2 牛顿法4. 为什么sigmoid输出代表概率5. 共线性问题1. 逻辑回归模型逻辑回归将线性回归的预测值转换为0/1值，通常采用sigmoid函数g(z)=11+e−zg(z)=\frac{1}{1+e^{-z}}g(z)=1+e−z1进行转换：h(x)=11+e−(ωTx+b)h(x)=\frac{1}{1+e^{-(\omega^Tx+b)}}h(x)=1+e−(ωTx+b)1即P(y=1∣x)=11+e−
2020-05-12 23:07:28
169
原创 线性回归
线性回归1. 线性回归模型2. 损失函数3. 损失函数求解3.1 最小二乘法3.2 梯度下降法1. 线性回归模型通过属性的线性组合进行预测。对于nnn维数据样本，有f(x1,x2,⋯ ,xn)=ω0x0+ω1x1+⋯+ωnxn+bf(x_1,x_2,\cdots,x_n)=\omega_0x_0+\omega_1x_1+\cdots+\omega_nx_n+bf(x1,x2,⋯,xn)=ω0x0+ω1x1+⋯+ωnxn+b表示为矩阵形式f(x)=ωTx+bf(x)=\omega^
2020-05-10 22:21:33
199
原创 广义线性模型（Generalized Linear Model）
广义线性模型广义线性模型（Generalized Linear Model）指数分布族广义线性模型建模（三个假设）线性回归推导Gaussian 分布的指数分布族形式广义线性模型进行建模逻辑回归推导Bernoulli分布的指数分布族形式广义线性模型进行建模Softmax回归（多分类）多项式分布的指数分布族形式广义线性模型进行建模广义线性模型（Generalized Linear Model）指数分布族指数分布族具有如下形式p(y∣η)=b(y)exp(ηTT(y)−a(η)))p(y|\eta )=
2020-05-10 00:29:26
2245
原创 【LeetCode】136/137/260. Single Number I/II/II 解题报告（Python）
【LeetCode】136/137/260. Single Number I/II/II 解题报告（Python）136. Single Number题目描述解法：对每个数做异或即为结果137. Single Number II题目描述解法：260. Single Number III题目描述解法：分组，位运算136. Single Number题目地址：https://leetcode.co...
2019-12-09 15:07:10
313
原创 机器学习之决策树
机器学习之决策树决策树原理生成过程停止条件优缺点划分选择信息增益（ID3）信息增益率（C4.5）基尼系数（CART）剪枝预剪枝后剪枝连续值与缺失值处理连续值处理缺失值处理回归树（CART）决策树参数其它决策树原理决策树是一种分类和回归的基本模型，可从三个角度来理解它，即：一棵树if-then规则的集合，该集合是决策树上的所有从根节点到叶节点的路径的集合定义在特征空间与类空间上的条件概率...
2019-10-28 20:28:04
385
原创 存储基础（二）（6.29）
文章目录备份技术重复数据删除重复数据删除级别重复数据删除种类存储IO类型正确描述IO类型备份技术重复数据删除重复数据删除级别重复数据删除通过识别重复或冗余数据来降低存储需求。重复数据删除有多种级别，每个级别所对应的文件冗余识别能力有所不同：文件级别重复数据删除：只要文件有任何修改，整个文件就被认为是一个新的文件，因而会被存储。只有在文件没有任何修改的情况下，该文件才被认为是个冗余文件，...
2019-10-22 10:10:25
216
原创 动态规划总结
动态规划总结带权间隔调度背包问题最长公共子序列 & 最长公共子串最长公共子序列最长公共子串最长上升子序列带权间隔调度间隔调度：贪心算法，按照终止时间对任务进行排序任务iii开始于sis_{i}si，结束于fif_{i}fi，拥有权重viv_{i}vi，需要找出可完成的不冲突任务的最大权重。定义一个函数P(i)P(i)P(i)，是指与任务i不重叠的索引最大值，该索引小于i...
2019-10-22 09:56:27
116
原创 【LeetCode】300. Longest Increasing Subsequence 解题报告（Python）
【LeetCode】300. Longest Increasing Subsequence 解题报告（Python）题目描述解法1：动态规划解法二：贪心算法+二分查找题目地址：https://leetcode.com/problems/longest-increasing-subsequence/题目描述Given an unsorted array of integers, find th...
2019-10-22 09:55:52
209
原创 十大排序算法
十大排序算法冒泡排序选择排序插入排序归并排序快速排序一行代码实现常用快排实现算法导论版本，一层循环用栈实现非递归的快排程序希尔排序堆排序计数排序基数排序桶排序参考：https://www.cnblogs.com/onepixel/p/7674659.html冒泡排序比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最...
2019-10-21 20:03:21
108
原创 【LeetCode】121. Best Time to Buy and Sell Stock 解题报告（Python）
【LeetCode】121. Best Time to Buy and Sell Stock 解题报告（Python）题目描述解法题目地址：https://leetcode.com/problems/best-time-to-buy-and-sell-stock/题目描述Say you have an array for which the ith element is the price ...
2019-10-17 14:27:16
95
原创 【LeetCode】70. Climbing Stairs 解题报告（Python）
【LeetCode】70. Climbing Stairs 解题报告（Python）题目描述解法：动态规划题目地址：https://leetcode.com/problems/climbing-stairs/submissions/题目描述You are climbing a stair case. It takes n steps to reach to the top.Each tim...
2019-10-17 13:49:50
204
原创 【LeetCode】62. Unique Paths 解题报告（Python）
【LeetCode】62. Unique Paths 解题报告（Python）题目描述解法1：组合数直接求解防溢出（python大数不会溢出，给一个思路）类似动态规划，不可直接递归，有重复子问题解法2：动态规划题目地址：https://leetcode.com/problems/unique-paths/题目描述A robot is located at the top-left corne...
2019-10-16 20:59:37
127
原创 【LeetCode】53. Maximum Subarray 解题报告（Python）
【LeetCode】53. Maximum Subarray 解题报告（Python）题目描述解法1：动态规划解法2：分治法分治法和动态规划区别题目地址：https://leetcode.com/problems/maximum-subarray/题目描述Given an integer array nums, find the contiguous subarray (containing...
2019-10-15 17:31:20
161
原创 【LeetCode】14. Longest Common Prefix 解题报告（Python）
【LeetCode】14. Longest Common Prefix 解题报告（Python）题目描述解法1：排序，比较首位字符串解法2：暴力求解，按照长度最小的字符串遍历题目地址：https://leetcode.com/problems/longest-common-prefix/题目描述Write a function to find the longest common prefi...
2019-10-14 21:25:39
119
原创 【LeetCode】4. Median of Two Sorted Arrays 解题报告（Python）
【LeetCode】4. Median of Two Sorted Arrays 解题报告（Python）题目描述解法：类二分查找题目地址：https://leetcode.com/problems/median-of-two-sorted-arrays/题目描述There are two sorted arrays nums1 and nums2 of size m and n respe...
2019-10-12 22:12:08
154
原创 【LeetCode】2. Add Two Numbers 解题报告（Python）
【LeetCode】2. Add Two Numbers 解题报告（Python）题目描述解法一：先求和，再构建链表解法二：采用一个进位carry方便的完成一次遍历得出结果解法三：递归题目地址：https://leetcode.com/problems/add-two-numbers/题目描述You are given two non-empty linked lists represent...
2019-10-12 17:12:23
168
原创 pyecharts 无法找到bootstrap/base.html
pyecharts1.3.1采用jinja2 Markup渲染网页，return Markup(chart.render_embed(template_name='index.html')){% extends "bootstrap/base.html" %}提示jinja2.exceptions.TemplateNotFound: bootstrap/base.html调用路径：...
2019-08-13 11:38:31
1415
原创 存储基础（一）（6.28）
文章目录基础概念DAS、NAS、SANSCSI访问控制原理SCSI-2 Reserve(预留)/Release(释放)/Reset（重置）SCSI-3 Persistent Reserve (PR)/ PREEMPT（抢占）基础概念lun：Logical Unit Number，也就是逻辑单元号，其主要作用是为了给相连的服务器分配逻辑单元号(LUN)。磁盘阵列上的硬盘组成RAID组后，通常连...
2019-06-28 17:47:06
451
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人