摘要:
MySQL Buffer Pool 是 InnoDB 存储引擎的一个重要组件,它是一个内存缓冲区,用于缓存表和索引的数据页,以加速对数据库的访问。Buffer Pool 的大小和配置会影响 MySQL 的性能和稳定性,因此了解 Buffer Pool 的工作原理和优化方法是 MySQL 数据库管理员 阅读全文
摘要:
MySQL Buffer Pool 是 InnoDB 存储引擎的一个重要组件,它是一个内存缓冲区,用于缓存表和索引的数据页,以加速对数据库的访问。Buffer Pool 的大小和配置会影响 MySQL 的性能和稳定性,因此了解 Buffer Pool 的工作原理和优化方法是 MySQL 数据库管理员 阅读全文
摘要:
1. 题目 读题 newcoder 提取不重复的整数 考查点 我觉得这道题的考查点有以下几个: 字符串的遍历和操作,如charAt(), indexOf(), toCharArray()等方法的使用。 集合类的使用,如HashSet的特性和方法,或者StringBuilder的特性和方法。 数组的使 阅读全文
摘要:
1. 题目 读题 newcoder 描述 输入一个字符串和一个整数 k ,截取字符串的前k个字符并输出 数据范围:字符串长度满足 1≤�≤1000 1≤n≤1000 , 1≤�≤� 1≤k≤n 输入描述: 1.输入待截取的字符串 2.输入一个正整数k,代表截取的长度 输出描述: 截取后的字符串 考查 阅读全文
摘要:
1. 题目 读题 描述 输入n个整数,找出其中最小的k个整数并按升序输出 本题有多组输入样例 数据范围:1≤�≤1000 1≤n≤1000 ,输入的整数满足 1≤���≤10000 1≤val≤10000 考查点 你需要掌握不同的排序算法,如冒泡排序、快速排序、堆排序等,以及它们的时间复杂度和空间复 阅读全文
摘要:
1. 题目 读题 https://www.nowcoder.com/practice/3ab09737afb645cc82c35d56a5ce802a?tpId=37&tqId=21230&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&sourceUrl=%2Fexam%2 阅读全文
摘要:
并查集基础 一、概念及其介绍 并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题。 并查集的思想是用一个数组表示了整片森林(parent),树的根节点唯一标识了一个集合,我们只要找到了某个元素的的树根,就能确定它在哪个集合里。 二、适用说明 并查集用在一些有 N 个元素的集合应用问题 阅读全文
摘要:
并查集是一种用于处理不相交集合的合并和查询问题的数据结构。它可以把一些元素划分为若干个不相交的集合,并支持两种操作: 合并(Union):把两个不相交的集合合并为一个集合。 查询(Find):查询两个元素是否在同一个集合中。 并查集的思想是用一个数组表示了整片森林,树的根节点唯一标识了一个集合,我们 阅读全文
摘要:
1. 题目 读题 https://leetcode.cn/problems/number-of-islands/submissions/ 考查点 这道题的考察点是: 如何使用并查集这种数据结构来解决一些关于集合的问题,例如判断两个元素是否属于同一个集合,或者统计有多少个不相交的集合。 如何实现并查集 阅读全文
摘要:
1. 题目 读题 https://leetcode.cn/problems/evaluate-division/ 考查点 2. 解法 思路 代码逻辑 具体实现 3. 总结 阅读全文
摘要:
1. 题目 读题 考查点 2. 解法 思路 思路是这样的: 首先,我把网格看作一个无向图,每个1是一个节点,每个相邻的1之间有一条边。 然后,我用一个变量count来记录岛屿的数量,初始值为0。 接着,我遍历网格中的每个位置,如果当前位置是1,就说明找到了一个新的岛屿,然后我把count加一,并且用 阅读全文
|