题意 将一个二叉树转换为它的镜像树 思路 很容易想到镜像树是要交换左右孩子,而且是递归式的,也就是说还要对它的左孩子和右孩子这么做。 本质是对遍历算法的理解,显然这里是用后序遍历比较合理的,后序遍历是左右根的顺序,也就是遍历到当前根结点的时候左右子树都已经遍历过也处理好了(翻转为镜像) 代码 cla ...
分类:
其他好文 时间:
2021-01-29 12:07:31
阅读次数:
0
1、一键清空列表框中的所有数据;2、点击按钮选中列表框中的第2行;3、遍历列表框; #include <Windows.h> #include <tchar.h> #include <CommCtrl.h> TCHAR szWindowClass[] = _T("WindowClass"); TCH ...
230.BST中第k小的元素 基本思想: BST的中序遍历是升序序列。下标为k-1的元素就是第k个元素。 具体实现: 中序遍历后,找下标为k-1的元素。 代码: class Solution: def kthSmallest(self, root, k): """ :type root: TreeN ...
分类:
其他好文 时间:
2021-01-27 14:07:00
阅读次数:
0
一、实验目的 1、了解文件的概念。 2、掌握线性链表的插入、删除等算法。 3、掌握Huffman树的概念及构造方法。 4、掌握二叉树的存储结构及遍历算法。 5、利用Huffman树及Huffman编码,掌握实现文件压缩的一般原理。 二、设备与环境 微型计算机、Windows系列操作系统 、Visua ...
分类:
编程语言 时间:
2021-01-27 13:40:41
阅读次数:
0
OC对象本质是C++的结构体:因为对象涉及到不同类型,只有结构体能存储不同的结构体 OC对象 OC对象的本质 将OC代码转换成为C\C++代码 OC中的test方法会转化成c语言的方法 - (void)test { } 其实是系统会传递两个参数过来 // self 方法调用者 // _cmd 方法名 ...
分类:
其他好文 时间:
2021-01-27 13:28:11
阅读次数:
0
散列表是普通数组概念的推广,由下标与值的映射提高为键值分别与下标的映射。 数组中查找元素需对下标遍历来查询值,复杂度通常是非常数。而散列表由键到下标是常数级,因此散列表是典型的空间换时间的数据结构。 由键到下标的映射有不同的方法,即哈希函数,可能会造成哈希冲突。 一、直接寻址表 当全域比较小时,关键 ...
分类:
其他好文 时间:
2021-01-27 13:14:21
阅读次数:
0
queue是一种先进先出的容器,他有两个端口,允许从尾端新增元素,从头端移除元素。 使用push方法可以从尾端插入元素,pop方法可以从头端移除元素。 back用于返回最尾端元素,front用于返回最头端元素。 queue不提供迭代器用于遍历,只能访问到队列的最头端元素和尾端元素。 使用empty判 ...
分类:
其他好文 时间:
2021-01-27 13:00:43
阅读次数:
0
集合: 保存多个的引用对象 Java 集合可分为 Collection 和 Map 两种体系 集合的遍历: 使用iterato()方法: iterator对象称为迭代器(设计模式的一种),主要用于遍历 Collection 集合中的元素 所有实现了Collection接口的集合类都有一个iterat ...
分类:
编程语言 时间:
2021-01-26 12:40:27
阅读次数:
0
剑指 Offer 11. 旋转数组的最小数字 Offer 11 题目描述: 暴力解法:直接遍历整个数组,当后一个元素小于前一个元素则表示找到了最小值。 public class Offer_11 { public int minArray(int[] numbers) { int n = numbe ...
分类:
编程语言 时间:
2021-01-26 12:28:16
阅读次数:
0
v-for循环遍历 遍历数组、列表 首先在script标签内实例化一个vue对象,在对象的data属性里面定义一个列表 <script src="../js/vue.js"></script> <script> const app = new Vue({ el: '#app', data: { th ...
分类:
其他好文 时间:
2021-01-26 12:08:45
阅读次数:
0