策略 梯度 确定性 算法
算法刷题记录：[NOIP2017]图书管理员
###题目链接 https://ac.nowcoder.com/acm/contest/19306/1050 ###题目分析 因为要求最小编号，并且该编号是以读者的编号结尾，这边直接排序+翻转，找开头的数。 记录是因为看到某个大佬非常好的思路，直接对编号进行取模，就是末尾的数。 **如果想得到末尾的 ......
第五课 朴素贝叶斯算法
1、贝叶斯定理 大学时学习的《概率论与数理统计》，其中有一个很重要的公式是贝叶斯公式： 同理，将A、B的位置互换一下，上面的公式仍然成立，即： 通过P(AB)为桥梁，联立以上2个公式，可得到下式： 贝叶斯公式看起来非常简单，但它其实是一个非常伟大的思想，简单说，有些条件概率不容易或无法计算求出，比如 ......
算法刷题记录：译码
###题目链接 https://ac.nowcoder.com/acm/contest/19306/1046 ###解题思路： 10进制转x进制，只要反复`%x、/x`即可。 `%x`取出末尾的数字，因为末尾的数字已经取出，所以将该数字`\`掉 可以一起算也可以循环，**取模不会影响除数**。 ## ......
机器学习-KNN算法
##### 1. 算法原理（K-Nearest Neighbor） - 本质是通过距离判断两个样本是否相似，如果距离够近就认为他们足够相似属于同一类别 - 找到离其最近的 k 个样本，并将这些样本称之 为「**近邻**」(nearest neighbor)。 - 对这 k 个近邻，查看它们的都属于何 ......
Elastic：倒排索引的两种压缩算法：FOR算法和RBM算法
位（bit）、字节(Byte)、MB(兆位)之间的换算关系在java基本数据类型中，一个int是4个字节，也就是32个比特位；一个short类型占用的是2个字节也就是16个字节 B是Byte的缩写，B就是Byte，也就是字节（Byte）；b是bit的缩写，b就是bit，也就是比特位（bit）。 B与 ......
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 ......
第四课 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分钟是前景 ......
windows系统如何禁用组策略（修改注册表）
**1、在电脑桌面使用快捷键win键+R唤出运行窗口，输入regedit，点击确定。**  **2、在注册 ......
代码随想录算法训练营第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 ......
算法学习day31贪心part01-455、53、376
package LeetCode.greedypart01; import java.util.Arrays; /** * 455. 分发饼干 * 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 * 对每个孩子 i，都有一个胃口值g[i]，这是能让孩子们满足胃 ......
算法学习day30回溯part06-332、51、37
package LeetCode.backtrackpart06; import java.util.ArrayList; import java.util.Collections; import java.util.LinkedList; import java.util.List; /** * ......
MATLAB模糊C均值聚类FCM改进的推荐系统协同过滤算法分析MovieLens电影数据集
全文链接：http://tecdat.cn/?p=32594 原文出处：拓端数据部落公众号 在当今信息爆炸的时代，电影作为人们生活中不可或缺的娱乐方式，受到了越来越多的关注。而为了让观众能够更好地选择适合自己口味的电影，推荐系统成为了一个备受关注的研究领域。协同过滤算法是其中一种被广泛使用的方法。 ......
文心一言 VS 讯飞星火 VS chatgpt （25）-- 算法导论4.2 7题
# 七、设计算法，仅使用三次实数乘法即可完成复数 a+bi和c+di 相乘。算法需接收a、b、c和d 为输入，分别生成实部 ac-bd 和虚部ad+bc。 ## 文心一言： 可以使用如下算法来计算复数 a+bi 和 c+di 的积，且只需进行三次实数乘法： 1.将 a 和 b 相乘，得到 ab； 2 ......
m基于钱搜索算法的BCH编译码matlab仿真,仿真输出误码率曲线和编码增益曲线
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 BCH编译码是一种纠错能力强，构造简单的信道编译码。BCH编译码的生成多项式可以由如下的式子表示： ①BCH码是一种纠错码、线性分组码、循环码。 ②需要传输信息位数：k ③纠错能力：t ④总码长（信息位+监督位）：n ......
算法学习day29回溯part05-491、46、47
package LeetCode.backtrackpart05; import java.util.ArrayList; import java.util.List; /** * 491. 递增子序列 * 给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中 至少有两 ......
m基于Berlekamp-Massey钱搜索算法的BCH译码误码率matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 BCH编译码是一种纠错能力强，构造简单的信道编译码。BCH编译码的生成多项式可以由如下的式子表示： ①BCH码是一种纠错码、线性分组码、循环码。 ②需要传输信息位数：k ③纠错能力：t ④总码长（信息位+监督位）：n ......