神经网络 算法 语音 信号
常见算法的复杂度
算法 平均时间复杂度 最差空间复杂度 快速排序 nlogn logn 归并排序 nlogn n timsort nlogn n 堆排序 nlogn 1 冒泡排序 n^2 1 插入排序 n^2 1 选择排序 n^2 1 希尔排序 (nlogn)^2 1 桶排序 n+k n 基数排序 nk n+k ......
进程间通信-信号-pipe-fifo（课上测试）
一.运行结果 二.代码说明 consumer.c 该程序是一个使用FIFO（命名管道）进行进程间通信的示例。首先定义了FIFO的名称和缓冲区的大小。然后在主函数中，打开了一个以只读方式打开的FIFO，并读取FIFO中的数据直到读取完毕，最后关闭FIFO。 相关系统调用说明：1. open：打开FIF ......
机器学习的算法——线性回归
1.回归问题的定位 我们知道机器学习分为有监督学习和无监督学习，无监督学习主要是聚类方面的算法，而有监督问题主要分为回归和分类两类 而这线性回归就属于有监督学习，且属于其中的回归类问题，另外有一种逻辑回归，他却是属于分类问题的一部分。 2.线性回归 （1）大体思路 首先它是利用数理统计中的回归分析来 ......
【算法】【线性表】搜索旋转排序数组（有重复数据）
1 题目 跟进“搜索旋转排序数组”，假如有重复元素又将如何？是否会影响运行时间复杂度？如何影响？为何会影响？写出一个函数判断给定的目标值是否出现在数组中。 样例 1： 输入： A = [] target = 1 输出： false 解释：数组为空，1不在数组中。 样例 2： 输入： A = [3,4 ......
1.理论、算法、协议
1.CAP 理论 CAP 也就是 Consistency（一致性）、Availability（可用性）、Partition Tolerance（分区容错性） 这三个单词首字母组合。 在理论计算机科学中，CAP 定理（CAP theorem）指出对于一个分布式系统来说，当设计读写操作时，只能同时满足以 ......
直播系统源码，常见的混音算法有哪些？
声音是由于物体的振动对周围的空气产生压力而传播的一种压力波，转成电信号后经过抽样，量化，仍然是连续平滑的波形信号，量化后的波形信号的频率与声音的频率对应，振幅与声音的音量对应，在直播系统源码中，量化的语音信号的叠加等价于空气中声波的叠加，所以当采样率一致时，混音可以实现为将各对应信号的采样数据线性叠 ......
电台覆盖区域的贪心算法
1.贪心算法 电台覆盖区域求最优解问题 题目：假设存在如下表的需要付费的广播台，以及广播台信号可以覆盖的地区。 如何选择最少的广播台，让所有的地区都可以接收到信号 广播台 覆盖地区 K1 “北京”, “上海”, “天津” K2 “广州”, “北京”, “深圳” K3 “成都”, “上海”, “杭州” ......
2023-2024-1 20232301 《网络》第5周学习总结
教材学习内容总结 教材学习中的问题和解决过程 问题1：对于基于语义的海量媒体内容特征快速提取与分类技术，书上暂未举出具体例子，使我在理解上稍有欠缺 问题1解决方案：通过不断询问chatgpt，我得到了以具体的体育文章为实例的回答，如下： “当涉及到基于语义的海量媒体内容提取与分类技术时，下面是一个更 ......
最小费用组最大流——EK算法
时间复杂度O（nm^2)，理论上限 //n,m,s,t，分别代表该网络的点数n，网络的边数m，源点编号s，汇点编号t。 const int N=5010,M=100010,INF=1e8; int n,m,S,T; struct edge{int v,c,w,ne;}e[M]; int h[N],i ......
2023-2024-1 20232327《网络空间安全导论》第五周学习总结
2023-2024-1 20232327《网络空间安全导论》第五周学习总结 教材学习内容总结 1.信息内容安全是研究利用计算机从包含海量信息并且迅速变化的网络中对特定安全主题相关信息进行自动获取、识别和分析的技术； 2.网络爬虫是按照一定规则，自动抓取有互联网信息的程序或脚本； 3.信息过滤是指从动 ......
2023年下半年网络工程师
上午：56 下午：46 有点意外，因为对下午的案例确实没底，从2022年下半年开始，感觉难度提升了不少。 上午的题刷刷历年真题基本OK了， 下午的题多看看华为的配置命令，考试前一个月，在公司休息的时候，就打开华为的交换机/路由器的配置命令来看， 下午案例题经常考不在书本上的一些配置命令。 疫情期间的 ......
梯度下降算法
梯度下降是一种算法，可以用来找到成本函数的局部最小值。这里用线性回归来演示梯度下降算法，但梯度下降不仅仅适用于线性回归成本函数。 梯度下降中，有学习率 α、数学表示等概念 梯度下降是什么 单变量线性回归梯度下降 梯度下降通过逐步更新参数，一步一步达到局部最小值 每一步的更新操作是这样的： 这里要注意 ......
网络流 最大流 Dinic 算法
#define LL long long #define N 10010 #define M 200010 using namespace std; int n,m,S,T; //n,m,s,t，分别表示点的个数、有向边的个数、源点序号、汇点序号 struct edge{LL v,c,ne;}e[M ......
二分图最大匹配——网络流
二分图最大匹配可以转换成网络流模型。 将源点连上左边所有点，右边所有点连上汇点，容量皆为1。原来的每条边从左往右连边，容量也皆为1，最大流即最大匹配。 如果使用 Dinic 算法 求该网络的最大流，可在O(sqrt(n) * m)求出。 #define N 1010 #define M 200001 ......
“古剑山”第一届全国大学生网络攻防大赛-Misc WP
i_have_the_flag 题目 js代码 查看代码 function hm(s) { return rh(rstr(str2rstr_utf8(s))); } function bm(s) { return rb(rstr(str2rstr_utf8(s))); } function rstr ......
基于小波变换的分形信号r指数求解算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 基于小波变换的分形信号r指数求解算法是一种利用小波变换和分形理论对信号进行分析的方法。下面将详细介绍这种算法的原理和数学公式。 分形信号是一种具有自相似性的非周期信号，其局部和整体具有相似的特征。在分形信号的分析 ......
基于FPGA的图像缩小算法实现,包括tb测试文件和MATLAB辅助验证
1.算法运行效果图预览 将FPGA的处理结果导出到matlab中显示图像效果： 2.算法运行软件版本 vivado2019.2 matlab2022a 3.算法理论概述 图像放小算法主要通过抽取算法实现，常见的抽取算法最大值抽取，和均值抽取。其示意图如下所示： 以缩小一半为例，如果是最大值抽取，则在 ......
linux系统如何连接网络
1、登入进入linux桌面 2、在上方的系统下拉菜单中点击首选项 3、点击网络连接 4、进入编辑页。打开IPV4设置，将方法改为手动 5、选择添加，填写ip地址，子网掩码，网关，DNS服务器等信息，填写完成后，点击应用即可 ......
2023-2024-1 20232404《网络空间安全导论》第5周学习总结
教材学习内容总结 5.1信息内容安全概述 信息内容安全又称网络内容安全。 信息内容安全是借助人工智能和大数据技术管理网络信息传播的重要手段。 5.2信息内容安全威胁 其他路由攻击表现为在传输的过程中未经授权地访问和更改内容。 5.3网络信息内容获取 传统的网络媒体信息获取环节从预先设定的、包含一定数 ......
KMP算法
1.暴力匹配 暴力匹配算法的步骤如下： 遍历主串中的每个可能的起始位置，从第一个字符开始。 对于每个起始位置，逐个比较主串和模式串中对应位置的字符。 如果发现不匹配的字符，即主串和模式串中对应位置的字符不相等，将模式串向右移动一个位置，继续比较。 如果模式串完全匹配主串中的一段子串，即模式串的每个字 ......
线路编码方案 —— 《数据通信与网络》4th
线路编码方案 分类 单极编码方案 在单级编码方案中，所有的信号电平都在时间轴的一边，或者时间轴的上面或者时间轴的下面。 不归零 (NRZ) 一般，单级编码方案设计成不归军 (non-return-to-zero NRZ) 方案，在此方案中正电平定义成位 而零电平定义成位 。之所以称为NRZ ，是因为 ......
网络层协议及ip编址
网络层协议及ip编址 IP 协议报文 字段 长度/位 含义 Version版本号 4 指定 IP 协议的版本；通信双方使用的 IP 协议版本必须一致；目前使用最广泛的IP协议版本号为 4，即 IPv4。现在已经开始普及IPv6了 IHL首部长度 4 可表示的最大十进制数值是 15，IP 首部长度的单 ......
2023-2024-1 20232401 《网络空间安全导论》第5周学习
2023-2024-1 20232401 《网络空间安全导论》第5周学习 教材内容学习总结 网络空间安全导论第五章思维导图 教材学习中的问题和解决过程 问题1：不理解路由的概念 问题1解决方法：通过询问ChatGPT明晰了路由、路由器、路由表的概念 问题2：难以理解非结构信息的结构化 问题2解决方法 ......
网络流最大流Dinic算法
感谢董晓老师：博客，b站 /* Dinic算法的思路是，用bfs进行分层，限制后面dfs每次的搜索深度， 并且，在dfs的过程中，直接把当前这个路走到u的容量限制分给u的各个出边 */ #include <iostream> #include <algorithm> #include <cstrin ......
2023-2024-1 20232311 《网络空间安全导论》 第五章学习
教材学习内容总结 思维导图 教材学习中的问题和解决过程 问题1：除计算机技术外，还有哪些领域需要协同工作来更好地保证信息内容的安全 问题1解决方案（询问ChatGPT） 问题2：如何基于网络交互重构机制实现需要身份认证的动态网页发布信息获取 问题2解决方案（询问ChatGPT） 基于AI的学习 感悟 ......
杂算法
update on 2023.11.17 NOIP前来复习板子，发现KMP整理的不是很到位，所以更新详细一些。 模板题 抽象的blog 浅显易懂的讲解视频：（dalao讲得太好了\(%%%\)） 备用网址 \(kmp\)（字符串匹配）的概念： 主串：被匹配的字符串 模式串：匹配的串 最长前后缀：一个 ......
二分——acwing算法基础课笔记
个人笔记，欢迎补充、指正。 此次完全以个人理解来写。 整数二分 整数二分有两种，分别是找左边界和找右边界。 寻找符合要求的左边界：绿色点 int bsearch_1(int l, int r) { while (l < r) { int mid = l + r >> 1;//对应下界，最左 if ( ......
数据结构与算法----------3
队列 队列也是一种受限制的线性表，只能在一端进行插入，在另一端进行删除。 当然也有一种特殊的队列，名叫双端队列，也就是一段既可以插入也可以删除，在另一端也可以插入和删除。这就是双端队列。 队列的顺序实现(非环形数组) 代码实现 //队列的顺序实现(非环形数组) #define _CRT_SECURE ......
数据结构与算法---------2
栈 栈是一个具有一定操作约束的线性表，只能在一端(栈顶，top)做插入和删除。 栈的顺序实现 //栈的顺序实现 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <string.h> #in ......