- 博客(4)
- 收藏
- 关注
原创 leetcode算法题-x的平方根-C++
一、题目说明69. x 的平方根 - 力扣(LeetCode) (leetcode-cn.com)给你一个非负整数 x ,计算并返回 x 的 算术平方根 。由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 。二、思路及题解首先这道题主要需要避免的问题就是整数溢出以及超出时间限制的问题。思路一:用最简单暴力的解法,题目只要求输出开平方后所得的整数部分,小数部分直接舍去,也不考虑四舍五
2022-04-06 10:21:43
562
原创 leetcode算法题-有效字母的异位词-C++
一、题目说明242. 有效的字母异位词 - 力扣(LeetCode) (leetcode-cn.com)给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。示例 1: 输入: s = “anagram”, t = “nagaram” 输出: true示例 2: 输入: s = “rat”, t = “car” 输出: false说明: 你可以假设字符串只包含小写字母。二、思路及题解1.思路: 本题字符串只包含小写字母,所以可以创建一个大小为26的哈希表,记录字符
2022-03-24 09:43:32
1375
原创 H.265/HEVC预测编码及CTU、CU、PU、TU学习笔记
一、预测编码1.原理利用已编码的一个或几个样本值,根据某种模型或方法,对当前的样本值进行预测,并对样本真实值和预测值之间的差值进行编码,包括帧内预测和帧间预测两种。2.预测编解码的过程(1)预测编码过程对于当前编码的图像的输入像素值x(n),首先利用已编码像素的重建值得到当前像素的预测值p(n)进行残差,得到运动残差e(n),将e(n)送入量化器得到e’(n)后进行熵编码,同时利用量化后的残差e’(n)以及p(n)得到当前像素的重建值x’(n),用于预测之后的待编码像素。(1)解码过程经过熵
2022-03-24 09:30:52
5163
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人