山顶夕景_社区达人页

2022年04月

• 04.19 16:34:48
  发表了文章 2022-04-19 16:34:48

  【LeetCode62】不同路径（dp）

  1）确定状态： 最后一步：无论机器人用什么方式到达右下角，最后的一步肯定是向右或者向下，即右下角坐标为( m − 1 , n − 1 ) (m-1,n-1)(m−1,n−1)时，机器人前一步一定是在( m − 2 , n − 1 ) (m-2,n-1)(m−2,n−1)或( m − 1 , n − 2 ) (m-1,n-2)(m−1,n−2)。 子问题：如下面所说。

  
• 04.19 16:32:00
  发表了文章 2022-04-19 16:32:00

  【LeetCode322】零钱兑换

  2）状态转移方程 本题在dp入门中有讲，确定状态转移方程，如：若只有2元、5元、7元，现要拼成x元，状态转移方程就是f ( x ) = m i n ( f ( x − 2 ) , f ( x − 5 ) , f ( x − 7 ) ) + 1 f(x)=min ( f(x-2),f(x-5),f(x-7) )+1f(x)=min(f(x−2),f(x−5),f(x−7))+1，而本题是任何整数额的

  
• 04.19 16:28:33
  发表了文章 2022-04-19 16:28:33

  Floyd算法&Prim算法

  一、Floyd算法 解决全源最短路径问题——求任意两点u、v之间的最短路径长度，dis[i][j]表示从顶点i到顶点j的最短距离，伪代码如下： 枚举顶点k
• 04.19 16:26:37
  发表了文章 2022-04-19 16:26:37

  【1076】Forwards on Weibo (图BFS)

  同一层可以有多个粉丝进行转发，所以显然用BFS合适。 基础题。不过写的时候出现了是三个傻逼BUG，实在该打！ （1）在输入点的坐标的for循环时候忘记结点的编号是1~N，而不

  
• 04.19 16:24:57
  发表了文章 2022-04-19 16:24:57

  【1053】Path of Equal Weight (闲置队列)

  （1）由于最后的输出要按权值从大到小排序，所以在读入时就事先对每个结点的子结点child进行排序，这样在遍历时就会优先遍历到权值大的子结点。 （2）递归过程中保存路径：使用path[]
• 04.19 16:23:56
  发表了文章 2022-04-19 16:23:56

  【1094】The Largest Generation (树DFS-水题)

  基础题。 这类题也是直接DFS，不是像上次的【1079】&【1090】供应树DFS一样是到了叶子结点就进行“更新/结算”类型，这题直接利用DFS统计每层的结点个数即可。
• 04.19 16:22:13
  发表了文章 2022-04-19 16:22:13

  10G数中找到前5G大的数

  处理海量数据常用【堆排序】： （1）不需要一次性将所有数据加载到内存中；
• 04.19 16:20:36
  发表了文章 2022-04-19 16:20:36

  【1079】&【1090】供应树DFS

  懂题目的输入，每行开头为当前结点i的叶子结点个数，若该首数字非0，则该行后面的数字都为i结点的叶子结点数组下标（也就是题目直接给出结点的编号，且结点的编号一定是0、1、…N-1，N为结点个数——不需要newNode函数，因为题目中给定的编号可以直接作为Node数组的下标使用）；而若该首数字为0，则该行
• 04.19 16:16:35
  发表了文章 2022-04-19 16:16:35

  【1103】Integer Factorization (DFS)

  （1）开一个vector数组fac存0^ p ,1^ p… i ^ p. （2）DFS： 分叉口：利用DFS对fac[index]进行选择，有“选”与“不选”两种选择，如果不选，则把问题转化为对fac[index]进行选择；如果选择，由于每个数字可以重复选择即下一次还能选择fac[index]。 递归边界：2个return，第一个满足sum == N且nowK==
• 04.19 15:58:43
  发表了文章 2022-04-19 15:58:43

  C++后端开发面试

  C++后端开发面试 2019年8月：hello world，就记得opp的多态。 黑马视频《C++ 入门视频》1.5倍数，做笔记和作业，只是最基本的C++常用知识； 《C++Primer 5th》3个月过一遍，这本书相当不错，共分为 19 章：前 8 章为变量、循环等基本知识，第 9-12 章为标准库的知识比如容器算法等，第 13-19 章为设计、拷贝、重载等知识。纸质书上做笔记。 2019年12月买来《Effective C++》、《More Effective C++》、《STL 源码剖析》、《深度探索 C++ 对象模型》； 看完《C++Primer 5th》后就看《STL 源码剖析》，看

  
• 04.19 15:53:46
  发表了文章 2022-04-19 15:53:46

  【1032】Sharing&链表题模板总结

  于设一个int型变量flag，然后2次遍历——第一次遍历第一条链表（全部结点的flag改从false改为true），第二次遍历第二条链表，如果当前结点的flag是true则马上break跳出for循环（千万别忘了break！！），当
