- 博客(3)
- 收藏
- 关注
RSS订阅原创 mac m1 上安装 pyaudio
step1.查看python版本是否为3.7python --versionstep2.若不为3.7则去下载python3.7https://www.python.org/downloads/macos/并且更改当前python环境vim ~/.bash_profile在其中加入alias python="/Library/Frameworks/Python.framework/Versions/3.7/bin/python3.7"ps:记得修改路径一般来说python3.7默认安装
2022-03-03 11:38:22
864
1
原创 LeetCode.208 实现Trie前缀树 C++
Trie前缀树是我之前在学数据结构的时候看到的一个树型结构，但是我从来没有用过，也没有具体实现过，这次刷力扣刷到了这题，就凭记忆实现了一下。题目：首先看看前缀树的结构：从根节点开始会根据对应的字母（abcd）去查找下一个节点。当我们到了一个单词结尾的时候会标记这个节点，表示从头开始到当前这个节点是一个单词。回到题目：我们需要实现的是：1.字典树节点结构。2.插入功能，3.单词查询，4.前缀查询。1.字典树节点结构字典树的节点结构我采用链式+map的方式实现，每个字符映射一个节点，用布尔
2020-07-30 12:34:59
302
原创 LeetCode43-字符串相乘
记录解法（非最优）本题是实现的是多位数乘多位数的大数乘法。具体实现：大数加法和多位数乘单位数乘法结合为大数乘法。首先是大数加法string add(string a, string b){ if (a.size() < b.size())//将字符a置为位数长的加数 { swap(a, b); } int n = b.size(); for (int i = 0; i < (a.size() - n); i
2020-07-20 16:16:49
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人