麻雀 算法 森林ssa-rfr
代码随想录算法训练营第十八天|513. 找树左下角的值、112. 路径总和
【参考链接】 513. 找树左下角的值 【注意】 1.用递归的话就就一直向左遍历，但是到最后一个，它未必是最后一行。是要找到树的最后一行的最左边的值。（不一定是指是左孩子） 2.如果使用递归法，如何判断是最后一行呢，其实就是深度最大的叶子节点一定是最后一行。 3.只要是优先遍历左都可以，所以前中后序 ......
算法刷题记录：蛇形矩阵
###题目链接 https://ac.nowcoder.com/acm/contest/19306/1027 ###题目分析 画图模拟就完事了，分成了四类 **上半部分** 1.x在第`1`行上：x先左再下，直到y等于1。 2.y在第`1`行上：y先下再上，直到x等于1。 **下半部分** 3.x在 ......
算法学习day28回溯part04-93、78、90
package LeetCode.backtrackpart04; import java.util.ArrayList; import java.util.List; /** * 93. 复原 IP 地址 * 有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 ......
算法刷题记录：回行矩阵（未AC，TLE了）
###题目链接： https://ac.nowcoder.com/acm/contest/19306/1026 ###题目分析 这种题，画个图，模拟就对啦。 ###TLE代码 ```c++ #include using namespace std; int n, cnt; int w[25][25] ......
m基于ABC人工蜂群优化的无线传感器网络路由优化算法matlab仿真,对比优化前后网络寿命,效率以及可靠性
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 无线传感器网络通常使用电池电源，因此能量有限，属于一次性使用。因此，无线传感器网络在原理和应用平台上都有自己的特点： •有限的能源和存储容量 传感器节点通常布置在无人值守的运行环境中，节点能量由电池提供，但在使用过程中 ......
闲鱼算法收集
# coding:utf-8 import base64 import requests url="https://amdc.m.taobao.com/amdc/mobileDispatch" headers={"Accept": "*/*", "Content-Type": "applicatio ......
某鱼算法 收集
def get_sign(Pm): #这里是加密需要的字段 arg0 = Pm['appKey'] arg1 = Pm['utdid'] + "&" arg1 = arg1 + Pm['uid']+ "&" arg1 = arg1 + Pm['reqbiz-ext']+ "&" arg1 = arg ......
数据分享|R语言逻辑回归、线性判别分析LDA、GAM、MARS、KNN、QDA、决策树、随机森林、SVM分类葡萄酒交叉验证ROC|附代码数据
全文链接:http://tecdat.cn/?p=27384 最近我们被客户要求撰写关于葡萄酒的研究报告，包括一些图形和统计输出。 在本文中，数据包含有关葡萄牙“Vinho Verde”葡萄酒的信息 介绍 该数据集（查看文末了解数据获取方式）有1599个观测值和12个变量，分别是固定酸度、挥发性酸度 ......
基于ARIMA、SVM、随机森林销售的时间序列预测|附代码数据
原文链接 http://tecdat.cn/?p=1130 最近我们被客户要求撰写关于时间序列预测的研究报告，包括一些图形和统计输出。 如今DT（数据技术）时代，数据变得越来越重要，其核心应用“预测”也成为互联网行业以及产业变革的重要力量。 对于零售行业来说，预测几乎是商业智能（BI）研究的终极问题 ......
文心一言 VS 讯飞星火 VS chatgpt （23）-- 算法导论4.2 5题
# 五、V.Pan 发现一种方法，可以用 132 464 次乘法操作完成 68 x 68 的矩阵相乘，发现另一种方法，可以用 143 640 次乘法操作完成 70 x 70 的矩阵相乘，还发现一种方法，可以用155 424次乘法操作完成 72 x 72 的矩阵相乘。当用于矩阵相乘的分治算法时，上述哪 ......
代码随想录算法训练营第十七天|110. 平衡二叉树、257. 二叉树的所有路径
【参考链接】 110. 平衡二叉树 【注意】 1.一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 2.求高度一定要用后序遍历。 【代码】 1 # Definition for a binary tree node. 2 # class TreeNode(obj ......
王道数据结构算法实现
# 一、线性表 ## 1.顺序表 ```cpp #include #include #include using namespace std; #define InitSize 10 //定义最大长度 静态分配 //typedef struct { // int data[InitList]; // ......
KMP算法
# KMP算法 ### 一 . 问题场景 有字符串A和字符串B，求B在A中首次出现的位置。力扣题目链接:[28. 找出字符串中第一个匹配项的下标 - 力扣（LeetCode）](https://leetcode.cn/problems/find-the-index-of-the-first-occu ......
区块链应用：椭圆曲线数字签名算法ECDSA
#### 1 椭圆曲线密码学 - 椭圆曲线密码学（Elliptic Curve Cryptography,缩写ECC），是基于椭圆曲线数学理论实现的一种非对称加密算法。椭圆曲线在密码学中的使用是在1985年有Neal Koblitz和Victor Miller分别提出来的。 - 标准的椭圆曲线 ![ ......
类欧几里得算法与万能欧几里得算法
# 类欧几里得算法与万能欧几里得算法 ## 前置知识 $\lfloor \frac{a}{b} \rfloor$ 表示 $a$ 除以 $b$ 向下取整的结果。 在一定情况下，我们希望将带有「向下取整」的不等式转化为不带有「向下取整」的不等式。方便起见，在下面列出其公式，其中 $a, b, c, d$ ......
JVM垃圾收集算法
JVM垃圾收集算法当前商业虚拟机的垃圾收集器，大多数都遵循了 “分代收集”（Generational Collection）的理论进行设计，分代收集名为理论，实质是一套符合大多数程序运行实际情况的经验法则，分代收集理论建立在两个分代假说之上：弱分代假说（Weak Generational Hypot ......
m基于SPA和积译码算法的LDPC误码率matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 LDPC ( Low-density Parity-check，低密度奇偶校验）码是由 Gallager 在1963 年提出的一类具有稀疏校验矩阵的线性分组码 (linear block codes)，然而在接下来的 ......
随机森林
训练集给出如下数据： 测试集提供其中的部分列： 要求预测以下列的数据： ['Tdewpoint', 'Visibility', 'Windspeed', 'RH_out', 'Press_mm_hg', 'RH_9', 'T_out', 'RH_4'] 使用随机森林进行预测： import pand ......
基于QPSK调制和CoSaMP算法的信道估计均衡算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 均衡器的分类 • 均衡处理方法 时域均衡器：单载波数字通信中多采用时域均衡器，从时域的冲激响应考虑 正交频分复用OFDM调制：采用频域均衡 • 是否使用训练序列或导频 DA（数据辅助） DD（判决指向） NDA（盲均衡 ......
m基于负价环N算法的无线传感器网络性能matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 负环的定义：负环是指权值和为负数的环。负环会使图的最短路径计算陷入死循环，因此，存在负环的图不存在最短路。 负环的计算方法： 负环有两种计算方法，都是基于Bellman-Ford算法或者SPFA算法。 第一种算法是：统 ......
m基于FPGA的LDPC最小和译码算法verilog实现,包括testbench和matlab辅助验证程序
1.算法仿真效果 matlab2022a/vivado2019.2仿真结果如下： matlab仿真： 0.5码率，H是4608×9216的矩阵。 FPGA仿真： 对比如下： 2.算法涉及理论知识概要 LDPC译码分为硬判决译码和软判决译码。 硬判决译码又称代数译码，主要代表是比特翻转（BF）译码算法 ......
GroundingDINO（一种开集目标检测算法）服务化，根据文本生成检测框
# 背景 最近发现一个叫[GroundingDINO](https://github.com/IDEA-Research/GroundingDINO)的开集目标检测算法，所谓开集目标检测就是能检测的目标类别不局限于训练的类别，这个算法可以通过输入文本的prompt然后输出对应的目标框。可以用来做预标 ......
代码随想录算法训练营第十六天|104. 二叉树的最大深度、559. N 叉树的最大深度、111. 二叉树的最小深度、222. 完全二叉树的节点个数
【参考链接】 104. 二叉树的最大深度 【注意】 1. 二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度从0开始还是从1开始）。 二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数或者节点数（取决于高度从0开始还是从1开始）。 2.根节点的高度就是二叉树的 ......
Routing Algorithmt 路由算法分析
Programming Assignment 3: Routing Algorithm Assignment(Must Use Logbook) (DV)Due 1 Jun by 17:00 Points 200 Available 1 May at 1:00 - 29 Jun at 17:00A ......
【前端算法学习】数据结构之“栈”
### JS中最棒的数据结构：数组 **数组是计算机科学中最常用的数据结构**。我们知道， 可以在数组的任意位置上删除或添加元素。然而，有时候我们还需要一种在添加或删除元素时有更多控制的数据结构。有两种数据结构类似于数组，但在添加和删除元素时更为可控。它们就是 **栈和队列**。 要开始学习 ......
算法学习记录（模拟枚举贪心题单）：四舍五入（未AC）
###题目链接 https://ac.nowcoder.com/acm/contest/20960/1004 ###题目分析 注意当第i位为9是，此时进位就是0，但是`0 using namespace std; // 利用第i+1位判断第i位是否要进位 int n, t, flag, point; ......
启发式算法（heuristic algorithm)
运筹学--Operations Research (O.R.)，有时也称为**数学规划、最优化理论**，是人工智能的“引擎”，因为几乎所有人工智能的问题最后都会转化为求解优化问题。几年前流行的支持向量机（SVM，二次规划问题）如此，近几年席卷全球的深度学习（DL）的参数优化（训练）也是（高度复合函数 ......
肖sir__算法题___测试用例题
一、假设有一口大缸装满了水,现有2个空水壶,容量分别是5升和6升，如何使用这两个水壶取出3升的水?请列出取水步骤。 1、先将5升水壶装满水，倒入6升水壶中，此时5升水壶中还剩下1升水，6升水壶中有5升水。2、倒掉6升水壶中的水，将5升水壶中的1升水倒入6升水壶中，再将5升水壶装满水，倒入6升水壶中， ......
算法设计与分析（实验班） Assignment 11
本文也可以在[我的知乎](https://zhuanlan.zhihu.com/p/631365634)上阅读。 > **Due: 1 pm on Friday, May 26** ## 1 Search and Decision Problems > As discussed in class, ......
16 张图解带你掌握一致性哈希算法
https://developer.huawei.com/consumer/cn/forum/topic/0203810951415790238 发表于 2022-02-24 14:258571查看 摘要：一致性哈希是什么，使用场景，解决了什么问题？ 本文分享自华为云社区《16 张图解 ｜ 一致性哈 ......