• 04.19 15:51:55
  发表了文章 2022-04-19 15:51:55

  【1051】Pop Sequence (stack)

  出栈是否合法要满足：（1）能出栈（2）不超过栈的限制容量。 思路：模拟，将1~n依次入栈，在入栈中——如果入栈的元素恰好等于出栈序列当前等待出栈的元素，就让栈顶元素出栈，同时把出栈序列当前等待出栈的元素位置标记后移1位。 ——举个栗子：出栈顺序为3 2 1 7 5 6 4时，1入
• 04.19 15:50:22
  发表了文章 2022-04-19 15:50:22

  【1022】Digital Library(map)

  出N本书的编号、书名、作者关键词、出版社及出版年份，然后根据某个除编号外的信息来查询所有满足该信息的书的编号，并要求按编号从小到大顺序输出。
• 04.19 15:46:51
  发表了文章 2022-04-19 15:46:51

  【1093】Count PAT‘s (25分)【递推】

  若直接暴力解会超时！！ 可以先算出T的个数（一层for
• 04.19 15:37:01
  发表了文章 2022-04-19 15:37:01

  解决github下载速度过慢问题

  方法： 在“码云”右上角的新建仓库，找到最下面的“导入已有仓库”处

  
• 04.19 15:35:48
  发表了文章 2022-04-19 15:35:48

  MYSQL常用语句

  1 常用命令 $后为Shell环境命令，>后为MySQL命令。 第一步，连接数据库。
• 04.19 15:16:25
  发表了文章 2022-04-19 15:16:25

  常见服务及对应的协议和端口号

  常见服务及对应的协议和端口号如下表： 服务 FTP 文件传输协议 TELNET 不安全的文

  
• 04.19 11:48:01
  发表了文章 2022-04-19 11:48:01

  《The Moon and Sixpence》Day 43

  1.单词回顾
• 04.19 11:45:35
  发表了文章 2022-04-19 11:45:35

  《The Moon and Sixpence》Day 42

  errand n 差事，差使，使命 anguish n 痛苦 v感到极其痛苦 bliss n福佑 v欣喜若狂
• 04.19 11:44:25
  发表了文章 2022-04-19 11:44:25

  【LeetCode】第20场夜喵双周赛

  给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。 如果存在多个数字二进制中 1 的数目相同，则必须将它们按照数值大小升序排列。 请你返回排序后的数组。
• 04.19 09:43:43
  发表了文章 2022-04-19 09:43:43

  【LeetCode110】平衡二叉树

  二.算法思想 利用depth函数求解每个结点的二叉树高度，利用isBalanced函数：求解结点的左右子树的高度差是否≤1且递归遍历左右子树的结点是否平衡。

  
• 04.19 09:40:23
  发表了文章 2022-04-19 09:40:23

  TCP三次握手四次挥手

  =1表示确认号字段ack有效（规定：在连接建立后所有传送的报文段都必须ACK=1）。 注意：

  
• 04.18 17:47:12
  发表了文章 2022-04-18 17:47:12

  【LeetCode104】二叉树的最大深度

  二.算法思想 （1）递归 每个结点的深度=max{左子树深度，右子树深度}+1，左（右）子树的“根结点”也是用这个公式实现，因此可以递归实现。

  
• 04.18 17:31:46
  发表了文章 2022-04-18 17:31:46

  Git简明教程

  入门 使用Git前，需要先建立一个仓库(repository)。您可以使用一个已经存在的目录作为Git仓库或创建一个空目录。 使用您当前目录作为Git仓库，我们只需使它初始化。
• 04.18 17:29:29
  发表了文章 2022-04-18 17:29:29

  Git安装教程及常用命令

  　　SVN是集中式版本控制系统，版本库是集中放在中央服务器的，而干活的时候，用的都是自己的电脑，所以首先要从中央服务器哪里得到最新的版本，然后干活，干完后，需要把自己做完的活推送到中央服务器。集中式版本控制系统是必须联网才能工作，如果在局域网还可以，带宽够大，速度够快，如果在互联网下，如果网速慢的话，就纳闷了。

  
• 04.18 17:23:12
  发表了文章 2022-04-18 17:23:12

  【LeetCode111】二叉树的最小深度

  一.题目：二叉树的最小深度

  
• 04.18 17:21:40
  发表了文章 2022-04-18 17:21:40

  IDEA社区版下载安装教程

  一.安装IDEA 官网选社区版下载，选择安装路径后

  
• 04.18 17:17:03
  发表了文章 2022-04-18 17:17:03

  【LeetCode101】对称二叉树

  一.题目：对称二叉树

  
• 04.18 17:15:30
  发表了文章 2022-04-18 17:15:30

  Jupyter notebook下载及激活

  第一步，下载notebook，有两种办法，其一是在官网下载anaconda，因为电脑上已经之前已经安装好了python，所以选择了第二种方法，直接在cmd中输入 ：pip install jupyter 就可以成功安装 如果输入命令但是不能安装的可能是python安装有问题，或者没有设
