数据结构
文章平均质量分 73
Σίσυφος1900
生存的尽头是编制
展开
-
vector的底层原理
考察vector一、原理:动态数组vector 底层原理及其相关面试题-帅地玩编程二、使用:#if 1int main() { vector<int> iv(3, 9); for (auto e : iv) cout << e << endl; cout << "============================" << endl; iv.push_back(1); iv.push_back(2); iv原创 2022-02-12 15:03:52 · 10216 阅读 · 0 评论 -
KMP 算法
一、暴力解法力扣,题目,我们可以从暴力接一步一步的推导KMP算法原创 2022-02-08 10:38:09 · 240 阅读 · 0 评论 -
关于C++中哈希的应用与实现
1、map unordered_map unordered_set map<int, int> map; // 可以按照Key 的大小排序,并且 是可以重复的key ----底层是红黑树 O(logN) unordered_map <int, int> um; //不能有重复的key 并未是没有排序的 但是查找的时间可以达到O(1)的时间复杂度,因为底层是一个哈希桶原创 2022-02-09 23:22:13 · 624 阅读 · 0 评论 -
leetcode 位运算
力扣力扣// lowbit 方法11000 ===24最低位的1 1000=8;n -n 每一位都取反 加1 ,24 -2411000 & 01000==1n&(-n)=lowbit; n-lowbit 去除一个1 n==0 的时候停止原创 2022-02-09 09:46:02 · 6461 阅读 · 0 评论 -
字典树 -前缀树 trie
力扣原创 2022-02-09 20:28:22 · 123 阅读 · 0 评论