东寻

导航

2020年2月20日 #

centos7安装wrk

摘要: 安装git yum install git y 下载源码 git clone https://github.com/wg/wrk.git wrk 进入目录 cd wrk 安装gcc yum y install gcc 编译 make 软连接 ln s /home/admin/wrk/wrk /usr 阅读全文

posted @ 2020-02-20 23:35 东寻 阅读(3890) 评论(0) 推荐(0)

二叉搜索树的后序遍历序列

摘要: 题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路 分治法。 不断地确定出左子树区间和右子树区间,并且判断:左子树区间的所有结点值 = root) return true; // 代码1为两段局部 阅读全文

posted @ 2020-02-20 12:49 东寻 阅读(232) 评论(0) 推荐(0)

从上往下打印二叉树

摘要: 题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 思路 层序遍历。 时间复杂度O(n),空间复杂度O(1)。 代码 笔记 Java中null与[]不相等,返回值需要按照类型返回,不能直接返回null。 阅读全文

posted @ 2020-02-20 12:37 东寻 阅读(182) 评论(0) 推荐(0)