F.S小码
青霭
展开
-
1.5上机实验题--实验二
我们创建了一个最小堆 `minHeap`,通过设置第二个模板参数为 `vector<int>` 来使用默认的容器类型,第三个模板参数 `greater<int>` 则指定了比较函数,使得最小值的元素位于堆顶。在上面的代码中,我们定义了一个无序整数序列 `arr`,并设置了 `n` 表示序列的长度,`k` 表示要求第k小的元素。你可以根据需要修改 `arr`、`n` 和 `k` 的值来验证不同的情况。接着,我们使用 `pop()` 函数将前 k-1 个最小元素移出堆,此时堆顶的元素即为第k小的元素。原创 2023-10-07 22:58:31 · 153 阅读 · 0 评论 -
1.5 上机实验题--实验一
调用该算法执行10次并求元素的平均比较次数。5. `gmtime()`:将 `time_t` 类型的时间值转换为 `struct tm` 结构体,以协调世界时(UTC)表示。6. `localtime()`:将 `time_t` 类型的时间值转换为 `struct tm` 结构体,以本地时区表示。4. `ctime()`:将 `time_t` 类型的时间值转换为字符串格式,返回一个表示时间的字符串。3. `time()`:用于获取当前时间的秒数,返回一个 `time_t` 类型的值。考虑随机数,调用函数。原创 2023-10-07 22:43:43 · 374 阅读 · 0 评论 -
算法P2 例1.1
以下算法用于在带头结点的单链表h中查找第一个值为x的结点,找到后返回其逻辑序号(从1开始),否则返回0。原创 2023-10-07 22:09:34 · 136 阅读 · 0 评论 -
算法设计题3--N皇后
当放置完最后一行的皇后后,我们就得到了一个解,并打印出来。在n*n的方格棋盘上,防止n个皇后,要求每个皇后不同行、不同列、不同左右对角线,求出n皇后问题的所有解,并且输入解的个数n。第1个解:(1,2) (2,4) (3,6) (4,1) (5,3) (6,5)第2个解:(1,3) (2,6) (3,2) (4,5) (5,1) (6,4)第3个解:(1,4) (2,1) (3,5) (4,2) (5,6) (6,3)第4个解:(1,5) (2,3) (3,1) (4,6) (5,4) (6,2)原创 2023-09-22 19:21:18 · 304 阅读 · 0 评论 -
算法设计题1--数组逆序
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。0原创 2023-09-22 19:19:10 · 74 阅读 · 0 评论 -
算法设计题2--pow(x,n)
解释:2的-2次方 = 1 / 2的2次方 = 1 / 4 = 0.25。2.实现pow(x,n),即计算x的整数n次幂函数(既,求x的n次方)输入:x = 2.00000,n = 10。输入:x = 2.00000,n = -2。输入:x = 2.10000,n = 3。输出:1024.00000。输出:9.26100。输出:0.25000。要么x不为0,要么n > 0。存在1无法得出0.25。原创 2023-09-22 16:03:06 · 82 阅读 · 0 评论