2018年05月_岳麓吹雪

12月 11月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 HEVC代码学习41：解码器代码整体学习

最近看了一些解码端的代码，为了方便阅读，写个总结梳理一下思路，之后会不断补充。这里借用雷神的图： decmain.cppHM解码器入口是TAppDecoder的decmain.cpp，调用了四个入口函数cTAppDecTop.create()（创建解码器），cTAppDecTop.parseCfg( argc, argv )（分析配置信息），cTAppDecTop.decode()（...

2018-05-15 10:15:55 2227 1

原创 H.266代码学习：estIntraPredLumaQT函数

之前 HEVC代码学习42：estIntraPredLumaQT函数对HM中的estIntraPredLumaQT函数进行了学习，下面将对JEM中的该函数进行学习。estIntraPredLumaQTestIntraPredLumaQT是亮度帧内预测的入口函数，完成了亮度帧内预测最优模式的选择。JEM与HM主要区别有： 1.JEM中，亮度帧内模式预测模式数由35增加到67种，...

2018-05-30 17:23:24 1615 14

原创 HEVC代码学习42：estIntraPredLumaQT函数

在之前的 HEVC代码学习37：帧内预测代码整体学习中已经提到，estIntraPredLumaQT是亮度帧内预测的入口函数，下面将对该函数进行详细学习。estIntraPredLumaQT中完成了亮度分量的帧内预测，其主要流程如下：一、初始化各种参数。二、为了减少率失真优化次数，HEVC中默认使用帧内快速搜索算法，将分粗选和细选两个阶段进行。如果不使用快速搜索，将对所有帧内预测模式...

2018-05-30 11:43:35 4043 12

原创 LeetCode：Best Time to Buy and Sell Stock（买卖股票的最佳时机）

