程帅霞

摘要： Trie树学习总结 字典树，又称前缀树，是用于快速处理字符串的问题，能做到快速查找到一些字符串上的信息。 另外，Trie树在实现高效的同时，会损耗更多的空间，所以Trie是一种以空间换时间的算法。 定义 1 struct kkk{ 2 int son[27],cnt; 3 bool flag; 4 阅读全文

摘要： 一、概念 在一个单调有序的集合中查找元素，每次将集合分为左右两部分，判断解在哪个部分中并调整集合上下界，重复直到找到目标元素。 时间复杂度：O (logn) 1 double left=“区间下界”,right=“区间上界”,mid; 2 while(right - left > 1.0e-6) 3 阅读全文