算法 常用
FreeRTOS 中的调度算法
FreeRTOS 中的调度算法 01 调度算法概述 调度算法的作用： 实时系统的调度需求 相应时间要求 任务优先级 资源利用率 FreeRTOS 调度算法的目标 提供可预测的任务调度 实现任务的优先级管理 最大化系统资源利用率 FreeRTOS 调度算法的分类： 抢占式调度算法 优先级抢占式调度算法 ......
算法训练day18 LeetCode 513
算法训练day18 LeetCode 513.112.106 513.找树左下角的值 题目 513. 找树左下角的值 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 递归方式 单独数据存储最大深度，和此深度的结点值 递归后要注意回溯 class Soluti ......
KGC常用评价指标
KGC评价指标 1. MR MR的全称是Mean Ranking，具体的计算方法如下： 其中，S是三元组集合，|S|是三元组个数，rank_i是指第i个三元组的链接预测排名。该指标越小越好。 2. MRR MRR的全称是Mean Reciprocal Ranking，其中Reciprocal是指“倒 ......
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流控参数的工具，企图将复杂、枯燥而又 ......
算法第一次作业
主要写一下自己写代码时所遇到的坑点,代码基本都是与网上的类似。 Problem A. 优美的立方质数 时间限制 1000 ms 内存限制 64 MB 题目描述 如果一个质数能被表示为三个不同的质数的和的形式，那么我们称它为立方质数。现在给你一个数n，判断它是不是立方质数。 输入数据 正整数n，n<= ......
印象笔记常用快捷键组合
[]1.Ctrl+Alt+N：切换到印象笔记并跳转至一条新笔记 []2.Win+PrintScreen：开启捕捉屏幕 []3.Esc：取消屏幕捕获 []4.Win+A：剪辑选区 []5.Win+Shift+F：在印象笔记中查找（开始一个新的印象笔记搜索） []6.Ctrl+Alt+V：将剪贴板内容粘 ......
算法基础之高精度总结
高精度算法分类 分类：加、减、乘、除 其中加减乘都适用于两个数都是高精度，除法因为除数是高精度的话不好用整除的方法，所以除法时被除数是高精度，除数是整型。 高精度加减乘除的异同点 加和乘 相同点 需要从低位到高位处理 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 ......
SVN服务器安装与常用操作（超详细）
SVN服务器安装与常用操作（超详细）服务器1、下载SVN服务器，地址：http://subversion.apache.org/packages.html进入网址后，滚动到浏览器最底部看到如下截图： 点击，下载 2、在服务器把下载的VisualSVN server双击安装，文件名：（VisualSV ......
Elasticsearch 常用指令
Elasticsearch 常用指令 查询所有节点 $ curl 'http://127.0.0.1:9200/_cat/nodes' 192.168.31.127 49 61 0 2.16 2.11 2.03 dilmrt * node-1 查询集群状态 $ curl -k 'http://127 ......
算法基础之二分查找
原题链接 二分查找中的mid+1和mid-1的问题 二分查找中的边界问题处理不好很容易导致死循环和计算错误的问题，以题目 数的范围为例。 题目大意 二分查找重复数第一次出现的位置和最后一次出现的位置。 数学含义 第一次位置即 找到 一个长度最大的 >=X 区间的 左边界 最后一次位置即 ......
SQL Server 常用的系统存储过程
系统存储过程 说明sp_databases 列出服务器上的所有数据库。sp_helpdb 报告有关指定数据库或所有数据库的信息sp_renamedb 更改数据库的名称sp_tables 返回当前环境下可查询的对象的列表sp_columns 回某个表列的信息sp_help 查看某个表的所有信息sp_h ......
记录一些常用的指令
查看文件夹占用 sudo du -h --max-depth=1 查看端口： netstat -tuln 这个命令的意思是列出所有TCP、UDP协议的监听状态的网络连接，其中：-t表示TCP，-u表示UDP，-l表示仅列出正在监听的端口，-n表示以数字形式显示端口号，而不是使用服务名称。 ......
关于GEC6818开发板常用命令
cd 目录路径cd 用于切换路径(文件夹/目录)，用来切换终端的工作路径到 指定目录中去格式：cd 路径名cd . 表示进入当前目录cd .. 表示进入上一级目录cd /main/mainls 列举ls 列出指定目录下的文件名，可以用来查看当前工作路径下所有的文件信息格式：ls 路径名ls main ......
算法训练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 ......
常用算法模版
常用算法模版 今天学会在 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。 链表中的节点在内存中不是连续分布的 ，而是散乱分布在内存中的某地址 ......
CentOS 7 的几个常用的 yum 源
CentOS 7 的几个常用的 yum 源 这些 yum 源都是稳定可靠的，您可以根据实际情况选择使用。使用方法是将对应的源文件复制到 /etc/yum.repos.d/ 目录下，并进行相应的配置。比如以阿里云为例， sudo wget -O /etc/yum.repos.d/CentOS-Base ......
代码随想录算法训练营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)的增长率相同，这称作为算法的渐近时间复杂度，简称时 ......
cmake常用配置，设置输出文件夹，创建、拷贝
用法 cmakelists.txt中使用include包含下面的cmake文件即可 核心cmake脚本代码如下 # # 拷贝文件 macro(CP_FILES ) set(options) set(oneValueArgs ) # SRC_FILES - 要拷贝哪些文件 # TARGET_ROOT ......
6.常用API（包装类）
常用API（包装类） 包装类 概念: 基本数据类型对应的对象 转换: 基本数据类型 包装类 byte Byte short Short int Integer long Long float Float double Double boolean Boolean char Character 获取方 ......