• 04.18 17:11:54
  发表了文章 2022-04-18 17:11:54

  Django框架基础（大型施工现场。。）

  一.Django简介与安装 Win平台: “以管理员身份运行”cmd，执行 pip install django 1.Django库的小测和版本

  
• 04.18 17:03:06
  发表了文章 2022-04-18 17:03:06

  （一）云端开发基础

  应用提供交互体验 思考：云端一定有Web界面吗？ 思考：云端一定提供浏览器浏览吗？ 绝大部分应用情况

  
• 04.18 16:55:05
  发表了文章 2022-04-18 16:55:05

  机器学习（十一）岭回归之交通流量预测

  （1）线性回归的不足 对于一般地线性回归问题，参数的求解采用的是最小二乘法，其目标函数如下：

  
• 04.18 16:52:14
  发表了文章 2022-04-18 16:52:14

  机器学习（十）线性&多项式回归之房价与房屋尺寸关系

   线性回归(Linear Regression)是利用数理统计中回归分析，来确定两种或两种以上变量间相互依赖的定量关系的一种统计分 析方法。

  
• 04.18 16:38:01
  发表了文章 2022-04-18 16:38:01

  机器学习（九）基于SVM的上证指数涨跌预测

  网易财经上获得的上证指数的历史数据，爬取了20年的上证指数数据。 实验目的： 根据给出当前时间前150天

  
• 04.18 16:35:08
  发表了文章 2022-04-18 16:35:08

  机器学习（八）监督学习之人体运动状态预测

  • 可穿戴式设备的流行，让我们可以更便利地使用传感器获取人体的各项数据，甚至生理数据。 • 当传感器采集到大量数据后，我们就可以通过对数据进行分析和建模，通过各项特征的数值进行用户状态的判断，根据用户所处的状态提供给用户更加精准、便利的服务

  
• 04.18 16:30:40
  发表了文章 2022-04-18 16:30:40

  机器学习（七）分类模型（KNN&决策树&朴素贝叶斯）

  通过计算待分类数据点，与已有数据集中的所有数据点的距离。取距离最小的前K个点，根据“少数服从多数“的原则，将这个数据点划分为出现次数最多的那个类别。 左图这个的Xu样本点

  
• 04.18 16:26:55
  发表了文章 2022-04-18 16:26:55

  机器学习（六）监督学习简介

  用一组带有标签的数据，学习从输入到输出的映射，然后将这种映射关系应用到未知数据上，达到分类或回归的目的。 分类：当输出是离散的，学习任务为分类任务。 回归：当输出是连续的，学习任务为回归任务。 二.分类学习

  
• 04.18 16:25:53
  发表了文章 2022-04-18 16:25:53

  机器学习（五）聚类之图像分割

  灰度、颜色、纹理、形状等特征，把图像分成若干个互不重叠的区域，并使这些特征在同一区域内呈现相似性，在不同的区域之间存在明显的差异性。然后就可以将分割的图像中具有独特

  
• 04.18 16:24:42
  发表了文章 2022-04-18 16:24:42

  机器学习（四）降维之NMF及人脸特征提取

  是在矩阵中所有元素均为非负数约束条件之下的矩阵分解方法。 基本思想：给定一个非负矩阵V，NMF能够找到一个非负矩阵W和一个非负矩阵H，使得矩阵W和H的乘积近似等于矩阵V中的值。

  
• 04.18 16:10:43
  发表了文章 2022-04-18 16:10:43

  机器学习（三）降维之PCA及鸢尾花降维

  用的一种降维方法，通常用于高维数据集的探索与可视化，还可以用作数据压缩和预处理等。 PCA可以把具有相关性的高维变量合成为线性无关的低维变

  
• 04.18 16:08:59
  发表了文章 2022-04-18 16:08:59

  机器学习（二）聚类的DBSCAN方法及学生上网聚类分析

  一种基于密度的聚类算法： • 聚类的时候不需要预先指定簇的个数 • 最终的簇的个数不定

  
• 04.18 16:05:03
  发表了文章 2022-04-18 16:05:03

  机器学习（一）无监督学习之聚类&降维

  利用无标签的数据学习数据的分布或数据与数据之间的关系被称作无监督学习。——无监督学习，没有给算法正确答案来回应数据集中的数据。 • 有监督学习和无监督学习的最大区别在于数据是否有标签 • 无监督学习最常应用的场景是聚类(clustering)和降维(Dimension Redu

  
• 04.18 15:58:18
  发表了文章 2022-04-18 15:58:18

  机器学习（零）导学和sklearn库

  机器学习是实现人工智能的手段，其主要研究内容是如何利用数据或经验进行学习，改善具体算法的性能 • 多领域交叉，涉及概率论、统计学，算法

  
• 04.18 15:54:22
  发表了文章 2022-04-18 15:54:22

  （一）HTML简介

  1.语言介绍 网页使用的建材都是HTML标签，然后用CSS进行装修。 HTML是网页内容的载体，内容不只有文字，所以叫超文本。