lamda匿名函数,为了解决?些简单的需求?设计的?句话函数,lambda表?的是匿名函数. 不需要?def来声明, ?句话就可以声明出?个函数 语法: 函数名 = lambda 参数: 返回值 注意: 1. 函数的参数可以有多个. 多个参数之间?逗号隔开 2. 匿名函数不管多复杂. 只能写??, ...
分类:
其他好文 时间:
2018-11-05 20:50:16
阅读次数:
172
二叉树的递归遍历很好写,也很好理解。但因为是递归程序,不可避免地需要调用系统栈,耗时较长,这里我们来探究一下二叉树的非递归遍历的算法。这种方法需要使用栈这种数据结构,这里关于栈的一些操作函数可以看成伪代码吧,先给出线序、中序、后序遍历的代码即说明。 先序遍历: 中序遍历: 后序遍历:后序遍历较前两种 ...
分类:
其他好文 时间:
2018-11-03 18:18:50
阅读次数:
114
写了一点haffman树的创建和二叉树的非递归遍历. 如果编写代码的时候出现了,思维断点,可以借鉴一下, 避免浪费一些不必要的时间. ...
分类:
其他好文 时间:
2018-11-02 21:49:00
阅读次数:
223
总结一下二叉树的三种遍历方式,分别为前序遍历、中序遍历、后序遍历,每种遍历方式用两种方法:递归遍历和迭代遍历 1.首先来分析一下二叉树的前序遍历 前序遍历首先访问根节点,然后遍历左子树,最后遍历右子树。 如图所示: 递归方法如下: 代码分析:先往集合中插入根节点的值,然后到根的左叶子节点,直到左叶子 ...
分类:
其他好文 时间:
2018-10-23 20:41:27
阅读次数:
324
10.4 1 那棵树就长成下面这个样子 ~~~ / 18 12 10 7 4 2 21 5 / ~~~ 下面就借用10.4 1提供的数据,构建一棵树,然后分别对它做10.4 2所要求的递归遍历和10.4 3所要求的非递归遍历。 递归遍历的方式有三种,前序、中序、后序,实现上的差异,无非是把Trave ...
分类:
编程语言 时间:
2018-10-15 20:48:10
阅读次数:
327
(1)说一下几种常见的排序算法和分别的复杂度。 (2)用Java写一个冒泡排序算法 (3)描述一下链式存储结构。 (4)如何遍历一棵二叉树? (5)倒排一个LinkedList。 (6)用Java写一个递归遍历目录下面的所有文件。 ...
分类:
编程语言 时间:
2018-10-11 01:34:58
阅读次数:
160
1 function TreeNode(val) { // 树节点构造方式 2 this.val = val; 3 this.left = null; 4 this.right = null; 5 } 6 7 function generateTree() { 8 let root = new Tr... ...
分类:
编程语言 时间:
2018-10-09 18:13:44
阅读次数:
185
https://www.cnblogs.com/suolu/p/6654236.html 基本概念 GC复制算法将堆分成From和To两个内存块,当From被占满时GC将From中的存活对象复制到To中,同时将From和To交换。 通过递归遍历GC root(即采用深度优先)复制存活对象,对于已经复 ...
分类:
编程语言 时间:
2018-10-07 18:59:43
阅读次数:
160
在运行窗口输入: A B D # # F E # # # C G # H # # I # # 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 typedef char ElementType; 5 typedef struct TNode *Positi ...
分类:
其他好文 时间:
2018-10-05 22:41:48
阅读次数:
164