- 博客(4)
- 收藏
- 关注
RSS订阅原创 Trie 树
浅析一下trie树。trie树也叫字典树，主要用于查找字符串是否出现过或是字符前缀的问题。Trie树顾名思义，是一棵树，每两个节点的边都代表一个字符。
2022-09-02 21:03:12
139
1
原创 STL （C++) 应用
STL(模板库)_360百科【C++】STL应用（详解）_打代码能当饭吃？的博客-CSDN博客_c++stl基础及应用C语言头文件详解_正在起飞的蜗牛的博客-CSDN博客_c语言头文件c++STL库最详细介绍(保姆级教学)_我要取个特别特别特别特别特别特别长的名字的博客-CSDN博客_c++ stl库c++常见的几种排序_假如我年少有为的博客-CSDN博客_c++排序C++ map函数_Water_Coder的博客-CSDN博客_c++ map函数。...
2022-08-08 20:23:27
422
2
原创 二分算法及其应用
例如，如果一名研究员有 4 篇论文，引用次数分别为 (1,100,2,3)，则 h指数为 2，然而若引用次数为 (1,100,3,3)则 h 指数将会是 3。经过一段时间的学术研究，她已经发表了 N篇论文，并且她的第 i 篇论文得到了来自其他研究文献的 ci次引用。因为是有序的，所以可以比较f[i]是否与x相等，比较大小，大的话则说明x的位置比当前i大，反之则小。枚举每一个数，从小到大的枚举，与数组进行匹配，最后找到x的位置i,输出。总结：二分查找大大优化了搜索的范围，让我们高效的找到了全局的最优解。...
2022-08-04 21:29:11
546
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人