算法 笔记18
代码随想录算法训练营第二十一天|530. 二叉搜索树的最小绝对差、
【参考链接】 530. 二叉搜索树的最小绝对差 【注意】 1.二叉搜索树采用中序遍历，其实就是一个有序数组。 2.使用双指针，更快。 【代码】 1 # Definition for a binary tree node. 2 # class TreeNode(object): 3 # def __i ......
第四课 KNN最近邻算法
中国有句俗语“近朱者赤，近墨者黑”，这句话非常精准地点出了KNN最近邻算法的精髓。 1、算法思想 KNN算法在分类任务和回归任务上有稍许不同，但主流程是相同的，下面分别阐述。 1）分类任务 对于某个待分类点P，先找出距离P点最近的N个邻居，然后使用投票的方式统计出P点对应的分类，即统计这N个邻居分属 ......
深度学习算法预测（LSTM）
深度学习算法预测（LSTM） LSTM在时间序列预测领域有着不错的表现，在进行时间序列预测时，既可以对单变量序列进行预测，也可以对多变量序列进行有效地输出。 LSTM搭建将使用tensorflow的keras模块搭建，已高度封装，可直接取用。 共封装了3个主要的函数： fit用于模型训练； eval ......
每天一颓: 均摊分析, pi函数和KMP算法
资料内容: https://oi-wiki.org/string/kmp/ *** 很久以前学过,写一些笔记作复习资料 一些概念: 真前缀, 真后缀等等不作介绍 (**真前后缀匹配函数**)前缀函数(pi函数): $$ \pi[i] = \max_{k = 0 \dots i}\{k: s[0 \d ......
【数据结构与算法】树专题
# 树 > 树（Tree）是n（n≥0）个结点的有限集。n=0时称为空树。 > > 在任意一棵非空树中： > > （1）有且仅有一个特定的称为根（Root）的结点； > > （2）当 n＞1 时，其余结点可分为 m（m＞0）个互不相交的有限集 T1、T2、……、Tm，其中每一个集合本身又是一棵树，并 ......
五月第三篇阅读笔记
《人月神话》一开始我觉得这本书重点是在软件工程，但后来我觉得更准确的说法是，《人月神话》是讲软件工程中人与团队关系的。一个由个人完成的“小”程序，和一个由团队完成的“大”程序，有根本性的不同，《人月神话》将讨论的是那些由团队进行开发的大型程序。另外，软件工程的项目管理也和其他类型的项目管理有很大不同 ......
优化算法
# 优化算法 ## 1.1 梯度下降 梯度方向是函数值增大方向，梯度反方向是函数值下降方向，沿梯度反方向对参数迭代更新，以最小化损失函数 证明如下 算法作为一维数据的平滑和去噪算法。 假设我们想要在音频记录中检测一个特定的人的声音，并获得每个声音片段的时间边界。例如，给定一小时的流，管道预测前10分钟是前景(我们感兴趣的人说话)，然后接下来的20分钟是背景(其他人或没有人说话)，然后接下来的20分钟是前景 ......
vue-cli与Vite学习笔记
# vue-cli 与 Vite 学习笔记 ## 项目脚手架 在学习了如何使用 Webpack 这类打包工具来实现项目的自动化打包之后，相信许多人心中一定产生了一个疑问：难道每一次创建项目都需要进行那么复杂配置工作吗？在这个配置过程中，程序员们不仅需要手动设置项目结构，安装项目中用到的各种框架、第三 ......
Webpack 学习笔记
# Webpack 学习笔记 这篇学习笔记将用于记录本人在学习 Webpack 打包工具过程中所编写的心得体会与代码示例。为此，我会在`https://github.com/owlman/study_note`项目的`Programming/Client-Server/Frameworks`目录下创 ......
solidworks笔记20230530
### 教程文件位置 在帮助中用activeX打开文件，然后点另存为，对话框出现后，复制路径，取消关闭对话框。将复制的路径保存到文件浏览器中。比如我的教程文件的位置是： ``` C:\Users\Public\Documents\SOLIDWORKS\SOLIDWORKS 2022\samples\ ......
MongoDB学习笔记：配置文件
本文更新于2023-05-11。使用MongoDB 6.0.4。 官方文档：[https://www.mongodb.com/docs/manual/reference/configuration-options/](https://www.mongodb.com/docs/manual/refer ......
代码随想录算法训练营第21天 | ● 530.二叉搜索树的最小绝对差 ● 501.二叉搜索树中的众数 ● 236. 二叉树的最近公共祖先 - 第6章 二叉树 part07
第六章 二叉树part07 今日内容 详细布置 530.二叉搜索树的最小绝对差 需要领悟一下二叉树遍历上双指针操作，优先掌握递归 题目链接/文章讲解： 视频讲解： 501.二叉搜索树中的众数 和 530差不多双指针思路，不过 这里涉及到一个很巧妙的代码技巧。 可以先自己做做看，然后看我的视频讲解。 ......
代码随想录算法训练营第18天 | ● 513.找树左下角的值 ● 112. 路径总和 113.路径总和ii ● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树 - 第6章 二叉树 part05
第六章 二叉树 part05 今日内容 ● 513.找树左下角的值 ● 112. 路径总和 113.路径总和ii ● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树 详细布置 找树左下角的值 本地递归偏难，反而迭代简单属于模板题， 两种方法掌握一下 题目链接/文章讲解 ......
代码随想录算法训练营第20天 | ● 654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树 - 第6章 二叉树 part06
第六章 二叉树 part06 今日内容 ● 654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树 详细布置 654.最大二叉树 又是构造二叉树，昨天大家刚刚做完 中序后序确定二叉树，今天做这个 应该会容易一些， 先看视频，好好体会一下 为什么构造二叉树 ......
代码随想录算法训练营第17天 | ● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和 - 第6章 二叉树 part04
第六章 二叉树part04 今日内容： ● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和 详细布置 迭代法，大家可以直接过，二刷有精力的时候 再去掌握迭代法。 110.平衡二叉树 （优先掌握递归） 再一次涉及到，什么是高度，什么是深度，可以巩固一下。 题目链接/文章讲解 ......
代码随想录算法训练营第17天 | ● 654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树 - 第6章 二叉树 part06
第六章 二叉树 part06 今日内容 ● 654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树 详细布置 654.最大二叉树 又是构造二叉树，昨天大家刚刚做完 中序后序确定二叉树，今天做这个 应该会容易一些， 先看视频，好好体会一下 为什么构造二叉树 ......
代码随想录算法训练营第16天 | ● 104.二叉树的最大深度 559.n叉树的最大深度 ● 111.二叉树的最小深度 ● 222.完全二叉树的节点个数 - 第6章 二叉树 part03
第六章 二叉树part03 今日内容： ● 104.二叉树的最大深度 559.n叉树的最大深度 ● 111.二叉树的最小深度 ● 222.完全二叉树的节点个数 迭代法，大家可以直接过，二刷有精力的时候 再去掌握迭代法。 详细布置 104.二叉树的最大深度 （优先掌握递归） 什么是深度，什么是高度，如 ......
代码随想录算法训练营第15天 | ● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2 - 第6章 二叉树 part02
第六章 二叉树 part02 今日内容： ● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2 详细布置 层序遍历 看完本篇可以一口气刷十道题，试一试， 层序遍历并不难，大家可以很快刷了十道题。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0 ......
读数据压缩入门笔记02_二进制和熵
 # 1. 十进制 ## 1.1. 现代数学建立在十进制计数系统之上 # 2. 二进制 ## 2.1. 二进制计数 ......
算法学习day31贪心part01-455、53、376
package LeetCode.greedypart01; import java.util.Arrays; /** * 455. 分发饼干 * 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 * 对每个孩子 i，都有一个胃口值g[i]，这是能让孩子们满足胃 ......
C#学习笔记 -- 事件
1、发布者和订阅者 当一个特定的程序事件发生时, 程序的其他部分可以看到该事件已经发生的通知 发布订阅模式可以满足这种需求. 在这种模式中, 发布者类定义了一些类程序的其他部分感兴趣的事件 其他类可以注册, 事件发生时, 收到发布者的通知 这些订阅者类通过向发布者提供一个方法来注册, 以获取通知 当 ......
java笔记
第一天：安装JAVA环境 打开网址：https://www.azul.com/downloads/?version=java-8-lts&os=windows&package=jdk#zulu 选择JDK下载 安装 执行java -version 代表安装完成 执行java程序 输入CMD 编译程序 ......
《人月神话》阅读笔记08
第四章： 软件产品的特性：这部分可能会探讨软件产品的各种特性，如功能性、可靠性、可维护性、可扩展性等。布鲁克斯可能会强调软件产品质量的重要性，并讨论如何确保产品满足用户需求和质量标准。 开发过程和产品质量：这一部分可能会讨论开发过程与产品质量之间的关系。布鲁克斯可能会探讨不同的开发方法和流程对产品质 ......
算法学习day30回溯part06-332、51、37
package LeetCode.backtrackpart06; import java.util.ArrayList; import java.util.Collections; import java.util.LinkedList; import java.util.List; /** * ......
人月神话阅读笔记02
《人月神话》是一部文学作品，融合了神话和现实主义元素，以及对人类生活和情感的探索。阅读这本书，我被它深邃的哲学思考和富有想象力的叙事所吸引，同时也对作者对人类存在和情感的揭示留下了深刻的印象。 首先，这本书通过描绘一个奇幻的世界，将读者带入了一个充满神秘和想象力的环境。故事中描述了人类与月球之间的联 ......
MATLAB模糊C均值聚类FCM改进的推荐系统协同过滤算法分析MovieLens电影数据集
全文链接：http://tecdat.cn/?p=32594 原文出处：拓端数据部落公众号 在当今信息爆炸的时代，电影作为人们生活中不可或缺的娱乐方式，受到了越来越多的关注。而为了让观众能够更好地选择适合自己口味的电影，推荐系统成为了一个备受关注的研究领域。协同过滤算法是其中一种被广泛使用的方法。 ......
刷题笔记52 动态规划 part13
@[TOC](动态规划 part 01) # 动态规划 ● 300.最长递增子序列 ● 674. 最长连续递增序列 ● 718. 最长重复子数组 ## 300.最长递增子序列 [300.最长递增子序列]() 法1：动态规划 ```c++ int lengthOfLIS(vector& nums) { ......
刷题笔记53 动态规划14
@[TOC](动态规划 part 14) # 动态规划 ● 1143.最长公共子序列 ● 1035.不相交的线 ● 53. 最大子序和 动态规划 ## 1143.最长公共子序列 [1143.最长公共子序列 ]() 法1：动态规划 ```c++ int longestCommonSubsequence ......
[刷题笔记55 动态规划15]
@[TOC](动态规划 part 01) # 动态规划 ● 392.判断子序列 ● 115.不同的子序列 ## 392.判断子序列 [392.判断子序列]() 法1：动态规划 ```c++ bool isSubsequence(string s, string t) { //动态规划 vector> ......