算法leetcode day 30
代码随想录算法训练营第二十一天|530. 二叉搜索树的最小绝对差、
【参考链接】 530. 二叉搜索树的最小绝对差 【注意】 1.二叉搜索树采用中序遍历,其实就是一个有序数组。 2.使用双指针,更快。 【代码】 1 # Definition for a binary tree node. 2 # class TreeNode(object): 3 # def __i ......
二刷Leetcode-Days08
数组: /** * 209. 长度最小的子数组 * * @param target 正整数 * @param nums 含有 n 个正整数的数组 * @return 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组,并返回其长度。如果不存在符合条件的子数组,返回 0 。 */ pub ......
第四课 KNN最近邻算法
中国有句俗语“近朱者赤,近墨者黑”,这句话非常精准地点出了KNN最近邻算法的精髓。 1、算法思想 KNN算法在分类任务和回归任务上有稍许不同,但主流程是相同的,下面分别阐述。 1)分类任务 对于某个待分类点P,先找出距离P点最近的N个邻居,然后使用投票的方式统计出P点对应的分类,即统计这N个邻居分属 ......
C/C++学生综合测评系统[2023-05-30]
# C/C++学生综合测评系统[2023-05-30] 每个学生的信息为:学号、姓名、性别、班级、语文、数学、外语三门单科成绩、考试平均成绩、同学互评分、品德成绩、任课教师评分、综合测评总分、综合测评名次。其中,考试平均成绩、同学互 评分、品德成绩、任课教师评分分别占综合测评总分的60%,10%,1 ......
深度学习算法预测(LSTM)
深度学习算法预测(LSTM) LSTM在时间序列预测领域有着不错的表现,在进行时间序列预测时,既可以对单变量序列进行预测,也可以对多变量序列进行有效地输出。 LSTM搭建将使用tensorflow的keras模块搭建,已高度封装,可直接取用。 共封装了3个主要的函数: fit用于模型训练; eval ......
c语言学习day2(定义变量)
1.常量 const 是constant的缩写 表示常量 浮点数 double 当输入输出整数时使用%d 当输入输出浮点型数时使用%lf 数据类型 ......
每天一颓: 均摊分析, 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 梯度下降 梯度方向是函数值增大方向,梯度反方向是函数值下降方向,沿梯度反方向对参数迭代更新,以最小化损失函数 证明如下 ![image-20230527160621992](https://gitee.com/dctwan/blog-image/raw/master/im ......
File "/usr/bin/yum", line 30 except KeyboardInterrupt, e:
```bash [root@localhost pdserving]# yum install -y tree File "/usr/bin/yum", line 30 except KeyboardInterrupt, e: ^ ``` 原因。python 重新安装过了。 ```bash # 将 ......
基于GMM的一维时序数据平滑算法
本文将介绍我们使用高斯混合模型(GMM)算法作为一维数据的平滑和去噪算法。 假设我们想要在音频记录中检测一个特定的人的声音,并获得每个声音片段的时间边界。例如,给定一小时的流,管道预测前10分钟是前景(我们感兴趣的人说话),然后接下来的20分钟是背景(其他人或没有人说话),然后接下来的20分钟是前景 ......
C/C++学生成绩管理系统[2023-05-30]
# C/C++学生成绩管理系统[2023-05-30] 学生成绩管理系统设计 高级语言课程设计题目 问题描述:设学生信息包括:学号、姓名、期末成绩、平时成绩,对学生的学习成绩信息进行管理。 设计要求:实现学生信息的录入、修改、插入、删除、查询、计算总评成绩、根据总评成绩排序和划分等级、按学号查询学生 ......
2023-05-30 前端h5页面如何实现调起微信支付功能(该回答来自chatgpt,实际效果未测试)
前端H5页面调起微信支付功能需要结合微信JS-SDK和后端接口实现。以下是基本步骤和示例代码: 1.获取微信公众号的appid和secret 在微信公众平台上创建一个公众号,获取其对应的appid和secret。 2.引入微信JS-SDK 将微信JS-SDK的链接放入HTML文件的头部,例如: <s ......
代码随想录算法训练营第21天 | ● 530.二叉搜索树的最小绝对差 ● 501.二叉搜索树中的众数 ● 236. 二叉树的最近公共祖先 - 第6章 二叉树 part07
第六章 二叉树part07 今日内容 详细布置 530.二叉搜索树的最小绝对差 需要领悟一下二叉树遍历上双指针操作,优先掌握递归 题目链接/文章讲解: 视频讲解: 501.二叉搜索树中的众数 和 530差不多双指针思路,不过 这里涉及到一个很巧妙的代码技巧。 可以先自己做做看,然后看我的视频讲解。 ......
代码随想录算法训练营第20天 | ● 654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树 - 第6章 二叉树 part06
第六章 二叉树 part06 今日内容 ● 654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树 详细布置 654.最大二叉树 又是构造二叉树,昨天大家刚刚做完 中序后序确定二叉树,今天做这个 应该会容易一些, 先看视频,好好体会一下 为什么构造二叉树 ......
代码随想录算法训练营第18天 | ● 513.找树左下角的值 ● 112. 路径总和 113.路径总和ii ● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树 - 第6章 二叉树 part05
第六章 二叉树 part05 今日内容 ● 513.找树左下角的值 ● 112. 路径总和 113.路径总和ii ● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树 详细布置 找树左下角的值 本地递归偏难,反而迭代简单属于模板题, 两种方法掌握一下 题目链接/文章讲解 ......
代码随想录算法训练营第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 ......
Day05-数组的应用
数组的应用 增强型的for循环 快捷键:array.for >for(int array:arrays) 冒泡排序 思路 比较数组中两个相邻的元素,如果第一个数比第二个数大,我们就交换他们的位置 每一次比较都会产生出一个最大或者最小的数字 下一轮则可以少一次排序 依次循环直到结束 import ja ......
算法学习day31贪心part01-455、53、376
package LeetCode.greedypart01; import java.util.Arrays; /** * 455. 分发饼干 * 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 * 对每个孩子 i,都有一个胃口值g[i],这是能让孩子们满足胃 ......
Day05-内存分析
内存分析 三种初始化 静态初始化 int[] a={1,2,3,4}; Man[] mans={new Man(1,2),new Man(2,3)}; 动态初始化 int[] a=new int[2];a[0]={1};a[1]={2}; 数组的默认初始化 数组是引用类型,它的元素相当于类的实例变量 ......
【阶段1 Go语言基础】Day04 包管理 常用模块 单元测试
# Day04 ### 作业1 我有一个梦想字母统计 ```go // 我有一个梦想 中出现次数最多的top 10 字符集出现次数 package main import ( "fmt" "sort" ) func main() { article := `abcdabcdabadDDDDDDDED ......
【阶段1 Go语言基础】Day03 函数、错误处理
# day03 #### 函数 ```go package main import "fmt" //导入包(标准包,自定义包,第三方包) //包级别的变量,常量,函数 //无参 无返回值 func sayHello() { fmt.Println("Hello World") } //有参 无返回值 ......
【阶段1 Go语言基础】Day02 数组、切片、切片原理、map、字符串处理/字节切片、排序
## 第二天 ### 流程控制 #### GOTO跳转 ```go package main import "fmt" func main() { fmt.Println("start") goto END fmt.Println("1") END: fmt.Println("end") } /*打 ......
【阶段1 Go语言基础】 Day01 变量、字符串、运算符
## Day01 ### GO运维开发课程介绍 ``` Go语言基础(10天) 1 变量 常量 流程控制 2 数组 切片 map 字符串处理 排序 3 错误处理 panic recover 函数 递归 匿名函数 作用域 闭包 todolist 4 包管理 标准包 单元测试 5 结构体 匿名结构体 匿 ......
小灰灰深度学习day4——数据操作之张量(torch)
震惊了!!!在python中, y = x + y;与 y += x;竟然有区别,且看如下代码: import torch ''' x = torch.arange(12) print(x) #reshape可以改变张量的形状而不改变元素的数量和元素值 X = x.reshape(-1,3) pri ......
算法学习day30回溯part06-332、51、37
package LeetCode.backtrackpart06; import java.util.ArrayList; import java.util.Collections; import java.util.LinkedList; import java.util.List; /** * ......