- 博客(67)
- 收藏
- 关注
RSS订阅原创 算法笔记（1）—— 各类排序算法
排序算法主要是算法导论的内容，第二章提到插入排序、归并排序（递归、分治）另外补充了的排序方法冒泡排序、选择排序、快速排序以下代码是自己的一些理解，可能跟书本不一样，或者跟最优、最简不同，欢迎提出。TODO:其他排序算法待更新main函数中切换不同算法/*算法导论第二章-排序算法插入排序、归并排序（递归、分治）另外的排序方法冒泡排序、选择排序、快速排序TODO:其他排序算法待更...
2020-04-20 19:23:28
186
原创 LeetCode——第十七天（岛屿数量）
LeetCode——第十七天200. 岛屿数量给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:110001100000100...
2020-04-20 15:42:39
251
原创 LeetCode——第十六天（有效的括号）
LeetCode——第十六天20. 有效的括号给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(...
2020-04-19 15:52:33
142
原创 LeetCode——第十五天（删除链表的倒数第N个节点）
LeetCode——第十五天19. 删除链表的倒数第N个节点给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？分析：课本教材题...
2020-04-19 15:27:24
140
原创 LeetCode——第十四天（电话号码的字母组合）
LeetCode——第十三天17. 电话号码的字母组合给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的，但是你可以任意选...
2020-04-16 14:53:49
202
原创 LeetCode——第十三天（三数之和、最接近三数之和、四数之和）
LeetCode——第十三天15. 三数之和给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-...
2020-04-15 17:16:01
184
原创 LeetCode——第十二天（最长公共前缀）
LeetCode——第十二天14. 最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。分析：官...
2020-04-15 15:36:11
125
原创 LeetCode——第十一天（整数转罗马数字、罗马数字转整数）
LeetCode——第十天12. 整数转罗马数字罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如，...
2020-04-15 00:09:25
271
原创 LeetCode——第十天（盛最多水的容器）
LeetCode——第十天11.盛最多水的容器给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。示例：输入：[1,8,6,2,5,4,8,3,7]...
2020-04-14 20:01:54
133
原创 LeetCode——第九天（回文数）
LeetCode——第九天1.回文数判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01...
2020-04-05 20:23:48
147
原创 LeetCode——第八天（字符串转换整数 (atoi)）
LeetCode——第八天1.字符串转换整数 (atoi)请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串...
2020-04-02 19:34:57
121
原创 LeetCode——第七天（整数反转）
LeetCode——第七天1.整数反转给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设，如果反转后整数溢...
2020-03-26 00:25:23
198
原创 LeetCode——第六天（Z 字形变换）
https://www.cnblogs.com/elpsycongroo/p/7836642.html
2020-03-24 14:40:03
186
原创 LeetCode——第五天（最长回文子串）
LeetCode——第五天1.最长回文子串给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"分析：自己只能想到暴力破解，三个循环，分割子串，然后判断是否是回文。看了题解，感觉一种反转的思路，其实想到了，就...
2020-03-23 14:04:43
217
原创 LeetCode——第四天（寻找两个有序数组的中位数）
LeetCode——第四天1.寻找两个有序数组的中位数给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例2：nums1 = [1, 2...
2020-03-23 11:40:43
146
原创 LeetCode——第三天（无重复字符的最长子串）
LeetCode——第三天1.无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输...
2020-03-16 21:54:01
143
原创 LeetCode——第二天（两数相加）
LeetCode——第二天1.两数相加给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4...
2020-03-15 18:12:26
198
原创 LeetCode——第一天（两数之和）
LeetCode——第一天1.两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所...
2020-03-14 18:21:03
259
原创 《机器学习》学习笔记(6) -支持向量机
上篇主要介绍了神经网络。而本篇围绕的核心则是曾经一度取代过神经网络的另一种监督学习算法–支持向量机（Support Vector Machine），简称SVM。支持向量机是一种经典的二分类模型，基本模型定义为特征空间中最大间隔的线性分类器，其学习的优化目标便是间隔最大化，因此支持向量机本身可以转化为一个凸二次规划求解的问题。6.1 间隔与支持向量假设SVM是一个二分类器，那么显而易见，我们...
2019-08-19 17:15:12
335
原创 《机器学习》学习笔记(5) - 神经网络
机器学习中，神经网络一般指的是“神经网络学习”，是机器学习与神经网络两个学科的交叉部分。所谓神经网络，目前用得最广泛的一个定义是“神经网络是由具有适应性的简单单元组成的广泛并行互连的网络，它的组织能够模拟生物神经系统对真实世界物体所做出的交互反应”。5.1 神经元模型神经网络中最基本的单元是神经元模型（neuron）。在生物神经网络的原始机制中，每个神经元通常都有多个树突（dendrit...
2019-08-15 23:56:11
5987
原创 《机器学习》学习笔记(4) - 决策树
4.1 基本流程顾名思义，决策树就是基于树的结构来进行决策的。如图4.1所示，从树的根结点，到叶子结点（也就是判别结果），其中一般会经过若干个中间结点，每个中间结点对应一个属性测试，例如图中的色泽属性，根蒂属性，敲声属性。其中根结点是包含样本全集的，每经过一个中间结点，则会根据中间结点属性测试的结果划分到子结点中。二分类情况的决策树：决策树的构造是一个递归的过程，有三种情形会导致递归返...
2019-08-14 23:42:04
2058
原创 《机器学习》学习记录(3) - 线性模型
线性模型，线性肯定大家都知道，至于线性模型其实也很简单：根据给定的（x，y）点对，求出一条与这些点拟合效果最好的直线y=ax+b。之前我们提到：在机器学习的术语中，当预测值为连续值时，称为“回归问题”，离散值时为“分类问题”。本篇先从线性回归任务开始，接着讨论分类和多分类问题。3.1 基本形式线性模型：3.2 线性回归线性回归问题就是试图学到一个线性模型尽可能准确地预测新样本的输出...
2019-08-14 00:05:51
1073
原创 《机器学习》学习记录(2) - 模型评估与选择
本章节概念公式较多，许多地方还未理解，个人认为可以大概知道概念，具体过程公式无需太过纠结，本章具体思路图在本篇文章末尾。2.1 经验误差与过拟合错误率(error rate)：分类错误的样本数占样本总数的比率，反之称为精度(accuracy)。精度=1-错误率。误差(error)：把学习器的实际预测输出与样本的真实输出之间的差异。训练误差(training error)或经验误差(em...
2019-08-12 17:05:58
1904
原创 《机器学习》学习记录(1) - 绪论
本文为清华大学最新出版的《机器学习》教材的Learning Notes，作者是南京大学周志华教授，多个大陆首位彰显其学术奢华。1.1 引言傍晚小街路面上沁出微雨后的湿润，和熙的细风吹来，抬头看看天边的晚霞，嗯，明天又是一个好天气。走到水果摊旁，挑了个根蒂蜷缩、敲起来声音浊响的青绿西瓜，一边满心期待着皮薄肉厚瓢甜的爽落感，一边愉快地想着，这学期狠下了工夫，基础概念弄得清清楚楚，算法作业也是...
2019-08-09 22:07:35
317
原创 《机器学习》学习笔记(后续1) - 强化学习常用算法
本文章对常见的强化学习的算法大概总结，自己的学习笔记，还有不懂的地方，慢慢改进，大佬看见错误帮忙指出。
2019-08-03 00:29:43
2205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人