- 博客(6)
- 收藏
- 关注
RSS订阅原创 set的用法
set是一种高效的搜索的数据结构//封装完全二叉树（使用指针） 关联式容器在管理数据的过程中会 〔 I 动给元素排序。虽然序列式容器也可以进行排序，但 关联式容器的优点在于可以随时采川二分搜索法，搜索元素的效率极高 根据题意：有两种set multiset：不能去重multisets set：可以去重sets set的指针：set：：iterator q； 常见功能： begin():指向第一个迭...
2020-04-02 19:01:34
242
原创 揭秘递归
揭秘递归 1，大问题可以分解为小问题，小问题和大问题有很多相似之处 2，分解到不能再分解，即最后一个小问题也就是本次递归的出口 问题描述 最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+…sin(n))…) S...
2020-03-21 12:36:35
135
原创 基础练习 高精度加法
算法描述 由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。 定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。 计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数）存入r，把和的个位数存入C[0]，即C[0]等于(A[0]+B[0])%10。...
2020-03-15 18:07:59
134
原创 基础练习 Huffuman树
问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1，直到{pi}中...
2020-03-15 17:49:29
283
原创 解密2n皇后问题
解密2n皇后问题 问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。 输入格式 输入的第一行为一个整数n，表示棋盘的大小。 接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇...
2020-03-15 17:30:42
72
原创 dfs-dfs-揭秘n皇后问题
dfs-揭秘n皇后问题和2n皇后问题 首先是n皇后问题： 输入的第一行为一个整数n，表示棋盘的大小。 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个皇后，使任意的两个皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。 接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数为0，表示对应的位置不可以放皇后。...
2020-03-15 15:32:57
226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人