基础题库

使用 cmath 或 math.h 中的 pow(2,10) 计算 2^10 时，由于参数均为整型 int，返回值类型也为整型 int。

0/1背包使用一维数组优化时，容量从小到大枚举也能保证每件物品最多被选一次。

哈希表采用开放定址法时，即使哈希函数设计合理，也仍然可能发生冲突。

同一个图从同一个起点进行深度优先搜索，访问序列一定与邻接点的枚举顺序无关。

泛洪算法可以用递归 DFS实现，但地图很大时可能由于递归层数过深导致调用栈溢出等运行时错误。

哈夫曼树中不存在度为 1 的结点。

冒泡排序的常见实现是稳定排序，选择排序也是。

在无权图中从起点执行 BFS时，某个顶点第一次被访问到的层数等于起点到该顶点经过的最少边数。

在二维动态规划中，状态 dp[i][j] 的计算常常依赖其他状态，这些状态的计算必须在完成 dp[i][j] 的计算前完成。

从7本不同的算法书和5本不同的数学书中选出4本，要求两类书都至少选1本，共有多少种不同选法？