- 博客(5)
- 收藏
- 关注
RSS订阅原创 排序大小运行超时优化
理想情况下，哈希函数会将每个键分配到唯一的桶中，但大多数哈希表设计都采用不完美的哈希函数，这可能导致哈希冲突，即哈希函数为多个键生成相同的索引。划分的目标是将基准元素放在其在已排序数组中的正确位置，并将所有小于基准元素的元素放在基准元素的左边，所有大于基准元素的元素放在基准元素的右边。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。例如，在上面给出的代码中，我们使用快速排序来对整数进行排序，并使用哈希表来统计每个整数出现的次数。个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。
2023-07-05 23:21:03
80
1
原创 CSP运行超时
在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。请实现一个Z字形扫描的程序，给定一个n×n的矩阵，输出对这个矩阵进行Z字形扫描的结果。输入的第二行到第n+1行每行包含n个正整数，由空格分隔，表示给定的矩阵。输出一行，包含n×n个整数，由空格分隔，表示输入的矩阵经过Z字形扫描后的结果。是在一个循环中调用的，用于释放矩阵中每一行所占用的内存空间。是在循环之后调用的，用于释放矩阵指针数组所占用的内存空间。输入的第一行包含一个整数n，表示矩阵的大小。对于下面的4×4的矩阵，
2023-07-05 00:27:29
202
1
原创 规范格式！
图中，一共有15个单位的面积被涂上颜色，其中紫色部分被涂了两次，但在计算面积时只计算一次。在实际的涂色过程中，所有的矩形都涂成统一的颜色，图中显示不同颜色仅为说明方便。在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。接下来n行，每行4个非负整数，分别表示要画的矩形的左下角的横坐标与纵坐标，以及右上角的横坐标与纵坐标。输入的第一行包含一个整数n，表示要画的矩形的个数。输出一个整数，表示有多少个单位的面积被涂上颜色。
2023-07-04 00:17:46
47
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人