java算法/数据结构
java算法笔试
xjdkxnhcoskxbco
这个作者很懒,什么都没留下…
展开
-
算法练习4:并查集/连通图 1:知识点梳理
按秩合并:在 union 方法中,通过比较两个根节点的秩,将较小的树合并到较大的树下,从而保持树的平衡,进一步提升操作效率。路径压缩:在 find 方法中,通过递归更新每个节点的父节点到根节点,从而减少树的高度,使后续的查询更快。并查集(Union-Find)是一种数据结构,用于处理不交集的合并和查询问题。下面是一个 Java 实现的并查集数据结构,包含路径压缩和按秩合并的优化:java。这种实现的时间复杂度接近于常数(α(n)),其中 α 是阿克曼函数的逆,非常高效。原创 2024-08-19 19:01:22 · 208 阅读 · 0 评论 -
算法练习3:希尔排序(java)
1.选择间隔,选n/2的间隔,n是length。3.缩小间隔直至2,重复以上步骤。原创 2024-08-19 15:14:10 · 90 阅读 · 0 评论 -
java 二分查找
注意:如果偏大 那么left=mid+1。如果偏小right=mid-1。单调递增,递减的数列。原创 2024-08-19 14:42:51 · 122 阅读 · 0 评论 -
算法练习1:插入排序(java)
要么就是在中间,那么a[j]这个时候比a[i]小 a[j+2]=a[j+1]比a[i]大,那么a[i]去覆盖a[j+1]的值即可。前面的都有序,如果a[i]大那么就顺势往后派 不进入while循环。小的话,要么找到J已经等于0,那么就排在1的位置。原创 2024-08-19 14:22:27 · 68 阅读 · 0 评论 -
美团 :深度优先遍历
假设公寓的分布为矩阵形式,中间会有小花园隔开。“片区”的定义为连续相邻的公寓区,即片区的上下左右都有小花园(对角线的不算相邻)。您是员工公寓的负责人,为了方便人员管理,现在需要将公寓划片区管理,每个片区安排一名管理员。公寓矩阵中 1 表示公寓,0 表示小花园,请您统计出整个公寓区有多少个“片区”。原创 2024-09-13 14:12:12 · 257 阅读 · 0 评论 -
美团笔试2024秋1
在编译原理中,寄存器分配是代码优化阶段的一项重要任务。寄存器分配的目标是为了有效地将程序中的活跃变量映射到有限数量的处理器寄存器上。在这个过程中,图染色法是一种常用的技术,它通过构建一个冲突图(其中节点代表活跃变量,边代表不能同时分配到同一寄存器的变量对),然后尝试用尽可能少的颜色(即寄存器)来对图进行染色。对于题目中的选项,我们来逐一分析:A. 减少寄存器使用冲突- 图染色法的目的之一确实是减少寄存器使用冲突,通过合理分配寄存器来避免冲突。B. 提高程序效率。原创 2024-09-14 16:52:25 · 1234 阅读 · 0 评论