zi_yang的博客

面试常用的排序和查找方法：二分查找、归并排序、快速排序等。目录：1排序算法 1.1冒泡排序 1.2选择排序 1.3 插入排序 1.4快速排序 1.5归并排序2查找算法（二分查找）1 排序算法1.1 冒泡排序冒泡排序算法是最简单的排序算法，它的执行效率最低，但冒泡排序算法既适用于顺序物理结构也适用于链式物理结构。void bubble_sort(int data[],size_t size){ ...

递归和循环（略）查找和排序（已写）回溯法：适合用递归实现代码。题目：矩阵中的路径、机器人的运动范围1.请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如[a b c e s f c s a d e e]是3*4矩阵...