首页 > TAG信息列表 > umap
unordered_map
无序map容器 对于有顺序要求的问题，map会更高效一些 对于查找问题，unordered_map会更加高效一些 #include <iostream> #include <unordered_map> int main() { std::unordered_map<int, std::string> umap; umap.emplace(1, "furong"); umap.emplace(5, "quange&quleetcode 哈希表相关算法刷题笔记
刷题笔记 hash table 算法leetcode专栏leetcode 242 有效的字母异位词leetcode 383 赎金信leetcode 49 字母异位词分组leetcode 138 复制带随机指针的链表leetcode 1002 查找共用字符leetcode 349 两个数组的交集leetcode 350 两个数组的交集IIleetcode 202 快乐数leetcode在UMAP图上标识我们感兴趣的基因所在的类群（单细胞数据）
参考链接： https://www.jianshu.com/p/37d2e8d68c91 https://satijalab.org/seurat/articles/pbmc3k_tutorial.html https://satijalab.org/seurat/articles/visualization_vignette.html 我们这个代码要解决的需求，就是将我们从GEO数据库中下载的表达矩阵（.csv文件）使用seuratpython umap可视化学习
1.UMAP降维 https://zhuanlan.zhihu.com/p/150788883 在使用UMAP时不需要像t-sne那样先通过AE/PCA降到一定的维度再去第二次降维， https://zhuanlan.zhihu.com/p/109584077C++——STL(无序容器)
无序容器 底层实现结构：哈希表 冲突解决方法为链地址法 快速查找（使用哈希函数） 名称备注unordered_map键值不相等；不可重复；无序；unordered_multimap可重复；unordered_set键值相等；不可重复；有序；不可修改；unordered_multiset可重复； 代码 (unordered_map) #include<iostream> #include<STL无序容器之unordered_map和unordered_multimap
参考链接 map 容器中存储的数据是有序的，而 unordered_map 容器中是无序的。 unordered_map 容器在<unordered_map>头文件中，并位于 std 命名空间中。 参数含义<key,T>前 2 个参数分别用于确定键值对中键和值的类型，也就是存储键值对的类型。Hash = hash用于指明容器在存储各个四数相加
https://leetcode-cn.com/problems/4sum-ii/ 该题大意是说给我们四个数组，判断从每个数组中各取一个数相加能否等于零，因为是四数相加，所以采用暴力解法的复杂度会非常大 因此，我们采用哈希表法 因为数组不需要有序，为了读入数据更加快捷，我们采用unordered_map来存储哈希表 首先，遍