算法
WenKane75
这个作者很懒,什么都没留下…
展开
-
贪心算法
贪心算法 贪心算法是一个求解局部最优解的一个算法,它解决问题时考虑的不是整体最优,而是在当前条件下最优的解,也就是局部最优解。 由于它是个局部最优解的算法,因此用该算法求出的结果并不一定是(或者说往往不是)最优解,但是对于一些问题它还是能求出最优解的,而别的则是最优解的近似解。 伪代码 初始解 while (离目标更进一步) { do something; 选择当前最优解作为可行解的...原创 2019-09-23 20:25:23 · 401 阅读 · 0 评论 -
二叉树的遍历
二叉树 二叉树是比较常用的数据结构之一,二叉树的遍历则有前序遍历,中序遍历、后序遍历以及层序遍历四种方法。前三种的遍历方法是根据树根被访问的顺序而命名的。 我们把二叉树的左、中、右节点分别用L、V和R来表示,那么按照访问次序其实可以有六种访问顺序,分别为LVR、LRV、RVL、RLV、VLR和VRL。在这个基础上,我们规定左子树的访问必须在右子树之前,也就有了前序、中序以及后序遍历:VLR、LV...原创 2019-09-26 10:02:04 · 425 阅读 · 0 评论