m0_60610120的博客

关于map简介又称映射，是键值对，第一个元素为键，第二个为值例如定义⼀个字符串 string 类型的⼈名为“键”，学号 int 类型为“值”，如 map<string, int> mmap内部是自动排序的可以修改实值，而不能修改key。map的定义与大小map<type 1,type 2> maps; 第一个是键的类型，第二个是值的类型Int nSize = mapStudent.size();//大小map元素的插入用insert函数插入

常见算法的时间复杂度数据结构O(n): kmp trie树O(nlogn): 加了路径压缩的并查集O(logn): 堆的插入和删除操作O(1): 哈希表搜索与图论O(n + m): 图的遍历 拖布排序 染色法判断二分图O(n^2): 朴素版dijkstra primO(mlogm):堆优化版dijkstra kruskalO(mn): spfa求负环 ballman_fold数学知识O(根号x): 试除法判断质数 分解质因数O(logn): 最大公约数

关于二分文章目录关于二分概要常见问题类型局限性重点例题与解析[奶牛唱歌]( https://ac.nowcoder.com/acm/problem/24866)题目分析思路代码[跳石头]( https://ac.nowcoder.com/acm/problem/24866)题目分析思路代码概要在有序序列中对于一个特定数值进行查找的算法常见问题类型在有序无重复数据的数组中查找等于给定值的元素；while(l <= r){ int mid = (l + r) >>

主要内容左移与右移运算符n的二进制表示中第k位数字是几lowbit(x)操作--（x & -x）按位'与'、按位'异或'、按位'或'左移与右移运算符1.左移运算符（<<）a. n << 1 表示将1的二进制数向左移1位，可以理解为去掉n的二进制表示数的前1位，而在末尾补 齐零。b. 特别的1 << n 表示2^n(有上述原理可解释)2.右移运算符（>>）a. n >> 1 表示将1的二进...