Ivanpp

摘要： #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 阅读全文