- 博客(23)
- 收藏
- 关注
RSS订阅原创 关于离散傅里叶变换的一些想法
假设一个连续周期信号的周期为T0，我们在一个周期内采样N个点，由此可以得到一个离散周期信号。周期从T0变为了N，那么角频率就从。而对于离散非周期信号，我们可以通过采样间隔，即多久采一个点来描述。首先，对于一个离散信号，其时域的离散代表频域的周期，且周期为。所以对于一个离散周期信号，其傅里叶变换也一定是一个周期为。我们对其等间隔采样就可以得到其傅里叶级数。2. 如何理解：离散傅里叶级数是离散傅里叶变换在。1. 如何从连续信号过渡到离散信号。
2024-12-13 21:15:59
234
原创 运算放大器与基本运放电路（共模&差模与偏置&失调）
假设我们的输入交流信号为Vi1和Vi2（Vi2 = -Vi1），此时干扰信号为Vdisturb，因为被捕获的干扰信号在两个输入端一般是一致的，所以此时Vcm = (Vi1 + Vi2) / 2 + Vdisturb，而Vdiff仍为Vi1 - Vi2，我们放大差模信号，就可以避免噪声干扰。我们视Vin为短路，分别单独分析IB(+)和IB(-)的影响，可以得到ΔVo = (IB(+) - IB(-))Rf，即当IB(+) ≈ IB(-)时，偏置电流的影响可以忽略不计，这时主要影响就是失调电流。
2024-12-02 18:30:05
2912
原创 转存目录1
一、基础算法1、高精度算法二、字符串算法1、LIS & LCS2、hash3、manacher三、图论1、最小生成树2、最短路3、拓扑排序4、强连通分量5、二分图四、数据结构1、树状数组2、RMQ(倍增)3、线段树4、最近公共祖先(LCA)五、动态规划1、树形dp小结六、数论1、基础数论2、快速幂3、素数4、进制转换七、题解及模板1、模板：最小生成树计数2、模板：分层图最短路3、模板：线段树维护最大子段和4、题解：P1825 玉米田迷宫(bfs
2024-11-21 23:22:29
238
原创 最近公共祖先
拿5举个栗子(5为当前节点离LCA的深度的距离)，要向上跳5步，如果从小往大的跳：发现5 > 1 + 2 + 4，所以还要回溯一步才能得到答案，而如果我们从大往小的跳，只需for循环一次就行了：5 = 4 + 1(因为4 + 2 > 5，所以在判断时2就被排除了)暴力的方法便是先对其中一个要求LCA的节点向上搜索，标记这个节点走过的每个父亲节点，然后再对另一个点向上搜索，若走过了一个已经被标记的节点，则表示它们同时都能到达这个父亲节点，那么这个父亲节点就是LCA。倍增就是以1,2,4,8,16…
2024-11-21 23:19:06
232
原创 manacher算法
首先我们要了解：求最长回文子串时，我们一般都是从回文串的中心点向外枚举，这里就牵扯到字符串长度的问题了，怎么处理长度为奇数和偶数的子串呢？
2024-11-21 23:16:09
600
原创 关于BJT三级管饱和区的分析
看了好多篇关于三极管饱和区博客，感觉解释要不是有些牵强，要不就是有问题，在这里总结一下我的理解。首先需要知道的是在一个合适Vbe下BJT的Ic随Vce的变化曲线，这里的合适指的是保证三极管的发射极是正偏的，即Vbe大于0.7v，三极管处于线性工作区。上面这张图可以看到，Ib等于0即是截至区的边界，其实这里Ib应该是接近于零，这时三极管刚好无法导通，此时Vbe在理想情况下是小于0.7v的。图中截至区内的曲线描述了三极管的基极-发射极结在反向偏置情况下的图像，这种情况下，由于少数载流子的热激发，仍然会有很
2024-11-21 22:57:06
1407
2
原创 windows配置深度学习环境时遇到的问题
版本这个问题一定要注意，很多时候你的版本虽然兼容，最后下载pytorch时不管是从官网下或者你用自己的源下载，pytorch都是cpu版本的。最重要的就是保证你的源有你的cuda和python版本对应的pytorch！最好先找到源有的python-cuda-pytorch一整套版本，再挨个下载，清华源，ustc源也可。本地的虚拟环境里的cuda不一样，本地主要负责支持nvcc等指令，得分开安装，本地最好与虚拟版本一致。首先不建议用高版本的cuda，资料少不说，pytorch兼容性问题也不太清楚。
2024-03-09 19:21:36
393
原创 VirtualBox Ubuntu虚拟机无法搭建cuda环境
而如果你强行给它装一个英伟达驱动的话，你会发现你的其他驱动都跟你爆了（本人有幸经历了一次这个劫难，连ubuntu系统桌面都进不去了，为此还捣鼓了很久），所以上面会显示你所有的环境都安装了，但遗憾的是，你连GPU都没有，根本不可能搭建的起来。没错，当你看到这里时我已经破防了，至少在这个虚拟机上浪费了好几天，之前一直以为自己要不就是pytorch版本不对，要不就是cuda或者python版本又没对上，折腾了好久，又是改环境，又是重装虚拟机的，没想到败在了第一步。
2024-03-06 20:29:00
1785
2
原创 Vscode在配置远程连接中遇到的问题
报错信息：Bad permissions. Try removing permissions for user: UNKNOWN\\UNKNOWN。2、载入地址并选择系统后输入用户密码没有反应，提示”远程主机可能不符合glibc和libstdc++ VS Code 服务器的先决条件“这是配置文件权限问题，修改C:\Users\Username\.ssh\config - 属性-安全-高级，将最后一个主体删除。这是Vscode版本问题，下载1.85版本并在设置中搜索：Update:Mode，修改为none。
2024-02-27 17:34:50
1417
4
原创 P4208 [JSOI2008]最小生成树计数
P4208 [JSOI2008]最小生成树计数#include <bits/stdc++.h>using namespace std;const int maxn = 1e3 + 10;const int mod = 31011;struct Edge { int now, to, val;}edge[maxn];//存边 struct Mintree { int l...
2019-10-15 23:26:09
199
原创 P1825 [USACO11OPEN]玉米田迷宫Corn Maze
其实这道题就是一道bfs变式(bfs + 几条捷径)膜拜spfa的dalao先把题目中一堆符号和字母表示为我们容易看的数字(当然也可以省去这一步)接下来就是bfs模板 + 判断传送门不熟悉bfs模板的童鞋可以去康康这道题P1746 离开中山路接下来的细节就见代码(良心提醒:有注释)#include <bits/stdc++.h>using namespace std;c...
2019-10-15 23:25:23
548
1
原创 动态规划学习笔记——2019.10.2
一、数列问题二、背包问题1、01背包#include <bits/stdc++.h>using namespace std;const int maxn = 1e3 + 10;int v[maxn], c[maxn];int dp[maxn];//背包容量为i的最大价值 int main() { int cmax, n; cin >> cmax >...
2019-10-15 23:24:38
189
原创 CSP——初赛学习
一、位运算1、&（^）按位与运算符如果两个相应的二进制位都为1,则该位的结果值为1;否则为001100101010 & 10101000110 = 00100000010作用：(1)清零(2)取一个数中某些指定位(3)保留指定位2、|（v）按位或运算符两个相应的二进制位中只要有一个为1,该位的结果值为13、^异或运算符若参加运算的两个二进制位值相同则为...
2019-10-15 23:23:31
363
原创 树状数组
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-uLg864cw-1571152952087)(http://www.2cto.com/uploadfile/Collfiles/20160511/20160511092044384.png)]一、lowbitlowbit操作可快速找到修改某个元素后所影响的其他的数的下标，具体操作如下：int lowbit(int...
2019-10-15 23:22:53
486
原创 RMQ
一、了解算法RMQ主要用于求一个较大区间内的最值，其思想便是利用二分和dp每次分别求左右区间的最大值，最后递推出结果二、代码实现1、递推状态因为我们要求区间的最值，所以不妨建立一个二维数组来存储它们：f[i][j]。其中i表示从第i为起，j表示连续2^j个数。所以f[i][j]表示从i位开始，连续2^j个数的最值。e.g: 令一串数为2 5 4 3 8 9则f[2][2]为5 4 ...
2019-10-15 23:22:12
121
原创 最小生成树
一、概念生成树：一个连通图的生成树是指一个连通子图，它含有图中全部n个顶点，但只有足以构成一棵树的n-1条边。最小生成树：在连通网的所有生成树中，所有边的代价和最小的生成树，称为最小生成树。二、不带权最小生成树设图中有N个点，每条边的权值为1：我们每连接两个点都需要一条边，则连接N个点需要N-1条边，那么无权图的最小生成树的权值始终为N-1三、带权最小生成树——Kruskal#in...
2019-10-15 23:21:20
2300
原创 强联通分量——tarjan算法
tarjan算法求强连通分量数量一、概念：1、强连通：在一个有向图G里，设两个点a b发现，由a有一条路可以走到b，由b又有一条路可以走到a，我们就叫这两个顶点（a，b）强连通。2、强连通图：如果在一个有向图G中，每两个点都强连通，我们就叫这个图为强连通图。3、强连通分量：在一个有向图G中，有一个子图，这个子图每2个点都满足强连通，我们就叫这个子图叫做强连通分量举个栗子：在上图...
2019-10-15 23:20:26
944
原创 数论
一、错排考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。求错排个数:D(n) = (n-1) [D(n-2) + D(n-1)]详细:错排二、卡特兰数三、期望概率期望可加性:若满足 P(a, b) = P(a) * P(b)，则有E(a, b) = E(a) + E(b)四、逆元(inv)前言：给定正整数m，若用m除...
2019-10-15 23:18:07
534
原创 数列问题
一、最大子段和问题描述：给定n个整数(可能有负数)组成的序列a1，a2，…，an，求该序列的连续m个数的和的最大值，当所给的整数均为负数时和为0。DP#include <bits/stdc++.h>using namespace std;const int maxn = 10005;int a[maxn], dp[maxn];//dp[i]表示到第i个数的最大子段和 in...
2019-10-15 23:17:29
1089
原创 链式前向星——最短路
一、遍历所有边#include<bits/stdc++.h>using namespace std;#define MAXN 100501struct Node { int val; int to; int next;//next[i]表示与第i条边同起点的上一条边的储存位置} node[MAXN];int cnt = 0;int head[MAXN]; void...
2019-10-15 23:16:41
544
原创 拓扑排序
对一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。简单来说：有人想要制作一件工具，但是这个工具不是一次就可以完成的，分很多个步骤，而且这些步骤是有顺序的，也就是说，假设B的顺序在A的后面，那么你就必须要先完成A再完成B，但是也有些步骤不分顺序，意思是你先做哪一个都是可以的。上图中，...
2019-10-15 23:15:33
175
原创 线段树
一、线段树线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点，如图下：二、线段树的基础实现1、建立线段树由图可知，我们给与线段树的每个节点一个下标值，暂记为rt，同时我们可以记录每个节点的左右儿子为L（Left）与R（Right），表示L到R区间。由此，我们可以定义一个结构体来存储这些变量：const int maxn = 5e...
2019-10-15 23:13:48
136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人