2018年04月_岳麓吹雪

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

原创 LeetCode：Valid Sudoku（有效的数独）

题目Determine if a 9x9 Sudoku board is valid. Only the filled cells need to be validated according to the following rules:1.Each row must contain the digits 1-9 without repetition. 2.Each column mu...

2018-04-30 20:53:50 505

原创 LeetCode：Two Sum（两数之和）

题目Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the s...

2018-04-30 17:32:03 239

原创 LeetCode：Intersection of Two Arrays II（移动零）

题目Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements.For example, given nums = [0, 1, 0, 3, 12], after calling your fun

2018-04-30 17:12:46 182

原创 LeetCode：Plus One（加一）

题目Given a non-empty array of digits representing a non-negative integer, plus one to the integer.The digits are stored such that the most significant digit is at the head of the list, and each element

2018-04-30 16:58:29 370

原创 LeetCode：Single Number（只出现一次的数字）

题目Given a non-empty array of integers, every element appears twice except for one. Find that single one.Note: Your algorithm should have a linear runtime complexity. Could you implement it withou...

2018-04-29 22:53:16 222

原创 LeetCode：Contains Duplicate（存在重复）

题目Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every elemen...

2018-04-29 17:08:48 236

原创 LeetCode：Rotate Array（旋转数组）

题目Given an array, rotate the array to the right by k steps, where k is non-negative.Example 1:Input: [1,2,3,4,5,6,7] and k = 3Output: [5,6,7,1,2,3,4]Explanation:rotate 1 steps to the right:...

2018-04-29 16:59:14 425

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

