- 博客(3)
- 收藏
- 关注
RSS订阅原创 mac m1 上安装 pyaudio
step1.查看python版本是否为3.7 python --version step2.若不为3.7则去下载python3.7 https://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
713
2
原创 LeetCode.208 实现Trie前缀树 C++
Trie前缀树是我之前在学数据结构的时候看到的一个树型结构，但是我从来没有用过，也没有具体实现过，这次刷力扣刷到了这题，就凭记忆实现了一下。 题目： 首先看看前缀树的结构： 从根节点开始会根据对应的字母（abcd）去查找下一个节点。 当我们到了一个单词结尾的时候会标记这个节点，表示从头开始到当前这个节点是一个单词。 回到题目： 我们需要实现的是：1.字典树节点结构。2.插入功能，3.单词查询，4.前缀查询。 1.字典树节点结构 字典树的节点结构我采用链式+map的方式实现，每个字符映射一个节点，用布尔
2020-07-30 12:34:59
199
原创 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
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人