- 博客(16)
- 收藏
- 关注
RSS订阅原创 栈与队列相关题
title: 栈和队列结合leetcode categories: 数据结构与算法 tag: - leetcode - 栈和队列 date: 2021-09-16 20:26:34 栈与队列 栈和队列的描述 栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相.
2021-09-16 20:17:40
108
原创 vue基础介绍
vue vue基础 安装vue 使用CDN引入 下载和引入 npm安装 npm i vue vue是声明式编程。 案例一 <div id="app">{{message}}</div> <script> // let用于定义变量，const定义常量 const app = new Vue({ el: '#app', data: { //定义数据
2021-09-14 21:37:52
647
原创 双指针（算是对之前题目的双指针又做一遍）
双指针 双指针是一种思想，一种技巧或一种方法，并不是什么特别具体的算法，在二分查找等算法中经常用到这个技巧。具体就是用两个变量动态存储两个或多个结点，来方便我们进行一些操作。通常用在线性的数据结构中，比如链表和数组，有时候也会用在图算法中。 在我们遇到像数组，链表这类数据结构的算法题目的时候，应该要想得到双指针的套路来解决问题。特别是链表类的题目，经常需要用到两个或多个指针配合来记忆链表上的节点，完成某些操作。链表这种数据结构也是树形结构和图的原型，所以有时候在关于图和树形结构的算法题目中也会用到双指针。
2021-09-14 19:09:23
129
原创 leetCode字符串
字符串 JavaScript 字符串用于存储和操作文本。通常由单引号或者双引号包围起来 内建属性length可返回字符串的长度。 字符串可以是对象，但是不要将字符串对象化，它会拖慢执行速度 const x = "Bill"; const y = new String("Bill"); // typeof x 将返回 string // typeof y 将返回 object 关于`==`和`===`的区别： 当使用==的时候，相等字符串是相等的。（x==y）为true 当使用===的时候，（
2021-09-13 19:34:11
152
原创 哈希表相关
哈希表 什么是哈希表 首先什么是哈希表，哈希表又称为散列表。直白来讲，数组就是一张哈希表，哈希表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素。 哈希表的作用 一般哈希表都是用来快速判断一个元素是否出现在集合里。时间复杂度为O(1)，但是是牺牲了空间换取了时间，因为我们需要额外的数组，set或者map来存放数据，才可以实现快速的查找。 常见的三种哈希结构 数组 set 集合 map 映射 1. 有效的字母异位词 leetCode242 有效的字母异位词 给定两个字符串 s 和 t ，
2021-09-12 22:52:30
93
原创 leetCode链表相关
链表 什么是链表，链表是一种通过指针串联在一起的线性结构，每一个节点是又两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。 链表分为单链表，双链表，循环链表 class Node { constructor(data) { this.data = data; // 节点的数据域 // 节点的指针域 单链表中用不上prev前指针 this.prev = null; th
2021-09-11 10:33:03
110
原创 leetCode关于数组的相关题目
数组 二分查找 leetCode704 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 输入: nums = [-1,0,3,5,9,12], target = 2 输出: -1 解
2021-09-10 16:01:58
389
原创 回溯算法解析
回溯算法 回溯的定义 回溯法实际上是一个穷举法，穷举所有可能。为了让算法效率更高一点，可以加上一个剪枝操作，可以抽象为决策树结构。 回溯法解决的问题 组合问题：N个数里面按照一定规则找出k个数的集合（组合不强调顺序） 切割问题：一个字符串按照一定规则有几种切割方式 子集问题：一个N个数集合中有多少符合条件的子集 排列问题：N个数按照一定规则全排列，有几种排列方式（排列不同，就是不同的集合） 棋盘问题：N皇后，解数独 回溯法解题模版 回溯函数模版返回值以及参数 返回值一般为void 回溯函数终止条
2021-09-03 16:53:03
384
原创 ML08支持向量机1
PCtitle: 支持向量机—机器学习经典算法 date: 2021-04-16 tags: ML 基础 categories: dataAnalysis typora-copy-images-to: ./img 支持向量机(上篇) 1. 概述 支持向量机（SVM，也称为支持向量网络），是机器学习中获得关注最多的算法没有之一。它源于统计学习理论，是我们除了集成算法之外，接触的第一个强学习器。它有多强呢？ 从算法的功能来看，SVM几乎囊括了我们前六周讲解的所有算法的功能： 功能 有监.
2021-05-09 16:59:24
257
原创 ML07聚类算法
PCtitle: 聚类算法KMeans—机器学习经典算法 date: 2021-04-15 tags: ML 基础 categories: dataAnalysis 聚类算法KMeans 无监督学习与聚类算法 在过去，我们学习了决策树，随机森林，逻辑回归，他们虽然有着不同的功能，但却都属于“有监督学习”的一部分，即是说，模型在训练的时候，即需要特征矩阵X，也需要真实标签y。机器学习当中，还有相当一部分算法属于“无监督学习”，无监督的算法在训练的时候只需要特征矩阵X，不需要标签。我们曾经学过的PCA降.
2021-05-08 11:30:48
858
原创 ML06评分卡
PCtitle: 评分卡—逻辑回归经典案例 date: 2021-04-14 tags: ML 基础 categories: dataAnalysis 逻辑回归经典案例------评分卡 评分卡 在银行借贷场景中，评分卡是一种以分数形式来衡量一个客户的信用风险大小的手段，它衡量向别人借钱的人（受信人，需要融资的公司）不能如期履行合同中的还本付息责任，并让借钱给别人的人（授信人，银行等金融机构）造成经济损失的可能性。一般来说，评分卡打出的分数越高，客户的信用越好，风险越小。这些”借钱的人“，可能是个人.
2021-05-06 21:48:31
169
原创 ML05逻辑回归
PCtitle: 逻辑回归—机器学习经典算法 date: 2021-04-13 tags: ML 基础 categories: dataAnalysis 逻辑回归 我们接触了不少带“回归”二字的算法，回归树，随机森林的回归，无一例外他们都是区别于分类算法们，用来处理和预测连续型标签的算法。 逻辑回归，是一种名为“回归”的线性分类器，其本质是由线性回归变化而来的，一种广泛使用于分类问题中的广义回归算法。 线性回归的任务，就是构造一个预测函数 来映射输入的特征矩阵x和标签值y的线性关系.
2021-05-06 21:41:14
307
原创 ML04降维
PCtitle: 逻辑回归—机器学习经典算法 date: 2021-04-12 tags: ML 基础 categories: dataAnalysis typora-copy-images-to: ./img typora-root-url: ./img PCA降维 什么是维度 对于数组和Series来说，维度就是功能shape返回的结果，shape中返回了几个数字，就是几维。索引以外的数据，不分行列的叫一维（此时shape返回唯一的维度上的数据个数），有行列之分叫二维（shape返回行x列.
2021-05-03 23:10:46
119
原创 ML03数据预处理
title: 数据预处理与特征工程 date: 2021-04-11 tags: ML 基础 categories: dataAnalysis typora-root-url: ./img 引言 数据挖掘的五大流程： 获取数据 数据预处理 数据预处理是从数据中检测，纠正或删除损坏，不准确或不适用于模型的记录的过程 可能面对的问题有：数据类型不同，比如有的是文字，有的是数字，有的含时间序列，有的连续，有的间断。也可能，数据的质量不行，有噪声，有异常，有缺失，数据出错，量纲不一，有重复，数据是.
2021-05-03 23:06:35
204
原创 ML02随机森林
title: 随机森林–机器学习经典算法 date: 2021-04-11 tags: ML 基础 categories: dataAnalysis typora-copy-images-to: ./img typora-root-url: ./img 随机森林算法 虽然决策树算法比较简单，也不需要对数据进行转换，但是容易出现过拟合问题，使用随机森林算法可以避免这个问题。 随机森林算法是一种集成学习方法，基本思想是把几棵不同参数的决策树打包到一起，每科决策树单独进行预测，然后计算所有决策.
2021-05-03 23:04:59
342
原创 ML01决策树
title: 决策树—机器学习经典算法 date: 2021-04-10 tags: ML 基础 categories: dataAnalysis typora-copy-images-to: ./img typora-root-url: ./img 决策树算法 决策树的工作方式 决策树是一种非参数的有监督学习方法。它能够从一系列有特征和标签的数据中总结出决策规则，并用树状图的结构来呈现这些规则，以解决分类和回归问题。决策树算法的核心是要解决两个问题。1）如何从数据表中找出最佳节点和最佳分枝。2）如.
2021-05-03 23:03:17
186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人