穷竭搜索(含dfs, bfs) 穷竭搜索 暴力枚举略 DFS深度优先搜索（图中数字代表搜索顺序） 隐含栈，搜索过程中将新出现的待搜索状态压入栈，下一次搜索从栈中取出的状态为刚刚入栈的状态。 例题 洛谷P1451 题目描述一矩形阵列由数字 0 到 9 组成，数字 1 到 9 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。 输入格式第一行两个整 2021-02-26 算法学习 算法 dfs bfs
二分查找 二分查找BinarySearch 原理类似二分法 用于顺序存储结构 使用心得面对问题时有两种思考方式 不断缩小查找范围直到找到最优解 不断排除“必不可能为最优解的解”，直至最后 我一直在想怎么来说明二分查找“一定不会漏掉最优解”，这里的第二种思考方式能很好地解释这一问题。 例题Q：查找最接近的元素 描述 在一个非降序列中，查找与给定值最接近的元素 2021-02-02 算法学习 算法 基础知识
指针变量学习笔记 指针变量学习笔记是什么指针变量是一种变量类型（好像是废话）（但是个人认为这句话特别重要） 指针变量的值：某一内存地址的编号（这个内存地址上存有一个变量，就说这个指针指向这个变量；如果这个内存地址上没有存任何东西，就说这个指针是空指针） 或许用一种类比的方法更容易理解： 你面前有五个袋子，从左到右依次排列，分别编号一二三四五； 定义一个int变量int a=9，假设存放在第三个袋子中。好，现在打开 2021-01-30 算法学习 基础知识 基础知识
高精加和高精乘（正整数） 高精加和高精乘仅正整数高精度加法实现思路核心：模拟笔算 即用数组里的每个元素来作为笔算加法竖式的每一位 为规范化以及移植性，输入输出均为string 步骤： 将字符串存入数组a和b 另外定义两个数组s和c，分别存储每一位的结果值和进位值 c[0]的值为0，s[i]的值是(a[i]+b[i]+c[i])%10，c[i]的值是(a[i]+b[i]+c[i])/10，以此类推，完成所有位数的相加 将数 2021-01-29 算法学习 作业 高精