Chelseady的博客

题目：一个 N × M的二维数组 maze 表示一个迷宫，其中的1表示墙壁，0表示可以走，只能横着走或竖着走，不能斜着走，找出从左上角到右下角的最短路线。入口点为[0,0]，既第一空格是可以走的。 回溯法： # 走迷宫 def move(i, j): global path # 当前点变为1，表示已经走过，避免循环绕圈走不出去 maze[i][j] = 1...

已知问题规模为n的前提A，求解一个未知解B。（我们用An表示“问题规模为n的已知条件”） 此时，如果把问题规模降到0，即已知A0，可以得到A0->B. 如果从A0添加一个元素，得到A1的变化过程。即A0->A1; 进而有A1->A2; A2->A3; …… ; Ai->Ai+1. 这就是严格的归纳推理，也就是我们经常使用的数学归纳法； 对于Ai+1，只需要它的上一...

1.前序遍历 若树为空，则空操作返回。否则，先访问根节点，然后前序遍历左子树，再前序遍历右子树。 先序遍历的递归实现代码： void PreorderTraversal( BinTree BT ) { if( BT ) { printf("%d ", BT->Data ); PreorderTraversal( BT->Left );...

一.PCA思想 降维就是一种对高维度特征数据预处理方法。降维是将高维度的数据保留下最重要的一些特征，去除噪声和不重要的特征，从而实现提升数据处理速度的目的。在实际的生产和应用中，降维在一定的信息损失范围内，可以为我们节省大量的时间和成本。降维也成为应用非常广泛的数据预处理方法。 降维具有如下一些优点： 1) 使得数据集更易使用。 2) 降低算法的计算开销。 3) 去除噪声。 4) 使得结果容...

组内出题： 判定一个数独是否有效,正确。该数独只填充了部分数字，其中缺少的数字用 .表示。 一个合法的数独是否有效(部分填充)并不一定是可解的.仅需要使填充的空格有效即可. 备注: 数独是源自18世纪瑞士的一种数学游戏。是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫（3*3）内的数字均含1-9,...