naiji - 博客园

2021年11月11日

摘要：欧拉函数欧拉函数知识点总结及欧拉函数打表代码（数论） - 王陸 - 博客园 (cnblogs.com) 一。概念在数论中，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1）。例如φ(8)=4，因为1,3,5,7均和8互质。欧拉函数用希腊字母φ表示,φ(N)表示N的欧拉函阅读全文

posted @ 2021-11-11 12:18 naiji 阅读(321) 评论(0) 推荐(0)

algorithm

摘要： algorithm 全排列 bool prev_permutation(iterator start,iterator end); bool next_permutation(iterator start,iterator end);//输出全排列若下一个排序的字典序不是最大，返回true；若是阅读全文

posted @ 2021-11-11 12:09 naiji 阅读(210) 评论(0) 推荐(0)

简单字符串

摘要：字符串转换函数：<stdlib.h> 字符串换为数字： sscanf(char *s,"%d%s%lf",&a,b,&c);//从字符串中读入信息返回值：成功则返回参数数目；失败则返回-1；数字转换为字符： sprintf(char *s,"%d%s%f",a,b,c);//将信息输入到字符串阅读全文

posted @ 2021-11-11 12:05 naiji 阅读(86) 评论(0) 推荐(0)

KMP算法

摘要： KMP算法： KMP字符串匹配算法 - 王陸 - 博客园 (cnblogs.com) KMP算法中的next数组: //nxt[i]表示字符串[0~i-1]的所有前缀和后缀中,前后缀相同的最大长度. int nxt[100]; 获得nxt数组（nxt[j]表示当匹配到j失败是跳转到nxt[j]位置）阅读全文

posted @ 2021-11-11 11:59 naiji 阅读(43) 评论(0) 推荐(0)

字符串哈希

摘要：字符串hash //字符串s长度从1~len char s[100000]; unsigned long long h[100000]; unsigned long long q[100000];//q[i]表示base的i次方 int base=131;//一般为131,ull自动取模 for ( 阅读全文

posted @ 2021-11-11 11:57 naiji 阅读(41) 评论(0) 推荐(0)

字典树

摘要：字典树 int k = 1; int trie[1000000][26],col[1000000]; //插入算法 void insert(string& s) { int len = s.length(), p = 0; for (int i = 0; i < len; i++) { int c 阅读全文

posted @ 2021-11-11 11:54 naiji 阅读(32) 评论(0) 推荐(0)

树状数组

摘要：树状数组浅谈树状数组 - 王陸 - 博客园 (cnblogs.com) 首先我们要明白树状数组是一种数据结构，利用树状数组可以以空间换取时间，这一点和之前的线段树一样，但是树状数组访问会更快，效率更高，树状数组不同于线段数的一点就是这棵树的构成。单点修改，区间查询：记录详情 - 洛谷 | 计算阅读全文

posted @ 2021-11-11 11:53 naiji 阅读(37) 评论(0) 推荐(0)

线段树

摘要：线段树浅谈线段树 - 王陸 - 博客园 (cnblogs.com) 具体例题区间加法和区间求和：记录详情 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 区间加法乘法，求和记录详情 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) SCOI2010] 序列操阅读全文

posted @ 2021-11-11 11:44 naiji 阅读(39) 评论(0) 推荐(0)

trajan

摘要： trajan 求割点，桥，最近公共祖先(LCA)tarjan算法和倍增, 求割点： P3388 【模板】割点（割顶） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 求桥： P1656 炸铁路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 求桥和割点是一类问题: 阅读全文

posted @ 2021-11-11 11:02 naiji 阅读(132) 评论(0) 推荐(0)

最短路径

摘要：最短路径单源最短路径： n个点到一个点的最短距离：建立反向图，方法一， Dijkstra算法：利用贪心思想，（不等处理负权的情况） [dijkstra普通算法](记录详情 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) [dijkstra堆优化算法](记录详情 - 阅读全文

posted @ 2021-11-11 10:53 naiji 阅读(124) 评论(0) 推荐(0)