算法leetcode基础day6
[LeetCode] 51. N-Queens
The n-queens puzzle is the problem of placing n queens on an n x n chessboard such that no two queens attack each other. Given an integer n, return al ......
IO调度算法的简单学习与整理
# IO调度算法的简单学习与整理 ## 前言 ``` 前几天整理了 /sys/block/sda/queue/nr_requests 以及 /sys/block/sda/device/queue_depth 的两个参数 # 没别的意思 我就是再背一遍,怕自己记性不好记不住. 其实队列数量和队列参数之 ......
hmac(md5,sha256) 魔改算法逆向
2bebb2b85345bac93a790d1a6986b3d5 经验1 貌似特征码,需要在从伪代码切换到汇编模式 ,再点击看具体值2 找出特征码,然后google 再带 算法,再带c source 如 md5 0x242070DB c source 3 md5 和sha1 在transfrom 4 ......
代码随想录算法训练营第二十一天|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个邻居分属 ......
深度学习算法预测(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 梯度下降 梯度方向是函数值增大方向,梯度反方向是函数值下降方向,沿梯度反方向对参数迭代更新,以最小化损失函数 证明如下 ![image-20230527160621992](https://gitee.com/dctwan/blog-image/raw/master/im ......
基于GMM的一维时序数据平滑算法
本文将介绍我们使用高斯混合模型(GMM)算法作为一维数据的平滑和去噪算法。 假设我们想要在音频记录中检测一个特定的人的声音,并获得每个声音片段的时间边界。例如,给定一小时的流,管道预测前10分钟是前景(我们感兴趣的人说话),然后接下来的20分钟是背景(其他人或没有人说话),然后接下来的20分钟是前景 ......
代码随想录算法训练营第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 ......
测试基础 Android 常用 adb 命令总结
# [测试基础](https://testerhome.com/topics/node33) Android 常用 adb 命令总结 [![img](https://testerhome.com/uploads/user/avatar/784.jpg!md)](https://testerhome. ......
2023-05-29 量学基础 总结 涨停板刹车
1. 涨停板刹车之后的换挡 2. 过顶 案例1:王20230529 000070 案例2:王20230516 002865 ......
算法学习day31贪心part01-455、53、376
package LeetCode.greedypart01; import java.util.Arrays; /** * 455. 分发饼干 * 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 * 对每个孩子 i,都有一个胃口值g[i],这是能让孩子们满足胃 ......
【阶段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 结构体 匿名结构体 匿 ......
CentOS Linux基础操作
# Cent OS Linux ## Linux基础操作 ifconfig 查看端口号 ls 查看当前文件夹下内容 - -a 显示指定文件夹下隐藏文件 - -l 以列表的方式显示该文件夹 - -h 配合-l显示文件大小 > ll的本质是ls -l,只是ll是Linux的第三方插件,系统如果没有安装, ......
算法学习day30回溯part06-332、51、37
package LeetCode.backtrackpart06; import java.util.ArrayList; import java.util.Collections; import java.util.LinkedList; import java.util.List; /** * ......
web安全详解(渗透测试基础)
一、Web基础知识 1.http协议 超文本传输协议是互联网上应用最广泛的一种网络协议。所有www文件都必须遵守的一个标准,是以 ASCII 码传输,建立在 TCP/IP 协议之上的应用层规范,简单点说就是一种固定的通讯规则。 2.网络三种架构及特点 网络应用程序架构包括三种:客户机/服务器结构(C ......
MATLAB模糊C均值聚类FCM改进的推荐系统协同过滤算法分析MovieLens电影数据集
全文链接:http://tecdat.cn/?p=32594 原文出处:拓端数据部落公众号 在当今信息爆炸的时代,电影作为人们生活中不可或缺的娱乐方式,受到了越来越多的关注。而为了让观众能够更好地选择适合自己口味的电影,推荐系统成为了一个备受关注的研究领域。协同过滤算法是其中一种被广泛使用的方法。 ......