Github地址
概述一个基本由自己实现的JPEG有损图像压缩编码器,基于JFIF(JPEG文件交换格式)标准:
色彩空间转换(RGB to YUV)
色度抽样(采样因子4:2:0)
MCU分块(16x16的最小编码单元,以Y1 Y2 Y3...
关于本人JPEG编码器的项目已经上传至Github:https://github.com/Smileslime47/JPEGCompressor
本文旨在对JPEG编码过程中的细节步骤进行说明,具体原理部分请参照Wikipedia
部分图片素材源自...
原题地址:https://leetcode.cn/problems/zhan-de-ya-ru-dan-chu-xu-lie-lcof
题解我们通过一个双端队列来模拟栈
先按照入栈序列顺序入栈,考虑到一个问题:当当前栈顶等于出栈序列的第一个元素时我...
原题地址:https://leetcode.cn/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/
题解模拟,循环逆时针打印的四个状态:
状态0:从左至右打印,碰到边界切换至状态1
状态1:从上至下打印,碰到...
项目地址
概述将力扣[…]格式的输入样例直接转换成可用的数据结构!
样例:
1234567@LeetCodeData(value = "[1,null,0,0,1]", index = 0)public class Main...
原题地址:https://leetcode.cn/problems/jian-sheng-zi-lcof/
题解动态规划设dp[i]为绳子长度为i时的最大乘积
我们可以认为,这段绳子i,是由一段绳子j和一段绳子i-j组成的,其中绳子j已经被切分好算...
原题地址:https://leetcode.cn/problems/distant-barcodes/
题解这题其实是一道简化版的任务调度器 ,对于题目中要求的“相邻数字不能重复”,我们可以立即为“不能连续填入两个相同数字”,对比到任务调度器这道题...
原题地址:https://leetcode.cn/problems/zhong-jian-er-cha-shu-lcof
题解给定一棵树的前序遍历和中序遍历序列,我们可以知道:
前序遍历的结构是:[根节点,[左子树的前序遍历],[右子树的前序遍历...
原题地址:https://leetcode.cn/problems/shu-ju-liu-zhong-de-zhong-wei-shu-lcof/
题解参考官方题解
我们创建两个优先队列,其中minQue为小于等于中位数的队列(降序),maxQue...
原题地址:https://leetcode.cn/problems/redundant-connection/
题解这道题是一道典型的并查集
我们创建一个dsu的类,包含一个int数组pa,其中pa[i]为节点i的父节点,并规定根节点的父节点为自身...