题目Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (i.e., buy one and sell one share of the sto...

2018-05-24 22:09:49 241

原创 H.266代码学习：xCheckRDCostIntra函数

今天来看帧内预测的入口函数xCheckRDCostIntra。JEM整体代码框架和HM是相同的，帧内预测代码框架可参考 HEVC代码学习37：帧内预测代码整体学习。xCheckRDCostIntra在xCompressCU中被调用，进行帧内预测。JEM与HM主要区别：这一部分，相对HM没有什么重大改动。流程如下：主要流程可以分为5个部分： 1.初始化，设置子块信息。 2....

2018-05-22 16:59:00 2306

原创 LeetCode：Shuffle an Array（打乱数组）

题目Shuffle a set of numbers without duplicates.Example:// Init an array with set 1, 2, and 3.int[] nums = {1,2,3};Solution solution = new Solution(nums);// Shuffle the array [1,2,3] and retur...

2018-05-21 20:53:34 961 1

原创 H.266代码学习：decompressCtu和xDecompressCU函数

今天来学习一下JEM的decompressCtu和xDecompressCU函数。之前在 H.266代码学习：decodeCtu和xDecodeCU函数学习了的学习中提到，decodeCtu和xDecodeCU只是用来解码各种flag和系数，没有进行预测重构。在完成相关信息的解码之后，会在decompressCtu和xDecompressCU中完成的预测重构。decompressCtu该...

2018-05-20 17:13:22 776

原创 H.266代码学习：decodeCtu和xDecodeCU函数

之前 HEVC代码学习39：decodeCtu和xDecodeCU函数中对HM中的CTU解码函数进行了学习，这里来学习一下JEM中的。decodeCtu该函数是解码CTU的入口函数，代码比较简单。JEM中与HM主要区别：在JEM中，会对帧内模式的亮度和色度分量分别编码，因此解码时会首先对帧内模式的亮度CTU解码，然后对色度CTU解码。流程如下： 1.为亮度设置QP，...

2018-05-20 11:11:24 688

原创 LeetCode：Number of 1 Bits（位1的个数）

题目Write a function that takes an unsigned integer and returns the number of ‘1’ bits it has (also known as the Hamming weight).Example 1:Input: 11Output: 3Explanation: Integer 11 has binary re...

2018-05-18 16:29:46 331

原创 LeetCode：Symmetric Tree（对称二叉树）

题目Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree [1,2,2,3,4,4,3] is symmetric:   1    / \ ...

2018-05-18 16:09:35 231

原创 LeetCode：Add Two Numbers（两数相加）

题目You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and retu...

2018-05-18 15:44:37 284

原创 LeetCode：Validate Binary Search Tree（验证二叉搜索树）

题目Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains only nodes with keys less than the node’s key. ...

2018-05-16 22:11:49 438

原创 HEVC代码学习40：decodePredInfo和decodePUWise函数

在之前的 HEVC代码学习39：decodeCtu和xDecodeCU函数中提到，xDecodeCU通过迭代完成每个CU的解码，其中skip模式会直接解码merge列表和索引，取出对应MV；PCM模式也会直接进行解码；其他模式会调用decodePredInfo解码预测模式信息（帧内预测、帧间预测）。下面就来学习decodePredInfo及其调用的重要函数decodePUWise。decod...

2018-05-15 09:33:34 948

原创刷题笔记：2017校招真题在线编程——数串

题目题目描述设有n个正整数，将他们连接成一排，组成一个最大的多位整数。如:n=3时，3个整数13,312,343,连成的最大整数为34331213。如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。输入描述: 有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），第二行包含N个数(每个数不超过1000，...

2018-05-12 22:52:28 360

原创 HEVC代码学习39：decodeCtu和xDecodeCU函数

在之前 HEVC代码学习38：decompressSlice函数学习中提到，解码slice会遍历所有CTU，调用decodeCtu和decompressCtu解码每一个CTU。下面就来学习一下decodeCtu和xDecodeCU函数。decodeCtu该函数是解码CTU的入口函数，有两个输入参数：待解码的CTU和一个标识是否是slice最后一个CTU的flag。代码很短，其中调用x...

2018-05-11 16:02:53 1370

原创 HEVC代码学习38：decompressSlice函数

好久没看HEVC了，今天回归，来学习一下解码端的decompressSlice函数，有两个，一个是TDecGop类的成员函数，另一个是TDecSlice类的。TDecGop::decompressSlice该函数比较简单，是解码一帧图像的上层入口函数，在TDecGop::xDecodeSlice中被调用。主要功能是完成熵解码器初始化和计时工作，并会调用TDecSlice::decompre...

2018-05-11 10:04:31 1178

原创 LeetCode：Maximum Depth of Binary Tree（二叉树的最大深度）

题目Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.Note: A leaf is a node with no children.E

2018-05-09 21:07:48 379

翻译新一代视频编码定名VVC（Versatile Video Coding）

https://news.itu.int/versatile-video-coding-project-starts-strongly/JVET于2018年4月10日美国圣地亚哥会议上，为新一代视频编码标准定名为Versatile Video Coding，主要目标是改进现有HEVC，提供更高的压缩性能，同时会针对新兴应用（360°全景视频和HDR）进行优化。VVC预计在2020年之前完成标准化，目

2018-05-07 10:32:48 9468

原创 LeetCode：Linked List Cycle（环形链表）

题目Given a linked list, determine if it has a cycle in it.Follow up: Can you solve it without using extra space?思路用快慢指针法，快指针每次移动2步，慢指针每次移动1步。如果有环，快指针会先进入环中，等slow进入环中就变成了追及问题。每次追一步，一定会相遇，相遇就说明有环。否则，快指针会

2018-05-06 22:21:33 336

原创 LeetCode：Palindrome Linked List（回文链表）

题目Given a singly linked list, determine if it is a palindrome.Follow up: Could you do it in O(n) time and O(1) space?思路将链表中的内容取出存到vector中，对vector做回文检测，实现可以容易很多，但效率低。代码/** * Definition for singly-link

2018-05-06 21:30:09 295

原创 LeetCode：First Bad Version（第一个错误的版本）

题目You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality check. Since each version is developed based on...

2018-05-06 16:15:12 379

原创 LeetCode：Merge Sorted Array（合并两个有序数组）

题目Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note: The number of elements initialized in nums1 and nums2 are m and n respectively. You may assume...

2018-05-06 15:21:47 697

原创 LeetCode：Merge Two Sorted Lists（合并两个有序链表）

题目Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.Example:Input: 1->2->4, 1->3->4Output:...

2018-05-06 11:16:36 1045

原创 LeetCode：Palindrome Number（回文数）

题目Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.Example 1:Input: 121Output: trueExample 2:Input: -121Output: false...

2018-05-05 21:45:10 203

原创 LeetCode：Reverse Linked List（反转链表）

题目Reverse a singly linked list.Example:Input: 1->2->3->4->5->NULLOutput: 5->4->3->2->1->NULLFollow up: A linked list can be reversed either iteratively or recursively. Could you implement both?思路题目思路

2018-05-05 19:04:21 207

原创 LeetCode：Remove Nth Node From End of List（删除链表的倒数第N个节点）

题目Given a linked list, remove the n-th node from the end of list and return its head.Example:Given linked list: 1->2->3->4->5, and n = 2.After removing the second node from the end, the linked list bec

2018-05-05 16:52:21 338 2

原创 LeetCode：Delete Node in a Linked List（删除链表中的节点）

题目Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node...

2018-05-04 22:21:44 261

原创 LeetCode：String to Integer (atoi)（字符串转整数）

题目Implement atoi which converts a string to an integer.The function first discards as many whitespace characters as necessary until the first non-whitespace character is found. Then, starting from...

2018-05-04 22:06:25 209

原创 LeetCode：Valid Anagram（有效的字母异位词）

题目Given two strings s and t, write a function to determine if t is an anagram of s.For example, s = “anagram”, t = “nagaram”, return true. s = “rat”, t = “car”, return false.Note: You may ass...

2018-05-03 21:51:52 212

原创 LeetCode：Reverse Integer（反转整数）

题目Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Output: 21Note: Assume we are deal...

2018-05-02 22:30:42 194

原创 LeetCode 48：旋转图像

题目You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Note: You have to rotate the image in-place, which means you have to modify the input 2D matr...

2018-05-01 09:43:32 251