算法 标记 原理 垃圾
经典c语言排序算法
# 前言 前段时间偶然在公众号中看到了一篇汇总c语言排序算法的文章，感觉蛮不错的，这里直接copy记录下，学习积累一下。 [演示C语言经典排序算法 (qq.com)](https://mp.weixin.qq.com/s/gMpUouNHP9rscsXZuPm1Uw) # 排序算法简介 ## 1.算 ......
[代码随想录]Day22-回溯算法part02
## 题目：[216. 组合总和 III](https://leetcode.cn/problems/combination-sum-iii/) ### 思路： 多加一个记录和的参数，还有一个起始位置的参数(不重复就得加) 结束条件是个数到了k： 1. 如果此时sum == n那就说明答案正确 2. ......
算法复杂度和简单排序
1. 选择排序和冒泡排序 选择排序是O(n2)，每次选取最大的，放在最前面，然后下次从第二个开始找到最后一个。 冒泡也是O(n2)，一直交换到最后。 2. 插入排序 插入排序最坏是O(n2)，最好是O(n)，但是算法一般都是按照最坏的来。插入是先排序0-1，然后0-2，然后0-3，eq.:排序0-5 ......
api接口的使用原理是什么?
随着互联网的发展和不同系统之间的交互越来越频繁，API接口的使用已经成为软件开发和集成中不可或缺的一部分。API接口的使用原理是通过预定义的接口规范，软件系统可以调用或提供API接口的服务，来实现不同系统之间的数据传输和功能调用。本文将详细介绍API接口的使用原理，包括API接口的概念、优势、设 ......
贪心算法--活动选择问题
> 博客地址：https://www.cnblogs.com/zylyehuo/ *  *  *  *  *  ### 思路： 回溯就是dfs的一个特殊情况也就是递归的一种情况，值得注意的一点： 要记得深拷贝，不然最后全是空 ### 代码： ```go var res [][]int var ......
JavaScript中常见的数据结构和算法及其应用场景简介
在JavaScript编程中，数据结构和算法是必不可少的组成部分。本文将介绍JavaScript中常见的数据结构和算法以及它们的应用场景。 ......
C-排序算法
稳定性：在待排序的数据中，对于数值相同的数据，在整个排序过程中如果不会改变他们原来的先后顺序，则认为该排序算法是稳定的。 内排序：所有排序操作都在内存中完成。 外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行。 比较排序：在排序的最终结果里，元素之间的次序依赖于他们 ......
2023-08-18：用go写算法。你会得到一个字符串 text， 你应该把它分成 k 个子字符串 (subtext1, subtext2，…， subtextk)。 要求满足: subtexti 是
2023-08-18：用go写算法。你会得到一个字符串 text， 你应该把它分成 k 个子字符串 (subtext1, subtext2，…， subtextk)。 要求满足: subtexti 是 非空 字符串， 所有子字符串的连接等于 text ， ( 即subtext1 + subtext2 ......
算法学习笔记
[来源](https://harryqu1229.github.io/2022/06/12/%E7%AE%97%E6%B3%95%E7%BB%88%E6%9E%81%E6%8C%87%E5%8D%97/#%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F) ### 排序算法 # ......
P1923 【深基9.例4】求第 k 小的数（快速选择算法）
题解： 利用快速排序的思想来寻找第k小的数，可以避免很多不必要的操作 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 5000005, M = 5e6 + 5; 4 int x[N], k; 5 inline int ......
TFIDF改进版：BM25算法介绍及Lucene的实现
# 优化TF ## TF衰减 > 思考一个问题：一篇文档，里面有提到200次RedCap，一定是2倍相关于另一篇提到100次RedCap吗？ $TF$对匹配度的贡献应该是有所衰减的。如何控制衰减曲线的陡峭程度？构造$TF$衰减的匹配度函数的一个trick是引入参数$k$： $$ {TF}^\prim ......
常用算法
算法主要是由头文件 ＜algorithm> <functional> <numeric＞ 组成。 <algorithm＞ 是所有 STL 头文件中最大的一个，范围涉及到比较、交换、查找、遍历操作、复制、修改等等 <nuneric＞ 体积很小，只包括几个在序列上面进行简单数学运算的模板函数 <func ......
C++快速入门 第四十七讲：容器和算法
C++标准库提供的向量（vector）类型从根本上解决了数组先天不足的问题（内存固定，如果不用那么多内存编译器也会为其分配） 我们用不着对一个向量能容纳多少元素做出限定，因为向量可以动态地随着你往它里面添加元素而无限增大。还可以用它的size()方法查知某给定向量的当前长度（即包含的元素个数）；用p ......
降噪耳機原理介紹
1.降噪原理：主要是主动降噪在起作用。主动降噪，简称ANC（英文active noise cancelling），并不是把噪音给消除掉，而是通过抵消的方式实现降噪。当降噪耳机的麦克风监测到检测到外部噪音，通过芯片产生一个与噪音反相的白噪音的方式，使两者叠加，从而降低噪音的波幅。简单理解就是，如果一个 ......
振弦采集仪模拟信号转数字信号的工作原理
三河凡科科技学习飞讯振弦采集仪模拟信号转数字信号的工作原理 振弦采集仪是一种非常重要的测试仪器，其主要作用是将物理系统中的震动信号转换成数字信号，并且进行进一步的信号处理和分析。本文将详细介绍振弦采集仪模拟信号转数字信号的工作原理。 1. 模拟信号采集 振弦采集仪通过传感器来采集物理系统中的振动信号 ......
双指针算法
# 双指针算法 ```c++ for(int i=0, j=0; i using namespace std; const int N = 100010; int a[N], s[N];//s数组用来判断 j ~ i 之间有没有重复的 int main(){ int n; cin>>n; for(i ......
【pytorch】目标检测：YOLO的基本原理与YOLO系列的网络结构
利用深度学习进行目标检测的算法可分为两类：two-stage和one-stage。two-stage类的算法，是基于Region Proposal的，它包括R-CNN，Fast R-CNN, Faster R-CNN；one-stage类的算法仅仅使用一个CNN网络直接预测不同目标的类别与位置，它包 ......
金字塔原理
金字塔原理 总结 “想清楚，说明白，知道说什么，怎么说？”是我们沟通时希望达到的境界。达到此境界需要在沟通时弄明白“谁是听众，他们想听什么，他们想怎样听？”。 《金字塔原理》介绍了一种总-分的金字塔结构，能够清晰地传达交流信息，重点突出，逻辑清晰。 本书从四个逻辑方面由浅入深地讲解金字塔原理： 1、 ......
算法复杂度速查表
https://zhuanlan.zhihu.com/p/158694568 目录 目录 1. 背景 2. Big-O Complexity Chart 3. Common Data Structure Operations 4. Array Sorting Algorithms 1. 背景 最近看 ......
【华秋推荐】无线充电的原理与解决方案
工业和信息化部近日印发《无线充电（电力传输）设备无线电管理暂行规定》。规定”适用于生产或者进口在国内销售、使用的移动通信终端无线充电设备、便携式消费电子产品无线充电设备，以及电动汽车（含摩托车）无线充电设备，该规定将于2024年9月1日起正式施行。 这意味着包括智能手机、移动电源、家用无线充电器、车 ......
4G工业路由器的功能与选型!详解工作原理、关键参数、典型品牌
随着工业互联网的发展,4G工业路由器得到越来越广泛的应用。但是如何根据实际需求选择合适的4G工业路由器,是许多用户关心的问题。为此,本文将深入剖析4G工业路由器的工作原理、重要参数及选型要点,并推荐优质的品牌及产品,以提供选型参考。 一、4G工业路由器的工作原理 4G工业路由器通过内置的4G通信模块 ......