算法 参数knn
算法打卡|Day3 链表part01
Day3 链表part01 今日任务 ● 链表理论基础 ● 203.移除链表元素 ● 707.设计链表 ● 206.反转链表 [TOC] 链表理论基础 文章链接：https://programmercarl.com/%E9%93%BE%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F ......
FreeRTOS 中的调度算法
FreeRTOS 中的调度算法 01 调度算法概述 调度算法的作用： 实时系统的调度需求 相应时间要求 任务优先级 资源利用率 FreeRTOS 调度算法的目标 提供可预测的任务调度 实现任务的优先级管理 最大化系统资源利用率 FreeRTOS 调度算法的分类： 抢占式调度算法 优先级抢占式调度算法 ......
算法训练day18 LeetCode 513
算法训练day18 LeetCode 513.112.106 513.找树左下角的值 题目 513. 找树左下角的值 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 递归方式 单独数据存储最大深度，和此深度的结点值 递归后要注意回溯 class Soluti ......
9.23算法
删除链表的倒数第N个节点给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 1： 输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]示例 2： 输入：head = [1], n = 1输出：[]示例 3： 输入：head = [1,2], n = ......
网络拥塞控制算法总结-Chameleon自动调参工具
快手联合东南大学、清华大学在SIGCOMM'23提交了一篇poster：《Chameleon: Automatic and Adaptive Tuning for DCQCN Parameters in RDMA Networks》，描述了一种可自动调节DCQCN流控参数的工具，企图将复杂、枯燥而又 ......
Ubuntu中文件编译时gcc的链接参数-lm
在Terminal中使用gcc编译.c文件时，本以为参数的位置是十分宽松的，比如 -o 目标名 与 编译条件 是可以互换位置的。 正如此例：将hello.c文件编译成可执行文件hello时，gcc -o hello hello.c 与 gcc hello.c -o hello 两条编译命令是等价的。 ......
算法第一次作业
主要写一下自己写代码时所遇到的坑点,代码基本都是与网上的类似。 Problem A. 优美的立方质数 时间限制 1000 ms 内存限制 64 MB 题目描述 如果一个质数能被表示为三个不同的质数的和的形式，那么我们称它为立方质数。现在给你一个数n，判断它是不是立方质数。 输入数据 正整数n，n<= ......
算法基础之高精度总结
高精度算法分类 分类：加、减、乘、除 其中加减乘都适用于两个数都是高精度，除法因为除数是高精度的话不好用整除的方法，所以除法时被除数是高精度，除数是整型。 高精度加减乘除的异同点 加和乘 相同点 需要从低位到高位处理 for(int i=stra.size()-1;i>=0;i--) c.push_ ......
算法基础之快速排序
quick_sort方法中如果 i=l,j=r 会死循环的分析 示例代码 void quick_sort(int a[],int l,int r){ if(l>=r) return; int i=l,j=r; //此处设置会导致死循环 int x = num[(l+r)>>1]; while(i<j ......
Elasticsearch 配置参数
Elasticsearch 配置参数 1. elasticsearch 配置文件说明： elasticsearch: bin: lib: modules: logs: plugins: config: elasticsearch.yml # elasticsearch 配置文件 jvm.option ......
iperf3：网络测试工具及测试用例+参数详解
1，iperf3简介 iPerf3是用于主动测试IP网络上最大可用带宽的工具。它支持时序、缓冲区、协议（TCP，UDP，SCTP与IPv4和IPv6）有关的各种参数。对于每次测试，它都会详细的带宽报告，延迟抖动和数据包丢失。 它与原始 iPerf 不共享任何代码，也不向后兼容。 它是一个C/S架构的 ......
算法基础之二分查找
原题链接 二分查找中的mid+1和mid-1的问题 二分查找中的边界问题处理不好很容易导致死循环和计算错误的问题，以题目 数的范围为例。 题目大意 二分查找重复数第一次出现的位置和最后一次出现的位置。 数学含义 第一次位置即 找到 一个长度最大的 >=X 区间的 左边界 最后一次位置即 ......
软件设计开发笔记5：QT开发三参数温室气体数据记录软件
最近有一个为三参数温室气体分析仪及其多通道换向阀箱编写数据记录和控制的需求。所以在这一篇中我们就来分析一下如何使用QT实现这一需求。 1、需求分析 虽然说传递过来的需求只有“实现一个三参数温室气体分析仪及其多通道换向阀箱的数据记录和控制”这样一句话，但所有人都清楚实际需求并非表达的那么简单。所以，我 ......
算法训练day8 LeetCode 344
算法训练day8: LeetCode 344.541.151.剑指offer05.58. 344.反转字符串 题目 344. 反转字符串 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class Solution { public: void revers ......
算法题——定义一个方法自己实现 toBinaryString 方法的效果，将一个十进制整数转成字符串表示的二进制
用除基取余法，不断地除以基数（几进制，基数就是几）得到余数，直到商为0，再将余数倒着拼起来即可。 private static String toBinaryString(int number) { StringBuilder sb = new StringBuilder(); while (tru ......
redis.conf文件参数说明
redis.conf文件参数说明 1、单位(Units) 配置大小单位,开头定义了一些基本的度量单位，只支持bytes，不支持bit 大小写不敏感 # 不区分大小写 # units are case insensitive so 1GB 1Gb 1gB are all the same. 2、包 ......
常用算法模版
常用算法模版 今天学会在 https://godbolt.org/ 看汇编了。顺便卡了下常数，以及简单的（不是）压行。 快读 signed read() { signed num = 0, flag = 1; char ch = getchar(); for (; !isdigit(ch); ch ......
算法题——实现类似parseInt的方法
Scanner sc = new Scanner(System.in);String str = "";while(true){ System.out.println("请输入"); String str1 = sc.nextLine(); if(str1.length() < 1 || str1. ......
【算法】字符串
1 反转字符串 题目：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须**原地修改输入数组**、使用 O(1) 的额外空间解决这一问题。 1. 双指针 class Solution: def reverseString(se ......
【算法】哈希表
1 哈希表理论基础 1.1 哈希表 哈希表是根据关键码的值而直接进行访问的数据结构。一般哈希表都是用来快速判断一个元素是否出现集合里。 1.2 哈希函数 哈希函数如下图所示，通过hashCode把名字转化为数值，一般hashcode是通过特定编码方式，可以将其他数据格式转化为不同的数值。如果hash ......
网络拥塞控制算法总结-PolyCC
字节跳动在SIGCOMM'23以Poster形式提交了一篇论文《PolyCC: Poly-Algorithmic Congestion Control》，试图将各种拥塞控制算法整合到一个统一的框架里。其理由是近40年来各种渠道发布的各种拥塞控制算法，没有一种算法能解决所有网络场景（不同的应用，不同的 ......
JavaScript实现排序算法
目录前言排序算法冒泡排序选择排序插入排序归并排序快速排序计数排序基数排序 前言 排序算法是《数据结构与算法》中最基本的算法之一，本篇使用JavaScript语言实现各种常见排序算法。 排序算法 冒泡排序 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一 ......
代码随想录算法训练营-动态规划-1|509. 斐波那契数、70. 爬楼梯
509. 斐波那契数 1 class Solution: 2 def fib(self, n: int) -> int: 3 if n <= 2: 4 return n 5 6 prev1, prev2 = 0, 1 7 for _ in range(2, n+1): 8 sum_value = p ......
【算法】链表
1 链表理论基础 链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。链表的入口节点称为链表的头结点也就是head。 链表中的节点在内存中不是连续分布的 ，而是散乱分布在内存中的某地址 ......
【机器学习】2.多参数的回归
多维特征 对于一个线性回归来说，可能涉及的参数往往不止一个。 利用房价模型的例子，我们可能会用到房子的面积、房间数量、建造时间等多个特征来预测房价。 多维特征的表示 在多维特征的情况下，我们有以下表示方法 \(n\)：特征的数量 \(x^{(i)}\)：第\(i\)个训练样本，即特征矩阵的第\(i\ ......
代码随想录算法训练营day17 | ● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和
110.平衡二叉树 class Solution { public: int getHeight(TreeNode* node){ if(node == NULL) return 0; int leftHeight = getHeight(node->left); if(leftHeight == ......
【算法】算法性能分析
1 时间复杂度 1.1 知识点 时间复杂度是一个函数，它定性描述该算法的运行时间。 通常会估算算法的操作单元数量来代表程序消耗的时间。假设算法的问题规模为n，那么操作单元数量便用函数f(n)来表示，随着数据规模n的增大，算法执行时间的增长率和f(n)的增长率相同，这称作为算法的渐近时间复杂度，简称时 ......
基于DCT变换和huffman编码的语音压缩算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 语音是人类最重要、最有效、最常用和最方便的交换信息的形式，是人们思想疏通和情感交流的最主要途径。在实际的语音通信中，有些信道难以扩宽且质量很差；有些信道正被广泛使用，短期内难以更新；有些昂贵的信道，每压缩一个比特 ......
算法训练day17 LeetCode 110
算法训练day17 LeetCode 110.257.404 110平衡二叉树 题目 110. 平衡二叉树 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 当子树已经不平衡，直接返回-1.平衡则返回子数高度进行更高树间的高度比较 class Solution ......
拓展欧几里得算法揭秘
最大公约数 更相减损术：\(\gcd(x,y)=\gcd(y-x,x)(x\leq y)\)。 设 \(\gcd(x,y)=k,\gcd(p,q)=1,x=kp,y=kq\)。 那么 \(\gcd(y-x,x)=\gcd(kq-kp,kp)=k\times\gcd(q-p,p)\)。 设 \(\gc ......