深度优先遍历/搜索(Depth-First Search/Traversal)是树结构中常见的操作,有着广泛的用处,有两种主要的解决办法,递归和迭代。针对节点访问次序的不同,又可以分为先序、中序和后序遍历。
[Read More]
Breadth-First Search
深度优先遍历 / 搜索(Breadth-First Search/Traversal)是树结构中常见的操作,有着广泛的用处,这里对不同的实现方式做了分别介绍。
[Read More]
Binary Search
二分查找
二分查找(Binary Search)是在有序数组中查找某一特定元素的搜索算法。主要的算法流程如下:
从数组的中间元素开始搜索,如果中间元素即是需要查找的元素,即搜索过程结束。
如果中间元素比要搜索的元素大,那么要搜索的元素就在中间元素的左侧(升序数组,否则在右侧),对左侧有序子数组进行相同的取中间元素再比较的过程;如果中间元素比要搜索的元素小,就对右侧子数组进行同样的操作。
结束条件(递归出口):如果子数组为空。
[Read More]
二维数组中的查找
题目描述:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
[Read More]
002. 实现 Singleton 模式
Solutions
[Read More]
赋值运算符函数
给定一个类,要求写出这个类的赋值运算符的函数。
[Read More]