神经网络 算法 语音 信号

算法--二叉树展开

Leetcode 114: 给你二叉树的根结点 root ,请你将它展开为一个单链表: 展开后的单链表应该同样使用 TreeNode ,其中 right 子指针指向链表中下一个结点,而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历顺序相同。 示例 1: 输入:root = [1, ......
算法

LeetCode 周赛上分之旅 #45 精妙的 O(lgn) 扫描算法与树上 DP 问题

⭐️ 本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 和 BaguTree Pro 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架,你的思考越抽象,它能覆盖的问题域就越广,理解难度也更复杂。在这个专栏里,小彭与你分享每场 LeetCode ......
算法 LeetCode 之旅 问题 lgn

## KMP算法

KMP算法 KMP算法的作用 在一个字符串里面查找子串,比如字符串"aabbaabbaaf"中,查找"aabbaaf" KMP名字由来 三个老头,一个姓K,一个姓M,一个姓P 算法思想 这个算法很复杂,需要循序渐进解释。从人类的正常思考方式讲起。 暴力算法 如果让你从中寻找aabbaaf子串,你会怎 ......
算法 KMP

使用TorchLens可视化一个简单的神经网络

TorchLens:可用于可视化任何PyTorch模型,一个包用于在一行代码中提取和映射PyTorch模型中每个张量运算的结果。TorchLens功能非常强大,如果能够熟练掌握,算是可视化PyTorch模型的一把利剑。本文通过TorchLens可视化一个简单神经网络,算是抛砖引玉吧。 一.定义一个简 ......
神经网络 TorchLens 神经 网络

代码随想录算法训练营-回溯算法-3|134. 加油站、135. 分发糖果

134. 加油站 局部最优:当前累加rest[i]的和curSum一旦小于0,起始位置至少要是i+1,因为从i之前开始一定不行。全局最优:找到可以跑一圈的起始位置。 时间复杂度:O(n) 空间复杂度:O(1) 1 class Solution: 2 def canCompleteCircuit(se ......
算法 随想录 训练营 随想 糖果

算法训练day11 栈与队列 02 LeetCode20

算法训练day11 栈与队列 02 LeetCode20.1047.150 20.有效的括号: 题目: 20. 有效的括号 - 力扣(LeetCode) 题解: 代码随想录 (programmercarl.com) class Solution { public: bool isValid(stri ......
队列 算法 LeetCode day 11

数据结构和算法的区别?——算法工程师必备基础知识

基础部分:语言部分(Python、C++、Java)输入、输出、变量、容器等。 算法和数据结构:数据结构用于存储数据,算法则是用于查找数据 参考:https://www.bilibili.com/video/BV1bo4y1R7MB/ ......

2023 ICPC 网络赛 9.17

没留够时间准备导致开考的时候耽搁了 开场我先写缺省源,抄串了一行,后面才发现。。。然后看了 L 发现是签到,此时 ddw 会了 A 让 zsy 上去写,我等了一会才把 zsy 撵下来写 L 是个失误 没沟通好导致我跟 ddw 都做了 D,zsy 先后过了 D A 期间我会了 I,ddw 会了 J,我 ......
网络 2023 ICPC 9.17 17

粒子群算法(Particle Swarm Optimization, PSO)

Particle Swarm Optimization 算法原理参考: https://zhuanlan.zhihu.com/p/404198434 Question 使用PSO算法计算函数$ f(x) = x_1^2 + 3 x_2^2 - x_1 + 2 x_2 - 5 $ 在 \(x \in ......
粒子 Optimization 算法 Particle Swarm

2023 ICPC 网络赛 I 游记

Day 1 早上正常起床,娱乐了一个三千。七点十四的时候给洗衣机定时 35 分钟,七点五十发现还剩十分钟。本来打算和 cyh 赶八点的点对点公交车去津南,发现赶不及了,就提前结束了洗衣,晾衣服花了五分钟,衣服掉地上出现了 3 件次。七点五十七的时候出宿舍,骑车子往公交站飞奔,让 cyh 拖延一下公交 ......
游记 网络 2023 ICPC

基于DNN深度学习网络的OFDM+QPSK信号检测算法matlab仿真

1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 正交频分复用(OFDM)是一种多载波调制技术,已经广泛应用于数字通信领域。OFDM信号检测是接收端的关键问题之一,目的是将接收到的OFDM信号恢复为原始数据。由于OFDM信号具有高带宽效率、抗多径衰落等特点,可以 ......
学习网络 算法 深度 信号 matlab

m基于PN导频序列和cordic算法的基带数据帧频偏估计和补偿FPGA实现,包含testbench

1.算法仿真效果 本系统进行了Vivado2019.2平台的开发,测试结果如下 局部放大之后: 我们可以看到,带有频偏的基带信号o_I_fre和o_Q_fre得到了有效的频偏补偿,其补偿后的数据o_Ir和o_Qr和原始的基带数据基本一致。 2.算法涉及理论知识概要 基于PN导频序列和CORDIC算法 ......
基带 序列 算法 testbench 数据

软工作业2:个人项目-论文查重算法(Python实现)

软工作业2:python实现简易论文查重 这个作业属于哪个课程 计科21级1 2班 这个作业要求在哪里 个人项目 这个作业的目标 熟悉个人项目开发流程 项目Github 点击这里 PSP表 PSP2.1 Personal Software Process 预估耗时(分钟) 实际耗时(分钟) Plan ......
算法 项目 Python 论文 个人

网络技术-数据链路层

以太网: Ethernet 当今占主导地位的局域网组网技术 即 二层之内 皆是以太 以太网的发展史: 20世纪70年代,由Xerox公司联合Intel和DEC公司开发出以太网 1973年,传输速率3Mb/s 1980年,出现双绞线介质的以太网 1992年,传输速率100Mb/s 1998年,传输速率 ......
链路 网络技术 数据 技术 网络

《动手学深度学习 Pytorch版》 6.6 卷积神经网络

import torch from torch import nn from d2l import torch as d2l 6.6.1 LeNet LetNet-5 由两个部分组成: - 卷积编码器:由两个卷积核组成。 - 全连接层稠密块:由三个全连接层组成。 模型结构如下流程图(每个卷积块由一个 ......
卷积 神经网络 深度 神经 Pytorch

文心一言 VS 讯飞星火 VS chatgpt (94)-- 算法导论9.2 3题

三、用go语言,给出 RANDOMIZED-SELECT的一个基于循环的版本。 文心一言: 在循环中实现 RANDOMIZED-SELECT 的一个版本可以如下所示。这个版本使用 Go 语言编写,利用随机化来选择一个元素,并在循环中不断地调整选择的元素,直到找到目标元素。 package main ......
文心 导论 算法 chatgpt VS

XCPC2023网络赛游记合集

牛客多校的游记想必是会补的 CCPC on 8.20 脑子全程掉线,全程卡L,板子没带,结论不会,输麻了 ICPC on 9.17 开场写了个签到就开始接连降智 没写过二重积分就真的不会了吗??? 竟然还敢读错题面??? 输麻了,没啥好写的。。。 ICPC on 9.23 留坑,希望能有点内容写 ......
游记 网络 XCPC 2023

计算机网络 基础面试第一弹

1. DNS解析过程 DNS解析(Domain Name System Resolution)是将域名转换为IP地址的过程。当您在浏览器中输入一个域名时,例如"www.example.com",您的计算机需要将该域名解析为对应的IP地址,以便能够建立与目标服务器的连接。 以下是DNS解析的详细过程: ......
计算机网络 基础

2023年icpc网络赛第一场七题代码

A 模拟题 首先跑一遍,得到校排名 然后对两个比赛的校排名进行合并即可 #include<bits/stdc++.h> using namespace std; int n,m; map<string,int>o; string s[10010]; vector<string>a,b; int ma ......
代码 网络 2023 icpc

网络技术-传输层

前言 传输层定义了主机应用程序之间端到端的连通性。传输层中最为常见的两个协议分别是传输控制协议TCP 和 用户数据包协议UDP 传输层概述: 传输层提供了端到端的连接 网络层提供了点到点的连接 在传输层中,最重要的一个概念就是:端口号 也就是说:不同的应用层协议,都有各自的端口号 协议 端口号 FT ......
网络技术 技术 网络

算法训练day10 LeetCode 232

算法训练day10: LeetCode 232.225. 232.用栈实现队列 题目 232. 用栈实现队列 - 力扣(LeetCode) 题解 代码随想录 (programmercarl.com) class MyQueue { public: stack<int> stIn; stack<int ......
算法 LeetCode day 232 10

【算法】如何获取一个数组的全排列?

问题描述 给定一个任意数组,如何获得数组的全排列,例如[1,2,3]的全排列数组为[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,2,1],[3,1,2]],即包含所有排列结果的长度为 \(A_{n}^{n}\) 的数组。 算法 function permute(arr) { ......
数组 算法

暗通道去雾算法优化

1、前言 传统去雾算法暗通道先验去雾算法是比较经典算法。 2、原理 2.1、暗通道 暗通道先验来源是作者通过几千张图像统计发现,即在绝大多数非天空的局部区域里,某一些像素总会有至少一个颜色通道具有很低的值,也就是说该区域光强是一个很小的值。 对于任何输入图像\(J\),其暗通道数学表达式如下: \[ ......
算法 通道

[8]-代码随想录算法训练营-day9-字符串-part2

代码随想录算法训练营第九天|字符串-part2 1.Leecode 28. 找出字符串中第一个匹配项的下标 题目 https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/ 思路 暴力for循环 刷 ......
随想录 训练营 字符串 随想 算法

[8]-代码随想录算法训练营-day8-KMP算法

代码随想录训练营-KMP算法学习 1.基础概念 前缀 包含首字母,不包含尾字母的所有子串 后缀 包含尾字母,不包含首字母的所有子串 最长相等前后缀 罗列模式串中所有字符串的前后缀 确定最长相等的前后缀 如何找前后缀: 模式串为aabaaf 则其前缀有:a、aa、aab 、aaba、 aabaa 则其 ......
算法 随想录 训练营 随想 day8-KMP

[7]-代码随想录算法训练营-day8-字符串-part1

代码随想录算法训练营第八天|数组字符串-part1 1.Leecode 344. 反转字符串 题目 https://leetcode.cn/problems/reverse-string/ 思路 刷随想录后想法 双指针,用swap 实现困难 无 实现代码 class Solution { publi ......
随想录 训练营 字符串 随想 算法

深入了解信号量:多线程同步的得力工具

随着计算机科学和软件工程的不断发展,多线程编程变得越来越重要。多线程允许程序同时执行多个任务,提高了程序的效率和性能。然而,多线程编程也引入了新的问题,例如竞态条件和数据竞争。为了解决这些问题,同步工具变得至关重要,而信号量是其中一个强大的工具。 什么是信号量? 信号量是一种用于多线程同步的基本工具 ......
得力 线程 信号 工具

网络协议的重要性与应用:理解进程间通信和网络分层结构(上)

学习网络协议的关键是了解其分层结构。在计算机网络中,我们使用的是OSI标准模型和TCP/IP网络模型。这些模型将网络通信划分为多个层级,每个层级都有不同的功能和作用。在本章节中,我们主要讲解了TCP/IP网络模型的前三层:应用层、传输层和网络层。后面的数据链路层和物理层将在下一篇文章中进行详细讲解 ......
网络 重要性 进程 结构

代码随想录算法训练营-回溯算法-2|55. 跳跃游戏、45. 跳跃游戏 II、1005. K 次取反后最大化的数组和

55. 跳跃游戏 1. 跳跃的覆盖范围。这个问题就转化为跳跃覆盖范围究竟可不可以覆盖到终点! 2. 贪心算法局部最优解:每次取最大跳跃步数(取最大覆盖范围),整体最优解:最后得到整体最大覆盖范围,看是否能到终点。 时间复杂度: O(n) 空间复杂度: O(1) 1 class Solution: 2 ......
算法 随想录 训练营 数组 随想

算法:字典树 (转自九章算法)

https://www.jiuzhang.com/solution/implement-trie/ 算法:字典树 思路: 题目要求实现一个Trie,包含插入、查找和查找前缀三个方法。 Trie树也称字典树,因为其效率很高,所以在在字符串查找、前缀匹配等中应用很广泛,其高效率是以空间为代价的。 原理: ......
算法 转自 字典