- 博客(21)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 BFS
BFS最近在为之后的暑假实习作准备，所以就开始刷算法了。接下来的都是一些刷题/学习的记录。BFS实际上可以理解成从一个点向外部不断扩散的过程。BFS 相对 DFS 的最主要的区别是：BFS 找到的路径一定是最短的，但代价就是空间复杂度比 DFS 大很多不管咋说，遇到题目最简单的方式还是套框架：// return the distance from the start to targetint BFS(Node start, Node target) { int count = 0; queu
2020-12-21 14:14:38
172
原创 信息论基础——熵、信息熵、互信息
信息论基础写在前面至于为什么在更新《统计学习方法》的时候要插一个信息论相关的内容。主要是考虑到从下一章决策树开始，熵成了一个无法避免的讨论对象。所以就想单独拿出一章来讲一讲熵相关的内容。当然，这篇写的不及许多的生动，甚至有陈列公示之嫌，但还是希望看到的人有所收获。熵熵其实是一个随机变量不确定性的度量。或者也可以理解成是平均意义上对随机变量的编码长度。具体计算如下：H(X)=−∑x∈χp(x)logp(x)H(X)=-\sum_{x \in \chi} p(x) \log p(x)H(X)=−
2020-11-02 18:22:44
951
1
原创 《统计学习方法》——朴素贝叶斯
《统计学习方法》——朴素贝叶斯简介朴素贝叶斯法是机遇贝叶斯定理与特征条件独立假设的分类方法。对于给定的训练集，首先机遇特征条件独立假设输入输出的联合概率分布；然后根据此模型，对于给定的输入x，利用贝叶斯定理求出后验概率的最大输出的y。插一句在了解朴素贝叶斯之前，我们首先需要了解贝叶斯定理。贝叶斯定理P(Ai∣B)=P(B∣Ai)P(Ai)∑jP(B∣Ai)P(Ai)P(A_{i}|B)=\frac {P(B|A_{i})P(A_{i})}{\sum _{j}P(B|A_{i})P(A_{i})
2020-10-30 22:07:29
192
原创 《统计学习方法》——k近邻法
k近邻简介k近邻法是一种基本分类与回归方法。在这里我们只讨论分类问题中的k近邻法。三要素k值的选择距离度量分类决策规则最后会引入一种k近邻的实现方法——kd树。3. 1 k近邻算法算法：输入：训练数据集T输出：实例x所属的类y根据给定的距离度量，在训练集中找到和x最近的k个点在这k个点中根据分类决策规则，决定x的类别注意：k近邻法没有显示的学习过程3.2 k近邻模型模型由上述的三要素决定。k值的选择实际上只要记住：选择较小的k值，模型变得复杂，容易出现过拟合；选
2020-10-29 22:55:45
423
1
原创 《统计学习方法》——感知机
《统计学习方法》——第二章感知机写在前面最近终于有开始看《统计学习方法》了，毕竟无脑调参确实没有什么意义。一方面是作为看书的笔记，一方面作为比博客或许能起到一点参考作用吧。希望可以日更。感知机由输入空间到输出空间的函数：f(x)=sign(w⋅x+b)f(x) = sign(w\cdot x+b)f(x)=sign(w⋅x+b)称为感知机。感知机是一种线性分类模型，属于判别模型。感知机的学习策略感知机的损失函数：−1∥w∥∑xi∈Myi(w⋅xi+b)-\frac{1}{\Vert w
2020-10-28 22:15:01
1594
5
原创 操作系统-内核编译
内核编译0 必要软件下载需要下载libncurses5-dev build-essential kernel-packagesudo apt-get install libncurses5-dev build-essential kernel-package一般来说默认的下载源都是非常慢的，可以去百度一下ubuntu换源，换成清华源或者阿里源。1 下载内核wget https://mirrors.edge.kernel.org/pub/linux/kernel/v3.x/linux-3.18.
2020-10-18 10:20:56
486
原创 Leetcode-面试题08.07-Permutation I
DescriptionWrite a method to compute all permutations of a string of unique characters.Exampleexample1:Input: S = "qwe"Output: ["qwe", "qew", "wqe", "weq", "ewq", "eqw"]example2:Input: S = "ab"Output: ["ab", "ba"]NoteAll charaters are English
2020-05-31 20:24:27
213
原创 Leetcode-101-Symmetric tree
DescriptionGiven a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).ExampleFor example, this binary tree [1,2,2,3,4,4,3] is symmetric: 1 / \ 2 2 / \ / \3 4 4 3 But the following [1,2,2,null,3,nul
2020-05-31 14:55:34
143
原创 Leetcode-437 Path Su III
DescriptionYou are given a binary tree in which each node contains an integer value.Find the number of paths that sum to a given value.The path does not need to start or end at the root or a leaf, but it must go downwards (traveling only from parent nod
2020-05-30 22:32:18
122
原创 Leetcode-173 Binary-Search-Tree-Iterator
DescriptionImplement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.Calling next() will return the next smallest number in the BST.Example:BSTIterator iterator = new BSTIterator(root);iterato
2020-05-29 13:37:42
124
原创 二叉树的一点心得
Leetcode二叉树刷题的一点心得最近一直在刷Leetcode的二叉树的题，所以就想写一篇博客来谈一谈心得。目前做到的大部分问题，都是可以用树的遍历来解决。而树的遍历，我觉得大体上可以分为三类做法：递归栈Morris遍历实际上前两种大家都非常熟悉，通过递归或者栈可以很好的实现对于树的三种遍历。而Morris遍历，实际上是一种空间复杂度非常低的操作，充分利用了叶节点空闲的指针。具体可以参考这篇文章。然后接下来就是一些做题技巧了：剪枝：我是一般会利用一个全局变量来进行剪枝的操作，避
2020-05-25 19:56:46
1041
原创 LeetCode(98)验证二叉搜索树
自己真的是太菜了，做了好多次都是WA。后来参考了官方题解。Description:给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1:输入: 2 / \ 1 3输出: true示例2:输入: ...
2020-05-05 22:09:58
114
原创 PTA Werewolf
PTA WerewolfDescription:Werewolf（狼人杀） is a game in which the players are partitioned into two parties: the werewolves and the human beings. Suppose that in a game,player #1 said: “Player #2 is a we...
2020-03-31 21:28:13
1415
1
原创 Titanic
导言：这算是第一个真正意义上独立完成的Kaggle项目。期间参考了许多大神的做法，受益匪浅。本人技术不精，况且又是第一次做Kaggle的项目，请各位读者谅解，如有问题还请各位提出。谢谢大家的支持。数据包与数据集导入%matplotlib inlineimport numpy as npimport pandas as pdimport matplotlib.pyplot as plt...
2020-02-23 11:41:07
390
原创 LeetCode(338)比特位计数
(338)比特位计数Description：给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。示例1:输入: 2输出: [0,1,1]示例2:输入: 5输出: [0,1,1,2,1,2]思路：题要求使用一种O(N)的算法。那么这就很明了了，典型的动态规划。我们仔细分析题目不难发现：我们...
2020-02-14 19:35:27
137
原创 LeetCode(125)验证回文段
(125)验证回文段Description：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。**说明：**本题中，我们将空字符串定义为有效的回文串。示例1:输入: "A man, a plan, a canal: Panama"输出: true示例2:输入: "race a car"输出: false思路：其实整体思路也是首先将...
2020-02-12 18:59:41
219
原创 LeetCode(88)合并两个有序数组
(88)合并两个有序数组Description：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中*，*使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例：输入:nums1 =...
2020-02-12 18:58:09
139
原创 LeetCode(111)二叉树的最小深度
(111)二叉树的最小深度Description：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7], 3/ \9 20 / \15 7返回它的最小深度 2.思路：其实很简单，大致思路就是喝求最大深度相反。不...
2020-02-12 18:56:19
112
原创 LeetCode(771)宝石与石头
(771)宝石与石头Description：给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。示例1:Input: J = "aA", S = "aAAbbbb"Output: 3...
2020-02-12 18:55:26
84
原创 LeetCode(959)由斜杠划分区域
LeetCode（959）由斜杠划分区域Description：在由 1 x 1 方格组成的 N x N 网格 grid 中，每个 1 x 1 方块由 /、\ 或空格构成。这些字符会将方块划分为一些共边的区域。（请注意，反斜杠字符是转义的，因此 \ 用 “\” 表示。）。返回区域的数目。示例1:输入：[" /","/ "]输出：2示例2:输入：[" /",...
2020-02-12 18:52:28
312
原创 POJ(3253)FenceRepair
POJ(3253) Fence RepairDescriptions:Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each ...
2020-02-12 18:36:59
170
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人