第一次接触树,通过学习整理了一下内容: 基本概念 定义:树形结构是一种非线性结构，它的特点是:每个结点最多只有一个前驱，但可以有多个后继。 如图我们可以做以下解释 双亲和孩子 : 若a是b的前驱，则称a是b的双亲，b是a的孩子。 兄弟: 若b和c有共同的前驱，则称b和c互为兄弟。 分支结点和终端结点 ...
分类：
其他好文 时间：
2021-02-09 11:52:57
阅读次数：
0
当我们需要进行数组遍历数据的时候，需要将多个一维数组进行二维的转换，方法很简单。如下： <?php $a= array('张三','李四','王五'); $b= array ('23','24','25'); $c= array ('北京','上海','广州' ); foreach($a as $k ...
分类：
编程语言 时间：
2021-02-08 12:34:08
阅读次数：
0
题目地址：从上往下打印二叉树 题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 题目示例 输入： {5,4,#,3,#,2,#,1} 返回值： [5,4,3,2,1] 解法分析 本题考查二叉树的广度遍历，可以借助队列先进先出的特点来保存结点。 代码 1 function PrintF ...
分类：
其他好文 时间：
2021-02-08 12:28:36
阅读次数：
0
这道题要求将数组中奇数放前面偶数放后面，不需要排序。 第一时间想到的是额外数组res存结果，遍历原数组奇数存在res前面，偶数存在res后面。 时间复杂度O（n），空间复杂度O（n），好处是没有修改原数组 class Solution { public int[] exchange(int[] nu ...
分类：
编程语言 时间：
2021-02-08 11:47:07
阅读次数：
0
剑指 Offer 36. 二叉搜索树与双向链表 Offer_36 题目描述 题解分析 本题考查的是二叉树的中序遍历以及二叉排序树的特征（二叉排序树的中序遍历序列是升序序列） 利用排序二叉树中序遍历的性质，可以设置一个前置指针和当前指针。 再遍历完当前结点的所有左子树后，可以得到一个数据值仅次与当前结 ...
分类：
编程语言 时间：
2021-02-05 10:52:38
阅读次数：
0
一.HashMap的内部结构(线程不安全,基于jdk1.7)： hashmap是无序的，因为每次根据 key 的 hashcode 映射到 Entry 数组上，所以遍历出来的顺序并不是写入的顺序 HashMap 底层是基于数组和链表实现的，如图所示，其中两个重要的参数：容量和负载因子；容量的默认大小 ...
分类：
其他好文 时间：
2021-02-04 12:08:51
阅读次数：
0
仅供自己学习 题目： Invert a binary tree. Example: Input: 4 / \ 2 7 / \ / \1 3 6 9Output: 4 / \ 7 2 / \ / \9 6 3 1 思路： 这就是直接交换数据就可以了，可以前序遍历，后序遍历，中序遍历的交换 代码： 前序 ...
分类：
其他好文 时间：
2021-02-04 11:44:27
阅读次数：
0
判断对象中是否含有某个属性也是实际项目中常见的场景，现总结如下几种方法来判断。 本文关联文章之JavaScript遍历对象的几种方法 一、点( . )或者方括号( [ ] ) + undefined判断 我们知道，通过点或者方括号可以获取对象的属性值，如果对象上不存在该属性，则会返回 undefin ...
分类：
编程语言 时间：
2021-02-03 11:07:41
阅读次数：
0
本文介绍如何通过C#程序代码来压缩Excel中的图片。本次测试环境中的操作思路：加载Excel文档，遍历sheet表格中的所有图片，通过Xls.BatmapShape.Compress(int quality)方法来压缩图片大小。 工具使用：进行压缩前，须在程序中引用Spire.Xls.dll（版本 ...
###题目描述 令Pi表示第i个素数。现任给两个正整数M ? N ? 10000，请输出PM到PN的所有素数。 ###输入描述 输入在一行中给出M和N，其间以空格分隔。 ###输出描述 输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。 ###输入例子 5 27 ...
分类：
其他好文 时间：
2021-02-02 10:51:47
阅读次数：
0
