安全博客

编程之美-22个经典问题

Z字形排列问题字形编排过程大致是这样的:经过前期处理的图像被分为若干个 的小图像块,此时就从小图像块的左上角开始沿Z字形对图像元素进行遍历,并将遍历所得的结果重新写入等大小的图像块中 Z字形编排问题主...
阅读全文

二叉树的概念https://www.cnblogs.com/ysocean/p/8032642.html 例题递归 树的高度 平衡树 两节点的最长路径 翻转树 归并两棵树 判断路径和是否等于一个数 统...
阅读全文

two指针

概念双指针,顾名思义,就是利用两个指针去遍历数组,一般来说,遍历数组采用的是单指针(index)去遍历,两个指针一般是在有序数组中使用,一个放首,一个放尾,同时向中间遍历,直到两个指针相交,完成遍历,...
阅读全文

深度优先搜索

概念它的思想是从一个顶点V0开始,沿着一条路一直走到底,如果发现不能到达目标解,那就返回到上一个节点,然后从另一条路开始走到底,这种尽量往深处走的概念即是深度优先的概念。 在程序实现 DFS 时需要考...
阅读全文