摘要:
#LeetCode题解 ##No637 ##难度:Easy ##题目描述: /* 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 示例 1: 输入: 3 / \ 9 20 / \ 15 7 输出:[3, 14.5, 11] 解释: 第 0 层的平均值是 3 , 第1层是 14.5 , 第 阅读全文
摘要:
#LeetCode题解 ##No6 ##难度:Middle ##题目描述: /* 将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下: L C I R E T O E S I I G E D H 阅读全文
摘要:
#Java数据结构与算法填坑 ##什么是堆? 首先堆是完全二叉树——深度为k,有n个节点,对树中的节点从上至下,从左至右的顺寻进行编号,若编号为i的节点与满二叉树中编号为i的节点在二叉树中的位置相同,就称为完全二叉树 ##堆的分类 堆分为: 1.大根堆:指每个父节点的值都比左右子节点的值大的完全二叉 阅读全文
摘要:
#系统结构实践期末大作业 ##选题简介 我们这次的期末大作业主要完成的是一个车牌识别的系统,部署在树莓派上,利用opencv和python来完成对车牌的提取、字符分割以及字符识别等操作,最后再以字符串的形式显示出来 首先我们先学习了YOLO论文,学习了一些机器学习相关的知识,因为之前是准备用深度学习 阅读全文
摘要:
#Java递归——二分查找问题 ##二分查找 前提:查找的数组必须是有序的 查找过程:首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一 阅读全文
摘要:
#Java的递归以及八皇后问题 ##递归 简单来说递归就是函数自己调用自己,但是这样理解会比较抽象,打个比方就是俄罗斯套娃,一个套一个 递归也需要有自己的中止判断条件,否则会一直递归下去,无限循环。 根据代码来理解会比较好理解。 递归求阶乘: public static int test(int n 阅读全文
摘要:
#1.冒泡排序 冒泡排序就是用双重循环,从数组的头部开始遍历,如果当前数比后一个数大,则调换两者的位置,时间复杂度为O(n^2),冒泡排序很好理解,就是相邻两个数字交换位置即可 package Ivan.sort; public class BubbleSort { public static vo 阅读全文
摘要:
#队列 ##队列Queue 1.实际上是一个有序列表,可以用数组或者是链表来实现 2.遵循先进先出的原则(与栈相反,栈为先进后出) 3.示意图 ##数组模拟队列 ###一般队列 MaxSize为该队列的最大容量,两个变量rear和front分别标记队列前端和后端的位置,有元素出队时front+=1, 阅读全文
摘要:
#稀疏数组 ##用途 二维数组里太多无意义的值会消耗大部分的空间,用稀疏数组可以减少空间消耗 ##二维数组转换为稀疏数组的思路 ##稀疏数组转原始数组的思路: 1.先读取稀疏数组的第一行,根据第一行的数据,创建原始的二维数组 2.读取稀疏数组后几行的数据,并赋值给原始的二维数组即可 ##代码实现 p 阅读全文
摘要:
#在树莓派中安装opencv库 ##安装依赖 sudo apt-get install libjpeg-dev libtiff5-dev libjasper-dev libpng12-dev sudo apt-get install libavcodec-dev libavformat-dev li 阅读全文