2018年11月_千灵域

原创 leetcode 123. Best Time to Buy and Sell Stock III 解题报告

标签为Hard，动态规划题目与一般的股票题目类似，但是最多支持两次卖出操作，很容易想到多开一个维度。设F[i][j]为第i次操作后第j天卖出时能得到的最大收益有F[i][j]=max{F[i-1][0..j-1]}+prices[j]-min{prices[i]}(i<j)边界条件F[-1][0..size]=0时间复杂度为O(n^2)，空间复杂度为O(n)，速度相当慢，耗时为10...

2018-11-25 12:15:38 188

原创 jpeg格式说明与解码学习

jpeg格式说明与解码学习文章目录jpeg格式说明与解码学习参考资料中文资料英文资料格式介绍概念释义关于0xFF整体格式标签表解码哈夫曼表解码编码二次采样DC编码AC编码哈夫曼编码编码数据本文更加注重JPEG格式的具体解码实现，并不涉及编码实现（比如DCT、熵编码之类的，这些在很多书中都有详细的介绍，我就不赘述了）参考资料中文资料JPEG文件格式JFIF&Exif：很好的对JP...

2018-11-24 12:21:58 2496

原创 leetcode 115 Distinct Subsequences

题目大意是给出两个字符串S和T，要求求出S中与T相匹配的子字符串的数量。子字符串可以通过从S中删除元素且不改变剩余元素顺序的方式得到。想法1这是个动态规划题目，从题目的描述中其实就有陷阱，因为按照删除方法的话很难以去构建状态转移方程。子字符串的构建可以通过增加的方式，即每次找到一个S与T相匹配的字符，直到找齐，这个思想的递归解法很容易写出来。当然，肯定会超时。既然如此，可以按照类似的思想来...

2018-11-18 14:48:04 134

negroni-gzip源码分析源码架构分析gzip过滤器的很多功能起始都是基于negroni.ResponseWriter和gzip.Writer的实现。其中negroni.ResponseWriter主要是实现了对包的Header的修改（WriterHeader）、不压缩情况下的直接写入(Write函数)。gzip.Writer负责具体的压缩（Write函数）。使用的时候直接调用Gzip...

2018-11-14 13:02:24 274

原创 leetcode 97. Interleaving String (hard)

一道动态规划的hard级题目，虽然实际上也不算难。因为上一周做的动态规划题目的影响，开始的时候也没有想着去写状态转移方程，考虑直接用递归做记忆化搜索（实际上就是暴力搜索）class Solution {public: bool isInterleave(string s1, string s2, string s3) { return isinter(s1,s2,s3...

2018-11-10 18:17:44 200

原创 leetcode 87 scramble string

开始的想法：暴力模拟直接模拟，题目的意思是根节点下的两个孩子可以交换，就递归模拟。然而后面发现根节点的位置似乎并不是固定的，故失败。我的代码：错误代码#include <iostream>#include <vector>#include <string>#include <algorithm>using namespace std;...

2018-11-04 09:18:08 168

生息之地