weixin_43819762的博客

#include<bits/stdc++.h> using namespace std; int gcd(int a,int b) { int c; while(b>0) { c=a%b; a=b; b=c; } return a; }

给出一个正整数n，打印出所有从1~n的素数(即质数) 解法一 #include<stdio.h> #include<math.h> int main() { int i,n,x; while(scanf("%d",&n)==1) { x=(int)sqrt(n); for(i=2;i<=x;i++) if(n%i==0) ...

字典树，就是起查找作用的一种树，又叫单词查找树，是一种树形结构 主要应用于统计、排序、保存大量的字符串（并不限于字符串 可以利用字符串的公共前缀来减少查询时间，减少无谓的字符串比较 比哈希树的查询效率高 例如： 给你n个单词和m个询问 每询问一个前缀 然后问你那是几个单词的前缀 普通做法一定会TLE so需要 字典树来解决 也叫Trie树 插入过程 设数组 t 【i】【j】=k 表示编...

01字典树可以用来降低时间复杂度 01字典树是按位插入和查询的，因为如果一个数的高位值较大，那么这个数的值较大，so我们插入和查询时是从最高位开始进行的 主要用于解决异或最值的问题 01字典树和字典树的原理差不多，就是把插入字符改成了插入二进制串的每一位（0或者1） 与普通字典树一样，先建立根节点，但是它不存取复杂字符串，只能存取含有 0 或者 1 的字符串或数字串 **01字典树是一棵最多32...