题目Say you have an array for which the ith element is the price of a given stock on day i.Note: You may not engage in multiple transactions at the same time (i.e., you must sell the stock before y...

2018-04-27 23:53:01 234

原创 LeetCode：Remove Duplicates from Sorted Array（删除排序数组中的重复项）

题目Given a sorted array nums, remove the duplicates in-place such that each element appear only once and return the new length.Do not allocate extra space for another array, you must do this by mod...

2018-04-27 22:52:22 226

原创 LeetCode：Reverse Words in a String III（反转字符串中的单词 III）

题目Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.Example 1:Input: "Let's take LeetCode cont...

2018-04-27 21:17:04 233

原创 LeetCode：Student Attendance Record I（学生出勤纪录 I）

题目You are given a string representing an attendance record for a student. The record only contains the following three characters: 1.’A’ : Absent. 2.’L’ : Late. 3.’P’ : Present. A student could ...

2018-04-27 12:09:37 344

原创 LeetCode：Reverse String II（反转字符串 II）

题目Given a string and an integer k, you need to reverse the first k characters for every 2k characters counting from the start of the string. If there are less than k characters left, reverse all of ...

2018-04-26 21:55:03 419

原创 LeetCode：Longest Uncommon Subsequence I（最长特殊序列 Ⅰ）

题目Given a group of two strings, you need to find the longest uncommon subsequence of this group of two strings. The longest uncommon subsequence is defined as the longest subsequence of one of these...

2018-04-26 15:14:50 466

原创 LeetCode：Detect Capital（检测大写字母）

题目Given a word, you need to judge whether the usage of capitals in it is right or not.We define the usage of capitals in a word to be right when one of the following cases holds:All letters in t...

2018-04-26 12:07:50 294

原创 LeetCode：Repeated Substring Pattern（重复的子字符串）

题目Given a non-empty string check if it can be constructed by taking a substring of it and appending multiple copies of the substring together. You may assume the given string consists of lowercase E...

2018-04-25 23:00:29 399

原创 LeetCode：String Compression（压缩字符串）

题目Given an array of characters, compress it in-place.The length after compression must always be smaller than or equal to the original array.Every element of the array should be a character (not...

2018-04-25 22:26:18 1120

原创 LeetCode：Number of Segments in a String（字符串中的单词数）

题目Count the number of segments in a string, where a segment is defined to be a contiguous sequence of non-space characters.Please note that the string does not contain any non-printable characters...

2018-04-24 23:02:20 303

原创 LeetCode：First Unique Character in a String（字符串中的第一个唯一字符）

题目Given a string, find the first non-repeating character in it and return it’s index. If it doesn’t exist, return -1.Example :s = "leetcode"return 0.s = "loveleetcode",return 2.Note: Yo...

2018-04-24 22:20:04 295

原创 LeetCode：Ransom Note（赎金信）

题目Given an arbitrary ransom note string and another string containing letters from all the magazines, write a function that will return true if the ransom note can be constructed from the magazines ...

2018-04-24 21:39:21 480

原创 LeetCode：Jewels and Stones（宝石与石头）

题目You’re given strings J representing the types of stones that are jewels, and S representing the stones you have. Each character in S is a type of stone you have. You want to know how many of the...

2018-04-24 18:10:12 264

原创 LeetCode：Reverse Vowels of a String（反转字符串中的元音字母）

题目Write a function that takes a string as input and reverse only the vowels of a string.Example 1:Given s = "hello", return "holle".Example 2:Given s = "leetcode", return "leotcede".No...

2018-04-23 22:36:43 265

原创 LeetCode：Reverse String（反转字符串）

题目Write a function that takes a string as input and returns the string reversed.Example:Given s = "hello", return "olleh".思路实际上<algorithm>中有reverse函数可以直接完成字符串的翻转操作。该题主要想考察实现reverse...

2018-04-23 21:53:34 505

原创 LeetCode：Valid Palindrome（验证回文串）

题目Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.Note: For the purpose of this problem, we define empty string as valid palindrome....

2018-04-23 20:22:32 303

原创 LeetCode：Add Binary（二进制求和）

题目Given two binary strings, return their sum (also a binary string).The input strings are both non-empty and contains only characters 1 or 0.Example1:Input: a = "11", b = "1"Output: "100"...

2018-04-22 22:58:27 770

原创 LeetCode：Length of Last Word（最后一个单词的长度）

题目Given a string s consists of upper/lower-case alphabets and empty space characters ’ ‘, return the length of last word in the string.If the last word does not exist, return 0.Note: A word is ...

2018-04-22 21:20:38 204

原创 LeetCode：Count and Say（数数并说）

题目The count-and-say sequence is the sequence of integers with the first five terms as following:1. 12. 113. 214. 12115. 1112211 is read off as “one 1” or 11. 11 is rea...

2018-04-22 20:39:26 1007 1

原创 LeetCode：Implement strStr()（实现strStr()）

题目Implement strStr().Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.Example 1:Input: haystack = "hello", needle = "ll"Output: 2Exa...

2018-04-22 16:35:14 242

原创 LeetCode：Valid Parentheses（有效的括号）

题目Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.An input string is valid if:1.Open brackets must be closed by the same typ...

2018-04-19 21:49:53 211

原创 Discrete cosine transform离散余弦变换

离散余弦变换DCT是一种傅里叶相关变换，是由DFT奇/偶延拓得到。DCT在图像视频编码中应用广泛，在JPEG、HEVC等应用中都有使用。1.从DFT到DCT二维离散傅里叶变换DFT公式如下[1]：可以看到DFT中包含了复数运算，计算复杂度高。然而实际应用中，信号大多数都是实数域上的，使用DFT会造成很大的冗余。根据欧拉公式，一个复指数信号可以分为实部和虚部两部分（eiθ=c...

2018-04-19 10:32:12 2734

原创 LeetCode：Longest Common Prefix（最长公共前缀）

题目Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string “”.Example 1:Input: ["flower","flow","flight"]Ou...

2018-04-18 21:16:59 238

原创刷题笔记：PAT真题在线练习部分A+B

题目题目描述正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。现给定A、DA、B、DB，请编写程序计算PA + PB。输入描述: 输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0 < A, B < 10^10。输...

2018-04-14 20:57:21 508

原创 H.266代码学习：JEM使用方法

之前在HEVC代码学习0：HM使用+码流分析教程中详细介绍了HM使用方法，而H.266参考代码JEM已经成型，因此这里简单介绍下JEM的使用方法。阅读建议：JEM使用方法与HM类似，使用中改动在于cfg。使用过HM的同学，更换cfg后就可以轻松上手，本文就当科普了，看简介就可以了。没有使用过HM，建议移步HEVC代码学习0：HM使用+码流分析教程，参考HM使用方法来使用JEM。...

2018-04-14 16:40:13 3308 14

原创 YUV播放器支持10bit视频

从H.265开始，公共测试条件开始使用10bit编码，在网上一直没有找到10bit的YUV播放器，于是自己改了一个出来。在这里首先感谢YUV播放器原作者思堂工作室李迟（http://www.latelee.org）共享代码。本人在其版本基础上增加了10bit YUV的播放功能（只修改了vs2010版本），贡献微薄，而且能力有限，做的很渣，勿喷。播放10bit YUV方法：在菜单中找到...

2018-04-11 10:41:40 5042 6

原创刷题笔记：PAT真题在线练习A除以B

题目题目描述本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入描述: 输入在1行中依次给出A和B，中间以1空格分隔。输出描述: 在1行中依次输出Q和R，中间以1空格分隔。输入例子: 123456789050987654321 7输出例子: 1...

2018-04-04 09:47:28 253

原创 H.266代码学习：xIntraCodingTUBlockTM及其调用的重要函数

之前在 H.266代码学习：transformNxN函数中提到，帧内KLT的入口函数是xIntraCodingTUBlockTM，今天就来对他进行详细学习。这里本人存在一点疑问，先写出来：从代码中看，帧内预测中使用KLT变换，必须使用TM匹配进行预测，为什么KLT只能针对TM匹配预测进行变换？TM匹配替代了原帧内预测，原HEVC中应该是没有的，为什么JEM中没有提到新增使用TM匹配的帧内...

2018-04-02 11:33:16 849

原创 2019届面试经历

根据个人面试经历整理，持续更新。阿里算法研发实习岗（C++）：一、面向对象的3个特征。多态的定义和应用场景。封装、继承、多态。封装，也就是把客观事物封装成抽象的类，并且类可以把自己的数据和方法只让可信的类或者对象操作，对不可信的进行信息隐藏。继承是指可以使用现有类的所有功能，并在无需重新编写原来的类的情况下对这些功能进行扩展。继承概念的实现方式有三类：实现继承、接口继承和可视继承。多态简单的说

2018-04-01 10:46:29 4425 3