一统天下。 - 博客园

2023年1月30日

c语言中，gets（）和puts（）函数与getchar（）与putchar（）函数的区别

摘要： puts()函数用来向标准输出设备(屏幕)写字符串并换行, 其调用格式为: puts(s);其中s为字符串变量(字符串数组名或字符串指针),puts()函数的作用与语printf("%s\n", s)相同。gets()函数用来从标准输入设备(键盘)读取字符串直到回车结束, 但回车符不属于这个字符串。阅读全文

posted @ 2023-01-30 10:14 一统天下。阅读(133) 评论(0) 推荐(0) 编辑

puts()函数详解

摘要：功能puts()函数用来向标准输出设备屏幕输出字符串并换行。具体是把字符串输出到屏幕上，将‘\0’转换为回车换行。调用方式是：puts(str)。其中str是字符串数组名或者字符串指针。实际上，数组名就是指针。用法int puts(const char *string) puts()函数包含在头阅读全文

posted @ 2023-01-30 10:13 一统天下。阅读(954) 评论(0) 推荐(0) 编辑

2023年1月12日

Trie字符串统计

摘要：维护一个字符串集合，支持两种操作： I x 向集合中插入一个字符串 <span id="MathJax-Span-2" class="mrow"><span id="MathJax-Span-3" class="mi">x； Q x 询问一个字符串在集合中出现了多少次。共有 <span id="M 阅读全文

posted @ 2023-01-12 20:02 一统天下。阅读(2) 评论(0) 推荐(0) 编辑

2023年1月6日

KMP算法

摘要：以下是找到的关于KMP算法的相关实现函数 // s[]是长文本，p[]是模式串，n是s的长度，m是p的长度求模式串的Next数组： for (int i = 2, j = 0; i <= m; i ++ ) { while (j && p[i] != p[j + 1]) j = ne[j]; if 阅读全文

posted @ 2023-01-06 17:30 一统天下。阅读(4) 评论(0) 推荐(0) 编辑

2023年1月5日

静态链表

摘要：以下是链表的相关实现函数单链表 // head存储链表头，e[]存储节点的值，ne[]存储节点的next指针，idx表示当前用到了哪个节点 int head, e[N], ne[N], idx; // 初始化 void init() { head = -1; idx = 0; } // 在链表头插阅读全文

posted @ 2023-01-05 22:20 一统天下。阅读(11) 评论(0) 推荐(0) 编辑

质数的判断

摘要： bool is_prime(int n){ 2 if(n<2) return false; 3 for(int i=2;i<=n/i;i++){ 4 if(n%i==0) return false; 5 } 6 return true; 7 } 阅读全文

posted @ 2023-01-05 22:08 一统天下。阅读(6) 评论(0) 推荐(0) 编辑

STL补充

摘要： deque, 双端队列 size() empty() clear() front()/back() push_back()/pop_back() push_front()/pop_front() begin()/end() [] set, map, multiset, multimap, 基于平衡二阅读全文

posted @ 2023-01-05 11:53 一统天下。阅读(13) 评论(0) 推荐(0) 编辑

位运算技巧总结

摘要：消去x最后一位的1 x&(x-1) 比如: 十进制数10的二进制为1010,9的二进制数为1001,那么(1010)&(1001)=1000，现在10的二进制中最后一位的1已经被消去用途: 可以用来检测一个数是不是2的幂次。如果一个数x是2的幂次，那么x>0且x的二进制中只有一个1,所以用x&( 阅读全文

posted @ 2023-01-05 11:28 一统天下。阅读(104) 评论(0) 推荐(0) 编辑

2023年1月4日

并查集用到的模板

摘要： (1)朴素并查集： int p[N]; //存储每个点的祖宗节点 // 返回x的祖宗节点 int find(int x) { if (p[x] != x) p[x] = find(p[x]); return p[x]; } // 初始化，假定节点编号是1~n for (int i = 1; i <= 阅读全文

posted @ 2023-01-04 15:56 一统天下。阅读(21) 评论(0) 推荐(0) 编辑

STL的基础操作

摘要： 1 vector, 变长数组，倍增的思想 size() 返回元素个数 empty() 返回是否为空 clear() 清空 front()/back() push_back()/pop_back() begin()/end() [] 支持比较运算，按字典序 2 pair <int ,int> firs 阅读全文

posted @ 2023-01-04 10:35 一统天下。阅读(16) 评论(0) 推荐(0) 编辑

yitongtianxia666

公告