原题地址:https://leetcode.cn/problems/maximal-square/
题解通过三个矩阵记录坐标(x,y)的状态:
v1记录包括(x,y)在内的,向上连续的1的个数
自然地,当(x,y)为0时,v1[y][x]...
原题地址:https://leetcode.cn/problems/maximum-length-of-pair-chain/
题解方法一:动态规划
将pairs进行排序,然后用一个数组dp记录以pairs[i]结尾的最长数链
令j遍历0到i,当j...
引言许多Java程序员都知道,在JVM中,字面量表示的字符串是一种特殊的对象,这些字符串被存储在堆中的一个叫做字符串常量池的哈希表结构中,由于字符串常量池是JVM虚拟机的一个组成部分,所以该哈希表是基于C++实现的。
在C++实现的hotspot ...
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/
题解这题其实是一道简化版的任务调度器 ,对于题目中要求的“相邻数字不能重复”,我们可以立即为“不能连续填入两个相同数字”,对比到任务调度器这道题...