刘航宇发布的文章 - 第 26 页 - 我的学记|刘航宇的博客

登录

刘航宇(共304篇)

找到 304 篇与刘航宇相关的结果 - 第 26 页

2021-02-13
VHDL语言38译码器元件查看端口方法Tool>>Netlist Viewers>>RTL Viewers library ieee; use ieee.std_logic_1164.all; entity decoder38 is port (a,b,c,g1,g2,g3:in std_logic; y:out std_logic_vector(7 downto 0)); end decoder38; architecture rtl of decoder38 is signal cba: std_logic_vector(2 downto 0); begin cba<=c&b&a; process(cba,g1,g2,g3) begin if (g1='1' and g2='0' and g3='0') then case cba is when "000"=>y<="11111110"; when "001"=>y<="11111101"; when "010"=>y<="11111011"; when "011"=>y<="11110111" ; when "100"=>y<="11101111" ; when "101"=>y<="11011111" ; when "110"=>y<="10111111" ; when "111"=>y<="01111111"; when others=>y<="XXXXXXXX"; end case; else y<="11111111"; end if; end process; end rtl;实验现象图片

嵌入式＆系统

刘航宇 4年前
0 279 1
2021-02-13
时域频域对应关系 1、时域离散，频域周期离散信号相当于连续信号与一个冲激序列的乘积，到频谱则是卷积，而冲激序列的FT也是冲激序列，因此原非周期频谱通过卷积形成了周期性的频谱 2、时域连续，频域非周期 3、时域周期，频域离散 4、时域非周期，频域连续 5、时域脉冲，频域直流 6、时域直流，频域脉冲例如判断：在时域对连续信号进行抽样，在频域中，所得频谱是原信号频谱的周期延拓答：抽样，等于把连续信号采样为离散的序列了，所以频域就周期化

通信&信息处理

刘航宇 4年前
1 423 2
2021-02-01
【励志视频】人为什么要活着？请不负此生！请不负此生！

励志美文

刘航宇 4年前
0 141 2
2021-01-28
KMP遍历算法 KMP算法是一种改进的字符串匹配算法，关键是利用匹配后失败的信息，尽量减少模式串（W）与主串（T）的匹配次数以达到快速匹配的目的。具体实现就是实现一个next() 函数，函数本身包含了模式串的局部匹配信息。时间复杂度 O(m+n)。如果考虑一般的方法，我们可以将T[0]和W[0]进行匹配，如果相同则匹配下一个字符，直到出现不相同的情况，此时我们会丢弃前面的匹配信息，然后把T[1]跟W[0]匹配，循环进行，直到主串结束，或者出现匹配成功的情况。这种丢弃前面的匹配信息的方法，时间复杂度为O(m*n)。学习代码： #include <iostream> #include <string> #include <vector> #include <algorithm> using namespace std; //get_next函数 vector<int> get_next(string b) //用vector来保存子串b的next数组 { vector<int> result; //添加元素并且默认赋值为0，建立一个空的容器就 int i, j; i = 0; j = -1; result.push_back(-1); //将容器首元素赋值，作为标识使用 while (i < b.size() - 1) { if (j == -1 || b[i] == b[j]) //b[i]表示后缀的单个字符，b[j]表示前缀的单个字符 { ++i; ++j; //这里的其实是优化重复的字符 //可以直接用result.push_back(j);代替下面的判断语句 if (b[i] != b[j]) result.push_back(j); else if (i == 1) result.push_back(j); else result.push_back(result[j]); } else j = result[j]; //若字符不同，前缀字符回溯 } return result; } //KMP函数 int KMP(string a, string b) { vector<int> next = get_next(b); //调用get_text函数 int i = 0; int j = 0; //注意size函数返回的类型是string::size_type是无符号数 //若i<主串的长度且j<子串的长度时，循环继续 while (i < (int)a.size() && j <(int)b.size()) { if (j == -1 || a[i] == b[j]) //两字母相等则继续，相对于朴素算法增加了 { ++i; ++j; } else { j = next[j]; //若不相等，j退回合适的位置 } } if (j == b.size()) { //这里返回的是匹配字符开始的下标位 return i - j; } else { return -1; } } int main() { string str; cout << "enter the string:"; cin >> str; string pattern; cout << "enter the pattern:"; cin >> pattern; int result = KMP(str, pattern); cout << result << endl; }

编程&脚本笔记

刘航宇 4年前
0 240 0

304 文章数

538 评论量

人生倒计时

最新回复

123
2025-04-12

我这边直接接地后按键一按下灯一直闪是怎么回事呢？
notnull
2025-04-02

赞
好玩
2025-02-21

# 图片回复